LARA

This is an old revision of the document!

Lecture 15: Quantifier Elimination for Presburger Arithmetic and BAPA

Introduction

Simple QE for Integer Difference Inequalities

Extending Languages of Decidable Theories

Presburger Arithmetic

Minimalistic Language of Presburger Arithmetic

Definition of Presburger Arithmetic

QE for Presburger Arithmetic

Cooper's Method for Presburger Arithmetic

Boolean Algebra with Presburger Arithmetic

Remarks

List of Theories Admitting QE

Definable relations and the use of quantifier-free fragments.

Use of QE for relation composition.

Bibliography.