Graf transformationssystem är en allmän specifikationsspråk för system med dynamiskt föränderliga topologier, såsom mobila och distribuerade system. Även om det under de senaste åren har föreslagits flera analys- och verifieringsmetoder för graftransformeringssystem, har man ännu inte undersökt motexempelstyrd abstraction förfining i denna miljö. Vi föreslår en motexempel-vägledd abstraktion förfiningsteknik som bygger på över- approximation av graf transformationssystem (gts) av Petri nät. Vi visar att ett falskt motexempel orsakas av sammanslagning av noder under tillnärmningen. Vi presenterar en teknik för att identifiera dessa sammanslagna noder och dela upp dem med hjälp av abstraktion förfining, som tar bort den falska körningen. Tekniken har implementerats i Augur-verktyget och experimentella resultat diskuteras. Forskning som stöds av DFG-projektet SANDS och SFB 627 (NEXUS). Förslag 6. Om den förfinade över- approximation C G innehåller en falsk körning J, då motsvarar det några falska körning J i C G. Bevis. Detta följer av det faktum, att från Petri graf P av den förfinade approximationen finns det en morfism β : P → P till den ursprungliga Petri graf P, som kan visas genom induktion på antalet steg i algoritmen.
I motexempel-vägledd abstraktion förfining baserad på utvecklingar REF, beteendet hos en GTS representeras av en Petri diagram som representerar en approximerad utveckling.
Counterexample-guided abstraction refinement for the analysis of graph transformation systems
{'venue': 'IN: PROC. OF TACAS ’06', 'journal': None, 'mag_field_of_study': ['Computer Science']}