Abstrakt. Vi beskriver en metod för att beräkna en exakt minimal automaton för att fungera som ett mellanliggande påstående i antagande-garanti resonemang, med hjälp av en provtagningsmetod och en Boolesk satisfiability lösare. För en uppsättning syntetiska referensvärden som är avsedda att efterlikna vanliga situationer vid hårdvaruverifiering, har detta visat sig vara betydligt effektivare än tidigare ungefärliga metoder baserade på Angluins L*-algoritm. För många av dessa riktmärken överträffar denna metod även BDD-baserad modellkontroll och interpoleringsbaserad modellkontroll.
Gupta m.fl. föreslog en metod för att beräkna en exakt minimal automaton för att fungera som ett mellanliggande påstående i antagande-garanti resonemang, med hjälp av en provtagningsmetod och en Boolesk satisfiability lösare REF.
Automated assumption generation for compositional verification
{'venue': 'Form. Methods Syst. Des', 'journal': None, 'mag_field_of_study': ['Computer Science']}