Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Mars 2.0: A Toolchain for Modeling, Analysis, Verification and Code Generation of Cyber-Physical Systems (2403.03035v1)

Published 5 Mar 2024 in cs.PL

Abstract: We introduce Mars 2.0 for modeling, analysis, verification and code generation of Cyber-Physical Systems. Mars 2.0 integrates Mars 1.0 with several important extensions and improvements, allowing the design of cyber-physical systems using the combination of AADL and Simulink/Stateflow, which provide a unified graphical framework for modeling the functionality, physicality and architecture of the system to be developed. For a safety-critical system, formal analysis and verification of its combined AADL and Simulink/Stateflow model can be conducted via the following steps. First, the toolchain automatically translates AADL and Simulink/Stateflow models into Hybrid CSP (HCSP), an extension of CSP for formally modeling hybrid systems. Second, the HCSP processes can be simulated using the HCSP simulator, and to complement incomplete simulation, they can be verified using the Hybrid Hoare Logic prover in Isabelle/HOL, as well as the more automated HHLPy prover. Finally, implementations in SystemC or C can be automatically generated from the verified HCSP processes. The transformation from AADL and Simulink/Stateflow to HCSP, and the one from HCSP to SystemC or C, are both guaranteed to be correct with formal proofs. This approach allows model-driven design of safety-critical cyber-physical systems based on graphical and formal models and proven-correct translation procedures. We demonstrate the use of the toolchain on several benchmarks of varying complexity, including several industrial-sized examples.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (45)
  1. 2013. SysML V 1.4 Beta Specification. http://www.omg.org/spec/SysML.
  2. Metropolis: An Integrated Electronic System Design Environment. IEEE Computer 36, 4 (2003), 45–52.
  3. A hybrid synchronous language with hierarchical automata: static typing and translation to synchronous code. In EMSOFT 2011. ACM, 137–148.
  4. Non-Standard Semantics of Hybrid Systems Modelers. J. Comput. System Sci. 78 (May 2012), 877–910.
  5. VeriPhy: verified controller executables from verified cyber-physical system models. In PLDI 2018, Jeffrey S. Foster and Dan Grossman (Eds.). ACM, 617–630.
  6. A Synchronous-Based Code Generator for Explicit Hybrid Systems Languages. In CC 2015, Björn Franke (Ed.). Springer, 69–88.
  7. Timothy Bourke and Marc Pouzet. 2013. Zélus: a synchronous language with ODEs. In HSCC 2013, Calin Belta and Franjo Ivancic (Eds.). ACM, 113–118.
  8. MARS: A Toolchain for Modelling, Analysis and Verification of Hybrid Systems. In Provably Correct Systems, Michael G. Hinchey, Jonathan P. Bowen, and Ernst-Rüdiger Olderog (Eds.). Springer, 39–58.
  9. Hybrid Co-simulation: It’s about time. Softw. Syst. Model. 18, 3 (2019), 1655–1679.
  10. A Next-Generation Design Framework for Platform-based Design. In DVCon 2007.
  11. Leonardo Mendonça de Moura and Nikolaj S. Bjørner. 2008. Z3: An Efficient SMT Solver. In TACAS 2008, C. R. Ramakrishnan and Jakob Rehof (Eds.). 337–340.
  12. François Xavier Dormoy. 2008. SCADE 6: a model based solution for safety critical software development. In ERTS 2008.
  13. KeYmaera X: An Axiomatic Tactical Theorem Prover for Hybrid Systems. In CADE (LNCS, Vol. 9195). Springer, 527–538.
  14. HyPLC: hybrid programmable logic controller program translation for verification. In ICCPS 2019. ACM, 47–56.
  15. Translating a large subset of stateflow to hybrid CSP with code optimization. J. Syst. Archit. 130 (2022), 102665.
  16. The synchronous data flow programming language LUSTRE. Proc. IEEE 79, 9 (1991), 1305–1320. https://doi.org/10.1109/5.97300
  17. Jifeng He. 1994. From CSP to Hybrid Systems. In A Classical Mind, Essays in Honour of C.A.R. Hoare. Prentice Hall International (UK) Ltd., 171–189.
  18. Powertrain control verification benchmark. In HSCC’14, Martin Fränzle and John Lygeros (Eds.). ACM, 253–262.
  19. The Functional Mock-up Interface 3.0 - New Features Enabling New Applications. In Proceedings of 14th Modelica Conference 2021. to appear.
  20. A Calculus for Hybrid CSP. In APLAS 2010. 1–15.
  21. MathWorks Inc. 2013a. Simulink User’s Guide. http://www.mathworks.com/help/pdf_doc/simulink/sl_using.pdf.
  22. MathWorks Inc. 2013b. Stateflow User’s Guide. http://www.mathworks.com/help/pdf_doc/stateflow/sf_ug.pdf.
  23. Jens Oehlerking. 2011. Decomposition of stability proofs for hybrid systems. Ph. D. Dissertation. Carl von Ossietzky University of Oldenburg.
  24. OSATE. 2017. . https://osate.org.
  25. André Platzer. 2018. Logical Foundations of Cyber-Physical Systems. Springer, Cham.
  26. André Platzer and Yong Kiam Tan. 2020. Differential Equation Invariance Axiomatization. J. ACM 67, 1 (2020), 6:1–6:66.
  27. Claudius Ptolemaeus (Ed.). 2014. System Design, Modeling, and Simulation using Ptolemy II. Ptolemy.org. http://ptolemy.org/books/Systems
  28. Rational Rose. 2017. . http://www-03.ibm.com/software/products/ en/rosemod.
  29. SAE International Standards. 2017. Architecture Analysis & Design Language (AADL), Revision C. (2017).
  30. Bran Selic and Sebastien Gerard. 2013. Modeling and Analysis or Real-Time and Embedded Systems with UML and MARTE: Developing Cyber-Physical Systems. The MK/OMG Press.
  31. HHLPy: Practical Verification of Hybrid Systems Using Hoare Logic. In Formal Methods - 25th International Symposium, FM 2023, Lübeck, Germany, March 6-10, 2023, Proceedings (Lecture Notes in Computer Science, Vol. 14000), Marsha Chechik, Joost-Pieter Katoen, and Martin Leucker (Eds.). Springer, 160–178. https://doi.org/10.1007/978-3-031-27481-7_11
  32. Verifying Switched System Stability With Logic. In HSCC ’22. ACM, 2:1–2:11.
  33. TargetLink. 2017. . https://www.dspace.com/en/inc/home/products/ sw/pcgs/targetli.cfm.
  34. An Improved HHL Prover: An Interactive Theorem Prover for Hybrid Systems. In ICFEM 2015. Springer, 382–399.
  35. Unified graphical co-modeling, analysis and verification of cyber-physical systems by combining AADL and Simulink/Stateflow. Theor. Comput. Sci. 903 (2022), 1–25.
  36. A denotational semantics of Simulink with higher-order UTP. Journal of Logical and Algebraic Methods in Programming 130 (2023).
  37. Automatically Generating SystemC Code from HCSP Formal Models. ACM Trans. Softw. Eng. Methodol. 29, 1 (2020), 4:1–4:39.
  38. Brief Industry Paper: Modeling and Verification of Descent Guidance Control of Mars Lander. In RTAS 2021. IEEE, 457–460.
  39. Unified Graphical Co-modelling of Cyber-Physical Systems Using AADL and Simulink/Stateflow. In UTP 2019 (Lecture Notes in Computer Science, Vol. 11885), Pedro Ribeiro and Augusto Sampaio (Eds.). Springer, 109–129.
  40. Formal Verification of Simulink/Stateflow Diagrams, A Deductive Approach. Springer.
  41. Formal Verification of a Descent Guidance Control Program of a Lunar Lander. In FM 2014. 733–748.
  42. Chaochen Zhou and Michael R. Hansen. 2004. Duration Calculus - A Formal Approach to Real-Time Systems. Springer.
  43. A Formal Description of Hybrid Systems. In Hybrid Systems (LNCS, Vol. 1066). 511–530.
  44. Formal Verification of Simulink/Stateflow Diagrams. In ATVA 2015. Springer, 464–481.
  45. Verifying Simulink diagrams via a Hybrid Hoare Logic Prover. In EMSOFT 2013, Rolf Ernst and Oleg Sokolsky (Eds.). IEEE, 9:1–9:10.

Summary

We haven't generated a summary for this paper yet.