[isabelle] New AFP entry: ROBDD

Thatâs right, two entries in one day! And this is a very elaborate development, including monadic-based code generation.


Algorithms for Reduced Ordered Binary Decision Diagrams
Julius Michaelis, Maximilian Haslbeck, Peter Lammich and Lars Hupel

We present a verified and executable implementation of ROBDDs in Isabelle/HOL. Our implementation relates pointer-based computation in the Heap monad to operations on an abstract definition of boolean functions. Internally, we implemented the if-then-else combinator in a recursive fashion, following the Shannon decomposition of the argument functions. The implementation mixes and adapts known techniques and is built with efficiency in mind.


This archive was generated by a fusion of Pipermail (Mailman edition) and MHonArc.