DOCSLIB.ORG

Theorem Proving in Higher Order Logics

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Theorem Proving in Higher Order Logics NASA/CP-2002-211736 Theorem Proving in Higher Order Logics Edited by Victor A. Carre_o Langley Research Center, Hampton, Virginia Cksar A. Mugoz Institute[or Computer- Applications in Science and Engineering Langley Research Center, Hampton, Virginia So/lOne Tahar Concordia UniversiO; Montreal, Canada August 2002 The NASA STI Program Office... in Profile Since its founding, NASA has been dedicated to the CONFERENCE PUBLICATION. advancement of aeronautics and space science. The Collected papers from scientific and NASA Scientific and Technical Information (STI) technical conferences, symposia, Program Office plays a key part in helping NASA seminars, or other meetings sponsored or maintain this important role. co-sponsored by NASA. The NASA STI Prograrn Office is operated by SPECIAL PUBLICATION. Scientific, Langley Research Center, the lead center for NASA's technical, or historical information from scientific and technical information. The NASA STI NASA programs, projects, and missions, Program Office provides access to the NASA STI often concerned with subjects having Database, the largest collection of aeronautical and substantial public interest. space science STI in the world. The Program Office is also NASA's institutional mechanism for TECHNICAL TRANSLATION. English- disseminating the results of its research and language translations of foreign scientific development activities. These results are and technical material pertinent to published by NASA in the NASA STI Report NASA's mission. Series, which includes the following report types: Specialized services that complement the STI Program Office's diverse offerings include TECHNICAL PUBLICATION. Reports of creating custom thesauri, building customized completed research or a major significant databases, organizing and publishing phase of research that present the results research results.., even providing videos. of NASA programs and include extensive For more information about the NASA STI data or theoretical analysis. Includes compilations of significant scientific and technical data and Program Office, see the following: information deemed to be of continuing reference value. NASA counterpart of peer-reviewed formal • Access the NASA STI Program Home professional papers, but having less stringent Page at http://www.stLnasa.gov limitations on manuscript length and extent of graphic presentations. • Email your question via the Internet to [email protected] TECHNICAL MEMORANDUM. • Fax your question to the NASA STI Scientific and technical findings that are Help Desk at (301) 621-0134 preliminary or of specialized interest, e.g., quick release reports, working • Telephone the NASA STI Help Desk at papers, and bibliographies that contain (301) 621-0390 minimal annotation. Does not contain extensive analysis. Write to: NASA STI Help Desk CONTRACTOR REPORT. Scientific and NASA Center for AeroSpace Information technical findings by NASA-sponsored 7121 Standard Drive contractors and grantees. Hanover, MD 21076-1320 NASA/CP-2002-211736 Theorem Proving in Higher Order Logics Edited by Victor A. Carre_o Langley Research Cente;, Hampton, Virginia C_sar A. Mu_oz Institute fbr Computer Applications in Science and Engineering Langley Research CenteJ; Hampton, Virginia SofiOne Tahar Concordia UniversiO; Montreal, Canada Track B Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics, TPHOLs 2002, held in Hampton, Virginia August 20-23, 2002 and Proceedings of the workshop on Formalising Continuous Mathematics. FCM 2002, held in Hampton, Virginia, August 19, 2002 National Aeronautics and Space Administration Langley Research Center Hampton, Virginia 23681-2199 August 2002 Available from: NASA Center for AeroSpace Information (CASI) National Technical Information Service (NTIS) 7121 Standard Drive 5285 Port Royal Road Hanover, MD 21076-1320 Springfield, VA 22161-2171 (301) 621-0390 (703) 605-6000 Preface This volmne contain., The. Track I_ (\York in Pro_r,,ss) i_l,OC,,,,dhig._ of lh_, lSlh lnle rlselw,al (*ostf_ re nc¢ o, "Fh_or_ m Prortng in tf_gh_ r Ord_ , L,,qtc.s. TPItOLs 2(1(12, h,,Id from t l,, 2(lib t_, 2:h',l of Aug;usl :200:L and th,, proc_,_,dings o['lhv worksh(,p _m [brm_th,,_l_(l (',l_ht_ u,,u.,, .llath_ m _lh,.,,, l"( '.\l 20(t "_. I,,hl Oll Ill{ _ ]!)| h of A [IgllSt 200;2. 'lhes,' ew.ms w,'r,, c¢_lh,,'at,',l ia Ilampl<m. Virginia. ITSA. A _ollm_,. coataimua _h,' lrack A pap,,rs of lh{' ('oltfiTt'llC_' ]laS ]){,ell Imbli*h_',l as Sl_ri,lg,'r-Vcrla_zs I,cclur,' Notes i,I ('OIII]llltlq' N('i,_ll(', ' fO]lllllO _1 10. 'lhv TPll()l.s ]lll,Wllal iOtlHI ('()llf,'l'Cll(',' S_'I'\'_'S as a '.'elllF: _ fOl' Ill,' I,l','s_qltali_HI of w_}l'k ill | [l('l.)l'{'lll ])l'(}Villg h, high_,r-ord,'r h_g;h's, all{[ l't,];ll_'d al','as il, d,'duclion, formal sp ':'iti 'ark n. softwar,, and har_lwar," v,_riti,'ati<,u. and oilier apl,licali(ms, t:oul't(,,q, pal,,,rs were SUblHhted lo Tra<'k B, which ar_' i,,clu,Dd ill this v,)lu,m'. Auth_)rs o[' Track 13 I;aln't's gay,, sh(,rt illtrotlll('t,_)ry talks thal Wel+,, f,.:,lloxv,,,.[ ])\ ;Ill <)p+'ll [),)>t<'l' S_'SSi,:)II. Tlw F( '._1:2I._02 Worl,:sll,+l> aiaw, I to brin_, l(>g+,th++r R,s+,arch++rs ",vorl,:h_g ,>a the' t;+rmalisal i,m of c(ml iml_m,., Inat h,mmlics in Ih(,or,.ttt i+r(+',iu_ syst_,lnS wilh lhos_, m'e<ling such lil+rari,'s t(+r their al)plications. ()',_'r lh_, last f(,v..+ years thcl'e has I,<,vu V;r<_t inl_'r<'sl ill formalising real aml cottqd,'x analysis..Many of the major higher ord,'r theor,etn I+roviu_ sysl<'tns nov," have a formalisation _)f the real nutnl,,rs aml vari,:ms h,',+,,ls ,t' r,'al analysis SUl+l_ort. Son>' w,.)rk has also I><'<'n dora' on fot'||mlising cC,mld,'x analysis im'ludin,g standard aml l|On-stal_dal'd analysis. This work is of intel',est ill a nun_t',er of apl_lication ar,*as, such as formal m_thods dPw'lol)me_ll for hardware' aml s,_t'twaz'_' al)plicalion and compmer supported lllath,.matics, q'hc F('M :_UII2 consisted of thr,_, i)al)ers, i,r,,sel,t,,d by lheh' aulhors at. the workshop Velltle, ;Hid ()11(' inviled talk hy .h)hn liarrison (Inlel ('orporalion). 'i'lm three papers were ac('cpled for publication in this volume. All 17 papers in this volu_m, w_'re revicw_.d for relevance am] qualily of presenlalion by a! least ore' p_,rson appointed by the' I)rogralll ('_:,lttll_itt,!,_, of _'ach eVellt. Ill Organization "['P][OL._ :201):2 i.,, orgalli×ed by NA,qA Lmlgl_y a,ld ICA%E itJ collaboration with ('om'ordia Ymv_'x'._ily. t"('M 2002 i.-, orgm_,iz_'_l hY the lTuiv_rsily of t_emliu_ m_d I('ASI': iH collahoratiou with IHt_'l ('orl>oraliott aml INRIA. TPHOLs 2002 Organizing Committee ('otll'_'r,'llc_" ('h_fir: Victor A. ('am'rio (NASA 1,anglcy) Program ('hair: (Ysar A, Mufioz (I('ASI:- NASA LaH(') %ofii, Jw Tahar (('(mcordia I_niv,'l'sily) FCM 2002 Organizing Committee Worksh<_l) (!hair: Amlrow A. Adams (lniv_'rsity of R_?adillg) Program ('hair: ttanH_" (_ottli_'l_seJ_ (I('ASI':- NASA LaR(1) .Iohn llarrison (Intel ( 'or'l)oratioH ) Lam'ent 'l'h_;ry ( I N R IA ) iv Table of Contents TPHOLs 2002 Track B Papers A _A<_kly-Typ,'d Iligh,'r ()r(h'r l:,_ic with (huwral l,aml+da T(,rnls and Y ('ombium(_r . ............. .]am(._ H. ..I,(/,_ u'.+ |:ornml I)e,..i,_n I':nvir<)mm'nls ................................................................ 12 Brm. +.1yd_ met+ . ld.m (;ra.i_ :. ,1...,o. tf._, _1 l'h'fh,('ting; lli_hcr-()rd,'r :\hstra<'t Syf_tax in XUl,rl ............................................. 23 l.'/i Ba r=i/0 q. 51, a,l A Ib, I)OVI;: a (;ral+hi<'al "1()ol fl.,r th,' Analysis and Evaluali()n of (+riti('al Nv_t,'ms ...................... :t;:'I J),.q Ca.t, Jim M_('arlbq. t]r+.da. +llah0nq Formalising (;en.ral ( 'orr,'ct n('s_. ............................................................. 3(i .I+ c_.t t; h'. l)a.'._(,. Auto.marie ('otlstraint ('alculati<>n using' Lax Logic . ............................................ -1_ .](r+mq fi'. Dan'.son. Mall ["a_rllougl, Aulotuating Fra,+nkcl-Mostowsl,:i +qyntax ...................................................... 60 Murdoe'b .]. (;abba:] A i:ormal ( 'orrectness Proof of lh," ,"4I>IDER Diagnosis Protocol .................................. 71 A Ifo ,.+ (;+ .__r. I' o, I .s'+ ,11t, _r Using tI()L to Study Sugar 2.0 S+'mantics ..................................................... S7 .llicha_l .1.('. (;ordo. Extending DOVE v,'ith Product Automata .................................................... 101 El._a L. (;u.l_r, Yi .1I+,q A tlighm'-Ord,,r Syst_-m for I{e,l+r,',+.,mting Metabolic Pathways ................................... 112 ._,'aral(alrala ttiglwr-Order I'altet'n [:nili('atiou attd Proof lrreh'vance . ........................................ 121 ]..'+o. R_+I A Vm'ilication of Rijt_daN in II()[............................................................. 12,u ho. rod 51i. d The I( ('omhinator as a Seniant ically Transparent Tagging .'X,lechgmism ............................ 13!) Ko. rad Sit. d. 3li(ha+ I .\,_t'c:,sb FCM 2002 Invited Talk H,'al Ntimh+.rs itl R+'al Alqdicati()t,s ........................................................... 14_'i Job. Hart+so. FCM 2002 Workshop Papers l"ornmlizhl_ li_,M('nJcnills ill ('oq ............................................................ 1._ L. A ('ru:- t"ilq_* TI." I)OVI': Alq,r,_,a'.'h to tip l).si&n ,c:.t('_,ml,h'x l)yrlami(' i'ro,:'_.ss_._,.............................. 1(_7 fll_ ,d_l, :U.ho,_l Author Index ......................................................................... I_!_ vi A Weakly-Typed Higher Order Logic with General Lambda Terms and Y Combinator James H. Andrews 1 Department of Computer Science University of Western Ontario London, Ontario, Canada N6A 5B7 andrews©csd, uwo. ca Abstract. We define a higher order logic which has only a weak notion of type, and which permits all ternls of the untyped lambda cah:ulus and allows the use of the Y combinator in writing recursiv(, predicates.
Load more

Recommended publications
  • Journal Symbolic Logic
    THT, E JOURNAL : OF SYMBOLIC LOGIC •' . X , , ' V. ;'••*• • EDITED B\Y \ ' ALONZO CHURCH S. C. KLEENE ALICE A. LAZEROWITZ Managing Editor'. ALFONS BOROERS Consulting Editors'. i W. ACKERMANN ROBERT FEYS ANDRZEJ MOSTOWSKJ G. A. BAYLIS FREDERIC B. FITCH R6ZSA PETER PAUL BERNAYS CARL G. HEMPEL BARKLEY ROSSER G. D. W. BERRY LEON HENKIN THORALF SKOLEM MARTIN DAVIS JOHN G. KEMENY A. R. TURQUETTE VOLUME 19 NUMBER 4 DECEMBER 1954 1 s PUBLISHED QUARTERLY BY THE ASSOCIATION FOR SYMBOLIC LOGIC, INC. WITH THE AID OF SUBVENTIONS FROM EDWARD C. HEGELER TRUST FUND HARVARD UNIVERSITY RUTGERS UNIVERSITY INSTITUTE FOR ADVANCED STUDY SMITH COLLEGE UNIVERSITY OF MICHIGAN 1_—; , Copyright igss by the Association for Symbolic Logic, Inc. Reproduction by photostat, photo-print, microfilm, or like process by permission only r • A Downloaded from https://www.cambridge.org/core. IP address: 170.106.51.11, on 05 Oct 2021 at 08:48:31, subject to the Cambridge Core terms of use, available at https://www.cambridge.org/core/terms. https://doi.org/10.1017/S0022481200086618 TABLE OF CONTENTS The formalization of mathematics. By HAO WANG 24.1 The recursive irrationality of n. By R. L. GOODSTEIN 267 Distributivity and an axiom of choice. By GEORGE E. COLLINS . 275 Reviews . ! t 278 List of officers and members of the Association for Symbolic Logic . 305 The JOURNAL OF SYMBOLIC LOCIC is the official organ of the Association for Symbolic Logic, Inc., published quarterly, in the months of March, June, September, and December. The JOURNAL is published for the Association by N.V. Erven P. Noordhoff, Publishers, Gronin- gen, The Netherlands.
    [Show full text]
  • Alfred Tarski and a Watershed Meeting in Logic: Cornell, 1957 Solomon Feferman1
    Alfred Tarski and a watershed meeting in logic: Cornell, 1957 Solomon Feferman1 For Jan Wolenski, on the occasion of his 60th birthday2 In the summer of 1957 at Cornell University the first of a cavalcade of large-scale meetings partially or completely devoted to logic took place--the five-week long Summer Institute for Symbolic Logic. That meeting turned out to be a watershed event in the development of logic: it was unique in bringing together for such an extended period researchers at every level in all parts of the subject, and the synergetic connections established there would thenceforth change the face of mathematical logic both qualitatively and quantitatively. Prior to the Cornell meeting there had been nothing remotely like it for logicians. Previously, with the growing importance in the twentieth century of their subject both in mathematics and philosophy, it had been natural for many of the broadly representative meetings of mathematicians and of philosophers to include lectures by logicians or even have special sections devoted to logic. Only with the establishment of the Association for Symbolic Logic in 1936 did logicians begin to meet regularly by themselves, but until the 1950s these occasions were usually relatively short in duration, never more than a day or two. Alfred Tarski was one of the principal organizers of the Cornell institute and of some of the major meetings to follow on its heels. Before the outbreak of World War II, outside of Poland Tarski had primarily been involved in several Unity of Science Congresses, including the first, in Paris in 1935, and the fifth, at Harvard in September, 1939.
    [Show full text]
  • A Bibliography of Publications in American Mathematical Monthly: 1990–1999
    A Bibliography of Publications in American Mathematical Monthly: 1990{1999 Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 14 October 2017 Version 1.19 Title word cross-reference NF [737]. !(n) [82]. p [619, 149, 694, 412]. P2 [357]. p ≡ 1 (mod 4) [34]. φ [674]. φ(30n + 1) [947]. Φpq(X) [618]. π 0 y − z 2 [105]. 1 [21]. (logx N) [333]. (x +1) x = 1 [845]. 0 [740, 684, 693, 950, 489]. π 2 3 [495, 1]. 1 [495, 1]. 1=p [511]. 10 [140]. 168 Qc(x)=x + c [399]. R [35, 226].p R [357].p n n R [62, 588]. S6 [315]. σ [19]. −1 [995]. 2 [538]. 2 [335]. $29.50 [792]. 2 :n! [1003]. p p p P1 n × 2 × 2 [26]. 3 [828, 583]. 4 − 2 [748]. A [435]. [473]. 2 3= 6 [257]. n=0 1=n! [619]. A∗A = B∗B [607]. AB [620]. BA [620]. 2n tan(k) z [160]. } [512]. x [859]. x=(sin x) n 0 [260]. mod5 [982]. C1 [832]. cos(2π/n) [322]. [755]. x = f(x ) [832]. x2 + ym = z2n [7]. d [844]. dy=dx [449]. ex [859]. f(x; y) [469]. x2 + ym = z2n [65]. x5 + ax + b [465]. xn =1 − [235]. Z3 [975].
    [Show full text]
  • The Legacy of Norbert Wiener: a Centennial Symposium
    http://dx.doi.org/10.1090/pspum/060 Selected Titles in This Series 60 David Jerison, I. M. Singer, and Daniel W. Stroock, Editors, The legacy of Norbert Wiener: A centennial symposium (Massachusetts Institute of Technology, Cambridge, October 1994) 59 William Arveson, Thomas Branson, and Irving Segal, Editors, Quantization, nonlinear partial differential equations, and operator algebra (Massachusetts Institute of Technology, Cambridge, June 1994) 58 Bill Jacob and Alex Rosenberg, Editors, K-theory and algebraic geometry: Connections with quadratic forms and division algebras (University of California, Santa Barbara, July 1992) 57 Michael C. Cranston and Mark A. Pinsky, Editors, Stochastic analysis (Cornell University, Ithaca, July 1993) 56 William J. Haboush and Brian J. Parshall, Editors, Algebraic groups and their generalizations (Pennsylvania State University, University Park, July 1991) 55 Uwe Jannsen, Steven L. Kleiman, and Jean-Pierre Serre, Editors, Motives (University of Washington, Seattle, July/August 1991) 54 Robert Greene and S. T. Yau, Editors, Differential geometry (University of California, Los Angeles, July 1990) 53 James A. Carlson, C. Herbert Clemens, and David R. Morrison, Editors, Complex geometry and Lie theory (Sundance, Utah, May 1989) 52 Eric Bedford, John P. D'Angelo, Robert E. Greene, and Steven G. Krantz, Editors, Several complex variables and complex geometry (University of California, Santa Cruz, July 1989) 51 William B. Arveson and Ronald G. Douglas, Editors, Operator theory/operator algebras and applications (University of New Hampshire, July 1988) 50 James Glimm, John Impagliazzo, and Isadore Singer, Editors, The legacy of John von Neumann (Hofstra University, Hempstead, New York, May/June 1988) 49 Robert C. Gunning and Leon Ehrenpreis, Editors, Theta functions - Bowdoin 1987 (Bowdoin College, Brunswick, Maine, July 1987) 48 R.
    [Show full text]
  • Report for the Academic Year 1999
    l'gEgasag^a3;•*a^oggMaBgaBK>ry^vg^.g^._--r^J3^JBgig^^gqt«a»J^:^^^^^ Institute /or ADVANCED STUDY REPORT FOR THE ACADEMIC YEAR 1998-99 PRINCETON • NEW JERSEY HISTORICAL STUDIES^SOCIAl SC^JCE LIBRARY INSTITUTE FOR ADVANCED STUDY PRINCETON, NEW JERSEY 08540 Institute /or ADVANCED STUDY REPORT FOR THE ACADEMIC YEAR 1 998 - 99 OLDEN LANE PRINCETON • NEW JERSEY • 08540-0631 609-734-8000 609-924-8399 (Fax) http://www.ias.edu Extract from the letter addressed by the Institute's Founders, Louis Bamberger and Mrs. FeUx Fuld, to the Board of Trustees, dated June 4, 1930. Newark, New Jersey. It is fundamental m our purpose, and our express desire, that in the appointments to the staff and faculty, as well as in the admission of workers and students, no account shall be taken, directly or indirectly, of race, religion, or sex. We feel strongly that the spirit characteristic of America at its noblest, above all the pursuit of higher learning, cannot admit of any conditions as to personnel other than those designed to promote the objects for which this institution is established, and particularly with no regard whatever to accidents of race, creed, or sex. ni' TABLE OF CONTENTS 4 • BACKGROUND AND PURPOSE 7 • FOUNDERS, TRUSTEES AND OFFICERS OF THE BOARD AND OF THE CORPORATION 10 • ADMINISTRATION 12 • PRESENT AND PAST DIRECTORS AND FACULTY 15 REPORT OF THE CHAIRMAN 18 • REPORT OF THE DIRECTOR 22 • OFFICE OF THE DIRECTOR - RECORD OF EVENTS 27 ACKNOWLEDGMENTS 41 • REPORT OF THE SCHOOL OF HISTORICAL STUDIES FACULTY ACADEMIC ACTIVITIES MEMBERS, VISITORS,
    [Show full text]
  • RM Calendar 2019
    Rudi Mathematici x3 – 6’141 x2 + 12’569’843 x – 8’575’752’975 = 0 www.rudimathematici.com 1 T (1803) Guglielmo Libri Carucci dalla Sommaja RM132 (1878) Agner Krarup Erlang Rudi Mathematici (1894) Satyendranath Bose RM168 (1912) Boris Gnedenko 2 W (1822) Rudolf Julius Emmanuel Clausius (1905) Lev Genrichovich Shnirelman (1938) Anatoly Samoilenko 3 T (1917) Yuri Alexeievich Mitropolsky January 4 F (1643) Isaac Newton RM071 5 S (1723) Nicole-Reine Étable de Labrière Lepaute (1838) Marie Ennemond Camille Jordan Putnam 2004, A1 (1871) Federigo Enriques RM084 Basketball star Shanille O’Keal’s team statistician (1871) Gino Fano keeps track of the number, S( N), of successful free 6 S (1807) Jozeph Mitza Petzval throws she has made in her first N attempts of the (1841) Rudolf Sturm season. Early in the season, S( N) was less than 80% of 2 7 M (1871) Felix Edouard Justin Émile Borel N, but by the end of the season, S( N) was more than (1907) Raymond Edward Alan Christopher Paley 80% of N. Was there necessarily a moment in between 8 T (1888) Richard Courant RM156 when S( N) was exactly 80% of N? (1924) Paul Moritz Cohn (1942) Stephen William Hawking Vintage computer definitions 9 W (1864) Vladimir Adreievich Steklov Advanced User : A person who has managed to remove a (1915) Mollie Orshansky computer from its packing materials. 10 T (1875) Issai Schur (1905) Ruth Moufang Mathematical Jokes 11 F (1545) Guidobaldo del Monte RM120 In modern mathematics, algebra has become so (1707) Vincenzo Riccati important that numbers will soon only have symbolic (1734) Achille Pierre Dionis du Sejour meaning.
    [Show full text]
  • An Interview with Martin Davis
    Notices of the American Mathematical Society ISSN 0002-9920 ABCD springer.com New and Noteworthy from Springer Geometry Ramanujan‘s Lost Notebook An Introduction to Mathematical of the American Mathematical Society Selected Topics in Plane and Solid Part II Cryptography May 2008 Volume 55, Number 5 Geometry G. E. Andrews, Penn State University, University J. Hoffstein, J. Pipher, J. Silverman, Brown J. Aarts, Delft University of Technology, Park, PA, USA; B. C. Berndt, University of Illinois University, Providence, RI, USA Mediamatics, The Netherlands at Urbana, IL, USA This self-contained introduction to modern This is a book on Euclidean geometry that covers The “lost notebook” contains considerable cryptography emphasizes the mathematics the standard material in a completely new way, material on mock theta functions—undoubtedly behind the theory of public key cryptosystems while also introducing a number of new topics emanating from the last year of Ramanujan’s life. and digital signature schemes. The book focuses Interview with Martin Davis that would be suitable as a junior-senior level It should be emphasized that the material on on these key topics while developing the undergraduate textbook. The author does not mock theta functions is perhaps Ramanujan’s mathematical tools needed for the construction page 560 begin in the traditional manner with abstract deepest work more than half of the material in and security analysis of diverse cryptosystems. geometric axioms. Instead, he assumes the real the book is on q- series, including mock theta Only basic linear algebra is required of the numbers, and begins his treatment by functions; the remaining part deals with theta reader; techniques from algebra, number theory, introducing such modern concepts as a metric function identities, modular equations, and probability are introduced and developed as space, vector space notation, and groups, and incomplete elliptic integrals of the first kind and required.
    [Show full text]
  • AMERICAN MATHEMATICAL SOCIETY Notices
    AMERICAN MATHEMATICAL SOCIETY Notices Edited by J. H. CURTISS ....... ,........................................................................................................................................................ ISSUE NO. 27 NOVEMBER, 1957 .................................................................................................................................................................. CONTENTS MEETINGS Calendar of Meetings ...................................................... 2 Program of the November Meeting in Los Angeles ....•.•.•.•.... 3 Program of the November Meeting in Coral Gables ............. 9 Program of the November Meeting in Columbia ................. 13 PRELIMINARY ANNOUNCEMENT OF MEETING ...................... l6 NEWS ITEMS AND ANNOUNCEMENTS ................................... J7 PERSONAL ITEMS .............................................................. 23 NEW PUBLICATIONS .......................................................... 27 MEMORANDA TO MEMBERS ................................................ 29 Published by the Society ANN ARBOR MICHIGAN and PROVIDENCE. RHODE ISLAND Printed in the United States of America MEETINGS CALENDAR OF MEETINGS NOTE: This Calendar lists all of the meetings which have been approved by the Council up to the date at which this issue of the NO­ TICES was sent to press. The meeting dates which fall rather far in the future are subject to change. This is particularly true of the meet­ ings to which no numbers have yet been assigned. Meet- Deadline ing Date Place
    [Show full text]
  • The Explanatory Power of a New Proof: Henkin's Completeness Proof
    The explanatory power of a new proof: Henkin’s completeness proof John Baldwin February 25, 2017 Mancosu writes But explanations in mathematics do not only come in the form of proofs. In some cases expla- nations are sought in a major recasting of an entire discipline. ([Mancosu, 2008], 142) This paper takes up both halves of that statement. On the one hand we provide a case study of the explanatory value of a particular milestone proof. In the process we examine how it began the recasting of a discipline. Hafner and Mancosu take a broad view towards the nature of mathematical explanation. They ar- gue that before attempting to establish a model of explanation, one should develop a ‘taxonomy of re- current types of mathematical explanation’ ([Hafner and Mancosu, 2005], 221) and preparatory to such a taxonomy propose to examine in depth various examples of proofs. In [Hafner and Mancosu, 2005] and [Hafner and Mancosu, 2008], they study deep arguments in real algebraic geometry and analysis to test the models of explanation of Kitcher and Steiner. In their discussion of Steiner’s model they challenge1 the as- sertion [Resnik and Kushner, 1987] that Henkin’s proof of the completeness theorem is explanatory, asking ‘what the explanatory features of this proof are supposed to consist of?’ As a model theorist the challenge to ‘explain’ the explanatory value of this fundamental argument is irresistible. In contrasting the proofs of Henkin and Godel,¨ we seek for the elements of Henkin’s proofs that permit its numerous generalizations. In Section 2 we try to make this analysis more precise through Steiner’s notion of characterizing property.
    [Show full text]
  • Mathematical Sciences Meetings and Conferences Section
    page 1349 Calendar of AMS Meetings and Conferences Thla calandar lists all meetings which have been approved prior to Mathematical Society in the issue corresponding to that of the Notices the date this issue of Notices was sent to the press. The summer which contains the program of the meeting, insofar as is possible. and annual meetings are joint meetings of the Mathematical Associ­ Abstracts should be submitted on special forms which are available in ation of America and the American Mathematical Society. The meet­ many departments of mathematics and from the headquarters office ing dates which fall rather far in the future are subject to change; this of the Society. Abstracts of papers to be presented at the meeting is particularly true of meetings to which no numbers have been as­ must be received at the headquarters of the Society in Providence, signed. Programs of the meetings will appear in the issues indicated Rhode Island, on or before the deadline given below for the meet­ below. First and supplementary announcements of the meetings will ing. Note that the deadline for abstracts for consideration for pre­ have appeared in earlier issues. sentation at special sessions is usually three weeks earlier than that Abatracta of papara presented at a meeting of the Society are pub­ specified below. For additional information, consult the meeting an­ lished in the journal Abstracts of papers presented to the American nouncements and the list of organizers of special sessions. Meetings Abstract Program Meeting# Date Place Deadline Issue
    [Show full text]
  • Henkin's Method and the Completeness Theorem
    Henkin's Method and the Completeness Theorem Guram Bezhanishvili∗ 1 Introduction Let A be a first-order alphabet and L be the first-order logic in the alphabet A. For a sentence ' in the alphabet A, we will use the standard notation \` '" for ' is provable in L (that is, ' is derivable from the axioms of L by the use of the inference rules of L); and \j= '" for ' is valid (that is, ' is satisfied in every interpretation of L). The soundness theorem for L states that if ` ', then j= '; and the completeness theorem for L states that if j= ', then ` '. Put together, the soundness and completeness theorems yield the correctness theorem for L: a sentence is derivable in L iff it is valid. Thus, they establish a crucial feature of L; namely, that syntax and semantics of L go hand-in-hand: every theorem of L is a logical law (can not be refuted in any interpretation of L), and every logical law can actually be derived in L. In fact, a stronger version of this result is also true. For each first-order theory T and a sentence ' (in the language of T ), we have that T ` ' iff T j= '. Thus, each first-order theory T (pick your favorite one!) is sound and complete in the sense that everything that we can derive from T is true in all models of T , and everything that is true in all models of T is in fact derivable from T . This is a very strong result indeed. One possible reading of it is that the first-order formalization of a given mathematical theory is adequate in the sense that every true statement about the theory can be derived from the axioms of T .
    [Show full text]
  • Twenty-Eighth Annual Meeting of the Association for Symbolic Logic Author(S): Carol R. Karp Source: the Journal of Symbolic Logic, Vol
    Twenty-Eighth Annual Meeting of the Association for Symbolic Logic Author(s): Carol R. Karp Source: The Journal of Symbolic Logic, Vol. 28, No. 4 (Dec., 1963), pp. 297-308 Published by: Association for Symbolic Logic Stable URL: http://www.jstor.org/stable/2271325 . Accessed: 08/02/2011 17:52 Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your personal, non-commercial use. Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at . http://www.jstor.org/action/showPublisher?publisherCode=asl. Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Association for Symbolic Logic is collaborating with JSTOR to digitize, preserve and extend access to The Journal of Symbolic Logic. http://www.jstor.org THE JOURNAL OF SYMBOLIC LOGIC Volume 28, Number 4, Dec.
    [Show full text]