Denna artikel beskriver en teknik baserad på nätverks grammatik och abstraktion för att verifiera familjer av statsövergångssystem. Familjen av statsövergångssystem representeras av en kontextfri nätverks grammatik. Med hjälp av nätverks grammatiken konstruerar vår teknik en process invariant som simulerar alla tillståndsövergångssystem i familjen. En ny idé som introduceras i den här artikeln är användningen av vanliga språk för att uttrycka statliga egenskaper. Vi har implementerat våra tekniker och verifierat två icke-triviala exempel.
Clarke och Al. REF använder begreppet vanliga språk och abstraktion funktioner för att verifiera timliga egenskaper hos familjer av system som representeras av sammanhangsfri nätverks grammatik, till exempel Dijkstra token ring och ett nätverk av binära träd.
Verifying parameterized networks
{'venue': 'TOPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}