Sciweavers

78 search results - page 1 / 16
» Efficient Negation Using Abstract Interpretation
Sort
View
LPAR
2001
Springer
13 years 9 months ago
Efficient Negation Using Abstract Interpretation
Susana Muñoz-Hernández, Juan Jos&eac...
IANDC
2008
114views more  IANDC 2008»
13 years 5 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 8 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 5 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»
12 years 12 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