Med fremveksten av oljeutvinning til havs ble det behov for nye metoder for å lete etter olje, i tillegg til å hente den opp. Mobile plattformer ble til i tiden rundt 1950 som et resultat av oljeindustriens vekst, og klasseselskapene gikk aktivt inn for å involvere seg i klassifisering av disse plattformene. Etter kort tid kom problemstillingen om hva en mobil plattform var – et skip eller noe annet? Det norske Veritas involverte seg i den begynnende olje- og gassutvinningen i Nordsjøen ganske tidlig. For selskapet var offshoreindustri et skritt vekk fra det tradisjonelle klassearbeidet. Likevel åpnet industrien flere dører for klasseselskapet, samtidig som det bød på nye utfordringer. Mobile plattformer var noe nytt, men hadde samtidig en forankring i det maritime miljøet. Det norske Veritas prøvde slik å utnytte sin egen lange erfaring fra skip, ved å overføre den til et eget regelverk og en egen klasse for mobile plattformer. Selskapet kjempet slik for å få en kontrollordning på mobile plattformer basert på samme ordning som for skip. Sjøfartsdirektoratet hadde et langt og nært samarbeid med Det norske Veritas. Med opprettelsen av Oljedirektoratet ble klasseselskapet en årsak til uenighet innad i direktoratene, og da spesielt omkring arbeidet med mobile plattformer - en uenighet som ville følge alle aktørene gjennom hele perioden. Spørsmålet om hva en mobil plattform skulle defineres som var også medvirkende. Oppgaven avslutter med rammeavtalen mellom Det norske Veritas og Oljedirektoratet i 1977.

Eine Herausforderung der Softwareentwicklung ist, die Korrektheit einer Software sicherzustellen. Testen bietet es keine mathematische Korrektheit. Formale Verifikation ist jedoch oft zu aufwändig. Laufzeitverifikation steht zwischen den beiden Methoden. Laufzeitverifikation beantwortet die Frage, ob ein Eingabe-Ausgabe-Paar korrekt ist. Ein zertifizierender Algorithmus überzeugt seinen Nutzer durch ein Korrektheitsargument zur Laufzeit. Dafür berechnet ein zertifizierender Algorithmus für eine Eingabe zusätzlich zur Ausgabe noch einen Zeugen – ein Korrektheitsargument. Jeder zertifizierende Algorithmus besitzt ein Zeugenprädikat: Ist dieses erfüllt für eine Eingabe, eine Ausgabe und einen Zeugen, so ist das Eingabe-Ausgabe-Paar korrekt. Ein simpler Algorithmus, der das Zeugenprädikat für den Nutzer entscheidet, ist ein Checker. Die Korrektheit des Checkers ist folglich notwendig für den Ansatz und die formale Instanzverifikation, bei der wir Checker verifizieren und einen maschinen-geprüften Beweis für die Korrektheit eines Eingabe-Ausgabe-Paars zur Laufzeit gewinnen. Zertifizierende sequentielle Algorithmen sind gut untersucht. Verteilte Algorithmen, die auf verteilten Systemen laufen, unterscheiden sich grundlegend von sequentiellen Algorithmen: die Ausgabe ist über das System verteilt oder der Algorithmus läuft fortwährend. Wir untersuchen zertifizierende verteilte Algorithmen. Unsere Forschungsfrage ist: Wie können wir das Konzept zertifizierender sequentieller Algorithmen so auf verteilte Algorithmen übertragen, dass wir einerseits nah am ursprünglichen Konzept bleiben und andererseits die Gegebenheiten verteilter Systeme berücksichtigen? Wir stellen eine Methode der Übertragung vor. Die beiden Ziele abwägend entwickeln wir eine Klasse zertifizierender verteilter Algorithmen, die verteilte Zeugen berechnen und verteilte Checker besitzen. Wir präsentieren Fallstudien, Entwurfsmuster und ein Framework zur formalen Instanzverifikation. / A major problem in software engineering is to ensure the correctness of software. Testing offers no mathematical correctness. Formal verification is often too costly. Runtime verification stands between the two methods. Runtime verification answers the question whether an input-output pair is correct. A certifying algorithm convinces its user at runtime by offering a correctness argument. For each input, a certifying algorithm computes an output and additionally a witness. Each certifying algorithm has a witness predicate – a predicate with the property: being satisfied for an input, output and witness implies the input-output pair is correct. A simple algorithm deciding the witness predicate for the user is a checker. Hence, the checker’s correctness is crucial to the approach and motivates formal instance verification where we verify checkers and obtain machine-checked proofs for the correctness of an input-output pair at runtime. Certifying sequential algorithms are well-established. Distributed algorithms, designed to run on distributed systems, behave fundamentally different from sequential algorithms: their output is distributed over the system or they even run continuously. We investigate certifying distributed algorithms. Our research question is: How can we transfer the concept of certifying sequential algorithms to distributed algorithms such that we are in line with the original concept but also adapt to the conditions of distributed systems? In this thesis, we present a method to transfer the concept: Weighing up both sometimes conflicting goals, we develop a class of certifying distributed algorithms that compute distributed witnesses and have distributed checkers. We offer case studies, design patterns and a framework for formal instance verification. Additionally, we investigate other methods to transfer the concept of certifying algorithms to distributed algorithms.

This master’s thesis describes the area of operational suitability data that is established as part of the aircraft type certificate. The thesis first chapters are describing OSD, its origin and implementation. The thesis also analyzes all regulations that are connected with this matter and are focusing on the training of maintenance certifying staff. A part of this thesis deals with the description of aircraft Evektor EV-55 Outback, for which is created the educational material, and a description of its fuel system. The concept of educational material for maintenance certifying staff theoretical type rating training and an example of final test are at the end of the thesis.