package rocq-aac-tactics
Rocq tactics for rewriting universally quantified equations, modulo associative (and possibly commutative and idempotent) operators
Install
Dune Dependency
Authors
Maintainers
Sources
aac-tactics-9.0.0.tar.gz
sha512=dff4a4f731e8f83c04ebde39b972310a223662df66b39fff65409c531e0818b56ec2587e8521abd3ac267175e277c2ce87222d39737da5f3febf7a42fc25096b
Description
This Rocq plugin provides tactics for rewriting and proving universally quantified equations modulo associativity and commutativity of some operator, with idempotent commutative operators enabling additional simplifications. The tactics can be applied for custom operators by registering the operators and their properties as type class instances. Instances for many commonly used operators, such as for binary integer arithmetic and booleans, are provided with the plugin.
Tags
category:Miscellaneous/Rocq Extensions category:Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keyword:reflexive tactic keyword:rewriting keyword:rewriting modulo associativity and commutativity keyword:rewriting modulo ac keyword:decision procedure logpath:AAC_tactics date:2025-10-28Published: 28 Oct 2025
Dependencies (3)
- rocq-stdlib
-
rocq-core
>= "9.0" & < "9.1" -
ocaml
>= "4.09.0"
Dev Dependencies
None
Used by
None
Conflicts
None
sectionYPositions = computeSectionYPositions($el), 10)"
x-init="setTimeout(() => sectionYPositions = computeSectionYPositions($el), 10)"
>
On This Page