SMT-Solving, Interpolation und Quantoren
| dc.contributor.author | Schindler, Tanja | |
| dc.contributor.editor | Reischuk, Rüdiger | |
| dc.date.accessioned | 2023-11-09T13:38:07Z | |
| dc.date.available | 2023-11-09T13:38:07Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Satisfiability Modulo Theories, kurz SMT, bezeichnet das Problem, ob eine Formel in einer sogenannten Theorie, die die erlaubten Symbole und deren Interpretation einschränkt, erfüllbar ist. SMT-Solver werden zum Beispiel in der Softwareverifikation, Testgenerierung oder Programmsynthese eingesetzt. In der hier zusammengefassten Dissertation [Sc22] werden verschiedene Methoden vorge- stellt, die Probleme im Bereich des SMT-Solving lösen. Zum einen wird eine Entscheidungsprozedur für die Arraytheorie mit Constant Arrays vorgestellt, welche sich zum Beispiel zur Modellierung von initialisiertem Speicher eignen. Darauf aufbauend wird eine Interpolationsmethode für diese Theorie entwickelt. Interpolanten werden beispielsweise eingesetzt, um in der Softwareverifikation Kandidaten für Schleifeninvarianten zu generieren. Zuletzt wird eine Instanziierungsmethode vorgestellt, um quantifizierte Probleme zu lösen, die zum Beispiel bei der Verifikation von Sortieralgorithmen auftreten. Alle vorgestellten Methoden sind im Open-Source SMT-Solver SMTInterpol implementiert. | de |
| dc.identifier.isbn | 978-3-88579-981-8 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/42603 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Ausgezeichnete Informatikdissertationen 2022 (Band D23) | |
| dc.title | SMT-Solving, Interpolation und Quantoren | de |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 270 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 261 | |
| gi.conference.date | 14.-17.05.2023 | |
| gi.conference.location | Schloss Dagstuhl, Deutschland |
Dateien
Originalbündel
1 - 1 von 1
Vorschaubild nicht verfügbar
- Name:
- Schindler-Tanja.pdf
- Größe:
- 371.71 KB
- Format:
- Adobe Portable Document Format