Operational Semantics For Timed Systems

Author : Heinrich Rust
Publisher : Springer Science & Business Media
Page : 221 pages
File Size : 50,7 Mb
Release : 2005-04-04
Category : Computers
ISBN : 9783540255765

Get Book

Operational Semantics for Timed Systems by Heinrich Rust Pdf

This monograph is dedicated to a novel approach for uniform modeling of timed and hybrid systems. The author introduces a time model that allows for both the description of discrete time steps and continuous processes with a discrete time model with infinitesimal step widths. The underlying mathematical structure of this time model is based on the concepts of non-standard analysis. The discrete modeling, i.e., the description of sequential discrete algorithms at different abstraction levels, is done using the abstract state machines formalism. The presentation is well balanced between theoretical elaboration and critical discussion of the applicability of the theoretical results by means of appropriate case studies. The new temporal semantics proposed helps theoreticians as well as practitioners in gaining a better understanding of time models and in building better notations, models, and tools for the formal treatment of systems where time matters.

Author : Heinrich Rust
Publisher : Springer
Page : 0 pages
File Size : 42,5 Mb
Release : 2005-04-04
Category : Computers
ISBN : 3540255761

Get Book

Operational Semantics for Timed Systems by Heinrich Rust Pdf

This monograph is dedicated to a novel approach for uniform modelling of timed and hybrid systems. Heinrich Rust presents a time model which allows for both the description of discrete time steps and continuous processes with a dense real-number time model. The proposed time model is well suited to express synchronicity of events in a real-number time model as well as strict causality by using uniform discrete time steps. Thus it integrates and reconciles two views of time that are commonly used separately in di?erent application domains. In many discrete systems time is modelled by discrete steps of uniform length, in continuous systems time is seen as a dense ?ow. Themainideatointegratethesedi?erentviewsisadiscretizationofthedense real-number time structure by using constant in?nitesimal time steps within each real-number point in time. The underlying mathematical structure of this time model is based on concepts of Non-standard Analysis as proposed by Abraham Robinson in the 1950s. The discrete modelling, i.e., the descr- tion of sequential discrete algorithms at di?erent abstraction levels, is done with Abstract State Machines along the formalisms developed by Yuri Gu- vich and temporal logic. These ingredients produce a rich formal basis for describing a large variety of systems with quantitative linear time prop- ties, by seamless integration, re?nement and embedding of continuous and discrete models into one uniform semantic framework called“Non-standard Timed Abstract State Machines”(NTASM).

Author : Heinrich Rust
Publisher : Springer
Page : 224 pages
File Size : 45,7 Mb
Release : 2005-03-31
Category : Computers
ISBN : 9783540320081

Get Book

Operational Semantics for Timed Systems by Heinrich Rust Pdf

This monograph is dedicated to a novel approach for uniform modelling of timed and hybrid systems. Heinrich Rust presents a time model which allows for both the description of discrete time steps and continuous processes with a dense real-number time model. The proposed time model is well suited to express synchronicity of events in a real-number time model as well as strict causality by using uniform discrete time steps. Thus it integrates and reconciles two views of time that are commonly used separately in di?erent application domains. In many discrete systems time is modelled by discrete steps of uniform length, in continuous systems time is seen as a dense ?ow. Themainideatointegratethesedi?erentviewsisadiscretizationofthedense real-number time structure by using constant in?nitesimal time steps within each real-number point in time. The underlying mathematical structure of this time model is based on concepts of Non-standard Analysis as proposed by Abraham Robinson in the 1950s. The discrete modelling, i.e., the descr- tion of sequential discrete algorithms at di?erent abstraction levels, is done with Abstract State Machines along the formalisms developed by Yuri Gu- vich and temporal logic. These ingredients produce a rich formal basis for describing a large variety of systems with quantitative linear time prop- ties, by seamless integration, re?nement and embedding of continuous and discrete models into one uniform semantic framework called“Non-standard Timed Abstract State Machines”(NTASM).

Author : Steve Schneider
Publisher : John Wiley & Sons
Page : 530 pages
File Size : 48,6 Mb
Release : 1999-11-15
Category : Computers
ISBN : 9780471623731

Get Book

Concurrent and Real-time Systems by Steve Schneider Pdf

