danesabo/Obsidian
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Obsidian/Zettelkasten/Permanent Notes/20250819103208-strix.md
Dane Sabo 64f1617e9d Auto sync: 2025-08-21 12:56:54 (4 files changed) 
M  "Zettelkasten/Permanent Notes/20250818132022-temporal-logic.md"

M  "Zettelkasten/Permanent Notes/20250819103208-strix.md"

A  "Zettelkasten/Permanent Notes/20250821123741-syntcomp.md"

M  "Zettelkasten/Permanent Notes/Literature Notes/LIT-20250819112550-strix-explicit-reactive-synthesis-strikes-back.md"
2025-08-21 12:56:54 -04:00

870 B
Raw Blame History

id title type created modified tags
20250819103208 Strix permanent 2025-08-19T14:32:08Z 2025-08-21T16:42:39Z

Strix

Strix is a reactive synthesis tool that takes linear temporal logic specifications and turns them into implementations using Mealy machines or AIGER circuits. Strix does this using deterministic parity automata (DPA). With these, they can use much more efficient parity game algorithms as opposed to using symbolic methods.

Strix was debuted after SYNTCOMP2017, to great success. Their automata at the time were much smaller than competitive models, and their solve times were on average much faster. They also solved some benchmarks that other tools previously had been unable to solve.

Related Notes

Temporal Logic SYNTCOMP Deterministic Parity Automata Mealy Machines AIGER Circuits Reactive Synthesis