Abstract
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.
- R. Alur, C. Courcoubetis, T. A. Henzinger, and P.-H. Ho. 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, T. A. Henzinger, and H. Wong-toi. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3--34, 1995. Google ScholarDigital Library
- G. Booch, J. Rumbaugh, and I. Jacobson. Unified Modeling Language User Guide, The (2Nd Edition) (Addison-Wesley Object Technology Series). Addison-Wesley Professional, 2005. Google ScholarDigital Library
- M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine. Kronos: A model-checking tool for real-time systems. In Computer Aided Verification, 10th International Conference, CAV '98, Vancouver, BC, Canada, June 28 - July 2, 1998, Proceedings, pages 546--550, 1998. Google ScholarDigital Library
- C. X. Brooks, E. A. Lee, and S. Tripakis. Exploring models of computation with ptolemy II. In Proceedings of the 8th International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2010, part of ESWeek '10 Sixth Embedded Systems Week, Scottsdale, AZ, USA, October 24-28, 2010, pages 331--332, 2010. Google ScholarDigital Library
- J. Eker, J. W. Janneck, E. A. Lee, J. Liu, X. Liu, J. Ludvig, S. Neuendorffer, S. Sachs, and Y. Xiong. Taming heterogeneity - the ptolemy approach. In Proceedings of the IEEE, pages 127--144, 2003.Google ScholarCross Ref
- M. Falaschi and A. Villanueva. Automatic verification of timed concurrent constraint programs. TPLP, 6(3):265--300, 2006. Google ScholarDigital Library
- G. Gupta, A. Bansal, R. Min, L. Simon, and A. Mallya. Coinductive logic programming and its applications. In ICLP, volume 4670 of Lecture Notes in Computer Science, pages 27--44. Springer, 2007. Google Scholar
- G. Gupta and E. Pontelli. A constraint-based approach for specification and verification of real-time systems. In IEEE Real-Time Systems Symp, pages 230--239, 1997. 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
- R. Gupta. Programming models and methods for spatiotemporal actions and reasoning in cyber-physical systems. In NSF Workshop on CPS, 2006.Google Scholar
- D. Harel. Statecharts: A visual formalism for complex systems. Science of Computer Programming, pages 231--274, 8 1987. Google ScholarDigital Library
- C. Heitmeyer, M. Pickett, L. Breslow, D. W. Aha, J. G. Trafton, and E. I. Leonard. High assurance human-centric decision systems. In ICSE-13 Workshop on Realizing Artificial Intelligence Synergies in Software Engineering, San Francisco, CA, 2013. IEEE Press, IEEE Press.Google ScholarCross Ref
- T. A. Henzinger and P. Hsin Ho. Hytech: The Cornell hybrid technology tool. In Hybrid Systems, volume 999 of Lecture Notes in Computer Science, pages 265--293. Springer-Verlag, 1994. Google Scholar
- J. Jaffar and J.-L. Lassez. Constraint logic programming. In POPL '87: Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, pages 111--119, New York, NY, USA, 1987. ACM. 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
- J. Jaffar, S. Michaylov, P. J. Stuckey, and R. H. C. Yap. The clp(r) language and system. ACM Trans. Program. Lang. Syst., 14(3):339--395, May 1992. Google ScholarDigital Library
- E. A. Lee. Cyber physical systems: Design challenges. In Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing, ISORC '08, pages 363--369. IEEE Computer Society, 2008. Google ScholarDigital Library
- E. A. Lee. Cyber physical systems: Design challenges. In IEEE Symposium on Object Oriented Real-Time Distributed Computing, ISORC '08, pages 363--369. IEEE Computer Society, 2008. Google ScholarDigital Library
- J. W. Lloyd. Foundations of logic programming/J.W. Lloyd. Springer, Berlin, New York, 2nd, extended edition, 1987. Google ScholarDigital Library
- F. Mallet and R. de Simone. Marte: A profile for rt/e systems modeling, analysis and simulation. In Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, pages 43:1--43:8, 2008. Google ScholarDigital Library
- Mathworks. Stateflow - Finite State Machine Concepts. Mathworks, 2008.Google Scholar
- MG. Uml profile for marte: Modeling and analysis of real-time embedded systems, 2009.Google Scholar
- OMG. OMG Systems Modeling Language (OMG SysML), Version 1.3, 2012.Google Scholar
- N. Saeedloei. How the model of time affects model of a cyber-physical system. In forthcoming.Google Scholar
- N. Saeedloei. Modeling and Verification of Real-Time and Cyber-Physical Systems. PhD thesis, University of Texas at Dallas, Richardson, Texas, 2011. Google ScholarDigital Library
- N. Saeedloei and G. Gupta. A logic-based modeling and verification of CPS. SIGBED Review, 8(2):31--34, 2011. Google ScholarDigital Library
- N. Saeedloei and G. Gupta. Coinductive constraint logic programming. In FLOPS, volume 7294 of Lecture Notes in Computer Science, pages 243--259. Springer, 2012. Google Scholar
- 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. Coinductive Logic Programming. PhD thesis, University of Texas at Dallas, Richardson, Texas, 2006.Google Scholar
- L. Simon, A. Bansal, A. Mallya, and G. Gupta. Co-logic programming: Extending logic programming with coinduction. In ICALP, volume 4596 of Lecture Notes in Computer Science, pages 472--483, 2007. Google Scholar
- 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, volume 736 of Lecture Notes in Computer Science, pages 149--178. Springer, 1992. Google ScholarDigital Library
Index Terms
- A methodology for modeling and verification of cyber-physical systems based on logic programming
Recommendations
Modeling Automotive Cyber Physical Systems
DCABES '13: Proceedings of the 2013 12th International Symposium on Distributed Computing and Applications to Business, Engineering & ScienceAutomotive cyber physical systems (CPSs) involve interactions between software controllers, communication networks, and physical devices. These systems are among the most complex cyber physical systems being designed by humans. However, automotive cyber ...
An Integrated Specification Logic for Cyber-Physical Systems
ICECCS '09: Proceedings of the 2009 14th IEEE International Conference on Engineering of Complex Computer SystemsCyber-physical systems denote a new modeling paradigm that promotes a holistic view on complex systems. These systems have been studied before from various particular perspectives using paradigms like ubiquitous and distributed computing or embedded and ...
Comments