Results 1 
4 of
4
Typesafe modular hashconsing
 In: Proceedings of the 2006 workshop on ML
, 2006
"... Hashconsing is a technique to share values that are structurally equal. Beyond the obvious advantage of saving memory blocks, hashconsing may also be used to speed up fundamental operations and data structures by several orders of magnitude when sharing is maximal. This paper introduces an OCAML h ..."
Abstract

Cited by 12 (2 self)
 Add to MetaCart
Hashconsing is a technique to share values that are structurally equal. Beyond the obvious advantage of saving memory blocks, hashconsing may also be used to speed up fundamental operations and data structures by several orders of magnitude when sharing is maximal. This paper introduces an OCAML hashconsing library that encapsulates hashconsed terms in an abstract datatype, thus safely ensuring maximal sharing. This library is also parameterized by an equality that allows the user to identify terms according to an arbitrary equivalence relation. D.2.3 [Software engineer
HimML: Standard ML with Fast Sets and Maps
 In 5th ACM SIGPLAN Workshop on ML and its Applications
, 1994
"... We propose to add sets and maps to Standard ML. Our implementation uses hashtries to code them, yields fast generalpurpose settheoretic operations, and is based on a runtime where all equal objects are shared. We present evidence that this systematic use of hashconsing, and the use of hashtrie ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
We propose to add sets and maps to Standard ML. Our implementation uses hashtries to code them, yields fast generalpurpose settheoretic operations, and is based on a runtime where all equal objects are shared. We present evidence that this systematic use of hashconsing, and the use of hashtries to code sets, provide good performance. 1 Introduction Sets have been an adequate foundation for mathematics for nearly a century, and are also an important conceptual medium in computer science. Modern specification languages like VDM [18] and Z [30] are based on sets. But few programming languages provide generalpurpose sets and maps: although they could be adequate for prototyping, it is feared that they would be too slow for real applications. We have designed and implemented an extension of Standard ML [17], called HimML 1 [12] providing fast general (polymorphic) settheoretic datastructures, and a comprehensive set of efficient operations on them. After mentioning related work...
Proving with BDDs and Control of Information
 In: CADE12
, 1995
"... . We present a new automated proof method for firstorder classical logic, aimed at limiting the combinatorial explosion of the search. It is nonclausal, based on BDDs (binary decision diagrams) and on new strategies that control the size and traversal of the search space by controlling the amount ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
. We present a new automated proof method for firstorder classical logic, aimed at limiting the combinatorial explosion of the search. It is nonclausal, based on BDDs (binary decision diagrams) and on new strategies that control the size and traversal of the search space by controlling the amount of information, in Shannon's sense, gained at each step of the proof. Our prover does not search blindly for a proof, but thinks a lot to decide of a course of action. Practical results show that this pays off. 1 Introduction We present a complete refutation method for firstorder classical logic that aims at controlling the growth and at guiding the traversal of the search space intelligently. Our starting point is [10], which proves that finding whether a given proposition in this logic is obvious, for several different reasonable definitions of nonobviousness, is \Sigma p 2 complete. This not only means that proving is hard, but also that any complete proof method is built on, or hid...
Syntax Independent Connections
 2nd Tableaux Workshop, number MPII93213. Max Planck Institut fur Informatik
, 1993
"... We present a new approach to classical firstorder theorem proving, and derive a method from it, which can handle formulas for which the textual representation is no help in guiding the proof. Inspired by Prawitz's method, it is close in spirit to Bibel's connection method. However, the strategy we ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
We present a new approach to classical firstorder theorem proving, and derive a method from it, which can handle formulas for which the textual representation is no help in guiding the proof. Inspired by Prawitz's method, it is close in spirit to Bibel's connection method. However, the strategy we use is different: at each stage in the search for a proof, the prover minimizes the branching factor, and thus the loss of information. We show experimental results on classical test problems, and analyse them. We show that the parameters of the method are measures of the degree of difficulty of the theorem to prove. This leads us to justify future improvements. 1 Introduction Both the connection method [4] or the method of general matings [2] rely on the textual form of the given formula to guide the search, but what happens when the syntax does not help? Indeed, although the syntax of humanentered formulas is likely to guide the proof effectively, it is not the case for computergenerate...