A Specification and Verification Method on Component Composition of Real-Time Reactive Systems

2008 ◽  
Author(s):  
Yangli Jia ◽  
Zhoujun Li ◽  
Xutao Du ◽  
Zhenling Zhang
Keyword(s):  
Real Time ◽  
Reactive Systems ◽  
Component Composition ◽  
Verification Method ◽  
Specification And Verification

scholarly journals A Formal Method for Specifying The Interface of Components in Real-time Concurrent Systems

2015 ◽  
pp. 48
Author(s):  
Do Van Chieu
Keyword(s):  
Real Time ◽  
Formal Method ◽  
Component Composition ◽  
Concurrent Systems ◽  
Automata Theory ◽  
Trace Theory ◽  
Interface Automata ◽  
Interaction Protocols ◽  
Incremental Design ◽  
Specification And Verification

In  this  paper,  we  propose  a  method  for specifying  the  interface  of  components  in  real-time concurrent  systems.  The  key  idea  of  the  proposed method  is  to  extend  Interface-based  design  with  using timed  trace  theory.  We  propose  a  technique  to  specify the interaction protocols of component interfaces by the languages  of  timed  words  augmented  with  the concurrency, i.e. timed trace languages. In addition, we propose a class of automata that can recognize a class of timed trace languages called timed concurrent interface automata.  We  give  an  algorithm  for  the  refinement, component  composition,  and  show  that  our  method possesses two  important  features  of  interface  automata theory  which  are  incremental  design  and  independent implementation.  Those  results  play  a  key  role  in  the specification  and  verification  of  real-time  concurrent systems

Sign in / Sign up

Export Citation Format

Share Document