Modernes sequentielles und paralleles SAT Solving

Zusammenfassung
Das Lösen des Erfüllbarkeitsproblems (SAT) wird in vielen industriellen Anwendungen genutzt, zum Beispiel in der Verifikation von Hardware und Software oder beim Erstellen von Fahrplänen. Verbesserungen der SAT-Technologie wirken sich somit unmittelbar auf darauf aufbauende Anwendungen aus. In dieser Arbeit werden sequentielle SAT-Systeme modelliert und Erweiterungen für den Suchalgorithmus vorgestellt, sowie neue Vereinfachungstechniken vorgeschlagen. Da heutigen Rechenarchitekturen viele Rechenkerne beherbergen, wird weiterhin ein skalierbarer, paralleler Lösungsalgorithmus präsentiert. Alle diskutierten Algorithmen wurden implementiert und empirisch ausgewertet: Die vorgestellten Erweiterungen verbessern den Stand heutiger SAT-Technologie.
  • Vollständige Referenz
  • BibTeX
Manthey, N., (2015). Modernes sequentielles und paralleles SAT Solving. In: Hölldobler, S. & , . (Hrsg.), Ausgezeichnete Informatikdissertationen 2014. Bonn: Gesellschaft für Informatik. (S. 181-190).
@inproceedings{mci/Manthey2015,
author = {Manthey, Norbert},
title = {Modernes sequentielles und paralleles SAT Solving},
booktitle = {Ausgezeichnete Informatikdissertationen 2014},
year = {2015},
editor = {Hölldobler, Steffen AND et al.} ,
pages = { 181-190 },
publisher = {Gesellschaft für Informatik},
address = {Bonn}
}
DateienGroesseFormatAnzeige
181.pdf415.8Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 978-3-88579-419-6
ISSN: 1617-5468
Datum: 2015
Sprache: de (de)
Sammlungen

Zur Langanzeige