tutorial

Informations

• Publié par: Zuwyor
• Nombre de lectures: 20
• Langue: Español

Extrait

ork
f
aiation
Less
g
Elemen
NASA
tary
y
T
a
utorial
1996
for
sp
the
tract
PVS
Computer
Sp
U
eciation
b
and
e
V
August
eriation
This
System
as
1
b
T
under
ec
2
hnical
t
Rep
Univ
ort
Y
CSL
USA
J
Rush
M
y
Rush
v
b
SC
y
slriom
and
22,
D
1
W
w
J
w
Stringeralv
partially
ert
onsored
2
y
Computer
Langley
Science
Con
Lab
NAS
oratory
Main
SRI
Departmen
In
of
ternational
Science
Menlo
ersit
P
of
ark
ork
CA
A
94025these
pro
erful
PVS
sp
is
demonstrated
a
ofs
v
design
eriation
L
system
ving
that
Butler
pro
ofs
vides
diult
a
the
sp
ts
eciation
e
language
generating
in
xamples
tegrated
that
with
ork
supp
more
ort
to
to
parts
ols
concen
and
tomation
a
to
theoremro
y
v
to
er
sho
It
ofs
has
sen
b
X
een
The
used
v
at
duce
SRI
for
and
b
elsewhere
the
to
Ric
p
Using
erform
o
v
of
eriations
easy
of
the
sev
hard
eral
users
signian
on
t
ofs
algorithms
mak
rimarily
more
for
hanges
fault
eciation
tolerance
activ
and
and
large
hanged
hardw
tutorial
are
ho
designs
and
This
y
tutorial
etter
in
using
tro
T
duces
P
some
of
of
es
the
are
more
at
p
.
o
theoremro
w
strategies
erful
induction
strategies
cannot
pro
e
vided
in
b
framew
y
of
the
ky
PVS
example
theorem
the
pro
p
v
w
er
strategies
It
PVS
consists
automate
of
pro
t
nd
w
easy
o
of
parts
pro
the
frees
st
to
extends
trate
a
truly
previous
pro
tutorial
Au
b
also
y
es
Ric
ofs
ky
robust
Butlerut
c
demonstrating
in
ho
sp
w
thereb
his
facilitating
pro
e
ofs
exploration
ma
adaptation
y
c
b
requiremen
e
This
p
also
erformed
ws
in
w
a
eciations
more
pro
automated
ma
manner
b
the
b
second
pre
uses
ted
the
the
n
a
winding
E
theorem
and
from
ostScript
the
facilities
nonin
PVS
terference
PVS
form
for
ulation
examples
of
a
securit
ailable
y
httpwwslriomvs
to
csltml
in
Abstract
tro:
:
:
ten
:
ts
:
1
:
In
:
tro
:
duction
:
1
:
1.1
:
Wh
:
y
:
Seek
:
Highly
:
Automated
:
Pro
:
ofs
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
inv
1
:
1.2
one
PVS
:
:
per
:
:
:
seat
:
:
:
:
:
:
:
Cancel
:
:
:
2.5.12
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
assn
:
:
:
:
:
:
:
2.5.3
:
:
:
:
:
:
:
:
:
MAu
:
:
:
:
:
:
:
:
:
assn
:
:
:
:
:
:
:
36
:
:
:
:
:
:
:
36
:
:
2
:
1.3
:
Obtaining
2.5.8
PVS
:
:
:
:
:
:
2.5.9
:
:
:
:
:
:
:
2.5.10
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
putative
:
:
:
:
:
:
:
Summary
:
:
:
:
:
:
:
:
:
Con
:
:
:
2.5.2
:
:
:
:
:
:
4
:
Ac
:
kno
:
wledgmen
:
ts
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
32
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
2.5.5
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
initial
:
:
:
:
:
:
:
:
:
:
:
:
:
:
4
Cancel
2
seat
Seat
:
Reserv
:
ation
:
Problem
:
5
:
2.1
:
Requiremen
inv
ts
:
:
:
:
:
:
:
:
:
:
:
:
:
:
one
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
Cancel
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
38
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
putative
:
:
:
:
:
:
5
:
2.2
:
The
:
PVS
:
sp
2.5.13
eciation
:
:
:
:
:
:
:
:
:
:
:
:
:
:
42
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
49
:
:
:
:
:
:
:
22
:
Cancel
:
inv
:
:
:
:
:
:
:
:
:
:
:
:
:
:
6
:
2.3
:
Theory
:
Dep
:
endencies
:
:
:
:
:
:
24
:
MAe
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
2.5.4
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
9
:
2.4
:
Adjustmen
:
ts
:
to
:
the
:
Sp
:
eciations
:
:
:
:
:
:
35
:
Make
:
inv
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
2.5.6
:
state
:
:
:
:
10
:
2.4.1
:
Nonempt
:
y
:
T
:
yp
:
es
:
and
:
T
:
yp
:
e
:
Correctness
:
Conditions
2.5.7
:
inv
:
per
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
11
:
2.4.2
:
Choose
:
vs
:
Epsilon
37
:
Make
:
one
:
seat
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
37
:
Initial
:
per
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
12
:
2.4.3
:
Deitional
:
v
:
ersion
38
of
Make
Next
:
seat
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
2.5.11
:
putative
:
:
:
:
:
:
:
:
15
:
2.5
:
The
:
Pro
:
ofs
:
:
:
:
:
:
:
:
:
:
:
:
41
:
Make
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
41
:
Lookup
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
22
:
2.5.1<