Timed logic conformance and its application

Timed Logic Conformance _x000B_TLC_x000C_ is a bisimulation-style partial order relationship defined over the statespace of Timed Safety Automata _x000B_TSA_x000C_ with real-valued clocks. In contrast to timed simulation. Calculus of Timed Refine- ment _x000B_CTR_x000C_, and Time-Abstracted bisimulation. TLC defines when one system is an acceptable implementation of another by asymmetric bisimulation-style requirements for specification inputs and implementation outputs. While TLC does not necessarily preserve timed properties, it intuitively and pragmatically supports writing abstract specifications and verifying them against implementations. TLC scales up by substituting verified specifications for implementations and hierarchically verifying larger systems. TLC verification is an alternative to assumes-guarantees reasoning process. TLC verification depends on explicitly capturing environmental timing properties in the specification and insuring they are satisfied in the TLC relation. The region-automata-based TLC System (_x000B_TLCS) implements TSA parallel composition and a TLC decision procedure which is used to hierarchically verify the STARI queue.