DocumentCode
1815988
Title
A time-based formalism for the validation of semantic composability
Author
Szabo, Claudia ; Teo, Yong Meng ; See, Simon
Author_Institution
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore, Singapore
fYear
2009
fDate
13-16 Dec. 2009
Firstpage
1411
Lastpage
1422
Abstract
Simulation components are semantically composable if the newly composed model is meaningful in terms of expressed behaviors, and achieves the desired objective. The validation of semantic composability is challenging because reused simulation components are heterogeneous in nature and validation must consider various aspects including logical, temporal, and formal. In this paper, we propose a new time-based formal approach for semantic composability validation. Our validation process provides a formal composition validation guarantee by establishing the behavioral equivalence between the composed model and a perfect model. Next, composition behaviors are compared through time using semantically related composition states. We evaluate our formal approach using time complexity and experimental analysis using the CADP analyzer.
Keywords
computational complexity; digital simulation; formal verification; CADP analyzer; semantic composability validation process; simulation components; time complexity; time-based formal approach; Analytical models; Assembly; Computational modeling; Computer science; Computer simulation; Costs; Drives; Runtime; Sun; Time measurement;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), Proceedings of the 2009 Winter
Conference_Location
Austin, TX
Print_ISBN
978-1-4244-5770-0
Type
conf
DOI
10.1109/WSC.2009.5429293
Filename
5429293
Link To Document