Hoare-fol - Archive ouverte HAL
Software Year : 2019

Hoare-fol

Maxime Folschette

Abstract

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
41 View
3 Download

Share

More