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 :
بازگشت