Reasoning by symmetry and function ordering in finite model generation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2392, Issue , 2002, Pages 226-240

  Audemard, Gilles ^a,b   Benhamou, Belaid ^b  

^a ITC IRST   (Italy)

^b Laboratoire des Sciences de l Information et des Systèmes de Marseille   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; FORMAL LOGIC; FUNCTIONS; HEURISTIC METHODS; THEOREM PROVING;

EFFICIENT DETECTION; FINITE MODEL GENERATION; MATHEMATICAL PROBLEMS; ORDERING STRATEGY; PROPOSITIONAL LOGIC; SYMMETRY DETECTION; SYMMETRY PROPERTIES; TRIVIAL SYMMETRIES;

COMPUTER CIRCUITS;

EID: 33845601639     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45620-1_19     Document Type: Conference Paper

References (12)

1. G. Audemard and L. Henocque. The extended least number heuristic. Proceedings of the first International Joint Conference in Automated Reasoning (IJCAR), Springer Verlag, 2001.
2. B. Benhamou and L. Henocque. A hybrid method for finite model search in equational theories. Fundamenta Informaticae, 39(1-2):21–38, 1999.
3. B. Benhamou and L. Sais. Tractability through symmetries in propositional calculus. Journal of Automated Reasoning, 12(1):89–102, 1994.
4. J. Crawford. A theorical analisys of reasoning by symmetry in first-order logic. In Proceedings of Workshop on Tractable Reasonning, AAI92, pages 17–22, 1992.
5. J. Crawford, M. L. Ginsberg, E. Luck, and A. Roy. Symmetry-breaking predicates for search problems. In proceedings of KR’96, pages 148–159. 1996.
6. M. Fujita, J. Slaney, and F. Bennett. Automatic generation of some results in finite algebra. In Proceedings of International Joint Conference on Artificial Intelligence, pages 52–57. Morgan Kaufmann, 1993.
7. N. Peltier. A new method for automated finite model building exploiting failures and symmetries. Journal of Logic and Computation, 8(4):511–543, 1998.
8. C. Suttner and G. Sutcliffe. The TPTP Problem Library. Technical Report, J. Cook University, 1997. http://www.cs.jcu.edu.au/ftp/pub/techreports/97-8.ps.gz
9. J. Zhang. Problems on the Generation of Finite Models. In proceedings of the 12th International Conference on Automated Deduction, LNAI 814, pages 753–757, Nancy, France, 1994. Springer-Verlag.
10. J. Zhang. Constructing finite algebras with FALCON. Journal of Automated Reasoning, 17(1):1–22, August 1996.
11. J. Zhang. Test Problems and Perl Script for Finite Model Searching. Association of Automated Reasoning, Newsletter 47, 2000. http://www-unix.mcs.anl.gov/AAR/issueapril00/issueapril00.html
12. J. Zhang and Hantao Zhang. SEM: a system for enumerating models. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pages 298–303, 1995.