Main / ResearchProjects


This page contains a short chronological overview of my main projects.

Calysto (2006—2008) — Scalable Software Static Checking

Fast static checker for checking large bodies of code. Exploits the structure at several levels of granularity, which significantly improves the scalability. Based on a novel symbolic execution algorithm and structural abstraction. Tight integration with the Spear theorem prover makes it exceptionally fast.

Spear (2006—2008) — Fast Bit-vector Arithmetic Theorem Prover and SAT Solver

Fast bit-vector arithmetic (a.k.a. modular arithmetic, machine arithmetic) theorem prover and SAT solver. Supports all standard modular arithmetic operators, including signed/unsigned division and remainder. Supports several standard formats. Can be easily automatically optimized to a specific set of instances.

HyperSAT (2004—2005) — Experimental Boolean Satisfiability Solver

Experimental B-cubing based solver. B-cubes are novel data structures for search space pruning.

Page last modified on January 11, 2009, at 11:14 PM