The CSP approach has been widely used in the specification, analysis and verification of concurrent and real-time systems, and for understanding the particular issues that can arise when concurrency is present. It provides a language which enables specifications and designs to be clearly expressed and understood, together with a supporting theory which allows them to be analyzed and shown to be correct. This book supports advanced level courses on concurrency covering timed and untimed CSP. The first half introduces the language of CSP, the primary semantic models (traces, failures, divergences and infinite traces), and their use in the modelling, analysis and verification of concurrent systems. The second half of the book introduces time into the language, brings in the timed semantic model (timed failures) and finally presents the theory of timewise refinement which links the two halves together. Accompanying website: http://www.cs.rhbnc.ac.uk/books/concurrency Containing the following: -Exercises and solutions -Instructors resources - Example CSP programs to run on FDR and ProBe -Links to useful sites Partial Contents: Part I: The Language of CSP; Sequential Processes; Concurrency; Abstraction and Control Flow; Part II: Analyzing Processes; Traces; Specification and Verification with Traces; Stable Failures; Specification and Verification with Failures; Failures, Divergences, and Infinite Traces; Part III: Introducing Time; The Timed Language; Timed transition systems; Part IV: Timed Analysis; Semantics of Timed CSP; Timed Specification and Verification; Timewise Refinement; Appendix A: Event-based Time; A.1 Standard CSP and $tock$; A.2 Translating from Timed CSP; A.3 Notes; Appendix B: Model-checking with FDR; B.1 Interacting with FDR; B.2 How FDR Checks Refinement; B.3 Machine readable CSP; Index of Processes.

Author : Krause, Christian,Giese, Holger
Publisher : Universitätsverlag Potsdam
Page : 54 pages
File Size : 52,7 Mb
Release : 2012
Category : Computers
ISBN : 9783869561714

Get Book

Quantitative Modeling and Analysis of Service-oriented Real-time Systems Using Interval Probabilistic Timed Automata by Krause, Christian,Giese, Holger Pdf

One of the key challenges in service-oriented systems engineering is the prediction and assurance of non-functional properties, such as the reliability and the availability of composite interorganizational services. Such systems are often characterized by a variety of inherent uncertainties, which must be addressed in the modeling and the analysis approach. The different relevant types of uncertainties can be categorized into (1) epistemic uncertainties due to incomplete knowledge and (2) randomization as explicitly used in protocols or as a result of physical processes. In this report, we study a probabilistic timed model which allows us to quantitatively reason about nonfunctional properties for a restricted class of service-oriented real-time systems using formal methods. To properly motivate the choice for the used approach, we devise a requirements catalogue for the modeling and the analysis of probabilistic real-time systems with uncertainties and provide evidence that the uncertainties of type (1) and (2) in the targeted systems have a major impact on the used models and require distinguished analysis approaches. The formal model we use in this report are Interval Probabilistic Timed Automata (IPTA). Based on the outlined requirements, we give evidence that this model provides both enough expressiveness for a realistic and modular specifiation of the targeted class of systems, and suitable formal methods for analyzing properties, such as safety and reliability properties in a quantitative manner. As technical means for the quantitative analysis, we build on probabilistic model checking, specifically on probabilistic time-bounded reachability analysis and computation of expected reachability rewards and costs. To carry out the quantitative analysis using probabilistic model checking, we developed an extension of the Prism tool for modeling and analyzing IPTA. Our extension of Prism introduces a means for modeling probabilistic uncertainty in the form of probability intervals, as required for IPTA. For analyzing IPTA, our Prism extension moreover adds support for probabilistic reachability checking and computation of expected rewards and costs. We discuss the performance of our extended version of Prism and compare the interval-based IPTA approach to models with fixed probabilities.

Author : Kim G. Larsen,Peter Niebert
Publisher : Springer
Page : 281 pages
File Size : 54,7 Mb
Release : 2004-05-12
Category : Mathematics
ISBN : 9783540409038

Get Book

Formal Modeling and Analysis of Timed Systems by Kim G. Larsen,Peter Niebert Pdf

This book constitutes the thoroughly refereed post-proceedings of the First International Workshop on Formal Modeling and Analysis of Timed Systems, FORMATS 2003, held in Marseille, France in September 2003. The 19 revised full papers presented together with an invited paper and the abstracts of two invited talks were carefully selected from 36 submissions during two rounds of reviewing and improvement. All current aspects of formal method for modeling and analyzing timed systems are addressed; among the timed systems dealt with are timed automata, timed Petri nets, max-plus algebras, real-time systems, discrete time systems, timed languages, and real-time operating systems.

