Reasoning by Symmetry and Function Ordering ... In section 3, we study the principle of symmetry for finite model generation and prove that the trivial symmetry ...

The symmetry property is well-studied in propositional logic and CSPs, but only few trivial results on this are known on model generation in first-order logic.

Abstract. Finite model search for first-order logic theories is comple- mentary to theorem proving. Systems like Falcon, SEM and FMSET use.

Finite model search for first-order logic theories is complementary to theorem proving and systems like Falcon, SEM and FMSET use the known LNH (Least ...

Communication Dans Un Congrès Année : 2002. Reasoning by symmetry and function ordering in Finite model generation. Gilles Audemard (1) , Belaid Benhamou.

We analyse two symmetry heuristics, i.e. heuristics that reduce the search space through properties of symmetry, in the finite model generator SEM. These are ...

It is shown how symmetries can be used in automated reasoning both to reduce or avoid case analysis, and to reduce the scope of existential quantiication.

Symmetries abound in logically formulated problems where many axioms are universally quantified, as this is the case in equational theories.

Reasoning by symmetry and function ordering in Finite model generation. 18th Conference on Automated Deduction (CADE), pages 226-240, 2002. Gilles Audemard ...

7.1 Symmetric Functions in General. The theory of symmetric functions has many applications to enumerative combi- natorics, as well as to such other ...