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
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;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2009 Winter
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-5770-0
DOI :
10.1109/WSC.2009.5429293