Abstrakt. Det statliga explosionsproblemet är fortfarande ett stort hinder för att tillämpa symbolisk modellkontroll på stora maskinvarukonstruktioner. Statens utrymme abstraktion, som har varit avgörande för att verifiera konstruktioner av industriell komplexitet, är typiskt en manuell process, kräver betydande kreativitet och insikt. En preliminär version av denna artikel har presenterats vid 2000 års konferens om datorstödd verifiering (CLARKE, E., GRUMBERG, O., RIF, S., LU, Y., OCH tillstånd att göra digitala eller hårda kopior av en del av eller hela detta arbete för personligt eller klassrum användning beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller direkta kommersiella fördelar och att kopior visar detta meddelande på första sidan eller första skärmen av en display tillsammans med den fullständiga citeringen. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Tillstånd kan begäras från publikationsavdelningen, ACM, Inc., 1515 Broadway, New York, NY 10036 USA, fax: +1 (212) 869-0481, eller behörigheter@acm.org. C 2003 ACM 0004-5411/03/0900-0752 $5,00 Journal of the ACM, Vol. - Nej, det gör jag inte. 5 september 2003, s. Det är 752-794.  Counterexample-Guided Abstraction Raffinering I den här artikeln presenterar vi en automatisk iterativ abstraktion-raffinering metod som utökar symbolisk modellkontroll. I vår metod genereras den första abstrakta modellen genom en automatisk analys av styrstrukturerna i det program som ska verifieras. Abstrakta modeller kan medge felaktiga (eller "snuskiga") motexempel. Vi utformar nya symboliska tekniker som analyserar sådana motexempel och förfinar den abstrakta modellen på motsvarande sätt. Vi beskriver AMV, en prototypimplementering av vår metodik i NuSMV. Praktiska experiment med en stor Fujitsu IP-kärna design med ca 500 lås och 10000 rader SMV-kod bekräftar effektiviteten i vår strategi.
Idén om motexempel styrd abstraction förfining utvecklades ursprungligen i samband med modellkontroll REF.
Counterexample-guided abstraction refinement for symbolic model checking
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science']}