Linear-time Temporal Logics with Presburger Constraints: an Overview
Résumé
We present an overview of linear-time temporal logics with Presburger constraints whose models are sequences of tuples of integers. Such formal specification languages are welldesigned to specify and verify systems that can be modelled with counter systems. The paper recalls the general framework of LTL over concrete domains and presents the main decidability and complexity results related to fragments of Presburger LTL. Related formalisms are also briefly presented.
Ce papier présente un panorama de logiques temporelles du temps linéaire avec contraintes de Presburger dont les modèles sont des séquences de tuples d'entiers. De tels langages formels permettent de spécifier et vérifier certaines propriétés des systèmes à compteurs. Le papier rappelle le cadre général de LTL avec domaines concrets et présente les principaux résultats de décidabilité et complexité des fragments de LTL avec contraintes de Presburger. Une comparaison avec des formalismes alternatifs ou voisins est aussi ébauchée.
Origine : Fichiers produits par l'(les) auteur(s)