• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: Towards Better Heuristics for Solving Bounded Model Checking Problems (Short Paper)
  • Contributor: Kheireddine, Anissa [Author]; Renault, Etienne [Author]; Baarir, Souheib [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.CP.2021.7
  • Keywords: SAT ; Linear Programming ; Bounded model checking ; Structural information
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: This paper presents a new way to improve the performance of the SAT-based bounded model checking problem by exploiting relevant information identified through the characteristics of the original problem. This led us to design a new way of building interesting heuristics based on the structure of the underlying problem. The proposed methodology is generic and can be applied for any SAT problem. This paper compares the state-of-the-art approach with two new heuristics: Structure-based and Linear Programming heuristics and show promising results.
  • Access State: Open Access