I detta papper begränsas modellkontroll av asynkrona samtidiga system införs som ett lovande programområde för svarsuppsättning programmering. Som modell av asynkrona system används en generalisering av kommunikationssystem, 1-säkra Petri-nät. Det visas hur ett 1-säkert Petrinät och ett krav på nätets beteende kan översättas till ett logiskt program så att den begränsade modellen kontroll problem för nätet kan lösas genom att beräkna stabila modeller av motsvarande program. Användningen av den stabila modellens semantik leder till kompakta kodningar av begränsad räckvidd och detektering av dödläge samt det mer allmänna problemet med begränsad modellkontroll av linjär tidslogik. Korrekthetsbevis för de utarbetade översättningarna ges, och några experimentella resultat med hjälp av översättningen och Smodeller systemet presenteras.
REF utnyttjar BMC vid verifiering av asynkrona system som modelleras av 1-säkra Petri-nät.
Bounded LTL Model Checking with Stable Models
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}