6 Result(s)
within
Nishant Sinha
Artificial Intelligence
Mathematical Logic and Formal Languages
-
Chapter and Conference Paper
What Gives? A Hybrid Algorithm for Error Trace Explanation
When a program fails, the cause of the failure is often buried in a long, hard-to-understand error trace. We present a new technique for automatic error localization, which formally unifies prior approaches ba...
-
Chapter and Conference Paper
Alternate and Learn: Finding Witnesses without Looking All over
Most symbolic bug detection techniques perform search over the program control flow graph based on either forward symbolic execution or backward weakest preconditions computation. The complexity of determining...
-
Chapter and Conference Paper
SAT-Based Compositional Verification Using Lazy Learning
A recent approach to automated assume-guarantee reasoning (AGR) for concurrent systems relies on computing environment assumptions for components using the L * algorithm for learning regular langu...
-
Chapter and Conference Paper
Symbolic Model Checking of Concurrent Programs Using Partial Orders and On-the-Fly Transactions
The state explosion problem is one of the core bottlenecks in the model checking of concurrent software. We show how to ameliorate the problem by combining the ability of partial order techniques to reduce the...
-
Chapter and Conference Paper
Automated Assume-Guarantee Reasoning for Simulation Conformance
We address the issue of efficiently automating assume-guarantee reasoning for simulation conformance between finite state systems and specifications. We focus on a non-circular assume-guarantee proof rule, and...
-
Chapter and Conference Paper
Range Allocation for Separation Logic
Separation Logic consists of a Boolean combination of predicates of the form v i ≥ v j ...
