Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Sign in
Toggle navigation
Menu
Open sidebar
Martin Jonáš
DTEDI
Commits
44efecd9
Commit
44efecd9
authored
Sep 03, 2016
by
Martin Jonáš
Browse files
Rewritten first-order preliminaries
parent
6c77a4bf
Changes
3
Expand all
Hide whitespace changes
Inline
Side-by-side
Chapters/Chapter02.tex
View file @
44efecd9
This diff is collapsed.
Click to expand it.
Chapters/Chapter03.tex
View file @
44efecd9
...
...
@@ -71,7 +71,7 @@ Q3B also uses \emph{destructive equality resolution} (\der) rule,
which was proposed for quantified bit-vector formulas by Wintersteiger
et al:
\[
\forall
x.
\,
(
x
\not
=
t ~
\vee
~
\varphi
)
~~
\leadsto
~~
\varphi
[
x
\leftarrow
t
]
,
\forall
x.
\,
(
x
\not
=
t ~
\vee
~
\varphi
[
x
]
)
~~
\leadsto
~~
\varphi
[
t
]
,
\]
where
$
t
$
is an arbitrary term that does not contain
$
x
$
. As the
\der
rule eliminates the quantified variable, it in many cases also
...
...
@@ -82,7 +82,7 @@ perform Skolemization before solving. Therefore we also need a dual
version of the
\der
rule, which we have called
\emph
{
constructive
equality resolution
}
:
\[
\exists
x.
\,
(
x
=
t ~
\wedge
~
\varphi
)
~~
\leadsto
~~
\varphi
[
x
\leftarrow
t
]
,
\exists
x.
\,
(
x
=
t ~
\wedge
~
\varphi
[
x
]
)
~~
\leadsto
~~
\varphi
[
t
]
,
\]
where
$
t
$
is an arbitrary term that does not contain
$
x
$
.
...
...
Includes/notation.tex
View file @
44efecd9
...
...
@@ -19,6 +19,9 @@
\newcommand
{
\mcbv
}{
\textsc
{
mcbv
}
\xspace
}
\newcommand
{
\nnf
}{
\textsc
{
nnf
}
\xspace
}
\newcommand
{
\true
}{
\ensuremath
{
\texttt
{
true
}}}
\newcommand
{
\false
}{
\ensuremath
{
\texttt
{
false
}}}
%solvers
\newcommand
{
\uclid
}{
\textsc
{
uclid
}
\xspace
}
\newcommand
{
\fpacdcl
}{
\textsc
{
fp-acdcl
}
\xspace
}
...
...
@@ -44,6 +47,7 @@
\newcommand
{
\sort
}
[1]
{
\ensuremath
{
[#1]
}}
\newcommand
{
\extract
}
[2]
{
\ensuremath
{
\texttt
{
extract
}^{
#1
}_{
#2
}}}
\newcommand
{
\SymDivine
}{
\textsf
{
SymDIVINE
}
\xspace
}
\newcommand
{
\der
}{
\textsc
{
der
}
\xspace
}
...
...
Write
Preview
Supports
Markdown
0%
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!
Cancel
Please
register
or
sign in
to comment