Scott A. Smolka Research Statement
نویسنده
چکیده
The primary focus of my research is the computer-aided verification and validation of computer systems, including concurrent and distributed systems; security, network and wireless protocols; software systems; biological systems; and safety-critical and embedded systems. Throughout my career I have been interested in both the computational complexity and algorithmica of verification, striving to provide e.g. NPand PSPACEhardness proofs for those verification problems that are computationally intractable, and efficient (and sometimes parallel) algorithms for those that are not.
منابع مشابه
Dynamic Path Reduction for Software Model Checking
We present the new technique of dynamic path reduction (DPR), which allows one to prune redundant paths from the state space of a program under verification. DPR is a very general technique which we consider here in the context of the bounded model checking of sequential programs with nondeterministic conditionals. The DPR approach is based on the symbolic analysis of concrete executions. For e...
متن کاملFocusCheck: A Tool for Model Checking and Debugging Sequential C Programs
We present the FocusCheck model-checking tool for the verification and easy debugging of assertion violations in sequential C programs. The main functionalities of the tool are the ability to: (a) identify all minimum-recursion, loop-free counter-examples in a C program using on-the-fly abstraction techniques; (b) extract focus-statement sequences (FSSs) from counter-examples, where a focus sta...
متن کامل