Skip to content

Initial Chip 1.0 release

Choose a tag to compare
@palmskog palmskog released this
· 10 commits to master since this release

Initial release corresponding to the Coq formalization and OCaml tool described in the paper Practical Machine-Checked Formalization of Change Impact Analysis, accepted to TACAS 2020. Supports Coq 8.9 and OCaml 4.07.1, and requires Mathematical Components 1.7.0.

Note that names of some Coq definitions and lemmas in the paper have been shortened for space reasons. The key name mappings are as follows:

  • chk_V'_complete (Section 4.2) is check_all_cert_complete in file core/change.v
  • chk_V'_sound (Section 4.2) is check_all_cert_sound in file core/change.v
  • connect_top_bot (Section 5.2) is connect_rev_v_u in file core/hierarchical.v
  • in_p' (Section 5.2) is pimpacted_V'_impactedV' in file core/hierarchical.v
  • impacted_fresh_V'_sub_eq (Section 5.2) is impactedV'_sub_eq in file core/hierarchical_sub.v