Formal Model of Component Real-time Interaction Behavior Based on Automata Theory

贾仰理,张振领,李舟军
DOI: https://doi.org/10.3969/j.issn.1002-137x.2010.09.036
2010-01-01
Computer Science
Abstract:Formal specification and verification on complex real-time component system's interaction behavior have great significance of improving component systems' trustworthy properties such as correctness and reliability.The advantages and disadvantages of using process algebra and automata to model components interaction behavior were analyzed,and timed component interaction automata(TCIA) based modeling methods were presented based on the analysis.The related definition,composition and verification algorithm of TCIA were given.Models based on TCIA can clearly specify components' interaction behavior,architecture and real-time information in detail and are convenient to verify.Finally,an application example was introduced.
What problem does this paper attempt to address?