Modellkontroll är en kraftfull teknik för att analysera stora, ändliga-tillstånd system. Men i ett oändligt tillstånd är många grundläggande egenskaper obeslutbara. I den här artikeln presenterar vi en ny symbolisk modell checker som konservativt utvärderar säkerhet och levande egenskaper på program med obegränsade heltalsvariabler. Vi använder Presburger formler för att symboliskt koda ett programs övergångssystem, samt dess modellkontroll beräkningar. Alla fixpoint beräkningar utförs symboliskt, och deras konvergens garanteras genom approximering tekniker. Vi demonstrerar löftet om denna teknik på några välkända gränslös-stat-konvergens problem.
Bultan m.fl. presentera en symbolisk modell kontroll för att analysera program med obegränsade heltal domäner REF.
Model-checking concurrent systems with unbounded integer variables: symbolic representations, approximations, and experimental results
{'venue': 'TOPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}