Method of Constructing Two-Way Alternating Automata for PSL and Translation to Nondeterministic Automata

DOI10.3724/SP.J.1001.2010.03456zbMath1224.68051MaRDI QIDQ3071440

Lei Yu, Huowang Chen

Publication date: 5 February 2011

Published in: Journal of Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3724/sp.j.1001.2010.03456

zbMATH Keywords

model checking; nondeterministic automata; two-way alternating automata

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q60: Specification and verification (program logics, model checking, etc.)

03B44: Temporal logic