Sciweavers

1894 search results - page 78 / 379
» A TLA Proof System
Sort
View
92
Voted
CORR
2010
Springer
137views Education» more  CORR 2010»
14 years 11 months ago
Quantum interactive proofs with short messages
This paper considers three variants of quantum interactive proof systems in which short (meaning logarithmic-length) messages are exchanged between the prover and verifier. The ļ...
Salman Beigi, Peter W. Shor, John Watrous
TPHOL
2003
IEEE
15 years 6 months ago
First Order Logic with Domain Conditions
This paper addresses the crucial issue in the design of a proof development system of how to deal with partial functions and the related question of how to treat undefined terms. ...
Freek Wiedijk, Jan Zwanenburg
157
Voted
LPAR
2004
Springer
15 years 6 months ago
The Dependency Pair Framework: Combining Techniques for Automated Termination Proofs
The dependency pair approach is one of the most powerful techniques for automated termination proofs of term rewrite systems. Up to now, it was regarded as one of several possible ...
Jürgen Giesl, René Thiemann, Peter Sch...
CSFW
2010
IEEE
15 years 4 months ago
Towards Quantitative Analysis of Proofs of Authorization: Applications, Framework, and Techniques
—Although policy compliance testing is generally treated as a binary decision problem, the evidence gathered during the trust management process can actually be used to examine t...
Adam J. Lee, Ting Yu
NIPS
2004
15 years 2 months ago
Using Machine Learning to Break Visual Human Interaction Proofs (HIPs)
Machine learning is often used to automatically solve human tasks. In this paper, we look for tasks where machine learning algorithms are not as good as humans with the hope of ga...
Kumar Chellapilla, Patrice Y. Simard