Cantitate/Preț
Produs

Reasoning in Combinations of Theories

Autor Carsten Ihlemann
en Limba Engleză Paperback – 28 iun 2015
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.
Citește tot Restrânge

Preț: 44986 lei

Preț vechi: 56233 lei
-20% Nou

Puncte Express: 675

Preț estimativ în valută:
8610 8955$ 7215£

Carte tipărită la comandă

Livrare economică 14-28 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783838124650
ISBN-10: 3838124650
Pagini: 164
Dimensiuni: 152 x 229 x 10 mm
Greutate: 0.25 kg
Editura: Sudwestdeutscher Verlag Fur Hochschulschrifte

Notă biografică

Carsten Ihlemann studied Mathematics, Philosophy and ComputerScience in Germany and the United States. This work was acceptedas PhD thesis in Mathematics by the University of Saarland and was written at the Max-Planck-Institute for Computer Science.