├── .gitignore ├── COPYRIGHT.txt ├── Makefile ├── README.md ├── _tags ├── doc └── manual.tex ├── src ├── alg.ml ├── algebra.ml ├── check_model.ml ├── common.ml ├── config.ml ├── cook.ml ├── enum.ml ├── enum_binary.ml ├── enum_predicate_relation.ml ├── enum_unary.ml ├── error.ml ├── eval.ml ├── first_order.ml ├── indecomposable.ml ├── input.ml ├── invariant.ml ├── iso.ml ├── lexer.mll ├── output.ml ├── parser.mly ├── print.ml ├── sat.ml ├── theory.ml └── util.ml └── theories ├── antisymmetric_relation.th ├── band.th ├── bijection.th ├── binary_function.th ├── bipartite_graph.th ├── boolean_algebra.th ├── bounded_distributive_lattice.th ├── bounded_lattice.th ├── commutative_group.th ├── commutative_group_inefficient.th ├── commutative_group_via_division.th ├── commutative_quantale.th ├── commutative_ring.th ├── commutative_semigroup.th ├── commuting_functions.th ├── complete_graph.th ├── cubic_graph.th ├── digraph.th ├── disjoint_cycles.th ├── division_ring.th ├── domain.th ├── equivalence_relation.th ├── equivalence_relation_euclid.th ├── field.th ├── function.th ├── function_as_relation.th ├── graph.th ├── graph_via_action.py ├── graph_with_Z3_action.th ├── group.th ├── group_inefficient.th ├── group_order3.th ├── group_via_division.th ├── idempotent_monoid.th ├── injection.th ├── integral_domain.th ├── involution.th ├── involutive_graph.th ├── involutive_unital_quantale.th ├── lattice.th ├── lattice_as_relation.th ├── linear_order.th ├── magma.th ├── monoid.th ├── normal_skew_lattice.th ├── ordered_field.th ├── partially_ordered_group.th ├── partially_ordered_semigroup.th ├── poset.th ├── quantale.th ├── quasigroup.th ├── rectangular_band.th ├── relation.th ├── ring.th ├── semigroup.th ├── semilattice.th ├── semiring.th ├── set.th ├── set2.th ├── skew_lattice.th ├── standard_abelian_group.th ├── standard_group.th ├── strict_poset.th ├── tarski.th ├── tarski_high_school_algebra.th ├── transitive_relation.th ├── triangle_free_graph.th ├── tricolored_graph.th ├── unital_commutative_ring.th ├── unital_commutative_semiring.th └── unital_ring.th /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/.gitignore -------------------------------------------------------------------------------- /COPYRIGHT.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/COPYRIGHT.txt -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/README.md -------------------------------------------------------------------------------- /_tags: -------------------------------------------------------------------------------- 1 | true: bin_annot 2 | : include 3 | -------------------------------------------------------------------------------- /doc/manual.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/doc/manual.tex -------------------------------------------------------------------------------- /src/alg.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/alg.ml -------------------------------------------------------------------------------- /src/algebra.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/algebra.ml -------------------------------------------------------------------------------- /src/check_model.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/check_model.ml -------------------------------------------------------------------------------- /src/common.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/common.ml -------------------------------------------------------------------------------- /src/config.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/config.ml -------------------------------------------------------------------------------- /src/cook.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/cook.ml -------------------------------------------------------------------------------- /src/enum.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/enum.ml -------------------------------------------------------------------------------- /src/enum_binary.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/enum_binary.ml -------------------------------------------------------------------------------- /src/enum_predicate_relation.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/enum_predicate_relation.ml -------------------------------------------------------------------------------- /src/enum_unary.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/enum_unary.ml -------------------------------------------------------------------------------- /src/error.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/error.ml -------------------------------------------------------------------------------- /src/eval.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/eval.ml -------------------------------------------------------------------------------- /src/first_order.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/first_order.ml -------------------------------------------------------------------------------- /src/indecomposable.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/indecomposable.ml -------------------------------------------------------------------------------- /src/input.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/input.ml -------------------------------------------------------------------------------- /src/invariant.ml: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /src/iso.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/iso.ml -------------------------------------------------------------------------------- /src/lexer.mll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/lexer.mll -------------------------------------------------------------------------------- /src/output.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/output.ml -------------------------------------------------------------------------------- /src/parser.mly: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/parser.mly -------------------------------------------------------------------------------- /src/print.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/print.ml -------------------------------------------------------------------------------- /src/sat.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/sat.ml -------------------------------------------------------------------------------- /src/theory.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/theory.ml -------------------------------------------------------------------------------- /src/util.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/src/util.ml -------------------------------------------------------------------------------- /theories/antisymmetric_relation.th: -------------------------------------------------------------------------------- 1 | Relation R. 2 | Axiom: R(x,y) /\ R(y,x) -> x = y. -------------------------------------------------------------------------------- /theories/band.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/band.th -------------------------------------------------------------------------------- /theories/bijection.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/bijection.th -------------------------------------------------------------------------------- /theories/binary_function.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/binary_function.th -------------------------------------------------------------------------------- /theories/bipartite_graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/bipartite_graph.th -------------------------------------------------------------------------------- /theories/boolean_algebra.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/boolean_algebra.th -------------------------------------------------------------------------------- /theories/bounded_distributive_lattice.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/bounded_distributive_lattice.th -------------------------------------------------------------------------------- /theories/bounded_lattice.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/bounded_lattice.th -------------------------------------------------------------------------------- /theories/commutative_group.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commutative_group.th -------------------------------------------------------------------------------- /theories/commutative_group_inefficient.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commutative_group_inefficient.th -------------------------------------------------------------------------------- /theories/commutative_group_via_division.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commutative_group_via_division.th -------------------------------------------------------------------------------- /theories/commutative_quantale.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commutative_quantale.th -------------------------------------------------------------------------------- /theories/commutative_ring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commutative_ring.th -------------------------------------------------------------------------------- /theories/commutative_semigroup.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commutative_semigroup.th -------------------------------------------------------------------------------- /theories/commuting_functions.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/commuting_functions.th -------------------------------------------------------------------------------- /theories/complete_graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/complete_graph.th -------------------------------------------------------------------------------- /theories/cubic_graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/cubic_graph.th -------------------------------------------------------------------------------- /theories/digraph.th: -------------------------------------------------------------------------------- 1 | Theory Directed_Graph. 2 | Relation -- . 3 | Axiom irreflexive: not (x -- x). 4 | -------------------------------------------------------------------------------- /theories/disjoint_cycles.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/disjoint_cycles.th -------------------------------------------------------------------------------- /theories/division_ring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/division_ring.th -------------------------------------------------------------------------------- /theories/domain.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/domain.th -------------------------------------------------------------------------------- /theories/equivalence_relation.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/equivalence_relation.th -------------------------------------------------------------------------------- /theories/equivalence_relation_euclid.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/equivalence_relation_euclid.th -------------------------------------------------------------------------------- /theories/field.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/field.th -------------------------------------------------------------------------------- /theories/function.th: -------------------------------------------------------------------------------- 1 | # The theory of a function 2 | Unary f. 3 | -------------------------------------------------------------------------------- /theories/function_as_relation.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/function_as_relation.th -------------------------------------------------------------------------------- /theories/graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/graph.th -------------------------------------------------------------------------------- /theories/graph_via_action.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/graph_via_action.py -------------------------------------------------------------------------------- /theories/graph_with_Z3_action.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/graph_with_Z3_action.th -------------------------------------------------------------------------------- /theories/group.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/group.th -------------------------------------------------------------------------------- /theories/group_inefficient.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/group_inefficient.th -------------------------------------------------------------------------------- /theories/group_order3.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/group_order3.th -------------------------------------------------------------------------------- /theories/group_via_division.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/group_via_division.th -------------------------------------------------------------------------------- /theories/idempotent_monoid.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/idempotent_monoid.th -------------------------------------------------------------------------------- /theories/injection.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/injection.th -------------------------------------------------------------------------------- /theories/integral_domain.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/integral_domain.th -------------------------------------------------------------------------------- /theories/involution.th: -------------------------------------------------------------------------------- 1 | Unary i. 2 | Axiom: i(i(x)) = x. -------------------------------------------------------------------------------- /theories/involutive_graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/involutive_graph.th -------------------------------------------------------------------------------- /theories/involutive_unital_quantale.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/involutive_unital_quantale.th -------------------------------------------------------------------------------- /theories/lattice.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/lattice.th -------------------------------------------------------------------------------- /theories/lattice_as_relation.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/lattice_as_relation.th -------------------------------------------------------------------------------- /theories/linear_order.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/linear_order.th -------------------------------------------------------------------------------- /theories/magma.th: -------------------------------------------------------------------------------- 1 | Theory Magma. 2 | Binary *. -------------------------------------------------------------------------------- /theories/monoid.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/monoid.th -------------------------------------------------------------------------------- /theories/normal_skew_lattice.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/normal_skew_lattice.th -------------------------------------------------------------------------------- /theories/ordered_field.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/ordered_field.th -------------------------------------------------------------------------------- /theories/partially_ordered_group.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/partially_ordered_group.th -------------------------------------------------------------------------------- /theories/partially_ordered_semigroup.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/partially_ordered_semigroup.th -------------------------------------------------------------------------------- /theories/poset.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/poset.th -------------------------------------------------------------------------------- /theories/quantale.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/quantale.th -------------------------------------------------------------------------------- /theories/quasigroup.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/quasigroup.th -------------------------------------------------------------------------------- /theories/rectangular_band.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/rectangular_band.th -------------------------------------------------------------------------------- /theories/relation.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/relation.th -------------------------------------------------------------------------------- /theories/ring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/ring.th -------------------------------------------------------------------------------- /theories/semigroup.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/semigroup.th -------------------------------------------------------------------------------- /theories/semilattice.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/semilattice.th -------------------------------------------------------------------------------- /theories/semiring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/semiring.th -------------------------------------------------------------------------------- /theories/set.th: -------------------------------------------------------------------------------- 1 | # The theory of a set has no constants and no axioms. 2 | 3 | -------------------------------------------------------------------------------- /theories/set2.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/set2.th -------------------------------------------------------------------------------- /theories/skew_lattice.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/skew_lattice.th -------------------------------------------------------------------------------- /theories/standard_abelian_group.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/standard_abelian_group.th -------------------------------------------------------------------------------- /theories/standard_group.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/standard_group.th -------------------------------------------------------------------------------- /theories/strict_poset.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/strict_poset.th -------------------------------------------------------------------------------- /theories/tarski.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/tarski.th -------------------------------------------------------------------------------- /theories/tarski_high_school_algebra.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/tarski_high_school_algebra.th -------------------------------------------------------------------------------- /theories/transitive_relation.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/transitive_relation.th -------------------------------------------------------------------------------- /theories/triangle_free_graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/triangle_free_graph.th -------------------------------------------------------------------------------- /theories/tricolored_graph.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/tricolored_graph.th -------------------------------------------------------------------------------- /theories/unital_commutative_ring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/unital_commutative_ring.th -------------------------------------------------------------------------------- /theories/unital_commutative_semiring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/unital_commutative_semiring.th -------------------------------------------------------------------------------- /theories/unital_ring.th: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/andrejbauer/alg/HEAD/theories/unital_ring.th --------------------------------------------------------------------------------