A formal model for a hybrid programming language

Longfei Zhu*, Qiwen Xu, Jifeng He, Huibiao Zhu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

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 strict 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 present an imperative-style programming language for CPS and explore an observation-oriented denotational semantics for the language. Furthermore, a set of algebraic laws that could facilitate the transformation of programs are investigated and consistency of the algebraic laws can be ensured with respect to the denotational semantics. The algebraic laws which have been established in the framework of our semantic model could greatly enhance the reliability of algebraic transformation.

Original languageEnglish
Title of host publicationUnifying Theories of Programming - 5th International Symposium, UTP 2014, Revised Selected Papers
EditorsDavid Naumann
PublisherSpringer Verlag
Pages125-142
Number of pages18
ISBN (Electronic)9783319148052
DOIs
StatePublished - 2015
Event5th International Symposium on Unifying Theories of Programming, UTP 2014 - Singapore, Singapore
Duration: 13 May 201413 May 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8963
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Symposium on Unifying Theories of Programming, UTP 2014
Country/TerritorySingapore
CitySingapore
Period13/05/1413/05/14

Fingerprint

Dive into the research topics of 'A formal model for a hybrid programming language'. Together they form a unique fingerprint.

Cite this