Author : Reinhard Gotzhein,Rick Reed
Publisher : Springer
Page : 229 pages
File Size : 48,6 Mb
Release : 2006-12-06
Category : Computers
ISBN : 9783540683735

Get Book

System Analysis and Modeling: Language Profiles by Reinhard Gotzhein,Rick Reed Pdf

This book constitutes the refereed proceedings of the 5th International Workshop on System Analysis and Modelling, SAM 2006, held in Kaiserslautern, Germany in May/June 2006. The 14 revised full papers cover language profiles, evolution of development languages, model-driven development, and language implementation.

Author : Karin Breitman,Ana Cavalcanti
Publisher : Springer
Page : 758 pages
File Size : 53,9 Mb
Release : 2009-11-18
Category : Computers
ISBN : 9783642103735

Get Book

Formal Methods and Software Engineering by Karin Breitman,Ana Cavalcanti Pdf

Formal methods for development of computer systems have been extensively studied over the years. A range of semantic theories, speci?cation languages, design techniques, and veri?cation methods and tools have been developed and applied to the construction of programs used in critical applications. The ch- lenge now is to scale up formal methods and integrate them into engineering - velopment processes for the correct and e?cient construction and maintenance of computer systems in general. This requires us to improve the state of the art on approaches and techniques for integration of formal methods into industrial engineering practice, including new and emerging practice. The now long-established series of International Conferences on Formal - gineering Methods brings together those interested in the application of formal engineering methods to computer systems. Researchers and practitioners, from industry, academia, and government, are encouraged to attend and to help - vance the state of the art. This volume contains the papers presented at ICFEM 2009, the 11th International Conference on Formal Engineering Methods, held during December 9–11, in Rio de Janeiro, Brazil.

Author : Farn Wang
Publisher : Springer
Page : 558 pages
File Size : 52,5 Mb
Release : 2005-10-20
Category : Computers
ISBN : 9783540320845

Get Book

Formal Techniques for Networked and Distributed Systems - FORTE 2005 by Farn Wang Pdf

This book constitutes the refereed proceedings of the 25th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems, FORTE 2005, held in Taipei, Taiwan, in October 2005. The 33 revised full papers and 6 short papers presented together with 3 keynote speeches were carefully reviewed and selected from 88 submissions. The papers cover all current aspects of formal methods for distributed systems and communication protocols such as formal description techniques (MSC, UML, Use cases, . . .), semantic foundations, model-checking, SAT-based techniques, process algebrae, abstractions, protocol testing, protocol verification, network synthesis, security system analysis, network robustness, embedded systems, communication protocols, and several promising new techniques.

Author : Roland Posner,Klaus Robering,Thomas A. Sebeok
Publisher : Walter de Gruyter
Page : 1249 pages
File Size : 49,9 Mb
Release : 2008-07-14
Category : Language Arts & Disciplines
ISBN : 9783110203257

Get Book

Semiotik / Semiotics. 1. Teilband by Roland Posner,Klaus Robering,Thomas A. Sebeok Pdf

This series of HANDBOOKS OF LINGUISTICS AND COMMUNICATION SCIENCE is designed to illuminate a field which not only includes general linguistics and the study of linguistics as applied to specific languages, but also covers those more recent areas which have developed from the increasing body of research into the manifold forms of communicative action and interaction. For "classic" linguistics there appears to be a need for a review of the state of the art which will provide a reference base for the rapid advances in research undertaken from a variety of theoretical standpoints, while in the more recent branches of communication science the handbooks will give researchers both an overview and orientation. To attain these objectives, the series aims for a standard comparable to that of the leading handbooks in other disciplines, and to this end strives for comprehensiveness, theoretical explicitness, reliable documentation of data and findings, and up-to-date methodology. The editors, both of the series and of the individual volumes, and the individual contributors, are committed to this aim. The language of publication is English. The main aim of the series is to provide an appropriate account of the state of the art in the various areas of linguistics and communication science covered by each of the various handbooks; however no inflexible pre-set limits will is imposed on the scope of each volume. The series is open-ended, and can thus take account of further developments in the field. This conception, coupled with the necessity of allowing adequate time for each volume to be prepared with the necessary care, means that there is no set time-table for the publication of the whole series. Each volume is a self-contained work, complete in itself. The order in which the handbooks are published does not imply any rank ordering, but is determined by the way in which the series is organized; the editors of the whole series enlist a competent editor for each individual volume. Once the principal editor for a volume has been found, he or she then has a completely free hand in the choice of co-editors and contributors. The editors plan each volume independently of the others, being governed only by general formal principles. The series editors only intervene where questions of delineation between individual volumes are concerned. It is felt that this (modus operandi) is best suited to achieving the objectives of the series, namely to give a competent account of the present state of knowledge and of the perception of the problems in the area covered by each volume. To discuss your handbook idea or submit a proposal, please contact Birgit Sievert.

