Verification and validation of autonomy software at NASA

NASA Technical Memorandum

Volumn , Issue 209602, 2000, Pages

  Pecheur, Charles ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 11244308611     PISSN: 04999320     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. A. R. Gross, K. R. Sridhar, W. E. Larson, D. J. Clancy, C. Pecheur, and G. A. Briggs. "Information Technology and Control Needs For In-Situ Resource Utilization," to appear in Proceedings of the 50th IAF Congress, Amsterdam, Holland, October 1999.
2. N. Muscettola, P. P. Nayak, B. Pell, and B. Williams. "Remote Agent: To Boldly Go Where No AI System Has Gone Before." Artificial Intelligence 103(1-2):5-48,August 1998.
3. N. Muscettola. "HSTS: Integrating planning and scheduling." In Mark Fox and Monte Zweben, editors, Intelligent Scheduling. Morgan Kaufmann, 1994.
4. B. Pell, D. E. Bernard, S. A. Chien, E. Gat, N. Muscettola, P. P. Nayak, M. Wagner, and B. C. Williams. "An Autonomous Spacecraft Agent Prototype." Autonomous Robots 5(1), March, 1998.
5. B. C. Williams and P. P. Nayak, "A Model-based Approach to Reactive Self-Configuring Systems," Proceedings of AAAI-96, 1996.
6. P. P. Nayak, et al. "Validating the DS1 Remote Agent Experiment." In: Proceedings of the 5th International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS-99), ESTEC, Noordwijk, 1999.
7. S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. "PVS: Combining specification, proof checking, and model checking." In: Rajeev Alur and Thomas A. Henzinger, editors, Computer-Aided Verification, CAV '96, volume 1102 of Lecture Notes in Computer Science, Springer-Verlag, pages 411-414.
8. B. L. Di Vito. "Formalizing New Navigation Requirements for NASA's Space Shuttle." Lecture Notes in Computer Science 1051, Springer-Verlag, 1996.
9. Ricky W. Butler , James L. Caldwell, Victor A. Carreno, C. Michael Holloway , Paul S. Miner and Ben L. Di Vito. "NASA Langley's Research and Technology-Transfer Program in Formal Methods." In: 10th Annual IEEE Conference on COMPuter ASSurance (COMPASS '95), Gaithersburg, MD, June 1995
10. P. Godefroid. "Partial-Order Methods for the Verification of Concurrent Systems - An Approach to the State-Explosion Problem," volume 1032 of Lecture Notes in Computer Science, Springer-Verlag, January 1996.
11. C. N. Ip and D. L. Dill. "Better Verification through Symmetry." In: Formal Methods in System Design, Volume 9, Numbers 1/2, pp 41-75, August 1996.
12. R. E. Bryant. "Graph-based algorithms for Boolean function manipulation." IEEE Transactions on Computers, C-35 (8), 1986.
13. J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and J. Hwang, "Symbolic model checking: 10∧20 states and beyond," Information and Computation, vol. 98, no. 2, June 1992, pp. 142-70.
14. G. J. Holzmann, "The Model Checker SPIN," IEEE Transactions on Software Engineering, vol, 23, no. 5, May 1997.
15. D. L. Dill, A. J. Drexler, A. J. Hu and C. H. Yang. "Protocol Verification as a Hardware Design Aid." 7992 IEEE International Conference on Computer Design: VLSI in Computers and Processors, IEEE Computer Society, pp. 522-525.
16. Kim G. Larsen, Paul Pettersson and Wang Yi. "UPPAAL in a Nutshell." In Springer International Journal of Software Tools for Technology Transfer 1(1+2), 1997.
17. S. Yovine. "Kronos: A verification tool for real-time systems." In Springer International Journal of Software Tools for Technology Transfer, Vol. 1, No. 1/2, October 1997.
18. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. "HyTech: A Model Checker for Hybrid Systems." Software Tools for Technology Transfer 1:110-122, 1997.
19. O. Coudert, C. Berthet, J. C. Madre. "Verification of synchronous sequential machines based on symbolic execution." In: Proc. of the Workshop on Automatic Verification Methods for Finite State Systems, Lecture Notes in Computer Science, vol. 407, Springer-Verlag, 1989.
20. S. Graf, H. Saïdi. "Construction of abstract state graphs with PVS." In Proceedings of the 9th Conference on Computer-Aided Verification (CAV'97), Haifa, Israel, June 1997.
21. K. Havelund, T. Pressburger. "Model Checking Java Programs Using Java PathFinder," to appear in International Journal on Software Tools for Technology Transfer.
22. P. Godefroid. "Model Checking for Programming Languages using VeriSoft." Proceedings of the 24th ACM Symposium on Principles of Programming Languages, pages 174-186, Paris, January 1997.
23. M. Lowry, K. Havelund, J. Penix. "Verification of AI Systems that Control Deep-Space Spacecraft," in Foundations of Intelligent Systems, LNAI, Vol. 1325, Springer-Verlag, 1997.
24. J. Penix, C. Pecheur, K. Havelund. "Using Model Checking to Validate AI Planner Domain Models," Proceedings of the 23rd Annual Software Engineering Workshop, NASA Goddard, December 1998
25. M. Feather. "Rapid Application of Lightweight Formal Methods for Consistency Analyses," IEEE Transactions on Software Engineering, vol. 24, no. 11, November 1998.