Operational Semantics for Timed Systems: A Non-standard Approach to Uniform Modeling of Timed and Hybrid Systems

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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(s): Heinrich Rust (auth.)
Series: Lecture Notes in Computer Science 3456 : Programming and Software Engineering
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005

Language: English
Pages: 224
Tags: Software Engineering; Computation by Abstract Devices; Programming Languages, Compilers, Interpreters; Operating Systems; Mathematical Logic and Formal Languages

Front Matter....Pages I-XII
Overview....Pages 1-3
Context: Formal Methods in Software Engineering....Pages 5-12
Front Matter....Pages 13-13
Models of Time and of System Behaviors....Pages 15-22
Infinitesimals....Pages 23-29
Operational Semantics of Discrete Systems....Pages 31-48
Defining Hybrid Systems with ASMs....Pages 49-62
A Notation for a Temporal Logic....Pages 63-72
Front Matter....Pages 73-73
Concurrency and Reactivity: Interleaving....Pages 75-82
The Synchronous Approach to Concurrency....Pages 83-95
Deadlines....Pages 97-106
Open Systems....Pages 107-112
Making Use of Different Magnitudes of Reals....Pages 113-127
Front Matter....Pages 129-129
A Case Study: Fischer’s Protocol....Pages 131-139
An ASM Meta-model for Petri Nets with Timing....Pages 141-159
An ASM Meta-model for Timed and Hybrid Automata....Pages 161-172
A Production Cell with Timing....Pages 173-201
Front Matter....Pages 203-203
Summary....Pages 205-209
Back Matter....Pages 211-223