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 196 articles )
Showing results 1 to 20 of 196.
Sorted by year (- Baumgartner, Peter; Schmidt, Renate A.: Blocking and other enhancements for bottom-up model generation methods (2020)
- Cristiá, Maximiliano; Rossi, Gianfranco: Solving quantifier-free first-order constraints over finite sets and binary relations (2020)
- Cvetko-Vah, Karin; Verwimp, Charlotte: Skew lattices and set-theoretic solutions of the Yang-Baxter equation (2020)
- Echenim, M.; Peltier, N.: Combining induction and saturation-based theorem proving (2020)
- Lucas, Salvador: Using well-founded relations for proving operational termination (2020)
- Araújo, João; Kinyon, Michael; Robert, Yves: Varieties of regular semigroups with uniquely defined inversion (2019)
- Bright, Curtis; Đoković, Dragomir Ž.; Kotsireas, Ilias; Ganesh, Vijay: The SAT+CAS method for combinatorial search with applications to best matrices (2019)
- Brown, Chad E.; Gauthier, Thibault; Kaliszyk, Cezary; Sutcliffe, Geoff; Urban, Josef: GRUNGE: a grand unified ATP challenge (2019)
- Cornejo, Juan M.; Sankappanavar, Hanamantagouda P.: Symmetric implication zroupoids and weak associative laws (2019)
- Goodman, Jeremy: Agglomerative algebras (2019)
- Greer, Mark: Simple right conjugacy closed loops (2019)
- Gutiérrez, Raúl; Lucas, Salvador: Automatic generation of logical models with AGES (2019)
- Jedlička, Přemysl; Pilitowska, Agata; Zamojska-Dzienio, Anna: The retraction relation for biracks (2019)
- Jipsen, Peter; Kinyon, Michael: Nonassociative right hoops (2019)
- Kinyon, Michael: Proof simplification and automated theorem proving (2019)
- Lucas, Salvador: Proving semantic properties as first-order satisfiability (2019)
- Phillips, J. D.: Moufang and commutant elements in magmas (2019)
- Reis, Giselle; Woltzenlogel Paleo, Bruno: Complexity of translations from resolution to sequent calculus (2019)
- 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)