TY - CPAPER
AU - King, A
AU - SONDERGAARD, H
Y2 - 2014/05/22
Y1 - 2008
SN - 3540705430
SN - 978-3-540-70543-7
SN - 0302-9743
UR - http://hdl.handle.net/11343/31654
AB - This paper proposes 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.
LA - English
PB - Springer Berlin Heidelberg
KW - Computer Software
T1 - Inferring congruence equations using SAT
DO - 10.1007/978-3-540-70545-1_26
IS - Computer Aided Verification (Lecture Notes in Computer Science)
VL - 5123
SP - 281-293
L1 - /bitstream/handle/11343/31654/281214_96898.pdf?sequence=1&isAllowed=n
ER -