Abstrakt. Detta papper beskriver en teknik för induktiva bevis baserat på modellkontroll. Det skiljer sig från tidigare tekniker som kombinerar induktion och modellkontroll i att beviset är fullt mekaniskt kontrolleras och temporalvariabler (processidentifierare, till exempel) kan vara naturliga tal. För att bevisa induktivt måste predikatet -(n − 1) -(n) bevisas för alla värden av parametern n. Dess bevis för en fast n använder en konservativ abstraktion som delar upp de naturliga talen i ett begränsat antal intervaller. Detta gör modellen ändlig. Dessutom faller abstraktionerna för olika värden av n in i ett ändligt antal isomorfismklasser. Således kan ett induktivt bevis för  på. på (n) kan erhållas genom att kontrollera ett ändligt antal formler på ändliga modeller. Metoden är integrerad med ett kompositionssäkert system baserat på SMV-modellen. Det illustreras av exempel, inklusive N-processen "bakery" ömsesidig uteslutning algoritm.
Beviset på säkerhet i Bageriprotokollet krävde icke-triviala lemmas i kompositionsmodell kontroll ram REF.
Induction in Compositional Model Checking
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}