Mace4
finite model-finder Mace4. Mace4 is a program that searches for finite models of first-order formulas. For a given domain size, all instances of the formulas over the domain are constructed. The result is a set of ground clauses with equality. Then, a decision procedure based on ground equational rewriting is applied. If satisfiability is detected, one or more models are printed. Mace4 is a useful complement to first-order theorem provers, with the prover searching for proofs and Mace4 looking for countermodels, and it is useful for work on finite algebras. Mace4 performs better on equational problems than our previous model-searching program Mace2.
Keywords for this software
References in zbMATH (referenced in 173 articles )
Showing results 1 to 20 of 173.
Sorted by year (- Cauderlier, Raphaël: Tactics and certificates in Meta Dedukti (2018)
- Cornejo, Juan M.; Sankappanavar, Hanamantagouda P.: Symmetric implication zroupoids and identities of Bol-Moufang type (2018)
- Donovan, Diane M.; McCourt, Thomas A.; Griggs, Terry S.; Kozlik, Andrew R.: Types of directed triple systems (2018)
- Goertzel, Zarathustra; Jakubův, Jan; Schulz, Stephan; Urban, Josef: Proofwatch: watchlist guidance for large theories in E (2018)
- Huang, Pei; Ma, Feifei; Ge, Cunjing; Zhang, Jian; Zhang, Hantao: Investigating the existence of large sets of idempotent quasigroups via satisfiability testing (2018)
- Lisitsa, Alexej P.: The Andrews-Curtis conjecture, term rewriting and first-order proofs (2018)
- Lucas, Salvador; Gutiérrez, Raúl: Use of logical models for proving infeasibility in term rewriting (2018)
- Ponse, Alban; Staudt, Daan J. C.: An independent axiomatisation for free short-circuit logic (2018)
- Stokes, Tim: Generalised domain and (E)-inverse semigroups (2018)
- Akhtar, Reza: Symmetric linear operator identities in quasigroups. (2017)
- Cornejo, Juan M.; Sankappanavar, Hanamantagouda P.: On derived algebras and subvarieties of implication zroupoids (2017)
- Cornejo, Juan M.; Sankappanavar, Hanamantagouda P.: On implicator groupoids (2017)
- Glück, Roland: Algebraic investigation of connected components (2017)
- Greer, Mark: Semiautomorphic inverse property loops (2017)
- Harding, John; Romanowska, Anna B.: Varieties of Birkhoff systems. I (2017)
- Peltier, N.: A paramodulation-based calculus for refuting schemata of clause sets defined by rewrite rules (2017)
- Stein, Itamar: Algebras of Ehresmann semigroups and categories (2017)
- Ahmad, Imtiaz; Ahmad, Iftikhar; Rashad, Muhammad: A study of anti-commutativity in AG-groupoids (2016)
- Berghammer, Rudolf; Höfner, Peter; Stucke, Insa: Cardinality of relations and relational approximation algorithms (2016)
- Bres, Emile; van Glabbeek, Rob; Höfner, Peter: A timed process algebra for wireless networks with an application in routing (extended abstract) (2016)