Verification of time partitioning in the DEOS scheduler kernel

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2000, Pages 488-497

  Penix, John ^a   Visser, Willem ^a   Engstrom, Eric ^b   Larson, Aaron ^b   Weininger, Nicholas ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b HONEYWELL TECHNOLOGY CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ENFORCEMENT OPERATING SYSTEM; PROGRAM VERIFICATION; REAL TIME OPERATING SYSTEM; SOFTWARE PACKAGE PROMELA;

C (PROGRAMMING LANGUAGE); COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA STRUCTURES; FORMAL LANGUAGES; REQUIREMENTS ENGINEERING;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0033681411     PISSN: 02705257     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICSE.2000.870439     Document Type: Article

References (21)

1. R. J. Anderson, P. Beame, S. Burns, W. Chan, F. Modugno, D. Notkin, and J. D. Reese. Model checking large software specifications. In Proceedings of the 4th ACM SIGSOFT Symposium on the Foundations of Software Engineering, volume 21 of SIGSOFT Software Engineering Notes, pages 156-166. ACM, October 1996.
2. Pam Binns. Design document for slack scheduling in deos, draft alpha.3. Honeywell, September 1998.
3. W. Chan, R. Andersen, P. Beame, D. Jones, D. Notkin, and W. Warner. Decoupling Synchronization from Local control for Efficient Symbolic Model Checking of Statecharts. In ICSE 21, pages 142-151, Los Angeles, May 1999.
4. E. Clarke, O. Grumberg, and D. Long. Verification Tools for Finite-State Concurrent Systems. In A Decade of Concurrency: Rejqections and Perspectives, Lecture Notes in Computer Science 803, 1993.
5. E. Clarke, O. Grumberg, and D. Long. Model checking and abstraction. ACM Transactions on Program Languages and Systems, 16(4), sep 1994.
6. E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.
7. Z. Dang and R. Kemmerer. Using the ASTRAL Model Checker to Analyze Mobile IP. In Proceedings of the 21st International Conference on Software Engineering, pages 132-141, Los Angeles, May 1999.
8. S. Das, D. Dill, and S. Park. Experience with predicate abstraction. In Proceedings of CAV'99, pages 160-171, 1999. Lecture Notes in Computer Science 1633.
9. C. Demartini, R. Iosif, and R. Sisto. dSPIN: A Dynamic Extension of SPIN. In Proceedings of the 6th SPIN Workshop, Lecture Notes in Computer Science 1680,1999.
10. M. Dwyer and C. Pasareanu. Filter-based model checking of partial systems. In Proceedings of the 6th ACM SIGSOFT Symposium on the Foundations of Software Engineering. ACM SIGSOFT, November 1998.
11. S. Graf and H. Saidi. Construction of abstract state graphs with PVS. In Proceedings of the 9th International Conference on Computer Aided Verification, Lecture Notes in Computer Science 1254, pages 72-83, 1997.
12. J. Hatcliff, M. Dwyer, S. Laubach, and D. Schmidt. Staging static analyses using abstraction-based program specialization. In LNCS 1490 Principles of Declarative Programming: 10th Intemational Symposium, sep 1998.
13. K. Havelund and T. Pressburger. Model checking java programs using java pathfinder. International Journal on Software Tools for Technology Transfer, 1999.
14. G. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279-295, 1997.
15. G. Holzmann and M. Smith. Software model checking - Extracting verification models from source code. In F o m l Methods for Protocol Engineering and Distributed Systems, pages 481-497. Kluwer, October 1999.
16. J. Penix, W. Visser, E. Engstrom, A. Larson, and N. Weininger. Translation and verification of the DEOS scheduling kernel. Technical report, NASA Ames Research Center /Honeywell Technology Center, October 1999.
17. C. Pǎsǎreanu, M. Dwyer, and M. Huth Assumeguarantee model checking of software: A comparative case study. In Proceedings of the 6th SPIN Workshop, Lecture Notes in Computer Science 1680, 1999.
18. J.P. Queille and J. Sifakis. Specification and Verification of Concurrent Systems in CESAR. In International Symposium on Programming, Lecture Notes in Computer Science 137, 1982.
19. RTCA Special Committee 167. Software considerations in airborne systems and equipment certification. Technical Report DO-l78B, RTCA, Inc., dec 1992.
20. T. Uribe. Abstraction-based Deductive-Algorithmic Verification of Reactive Systems. PhD thesis, Stanford University, April 1999.
21. W. Visser, K. Havelund, and J. Penix. Adding Active Objects to SPIN. In Proceedings of the 5th SPIN Workshop, Trento, Italy, July 1999.