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.


References in zbMATH (referenced in 196 articles )

Showing results 41 to 60 of 196.
Sorted by year (citations)

previous 1 2 3 4 5 ... 8 9 10 next

  1. Berghammer, Rudolf; Höfner, Peter; Stucke, Insa: Cardinality of relations and relational approximation algorithms (2016)
  2. Bres, Emile; van Glabbeek, Rob; Höfner, Peter: A timed process algebra for wireless networks with an application in routing (extended abstract) (2016)
  3. Cornejo, Juan M.; Sankappanavar, Hanamantagouda P.: Semisimple varieties of implication zroupoids (2016)
  4. Cornejo, Juan M.; Sankappanavar, Hanamantagouda P.: Order in implication zroupoids (2016)
  5. Hirsch, Robin; Jackson, Marcel; Mikulás, Szabolcs: The algebra of functions with antidomain and range (2016)
  6. Hoare, Tony; van Staden, Stephan; Möller, Bernhard; Struth, Georg; Zhu, Huibiao: Developments in concurrent Kleene algebra (2016)
  7. Höfner, Peter; Möller, Bernhard: Extended feature algebra (2016)
  8. Kinyon, Michael K.; Kunen, Kenneth; Phillips, J. D.; Vojtěchovský, Petr: The structure of automorphic loops (2016)
  9. Kinyon, Michael; Stuhl, Izabella; Vojtěchovský, Petr: Half-isomorphisms of Moufang loops. (2016)
  10. Padmanabhan, Ranganathan; Zhang, Yang: Automated deduction in ring theory (2016)
  11. Phillips, J. D.: The commingling of commutativity and associativity in Bol loops. (2016)
  12. Reger, Giles; Suda, Martin; Voronkov, Andrei: Finding finite models in multi-sorted first-order logic (2016)
  13. Reynolds, Andrew; Blanchette, Jasmin Christian; Cruanes, Simon; Tinelli, Cesare: Model finding for recursive functions in SMT (2016)
  14. Sankappanavar, Hanamantagouda P.: A note on regular De Morgan semi-Heyting algebras (2016)
  15. Santocanale, Luigi: Relational lattices via duality (2016)
  16. Schulz, Stephan; Möhrmann, Martin: Performance of clause selection heuristics for saturation-based theorem proving (2016)
  17. Torrens, Antoni: Semisimples in varieties of commutative integral bounded residuated lattices (2016)
  18. Araújo, João Pedro; Kinyon, Michael: A natural characterization of semilattices of rectangular bands and groups of exponent two. (2015)
  19. Berghammer, Rudolf; Höfner, Peter; Stucke, Insa: Tool-based verification of a relational vertex coloring program (2015)
  20. Bergman, Clifford; Failing, David: Commutative idempotent groupoids and the constraint satisfaction problem. (2015)

previous 1 2 3 4 5 ... 8 9 10 next