Abstrakt. Otillfredsställande kärnor, d.v.s. delar av en otillfredsställande formel som i sig själva inte är tillfredsställande, har viktiga användningsområden för felsökningsspecifikationer, påskyndar sökningen i modellkontroll eller SMT, och genererar certifikat om otillfredsställande. Även om otillfredsställande kärnor har undersökts väl för Boolesk SAT och begränsning programmering, begreppet otillfredsställande kärnor för temporal logik som LTL har inte fått mycket uppmärksamhet. I den här artikeln undersöker vi begrepp om otillfredsställande kärnor för LTL som uppstår från syntaxträdet i en LTL-formel, från att omvandla den till en konjunktiv normal form, och från bevis på dess otillfredsställande. De resulterande begreppen är mer fingranulära än de befintliga.
För otillfredsställande LTL-formler föreslår författarna till REF flera begrepp om otillfredsställande kärnor, med motsvarande extraktionsmetoder.
Towards a Notion of Unsatisfiable Cores for LTL
{'venue': 'FSEN', 'journal': None, 'mag_field_of_study': ['Computer Science']}