Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Separation logic

Engels: Separation logic · Ook wel: SL

In het kort

Separation logic is een formele uitbreiding van Hoare-logica, een methode om te bewijzen dat een programma klopt. Anders dan gewone programmalogica verdeelt deze logica het geheugen in losse stukken, zodat een bewijs alleen het gewijzigde deel noemt. Zo kunnen automatische controles nagaan of software met verwijzingen het geheugen correct gebruikt, zonder daarbij het hele geheugen in één keer te beschrijven.

Waarom is dit belangrijk?

Met separation logic kunnen onderzoekers aantonen dat programmaonderdelen die tegelijk draaien elkaar niet in de weg zitten. In het wetenschappelijk informatica-onderzoek helpt de methode bij het controleren van besturingssystemen en van software voor digitale versleuteling. Voor werknemers in de softwareontwikkeling geeft dat meer zekerheid over lastige code, maar een volledig bewijs kost veel specialistisch werk en dekt niet elke programmeerfout.

Zo werkt het in de praktijk

Facebook, Mozilla, Spotify en Amazon Web Services gebruiken het analyseprogramma Infer, dat op separation logic steunt. Bij Facebook analyseert Infer wijzigingen in de code. Het meldt nieuwe fouten automatisch tijdens de interne codecontrole.

RustBelt is een onderzoeksproject van het Max Planck Institute for Software Systems. Het onderzoekt of Rust veilig blijft als programmeurs de typecontrole tijdelijk uitzetten. Het project gebruikt separation logic en Iris, met de TU Delft en de Universiteit van Aarhus.

Formele verificatie is een werkwijze waarin mensen of programma's redeneren over code. Separation logic zit in automatische analysetools die programmeurs advies geven tijdens het ontwikkelen. Zij zit ook in bewijsassistenten, zoals Coq, waarin mensen een correctheidsargument stap voor stap opbouwen.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026