A Semantic Theory for Heterogeneous System Design

  title={A Semantic Theory for Heterogeneous System Design},
  author={Rance Cleaveland and Gerald L{\"u}ttgen},
This paper extends DeNicola and Hennessy's testing theory from labeled transition system to B uchi processes and establishes a tight connection between the resulting B uchi must{preorder and satisfaction of linear{time temporal logic (LTL) formulas. An example dealing with the design of a communications protocol testi es to the utility of the theory for heterogeneous system design, in which some components are speci ed as labeled transition systems and others are given as LTL formulas.