Sciweavers

30 search results - page 1 / 6
» Decision Procedures for Recursive Data Structures with Integ...
Sort
View
CADE
2004
Springer
14 years 5 months ago
Decision Procedures for Recursive Data Structures with Integer Constraints
This paper is concerned with the integration of recursive data structures with Presburger arithmetic. The integrated theory includes a length function on data structures, thus prov...
Ting Zhang, Henny B. Sipma, Zohar Manna
CBMS
2007
IEEE
13 years 11 months ago
Temporal Constraints Approximation from Data about Medical Procedures
Proposing a treatment to patients is one of the physicians’ most common tasks. There are different elements that influence the decision of a physician to propose an appropriate ...
Aida Kamisalic, David Riaño, Francis Real, ...
POPL
2011
ACM
12 years 7 months ago
Decidable logics combining heap structures and data
We define a new logic, STRAND, that allows reasoning with heapmanipulating programs using deductive verification and SMT solvers. STRAND logic (“STRucture ANd Data” logic) f...
P. Madhusudan, Gennaro Parlato, Xiaokang Qiu
ENTCS
2007
121views more  ENTCS 2007»
13 years 4 months ago
Rewrite-Based Decision Procedures
The rewrite-based approach to satisfiability modulo theories consists of using generic theorem-proving strategies for first-order logic with equality. If one can prove that an i...
Maria Paola Bonacina, Mnacho Echenim
ER
1999
Springer
104views Database» more  ER 1999»
13 years 9 months ago
A Taxonomy of Recursive Relationships and Their Structural Validity in ER Modeling
Abstract. In this paper, we present the complete classification of recursive relationships and the criteria that contribute to the structural validity of modeling recursive relatio...
James Dullea, Il-Yeol Song