ABSTRACT
Model-Based Software Engineering (MBSE) is a development approach aiming to build correct-by-construction systems, provided the use of clear, unambiguous and complete models to describe them along the design process. The approach is supported by several engineering tools, such as the TASTE toolset. TASTE is a pragmatic and mature open-source toolset supported by European Space Agency that enables and provides automation for most of the phases of software system development: (i) heterogeneous system design through several modelling and programming languages, (ii) code generation, build and deployment of the binary application(s), and (iii) validation through static analysis and simulation. One topic left open in TASTE is the formal verification of a system design with respect to specified properties. In this paper we describe our approach based on the IF model-checker to enable the formal verification of properties on TASTE designs, as well as the results obtained and lessons learned.
- M. Bozga, S. Graf, Il. Ober, Iu. Ober, and J. Sifakis. 2004. The IF Toolset. In Formal Methods for the Design of Real-Time Systems, International School on Formal Methods for the Design of Computer, Communication and Software Systems, SFM-RT 2004, Bertinoro, Italy, September 13-18, 2004, Revised Lectures (Lecture Notes in Computer Science, Vol. 3185), Marco Bernardo and Flavio Corradini (Eds.). Springer, 237--267. Google ScholarCross Ref
- M. Bozzano, H. Bruintjes, A. Cimatti, J. P. Katoen, T. Noll, and S. Tonetta. 2019. COMPASS 3.0. In Tools and Algorithms for the Construction and Analysis of Systems, Tomáš Vojnar and Lijun Zhang (Eds.). Springer International Publishing, Cham, 379--385.Google Scholar
- E. M. Clarke, E. A. Emerson, and A. P. Sistla. 1986. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. ACM Trans. Program. Lang. Syst. 8, 2 (apr 1986), 244--263. Google ScholarDigital Library
- MoC4Space Consortium. 2022. TASTE model-checking with IF - Git repository. Available at https://gitrepos.estec.esa.int/taste/if-model-checking.Google Scholar
- MoC4Space Consortium. 2022. TASTE model-checking with IF - Technical Documentation. Available at https://taste.tuxfamily.org/wiki/index.php?title=IF_model-checking.Google Scholar
- I. Dragomir, M. Bozga, I. Ober, D. Silveira, T. Jorge, E. Alana, and M Perrotin. 2021. Formal Verification of Space Systems Designed with TASTE. In Proceedings of 2nd Workshop on Model Based Space Systems and Software Engineering. European Space Agency.Google Scholar
- I. Dragomir, C. Redondo, T. Jorge, L. Gouveia, M. Bozga, I. Ober, and M Perrotin. 2022. Model-Checking for TASTE designed Space Software Systems: Results and Lessons Learned. In Proceedings of 3nd Workshop on Model Based Space Systems and Software Engineering. European Space Agency.Google Scholar
- ITU-T. 2010. Specification and Description Language (SDL). Available at https://www.itu.int/rec/T-REC-Z.100/en.Google Scholar
- ITU-T. 2021. Abstract Syntax Notation One (ASN.1): Specification of basic notation.Google Scholar
- M. Kurowki, R. Babski, S. Duncan, M Perrotin, and M. Webster. 2021. Model-Checking for Formal Verification of Space Systems. In Proceedings of 2nd Workshop on Model Based Space Systems and Software Engineering. European Space Agency.Google Scholar
- J. Ocon, F. Colmenero, I. Dragomir, E. Heredia, M. Alonso, J. Estremera, R. Marc, P. Weclewski, T. Keller, M. Woods, and S. Karachalios. 2019. Testing Autonomous Robots: A Discussion on Performances Obtained During the ERGO Field Tests. In Proceedings of 15th Symposium on Advanced Space Technologies in Robotics and Automation. European Space Agency.Google Scholar
- J.P. Queille and J. Sifakis. 1982. Specification and verification of concurrent systems in CESAR. In International Symposium on Programming, 5th Colloquium, Torino, Italy, April 6-8, 1982, Proceedings (Lecture Notes in Computer Science, Vol. 137), Mariangiola Dezani-Ciancaglini and Ugo Montanari (Eds.). Springer, 337--351. Google ScholarCross Ref
- SAE. 2022. Architecture Analysis and Design Language (AADL). Available at https://www.sae.org/standards/content/as5506d/.Google Scholar
- TASTE. 2022. The Assert Set of Tools for Engineering. Available at https://taste.tools/.Google Scholar
Recommendations
The formal semantics of SDL-2000: status and perspectives
ITU-T system design languages (SDL)In November 1999, the current version of specification and description language (SDL), commonly referred to as SDL-2000, passed through ITU-T. In November 2000, the formal semantics of SDL- 2000 was officially approved to become part of the SDL language ...
TASTE: a real-time software engineering tool-chain overview, status, and future
SDL'11: Proceedings of the 15th international conference on Integrating System and Software ModelingTASTE stands for "The ASSERT Set of Tools for Engineering", in reference to the European FP6 program where it finds its roots. It consists in an open-source tool-chain dedicated to the development of embedded, real-time systems. TASTE addresses the ...
Automated generation of Promela model from SDL specification
This paper presents our research in the domain of automated generation of a model from an SDL (Specification and Description Language) system specification. We use the Spin (Simple Promela Interpreter) formal verification tool and the Promela (Process ...
Comments