Partially-shared zero-suppressed multi-terminal BDDs: Concept, algorithms and applications

DOI10.1007/s10703-010-0095-8zbMath1214.68219MaRDI QIDQ600975

Christel Baier, Kai Lampka, Markus Siegle, Joern Ossowski

Publication date: 3 November 2010

Published in: Formal Methods in System Design (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/20.500.11850/22325

zbMATH Keywords

binary decision diagrams and their algorithms; quantitative verification of systems; symbolic data structures for performance analysis

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68Q60: Specification and verification (program logics, model checking, etc.)

68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)

Uses Software

• PRISM
• CASPA
• CUDD