tomjridge / ocaml_btree.old

A model of B+ trees, based on Sexton and Thielecke

LEM B+tree

A LEM model of B+ trees, based on Sexton and Thielecke

OCaml packages required:

bisect (only for running unit tests recipee of Makefile)

Instructions for installing via nix

• Install nix: https://nixos.org/nix/
• cd .nix
• nix-shell
  • this builds ocaml, isabelle and lem
• make
  • this builds isabelle heap images for HOL and LEM
  • HOL can take a long time to build (e.g. 10mins on a single core machine)
  • sometimes isabelle seems to hang building HOL heap; just kill the make, and try again http://fa.isabelle.narkive.com/lhsWejad/isabelle-stuck-i-e-looping-prover-issues
• source build_and_run_isabelle.sh
  • this builds everything using Lem, then runs an interactive isabelle session using previously built heaps