Modellkontroll är en fruktbar tillämpning av beräkningslogik med hög relevans för verifiering av samtidiga system. Även om modellkontroll automatiskt kan testa att ett parallellt system uppfyller sin formella specifikation, kan det inte exakt lokalisera ett fel och föreslå en reparation, dvs. en lämplig korrigering, till systemet. I detta dokument tar vi itu med detta problem genom att använda principer från AI. I synnerhet introducerar vi det abstrakta konceptet av ett system reparationsproblem, och exemplifiera detta koncept på reparation av samtidiga program och protokoll. För att utveckla vår ram utvidgar vi formellt begreppet motexempel, som har föreslagits i tidigare modellkontroll, och ger exempel som visar på behovet av en sådan utvidgning. Dessutom undersöker vi optimeringsfrågor för problemet med att hitta en reparation, och presenterar tekniker som i vissa fall vinner en betydande minskning av sökutrymmet för en reparation.
Vårt arbete som presenteras i detta dokument kan ses som en vidareutveckling av förbättrad modellkontroll för systemreparationer med AI-teknik, som visas i REF, som introducerade begreppet systemreparationsproblem.
Enhancing Model Checking in Verification by AI Techniques
{'venue': 'Artif. Intell.', 'journal': None, 'mag_field_of_study': ['Computer Science']}