danesabo/Obsidian
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Obsidian/Zettelkasten/Permanent Notes/Literature Notes/LIT-20250819112550-strix-explicit-reactive-synthesis-strikes-back.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

1.5 KiB
Raw Blame History

id title type created modified citekey
LIT-20250819112550 Strix Explicit Reactive Synthesis Strikes Back! literature 2025-08-19T15:25:50Z 2025-08-21T16:37:52Z meyerStrixExplicitReactive2018

Strix: Explicit Reactive Synthesis Strikes Back!

Authors:

  1. Phillipp Meyer
  2. Salomon Sickert
  3. Michael Luttenberger

First Pass

Category: Design paper. They made a new LTL synthesizer

Context: Strix is a response to other reative LTL syntehsizer competition entries.

Correctness: Seems good to me! They have data to back up their stuff.

Contributions: They contribute Strix, a tool that uses Determinstic Parity Automata (DPA) to simplify synthesis. DPA helps Strix solve problems faster by using parity game solvers as opposed to symbolic or bounded methods currently used.

Clarity: Easy to read!

Second Pass

What is the main thrust? The main thrust is their new tool, Strix.

What is the supporting evidence? They make a testing suite that is supposed to be similar to the SYNTCOMP2017 testing setup, and run their solver through the same trials that the competition included. They achieve pretty good results: much much faster solve times while also keeping automata size small.

What are the key findings? Strix is pretty good. The use of DBAs seems effective. Their 'quality', a measure of automata size vs specification size, is also pretty good compared to other synthesizers.

Third Pass

Recreation Notes:

Hidden Findings:

Weak Points? Strong Points?