MACE4 and SEM: a comparison of finite model generators

Authors:
Hantao Zhang;Jian Zhang
Affiliations:
Department of Computer Science, The University of Iowa, Iowa City, IA;State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China
Venue:
Automated Reasoning and Mathematics
Year:
2013

Citing 31
Cited 0

Experiments with semantic paramodulation

Journal of Automated Reasoning
Opening the AC-unification race

Journal of Automated Reasoning
Extending resolution for model construction

JELIA '90 Proceedings of the European workshop on Logics in AI
Algorithms for constraint-satisfaction problems: a survey

AI Magazine
Experiments with discrimination-tree indexing and path indexing for term retrieval

Journal of Automated Reasoning
ModGen: theorem proving by model generation

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Specifying Latin square problems in propositional logic

Automated reasoning and its applications
Fast Decision Procedures Based on Congruence Closure

Journal of the ACM (JACM)
Solution of the Robbins Problem

Journal of Automated Reasoning
Implementing the Davis–Putnam Method

Journal of Automated Reasoning
Existence of self-orthogonal diagonal Latin squares with a missing subsquare

Discrete Mathematics - Papers on the occasion of the 65th birthday of Alex Rosa
Algorithms on Atomic Representations of Herbrand Models

JELIA '98 Proceedings of the European Workshop on Logics in Artificial Intelligence
An Overview of Rewrite Rule Laboratory (RRL)

RTA '89 Proceedings of the 3rd International Conference on Rewriting Techniques and Applications
Constraint Propagation in Model Generation

CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Using Resolution for Deciding Solvable Classes and Building Finite Models

Baltic Computer Science, Selected Papers
Reasoning by Symmetry and Function Ordering in Finite Model Generation

CADE-18 Proceedings of the 18th International Conference on Automated Deduction
SATCHMO: A Theorem Prover Implemented in Prolog

Proceedings of the 9th International Conference on Automated Deduction
MGTP: A Parallel Theorem Prover Based on Lazy Model Generation

CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
SCOTT: Semantically Constrained Otter System Description

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
FINDER: Finite Domain Enumerator - System Description

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
Problems on the Generation of Finite Models

CADE-12 Proceedings of the 12th International Conference on Automated Deduction
SATO: An Efficient Propositional Prover

CADE-14 Proceedings of the 14th International Conference on Automated Deduction
System Description: MCS: Model-based Conjecture Searching

CADE-16 Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
The eXtended Least Number Heuristic

IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Some Techniques of Isomorph-Free Search

AISC '00 Revised Papers from the International Conference on Artificial Intelligence and Symbolic Computation
Predicting and Detecting Symmetries in FOL Finite Model Search

Journal of Automated Reasoning
Automatic generation of some results in finite algebra

IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
SEM: a system for enumerating models

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Predicting learnt clauses quality in modern SAT solvers

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A powerful technique to eliminate isomorphism in finite model search

IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Computer search for counterexamples to wilkie's identity

CADE' 20 Proceedings of the 20th international conference on Automated Deduction

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article has three objectives: (1) Promote Mace4, a program developed by Bill McCune that searches for finite models of first-order formulas and that is the best way to remember Bill. (2) Promote the research on model generation of first-order formulas. Mace4 remains one of the best model generation programs and we need newcomers who can take over Bill's torch, because model generation is very important to automated reasoning and has many applications. (3) Compare Mace4 with SEM in detail so that the users of these tools or new model generator developers will understand the strengths and weaknesses of both systems and take advantage from this study.