Abstract
This paper extends DeNicola and Hennessy's testing theory from labeled transition system to Buchi processes and establishes a tight connection between the resulting Buchi must-preorder and satisfaction of linear-time temporal logic (LTL) formulas. An example dealing with the design of a communications protocol testifies to the utility of the theory for heterogeneous system design, in which some components are specified as labeled transition systems and others are given as LTL formulas.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have