En av fördelarna med verktyg för tids-logisk modellkontroll är deras förmåga att följa med ett negativt svar på frågan om korrekthet med ett motexempel som är tillfredsställande för specifikationen i systemet. Å andra sidan, när svaret på frågan om riktighet är positivt, de flesta modellkontroll verktyg ger inget vittne för tillfredsställelsen av specifikationen. Under de senaste åren har det funnits en växande medvetenhet om vikten av att misstänka systemet eller specifikationen av att innehålla ett fel också i det fall modellkontroll lyckas. Den huvudsakliga motiveringen för sådana misstänkta är eventuella fel i utformningen av systemet eller specifikationen. Många sådana fel kan upptäckas genom ytterligare automatiska resonemang om systemet och miljön. Särskilt Beer et al. beskrev en metod för att upptäcka flyktig tillfredsställelse av tidsmässiga logiska specifikationer och generering av intressanta vittnen för tillfredsställelse av specifikationer. Till exempel, kontrollera ett system med avseende på specifikationen'= AG(rek! Afgrant) ("varje begäran följs så småningom av ett bidrag"), säger vi att " är löst tillfredsställd i system där ansökningar aldrig skickas. Ett intressant vittnesbörd om tillfredsställelsen av'är då en beräkning som tillfredsställer'och innehåller en begäran. Öl et al. beaktade endast specifikationer av ett begränsat fragment av ACTL, och med en begränsad tolkning av vakuum. I detta dokument presenterar vi en allmän metod för att upptäcka vakuum och generering av intressanta vittnen för specifikationer i CTL?. Vår definition av vaghet är starkare, i den meningen att vi kontrollerar om alla underformler i specifikationen påverkar dess sanningsvärde i systemet. Dessutom studerar vi fördelarna och nackdelarna med alternativa definitioner av vaghet, studerar problemet med att generera linjära vittnen och motexempel för förgrening temporal logik specifikationer, och analysera komplexiteten i problemet.
Att hitta uppsägningar i formler har studerats i form av vakuitetsdetektering i temporal logiska formler REF 3].
Vacuity Detection in Temporal Model Checking
{'venue': 'STTT', 'journal': None, 'mag_field_of_study': ['Computer Science']}