CoLL: Commutation prover for Left-Linear TRSs ( R , S ) YES/NO CoLL author: Kiraku Shintani (JAIST) version: 1.3 code: OCaml (4000 LoC) MAYBE
CoLL: Commutation prover for Left-Linear TRSs - Knuth-Bendix ( R , S ) - AC theory YES/NO - development closed - rule-labeling MAYBE? MAYBE
CoLL: Commutation prover for Left-Linear TRSs - Knuth-Bendix ( R , S ) - AC theory YES/NO - development closed - rule-labeling MAYBE are there MAYBE {R 1 , . . . , R m } commuting subsystems? ∅ × {S 1 , . . . , S n } - based on Hindley’s commutation lemma: � i R i and � j S j commute if R i and S j commute for all i , j CoLL 1/1
CoLL: Commutation prover for Left-Linear TRSs - Knuth-Bendix ( R , S ) - AC theory YES/NO - development closed - rule-labeling MAYBE are there MAYBE {R 1 , . . . , R m } commuting subsystems? ∅ × {S 1 , . . . , S n } - based on Hindley’s commutation lemma: � i R i and � j S j commute if R i and S j commute for all i , j - left-linearity is essential for commutative decomposition CoLL 1/1
Recommend
More recommend