Computer Aided Verification

Volume 3114 of the series Lecture Notes in Computer Science pp 475-478

The UCLID Decision Procedure

  • Shuvendu K. LahiriAffiliated withCarnegie Mellon University
  • , Sanjit A. SeshiaAffiliated withCarnegie Mellon University

* Final gross prices may vary according to local VAT.

Get Access


UCLID is a tool for term-level modeling and verification of infinite-state systems expressible in the logic of counter arithmetic with lambda expressions and uninterpreted functions (CLU). In this paper, we describe a key component of the tool, the decision procedure for CLU. Apart from validity checking, the decision procedure also provides other useful features such as concrete counterexample generation and proof-core generation.