Det finns en stor efterfrågan på korrekthet för säkerhetskritiska system, som ofta kräver formell kontroll. Enkla, välförståeliga schemaläggningsstrategier underlättar verifieringen men är ofta mycket ineffektiva. Däremot är effektiva samtidiga schemaläggare ofta komplexa och svåra att resonera om. Detta dokument visar hur Temporal Logic of Action (TLA) kan användas för att formellt resonera om en välförstådd planeringsstrategi i processen att genomföra en mer effektiv. Detta uppnås genom att man formellt kontrollerar att den effektiva strategin bevarar alla egenskaper, särskilt beteendet, hos den enklare strategin. Metoden illustreras med Hume programmeringsspråk, som bygger på samtidig rik automata. Vi introducerar en effektiv förlängning till Hume schemaläggaren, och visar att det bevarar beteendet hos standard Hume schemaläggaren.
I REF Grov m.fl. ta en TLA+-specifikation på hög nivå för resonemang om en tidtabellsstrategi för att genomföra en mer effektiv sådan.
Formal verification of concurrent scheduling strategies using TLA
{'venue': '2007 International Conference on Parallel and Distributed Systems', 'journal': '2007 International Conference on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}