See this document in CiteSeerX!

The relative consistency of the axiom of choice mechanized using Isabelle/ZF (2002)  (Make Corrections)  (2 citations)
Lawrence C. Paulson



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/TechR...UCAMCLTR551.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cl.cam.ac.uk/Te...CAMCLTRtable (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The proof of the relative consistency of the axiom of choice has been mechanized using Isabelle/ZF. The proof builds upon a previous mechanization of the reflection theorem [15]. The heavy reliance on metatheory in the original proof makes the formalization unusually long, and not entirely satisfactory: two parts of the proof do not fit together. It seems impossible to solve these problems without formalizing the metatheory. However, the present development follows a standard textbook,... (Update)

Context of citations to this paper:   More

...Based Queueing (CBQ) style router. The tools used included two publicly available load generators: for TCP traffic, ttcp [Stine90, CCCI99] and for UDP traffic, netperf [HP99] The commonly avail73 able network tracing tool tcpdump [Jacobson99a] was used as the principle...

Cited by:   More
Measurement-Based Management of Network Resources - Moore (2002)   (Correct)
The Spectral Decomposition of Nonsymmetric.. - Bai, Demmel.. (1995)   (Correct)

Active bibliography (related documents):   More   All
0.7:   The Reflection Theorem: A Study in Meta-Theoretic Reasoning - Paulson   (Correct)
0.1:   Discoveries and Experiments in the Automation of Mathematical.. - Shults (2002)   (Correct)
0.1:   Relations Between Some Cardinals In The Absence Of The Axiom .. - Halbeisen, Shelah   (Correct)

Similar documents based on text:   More   All
0.9:   Mechanizing Set Theory - Cardinal Arithmetic and the Axiom.. - Paulson, Grabczewski (2000)   (Correct)
0.5:   Mechanizing Coinduction and Corecursion in Higher-order Logic - Paulson (1997)   (Correct)
0.5:   Set Theory for Verification: II - Induction and Recursion - Paulson   (Correct)

Related documents from co-citation:   More   All
2:   A Measurement-based Admission Control Algorithm for Integrated Services Packet N.. - Danzig, Shenker et al. - 1995
2:   A generalized processor sharing approach to flow control - the single node case (context) - Parekh, Gallager - 1992
2:   A Time-Scale Decomposition Approach to Measurement-Based Admission Control - Grossglauser, Tse - 1999

BibTeX entry:   (Update)

Computer science dept. technical report, UniversityofTennessee, Knoxville, TN, January 1993. http://citeseer.ist.psu.edu/article/paulson02relative.html   More

@misc{ dept93technical,
  author = "C. dept",
  title = "technical report",
  text = "Computer science dept. technical report, UniversityofTennessee, Knoxville,
    TN, January 1993.",
  year = "1993",
  url = "citeseer.ist.psu.edu/article/paulson02relative.html" }
Citations (may not include all citations):
509   Introduction to Lattices and Order (context) - Davey, Priestley - 1990
200   Introduction to Mathematical Logic (context) - Mendelson - 1997
143   Proving properties of security protocols by induction - Paulson - 1997
129   The foundation of a generic theorem prover - Paulson - 1989
116   Ideas and results in proof theory (context) - Prawitz - 1971
106   Lambda calculus notation with nameless dummies (context) - de Bruijn - 1972
81   Isabelle: A Generic Theorem Prover (context) - Paulson - 1994
69   IsabelleHOL Proof Assistant Higher Order Logic (context) - Lawrence, Markus et al. - 2002
58   Naive Set Theory (context) - Halmos - 1960
39   From foundations to functions (context) - Paulson, for - 1993
35   Set Theory: An Introduction to Independence Proofs (context) - Kunen - 1980
26   Set theory for verification: II (context) - Paulson - 1995
17   Mechanizing set theory: Cardinal arithmetic and the axiom of.. - Paulson, Grabczewski - 1996
9   A fixedpoint approach to (context) - Paulson - 2000
9   Formal verification of a java compiler in isabelle - Strecker
7   The consistency of the axiom of choice and of the generalize.. (context) - odel - 1990
2   Locales: A sectioning concept for Isabelle - uller, Wenzel et al. - 1999
1   The reflection theorem: A study in meta-theoretic reasoning - Paulson
1   Automated Deduction --- CADE-18 International Conference (context) - Voronkov - 2002

Documents on the same site (http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-table.html):   More
A Probabilistic Model of Information Retrieval.. - Jones, Walker, Robertson (1998)   (Correct)
A HOL specification of the ARM instruction set architecture - Fox (2001)   (Correct)
Software Visualization in Prolog - Grant (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC