Waarom is dit belangrijk?
Met een ware gekwantificeerde booleaanse formule kunnen onderzoekers nagaan of een plan standhoudt bij elke mogelijke tegenreactie. In de robotica gebruiken zij dit voor veilige planning, zodat een machine ook bij onverwachte situaties een geldige reeks stappen houdt. Voor studenten en ontwikkelaars geeft dat een vaste toets voor lastige planningsvragen, maar de benodigde rekentijd groeit bij meer keuzes zeer snel.
Zo werkt het in de praktijk
Bij onvolledige schakelingen dekt een ware gekwantificeerde booleaanse formule open gedrag. Een universele kwantor staat voor keuzes die het ontwerp nog niet vastlegt. Een overzicht van de Johannes Kepler Universiteit Linz koppelt deze toepassingen aan het portaal QBFLIB.
Het Archive of Formal Proofs beschrijft twee oplosprogramma’s met een bewijs in Isabelle. Isabelle is een systeem dat zo’n bewijs machinaal controleert. Eén programma vouwt kwantoren uit, het andere zoekt stap voor stap.
De wedstrijd QBFEVAL laat oplosprogramma’s formules in het formaat QDIMACS lezen. Sterke programma’s zoeken met QDPLL, een uitbreiding van de methode DPLL. Zij lezen ook de formaten QCIR en QAIGER.




