Waarom is dit belangrijk?
Met SLD-resolutie kan een kennissysteem een bewering toetsen door alleen passende zoektakken te volgen. In de wetenschap zetten onderzoekers de methode in om databanken te bevragen die nieuwe feiten uit regels afleiden, zonder eerst alle opgeslagen feiten af te lopen. Studenten en ontwikkelaars zien zo hoe een uitspraak uit regels volgt, maar als de zoektocht steeds dezelfde oneindige tak induikt, stopt de berekening niet.
Zo werkt het in de praktijk
In verificatiesystemen gebruiken onderzoekers SLD-resolutie om beweringen in een beperkte vorm van logica te bewijzen. Onderzoekers van het MIT Computer Science and Artificial Intelligence Lab en Northeastern University bouwden daarvoor een programma. Dat programma levert bij elke uitkomst ook een controleerbaar bewijs.
Zij zoeken een manier om de vertrouwde kern van het verificatiesysteem klein te houden. In een artikel voor het symposium ISoLA beschrijven zij SLD-resolutie als een regel die uit eenvoudigere regels volgt. Die regel bouwt op natuurlijke deductie, een werkwijze met kleine en controleerbare redeneerstappen.
De zoekwijze staat los van de redeneerregel. Een programma kan de stappen diepte-eerst, breedte-eerst of met best-first aflopen. Het leerboek Foundations of Computational Agents koppelt SLD-resolutie aan top-downbewijzen voor een rekenende agent.




