Towards a modeling language for cyber-physical systems

Authors:
Longfei Zhu;Yongxin Zhao;Huibiao Zhu;Qiwen Xu
Affiliations:
East China Normal University, Shanghai, P.R. China;National University of Singapore, Singapore;East China Normal University, Shanghai, P.R. China;University of Macau, Macau SAR, P.R. China
Venue:
Theories of Programming and Formal Methods
Year:
2013

Citing 20
Cited 0

Communicating sequential processes

Communicating sequential processes
Laws of programming

Communications of the ACM
The laws of Occam programming

Theoretical Computer Science
From CSP to hybrid systems

A classical mind
The foundations of Esterel

Proof, language, and interaction
An algebraic hardware/software partitioning algorithm

Journal of Computer Science and Technology
Towards a Provably Correct Hardware Implementation of Occam

CHARME '93 Proceedings of the IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods
Provably Correct Systems

ProCoS Proceedings of the Third International Symposium Organized Jointly with the Working Group Provably Correct Systems on Formal Techniques in Real-Time and Fault-Tolerant Systems
The theory of hybrid automata

LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
Hybrid I/O automata

Information and Computation
From Algebraic Semantics to Denotational Semantics for Verilog

ICECCS '06 Proceedings of the 11th IEEE International Conference on Engineering of Complex Computer Systems
From synchronous programs to symbolic representations of hybrid systems

Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics

Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics
The modelica object-oriented equation-based language and its open modelica environment with meta modeling, interoperability, and parallel execution

SIMPAR'10 Proceedings of the Second international conference on Simulation, modeling, and programming for autonomous robots
A hybrid synchronous language with hierarchical automata: static typing and translation to synchronous code

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Towards a signal calculus for event-based synchronous languages

ICFEM'11 Proceedings of the 13th international conference on Formal methods and software engineering
Formalizing hybrid systems with event-b

ABZ'12 Proceedings of the Third international conference on Abstract State Machines, Alloy, B, VDM, and Z
In praise of algebra

Formal Aspects of Computing - Celebrating the 60th Birthday of Carroll Morgan
A denotational model for instantaneous signal calculus

SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods
Complementary methodologies for developing hybrid systems with event-b

ICFEM'12 Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

A cyber-physical system (CPS) is an interactive system of continuous plants and real-time controller programs. These systems usually feature a tight relationship between the physical and computational components and exhibit true concurrency with respect to time. These communication and concurrency issues have been well investigated in event based synchronous languages but only for discrete systems. In this paper, we investigate the distinct features of CPS and propose an imperative-style language framework for the programming of CPS. To characterize the semantics of the language, a set of algebraic laws are provided, which can be used to reduce arbitrary program into normal form. The programs in the normal form exhibit clear time-consuming and instantaneous behaviors. Moreover, the algebraic laws can be used in the transformation from the high level hybrid program specification to low level controller programs interacting with the physical plants. We will investigate this part in the follow-up work.