Hoare-fol - Archive ouverte HAL
Logiciel Année : 2019

Hoare-fol

Maxime Folschette

Résumé

This implementation defines grammars and trees to represent properties on networks and their dynamical states (such as “a=1 AND b>0 OR ...”) and a simple branching imperative language (increment, decrement, conditional, loop and quantifiers) with the aim of computing the weakest precondition from given postcondition and path program, on a given network. This weakest precondition can also be translated to Answer Set Programming (ASP) in order to be solved by Clingo 5. This is an application of the theoretical work developed in: G. Bernot, J.-P. Comet, Z. Khalis, A. Richard, O. Roux, A genetically modified Hoare logic, Theoretical Computer Science, 2018. ISSN: 0304-3975 DOI: https://doi.org/10.1016/j.tcs.2018.02.003
59 Consultations
4 Téléchargements

Partager

More