This is pdfeTeX, Version 3.141592-1.21a-2.2 (Web2C 7.5.4) (format=latex 2009.4.25) 7 JAN 2014 21:44 entering extended mode **all (./all.tex LaTeX2e <2003/12/01> Babel and hyphenation patterns for american, french, german, ngerman, b ahasa, basque, bulgarian, catalan, croatian, czech, danish, dutch, esperanto, e stonian, finnish, greek, icelandic, irish, italian, latin, magyar, norsk, polis h, portuges, romanian, russian, serbian, slovak, slovene, spanish, swedish, tur kish, ukrainian, nohyphenation, loaded. (/sw/share/texmf-dist/tex/latex/base/book.cls Document Class: book 2004/02/16 v1.4f Standard LaTeX document class (/sw/share/texmf-dist/tex/latex/base/bk10.clo File: bk10.clo 2004/02/16 v1.4f Standard LaTeX file (size option) ) \c@part=\count79 \c@chapter=\count80 \c@section=\count81 \c@subsection=\count82 \c@subsubsection=\count83 \c@paragraph=\count84 \c@subparagraph=\count85 \c@figure=\count86 \c@table=\count87 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 \bibindent=\dimen102 ) (./named.sty) (/Users/cp/svn/hilbertbernays/trunk/makeidx.sty Package: makeidx 2000/03/29 v1.0m Standard LaTeX package ) (./elsevierg.sty \c@theorem=\count88 \c@remarknonumber=\count89 \c@nonumbers=\count90 \c@paper=\count91 \c@LastCh=\count92 \c@LastSec=\count93 \c@Cchapter=\count94 ) \@indexfile=\write3 \openout3 = `all.idx'. Writing index file all.idx (/Users/cp/svn/hilbertbernays/trunk/url.sty \Urlmuskip=\muskip10 Package: url 2005/06/27 ver 3.2 Verb mode for urls, etc. ) (/Users/cp/svn/hilbertbernays/trunk/amssymb.sty Package: amssymb 2002/01/22 v2.2d (/Users/cp/svn/hilbertbernays/trunk/amsfonts.sty Package: amsfonts 2001/10/25 v2.2f \@emptytoks=\toks14 \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 132. )) (/Users/cp/svn/hilbertbernays/trunk/epic.sty Enhancements to Picture Environment. Version 1.2 - Released June 1, 1986 \@@multicnt=\count95 \d@lta=\count96 \@delta=\dimen103 \@@delta=\dimen104 \@gridcnt=\count97 \@joinkind=\count98 \@dotgap=\dimen105 \@ddotgap=\dimen106 \@x@diff=\count99 \@y@diff=\count100 \x@diff=\dimen107 \y@diff=\dimen108 \@dotbox=\box26 \num@segments=\count101 \num@segmentsi=\count102 \@datafile=\read1 ) (/Users/cp/svn/hilbertbernays/trunk/eepic.sty Extension to Epic and LaTeX. Version 1.1b - Released Febrary 7, 1988 \@gphlinewidth=\count103 \@eepictcnt=\count104 \@tempdimc=\dimen109 \maxovaldiam=\dimen110 \@filltype=\box27 ) (/sw/share/texmf-dist/tex/latex/pstricks/pstricks.sty Package: pstricks 2004/05/12 v0.2l LaTeX wrapper for `PSTricks' (RN,HV) (/sw/share/texmf-dist/tex/generic/pstricks/pstricks.tex `PSTricks' v1.04 <2004/06/22> (tvz) \pst@dima=\dimen111 \pst@dimb=\dimen112 \pst@dimc=\dimen113 \pst@dimd=\dimen114 \pst@dimg=\dimen115 \pst@dimh=\dimen116 \pst@hbox=\box28 \pst@boxg=\box29 \pst@cnta=\count105 \pst@cntb=\count106 \pst@cntc=\count107 \pst@cntd=\count108 \pst@cntg=\count109 \pst@cnth=\count110 \pst@toks=\toks15 (/sw/share/texmf-dist/tex/generic/pstricks/pstricks.con) \psunit=\dimen117 \psxunit=\dimen118 \psyunit=\dimen119 \pslinewidth=\dimen120 \pst@customdefs=\toks16 \pslinearc=\dimen121 \everypsbox=\toks17 \psframesep=\dimen122 \pslabelsep=\dimen123 \theoverlaybox=\box30 ) File: pstricks.tex 2004/06/22 v1.04 `PSTricks' (tvz) (/sw/share/texmf-dist/tex/latex/xcolor/xcolor.sty Package: xcolor 2004/07/04 v2.00 LaTeX color extensions (UK) (/Users/cp/svn/hilbertbernays/trunk/color.cfg File: color.cfg 2004/11/03 v1.1BS1 color configuration of teTeX/TeXLive, change s by Bernd Strieder ) Package xcolor Info: Package option `override' ignored on input line 128. Package xcolor Info: Driver file: dvips.def on input line 136. (/Users/cp/svn/hilbertbernays/trunk/dvips.def File: dvips.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR) ) Package xcolor Info: Color model `cmy' added on input line 972. Package xcolor Info: Color model `HTML' added on input line 1000. Package xcolor Info: Color model `HSB' added on input line 1006. Package xcolor Info: Color model `Gray' added on input line 1012. )) (/Users/cp/svn/hilbertbernays/trunk/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) (/Users/cp/svn/hilbertbernays/trunk/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks18 ) (/Users/cp/svn/hilbertbernays/trunk/graphics.sty Package: graphics 2001/07/07 v1.0n Standard LaTeX Graphics (DPC,SPQR) (/Users/cp/svn/hilbertbernays/trunk/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/Users/cp/svn/hilbertbernays/trunk/graphics.cfg File: graphics.cfg 2005/02/03 v1.3 graphics configuration of teTeX/TeXLive ) Package graphics Info: Driver file: dvips.def on input line 80. ) \Gin@req@height=\dimen124 \Gin@req@width=\dimen125 ) (/Users/cp/svn/hilbertbernays/trunk/mathdots.sty Package: mathdots 2006/03/16 v0.8 Improve and add various macros for dots in ma th. \MD@unit=\dimen126 LaTeX Info: Redefining \ddots on input line 62. LaTeX Info: Redefining \vdots on input line 66. \MD@dotsbox=\box31 \MD@prekern=\muskip11 \MD@postkern=\muskip12 \MD@dotkern=\muskip13 ) (/Users/cp/svn/hilbertbernays/trunk/headerhot.tex \disp=\skip43 \textwidthminustwomm=\skip44 \textwidthminushalfcm=\skip45 \textwidthminusonecm=\skip46 \textwidthminustwocm=\skip47 \textwidthminusfourcm=\skip48 \textwidthminussixcm=\skip49 \yinibox=\box32 ) (/Users/cp/svn/hilbertbernays/trunk/headernamesrest.tex) (/Users/cp/svn/hilbertbernays/trunk/specialfonts.tex) (/Users/cp/svn/hilbertbernays/trunk/headerforformulas.tex) (/Users/cp/svn/hilbertbernays/trunk/headersugarterms.tex) (/Users/cp/svn/hilbertbernays/trunk/quotation.tex) (./namedhelper.tex) (/Users/cp/svn/hilbertbernays/trunk/hbdictionary.tex) (/Users/cp/Library/TeX/texmf/tex/latex/latexlib/headerunits.tex (/Users/cp/Library/TeX/texmf/tex/latex/latexlib/eurosym.sty Package: eurosym 1998/08/06 v1.1 European currency symbol ``Euro'' \@eurobox=\box33 )) (./macros.sty) (./body.tex (./all.aux) \openout1 = `all.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 1. LaTeX Font Info: ... okay on input line 1. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 1. LaTeX Font Info: ... okay on input line 1. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 1. LaTeX Font Info: ... okay on input line 1. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 1. LaTeX Font Info: ... okay on input line 1. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 1. LaTeX Font Info: ... okay on input line 1. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 1. LaTeX Font Info: ... okay on input line 1. LaTeX Font Info: Try loading font information for U+msa on input line 29. (/Users/cp/svn/hilbertbernays/trunk/umsa.fd File: umsa.fd 2002/01/19 v2.2g AMS font definitions ) LaTeX Font Info: Try loading font information for U+msb on input line 29. (/Users/cp/svn/hilbertbernays/trunk/umsb.fd File: umsb.fd 2002/01/19 v2.2g AMS font definitions ) File: waterfall.eps.gz Graphic file (type eps) [1 ] File: Boyer-1971.ps.gz Graphic file (type eps) File: Moore-1972.ps.gz Graphic file (type eps) LaTeX Font Info: Try loading font information for OMS+cmr on input line 137. (/Users/cp/svn/hilbertbernays/trunk/omscmr.fd File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <8> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 137. [2] [3] Overfull \hbox (2.11937pt too wide) in paragraph at lines 475--493 \OT1/cmr/m/n/10 and awarded them the``1971ProgrammingPrize''on [] jok- [] Overfull \hbox (2.24895pt too wide) in paragraph at lines 475--493 \OT1/cmr/m/n/10 ingly, half se-ri-ously. The doc-u-ment, hand-writ-ten by Robi n-son, [] [] [4] Overfull \hbox (1.28561pt too wide) in paragraph at lines 663--674 \OT1/cmr/m/n/10 The ex-cel-lent sur-vey ar-ti-cles [][] Walther[], 1994a[][] an d [][] Bundy[], 1999[][] cover the engineer- [] LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 693. [5] [6] [7] [8] [9] Overfull \vbox (1.98921pt too high) has occurred while \output is active [] [10] Overfull \hbox (2.1655pt too wide) in paragraph at lines 1639--1652 []$\OML/cmm/m/it/10 C$ \OT1/cmr/m/n/10 is a $\OML/cmm/m/it/10 <$\OT1/cmr/m/it/1 0 -chain \OT1/cmr/m/n/10 if $[][]$ is a total or-der-ing on $\OML/cmm/m/it/10 C :$ \OT1/cmr/m/n/10 Let us write ``$\OML/cmm/m/it/10 u[]C$ \OT1/cmr/m/n/10 '' f or $\OMS/cmsy/m/n/10 8\OML/cmm/m/it/10 c[]C: u[]c;$ [] [11] Overfull \vbox (0.62543pt too high) has occurred while \output is active [] [12] [13] Overfull \vbox (0.49661pt too high) has occurred while \output is active [] [14] Overfull \hbox (0.465pt too wide) in paragraph at lines 2316--2390 $[]$ [] [15] [16] [17] Underfull \hbox (badness 1540) in paragraph at lines 2764--2797 [] \OT1/cmr/m/n/10 reads some-thing like []``by struc-tural in-duc-tion on $\OM L/cmm/m/it/10 n$\OT1/cmr/m/n/10 , q.e.d.'' or [] [18] [19] [20] Underfull \vbox (badness 10000) has occurred while \output is active [] [21] Overfull \hbox (1.3641pt too wide) in paragraph at lines 3316--3334 \OT1/cmr/m/n/10 requires an in-duc-tion hypo-thesis re-sult-ing from an in-stan ce $\OMS/cmsy/m/n/10 f\OML/cmm/m/it/10 x[]x[]; y[]y[]; z[]z[]\OMS/cmsy/m/n/ 10 g$ [] [22] [23] [24] [25] [26] Overfull \hbox (1.3159pt too wide) in paragraph at lines 4026--4051 []\OT1/cmr/m/n/10 To avoid \OT1/cmr/m/it/10 over-generalization\OT1/cmr/m/n/10 , sub-terms are to be pre-ferred to their super-terms,[] [] [27] [28] [29] [30] Overfull \hbox (4.50786pt too wide) in paragraph at lines 4549--4577 []\OT1/cmr/m/n/10 constructor-style defi-ni-tion can always be trans-formed int o an equi-valent []destructor- [] [31] [32] [33] [34] [35] Overfull \hbox (0.70802pt too wide) in paragraph at lines 5206--5353 \OT1/cmr/m/n/10 with the mul-ti-set that con-tains, for each occur-rence of a func-tion call $\OML/cmm/m/it/10 f[]\OT1/cmr/m/n/10 (\OML/cmm/m/it/10 t[]; [] ; t[]\OT1/cmr/m/n/10 )$ [] [36] [37] [38] [39] Overfull \hbox (1.66609pt too wide) in paragraph at lines 5758--5792 \OMS/cmsy/m/n/10 f\OML/cmm/m/it/10 x[]x[][]y[]y[]\OMS/cmsy/m/n/10 g\OML/cmm/m/i t/10 :$ \OT1/cmr/m/n/10 More-over, we get the con-straints $[]\OML/cmm/m/it/1 0 ^^V[] \OT1/cmr/m/n/10 = []\OML/cmm/m/it/10 ^^[$ [] Underfull \vbox (badness 2005) has occurred while \output is active [] [40] [41] Overfull \hbox (4.79555pt too wide) in paragraph at lines 6077--6094 \OT1/cmr/m/n/10 duc-tive theorem prov-ing was achieved with the [] [] Overfull \hbox (0.50432pt too wide) in paragraph at lines 6094--6105 []\OT1/cmr/m/n/10 The []\OT1/cmr/m/sc/10 Pure []LISP Theo-rem Pro-ver \OT1/cmr/ m/n/10 was given no name in the before-mentioned [] [42] [43] [44] [45] [46] Overfull \hbox (0.34816pt too wide) in paragraph at lines 6684--6746 [] \OT1/cmr/m/n/10 re-turns []; whereas ``evaluation'' [] [47] [48] [49] [50] Underfull \vbox (badness 1571) has occurred while \output is active [] [51] [52] [53] Underfull \vbox (badness 1867) has occurred while \output is active [] [54] [55] [56] LaTeX Font Info: Font shape `OMS/cmr/m/it' in size <10> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 8164. [57] Underfull \hbox (badness 2012) in paragraph at lines 8285--8285 [][][]\OT1/cmr/m/n/8 These rewrite rules whose sound-ness de-pends on ter-mi-na -tion are []; [] [58] [59] Underfull \vbox (badness 5008) has occurred while \output is active [] [60] [61] [62] Overfull \hbox (1.08165pt too wide) in paragraph at lines 8818--8848 \OT1/cmr/m/n/10 with $[][]\OML/cmm/m/it/10 r[]y[]$$ \OT1/cmr/m/n/10 = $$[]$. Th e re-lated gen-er-al-ized de-struc-tors are the quo-tient $[][]\OML/cmm/m/it/10 x[]y[]$ [] [63] Underfull \vbox (badness 10000) has occurred while \output is active [] [64] [65] [66] [67] [68] Overfull \hbox (1.87979pt too wide) in paragraph at lines 9925--9955 \OT1/cmr/m/n/10 in $[]$); the []step-case de-scrip-tion is $[]$, where $\OM L/cmm/m/it/10 ^^V[] \OT1/cmr/m/n/10 = [] [69] Overfull \hbox (0.33969pt too wide) in paragraph at lines 10059--10125 \OML/cmm/m/it/10 x \OMS/cmsy/m/n/10 2 []$\OT1/cmr/m/n/10 : [] [] im-plies $ \OML/cmm/m/it/10 x^^V[][]x$\OT1/cmr/m/n/10 ; and $\OML/cmm/m/it/10 x^^V[]$ \OT 1/cmr/m/n/10 is a sub-term of $\OML/cmm/m/it/10 x^^V[]:$ [] Underfull \hbox (badness 10000) in paragraph at lines 10059--10125 [] [70] [71] [72] [73] [74] [75] [76] [77] [78] Missing character: There is no â in font cmr10! Missing character: There is no ‰ in font cmr10! Missing character: There is no ˆ in font cmr10! [79] [80] Underfull \vbox (badness 3291) has occurred while \output is active [] [81] Underfull \vbox (badness 6300) has occurred while \output is active [] [82] [83] Underfull \vbox (badness 5696) has occurred while \output is active [] [84] Underfull \vbox (badness 10000) has occurred while \output is active [] [85] [86] [87] [88] [89] (./all.bbl Underfull \hbox (badness 10000) in paragraph at lines 36--42 \OT1/cmtt/m/n/8 content / Data / Products / Information _ Assurance / Cryptogra phy / AAMP7G _ Microprocessor . [] [90] [91] [92] [93] [94] [95] [96] Underfull \hbox (badness 1424) in paragraph at lines 1136--1141 []\OT1/cmr/m/n/8 Hugo Her-be-lin, ed-i-tor. \OT1/cmr/m/it/8 The 1[] []\OT1/cmr /m/sc/8 Coq \OT1/cmr/m/it/8 Work-shop\OT1/cmr/m/n/8 . Inst. f^^?ur In-for-matik , [] LaTeX Font Info: Font shape `OMS/cmr/m/it' in size <8> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 1181. [97] Underfull \hbox (badness 1748) in paragraph at lines 1381--1386 []\OT1/cmr/m/n/8 Matt Kauf-mann[], Pana-gi-o-tis Mano-lios, and J Strother Moor e[]. [] [98] Underfull \hbox (badness 1189) in paragraph at lines 1518--1520 []\OT1/cmr/m/it/8 Proc. 22[] An-nual IEEE Sym-po-sium on Logic In Com-puter Sci . (LICS), [] [99] Underfull \hbox (badness 1048) in paragraph at lines 1574--1581 \OT1/cmr/m/n/8 Edin-burgh Press, 1972. $\OT1/cmtt/m/n/8 http : / / aitopics . org / sites / default / files / classic / Machine % [] Underfull \hbox (badness 2020) in paragraph at lines 1590--1596 []\OT1/cmr/m/n/8 Donald Michie[], ed-i-tor. \OT1/cmr/m/it/8 Pro-ceed-ings of t he 3[]Annual Ma-chine In-tel-li- [] Underfull \hbox (badness 2005) in paragraph at lines 1590--1596 \OT1/cmr/m/it/8 gence Work-shop (Ma-chine In-tel-li-gence3), Edin-burgh, 1967\O T1/cmr/m/n/8 . Univ. Edin-burgh Press, [] [100] [101] [102] [103]) (./all.ind [104] [105 ] Overfull \hbox (18.58386pt too wide) in paragraph at lines 163--164 []\OT1/cmr/m/n/9 Noetherian in-duc-tion, \OT1/cmr/m/it/9 see \OT1/cmr/m/n/9 in- duc-tion, Noethe- [] [106] Overfull \hbox (4.84235pt too wide) in paragraph at lines 229--230 []\OT1/cmr/m/n/9 structural in-duc-tion, \OT1/cmr/m/it/9 see \OT1/cmr/m/n/9 in- duc-tion, struc- [] [107]) (./all.aux) ) ) Here is how much of TeX's memory you used: 10002 strings out of 94501 139377 string characters out of 1176137 240967 words of memory out of 1500000 12466 multiletter control sequences out of 10000+50000 27883 words of font info for 103 fonts, out of 1200000 for 2000 1205 hyphenation exceptions out of 8191 29i,33n,40p,880b,322s stack positions out of 5000i,500n,6000p,200000b,5000s Output written on all.dvi (107 pages, 582936 bytes).