A new SAT-based algorithm for symbolic trajectory evaluation

Authors:
Jan-Willem Roorda;Koen Claessen
Affiliations:
Chalmers University of Technology, Sweden;Chalmers University of Technology, Sweden
Venue:
CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods
Year:
2005

Formal verification by symbolic evaluation of partially-ordered trajectories

Formal Methods in System Design - Special issue on symbolic model checking
Formal verification of content addressable memories using symbolic trajectory evaluation

DAC '97 Proceedings of the 34th annual Design Automation Conference
A Methodology for Large-Scale Hardware Verification

FMCAD '00 Proceedings of the Third International Conference on Formal Methods in Computer-Aided Design
Symbolic Model Checking without BDDs

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Finding Bugs in an Alpha Microprocessor Using Satisfiability Solvers

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
High level formal verification of next-generation microprocessors

Proceedings of the 40th annual Design Automation Conference
Introduction to Generalized Symbolic Trajectory Evaluation

ICCD '01 Proceedings of the International Conference on Computer Design: VLSI in Computers & Processors

Bounded model checking combining symbolic trajectory evaluation abstraction with hybrid three-valued SAT solving

CSCWD'06 Proceedings of the 10th international conference on Computer supported cooperative work in design III
3-valued circuit SAT for STE with automatic refinement

ATVA'07 Proceedings of the 5th international conference on Automated technology for verification and analysis
Explaining symbolic trajectory evaluation by giving it a faithful semantics

CSR'06 Proceedings of the First international computer science conference on Theory and Applications
SAT-based assistance in abstraction refinement for symbolic trajectory evaluation

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
Automatic refinement and vacuity detection for symbolic trajectory evaluation

CAV'06 Proceedings of the 18th international conference on Computer Aided Verification
An introduction to symbolic trajectory evaluation

SFM'06 Proceedings of the 6th international conference on Formal Methods for the Design of Computer, Communication, and Software Systems

Hi-index	0.00

We present a new SAT-based algorithm for Symbolic Trajectory Evaluation (STE), and compare it to more established SAT-based techniques for STE.