Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
Alethe
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Iterations
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Locked files
Build
Pipelines
Jobs
Pipeline schedules
Test cases
Artifacts
Deploy
Releases
Model registry
Analyze
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
veriT
Alethe
Commits
d92b8e61
Commit
d92b8e61
authored
2 years ago
by
Hans-Jörg
Browse files
Options
Downloads
Patches
Plain Diff
Fix errors in proof rules (wrong names and broken links)
parent
499c7c2c
No related branches found
Branches containing commit
No related tags found
Tags containing commit
No related merge requests found
Pipeline
#7201
passed
2 years ago
Changes
2
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
spec/doc.tex
+7
-6
7 additions, 6 deletions
spec/doc.tex
spec/rule_list.tex
+1
-1
1 addition, 1 deletion
spec/rule_list.tex
with
8 additions
and
7 deletions
spec/doc.tex
+
7
−
6
View file @
d92b8e61
...
...
@@ -483,7 +483,7 @@ A proof in the Alethe language is an indexed list of steps.
To mimic the concrete syntax we write a step in the form
\begin{plListEq}
c
_
1,
\,\dots
,
\,
c
_
k
&
\proofsep
i.
&
\varphi
_
1,
\dots
,
\varphi
_
l
&
(
\
proofRul
e
{
rule
}
\
:
p
_
1,
\,\dots
,
\,
p
_
n)
\,
[a_1,\,\dots,\,a_m]
(
\
ruleTyp
e
{
rule
}
\
;
p
_
1,
\,\dots
,
\,
p
_
n)
\,
[a_1,\,\dots,\,a_m]
\end{plListEq}
\noindent
Each step has a unique index
\(
i
\in
\mathbb
{
I
}\)
, where
\(
\mathbb
{
I
}\)
is a countable
...
...
@@ -496,7 +496,8 @@ as its conclusion (i.e., \(l = 0\)) we will write \(\bot\). While this
muddles the water a bit with regards to steps which have the unit clause
with the unit literal
\(
\bot
\)
as their conclusion, it simplifies the
notation. We will remark on the difference if it is relevant. The rule
name
\proofRule
{
rule
}
is taken from a set of possible proof rules.
name
\ruleType
{
rule
}
is taken from a set of possible proof
rules (Section~
\ref
{
sec:rules
}
).
Furthermore, each step has a possibly empty set of premises
$
\{
p
_
1
,
\dots
, p
_
n
\}
$
with
$
p
_
i
\in\mathbb
{
I
}$
,
and a rule-dependent and possibly
...
...
@@ -517,11 +518,11 @@ In the example above, the contexts are all empty.
\paragraph
{
Assumptions.
}
A
\proofRule
{
assume
}
step introduces a term as an assumption. The
proof starts with a number of
\
proofRul
e
{
assume
}
steps. Each such step
proof starts with a number of
\
ruleTyp
e
{
assume
}
steps. Each such step
corresponds to an input assertion. Additional assumptions can be introduced
too. In this case each assumption must be discharged with an appropriate
step. The rule
\proofRule
{
subproof
}
can be used to do so. In the concrete
syntax
\
proofRul
e
{
assume
}
steps have a dedicated command
$
\grT
{
assume
}$
to
syntax
\
ruleTyp
e
{
assume
}
steps have a dedicated command
$
\grT
{
assume
}$
to
clearly distinguish them from normal steps that use the
$
\grT
{
step
}$
command
(see Section~
\ref
{
sec:syntax
}
).
...
...
@@ -563,7 +564,7 @@ lemma \(((2 + 2) \simeq 5) \Rightarrow 4 \simeq 5\).
\end{plList}
\begin{plSubList}
\proofsep
&
2.
&
(2 + 2)
\simeq
5
&
\proofRule
{
assume
}
\\
\proofsep
&
3.
&
(2 + 2)
\simeq
4
&
\proofRule
{
plus
_
simplify
}
\\
\proofsep
&
3.
&
(2 + 2)
\simeq
4
&
\proofRule
{
sum
_
simplify
}
\\
\proofsep
&
4.
&
4
\simeq
5
&
(
\proofRule
{
trans
}
\;
1, 2)
\\
\end{plSubList}
\begin{plList}
...
...
@@ -1319,7 +1320,7 @@ Rule & Description \\
Rule
&
Description
\\
\hline
\ruleref
{
resolution
}
&
Chain resolution of two or more clauses.
\\
\ruleref
{
th
_
resolution
}
&
As
\proofRule
{
resol
t
uion
}
, but used by theory solvers.
\\
\ruleref
{
th
_
resolution
}
&
As
\proofRule
{
resolu
t
ion
}
, but used by theory solvers.
\\
\ruleref
{
tautology
}
&
Simplification of tautological clauses to
$
\top
$
.
\\
\ruleref
{
contraction
}
&
Removal of duplicated literals.
\\
\end{tabular}
...
...
This diff is collapsed.
Click to expand it.
spec/rule_list.tex
+
1
−
1
View file @
d92b8e61
...
...
@@ -142,7 +142,7 @@ serves only informational purpose.
\begin{proof-rule}
{
subproof
}{
veriT
}
The
\currule
{}
rule completes a subproof and discharges local
assumptions. Every subproof starts with some
\
proofRule
{
input
}
steps. The
assumptions. Every subproof starts with some
\
ruleType
{
assume
}
steps. The
last step of the subproof is the conclusion.
\begin{plContainer}
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment