Title
Timed Circus: Timed CSP with the Miracle
Abstract
Timed Circus is a compact extension to Circus, that is, it inherits only the CSP part of Circus while introducing time. Although it looks much like timed CSP from the viewpoint of syntax, its semantics is very different from that of timed CSP because it uses a complete lattice in the implication ordering instead of the complete partial order of the standard failures-divergences model of CSP. The complete lattice gives rise to a number of strange processes which violate some axioms of CSP, especially when the miracle (the top element) and SKIP meet time. In this paper, compared with timed CSP, we will extensively explore such strange processes which turn out to be very useful in specifying a distinct property that "something must occur". Finally, we use a simple example to demonstrate how our model can contribute to modelling temporal behaviours with multiple time scales in complex systems.
Year
DOI
Venue
2011
10.1109/ICECCS.2011.13
ICECCS
Keywords
Field
DocType
computational linguistics,timed csp,semantics,communicating sequential processes,distinct property,complete partial order,complex system,timed circus,compact extension,temporal behaviour modelling,multiple time scale,syntax,utp,complete lattice,strange process,miracle,csp part,standard failures-divergences model,process control,lattices,indexing,semantic processing,helium,indexation,partial order
Programming language,Computer science,Axiom,Computational linguistics,Communicating sequential processes,Real-time computing,Artificial intelligence,Complete partial order,Complete lattice,Syntax,Semantics
Conference
ISBN
Citations 
PageRank 
978-0-7695-4381-9
5
0.45
References 
Authors
7
3
Name
Order
Citations
PageRank
Kun Wei1463.89
Jim Woodcock235725.74
A Burns35034375.85