I tidigare arbete har vi utvecklat en syntaktisk minskning av upprepad räckvidd till nåbarhet för finita tillståndssystem. Detta kan leda till enklare och mer enhetliga bevis för modellkontroll av levande egenskaper, hjälpa till att hitta kortaste motexempel, och övervinna begränsningar av slutna källor modellkontroll verktyg. I detta dokument visar vi att en liknande minskning kan tillämpas på ett antal oändliga statliga system, nämligen (--)regelbunden modellkontroll, push-down-system och tidsinställd automata.
Minskning av liv-till-säkerhet baserat på acyklicitet i stil med [Biere et al. 2002] har utvidgats i REF ] till inställningarna för regelbunden modellkontroll, push-down-system och tidsinställda automata.
Liveness Checking as Safety Checking for Infinite State Spaces
{'venue': 'INFINITY ’05, Electronic Notes in Theoretical Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}