Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Contribute to GitLab
Sign in
Toggle navigation
C
cpdt
Project
Project
Details
Activity
Cycle Analytics
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Issues
0
Issues
0
List
Board
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Charts
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
research
cpdt
Commits
0bae18c1
Commit
0bae18c1
authored
Sep 02, 2012
by
Adam Chlipala
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Clearer version of sentence on CIC extensions
parent
3afc51bb
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
1 addition
and
1 deletion
+1
-1
StackMachine.v
src/StackMachine.v
+1
-1
No files found.
src/StackMachine.v
View file @
0bae18c1
...
@@ -72,7 +72,7 @@ Languages like Haskell and ML have a convenient%\index{principal types}\index{ty
...
@@ -72,7 +72,7 @@ Languages like Haskell and ML have a convenient%\index{principal types}\index{ty
This
is
as
good
a
time
as
any
to
mention
the
preponderance
of
different
languages
associated
with
Coq
.
The
theoretical
foundation
of
Coq
is
a
formal
system
called
the
%
\
index
{
Calculus
of
Inductive
Constructions
}
\
index
{
CIC
|
see
{
Calculus
of
Inductive
Constructions
}}%
_
Calculus
of
Inductive
Constructions_
(
CIC
)
%~
\
cite
{
CIC
}%,
which
is
an
extension
of
the
older
%
\
index
{
Calculus
of
Constructions
}
\
index
{
CoC
|
see
{
Calculus
of
Constructions
}}%
_
Calculus
of
Constructions_
(
CoC
)
%~
\
cite
{
CoC
}%.
CIC
is
quite
a
spartan
foundation
,
which
is
helpful
for
proving
metatheory
but
not
so
helpful
for
real
development
.
Still
,
it
is
nice
to
know
that
it
has
been
proved
that
CIC
enjoys
properties
like
%
\
index
{
strong
normalization
}%
_
strong
normalization_
%
\
cite
{
CIC
}%,
meaning
that
every
program
(
and
,
more
importantly
,
every
proof
term
)
terminates
;
and
%
\
index
{
relative
consistency
}%
_
relative
consistency_
%
\
cite
{
SetsInTypes
}%
with
systems
like
versions
of
%
\
index
{
Zermelo
-
Fraenkel
set
theory
}%
Zermelo
-
Fraenkel
set
theory
,
which
roughly
means
that
you
can
believe
that
Coq
proofs
mean
that
the
corresponding
propositions
are
"really true,"
if
you
believe
in
set
theory
.
This
is
as
good
a
time
as
any
to
mention
the
preponderance
of
different
languages
associated
with
Coq
.
The
theoretical
foundation
of
Coq
is
a
formal
system
called
the
%
\
index
{
Calculus
of
Inductive
Constructions
}
\
index
{
CIC
|
see
{
Calculus
of
Inductive
Constructions
}}%
_
Calculus
of
Inductive
Constructions_
(
CIC
)
%~
\
cite
{
CIC
}%,
which
is
an
extension
of
the
older
%
\
index
{
Calculus
of
Constructions
}
\
index
{
CoC
|
see
{
Calculus
of
Constructions
}}%
_
Calculus
of
Constructions_
(
CoC
)
%~
\
cite
{
CoC
}%.
CIC
is
quite
a
spartan
foundation
,
which
is
helpful
for
proving
metatheory
but
not
so
helpful
for
real
development
.
Still
,
it
is
nice
to
know
that
it
has
been
proved
that
CIC
enjoys
properties
like
%
\
index
{
strong
normalization
}%
_
strong
normalization_
%
\
cite
{
CIC
}%,
meaning
that
every
program
(
and
,
more
importantly
,
every
proof
term
)
terminates
;
and
%
\
index
{
relative
consistency
}%
_
relative
consistency_
%
\
cite
{
SetsInTypes
}%
with
systems
like
versions
of
%
\
index
{
Zermelo
-
Fraenkel
set
theory
}%
Zermelo
-
Fraenkel
set
theory
,
which
roughly
means
that
you
can
believe
that
Coq
proofs
mean
that
the
corresponding
propositions
are
"really true,"
if
you
believe
in
set
theory
.
Coq
is
actually
based
on
an
extension
of
CIC
called
%
\
index
{
Gallina
}%
_
Gallina_
.
The
text
after
the
[
:=
]
and
before
the
period
in
the
last
code
example
is
a
term
of
Gallina
.
Gallina
adds
many
useful
features
that
are
not
compiled
internally
to
more
primitive
CIC
features
.
The
important
metatheorems
about
CIC
have
not
been
extended
to
the
full
breadth
of
these
features
,
but
most
Coq
users
do
not
seem
to
lose
much
sleep
over
this
omission
.
Coq
is
actually
based
on
an
extension
of
CIC
called
%
\
index
{
Gallina
}%
_
Gallina_
.
The
text
after
the
[
:=
]
and
before
the
period
in
the
last
code
example
is
a
term
of
Gallina
.
Gallina
includes
several
useful
features
that
must
be
considered
as
extensions
to
CIC
.
The
important
metatheorems
about
CIC
have
not
been
extended
to
the
full
breadth
of
these
features
,
but
most
Coq
users
do
not
seem
to
lose
much
sleep
over
this
omission
.
Next
,
there
is
%
\
index
{
Ltac
}%
_L
tac_
,
Coq
'
s
domain
-
specific
language
for
writing
proofs
and
decision
procedures
.
We
will
see
some
basic
examples
of
Ltac
later
in
this
chapter
,
and
much
of
this
book
is
devoted
to
more
involved
Ltac
examples
.
Next
,
there
is
%
\
index
{
Ltac
}%
_L
tac_
,
Coq
'
s
domain
-
specific
language
for
writing
proofs
and
decision
procedures
.
We
will
see
some
basic
examples
of
Ltac
later
in
this
chapter
,
and
much
of
this
book
is
devoted
to
more
involved
Ltac
examples
.
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment