Controlling the Consumption of Storage with Sliding Priority Search in a Hyper-Linking Based Theorem Prover
S. J. Lee ; D. A. Plaisted
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
The hyper-linking strategy proposed in [17] eliminates duplication of instances of clauses during the process of inference. However, hyper/instances were generated exhaustively by breadth/first search which may cause memory-paging troubles for hard problems since all hyper-instances have to be stored and processed. We present a sliding priority search to provide control on the number of hyper-instances saved and the amount of memory consumed by discarding those instances whose priority value exceeds a priority bound. The bound is set automatically rather than by the user. A technique similar to iterative deepening is also applied to preserve completeness of the hyper-linking strategy. The sliding priority method enabled us to get a number of proofs that could not be obtained with breadth-first search.
Publié le : 2012-01-26
Classification: 
@article{cai291,
     author = {S. J. Lee and D. A. Plaisted},
     title = {Controlling the Consumption of Storage with Sliding Priority Search in a Hyper-Linking Based Theorem Prover},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai291}
}
S. J. Lee; D. A. Plaisted. Controlling the Consumption of Storage with Sliding Priority Search in a Hyper-Linking Based Theorem Prover. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai291/