• 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