Modeling and Verification of Hybrid Systems by Extending AADL
Open Access
- 14 February 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 35 (3) , 1-51
Abstract
System-level design, and dependability prediction of safety-critical systems demand integration of architectural and analysis artifacts in a single development environment. Hybrid systems, with mutual dependencies and extensive interactions between the control portion and its physical environment, further intensify this need. Architecture Analysis and Design Language (AADL) is a model-based engineering language for the architectural design and analysis of embedded control systems. Core AADL has been extended with sub-languages for modeling and analysis of discrete behavior of the control portion, but not for continuous behavior of the physical environment. In a previous work, we have introduced Hybrid Annex for continuous behavior modeling as part of initial findings of an ongoing research effort on fulfilling the need for integrated modeling of the computing system along with its physical environment. In this article, we first detail complete structure of the Hybrid Annex along with appropriate examples for each section. Then, we present formal semantics of the synchronous subset of AADL models annotated with Hybrid Annex specifications using Hybrid Communicating Sequential Processes (HCSP). Formal semantics are used to verify correctness of AADL models (with Hybrid Annex specifications) using Hybrid Hoare Logic (HHL). A case study on a realistically-scaled automatic cruise control system is provided to demonstrate modeling and verification of hybrid systems using AADL with the proposed extension.Keywords
Funding Information
- National Key R&D Program of China (2022YFA1005100 and 2022YFA1005101)
- NSFC (62192732, 62402479, and 62032024)
- CAS Project for Young Scientists in Basic Research (YSBR-040)
- Major Project of ISCAS (ISCAS-ZD-202302)
This publication has 50 references indexed in Scilit:
- HHLPy: Practical Verification of Hybrid Systems Using Hoare Logic2023
- An Improved HHL Prover: An Interactive Theorem Prover for Hybrid Systems2015
- Adding Formal Meanings to AADL with Hybrid Annex2015
- Translating AADL into BIP - Application to the Verification of Real-Time Systems2009
- Process-Algebraic Interpretation of AADL Models2009
- Differential Dynamic Logic for Verifying Parametric Hybrid Systems2007
- The Embedded Systems Design Challenge2006
- Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems1993
- Verifying hybrid systems1993
- A Calculus of Communicating Systems1980