Two techniques to improve finite model search

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 1831, Issue , 2000, Pages 302-308

  Audemard, Glues ^a   Benhamou, Belaid ^a   Henocque, Laurent ^a  

^a UNIVERSITÉ DE PROVENCE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT SATISFACTION PROBLEMS; CRACK PROPAGATION; THEOREM PROVING;

CONSTRAINT PROPAGATION; EFICIENCY; FINITE MODEL; FINITE MODEL GENERATION;

AUTOMATION;

EID: 84937398291     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/10721959_24     Document Type: Conference Paper

References (11)

1. G. Audemard, B. Benhamou, and L. Henocque. Two techniques to improve finite model search. Technical report, Laboratoire d'Informatique de Marseille, 1999. accessible electronicaly at http://www cmi. univ-mrs. fr/audemard/publ i. html.
2. G. Audemard, B. Benhamou, and P. Siegel. La maéthode d'avalanche aval: une maéthode aénumaérative pour sat. In JNPC, pages 17 25, 1999.
3. B. Benhamou and L. Henocque. A hybrid method for finite model search in equational theories. Fundamenta Informaticae, 39 (1-2) : 21 38, June 1999.
4. Chu Mm Li and Anbulagan. Heuristics based on unit propagation for satisfiability problems. In Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), pages 366 371, August 23 29 1997.
5. Nicolas Peltier. A new method for automated finite model building exploiting failures and symmetries. Journal of Logic and Computation, 8 (4) : 511 543, 1998.
6. J. Slaney, M. Fujita, and M. Stickel. Automated reasoning and exhaustive search: Quasigroup existence problems. Computers and Mathematics with Applications, 29 (2) : 115 132, 1993.
7. J. Slanley. Finder: Finite domain enumerator. version 3 notes and guides. Technical report, Austrian National University, 1993.
8. H. Zhang and Mark E. Stickel. Implementing the davis-putnam algorithm by tries. Technical report, Department of Computer Science, University of Iowa,1994.
9. J. Zhang and H. Zhang. Constraint propagation in model generation. In proceedings of CP95, Marseille 1995.
10. Jian Zhang. Constructing finite algebras with FALCON. Journal of Automated Reasoning, 17 (1) : 1 22, August 1996.
11. Jian Zhang and Hantao Zhang. SEM: a system for enumerating models. In Chris S. Mellish, editor, Proceedings of the Fourteenth IJ CA I, pages 298 303, 1995.