• DocumentCode
    2735650
  • Title

    Handshaking expansion as action refinement

  • Author

    Sun, Xiuli ; Wu, Jinzhao ; Song, Xiaoyu

  • Author_Institution
    Dept. of ECE, Portland State Univ, Portland, OR
  • fYear
    2008
  • fDate
    10-13 Aug. 2008
  • Firstpage
    609
  • Lastpage
    612
  • Abstract
    This paper presents a formal refinement model for handshaking expansion based on a powerful strategy of action refinement in the hierarchical design of concurrent systems. The proposed methodology employs wait event structures. It derives a true concurrency model with maximum parallelism, and the refined system conforms to the original specification with respect to a vertical bisimulation relation. Furthermore, the refinement function can preserve correctness and deadlock-freeness of the behavior in the refined system.
  • Keywords
    asynchronous circuits; bisimulation equivalence; concurrency theory; equivalent circuits; action refinement; concurrent systems; formal refinement model; handshaking expansion; vertical bisimulation relation; Asynchronous circuits; Clocks; Computer applications; Concurrent computing; Information technology; Labeling; Parallel processing; Power system modeling; System recovery; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2008. MWSCAS 2008. 51st Midwest Symposium on
  • Conference_Location
    Knoxville, TN
  • ISSN
    1548-3746
  • Print_ISBN
    978-1-4244-2166-4
  • Electronic_ISBN
    1548-3746
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2008.4616873
  • Filename
    4616873