h1

h2

h3

h4

h5
h6
http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png

Trustworthy spacecraft design using formal methods = Zuverlässiger Entwurf von Raumfahrtsystemen mittels formaler Methoden



VerantwortlichkeitsangabeViet Yen Nguyen

ImpressumAachen : Dep. of Computer Science, RWTH Aachen 2013

Umfang187 S. : graph. Darst.

ReiheAachener Informatik-Berichte ; 2012,17


Zugl.: Aachen, Techn. Hochsch., Diss., 2012

Zsfassung in dt. und engl. Sprache


Genehmigende Fakultät
Fak01

Hauptberichter/Gutachter


Tag der mündlichen Prüfung/Habilitation
2012-12-04

Online
URN: urn:nbn:de:hbz:82-opus-47785
URL: https://publications.rwth-aachen.de/record/229446/files/4778.pdf

Einrichtungen

  1. Fachgruppe Informatik (120000)
  2. Lehrstuhl für Informatik 2 (Softwaremodellierung und Verifikation) (121310)

Inhaltliche Beschreibung (Schlagwörter)
Weltraumforschung (Genormte SW) ; Raumfahrt (Genormte SW) ; Raumfahrzeug (Genormte SW) ; Satellit (Genormte SW) ; Formale Methode (Genormte SW) ; Verifikation (Genormte SW) ; Validierung (Genormte SW) ; Modellierung (Genormte SW) ; Krylov-Verfahren (Genormte SW) ; Markov-Modell (Genormte SW) ; Informatik (frei) ; Raumfahrtsysteme (frei) ; Entwurf von Raumfahrtsystemen (frei) ; Craig-Interpolation (frei) ; formal methods (frei) ; spacecraft design (frei) ; verification and validation (frei) ; modeling (frei) ; satellite (frei) ; safety and dependability (frei) ; FTA (frei) ; FMEA (frei) ; Markov system software engineering (frei) ; Krylov subspace methods (frei) ; Craig interpolation (frei)

Thematische Einordnung (Klassifikation)
DDC: 004

Kurzfassung
Modellbasiertes Co-Engineering von Systemsoftware stellt einen natürlichen Evolutionsschritt zur Erfüllung der hohen Anforderungen zukünftiger Weltraum- und Satellitenmissionen dar. Es bietet bessere Abstraktionsmöglichkeiten zum Umgang mit wachsender Komplexität von Raumfahrzeugen und ermöglicht den Einsatz einer breiten Auswahl an formalen Methoden, die sich durch ihre mathematische Stringenz und Genauigkeit auszeichnen. Die vorliegende Dissertation behandelt sowohl Grundlagen als auch Anwendungen: Wir demonstrieren und evaluieren den Einsatz modernster Modellierungs- und Analysetechniken basierend auf formalen Methoden für die Raumfahrt und entwickeln neue Theorien zum Umgang mit Problemen in einem industriellen Umfeld. Konkret wird eine in der Luft-, Raumfahrt- und Automobilindustrie verbreitete Modellierungssprache namens “Architecture Analysis and Design Language” (AADL) formalisiert. Wir stellen ihre Verwurzelung in den Theorien der diskreten, Echtzeit- und Hybridautomaten, verschiedenen Markov-Modellen, sowie temporaler und probabilistischer Logik vor. Diese Grundlagen ermöglichen uns die Entwicklung eines umfangreichen Analysewerkzeugs basierend auf Modelcheckern. Es bietet eine breite Auswahl an algorithmischen Analysen anstatt der aufwändigen manuellen Methoden, welche zurzeit in der Raumfahrtindustrie eingesetzt werden. Dazu unterstützt es die vollautomatische Generierung und Analyse von Systemsimulationen, Fehlerbäumen, “failure modes and effects”-Tabellen, Wahrscheinlichkeitskurven, Diagnoseartefakten und Korrektheitsberprüfungen. Die Methoden werden durch ausführliche Evaluierungen validiert. Bei der Europäischen Raumfahrtagentur (ESA) wurden unsere Techniken während der Entwicklung einer zukünftigen Satellitenmission angewendet, deren Ergebnisse in der vorliegenden Dissertation behandelt werden. Diese Fallstudie ist die größte, in der Literatur erwähnte Studie zum Einsatz formaler Methoden zur Modellierung und Analyse einer Satellitenarchitektur. Die schiere Größe und Komplexität dieser Fallstudie stellte uns vor einige Probleme theoretischer Natur. Hierzu entwickelten wir Theorien zur Schlussfolgerung, basierend auf Craig-Interpolationen, die kompositionelle Abstraktionen des Modells generieren. Diese unterstützen das Verständnis großer Systemmodelle. Des Weiteren untersuchen wir die Verwendung von Krylov-Methoden zur Verbesserung der numerischen Stabilität bei der Analyse einer spezieller, sogenannter “steifer” Markov-Ketten. Diese treten häufig in Raumfahrtsystemen auf, bei denen die Ausfallraten von Komponenten große Diskrepanzen aufweisen. Unsere Experimente zeigen, dass Krylov-Methoden in diesen Fällen überlegen sind.

Model-based system-software co-engineering is a natural evolution towards meeting the high demands of upcoming deep-space and satellite constellation missions. It advocates better abstractions to cope with the increasing spacecraft complexity, and opens the door for a wide range of formal methods, benefiting from the mathematical rigour and precision they bring. This dissertation provides for both: we applied and evaluated state of the art modelling and analysis techniques based on formal methods to spacecraft engineering, and we developed novel theory that tackle issues encountered in industrial practice. In particular, we formalised a modelling language by the aviation and automotive industry, namely the Architecture Analysis and Design Language (AADL). We show in this dissertation how we rooted it into the theories on discrete, real-timed and hybrid automata, various Markov models and temporal and probabilistic logics. This foundation enabled us to develop a comprehensive analysis toolset with model checkers being the cornerstone. It provides a wide range of analyses in an algorithmic fashion rather than the labour-intensive methods currently employed by the space industry. It can generate simulations, fault trees, failure modes and effects tables, performability curves, diagnosability artefacts and affirmations of correctness exhaustively. Our work has been subjected to extensive evaluation. At the European Space Agency, we applied it to a satellite design of one of the agency’s ongoing missions. This dissertation reports on this case study. The case is currently the largest formal methods study of a satellite architecture reported in literature. The sheer size and complexity of the satellite case study indicated several theoretical problems. To this end, we developed a reasoning theory based on Craig interpolants, that generates compositional abstractions from the model. It helps to understand large models, like the satellite case, more effectively. We furthermore studied the use of Krylov methods for improving the numerical stability of analysing a notorious class of Markov chains, namely, stiff Markov chains. They occur naturally in space systems where failure rates have large disparities. Our controlled experiments show that Krylov methods are superior in such cases.

Fulltext:
Download fulltext PDF

Dokumenttyp
Dissertation / PhD Thesis

Format
online, print

Sprache
English

Interne Identnummern
RWTH-CONV-144416
Datensatz-ID: 229446

Beteiligte Länder
Germany

 GO


OpenAccess

QR Code for this record

The record appears in these collections:
Document types > Theses > Ph.D. Theses
Faculty of Mathematics, Computer Science and Natural Sciences (Fac.1) > Department of Computer Science
Publication server / Open Access
Public records
Publications database
120000
121310

 Record created 2014-07-16, last modified 2022-04-22


Fulltext:
Download fulltext PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)