Sciweavers

1818 search results - page 8 / 364
» Granularity-Adaptive Proof Presentation
Sort
View
CORR
2010
Springer
100views Education» more  CORR 2010»
15 years 13 days ago
A New Proof of the F5 Algorithm
The F5 algorithm is presented by Faug`ere in 2002. However, Faug`ere have not provide the rigorous proofs so far. In this paper, we will give a new complete proof and hence reveal ...
Yao Sun, Dingkang Wang
107
Voted
FM
1997
Springer
174views Formal Methods» more  FM 1997»
15 years 6 months ago
A Proof Obligation Generator for VDM-SL
In this paper an extension of the IFAD VDM-SL Toolbox with a proof obligation generator is described. Static type checking in VDM is undecidable in general and therefore the type c...
Bernhard K. Aichernig, Peter Gorm Larsen
95
Voted
INFORMATICALT
2010
103views more  INFORMATICALT 2010»
15 years 9 days ago
Formal Correctness Proof for DPLL Procedure
The DPLL procedure for the SAT problem is one of the fundamental algorithms in computer science, with many applications in a range of domains, including software and hardware veriď...
Filip Maric, Predrag Janicic
148
Voted
CRYPTO
2011
Springer
222views Cryptology» more  CRYPTO 2011»
14 years 1 months ago
Computer-Aided Security Proofs for the Working Cryptographer
Abstract. We present EasyCrypt, an automated tool for elaborating security proofs of cryptographic systems from proof sketches—compact, formal representations of the essence of a...
Gilles Barthe, Benjamin Grégoire, Sylvain H...
110
Voted
AI
2007
Springer
15 years 2 months ago
The Carneades model of argument and burden of proof
We present a formal, mathematical model of argument structure and evaluation, taking seriously the procedural and dialogical aspects of argumentation. The model applies proof stan...
Thomas F. Gordon, Henry Prakken, Douglas Walton