Abstrakt. Modellkontroll är en algoritmisk teknik för att avgöra om en timlig egenskap håller i ett program. För linjära tidsegenskaper producerar en modellkontroll en motexempelberäkning om kontrollen misslyckas. Denna beräkning fungerar som ett "certifikat" för fel, eftersom det kan kontrolleras enkelt och oberoende av modellen kontroll genom att simulera det på programmet. Å andra sidan utfärdas inget sådant intyg om kontrollen lyckas. I detta dokument visar vi hur denna asymmetri kan elimineras med en certifierande modellkontroll. Nyckelidén är att med lite extra bokföring kan en modellkontroll producera ett avdragsbart bevis på antingen framgång eller misslyckande. Detta bevis fungerar som ett intyg på resultatet, eftersom det kan kontrolleras mekaniskt med enkla, icke-fastpunktsmetoder som är oberoende av modellkontrollen. Vi utvecklar ett deduktivt bevissystem för att verifiera förgreningstidsegenskaper uttryckta i mu-calculus, och visar hur man genererar ett bevis i detta system från en modellkontrollkörning. Bevis för linjära tidsegenskaper utgör ett specialfall. En modellkontroll som genererar bevis kan användas för många intressanta applikationer, såsom bättre sätt att utforska fel i ett program, och en stram integrering av modellkontroll med automatiserade teorem bevis.
Namjoshi i REF argumenterar för behovet av ett certifikat som bekräftar riktigheten av en framgångsrik modell kontroll kör.
Certifying Model Checkers
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}