• Aucun résultat trouvé

Decision Procedures for Flat Array Properties

N/A
N/A
Protected

Academic year: 2022

Partager "Decision Procedures for Flat Array Properties"

Copied!
1
0
0

Texte intégral

(1)

Decision Procedures for Flat Array Properties

Francesco Alberti

1,3

, Silvio Ghilardi

2

, Natasha Sharygina

1

1 University of Lugano, Lugano, Switzerland

2 Universit`a degli Studi di Milano, Milan, Italy

3 VERIMAG, Grenoble, France

Abstract

We present new decidability results for quantified fragments of theories of arrays. Our decision procedures are fully declarative, parametric in the theories of indexes and elements and orthogonal with respect to known results. We also discuss applications to the analysis of programs handling arrays.

The work of the first author was supported by Swiss National Science Foundation under grant no.

P1TIP2 152261. This work has been published in the proceedings ofTACAS, volume 8413 ofLecture Notes in Computer Science, pages 15-30, Springer, 2014. The original publication is available atwww.springerlink.com.

Références

Documents relatifs

Therefore, we think that the natural continuation of the current work would be to first investigate further the complexity and the expressivity of different variants of Counting

First of all, they only allow to repre- sent higher-order beliefs of depth at most 2, where the depth of a higher-order belief is defined inductively as follows: (i) an agent’s

For instance, the congruence closure algorithm [ 97 , 6 ] and the ground completion procedure [ 114 ] are used to decide quantifier-free formulas modulo the free theory of equality..

In the following, I would like to restrict this discussion to two major themes: One is adapting the judicial review procedure to composite procedures, the other is

La problématique du présent travail de recherche s’articule autour du phénomène de la croissance économique réalisée en Algérie entre 1999 et 2008 et représente

In this paper, a first structured step is taken towards automation of I/O formalisms: Decision procedures for four different deontic operators of (un- constrained) I/O logic

We show that the schematic paramodulation calculus halts for some unit theories, such as the theory of lists (with and without extensionality) and the theory of records, for

Director : Olga Kouchnarenko, Professor, University of Franche-Comt´e, Besan¸con, France Alain Giorgetti, Assistant professor, University of Franche-Comt´e, Besan¸con, France