Search For:

Displaying 1-2 out of 2 total
TACO: Efficient SAT-Based Bounded Verification Using Symmetry Breaking and Tight Bounds
Found in: IEEE Transactions on Software Engineering
By Juan P. Galeotti,Nicolas Rosner,Carlos G. Lopez Pombo,Marcelo F. Frias
Issue Date:September 2013
pp. 1283-1307
SAT-based bounded verification of annotated code consists of translating the code together with the annotations to a propositional formula, and analyzing the formula for specification violations using a SAT-solver. If a violation is found, an execution tra...
Dynamite: A tool for the verification of alloy models based on PVS
Found in: ACM Transactions on Software Engineering and Methodology (TOSEM)
By Carlos G. Lopez Pombo, Marcelo F. Frias, Mariano M. Moscato
Issue Date:March 2014
pp. 1-37
Automatic analysis of Alloy models is supported by the Alloy Analyzer, a tool that translates an Alloy model to a propositional formula that is then analyzed using off-the-shelf SAT solvers. The translation requires user-provided bounds on the sizes of dat...