Coq library for array indexing and subslicing
  • Rocq Prover 94.7%
  • Makefile 5.3%
Find a file
2026-04-01 08:24:35 -05:00
.github/workflows Update classes submodule and fix CI 2026-04-01 08:14:22 -05:00
src Fix deprecation warnings and update CI 2026-04-01 07:52:00 -05:00
vendor Update classes submodule and fix CI 2026-04-01 08:14:22 -05:00
.gitignore Fix deprecation warnings and update CI 2026-04-01 07:52:00 -05:00
.gitmodules Upgrade (and rename) simple-classes 2018-11-13 07:31:14 -05:00
_RocqProject Fix deprecation warnings and update CI 2026-04-01 07:52:00 -05:00
libname Simple initial version 2018-11-06 13:33:18 -05:00
LICENSE Add license 2021-05-31 10:17:43 -04:00
Makefile Fix deprecation warnings and update CI 2026-04-01 07:52:00 -05:00
README.md Update README 2026-04-01 08:24:35 -05:00

Coq array library

CI

Theorems about using lists as arrays, supporting indexing, in-bounds updates, and subslicing.

I don't use this library any more so it doesn't see new features. It should work on Rocq 9.0+.

If you can use stdpp I would recommend using that, since it is well engineered and well maintained. However stdpp only has take and drop (for list prefix and suffix) so subslicing doesn't have convenient lemmas.

Including this library

Using coq-project-template:

git submodule add https://github.com/tchajed/coq-array vendor/array
git submodule add https://github.com/tchajed/coq-classes vendor/classes