Skip to content

Writing/reading decision diagrams to/from file #20

@trolando

Description

@trolando

Opening this issue for if anyone has some comment on this.

Currently Sylvan writes and reads BDDs in a somewhat awkward binary file format. While this is nice for parsing, it's unreadable and tricky to figure out what exactly is going on. Essentially, what Sylvan does is it simply collects all BDDs to write, then renumbers them to consecutive IDs.

Maybe we should just abandon binary formats? A BDD is not THAT complicated anyhow, typically we could just represent an internal node as <id> <variable> <then-id> <then-complemented> <else-id> <else-complemented> and a leaf as <id> <type> <value> where the predefined types are 0 (integer), 1 (double), 2 (fraction) or something along those lines.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions