File: suc.tex

package info (click to toggle)
hol88 2.02.19940316dfsg-8
  • links: PTS
  • area: main
  • in suites: forky, sid
  • size: 65,960 kB
  • sloc: ml: 199,939; ansic: 9,666; sh: 6,913; makefile: 6,032; lisp: 2,747; yacc: 894; sed: 201; cpp: 87; awk: 5
file content (21 lines) | stat: -rw-r--r-- 758 bytes parent folder | download | duplicates (11)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
\section{The Theory {\tt suc}}

The theory \ml{suc}\index{suc, theory@{\ptt suc}, theory} contains an
\adhoc\ collection of 
theorems about \ml{SUC}. It contains no new definitions.
The theorems that have been pre-proved in this theory include but are not
restricted to the following:
\begin{hol}
\index{NOT\_SUC\_LESS\_EQ\_0@{\ptt NOT\_SUC\_LESS\_EQ\_0}}
\index{SUC\_GREATER\_EQ\_SUC@{\ptt SUC\_GREATER\_EQ\_SUC}}
\index{NOT\_SUC\_LESS\_EQ\_SELF@{\ptt NOT\_SUC\_LESS\_EQ\_SELF}}
\index{SUC\_NOT\_0@{\ptt SUC\_NOT\_0}}
\begin{verbatim}
  NOT_SUC_LESS_EQ_0     |- !n. ~(SUC n) <= 0

  SUC_GREATER_EQ_SUC    |- !n m. (SUC m) >= (SUC n) = m >= n

  NOT_SUC_LESS_EQ_SELF  |- !n. ~(SUC n) <= n

  SUC_NOT_0             |- !n. ~(SUC n = 0)
\end{verbatim}\end{hol}