Sciweavers

851 search results - page 19 / 171
» Inaccessibility in Decision Procedures
Sort
View
JSAT
2007
95views more  JSAT 2007»
15 years 3 months ago
An Abstract Decision Procedure for a Theory of Inductive Data Types
Clark Barrett, Igor Shikanian, Cesare Tinelli
FUIN
2002
65views more  FUIN 2002»
15 years 3 months ago
Automata-Theoretic Decision Procedures for Information Logics
Stéphane Demri, Ulrike Sattler
SIAMCOMP
2002
153views more  SIAMCOMP 2002»
15 years 3 months ago
A Decision Procedure for Unitary Linear Quantum Cellular Automata
Linear quantum cellular automata were introduced recently as one of the models of quantum computing. A basic postulate of quantum mechanics imposes a strong constraint on any quan...
Christoph Dürr, Miklos Santha
IFIP
2010
Springer
14 years 10 months ago
Efficient Decision Procedures for Message Deducibility and Static Equivalence
Abstract. We consider two standard notions in formal security protocol analysis: message deducibility and static equivalence under equational theories. We present polynomial-time a...
Bruno Conchinha, David A. Basin, Carlos Caleiro
CADE
2012
Springer
13 years 6 months ago
Combination of Disjoint Theories: Beyond Decidability
Combination of theories underlies the design of satisfiability modulo theories (SMT) solvers. The Nelson-Oppen framework can be used to build a decision procedure for the combinat...
Pascal Fontaine, Stephan Merz, Christoph Weidenbac...