Verification and semantic parallelization of goal-driven autonomous software

Authors:
Damian Dechev;Nicolas Rouquette;Peter Pirkelbauer;Bjarne Stroustrup
Affiliations:
Texas A&M University, College Station, TX;California Institute of Technology, Pasadena, CA;Texas A&M University, College Station, TX;Texas A&M University, College Station, TX
Venue:
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Year:
2008

Citing 11
Cited 1

A methodology for implementing highly concurrent data structures

PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
TGFF: task graphs for free

Proceedings of the 6th international workshop on Hardware/software codesign
The C++ Programming Language

The C++ Programming Language
Introduction to Algorithms

Introduction to Algorithms
Software Construction and Analysis Tools for Future Space Missions

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Experimental Evaluation of Verification and Validation Tools on Martian Rover Software

Formal Methods in System Design
Using Empirical Testbeds to Accelerate Technology Maturity and Transition: The SCRover Experience

ISESE '04 Proceedings of the 2004 International Symposium on Empirical Software Engineering
Software certificate management (SoftCeMent'05)

Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
Software Abstractions: Logic, Language, and Analysis

Software Abstractions: Logic, Language, and Analysis
Lock-free dynamically resizable arrays

OPODIS'06 Proceedings of the 10th international conference on Principles of Distributed Systems
Supporting SELL for high-performance computing

LCPC'05 Proceedings of the 18th international conference on Languages and Compilers for Parallel Computing

Scalable nonblocking concurrent objects for mission critical code

Proceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Future space missions such as the Mars Science Laboratory demand the engineering of some of the most complex man-rated autonomous software systems. According to some recent estimates, the certification cost for mission-critical software exceeds its development cost. The current process-oriented methodologies do not reach the level of detail of providing guidelines for the development and validation of concurrent software. Time and concurrency are the most critical notions in an autonomous space system. In this work we present the design and implementation of a first concurrency and time centered framework for verification and semantic parallelization of real-time C++ within the JPL Mission Data System Framework (MDS). The end goal of the industrial project that motivated our work is to provide certification artifacts and accelerated testing of the complex software interactions in autonomous flight systems. As a case study we demonstrate the verification and semantic parallelization of the MDS Goal Networks.