Sciweavers

632 search results - page 76 / 127
» Combining programming with theorem proving
Sort
View
CORR
2010
Springer
137views Education» more  CORR 2010»
13 years 6 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 veriļ¬er. The ļ...
Salman Beigi, Peter W. Shor, John Watrous
CP
2005
Springer
14 years 1 months ago
Mechanism Design for Preference Aggregation over Coalitions
The aggregation of individualsā€™ preferences into a single group outcome is both well-studied and fundamental within decision theory. Historically, though, a pervasive simpliļ¬ca...
Eric I. Hsu, Sheila A. McIlraith
ICFP
2001
ACM
14 years 7 months ago
A New Notation for Arrows
The categorical notion of monad, used by Moggi to structure denotational descriptions, has proved to be a powerful tool for structuring combinator libraries. Moreover, the monadic...
Ross Paterson
SAS
2007
Springer
124views Formal Methods» more  SAS 2007»
14 years 2 months ago
Arithmetic Strengthening for Shape Analysis
Abstract. Shape analyses are often imprecise in their numerical reasoning, whereas numerical static analyses are often largely unaware of the shape of a programā€™s heap. In this p...
Stephen Magill, Josh Berdine, Edmund M. Clarke, By...
VMCAI
2009
Springer
14 years 2 months ago
Towards Automatic Stability Analysis for Rely-Guarantee Proofs
The Rely-Guarantee approach is a well-known compositional method for proving Hoare logic properties of concurrent programs. In this approach, predicates in the proof must be proved...
Hasan Amjad, Richard Bornat