Author : Sriram Sankaranarayanan,Natasha Sharygina
Publisher : Springer Nature
Page : 718 pages
File Size : 49,8 Mb
Release : 2023-04-21
Category : Computers
ISBN : 9783031308239

Get Book

Tools and Algorithms for the Construction and Analysis of Systems by Sriram Sankaranarayanan,Natasha Sharygina Pdf

This open access book constitutes the proceedings of the 29th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2023, which was held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, during April 22-27, 2023, in Paris, France. The 56 full papers and 6 short tool demonstration papers presented in this volume were carefully reviewed and selected from 169 submissions. The proceedings also contain 1 invited talk in full paper length, 13 tool papers of the affiliated competition SV-Comp and 1 paper consisting of the competition report. TACAS is a forum for researchers, developers, and users interested in rigorously based tools and algorithms for the construction and analysis of systems. The conference aims to bridge the gaps between different communities with this common interest and to support them in their quest to improve the utility, reliability, flexibility, and efficiency of tools and algorithms for building computer-controlled systems.

Author : Joost-Pieter Katoen,Perdita Stevens
Publisher : Springer Science & Business Media
Page : 496 pages
File Size : 48,8 Mb
Release : 2002-03-20
Category : Computers
ISBN : 9783540434191

Get Book

Tools and Algorithms for the Construction and Analysis of Systems by Joost-Pieter Katoen,Perdita Stevens Pdf

ETAPS 2002 was the ?fth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998by combining a number of existing and new conferences. This year it comprised 5 conferences (FOSSACS, FASE, ESOP, CC, TACAS), 13 satellite workshops (ACL2, AGT, CMCS, COCV, DCC, INT, LDTA, SC, SFEDL, SLAP, SPIN, TPTS, and VISS), 8invited lectures (not including those speci?c to the satellite events), and several tutorials. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis, and improvement. The languages, methodologies, and tools which support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

Author : Egon Börger,Robert Stärk
Publisher : Springer Science & Business Media
Page : 438 pages
File Size : 51,6 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783642182167

Get Book

Abstract State Machines by Egon Börger,Robert Stärk Pdf

Author : Allen Kent,James G. Williams
Publisher : CRC Press
Page : 442 pages
File Size : 48,8 Mb
Release : 1993-04-05
Category : Computers
ISBN : 0824722817

Get Book

Encyclopedia of Computer Science and Technology by Allen Kent,James G. Williams Pdf

"This comprehensive reference work provides immediate, fingertip access to state-of-the-art technology in nearly 700 self-contained articles written by over 900 international authorities. Each article in the Encyclopedia features current developments and trends in computers, software, vendors, and applications...extensive bibliographies of leading figures in the field, such as Samuel Alexander, John von Neumann, and Norbert Wiener...and in-depth analysis of future directions."

Author : Jozef Hooman
Publisher : Springer Science & Business Media
Page : 254 pages
File Size : 54,7 Mb
Release : 1991-11-27
Category : Computers
ISBN : 3540549471

Get Book

Specification and Compositional Verification of Real-Time Systems by Jozef Hooman Pdf

The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functional and timing properties of programs, two formalisms are investigated: one using a real-time version of temporal logic, called Metric Temporal Logic, and another which is basedon extended Hoare triples. Metric Temporal Logic provides a concise notationto express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both approaches a compositional proof system has been formulated to verify that a program satisfies a specification. To deduce timing properties of programs, first maximal parallelism is assumed, modeling the situation in which each process has itsown processor. Next, this model is generalized to multiprogramming where several processes may share a processor and scheduling is based on priorities. The proof systems are shown to be sound and relatively complete with respect to a denotational semantics of the programming language. The theory is illustrated by an example of a watchdog timer.