A Decidable Timed mu-calculus for Event-Recording Automata
Résumé
The Logic WTmu is considered. We show decidability of the satisfiability checking problem for a fragment of WTmu called C-WTmu. WTmu~ is an extension of the modal mu-calculus with event-recording clocks. C-WTmu~ is more expressive than Event-Recording logic, another EXPTIME complete decidable extension of the modal mu-calculus with event-recording clocks. Based on the techniques for deciding untimed mu-calculus, we present a set of rules for constructing tableaux for formulas of C-WTmu. The decidability problem is shown to be EXPTIME complete. We construct a witness event-recording automaton that satisfies a given C-\WTmu~formula.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...