Didier Buchs

polyDD: Towards a framework generalizing decision diagrams

By Alban Linard, Emmanuel Paviot-Adet, Fabrice Kordon, Didier Buchs, Samuel Charron

2010-06-01

In Proceedings of the 10th international conference on application of concurrency to system design (ACSD)

Abstract Decision Diagrams are now widely used in model checking as extremely compact representations of state spaces. Many Decision Diagram categories have been developed over the past twenty years based on the same principles. Each one targets a specific domain with its own characteristics. Moreover, each one provides its own definition. It prevents sharing concepts and techniques between these structures. This paper aims to propose a basis for a common Framework for Decision Diagrams.

Continue reading