Semantics Foundation for Cyber-physical Systems Using Higher-order UTP
Authors:
Open Access
- 31 January 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 32 (1) , 1-48
Abstract
Model-based design has become the predominant approach to the design of hybrid and cyber-physical systems (CPSs). It advocates the use of mathematically founded models to capture heterogeneous digital and analog behaviours from domain-specific formalisms, allowing all engineering tasks of verification, code synthesis, and validation to be performed within a single semantic body. Guaranteeing the consistency among the different views and heterogeneous models of a system at different levels of abstraction, however, poses significant challenges. To address these issues, Hoare and He’s Unifying Theories of Programming (UTP) proposes a calculus to capture domain-specific programming and modelling paradigms into a unified semantic framework. Our goal is to extend UTP to form a semantic foundation for CPS design. Higher-order UTP (HUTP) is a conservative extension to Hoare and He’s theory that supports the specification of discrete, real-time, and continuous dynamics, concurrency and communication, and higher-order quantification. Within HUTP, we define a calculus of normal hybrid designs to model, analyse, compose, refine, and verify heterogeneous hybrid system models. In addition, we define respective formal semantics for Hybrid Communicating Sequential Processes and Simulink using HUTP.Keywords
Funding Information
- NSFC (61625206, 62192732, 62032024, 61972385, and 61732001)
- Inria’s joint research project CONVEX
This publication has 51 references indexed in Scilit:
- Normal design algebraThe Journal of Logic and Algebraic Programming, 2010
- Differential Dynamic Logic for Hybrid SystemsJournal of Automated Reasoning, 2008
- A Theory of Reactive ComponentsElectronic Notes in Theoretical Computer Science, 2006
- Process algebra for hybrid systemsTheoretical Computer Science, 2005
- Hybrid process algebraThe Journal of Logic and Algebraic Programming, 2005
- Hybrid I/O automataInformation and Computation, 2003
- Composing specificationsACM Transactions on Programming Languages and Systems, 1993
- A calculus of durationsInformation Processing Letters, 1991
- Communicating sequential processesCommunications of the ACM, 1978
- A lattice-theoretical fixpoint theorem and its applicationsPacific Journal of Mathematics, 1955