Automatically Generating SystemC Code from HCSP Formal Models

Abstract

In model-driven design of embedded systems, how to generate code from high-level control models seamlessly and correctly is challenging. This is because hybrid systems are involved with continuous evolution, discrete jumps, and the complicated entanglement between them, while code only contains discrete actions. In this article, we investigate the code generation from Hybrid Communicating Sequential Processes (HCSP), a formal hybrid control model, to SystemC. We first introduce the notion of approximate bisimulation as a criterion to check the consistency between two different systems, especially between the original control model and the final generated code. We prove that it is decidable whether two HCSPs are approximately bisimilar in bounded time and unbounded time with some conditions, respectively. For both the cases, we present two sets of rules correspondingly for discretizing HCSPs and prove that the original HCSP model and the corresponding discretization are approximately bisimilar. Furthermore, based on the discretization, we define a transformation function to map a discretized HCSP model to SystemC code such that they are also approximately bisimilar. We finally implement a tool to automatically realize the translation from HCSP to SystemC code and illustrate our approach through some case studies.

Semantics Foundation for Cyber-physical Systems Using Higher-order UTP

“…It features a native parallel composition operator and communicating primitives in addition to standard constructs for hybrid systems (sequences, loops, ODEs) and a proof calculus called hybrid Hoare logic (HHL) [31], as well as several extensions for dealing with more complex behavious, e.g., fault-tolerance [58] and noise [59]. Also, the notion of approximate bisimulation was proposed in [60], with which a refinement relation between continuous models and between continuous models and discrete models can be well coped with. However, it is difficult to use HHL/HCSP to play a semantics foundation for the design of hybrid systems using MBD and DbC, as it is not easy to unify different models and views at different level of abstraction in HHL/HCSP.…”

Translating and verifying Cyber–Physical systems with shared-variable concurrency in SpaceEx

“…It supports parallel composition via the communication mechanism. Since HCSP was proposed, lots of research have been conducted on various aspects of HCSP, such as formal semantics [16,17], formal verification [18,19], and code generation [20]. He et al presented a hybrid relational modeling language (HRML) in [21], where a signal-based interaction mechanism is adopted to synchronize activities of hybrid systems.…”

Multiparty motion coordination: from choreographies to robotics programs

“…An important problem in modelbased design is to ensure property-preserving refinement: one verifies properties of the system at higher levels of abstraction, and ensures that properties are preserved through refinement. In the presence of continuous dynamics, defining an appropriate notion of refinement and proving property-preserving compilation formally are hard problems [Bohrer et al 2018;Yan et al 2020].…”