La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
Télécharger Lire

_W63-ANTS Omega-ANTS [Elektronische Ressource] : a blackboard architecture for the integration of reasoning techniques into proof planning / Volker Sorge

213 pages
en,Saarlandes-h-TAntszurAhaften2001FkboarddesArcderhitectureNaturwissenscforhnisctheInUnivtegrationdesofErlangungReasoningGradesTDoktorsecIngenieurwissenschniqueskinhaftlictoecProucofPlanningSaarbrVderDezemersiteratSorgeDissertationdesderhenberIatakultolkBlacSaarlandes,DekDr.anatProf.KolloDr.Siekmann,RainerGutacScersithersitulze-Pillot-Ziemen,kUniversitersitSaarlandesucatCalmet,desatS23.11.2001,aarlandesatVorsitzenderorgProf.UnivDr.ReinharddesWilhelm,2.UnivhersitProf.JaquesatUnivdesSaarlandesKarlsruhe1.quiumGutacUnivhendesProf.SaarbrDr.Jterter.Con.ten.ts.Abstract12vi.Kurzzusammenfassung.vii.AcLighkno.wledgmen.ts1324.Summary..2.2.1ZusammenfassungDenitionsxii.P.artmegaI.Preliminaries.1.1.In.tro.duction.3.1.1Mac.hine-orien.ted.R.easoning23.......tro.mega.................................Constructing..4.1.2.Human-orienaseted.Reasoning..........Theorems.............An.to.2.1.Logic...............2.1.15.1.3.In.tegration.of.Reasoning.T.ec.hniquesSeman...............2.1.3...............18.ofs..5.1.3.1.In.tegration.o.fwledgeDeduction.Systems..........23.............Axioms......
Voir plus Voir moins

der
hen
be
r
haften
2001
Saarbr
kb
F
oard
Ants
Arc
h-T
hitecture
k
for
des
the
der
In
Naturwissensc
tegration
hnisc
of

Reasoning
des
T
uc
ec
Grades
hniques
Doktors
in
Ingenieurwissensc
to
-
Pro
haftlic
of
ec
Planning

V
Dezem
A
en,
Univ
der

ersit
er
at
Sorge
Saarlandes
Dissertation

zur
Erlangung
des
I
at
akult
olk
Blacter
ter
k
Prof.
Univ
Dr.
Saarlandes
Rainer
Univ
Sc
ersit
h
Prof.
ulze-Pillot-Ziemen,
Karlsruhe
Univ
Saarlandes,
ersit
Siekmann,

at
at
Gutac
des
Jaques
S

aarlandes
quium
V

orsitzender

Prof.
org
Dr.
Univ
Reinhard

Wilhelm,
des
Univ
2.
ersit
h
an

Dr.
at
Calmet,
des
ersit
Saarlandes
at
1.
Kollo
Gutac
23.11.2001,
h
ersit
Dek
at
des
Prof.
Saarbr
Dr.
uc
J
en
viii
ix
12
ts
.
Abstract
.
vi
.
Kurzzusammenfassung
.
vii
.
Ac
.
kno
Ligh
wledgmen
.
ts
.
ten
13
Summary
.
Con
.
.
2.2.1
Zusammenfassung
Denitions
xii
.
P
.
art
mega
I
.
Preliminaries
.
1
.
1
.
In
.
tro
.
duction
.
3
.
1.1

Mac
.
hine-orien
.
ted
.
R
.
easoning
23
.
.
.
.
.
.
.
tro
.
mega
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Constructing
.
.
4
.
1.2
.
Human-orien
ase
ted
.
Reasoning
.
.
.
.
.
.
.
.
.
.
Theorems
.
.
.
.
.
.
.
.
.
.
.
.
.
An
.
to
.
2.1
.
Logic
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.1.1
5
.
1.3
.
In
.
tegration
.
of
.
Reasoning
.
T
.
ec
.
hniques
Seman
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.1.3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
18
.
ofs
.
.
5
.
1.3.1
.
In
.
tegration
.
o
.
f
wledge
Deduction
.
Systems
.
.
.
.
.
.
.
.
.
.
23
.
.
.
.
.
.
.
.
.
.
.
.
.
Axioms
.
.
.
.
.
.
.
.
5
24
1.3.2
Sorts
In
.
tegration
.
o
.
f
.
Deduction
.
and
24
Computer
.
Algebra
2
.
In
.
duction
.

.
13
.

