Sciweavers

846 search results - page 1 / 170
» Rewrite-Based Decision Procedures
Sort
View
CADE
2006
Springer
14 years 8 months ago
Decidability and Undecidability Results for Nelson-Oppen and Rewrite-Based Decision Procedures
Abstract. In the context of combinations of theories with disjoint signatures, we classify the component theories according to the decidability of constraint satisability problems ...
Maria Paola Bonacina, Silvio Ghilardi, Enrica Nico...
ENTCS
2007
121views more  ENTCS 2007»
13 years 8 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
ENTCS
2007
86views more  ENTCS 2007»
13 years 8 months ago
Rewrite-Based Satisfiability Procedures for Recursive Data Structures
Maria Paola Bonacina, Mnacho Echenim
ENTCS
2007
128views more  ENTCS 2007»
13 years 8 months ago
Rewriting-Based Access Control Policies
In this paper we propose a formalization of access control policies based on term rewriting. The state of the system to which policies are enforced is represented as an algebraic ...
Anderson Santana de Oliveira
ASE
2005
137views more  ASE 2005»
13 years 8 months ago
Rewriting-Based Techniques for Runtime Verification
Techniques for efficiently evaluating future time Linear Temporal Logic (abbreviated LTL) formulae on finite execution traces are presented. While the standard models of LTL are i...
Grigore Rosu, Klaus Havelund