Definitions of the algebraic structure of dioid following the style of ssralg in the Mathcomp library.
The main algebraic structures defined are:
- dioids: idempotent semirings (i.e., forall x, x + x = x)
- complete dioids: dioids whose canonical order (x <= y wen x + y = y) yields a compelete lattice
- commutative variants (multiplicative law is commutative)
More details can be found in comments at the beginning of each .v file.
- Coq (>= 8.20)
- The Mathcomp library (>= 2.3.0)
- Hierarchy Builder (= 1.8.0)
- Mathcomp classical (= 1.8.0)
Dependencies can be installed with OPAM (>= 2.0) by typing:
% opam repo add coq-released https://coq.inria.fr/opam/released
% opam install coq.8.20.1 coq-mathcomp-algebra.2.3.0 coq-mathcomp-classical.1.8.0
Just type
% make
% make install