Model Checking Multitask Applications for OSEK Compliant Real-Time Operating Systems

Mark L. McKelvin Jr., Edward B. Gamble Jr., Gerard J. Holzmann
2011 2011 IEEE 17th Pacific Rim International Symposium on Dependable Computing  
In the verification of multitask software in embedded systems, general purpose model checkers do not inherently consider characteristics of the real time operating system, such as priority-based scheduling, priority inversion, and protocols for protecting shared memory resources. Since explicit-state model checkers generally explore all possible execution paths and task interleaving, this could potentially lead to exploring execution paths that are redundant, unnecessarily increasing
more » ... creasing verification complexity and hampering tractability. Based on this premise, in this work we investigate how one can improve the performance of explicit-state model checkers, such as SPIN, for the verification of multitask applications that target OSEK compliant real time operating systems.
doi:10.1109/prdc.2011.49 dblp:conf/prdc/McKelvinGH11 fatcat:zqfydndzdvff7lue5ozyv7f5si