A Semantic Account of Rigorous Simulation
2018 (English)In: Principles of Modeling: Essays Dedicated to Edward A. Lee on the Occasion of His 60th Birthday / [ed] Marten LohstrohPatricia DerlerMarjan Sirjani, Amsterdam: Springer Berlin/Heidelberg, 2018, Vol. 10760, p. 223-239Chapter in book (Refereed)
Abstract [en]
Hybrid systems are a powerful formalism for modeling cyber-physical systems. Reachability analysis is a general method for checking safety properties, especially in the presence of uncertainty and non-determinism. Rigorous simulation is a convenient tool for reachability analysis of hybrid systems. However, to serve as proof tool, a rigorous simulator must be correct w.r.t. a clearly defined notion of reachability, which captures what is intuitively reachable in finite time. As a step towards addressing this challenge, this paper presents a rigorous simulator in the form of an operational semantics and a specification in the form of a denotational semantics. We show that, under certain conditions about the representation of enclosures, the rigorous simulator is correct. We also show that finding a representation satisfying these assumptions is non-trivial. © 2018, Springer International Publishing AG, part of Springer Nature.
Place, publisher, year, edition, pages
Amsterdam: Springer Berlin/Heidelberg, 2018. Vol. 10760, p. 223-239
Series
Lecture Notes In Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 10760
Keywords [en]
Correctness, Programming languages, Reachability analysis, Computer programming languages, Embedded systems, Hybrid systems, Semantics, Simulators, Denotational semantics, General method, Non Determinism, Operational semantics, Rigorous simulation, Safety property, Uncertainty analysis
National Category
Computer Systems Embedded Systems
Identifiers
URN: urn:nbn:se:hh:diva-38736DOI: 10.1007/978-3-319-95246-8_13Scopus ID: 2-s2.0-85052713247ISBN: 978-3-319-95245-1 (print)ISBN: 978-3-319-95246-8 (electronic)OAI: oai:DiVA.org:hh-38736DiVA, id: diva2:1276802
2019-01-092019-01-092019-01-09Bibliographically approved