NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Nemesis Autonomous Test SystemA generalized framework has been developed for systems validation that can be applied to both traditional and autonomous systems. The framework consists of an automated test case generation and execution system called Nemesis that rapidly and thoroughly identifies flaws or vulnerabilities within a system. By applying genetic optimization and goal-seeking algorithms on the test equipment side, a "war game" is conducted between a system and its complementary nemesis. The end result of the war games is a collection of scenarios that reveals any undesirable behaviors of the system under test. The software provides a reusable framework to evolve test scenarios using genetic algorithms using an operation model of the system under test. It can automatically generate and execute test cases that reveal flaws in behaviorally complex systems. Genetic algorithms focus the exploration of tests on the set of test cases that most effectively reveals the flaws and vulnerabilities of the system under test. It leverages advances in state- and model-based engineering, which are essential in defining the behavior of autonomous systems. It also uses goal networks to describe test scenarios.
Document ID
20120007491
Acquisition Source
Jet Propulsion Laboratory
Document Type
Other - NASA Tech Brief
Authors
Barltrop, Kevin J.
(California Inst. of Tech. Pasadena, CA, United States)
Lee, Cin-Young
(California Inst. of Tech. Pasadena, CA, United States)
Horvath, Gregory A,
(California Inst. of Tech. Pasadena, CA, United States)
Clement, Bradley J.
(California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
August 25, 2013
Publication Date
February 1, 2012
Publication Information
Publication: NASA Tech Briefs, February 2012
Subject Category
Computer Systems
Report/Patent Number
NPO-47596
Distribution Limits
Public
Copyright
Public Use Permitted.
No Preview Available