Handling Conflicts in Depth-First-Search for LTL Tableau to Debug Compliance Based Languages

François Hantry 1 Mohand-Said Hacid 1
1 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Providing adequate tools to tackle the problem of inconsistent compliance rules is a critical research topic. This problem is of paramount importance to achieve automatic support for early declarative design and to support evolution of rules in contract-based or service-based systems. In this paper, we investigate the problem of extracting temporal unsatisfiable cores in order to detect the inconsistent part of a specification. We extend conflict-driven SAT-solver to provide a new conflict-driven depth-first-search solver for temporal logic. We use this solver to compute LTL unsatisfiable cores, whithout re-exploring the history of the solver. We provide sound and complete proofs together with complexity results.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01354475
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, August 18, 2016 - 7:29:09 PM
Last modification on : Tuesday, February 26, 2019 - 11:49:41 AM

Links full text

Identifiers

Citation

François Hantry, Mohand-Said Hacid. Handling Conflicts in Depth-First-Search for LTL Tableau to Debug Compliance Based Languages. Fifth Workshop on Formal Languages and Analysis of Contract-Oriented Software (FLACOS 2011), Sep 2011, Malaga, Spain. pp.39-53, ⟨10.4204/EPTCS.68.5⟩. ⟨hal-01354475⟩

Share

Metrics

Record views

172