Resursgarantier gör det möjligt att vara säker på att program kommer att köras inom den angivna mängden resurser, som kan hänvisa till minnesförbrukning, antal utförda instruktioner, etc. Denna information kan vara mycket användbar, särskilt i realtid och säkerhetskritiska tillämpningar. Nuförtiden finns det ett antal automatiska verktyg, ofta baserade på typsystem eller statisk analys, som ger sådana resursgarantier. Trots att de är baserade på teoretiskt sunda tekniker kan de implementerade verktygen innehålla buggar som gör resursgarantierna erhållna på så sätt inte helt tillförlitliga. Att utföra fullständig verifiering av sådana verktyg är en skrämmande uppgift, eftersom de är stora och komplexa. I detta arbete undersöker vi ett alternativt tillvägagångssätt där vi i stället för verktygen formellt verifierar verktygens resultat. Vi har genomfört denna idé med hjälp av COSTA, ett toppmodernt statiskt analyssystem, för att producera resursgarantier och KeY, ett toppmodernt verifieringsverktyg, för att formellt kontrollera att sådana resursgarantier är korrekta. Våra preliminära resultat visar att det föreslagna verktygssamarbetet kan användas för att automatiskt producera verifierade resursgarantier.
Albert och Al. REF som har visat hur resultaten av det senaste statiska analyssystemet COSTA kan kontrolleras med hjälp av verifieringsverktyget Key.
Verified resource guarantees using COSTA and KeY
{'venue': "PEPM '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}