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
Temporal Verification Diagrams
TACS '94 Proceedings of the International Conference on Theoretical Aspects of Computer Software
Formal Verification of the TTP Group Membership Algorithm
FORTE/PSTV 2000 Proceedings of the FIP TC6 WG6.1 Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE XIII) and Protocol Specification, Testing and Verification (PSTV XX)
Formal Modeling and Analysis of Advanced Scheduling Features in an Avionics RTOS
EMSOFT '02 Proceedings of the Second International Conference on Embedded Software
A Formal Proof of the Deadline Driven Scheduler
ProCoS Proceedings of the Third International Symposium Organized Jointly with the Working Group Provably Correct Systems on Formal Techniques in Real-Time and Fault-Tolerant Systems
A Machine-Checked Proof of the Optimality of a Real-Time Scheduling Policy
CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
Verification Diagrams Revisited: Disjunctive Invariants for Easy Verification
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Intrusion-Tolerant Group Management in Enclaves
DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Formal Verification of the MetaH Executive Using Linear Hybrid Automata
RTAS '00 Proceedings of the Sixth IEEE Real Time Technology and Applications Symposium (RTAS 2000)
Formal development of a real-time kernel
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Formal Verification of Overhead Accounting in an Avionics RTOS
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Formal analysis of the priority ceiling protocol
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
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
Science of Computer Programming
| Hi-index | 0.00 |
The hardware and software in modern aircraft controlsystems are good candidates for verification using formalmethods: they are complex, safety-critical, and challengethe capabilities of test-based verification strategies. Wehave previously reported on our use of model checking toverify the time partitioning property of the Deos驴 real-timeoperating system for embedded avionics. The size and complexityof this system have limited us to analyzing only oneconfiguration at a time. To overcome this limit and generalizeour analysis to arbitrary configurations we have turnedto theorem proving.This paper describes our use of the PVS theorem proverto analyze the Deos scheduler. In addition to our inductiveproof of the time partitioning invariant, we present afeature-based technique for modeling state-transition systemsand formulating inductive invariants. This techniquefacilitates an incremental approach to theorem proving thatscales well to models of increasing complexity, and has thepotential to be applicable to a wide range of problems.