Abstrakt. Vi rapporterar om formaliseringen och korrektheten av en modellkontroll för modal-kalculus i Coqs konstruktiva typteori. Med hjälp av Coqs extraktionsmekanism får vi ett körbart Caml-program, som läggs till som ett säkert beslutsförfarande i systemet. Ett exempel illustrerar dess tillämpning i kombination med avdrag.
Den första verifieringen av en modellkontroll som vi känner till är av Sprenger för modal μ-calculus i Coq REF.
A Verified Model Checker for the Modal µ-calculus in Coq
{'venue': 'TACAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}