A methodology for modeling and verification of cyber-physical systems based on logic programming

Model-based design and development has been applied successfully to design and development of complex systems, including safety critical systems. It is also a promising approach for designing cyber-physical systems (CPSs). In this paper we propose a methodology for model-based design of CPSs where, logic programming extended with coinduction, constraints over reals, and coroutining is used for modeling CPSs. This logic programming realization can be used for verifying interesting properties as well as generating implementations of CPSs. We use the reactor temperature control system as a running example to illustrate the various steps of our methodology. We present a model of the system using our framework and verify the safety property of the system. We also show how parametric analysis can be performed in our framework.

[1]  Gopal Gupta,et al.  Co-Logic Programming: Extending Logic Programming with Coinduction , 2007, ICALP.

[2]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[3]  Gopal Gupta,et al.  A logic-based modeling and verification of CPS , 2011, SIGBED.

[4]  Moreno Falaschi,et al.  Under Consideration for Publication in Theory and Practice of Logic Programming Automatic Verification of Timed Concurrent Constraint Programs * , 2022 .

[5]  Gopal Gupta,et al.  Modeling and verification of real-time and cyber-physical systems , 2011 .

[6]  Roland H. C. Yap,et al.  The CLP( R ) language and system , 1992, TOPL.

[7]  Stavros Tripakis,et al.  Kronos: A Model-Checking Tool for Real-Time Systems , 1998, CAV.

[8]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[9]  Gopal Gupta,et al.  Coinductive Constraint Logic Programming , 2012, FLOPS.

[10]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[11]  Joseph Sifakis,et al.  An Approach to the Description and Analysis of Hybrid Systems , 1992, Hybrid Systems.

[12]  Michael J. Maher,et al.  Constraint Logic Programming: A Survey , 1994, J. Log. Program..

[13]  Radha Jagadeesan,et al.  Foundations of timed concurrent constraint programming , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[14]  Edward A. Lee,et al.  Taming heterogeneity - the Ptolemy approach , 2003, Proc. IEEE.

[15]  Robert de Simone,et al.  MARTE: a profile for RT/E systems modeling, analysis-and simulation? , 2008, SimuTools.

[16]  J. Lloyd.  Foundations of Logic Programming , 1984, Symbolic Computation.

[17]  Ivar Jacobson,et al.  Unified Modeling Language User Guide, The (2nd Edition) (Addison-Wesley Object Technology Series) , 2005 .

[18]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[19]  Mourad Debbabi,et al.  Systems Modeling Language , 2010 .

[20]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide (2nd Edition) , 2015 .

[21]  Edward A. Lee,et al.  Exploring models of computation with Ptolemy II , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[22]  Bran Selic,et al.  Modeling and Analysis of Real-Time and Embedded Systems with UML and MARTE: Developing Cyber-Physical Systems , 2013 .

[23]  Gopal Gupta,et al.  Coinductive Logic Programming and Its Applications , 2007, ICLP.

[24]  Nicolas Beldiceanu,et al.  Constraint Logic Programming , 1997 .

[25]  Leon Sterling,et al.  The art of Prolog (2nd ed.): advanced programming techniques , 1994 .

[26]  Enrico Pontelli,et al.  A constraint-based approach for specification and verification of real-time systems , 1997, Proceedings Real-Time Systems Symposium.

[27]  K. H. Kim,et al.  A CORBA service enabling programmer-friendly object-oriented real-time distributed computing , 1999, Proceedings. Fifth International Workshop on Object-Oriented Real-Time Dependable Systems.

[28]  David W. Aha,et al.  High assurance human-centric decision systems , 2013, 2013 2nd International Workshop on Realizing Artificial Intelligence Synergies in Software Engineering (RAISE).

[29]  Thomas A. Henzinger,et al.  HYTECH: The Cornell HYbrid TECHnology Tool , 1994, Hybrid Systems.

[30]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.