Große Auswahl an günstigen Büchern
Schnelle Lieferung per Post und DHL

Reasoning in Combinations of Theories

Über Reasoning in Combinations of Theories

Verification problems are often expressed in a language which mixes several theories. A natural question to ask is whether one can use decision procedures for individual theories to construct a decision procedure for the union theory. The setup considered in this book is that of one base theory which is extended by one or more theories. The question is if and when a given problem in the extended setting can be effectively reduced to an equivalent problem over the base theory. A case where this is always possible is that of so-called local theory extensions. The theory of local extensions is developed and some applications are given. It will be shown that a suitable fragment of both the theory of arrays and the theory of pointers is local as well.Finally, the case of more than one theory extension is discussed. The reductive approach outlined above has become particularly relevant in recent years due to the rise of powerful solvers for background theories common in verification tasks. These so-called SMT-solvers effectively handle theories such as real linear or integer arithmetic.

Mehr anzeigen
  • Sprache:
  • Englisch
  • ISBN:
  • 9783838124650
  • Einband:
  • Taschenbuch
  • Seitenzahl:
  • 164
  • Veröffentlicht:
  • 8. März 2011
  • Abmessungen:
  • 152x229x10 mm.
  • Gewicht:
  • 249 g.
  Versandkostenfrei
  Versandfertig in 1-2 Wochen.

Beschreibung von Reasoning in Combinations of Theories

Verification problems are often expressed in a language which mixes several theories. A natural question to ask is whether one can use decision procedures for individual theories to construct a decision procedure for the union theory. The setup considered in this book is that of one base theory which is extended by one or more theories. The question is if and when a given problem in the extended setting can be effectively reduced to an equivalent problem over the base theory. A case where this is always possible is that of so-called local theory extensions. The theory of local extensions is developed and some applications are given. It will be shown that a suitable fragment of both the theory of arrays and the theory of pointers is local as well.Finally, the case of more than one theory extension is discussed. The reductive approach outlined above has become particularly relevant in recent years due to the rise of powerful solvers for background theories common in verification tasks. These so-called SMT-solvers effectively handle theories such as real linear or integer arithmetic.

Kund*innenbewertungen von Reasoning in Combinations of Theories



Ähnliche Bücher finden
Das Buch Reasoning in Combinations of Theories ist in den folgenden Kategorien erhältlich:

Willkommen bei den Tales Buchfreunden und -freundinnen

Jetzt zum Newsletter anmelden und tolle Angebote und Anregungen für Ihre nächste Lektüre erhalten.