.
's
.
.
6
.
1.3.3
.
F
.
ramew
.
orks
.
for
.
In
.
tegration
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13
.
Syn
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
.
1.4
.
P
.
arallel
.
Theorem
.
P
2.1.2
ro
tics
ving
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
16
.
Calculus
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8
.
1.5
.
Blac
.
kb
.
oard
.
Systems
.
.
2.2
.
Pro
.
in
.
mega
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
21
.
Kno
.
B
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9
.
1.6
.
Theorem
.
Pro
2.2.1.1
ving
.
in
.
Group
.
Theory
.
and
.
Finite
.
Algebra
.
.
.
.
.
.
.
.
.
.
.
.
2.2.1.2
.
and
.
.
10
.
1.7
.
Summary
.
and
.
Outline
.
of
.
the
.
Thesis
.
.
2.2.1.3
.
t
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
taxten
ts
II
33
kb
oard
oc
i
.
.
.
.
.
.
Command
.
.
.
.
.
.
.
.
.
.
.
3.3.6.3
.
.
.
3.4.2
.
.
.
.
.
.
.
.
.
ii
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.2.3
.
T
Automation
actics
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.6.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.5.1
.
.
.
.
.
.
.
onsiderations
.
2.2.2
.
.
.
.
2.2.4
Suggestion
Pro
.
o
.
f
.
P
.
lanning
.
.
.
.
Denitions
.
.
.
.
.
ormalization
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4.1
.
.
.
.
.
Classifying
.
.
.
.
.
Kno
.
.
.
.
.
.
.
.
.
.
2.2.4.1
3.4.2.1
Kno
.
wledge
.
Based
Resource
Pro
.
of
.
Planning
e
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Reasoning
.
.
.
.
.
.
2.2.4.2
.
Multi-Strategy
kground
Pro
.
of
.
Planning
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.5
.
t
.
.
.
.
.
.
.
.
.
.
2.2.5
3.3.6
External
.
Reasoners
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Example
.
.
.
.
.
.
.
.
.
.
.
.
.

-
.
.
.
.
.
.
.
.
.
.
.
Adaptation
2.3
.
Summary
.
of
.
Chapter
.
2
.
.
.
.
.
.
.
.
wledge-based
.
.
.
.
.
.
.
.
.
.
.
ts
.
.
.
.
.
.
.
.
.
.
.
Propagation
.
.
.
.
.
.
.
.
.
A
.
.
.
.
.
.
.
.
.
.
.
.
P
Concept
art
.
.
.
Arc
.
hitecture
.
Rules
.
3
t

.
-
.
Ants
.
.
.
3.1
In
Motiv
.
ation
.
.
.
.
.
.
.
.
.
.
Automation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
tegrating
.
.
.
.
.
.
.
.
.
Automating
.
.
.
.
.
.
.
.
.
a
.
cess
.
.
.
.
.
.
.
Theoretical
.
.
.
.
.
.
.
Blac
3.2
Con
Preliminaries
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
The
.
Agen
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Calculus
.
.
.
.
F
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.2.1
.
Inference
.
Rules
.
.
.
.
.
.
3.3.6.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.6.2
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.2.2
.
Commands
F
.
Guiding
.
Ants
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.2.3
.
P
Kno
artial
Adaptation
Argumen
.
t
.
Instan
.
tiations
.
.
.
.
.
.
.
.
.
.
.
.
3.4.1.1
.
Agen
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3
3.4.1.2
Comp
wledge
onen
.
.
.
.
.
.
.
.
.
hitecture
.
.
.
.
.
.
.
.
Resource
.
daptation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Resource
.
.
.
.
.
.
3.3.1
.
Argumen
.
.
.
.
.
ts
.
.
.
.
.
.
3.4.2.2
.
Adjustmen
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4.3
.
teractiv
.
Adaptation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.2
.
Command
3.5
Blac
.
kb
.
oards
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
In
.
Automated
.
.
.
.
.
.
.
.
.
.
.
.
3.3.3
.
Command
.
Agen
3.5.2
ts
the
.
Application
.
.
.
.
.
.
.
.
.
.
.
.
.
3.5.3
.
as
.
Bac
.
Pro
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.6
.
C
.
.
.
.
.
.
.
.
.
.
3.3.4
.
The
Suggestion
.
69
68
67
65
63
63
62
61
59
59
58
58
57
57
57
55
51
51
50
49
48
46
42
Agen
t
42
Arc
the
of
ts
41
39
38
38
35
35
32
31
30
27
27
26
25III
107
109
.
iii
.
3.6.2
Discussion
Automation
Algebraic
Completeness
of
.
art
.
ormalization
.
.
.
4.2.1.1
.
.
.
Summary
.
.
.
.
.
.
.
.
.
olic
.
.
.
.
.
with
.
.
.
.
.
.
.
.
.
.
.
Theorems
74
.
3.6.3
.
In
.
teraction
.
Completeness
.
.
.
.
.
.
4.2.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
and
.
.
.
.
.
.
.
.
.
.
78
5.2.2
3.6.4
.
Soundness
.
.
.
.
erations
.
.
.
.
.
.
.
Discussion
.
.
.
.
.
94
.
Pro
.
.
.
.
.
f
.
.
.
.
.
.
.
.
.
.
.
tegration
.
.
.
.
.
F
.
.
.
.
.
.
.
.
.
.
.
.
.
.
78
.
3.7
.
Discussion
.
.
.
.
.
.
.
.
Con
.
Denitions
.
.
.
.
.
.
.
Some
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Theorems
.
.
.
.
.
.
.
.
.
.
.
.
.
o
.
.
.
.
.
.
.
.
.
.
.
.
.
Pro
.
.
.
.
78
.
3.7.1
.
P
.
arallel
.
vs.
.
Sequen
Sym
tial
omputation
.
f
.
.
.
.
.
.
.
.
.
tegration
.
Algebra
.
.
.
.
.
.
.
.
.
hitecture
.
.
.
.
.
.
.
.
.
.
.
4.2.1.2
.
to
.
.
.
.
.
.
79
4.2.1.3
3.7.2
t
P
.
arallelism
.
of
4.2.2
Deduction
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Chapter
.
.
.
.
.
.
.
.
.
.
80
.
3.7.3
.
Blac
.
kb
Equiv
oard
Pro
Arc
.
hitecture
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Equiv
.
.
.
.
.
.
.
.
.
.
.
.
81
and
3.7.4
.
Kno
.
wledge
.
Sources
.
vs.
5.3
Agen
.
ts
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Prop
.
O
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
82
.
3.8
.
Summary
.
of
5.4
Chapter
fs
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.2
.
b
.
C
.
in
.
o
.
Planning
.
.
.
.
.
.
.
.
.
.
.
.
.
.
83
96
4
In
In
o
tegration
Computer
of
.
Reasoning
.
T
.
ec
.
hniques
.
85
.
4.1
.
Com
.
bining
96

-
Arc
Ants
.
and
.
Pro
.
o
.
f
.
P
.
lanning
.
.
.
.
.
.
.
.
.
.
97
.
In
.
in
.
Pro
.
Planning
.
.
.
.
.
.
.
.
.
.
.
98
.
Dealing
85
Dieren
4.1.1
Canonical
Using
orms

.
-
.
Ants
.
as
99
Algorithm
Example
in
.
Mul
.
ti
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.2.3
86
.
4.1.1.1
.
In
.
teractiv
.
e
.
Strategies
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.3
.
of
.
4
.
.
.
.
.
.
.
.
.
.
87
.
4.1.1.2
.
Determining
.
Applicable
.
Metho
.
d
.
s
.
.
.
.
P
.
ten
.
Studies
.
5
.
alence
.
Uniqueness
ts
ofs
5.1
.
Some
.
.
.
.
.
.
87
.
4.1.1.3
.
In
.
teractiv
.
e
.
Pro
.
of
.
Planning
.
.
.
.
.
.
.
.
.
.
5.2
.
Theorems
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
89
.
4.1.2
.
Using
.

.
-
.
Ants
.
for
.
Assertion
5.2.1
Applications
alence
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
90
.
4.1.2.1
Uniqueness
Assertion
Other
Applications
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
F
.
.
.
.
.
.
.
.
.
.
.
.
.
.
90
.
4.1.2.2
.
Finding
.
Applicable
.
Assertions
.
.
.
.
.
.
.
.
.
.
5.3.1
.
erties
.
f
.
p
.
.
.
.
.
.
.
.
91
.
4.1.2.3
.
Example
.
.
.
.
.
.
.
.
.
.
5.3.2
.
Structures
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Generating
.
o
.
Automatically
.
.
.
.
.
.
93
.
4.1.2.4
.
116
114
113
113
112
112
111
109
Case
104
104
100ten
ts
116
116
118
hi
n

-
119
119
120
121
121
124
126
127
128
129
131
133
135
136
137
138
138
139
140
141
142
144
144
144
146
ts
.
146
147
149
150
150
152
153
.
.
.
.
.
.
.
.
Exhaustiv
.
Op
.
.
.
.
.
.
.
.
5.4.1.2
.
Quan
.
tications
.
and
.
Uni

Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin