STRIP: Structural sharing and intuitionistic proof-search
Résumé
The STRIP system is an intuitionistic theorem prover, based on a duplication free logical system for intuitionistic propositional logic (IPL), in which the structural sharing management leads to efficient implementations of proof-search in an imperative language. For a given formula or sequent, STRIP builds a proof if it is provable or a counter-model if not.