Abstrakt. Vi utökar vårt tillvägagångssätt för att verifiera egenskaper hos graftransformeringssystem med hjälp av lämpliga abstraktioner. I den ursprungliga metoden egenskaper specificeras som formler av en propositionell temporal logik vars atomära predikat är monadiska andra ordningen grafformler. Vi generaliserar denna aspekt genom att överväga mer uttrycksfulla logiker, där kantkvantifierare och temporalt modaliteter kan interleaved, en funktion som tillåter, t.ex., att spåra historien om objekt i tid. Efter att ha karakteriserat fragment av logiken som säkert kan kontrolleras på approximationer, visar vi hur verifieringen av logiken över graftransformeringssystem kan reduceras till verifiering av en logik över lämpligt definierade Petri nät.
I REF föreslås en tidslogik för att specificera och verifiera egenskaper på graftransformeringssystem.
A temporal graph logic for verification of graph transformation systems
{'venue': 'IN PROCEEDINGS OF WADT’06', 'journal': None, 'mag_field_of_study': ['Computer Science']}