EUVIMEDEUVIMED entdecken
Crossref

BLESS Behavior Correctness Proof as Convincing Verification Artifact

Brian R. Larson, Ehsan Ahmad

ACM SIGAda Ada Letters · 02.12.2024 · 44 (1) · 31-42

DOI: 10.1145/3706601.3706605 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGAda Ada Letters, online erschienen am 02.12.2024. Verfasst von Brian R. Larson und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 14 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Safety-critical cyber-physical systems require evidence they are indeed safe. In practice, such evidence is results of system tests. Unfortunately, tests can only demonstrate the presence of software errors, not their absence, and can practically cover a tiny fraction of system state space. Valiant efforts to formally verify program correctness have either been excruciatingly difficult (theorem proving) or incomplete (static analysis, model checking, SAT or SMT solving). The BLESS Methodology was created specifically for engineers in industry to formally verify software controlling machines. The BLESS Methodology transforms programs that control machines, annotated with assertions to form proof outlines, into deductive proofs that every possible program execution will conform to its specification. To the extent that cyber-physical system specifications have been validated to express system safety and performance, a deductive proof can be a convincing argument to a person of program correctness. This paper uses a simple safety-critical system to argue that behavior correctness proof under the BLESS Methodology is a convincing verification artifact in addition to customary testing.

Zitieren

APA

Larson, B. R., & Ahmad, E. (2024). BLESS Behavior Correctness Proof as Convincing Verification Artifact. ACM SIGAda Ada Letters, 44(1), 31-42. https://doi.org/10.1145/3706601.3706605

Vancouver

Larson BR, Ahmad E. BLESS Behavior Correctness Proof as Convincing Verification Artifact. ACM SIGAda Ada Letters. 2024;44(1):31-42. doi:10.1145/3706601.3706605

BibTeX
@article{Larson2024,
  author = {Larson, Brian R. and Ahmad, Ehsan},
  title = {BLESS Behavior Correctness Proof as Convincing Verification Artifact},
  journal = {ACM SIGAda Ada Letters},
  year = {2024},
  volume = {44},
  number = {1},
  pages = {31--42},
  doi = {10.1145/3706601.3706605}
}
Kostenlos starten →