An interpolating decision procedure for transitive relations with uninterpreted functions

We present a proof-generating decision procedure for the quantifier-free fragment of first-order logic with the relations =, !=, >=, and > and argue that this logic, augmented with a set of theory-specific rewriting rules, is adequate for bit-level accurate verification. We describe ou...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Kroening, D, Weissenbacher, G
Awduron Eraill: Namjoshi, K
Fformat: Book section
Iaith:English
Cyhoeddwyd: 2009
Pynciau: