Correction et complétude des sémantiques PLC revisitée par co induction
30
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
30
pages
Français
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
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
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
errand@lifo.univ-orleans.fr
(
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
essier@inria.fr,
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
