Programvaruprocess- och arbetsflödesspråk används i allt högre grad för att definiera löst kopplade system. Dessa språk fokuserar på samordningsfrågor såsom dataflöde och kontrollflöde bland delsystemen och undantagshantering. De resulterande systemen är ofta mycket samtidiga med aktiviteter som distribueras över många datorer. Det är inte möjligt att testa dessa system på lämpligt sätt på grund av deras storlek, samstämmighet och distribuerade genomförande. Dessutom gör den samtidiga karaktären av deras aktiviteter det sannolikt att fel relaterade till den ordning i vilken aktiviteter är interleaved kommer att gå oupptäckt under testning. Till följd av detta förefaller det nödvändigt att kontrollera med hjälp av statisk analys för att öka förtroendet för dessa systems korrekthet. I den här artikeln beskriver vi våra erfarenheter av att tillämpa LTSA på analys av programvaruprocesser skrivna i Little-JIL. En nyckelaspekt till den metod som används i denna analys är att modellen som analyseras består av en återanvändbar del som definierar språksemantik och en processspecifik del som använder parameterisering och sammansättning av bitar av den återanvändbara delen för att fånga semantiken i en Little-JIL-process. Medan den återanvändbara delen konstruerades för hand, är parameteriseringen och sammansättningen som krävs för att modellera en process automatiserad. Dessutom kodar den återanvändbara delen av modellen de statliga maskiner som används vid genomförandet av Little-JIL-tolken. Som ett resultat, analys bygger inte bara på den avsedda semantik av Little-JIL konstruktioner, utan på deras faktiska avrättning semantik. Detta dokument beskriver hur Little-JIL-processer översätts till modeller och rapporter om analysresultat, som har avslöjat sju fel i Little-JIL-tolken som tidigare var okända samt ett fel i en programvaruprocess som tidigare analyserats med ett annat tillvägagångssätt utan att hitta felet.
Lerner REF fokuserar på analys och verifiering av parameteriserade statliga maskiner som tillämpas på återanvändbara processer som anges i Little-JIL språk.
Verifying process models built using parameterized state machines
{'venue': "ISSTA '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}