Effective Reductions of Mealy Machines

Renkin, Florian; Duret-Lutz, Alexandre; Pommellet, Adrien

doi:10.1007/978-3-031-08679-3_8

Cited by 6 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We compare Knor to the tools Strix [26] and ltlsynt [27,33,34]. We obtain the two competing tools from the SYNTCOMP 2023 artifact [21].…”

Section: Comparison With Other Toolsmentioning

confidence: 99%

“…While early solutions were proposed to solve the synthesis problem via finitestate automata [7], until recently reactive synthesis using deterministic parity automata and parity games was deemed infeasible in practice, in part due to the lack of efficient translations from LTL to deterministic ω-automata. With the rise of direct translations, LTL synthesis tools such as ltlsynt [27,33,34] and Strix [26] are capable of solving a wide range of specifications via deterministic parity automata and parity games, and perform better than some of the previous techniques avoiding deterministic parity automata.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Knor: reactive synthesis using Oink

van Dijk,

van Abbema,

Tomov

2024

Lecture Notes in Computer Science

View full text Add to dashboard Cite

We present an innovative approach to the reactive synthesis of parity automaton specifications, which plays a pivotal role in the synthesis of linear temporal logic. We find that our method efficiently solves the SYNTCOMP synthesis competition benchmarks for parity automata from LTL specifications, solving all 288 models in under a minute. We therefore direct our attention to optimizing the circuit size and propose several methods to reduce the size of the constructed circuits: (1) leveraging different parity game solvers, (2) applying bisimulation minimisation to the winning strategy, (3) using alternative encodings from the strategy to an and-inverter graph, (4) integrating post-processing with the ABC tool. We implement these methods in the Knor tool, which has secured us multiple victories in the PGAME track of the SYNTCOMP competition.

show abstract

“…We compare Knor to the tools Strix [26] and ltlsynt [27,33,34]. We obtain the two competing tools from the SYNTCOMP 2023 artifact [21].…”

Section: Comparison With Other Toolsmentioning

confidence: 99%