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íce
Abstract:
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

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.

Citační záznam

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 informatiky

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Teoretická informatika

Práce na příbuzné téma

  • Žádné práce na příbuzné téma.