Sciweavers

CADE
2009
Springer
14 years 4 months ago
A Tableau Calculus for Regular Grammar Logics with Converse
Linh Anh Nguyen, Andrzej Szalas
CADE
2009
Springer
14 years 4 months ago
System Description: H-PILoT
Carsten Ihlemann, Viorica Sofronie-Stokkermans
CADE
2009
Springer
14 years 6 months ago
A Refined Resolution Calculus for CTL
Lan Zhang, Ullrich Hustadt, Clare Dixon
CADE
2009
Springer
14 years 6 months ago
SPASS Version 3.5
SPASS is an automated theorem prover for full first-order logic with equality and a number of non-classical logics. This system description provides an overview of our recent deve...
Christoph Weidenbach, Dilyana Dimova, Arnaud Fietz...
CADE
2009
Springer
14 years 6 months ago
Interpolant Generation for UTVPI
Abstract. The problem of computing Craig interpolants in SMT has recently received a lot of interest, mainly for its applications in formal verification. Efficient algorithms for ...
Alessandro Cimatti, Alberto Griggio, Roberto Sebas...
CADE
2009
Springer
14 years 6 months ago
Complexity and Algorithms for Monomial and Clausal Predicate Abstraction
predicate abstraction Shuvendu K. Lahiri and Shaz Qadeer Microsoft Research In this paper, we investigate the asymptotic complexity of various predicate abstraction problems relati...
Shuvendu K. Lahiri, Shaz Qadeer
CADE
2009
Springer
15 years 1 days ago
Beyond Dependency Graphs
The dependency pair framework is a powerful technique for proving termination of rewrite systems. One of the most frequently used methods within the dependency pair framework is t...
Martin Korp, Aart Middeldorp
CADE
2009
Springer
15 years 1 days ago
Complexity of Fractran and Productivity
Abstract. In functional programming languages the use of infinite structures is common practice. For total correctness of programs dealing with infinite structures one must guarant...
Clemens Grabmayer, Dimitri Hendriks, Jörg End...
CADE
2009
Springer
15 years 1 days ago
Does This Set of Clauses Overlap with at Least One MUS?
This paper is concerned with the problem of checking whether a given subset of an unsatisfiable Boolean CNF formula takes part in the basic causes of the inconsistency of . More ...
Éric Grégoire, Bertrand Mazure, C&ea...