DMCA
Formal Analysis of a Space Craft Controller using SPIN (1998)
Cached
Download Links
| Venue: | In Proceedings of the 4th SPIN workshop |
| Citations: | 88 - 27 self |
BibTeX
@INPROCEEDINGS{Havelund98formalanalysis,
author = {Klaus Havelund and Mike Lowry and John Penix},
title = {Formal Analysis of a Space Craft Controller using SPIN},
booktitle = {In Proceedings of the 4th SPIN workshop},
year = {1998}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. This report documents an application of the nite state model checker Spin to formally verify a multi{threaded plan execution programming language. The plan execution language is one componentof NASA's New Millennium Remote Agent, an arti cial intelligence based spacecraft control system architecture that is scheduled to launch inDecember of 1998 as part of the Deep Space 1 mission to Mars. The language is concretely named Esl (Executive Support Language) and is basically a language designed to support the construction of reactive control mechanisms for autonomous robots and space crafts. It o ers advanced control constructs for managing interacting parallel goal-andevent driven processes, and is currently implemented as an extension to amulti-threaded Common Lisp. A total of 5 errors were in fact identi ed, 4 of which were important. This is regarded as a very successful result. According to the Remote Agent programming team the e ort has had a major impact, locating errors that would probably not have been
Keyphrases
formal analysis space craft controller successful result reactive control mechanism space craft plan execution language new millennium remote agent plan execution report document nite state model checker spin spacecraft control system architecture major impact componentof nasa fact identi ed remote agent deep space autonomous robot control construct executive support language amulti-threaded common lisp arti cial intelligence parallel goal-andevent driven process
