Proving dynamic properties in B

The properties that we would like to express on data-intensive applications cannot be limited to static properties, called invariance properties, which depend on states taken at the same time. Indeed, some properties, called dynamic properties, may refer to the past or the future states of the system. Existing work on the verification of such properties typically use model checking whose effectiveness for data-intensive applications is rather limited due to the combinatorial explosion of the state space. In addition, the techniques, based on the proof, require fairly advanced knowledge and mathematical reasoning especially that they are not always supported by tools. To overcome these limitations, we propose in this thesis proof-based verification approaches that use the B formal method. We are mainly interested in reachability and precedence properties for which we defined formal rules to generate proof obligations that permit to discharge them. A reachability property expresses that there is at least one execution scenario that permits to reach a target state from a given initial state while a precedence property ensures that a given system state is always preceded by another state. To make these different approaches workable, we have developed a support tool that permits to discharge the users from tedious and error-prone tasks

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00939071
Author Diagne, Fama
Maintainer CCSD
Last Updated May 7, 2026, 04:41 (UTC)
Created May 7, 2026, 04:41 (UTC)
Identifier NNT: 2013TELE0018
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Département Informatique (TSP - INF) ; Télécom SudParis (TSP) ; Institut Mines-Télécom [Paris] (IMT)-Institut Polytechnique de Paris (IP Paris)-Institut Mines-Télécom [Paris] (IMT)-Institut Polytechnique de Paris (IP Paris)
creator Diagne, Fama
date 2013-09-26T00:00:00
harvest_object_id 82af0b82-aaac-498a-a5f2-c39d4bba7982
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-31T00:00:00
set_spec type:THESE