Characteristic Formulae for Timed Automata

• DOI: 10.7146/brics.v7i23.20150
• Publication Date: 2016-02-22T11:45:16Z
• Authors: Luca Aceto; Anna Ingólfsdóttir; Mikkel Lykke Pede...; Jan Poulsen
• Keywords: Bisimulation; Timed automaton; TRACE (psycholinguistics)

This paper offers characteristic formula constructions in the real-<br />time logic L for several behavioural relations between (states of)<br />timed automata. The studied this work are<br (bi)similarity, timed ready simulation, faster-than bisimilarity<br />and trace inclusion. formulae delivered by<br />our have size which is linear that of <br />automaton they logically describe. also applies to characteristic<br />formula bisimulation equivalence, an exponential<br />space construction was previously offered by Laroussinie, Larsen and<br />Weise.