Efficient On-the-Fly Emptiness Check for Timed Büchi Automata

DOI10.1007/978-3-642-15643-4_17zbMath1305.68114OpenAlexW1530711118MaRDI QIDQ4931294

B. Srivathsan, Frédéric Herbreteau

Publication date: 4 October 2010

Published in: Automated Technology for Verification and Analysis (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00496366/file/atva2010-full.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (4)

Synthesis of memory-efficient, clock-memory free, and non-Zeno safety controllers for timed systems ⋮ Optimal controller synthesis for timed systems ⋮ Efficient emptiness check for timed Büchi automata ⋮ Iterative bounded synthesis for efficient cycle detection in parametric timed automata

This page was built for publication: Efficient On-the-Fly Emptiness Check for Timed Büchi Automata