×

Operational semantics for timed systems. A non-standard approach to uniform modeling of timed and hybrid systems. (English) Zbl 1070.68087

Lecture Notes in Computer Science 3456. Berlin: Springer (ISBN 3-540-25576-1/pbk). xii, 223 p. (2005).
Publisher’s description: 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.

MSC:

68Q55 Semantics in the theory of computing
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
03H10 Other applications of nonstandard models (economics, physics, etc.)
68-02 Research exposition (monographs, survey articles) pertaining to computer science

Software:

PVS; Rabbit
Full Text: DOI