Implementing and reasoning about hash-consed data structures in Coq.
Thomas BraibantJacques-Henri JourdanDavid MonniauxPublished in: CoRR (2013)
Keyphrases
- data structure
- hash table
- b tree
- formal theory
- quadtree
- suffix tree
- efficient data structures
- index structure
- formal methods
- tree structure
- data types
- main memory
- space efficient
- qualitative reasoning
- hash functions
- theorem prover
- spatial reasoning
- data sets
- efficient implementation
- external memory
- r tree
- software engineering
- practical reasoning
- databases