PTSC: probability, time and shared-variable concurrency

Zhu, Huibiao; Qin, Shengchao; He, Jifeng; Bowen, Jonathan P.

doi:10.1007/s11334-009-0100-9

Cited by 10 publications

(5 citation statements)

References 20 publications

(26 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The inclusion of probabilistic techniques in computing formalisms is a large and active area. A brief indication of the issues that can arise and that are most closely related to the concerns of this paper can be found in other studies 72‐76 …”

Section: Related Approachesmentioning

confidence: 99%

Language evolution and healthiness for critical cyber‐physical systems

Banach

Zhu

2020

J Software Evolu Process

Self Cite

View full text Add to dashboard Cite

In the effort to develop critical cyber‐physical systems, it is tempting to extend existing computing formalisms to include continuous behaviour. This may happen in a way that neglects elements necessary for correctly expressing continuous properties of the mathematics and correct physical properties of the real‐world physical system. A simple language is taken to illustrate these possibilities. Issues and risks latent in this kind of approach are identified and discussed under the umbrella of ‘healthiness conditions’. Modifications to the language in the light of the conditions discussed are elaborated, resulting in the language Combined Discrete and Physical Programmes in Parallel (CDPPP). An example air conditioning system is used to illustrate the concepts presented, and it is developed both in the original ‘unhealthy’ language and in the modified ‘healthier’ CDPPP. The formal semantics of the improved language is explored.

show abstract

Section: Related Approachesmentioning

confidence: 99%

Language evolution and healthiness for critical cyber‐physical systems

Banach

Zhu

2020

J Software Evolu Process

Self Cite

View full text Add to dashboard Cite

show abstract

“…The operational semantics of PTSC is explored and a set of algebraic laws are presented via bisimulation. Furthermore, a denotational semantics using the UTP approach [ZQHB09] is derived from the algebraic laws based on the head normal form of PTSC constructs. These semantic models lack expressive power to capture more complicated system behaviours like channel-based communications.…”

Section: Related Workmentioning

confidence: 99%

A UTP semantics for communicating processes with shared variables and its formal encoding in PVS

et al. 2018

Self Cite

View full text Add to dashboard Cite

CSP# (Communicating Sequential Programs) is a modelling language designed for specifying concurrent systems by integrating CSP-like compositional operators with sequential programs updating shared variables. In this work, we define an observation-oriented denotational semantics in an open environment for the CSP# language based on the UTP framework. To deal with shared variables, we lift traditional event-based traces into mixed traces which consist of state-event pairs for recording process behaviours. To capture all possible concurrency behaviours between action/channel-based communications and global shared variables, we construct a comprehensive set of rules on merging traces from processes which run in parallel/interleaving. We also define refinement to check process equivalence and present a set of algebraic laws which are established based on our denotational semantics. We further encode our proposed denotational semantics into the PVS theorem prover. The encoding not only ensures the semantic consistency, but also builds up a theoretic foundation for machine-assisted verification of CSP# specifications.

show abstract

“…These add nontrivial complication to the semantics of any language. An indication of the issues that can arise can be found in [27,28].…”

Section: The Running Example Improvedmentioning

confidence: 99%

Shared-Variable Concurrency, Continuous Behaviour and Healthiness for Critical Cyberphysical Systems

Banach

Zhu

2017

Communications in Computer and Information Science

Self Cite

View full text Add to dashboard Cite

Abstract. In the effort to develop critical cyberphysical systems, existing computing formalisms are extended to include continuous behaviour. This may happen in a way that neglects elements necessary for correct continuous properties and correct physical properties. A simple language is taken to illustrate this. Issues and risks latent in this kind of approach are identified and discussed under the umbrella of 'healthiness conditions'. Modifications to the language in the light of the conditions discussed are described. An example air conditioning system is used to illustrate the concepts presented, and is developed both in the original language and in the modified version.

show abstract

PTSC: probability, time and shared-variable concurrency

Cited by 10 publications

References 20 publications

Language evolution and healthiness for critical cyber‐physical systems

Language evolution and healthiness for critical cyber‐physical systems

A UTP semantics for communicating processes with shared variables and its formal encoding in PVS

Shared-Variable Concurrency, Continuous Behaviour and Healthiness for Critical Cyberphysical Systems

Contact Info

Product

Resources

About