Inferring Congruence Equations with SAT

King, Andy and Sondergaard, Harald (2008) Inferring Congruence Equations with SAT. Technical report. Springer, Berlin, Germany

PDF
Download (205Kb)	Preview

Abstract

We propose a new approach for deriving invariants that are systems of congruence equations where the modulo is a power of 2. The technique is an amalgam of SAT-solving, where a propositional formula is used to encode the semantics of a basic block, and abstraction, where the solutions to the formula are systematically combined and summarised as a system of congruence equations. The resulting technique is more precise than existing congruence analyses since a single optimal transfer function is derived for a basic block as a whole.

Item Type:	Monograph (Technical report)
Additional information:	ISSN 0302-9743 ISBN: 978-3-540-70543-7
Subjects:	Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions:	Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User:	Mark Wheadon
Date Deposited:	29 Mar 2010 12:14
Last Modified:	06 Sep 2011 04:55
Resource URI:	http://kar.kent.ac.uk/id/eprint/24088 (The current URI for this page, for reference purposes)

• Depositors only (login required):