We extend H 1-clauses with disequalities between paths. This extension allows conveniently to reason about freshness of keys or nonces, as well as about more intricate properties such as that a voter may deliver at most one vote. We show that the extended clauses can be normalized into an equivalent tree automaton with path disequalities and therefore conclude that satisfiability of conjunctive queries to predicates defined by such clauses is decidable. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Seidl, H., & Reuß, A. (2012). Extending H 1-clauses with path disequalities. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7213 LNCS, pp. 165–179). https://doi.org/10.1007/978-3-642-28729-9_11
Mendeley helps you to discover research relevant for your work.