IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Verification of time partitioning in the DEOS scheduler kernel
Proceedings of the 22nd international conference on Software engineering
Incremental Rate Monotonic Scheduling for Improved Control System Performance
RTAS '97 Proceedings of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97)
On Inspection and Verification of Software with Timing Requirements
IEEE Transactions on Software Engineering
Proceedings of the 26th International Conference on Software Engineering
Simulation and verification II: event-triggered environments for verification of real-time systems
Proceedings of the 35th conference on Winter simulation: driving innovation
Proceedings of the 44th annual Design Automation Conference
Synchronous design of avionic applications based on model refinement
Journal of Embedded Computing - Best Papers of RTS' 2005
ECOOP'07 Proceedings of the 2007 conference on Object-oriented technology
Implementation, compilation, optimization of object-oriented languages, programs and systems
ECOOP'06 Proceedings of the 2006 conference on Object-oriented technology: ECOOP 2006 workshop reader
Computing worst-case response times in real-time avionics applications
FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
| Hi-index | 0.00 |
Integrated modular avionics (IMA) architectures found in modern aircraft contain applications of different criticalities executing on the same CPU. The execution of these applications must be scheduled so that they do not inadvertently consume CPU time that has been budgeted for other applications. This scheduling function may be performed by a real-time operating system (RTOS) that provides time partitioning guarantees. The large number of variables affecting application execution interleavings makes it difficult and costly to verify time partitioning by traditional means.This paper reports on our efforts to use model checking techniques to verify time partitioning properties in an avionics RTOS. Our modeling and analysis is based on the actual embedded software so as to capture the implementation details of the scheduler. We focus here on several advanced scheduling features of the RTOS that are particularly challenging to verify.