• DocumentCode
    3203526
  • Title

    Timed Circus: Timed CSP with the Miracle

  • Author

    Wei, Kun ; Woodcock, Jim ; Burns, Alan

  • Author_Institution
    Dept. of Comput. Sci., Univ. of York, York, UK
  • fYear
    2011
  • fDate
    27-29 April 2011
  • Firstpage
    55
  • Lastpage
    64
  • 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.
  • Keywords
    communicating sequential processes; computational linguistics; complex system; semantics; syntax; temporal behaviour modelling; timed CSP; timed circus; Delay; Helium; Indexing; Lattices; Process control; Semantics; Syntactics; Miracle; Timed CSP; Timed Circus; UTP;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering of Complex Computer Systems (ICECCS), 2011 16th IEEE International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    978-1-61284-853-2
  • Electronic_ISBN
    978-0-7695-4381-9
  • Type

    conf

  • DOI
    10.1109/ICECCS.2011.13
  • Filename
    5773380