Skalspråket används i stor utsträckning för olika systemadministrationsuppgifter på UNIX-maskiner, till exempel som en del av installationsprocessen för programvarupaket i FOSS-distributioner. Vårt mål på medellång sikt är att analysera dessa skript som en del av en pågående insats för att använda formella metoder för kvalitetssäkring av programvarudistributioner, för att bevisa deras korrekthet, eller för att identifiera fel. Men syntaxen och semantiken i POSIX-skalet är särskilt förrädiska. Vi föreslår ett nytt språk som heter CoLiS, som å ena sidan har väldefinierade statiska semantik och undviker några av skalets fallgropar, och å andra sidan är tillräckligt nära skalet för att vara målet för en automatiserad översättning av skripten i vår corpus. Språket har utformats så att det blir möjligt att automatiskt sammanställa ett stort antal skalskript till CoLiS-språket. Vi definierar formellt dess syntax och semantik i Why3, definiera en tolk för språket i WhyML programmeringsspråk, och presentera en automatiserad bevis i Why3 bevis miljö av sundhet och fullständighet av vår tolk med avseende på den formella semantik.
Nyligen, Jeannerod et al. REF verifierade en tolk för ett skalliknande språk som heter CoLiS med hjälp av Why3.
A Formally Verified Interpreter for a Shell-Like Programming Language
{'venue': 'VSTTE', 'journal': None, 'mag_field_of_study': ['Computer Science']}