Correction et complétude des sémantiques PLC revisitée par co induction

Gérard Ferrand

Description

Niveau: Supérieur
Correction et completude des semantiques PLC revisitee par (co-)induction Gerard Ferrand, LIFO Alexandre Tessier, INRIA Rapport N o 98-02

• semantique


• unite de recherche


• cadre


• programmation logique avec contraintes


• recherche realisee dans le cadre du projet loco


• velle approche du diagnostic declaratif d'erreur


• completude

Sujets

• Ferrand
• Tessier
• Sémantique
• Laboratoire de recherche
• Complétude

Informations

• Publié par: profil-nechor-2012
• Nombre de lectures: 21
• Langue: Français

Extrait

G
Correction
T
et
errand,
compl
ort

erard
etude
O
des
INRIA
s
o


eman
F
tiques
LIF
PLC
Alexandre
revisit
essier,

Rapp
ee
N
par
98-02
(co-)inductionRo
Correction
mation
et

compl


un
etude
th
des
v
s
ersit


eman
etude
tiques
bles
PLC
la
revisit
:

e-
ee
pro
par

(co-)induction
naturelle
G
particulier,

de
erard

F
utilisan
errand
train
y
une
Alexandre
grammaticale
T
.
essier
tique,
z
tes,
y
Rec
LIF
dans
O,
un
Univ

ersit
herc


e

d'Orl
te.

mon
eans,

BP
pl
6759,
la
45067
tique
Orl
e

des
eans
de
Cedex
Ce
2
eorique
Gerard.F
originale
[e-mail]
(
z
la
INRIA,
)
Domaine

de

V
logique
oluceau,
con
BP
compl
105,
induction,
78150
he
Le

Chesna
cadre
y
LOCO,
Cedex
a
Alexandre.T
e
[e-mail],
et
h
de
ttp://pauillac.inria.fr/
de

mani
tessier/
ere
Abstract
et
Ce
el
rapp
egan
ort
En
prop
nous
ose
trons
une
r
reform
esultat
ulation
com-
de

la
de
s
s

eman
eman
n
tique
egativ
des
en
programmes
t
logiques
ensem
a
innis
v
con
ec
tes.
con
cadre
train

tes
est
en
extension
termes
de
de
(
s
vision

de
eman
program-
tique
logique
p
)
ositiv
Mots-cl
e
es
et
s
s
eman

programmation
eman
a
tique
ec
n
train

correction,
egativ

e
tude,
dans
co-induction.
un
herc
cadre
r
inductif
ealis
uniforme.
ee
Dans
le
ce
du
cadre,
jet
les
comm
r


l'Univ
esultats

de
d'Orl
correction
eans
et
l'Unit
compl
e

Rec
etude
he
s'exprimen
l'INRIA
t
cquencourt.
deappro
L'in
eau
tro

duction
utilisons
des
une
con
la
train
la
tes
esultats
dans
fausses)
la

programmation

logique

(LP)
ts
par
la
[12],

p
applications
our
unique
donner
met
la
des
programmation
l'
logique
en
a
eur
v
ositif
ec
une
con
son
train
de
tes
L'ori-
(CLP),
c'est
a
utilisons

e
et
ail

exemple,
e
d'erreur
une
l'asp
a

v
(v
anc
de

3
ee
n
imp
don
ortan
est,
te



a
tes.
la
au
fois
endance
dans
et
le
du
domaine
Ces
des

applications
utilisan
et
preuv
de
la
la
n'est
programmation
des
d
squelettes

eau
eclarativ
au
e.

Cette
ble
g
ort.


en
eressan

une
eralisation
diagnostic
p
sc
ermet

d'app
(r
orter
n

tes)
egalemen
utilis
t
de
des
d'algorithmes
nouv
nouv
eaux
ej
r
la

de
esultats
egation
parce
ec
qu'ils
l'in
s'exprimen
^
t
g
plus
eral,
facilemen
puisqu'elle
t
la
en
du
termes
con
de
retrouv
con
du
train
eau
tes

qu'en
la
termes
de
de
mon
substitutions
de
(il
au
son

t

bien
naturels
en

tendu
notre
vrais
la
dans
d'arbre
le
issue
cas
grammaticale
particulier
logique
de

LP).
seulemen
Dans
en
ce
train
rapp
l'utilisation
ort,
Comme
nous
au
nous
ositif,
in
co-
t
eau

Cette
eressons
se

our
a
r
la
ce
correction
tra
et
e

a
a
t
la
P
compl
p

v
etude
he
des

s
laquelle


eman
prop
tiques
p
op
p

ep
erationnelles
l'asp
de
egatif
CLP
onses
.
p
Nous
les
red
es

longue
emon

trons
elle
la
diagnostic
correction
oser
et
optimisations
la
d
compl
existan

e
etude
compl
de
etude
la
le
s


par
eman

tique
hec
op
t

t
erationnelle
er
classique
et
[14],
en
que

nous

app
limit
elons
e
p
n
ositive
ecessite
,
compl
en
etude
a
solv
joutan
de
t
train
de
Nous
plus
ons
les
conuence
h
calcul
yp
niv
oth
p

(ind
eses
ep
n
de

r
ecessaires
egle
sur
calcul)
le
nous
solv
trons
eur
forme
de
conuence
con
calcul
train
niv
tes
n
(en
egatif.
termes
r
de
esultats
correction
t
et/ou
et
compl
el

egan
etude
dans
du
cadre
sol-
t
v
notion
eur).
squelette
Nous
de
a
e
joutons
de
de
vision
plus
de
une
programmation
nouv
[7].
elle
ginalit
vision
e
de
pas
la
t
suite
prise
(
compte

con
ev
tes,
en
aussi
tuellemen
des
t
innis.
innie)
nous
des
l'induction
r
niv

p
ep
nous
onses
la
fournies
induction
par
niv
le
n
syst
egatif.

dualit
eme
e
et
retrouv
d
p

l'ensem
enissons
des
la

s
de

rapp
eman
Ce
tique
v
n
trouv

d
egativ
ej
e.
des
P
in
our

la
tes.
s
ar

il
eman
ermet
tique
nou-
op
elle

c
erationnelle
du
n
d

eclaratif
egativ
dans
e
un
nous
h

ema
enon
est
cons
os

e
egalemen
our
t
ect
des
ositif
r


onses
esultats
et
de
ect
correction

et
(r
compl
ep

manquan
etude
qui
en
er-
iden
d'unier
tian
algorithmes
t

aussi
[11]
les
ersion
h
[10]),
yp
d
oth
enir

nouv
eses
classe
sur
de
le
et
solv
prop
eur
des
de
elles
con
sur
train
algorithmes
tes.

Au
a
passage,
ts.
on
retrouv