Skip to Main content Skip to Navigation
Theses

Contribution à l'intégration de temporalité au formalisme B : Utilisation du calcul des durées en tant que sémantique temporelle pour B

Abstract : In the field of automated systems where reliability is the first requirement, formal methods proved to be efficient for the design of safe software. The dependency towards such systems is increasing, and the constraints to be met by these systems become more and more various and precise, particularly timed constraints. Some formal methods, notably the B method, make designing difficult under these constraints, because this is not what they have been made for in the first place.

We therefore propose to extend the B method so that it can help specifying and validating systems with complex timed constraints. We use calculi of durations in order to express the semantics of the B language and deduce a conservative extension allowing its use in both its original context and in the context of time-constrained systems.

We also study the problem of using a generic proof tool for validating duration calculus formulas. The genericity of this kind of tool helps answering the growing number of formal methods, but introduces the problem of adapting the mathematical foundations of such formal methods to a generic tool. We thus propose to study the implementation of duration calculus as a shallow embedding in the Coq proof assistant. We draw from it more general conclusions about the implementation of a particular modal logic in a generic-oriented tool.
Document type :
Theses
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00123899
Contributor : Samuel Colin <>
Submitted on : Thursday, January 11, 2007 - 2:02:22 PM
Last modification on : Friday, November 13, 2020 - 8:44:11 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 8:33:17 PM

Identifiers

  • HAL Id : tel-00123899, version 1

Collections

Citation

Samuel Colin. Contribution à l'intégration de temporalité au formalisme B : Utilisation du calcul des durées en tant que sémantique temporelle pour B. Génie logiciel [cs.SE]. Université de Valenciennes et du Hainaut-Cambresis, 2006. Français. ⟨tel-00123899⟩

Share

Metrics

Record views

218

Files downloads

915