Waarom is dit belangrijk?
Met dynamische epistemische logica kunnen onderzoekers stap voor stap nagaan welke informatie systemen na een nieuw bericht wel of niet mogen kennen. In de wetenschap helpt het bij het controleren van beveiligingsprotocollen en van netwerken waarin computers samenwerken. Voor ontwikkelaars en gebruikers van digitale diensten wordt zo duidelijker wie welke gegevens leert, maar volledige controle van zulke protocollen blijft lastig.
Zo werkt het in de praktijk
Onderzoekers van het ILLC, een instituut van de Universiteit van Amsterdam, passen dynamische epistemische logica toe op het dynamische roddelprobleem. Zij tonen aan dat het protocol Learn New Secrets geen volledige versterking heeft. Het proefschrift beschrijft ook Public Inspection Logic voor kennis van variabelen.
Een onderzoeksvraag is hoe deze logica grotere scenario’s aankan. Expliciete modelcontrole blijft beperkt tot kleine modellen. Het proefschrift vertaalt modellen daarom naar kennis- en geloofsstructuren.
De werkwijze koppelt de logica aan modelcontrole en aan SAT-technieken, methoden die formules op waarheid testen. Modelcontrole toetst of een model aan een eis voldoet. Het programma SMCDEL doet die toets in Haskell met binaire beslisdiagrammen.




