New Decidability Results for Fragments of First-Order Logic and Application to Cryptographic Protocols.
Hubert Comon-LundhVéronique CortierPublished in: RTA (2003)
Keyphrases
- first order logic
- expressive power
- cryptographic protocols
- propositional logic
- theorem proving
- inference rules
- representation language
- probabilistic graphical models
- inductive logic programming
- knowledge representation
- theorem prover
- transitive closure
- markov networks
- mazurkiewicz traces
- constraint databases
- probabilistic reasoning
- quantifier elimination
- background knowledge