Abstract
Cyber-physical systems (CPS) consist of perpetually and concurrently executing physical and computational components. The presence of physical components require the computational components to deal with continuous quantities. A formalism that can model discrete and continuous quantities together with concurrent, perpetual execution is lacking. In this paper we report on the development of a formalism based on logic programming extended with co-induction, constraints over reals, and coroutining that allows CPS to be elegantly modeled. This logic programming realization can be used for verifying interesting properties as well as generating implementations of CPS. We illustrate this formalism by applying it to elegant modeling of the reactor temperature control system. Interesting properties of the system can be verified merely by posing appropriate queries to this model. Precise parametric analysis can also be performed.
- R. Alur and D. L. Dill. A theory of timed automata. TCS, 126(2):183--235, 1994. Google ScholarDigital Library
- R.-J. B. Cristina and C. Cerschi. Modeling and verifying a temperature control system using continuous action systems. In Proc. of the 5th Int. Workshop on FMICS, 2000.Google Scholar
- M. Falaschi and A. Villanueva. Automatic verification of timed concurrent constraint programs. TPLP, 6(3):265--300, 2006. Google ScholarDigital Library
- Gopal Gupta et al. Coinductive logic programming and its applications. In ICLP, pages 27--44, 2007. Google ScholarDigital Library
- R. Gupta. Programming models and methods for spatiotemporal actions and reasoning in cyber-physical systems. In NSF Workshop on CPS, 2006.Google Scholar
- T. A. Henzinger and P. hsin Ho. Hytech: The cornell hybrid technology tool. In Hybrid Systems II, LNCS 999, pages 265--293. Springer, 1995. Google ScholarDigital Library
- J. Jaffar and M. J. Maher. Constraint logic programming: A survey. J. Log. Program., 19/20:503--581, 1994.Google ScholarCross Ref
- E. A. Lee. Cyber-physical systems: Design challenges. In ISORC, May 2008. Google ScholarDigital Library
- J. W. Lloyd. Foundations of logic programming/J.W. Lloyd. Springer-Verlag, Berlin, New York, 2nd, extended ed. edition, 1987. Google ScholarDigital Library
- R. A. Thacker et al. Automatic abstraction for verification of cyber-physical systems. In ICCPS, pages 12--21, 2010. Google ScholarDigital Library
- R. Alur et al. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems, pages 209--229, 1992. Google ScholarDigital Library
- R. Alur et al. The algorithmic analysis of hybrid systems. TCS, 138:3--34, 1995. Google ScholarDigital Library
- N. Saeedloei and G. Gupta. A logic based model for the reactor temperature control system. http://www.utdallas.edu/nxs048000/reactor.pdf.Google Scholar
- N. Saeedloei and G. Gupta. Timed definite clause omega-grammars. In ICLP (Technical Communications), pages 212--221, 2010.Google Scholar
- N. Saeedloei and G. Gupta. Verifying complex continuous real-time systems with coinductive CLP(R). In LATA, pages 536--548, 2010. Google ScholarDigital Library
- V. A. Saraswat, R. Jagadeesan, and V. Gupta. Foundations of timed concurrent constraint programming. In LICS, pages 71--80, 1994.Google ScholarCross Ref
- L. Simon, A. Bansal, A. Mallya, and G. Gupta. Co-logic programming: Extending logic programming with coinduction. In ICALP, pages 472--483, 2007. Google ScholarDigital Library
- L. Sterling and E. Shapiro. The art of Prolog (2nd ed.): advanced programming techniques. MIT Press, Cambridge, MA, USA, 1994. Google ScholarDigital Library
- X. Nicollin et al. An approach to the description and analysis of hybrid systems. In Hybrid Systems, pages 149--178, 1992. Google ScholarDigital Library
Index Terms
- A logic-based modeling and verification of CPS
Recommendations
CPS: Role, Characteristics, Architectures and Future Potentials
AbstractCPS entails the incorporation of four key characteristic technologies. CPS device technologies, CPS computational technologies, Cyber Physical System of Systems (CPSoS) and CPS networking and communication (CPS-ComNet) technologies. Multiple CPS ...
Towards CPS Verification Engineering
iiWAS '20: Proceedings of the 22nd International Conference on Information Integration and Web-based Applications & ServicesWhile formal verification techniques are inevitable to ensure safety of critical cyber-phyical systems (CPS), engineering techniques to support the design and analysis of such CPS are still in their infancy. Therefore, we take a first step towards the ...
Mechanized Verification of CPS Transformations
Logic for Programming, Artificial Intelligence, and ReasoningAbstractTransformation to continuation-passing style (CPS) is often performed by optimizing compilers for functional programming languages. As part of the development and proof of correctness of a compiler for the mini-ML functional language, we have ...
Comments