Sciweavers

78 search results - page 1 / 16
» Efficient Negation Using Abstract Interpretation
Sort
View
LPAR
2001
Springer
13 years 11 months ago
Efficient Negation Using Abstract Interpretation
Susana Muñoz-Hernández, Juan Jos&eac...
IANDC
2008
114views more  IANDC 2008»
13 years 6 months ago
Generalizing the Paige-Tarjan algorithm by abstract interpretation
act Interpretation Francesco Ranzato and Francesco Tapparo Dipartimento di Matematica Pura ed Applicata, Universit`a di Padova, Italy The Paige and Tarjan algorithm (PT) for comp...
Francesco Ranzato, Francesco Tapparo
ICARIS
2009
Springer
13 years 10 months ago
Efficient Algorithms for String-Based Negative Selection
Abstract. String-based negative selection is an immune-inspired classification scheme: Given a self-set S of strings, generate a set D of detectors that do not match any element of...
Michael Elberfeld, Johannes Textor
SAS
2009
Springer
214views Formal Methods» more  SAS 2009»
14 years 7 months ago
Abstract Interpretation of FIFO Replacement
Interpretation of FIFO Replacement Daniel Grund and Jan Reineke Saarland University, Saarbr?ucken, Germany In hard real-time systems, the execution time of programs must be bounded...
Daniel Grund, Jan Reineke
CORR
2011
Springer
137views Education» more  CORR 2011»
13 years 1 months ago
Existential witness extraction in classical realizability and via a negative translation
Abstract. We show how to extract existential witnesses from classical proofs using Krivine’s classical realizability—where classical proofs are interpreted as λ-terms with the...
Alexandre Miquel