Certification of a Tool Chain for Deductive Program Verification
type: Dataset
description: This thesis belongs to the domain of software verification. The goalof verifying software is to ensure that an implementation, a program,satisfies the requirements, the specification. This is especiallyimportant for critical computer programs, such as control systems forair planes, trains and power plants. Here a malfunctioning occurringduring operation would have catastrophic consequences. Software requirements can concern safety or functioning. Safetyrequirements, such as not accessing memory locations outside validbounds, are often implicit, in the sense that any implementation isexpected to be safe. On the other hand, functional requirementsspecify what the program is supposed to do. The specification of aprogram is often expressed informally by describing in English or someother natural language the mission of a part of the program code.Usually program verification is then done by manual code review,simulation and extensive testing. But this does not guarantee that allpossible execution cases are captured. Deductive program proving is a complete way to ensure soundness of theprogram. Here a program along with its specificationis a mathematical object and its desired properties are logicaltheorems to be formally proved. This way, if the underlying logicsystem is consistent, we can be absolutely sure that the provenproperty holds for the program in any case.Generation of verification conditions is a technique helpingthe programmer to prove the properties he wants about his programs.Here a VCG tool analyses a program and its formal specification andproduces a mathematical formula, whose validity implies the soundnessof the program with respect to its specification. This is particularlyinteresting when the generated formulas can be proved automatically byexternal SMT solvers.This approach is based on works of Hoare and Dijkstra and iswell-understood and shown correct in theory. Deductive verificationtools have nowadays reached a maturity allowing them to be used in…
landing page: https://theses.hal.science/tel-00789543
identifier: NNT: 2013PA112006
keyword: analyse-de-code
keyword: assistant-de-preuve
keyword: c_
keyword: code-analysis
keyword: coq
keyword: extraction
keyword: formal-methods
keyword: formal-verification
keyword: infoeu-reposemanticsdoctoralthesis
keyword: infoinfo-ohcomputer-science-csother-csoh
keyword: methodes-formelles
keyword: preuve-de-programme
keyword: proof-assistant
keyword: proof-of-programs
keyword: theses
keyword: verification-formell
issued: 2026-05-14T10:26:13.951788
modified: 2026-05-14T10:26:13.951794
language: en
contact point: Organization
  fn: CCSD

test_moissonnage_selune
type: Agent

Certification of a Tool Chain for Deductive Program Verification
type: Distribution
format: HTML
access URL: https://theses.hal.science/tel-00789543
issued: 2026-05-14T10:26:13.957785
modified: 2026-05-14T10:26:13.866719