Operational Semantics for Timed Systems: A Non-standard Approach to Uniform Modeling of Timed and Hybrid SystemsSpringer, 31.03.2005 - 224 Seiten 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). |
Inhalt
2 | |
5 | |
Part I Basic Concept
| 13 |
Part II Modelling Strategies
| 73 |
Part III Applications
| 128 |
Part IV Summary
| 202 |
A Common Notation | 210 |
215 | |
221 | |
Andere Ausgaben - Alle anzeigen
Operational Semantics for Timed Systems: A Non-standard Approach to Uniform ... Heinrich Rust Eingeschränkte Leseprobe - 2005 |
Operational Semantics for Timed Systems: A Non-standard Approach to Uniform ... Heinrich Rust Keine Leseprobe verfügbar - 2005 |
Operational Semantics for Timed Systems: A Non-standard Approach to Uniform ... Heinrich Rust Keine Leseprobe verfügbar - 2005 |
Häufige Begriffe und Wortgruppen
abstract state machines abstraction level agent algorithm allowed approach ASM rule assume assumption automaton blank classical computed concept concurrent systems configuration considered deadline defined definition denote deposit belt described deterministic discrete step discrete transitions discretization error doubly timed Petri Duration Calculus dynamics elements ensure environment event execution interval express feed belt finite FischerInductive formal methods formula fulfill function gripper hardware description languages hybrid systems implies infinitesimal discretization input interleaving interpretation limited number locations magnitude natural numbers non-standard nondeterminism NTASM model number of steps Operational Semantics output partial order passive crane Petri nets predicate problem processing unit Proof properties Proposition reactive system real numbers restriction rule scheme schedule segment sequence simNow simulation SKIP software engineering STASM rule step width symbols synchronous composition synchronous system system behavior temporal logic Turing machine typically updates variables variant waiting well-behaved