Sciweavers

13383 search results - page 232 / 2677
» Abstractions from proofs
Sort
View
ENDM
2010
87views more  ENDM 2010»
15 years 6 months ago
Euler Complexes (Oiks)
We present a class of instances of the existence of a second object of a specified type, in fact, of an even number of objects of a specified type, which generalizes the existence...
Jack Edmonds
ICFP
2006
ACM
16 years 6 months ago
From structures and functors to modules and units
t programming techniques encourage abstraction and reuse through external linking. Some parts of a program, however, must use concrete, internally specified references, so a pure ...
Scott Owens, Matthew Flatt
SBIA
2000
Springer
15 years 10 months ago
An Environment for Rule Extraction and Evaluation from Databases
Abstract Classi
José Augusto Baranauskas, Maria Carolina Mo...
SOFSEM
2010
Springer
15 years 4 months ago
Forcing Monotonicity in Parameterized Verification: From Multisets to Words
We present a tutorial on verification of safety properties for parameterized systems. Such a system consists of an arbitrary number of processes; the aim is to prove correctness of...
Parosh Aziz Abdulla
187
Voted
RSA
2008
103views more  RSA 2008»
15 years 6 months ago
What is the furthest graph from a hereditary property?
For a graph property P, the edit distance of a graph G from P, denoted EP (G), is the minimum number of edge modifications (additions or deletions) one needs to apply to G in orde...
Noga Alon, Uri Stav