Sciweavers

13383 search results - page 153 / 2677
» Abstractions from proofs
Sort
View
FMCAD
2006
Springer
15 years 10 months ago
Finite Instantiations for Integer Difference Logic
The last few years have seen the advent of a new breed of decision procedures for various fragments of first-order logic based on ional abstraction. A lazy satisfiability checker ...
Hyondeuk Kim, Fabio Somenzi
CONCUR
2009
Springer
16 years 1 months ago
Howe's Method for Calculi with Passivation
Abstract. We show how to apply Howe’s method for the proof of congruence of early bisimilarities in a higher-order process calculus with
Sergueï Lenglet, Alan Schmitt, Jean-Bernard S...
ACISP
2006
Springer
15 years 10 months ago
An Extension to Bellare and Rogaway (1993) Model: Resetting Compromised Long-Term Keys
Abstract. A security proof in the Bellare
Colin Boyd, Kim-Kwang Raymond Choo, Anish Mathuria
CPC
2006
102views more  CPC 2006»
15 years 6 months ago
Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs
Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results gives a new proof of a theorem of Frankl an...
W. T. Gowers
AC
2000
Springer
15 years 6 months ago
Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey
Abstract. In the late 80's Blum, Luby, Rubinfeld, Kannan et al. pioneered the theory of self
Marcos A. Kiwi, Frédéric Magniez, Mi...