Abstrakt. Vi tar upp frågan om effektiv automatisering av antagande-garanti resonemang för simulering överensstämmelse mellan ändliga tillståndssystem och specifikationer. Vi fokuserar på en icke-cirkulärt antagande-garanti bevisregel, och visar att det finns ett svagast antagande som kan representeras kanoniskt av en deterministisk trädautomata (DTA). Vi presenterar sedan en algoritm L T som lär sig detta DTA automatiskt på ett inkrementellt sätt, i tiden som är polynom i antalet stater i motsvarande minimal DTA. Algoritmen förutsätter en lärare som kan svara på medlems- och kandidatfrågor om språket i det okända DTA. Vi visar hur läraren kan implementeras med hjälp av en modellkontroll. Vi har genomfört denna ram i COMFORT-verktygslådan och vi rapporterar uppmuntrande resultat (i storleksordningen förbättring av minnesförbrukningen) på icke-triviala riktmärken.
REF har tillämpat ett liknande inlärningsparadigm för att automatisera antagande-garanti resonemang för simuleringsöverensstämmelse mellan finita system och deras specifikation.
Automated Assume-Guarantee Reasoning for Simulation Conformance
{'venue': 'In Proc. of CAV’05, volume 3576 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}