The UCLID Decision Procedure

  • Shuvendu K. Lahiri
  • Sanjit A. Seshia
Conference paper

DOI: 10.1007/978-3-540-27813-9_40

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3114)
Cite this paper as:
Lahiri S.K., Seshia S.A. (2004) The UCLID Decision Procedure. In: Alur R., Peled D.A. (eds) Computer Aided Verification. CAV 2004. Lecture Notes in Computer Science, vol 3114. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Shuvendu K. Lahiri
    • 1
  • Sanjit A. Seshia
    • 1
  1. 1.Carnegie Mellon UniversityPittsburgh

Personalised recommendations