Can I read Checking Relational Specifications with Binary Decision Diagrams on EtoBox?

Checking Relational Specifications with Binary Decision Diagrams by Damon, Craig A.; Jackson, Daniel; Jha, Somesh is a Computer Science article available to read on EtoBox.

What is Checking Relational Specifications with Binary Decision Diagrams about?

Checking a specification in a language based on sets and relations (such as Z) can be reduced to the problem of finding satisfying assignments, or models, of a relational formula. A new method for finding models using ordered binary decision diagrams (BDDs) is presented that appears to scale better than existing methods.Relational terms are replaced by matrices of boolean formulae. These formulae are then composed to give a boolean translation of the entire relational formula. Throughout, boolean formulae are represented with BDDs; from the resulting BDD, models are easily extracted.The performance of the BDD method is compared to our previous method based instead on explicit enumeration. The new method performs as well or better on most of our examples, but can also handle specifications that, until now, we have been unable to analyze.

Who reads Checking Relational Specifications with Binary Decision Diagrams?

Author

Damon, Craig A.; Jackson, Daniel; Jha, Somesh

Publisher

Association for Computing Machinery; Association for Computing Machinery (ACM) (ISSN 0163-5948)

Published

1996

Language

EN

Field

Computer Science (Physical Sciences)