Formal Modeling of Real-Time Systems with Data Processing. Tóth, T. & Majzik, I. In Proceedings of the 23rd PhD Mini-Symposium, pages 46–49, 2016. Budapest University of Technology and Economics, Department of Measurement and Information Systems.
Formal Modeling of Real-Time Systems with Data Processing [pdf]Pdf  Formal Modeling of Real-Time Systems with Data Processing [pdf]Link  abstract   bibtex   
The behavior of practical safety critical systems usually combines real-time behavior with structured data flow. To ensure correctness of such systems, both aspects have to be modeled and formally verified. Time related behavior can be efficiently modeled and analyzed in terms of timed automata. At the same time, program verification techniques like abstract interpretation and software model checking can efficiently handle data flow. In this paper, we describe a simple formalism that is able to model both aspects of such systems and enables the combination of formal verification techniques for real-time systems and software. We also outline a straightforward method for building efficient verifiers for the formalism based on the combination of analyses for the respective aspects.

Downloads: 0