Satisfiability of DQBF Using Binary Decision Diagrams – Mgr. Juraj Síč
Mgr. Juraj Síč
Diplomová práce
Satisfiability of DQBF Using Binary Decision Diagrams
Satisfiability of DQBF Using Binary Decision Diagrams
Anotace:
V tejto diplomovej práci navrhneme a implementujeme nástroj DQBDD, ktorý zisťuje splniteľnosť kvantifikovaných Booleovských formúl so závislosťami. Tie sú rozšírením kvantifikovaných Booleovských formúl, avšak závislosti medzi kvantifikátormi sú explicitne dané. Tento nástroj používa binárne rozhodovacie stromy ako podpornú reprezentáciu Booleovských formúl a techniku eliminácie kvantifikátorov na …víceAbstract:
In this thesis, we devise and implement a satisfiability solver DQBDD for dependency quantified Boolean formulas (DQBFs), which are an extension of quantified Boolean formulas (QBFs) where the dependencies between quantifiers are explicitly given. It uses binary decision diagrams (BDDs) as an underlying representation of Boolean formulas with quantifier elimination approach for solving. We show that …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 19. 5. 2020
Identifikátor:
https://is.muni.cz/th/prexv/
Obhajoba závěrečné práce
- Obhajoba proběhla 17. 6. 2020
- Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
- Oponent: doc. RNDr. Vojtěch Řehák, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.