Waarom is dit belangrijk?
Computers kunnen met propositielogica stap voor stap nagaan of software of een chipontwerp exact overeenkomt met de vastgelegde specificatie. In de elektronica-industrie gebruiken ontwerpers die controle bij het maken van chips voor processoren en andere onderdelen van digitale apparaten. Voor gebruikers verkleint dat de kans op ontwerpfouten, maar een fout die in de chip sluipt is later nauwelijks te herstellen.
Zo werkt het in de praktijk
Planners in de kunstmatige intelligentie zetten een reeks acties om in propositielogica. Henry Kautz en Bart Selman stelden daarvoor in de jaren negentig SATPLAN voor. Het programma Madagascar deed in 2014 mee aan de International Planning Competition.
Onderzoek aan de Aalto-universiteit vraagt hoe die formules kleiner kunnen. Kleinere formules maken het zoeken naar een plan lichter. Rintanen koppelt CDCL, een leeralgoritme in SAT-programma's, aan een simpele keuze van variabelen.
Die werkwijze heet planning as satisfiability: een plan met een gekozen aantal stappen wordt een formule, en een SAT-programma controleert of die waar kan zijn. Voor tijdsplanning gebruiken onderzoekers SMT (een uitbreiding van SAT die ook tijdsduren meeneemt).




