PROSA: A Case for Readable Mechanized Schedulability Analysis

Felipe Cerqueira, Felix Stutz, Bjorn B. Brandenburg
2016 2016 28th Euromicro Conference on Real-Time Systems (ECRTS)  
Motivated by a string of recent errata, the paper argues that mechanized, yet readable schedulability proofs are desirable, feasible to create with current tools and with reasonable effort, and beneficial beyond the increase in confidence. To facilitate such mechanized analyses, PROSA, a new open-source foundation for formally proven schedulability analyses that prioritizes readability, is presented. The approach is demonstrated with a case study that mechanizes multiprocessor response-time
more » ... ysis, including new variants for parallel jobs and release jitter.
doi:10.1109/ecrts.2016.28 dblp:conf/ecrts/CerqueiraSB16 fatcat:iichx3vvjzccpkbtk6mx4q2eta