Formale Verifizierung

Real-time systems are classified as "hard" or "soft" based on the consequence of missing a deadline. In a hard real-time system, missing a deadline is a total system failure, such as in an anti-lock braking system. In a soft real-time system, missing a deadline leads to degraded performance but not catastrophic failure, such as in live audio-video streaming.

Rate-Monotonic Scheduling (RMS) is a static-priority scheduling algorithm for periodic tasks in a real-time system. It assigns priorities based on task frequency: the shorter a task's period (the higher its rate), the higher its priority. RMS is an optimal static-priority algorithm, meaning if any static-priority algorithm can schedule a task set, RMS can too. Schedulability can be checked using a utilization-based test.

Die Finite-Volumen-Methode (FVM) ist ein gängiges numerisches Verfahren in der CFD zur Lösung partieller Differentialgleichungen. Dabei wird der Definitionsbereich in ein Netz von Kontrollvolumina diskretisiert und die zugrundeliegenden Gleichungen in ihrer Integralform auf jedes Volumen angewendet. Durch die Umwandlung von Volumenintegralen in Oberflächenintegrale mithilfe des Divergenztheorems konzentriert sich die Methode auf die Berechnung des Flusses konservierter Eigenschaften über Zellflächen.

Unter formaler Verifikation versteht man den Einsatz mathematischer Methoden, um die Korrektheit des Entwurfs eines Systems in Bezug auf eine formale Spezifikation zu beweisen oder zu widerlegen. Im Gegensatz zum Testen, das nur das Vorhandensein von Fehlern für bestimmte Eingaben nachweisen kann, kann die formale Verifikation das Fehlen von Fehlern für alle möglichen Eingaben beweisen. Sie umfasst die Erstellung eines formalen Modells des Systems und die Anwendung von Techniken wie Model Checking oder Theorem Proving.

A statistical measure of a process's ability to produce output within customer-defined specification limits. Unlike control charts, which track stability, Cpk quantifies capability. It measures how centered the process is between the specification limits and accounts for process variation. A higher Cpk value indicates a more capable process. The formula is [latex]C_{pk} = \min\left[\frac{USL - \mu}{3\sigma}, \frac{\mu - LSL}{3\sigma}\right][/latex].

Das Spiralmodell ist ein risikoorientiertes Softwareentwicklungsprozessmodell, das Elemente des Prototypings und des Wasserfallmodells kombiniert. Es handelt sich um eine Art iterativer Entwicklung, bei der das Projekt in jeder Iteration (Spirale) vier Phasen durchläuft: Ziele festlegen, Risiken identifizieren und beheben, entwickeln und testen sowie die nächste Iteration planen. Der Schwerpunkt liegt auf der kontinuierlichen Risikoanalyse.

Die sieben grundlegenden Werkzeuge der Qualität sind eine Reihe grafischer Techniken, die von Kaoru Ishikawa zur Behebung qualitätsrelevanter Probleme entwickelt wurden. Diese Werkzeuge sind: Ursache-Wirkungs-Diagramm (Fischgrätendiagramm), Prüfblatt, Kontrolldiagramm, Histogramm, Pareto-Diagramm, Streudiagramm und Schichtung (oft als Flussdiagramm dargestellt). Sie gelten als „grundlegend“, da sie einfach anzuwenden sind und nur wenig Statistikkenntnisse erfordern.

Das Wasserfallmodell ist ein sequenzieller, nicht-iterativer Softwareentwicklungsprozess, bei dem der Fortschritt (wie ein Wasserfall) stetig nach unten fließt und verschiedene Phasen durchläuft: Konzeption, Initiierung, Analyse, Design, Konstruktion, Test, Bereitstellung und Wartung. Jede Phase muss vollständig abgeschlossen sein, bevor mit der nächsten fortgefahren werden kann. Es wird oft iterativen Modellen gegenübergestellt, um deren Flexibilität hervorzuheben.

The recovery block scheme is a software fault-tolerance technique based on design diversity and backward error recovery. It structures a program as a series of blocks, each with a primary module, an acceptance test, and one or more alternate modules. If the primary module's output fails the acceptance test, the system state is restored, and an alternate module is executed.

Verifizierung und Validierung (V&V) sind zwei unterschiedliche Prozesse. Die Verifizierung stellt sicher, dass ein Produkt die spezifizierten Anforderungen erfüllt ("Bauen Sie es richtig?"). Die Validierung stellt sicher, dass das Produkt den tatsächlichen Bedürfnissen und der beabsichtigten Verwendung des Benutzers entspricht ("Bauen Sie das richtige Produkt?"). Es handelt sich um sich ergänzende Aktivitäten im Rahmen des Qualitätsmanagements, die oft nacheinander oder parallel durchgeführt werden, um sowohl die Korrektheit als auch die Nützlichkeit zu gewährleisten.

Die Wiederholbarkeitsgrenze, [latex]r[/latex], ist ein kritischer Wert, der von der Wiederholbarkeitsstandardabweichung ([latex]s_r[/latex]) abgeleitet ist. Sie stellt die maximal zu erwartende absolute Differenz zwischen zwei einzelnen Prüfergebnissen dar, die unter Wiederholbarkeitsbedingungen mit einer Wahrscheinlichkeit von 95% erzielt werden. Sie wird üblicherweise berechnet als [latex]r = 2,8 \mal s_r[/latex]. Wenn die Differenz [latex]r[/latex] übersteigt, gelten die Ergebnisse als verdächtig.

BFT (Akronym für Byzantine Fault Tolerance) ist eine Eigenschaft eines Systems, die es ihm ermöglicht, auch dann korrekt zu arbeiten und einen Konsens zu erreichen, wenn einige seiner Komponenten auf willkürliche, unvorhersehbare Weise ausfallen, einschließlich böswilligen Verhaltens (byzantinische Ausfälle). Dies ist eine viel stärkere Garantie als das Tolerieren einfacher Ausfälle. Es sind mindestens [latex]3f+1[/latex] Gesamtkomponenten erforderlich, um [latex]f[/latex] fehlerhafte, böswillige Komponenten zu tolerieren.

RAID (acronym of Redundant Array of Independent Disks) is a data storage virtualization technology that combines multiple physical disk drives into one or more logical units for data redundancy, performance improvement, or both. Different RAID levels provide varying balances of reliability, availability, performance, and capacity. For example, RAID 1 mirrors data across two disks, while RAID 5 stripes data and parity across at least three disks.