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
Link To Document