Skip to main content

Formal Verification of Autonomy Models

  • Chapter
Agent Technology from a Formal Perspective

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L. and Schnoebelen, Ph. Systems and Software Verification: Model-Checking Techniques and Tools, Springer. 2001.

    Google Scholar 

  2. Bryant, R. E. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8), 1986.

    Google Scholar 

  3. Burch, J. R., Clarke, E. M., McMillan, K. L., Dill, D. L. and Hwang, J. Symbolic model checking: 1020 states and beyond. Information and Computation, 98(2):142–170, June 1992.

    Article  MathSciNet  Google Scholar 

  4. Cimatti, A., Clarke, E., Giunchiglia, F. and Roveri, M. NuSMV: a new symbolic model verifier. In Proceedings of International Conference on Computer-Aided Verification, 1999.

    Google Scholar 

  5. Clancy, D., Larson, W., Pecheur, C., Engrand, P. and Goodrich, C. Autonomous Control of an In-Situ Propellant Production Plant. Technology 2009 Conference, Miami, November 1999.

    Google Scholar 

  6. Clarke, E. M., Grumberg, O. and Peled, D. Model Checking, MIT Press. 1999.

    Google Scholar 

  7. Dill, D. L., Drexler, A. J., Hu, A. J. and Yang, C. H. Protocol Verification as a Hardware Design Aid. In 1992 IEEE International Conference on Computer Design: VLSI in Computers and Processors, IEEE Computer Society, 1992, pp 522–525.

    Google Scholar 

  8. Engrand, P. Model checking autonomy models for a martian propellant production plan. In Proceedings of the AAAI Symposium on Model-Based Validation of Intelligence, March 2001.

    Google Scholar 

  9. Gross, A. R., Sridhar, K. R., Larson, W. E., Clancy, D. J., Pecheur, C. and Briggs, G. A. Information Technology and Control Needs for In-Situ Resource Utilization. In Proceedings of the 50th IAF Congress, Amsterdam, Holland, October 1999.

    Google Scholar 

  10. Khatib, L., Muscettola, N. and Havelund, K. Verification of plan models using UPPAAL. In Proceedings of First Goddard Workshop on Formal Approaches to Agent-Based Systems, (LNAI 1871), Springer-Verlag, April 2000.

    Google Scholar 

  11. Khatib, L., Muscettola, N. and Havelund, K. Mapping temporal planning constraints into timed automata. In Eighth International Symposium on Temporal Representation and Reasoning, TIME-01, IEEE Computer Society, June 2001.

    Google Scholar 

  12. Holzmann, G. J. The Model Checker SPIN. IEEE Transactions on Software Engineering, 23(5), May 1997.

    Google Scholar 

  13. Larsen, K. G., Pettersson, P. and Yi, W. UPPAAL in a Nutshell. In Springer International Journal of Software Tools for Technology Transfer 1(1+2), 1997.

    Google Scholar 

  14. Muscettola, N. HSTS: Integrating planning and scheduling. In Intelligent Scheduling, M. Fox and M. Zweben, editors. Morgan Kaufmann. 1994.

    Google Scholar 

  15. Muscettola, N., Nayak, P. P., Pell, B. and Williams, B. Remote Agent: To Boldly Go Where No AI System Has Gone Before. Artificial Intelligence, 103(1–2):5–48, August 1998.

    Article  Google Scholar 

  16. Nayak, P. P. 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.

    Google Scholar 

  17. Pell, B., Bernard, D. E., Chien, S. A., Gat, E., Muscettola, N., Nayak, P. P., Wagner, M. and Williams, B. C. An Autonomous Spacecraft Agent Prototype. Autonomous Robots, 5(1), March 1998.

    Google Scholar 

  18. Penix, J., Pecheur, C., Havelund, K. Using Model Checking to Validate AI Planner Domain Models. In Proceedings of the 23rd Annual Software Engineering Workshop, NASA Goddard, December 1998.

    Google Scholar 

  19. Simmons, R. G., Goodwin, R., Haigh, K. Z., Koenig, S., O’sullivan, J. and Veloso, M. M. Xavier: Experience with a layered robot architecture. Intelligence, 2001.

    Google Scholar 

  20. Simmons, R. and Pecheur, C. Automating Model Checking for Autonomous Systems. AAAI Spring Symposium on Real-Time Autonomous Systems, March 2000.

    Google Scholar 

  21. Williams, B. C. and Nayak, P. P. A Model-Based Approach to Reactive Self-Configuring Systems. In Proceedings of AAAI-96, 1996.

    Google Scholar 

  22. Yang, B., Simmons, R., Bryant, R. and O’Hallaron, D. Optimizing symbolic model checking for invariant-rich models. In Proceedings of International Conference on Computer-Aided Verification, 1999.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag London Limited

About this chapter

Cite this chapter

Pecheur, C., Simmons, R., Engrand, P. (2006). Formal Verification of Autonomy Models. In: Rouff, C.A., Hinchey, M., Rash, J., Truszkowski, W., Gordon-Spears, D. (eds) Agent Technology from a Formal Perspective. NASA Monographs in Systems and Software Engineering. Springer, London. https://doi.org/10.1007/1-84628-271-3_11

Download citation

  • DOI: https://doi.org/10.1007/1-84628-271-3_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-947-0

  • Online ISBN: 978-1-84628-271-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics