Modeling and Verifying Systems using a Logic of Counter Arithmetic with Lambda Expressions and Uninterpreted Functions

Modeling and Verifying Systems using a Logic of Counter Arithmetic with Lambda Expressions and Uninterpreted Functions (2002)

Cached

Download Links

[www.cs.cmu.edu]
[www-2.cs.cmu.edu]

Other Repositories/Bibliography

DBLP

by Randal E. Bryant , Shuvendu K. Lahiri , Sanjit A. Seshia

Citations:

121 - 36 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	Modeling and Verifying Systems using a Logic of Counter Arithmetic with Lambda Expressions and Uninterpreted Functions	user correction
AUTHOR NAME	Randal E. Bryant	user correction
AUTHOR NAME	Shuvendu K. Lahiri	user correction
AUTHOR NAME	Sanjit A. Seshia	user correction
AUTHOR AFFIL	School of Computer Science, Carnegie Mellon University, Pittsburgh, PA; 2; Electrical and Computer Engineering Department, Carnegie Mellon University,	user correction
AUTHOR ADDR	Pittsburgh, PA	user correction
ABSTRACT	In this paper, we present the logic of Counter arithmetic with Lambda expressions and Uninterpreted functions (CLU). CLU generalizes the logic of equality with uninterpreted functions (EUF) with constrained lambda expressions, ordering, and successor and predecessor functions. In addition to modeling pipelined processors that EUF has proved useful for, CLU can be used to model many infinite-state systems including those with infinite memories, finite and infinite queues including lossy channels, and networks of identical processes. Even with this richer expressive power, the validity of a CLU formula can be efficiently decided by translating it to a propositional formula, and then using Boolean methods to check validity. We give theoretical and empirical evidence for the efficiency of our decision procedure. We also describe verification techniques that we have used on a variety of systems, including an out-of-order execution unit and the load-store unit of an industrial microprocessor.	user correction
YEAR	2002	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	78--92	INFERENCE
CITATIONS	21 found	ParsCit 1.0