Formal Descriptions of Cyber Physical Systems Using Clock Theory

Cyber Physical Systems are in charge of the control of physical processes characterized by their own dynamics. This control must comply with timing constraints - sometimes stringent ones- imposed by the Cyber Physical Systems. It is crucial to address these timing issues as early as possible in the development process to detect inconsistencies in the requirements or in the constraints and to capture changes in the system. This paper aims to apply the clock theory to the specification of Cyber Physical Systems. To illustrate the concept we develop a well-known case study: the Steam Boiler Control System.

[1]  K. H. Kim Desirable Advances in Cyber-Physical System Software Engineering , 2010, 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing.

[2]  Nancy A. Lynch,et al.  Proving Safety Properties of the Steam Boiler Controller , 1995, Formal Methods for Industrial Applications.

[3]  Egon Börger,et al.  Formal Methods for Industrial Applications , 1996, Lecture Notes in Computer Science.

[4]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[5]  Julien DeAntoni,et al.  The clock constraint specification language for building timed causality models , 2010, Innovations in Systems and Software Engineering.

[6]  Edward A. Lee,et al.  Modeling Cyber–Physical Systems , 2012, Proceedings of the IEEE.

[7]  K. H. Kim Challenges and Future Directions of Cyber-Physical System Software , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[8]  Pravin Varaiya,et al.  What's decidable about hybrid automata? , 1995, STOC '95.

[9]  Jing Liu,et al.  Modeling Timing Requirements in Problem Frames Using CCSL , 2011, 2011 18th Asia-Pacific Software Engineering Conference.