Sciweavers

CAV
2008
Springer
121views Hardware» more  CAV 2008»
13 years 6 months ago
The Barcelogic SMT Solver
This is the first system description of the Barcelogic SMT solver, which implements all techniques that our group has been developing over the last four years as well as state-of-t...
Miquel Bofill, Robert Nieuwenhuis, Albert Oliveras...
CAV
2008
Springer
99views Hardware» more  CAV 2008»
13 years 6 months ago
Functional Verification of Power Gated Designs by Compositional Reasoning
Power gating is a technique for low power design in which whole sections of the chip are powered off when they are not needed, and powered back on when they are. Functional correct...
Cindy Eisner, Amir Nahir, Karen Yorav
CAV
2008
Springer
78views Hardware» more  CAV 2008»
13 years 6 months ago
QMC: A Model Checker for Quantum Systems
Simon J. Gay, Rajagopal Nagarajan, Nikolaos Papani...
CAV
2008
Springer
158views Hardware» more  CAV 2008»
13 years 6 months ago
Linear Arithmetic with Stars
We consider an extension of integer linear arithmetic with a "star" operator takes closure under vector addition of the solution set of a linear arithmetic subformula. We...
Ruzica Piskac, Viktor Kuncak
CAV
2008
Springer
152views Hardware» more  CAV 2008»
13 years 6 months ago
Heap Assumptions on Demand
Termination of a heap-manipulating program generally depends on preconditions that express heap assumptions (i.e., assertions describing reachability, aliasing, separation and shar...
Andreas Podelski, Andrey Rybalchenko, Thomas Wies
CAV
2008
Springer
131views Hardware» more  CAV 2008»
13 years 6 months ago
Validating High-Level Synthesis
The growing design-productivity gap has made designers shift toward using high-level languages like C, C++ and Java to do system-level design. High-Level Synthesis (HLS) is the pro...
Sudipta Kundu, Sorin Lerner, Rajesh Gupta
CAV
2008
Springer
105views Hardware» more  CAV 2008»
13 years 6 months ago
THOR: A Tool for Reasoning about Shape and Arithmetic
We describe Thor (Tool for Heap-Oriented Reasoning), a tool based on separation logic that is capable of reasoning automatically about heap-manipulating programs. There are several...
Stephen Magill, Ming-Hsien Tsai, Peter Lee, Yih-Ku...
CAV
2008
Springer
130views Hardware» more  CAV 2008»
13 years 6 months ago
A Hybrid Type System for Lock-Freedom of Mobile Processes
We propose a type system for lock-freedom in the -calculus, which guarantees that certain communications will eventually succeed. Distinguishing features of our type system are: it...
Naoki Kobayashi, Davide Sangiorgi
CAV
2008
Springer
96views Hardware» more  CAV 2008»
13 years 6 months ago
Implied Set Closure and Its Application to Memory Consistency Verification
Hangal et. al. [3] have developed a procedure to check if an instance of the execution of a shared memory multiprocessor program, is consistent with the Total Store Order (TSO) mem...
Surender Baswana, Shashank K. Mehta, Vishal Powar
CAV
2008
Springer
110views Hardware» more  CAV 2008»
13 years 6 months ago
Probabilistic CEGAR
Counterexample-guided abstraction refinement (CEGAR) has been en vogue for the automatic verification of very large systems in the past years. When trying to apply CEGAR to the ver...
Holger Hermanns, Björn Wachter, Lijun Zhang