Abstrakt. Vi presenterar en inkrementell algoritm för modellkontroll i det alterneringsfria fragmentet av modal mu-calculus, den rst inkrementella algoritmen för modellkontroll som vi är medvetna om. Grunden för vår algoritm, som vi kallar MCI (för Model Checking Incrementally), är en linjär tid algoritm på grund av Claveland och Ste en som utför global (icke-inkrementell) beräkning av xed punkter. MCI tar som indata en uppsättning ändringar i det märkta övergångssystemet under utredning, där en ändring utgör en införd eller struken övergång; med praktiskt taget ingen extra kostnad, infogas och raderade tillstånd kan också anpassas. Liksom Cleaveland-Ste en algoritm, MCI kräver tid linjär i storleken på LTS i värsta fall, men bara tid linjär i bästa fall. Vi ger flera exempel för att illustrera MCI i handling, och diskutera dess genomförande i Concurrency Factory, en interaktiv designmiljö för samtidiga system.
Inkrementell modellkontroll har studerats tidigare, där REF presenterar den första inkrementella modellkontrollalgoritmen för alterneringsfria μ-kalculus.
Incremental Model Checking in the Modal Mu-Calculus
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}