Reasoning in Combinations of Theories, Fachbücher von Carsten Ihlemann

"Reasoning in Combinations of Theories" ist ein Fachbuch, das sich mit der Verifikation von Problemen befasst, die in einer Sprache formuliert sind, die mehrere Theorien kombiniert. Es untersucht die Möglichkeit, Entscheidungsverfahren für einzelne Theorien zu nutzen, um ein Entscheidungsverfahren für die vereinheitlichte Theorie zu entwickeln. Der Fokus liegt auf einer Basis-Theorie, die durch eine oder mehrere Theorien erweitert wird. Das Buch behandelt die Bedingungen, unter denen ein Problem im erweiterten Kontext effektiv auf ein äquivalentes Problem in der Basistheorie reduziert werden kann. Besonders hervorgehoben wird die Theorie der lokalen Erweiterungen, die in diesem Zusammenhang entwickelt wird. Zudem werden Anwendungen dieser Theorie vorgestellt, einschliesslich der Analyse von Fragmenten der Theorien von Arrays und Zeigern. Das Buch diskutiert auch die Herausforderungen und Möglichkeiten, die sich aus der Verwendung mehrerer Theorieerweiterungen ergeben, und beleuchtet die Relevanz dieser Ansätze im Kontext moderner SMT-Solver, die häufig in Verifikationsaufgaben eingesetzt werden.