Den specifikation formalism som används vid modellkontroll är vanligtvis en viss smak av temporalt eller processalgebraiskt språk som uttrycker egenskaper hos beteendeaspekterna i ett system. Kunskap [5] är en modalitet som är ortogonal för den beteendemässiga dimensionen och som fångar informationsflödets egenskaper. Kunskapens logik har visat sig vara ett användbart ramverk för analys av distribuerade algoritmer och säkerhetsprotokoll, och modellkontroll av dessa logiker togs först upp av Halpern och Vardi [6]. Sedan dess har teoretiska aspekter av modellen som kontrollerar kunskapens logik och dess kombinationer med tidslogik studerats [8] [9] [10]. Det system MCK införde i denna uppsats implementerar delar av denna teori. Modellen Checking Scenario: Det typiska scenariot som kan analyseras med hjälp av systemet består av ett antal agenter (som kan vara spelare i ett spel, aktörer i en ekonomisk miljö, eller processer, program eller komponenter i en beräkningsmiljö) interagerar i en miljö. Agenterna har kapacitet att utföra vissa åtgärder i denna miljö, som de väljer enligt sina individuella protokoll, eller uppsättningar av regler. Agenterna har ofullständig information om systemets tillstånd på grund av att de kan observera endast en del av staten vid varje tidpunkt. MCK-systemet kan användas för att analysera denna typ av inställning med hjälp av modellkontrolltekniker. Indata till MCK-systemet beskriver: 1) den miljö där agenterna verkar, inklusive en formell beskrivning av agentnamn, tillstånd, initialtillstånd, åtgärder och hur de påverkar tillstånd och rättvisa villkor; 2) protokollet för var och en av de namngivna agenterna, och en beskrivning av vilka delar av staten som kan observeras av vilka agenter; 3) ett antal specifikationer formler som ska modellkontrolleras, som uttrycker hur agenternas kunskap utvecklas över tiden. Både de möjliga tillståndsförändringar som valts ut av miljön och agenternas val av handling kan vara icke-deterministiska. MCK-systemet stöder flera olika typer av tids- och epistemiska specifikationer. I den epistemiska dimensionen kan agenser använda sina observationer på olika sätt för att avgöra vad de vet. I den observationella tolkningen av kunskap gör agenter slutsatser om den faktiska staten baserad just
Ett exempel på en modellkontroll för kunskapens logik är MCK REF.
MCK: Model checking the logic of knowledge
{'venue': 'Proceedings of CAV-2004, Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}