Archive of Formal Proofs

 

Test status of entries in the AFP development version

Isabelle revision: 6f0e85e16d84
AFP revision: a74ae3b9abd2
Build time:Fri, 25 Sep 2020 17:20:07 GMT
Build URL:Jenkins
Job name:isabelle-all

 

[ok] ADS_Functor
[skipped] AODV
[ok] AVL-Trees
[ok] AWN
[ok] Abortable_Linearizable_Modules
[ok] Abs_Int_ITP2012
[ok] Abstract-Hoare-Logics
[ok] Abstract-Rewriting
[ok] Abstract_Completeness
[ok] Abstract_Soundness
[ok] Adaptive_State_Counting
[ok] Affine_Arithmetic
[ok] Aggregation_Algebras
[ok] Akra_Bazzi
[ok] Algebraic_Numbers
[ok] Algebraic_VCs
[ok] Allen_Calculus
[ok] Amicable_Numbers
[ok] Amortized_Complexity
[ok] AnselmGod
[ok] Applicative_Lifting
[ok] Approximation_Algorithms
[ok] Architectural_Design_Patterns
[ok] Aristotles_Assertoric_Syllogistic
[ok] Arith_Prog_Rel_Primes
[ok] ArrowImpossibilityGS
[ok] Attack_Trees
[ok] Auto2_HOL
[ok] Auto2_Imperative_HOL
[ok] AutoFocus-Stream
[ok] Automated_Stateful_Protocol_Verification
[ok] Automatic_Refinement
[ok] AxiomaticCategoryTheory
[ok] BDD
[ok] BNF_CC
[ok] BNF_Operations
[ok] Banach_Steinhaus
[ok] Bell_Numbers_Spivey
[ok] Berlekamp_Zassenhaus
[ok] Bernoulli
[ok] Bertrands_Postulate
[skipped] Bicategory
[ok] BinarySearchTree
[ok] Binding_Syntax_Theory
[ok] Binomial-Heaps
[ok] Binomial-Queues
[ok] BirdKMP
[ok] Bondy
[ok] Boolean_Expression_Checkers
[ok] Bounded_Deducibility_Security
[ok] Buchi_Complementation
[ok] Budan_Fourier
[ok] Buffons_Needle
[ok] Buildings
[ok] BytecodeLogicJmlTypes
[ok] C2KA_DistributedSystems
[ok] CAVA_Automata
[ok] CAVA_LTL_Modelchecker
[ok] CCS
[ok] CISC-Kernel
[ok] CRDT
[ok] CYK
[ok] CakeML
[ok] CakeML_Codegen
[ok] Call_Arity
[ok] Card_Equiv_Relations
[ok] Card_Multisets
[ok] Card_Number_Partitions
[ok] Card_Partitions
[ok] Cartan_FP
[ok] Case_Labeling
[ok] Catalan_Numbers
[ok] Category
[ok] Category2
[ok] Category3
[ok] Cauchy
[ok] Cayley_Hamilton
[ok] Certification_Monads
[ok] Chandy_Lamport
[ok] Chord_Segments
[ok] Circus
[ok] Clean
[ok] ClockSynchInst
[ok] Closest_Pair_Points
[ok] CofGroups
[ok] Coinductive
[ok] Coinductive_Languages
[ok] Collections
[ok] Comparison_Sort_Lower_Bound
[ok] Compiling-Exceptions-Correctly
[ok] Complete_Non_Orders
[ok] Completeness
[ok] Complex_Geometry
[ok] Complx
[ok] ComponentDependencies
[skipped] ConcurrentGC
[ok] ConcurrentIMP
[ok] Concurrent_Ref_Alg
[ok] Concurrent_Revisions
[ok] Consensus_Refined
[ok] Constructive_Cryptography
[ok] Constructor_Funs
[ok] Containers
[ok] CoreC++
[ok] Core_DOM
[ok] Count_Complex_Roots
[ok] CryptHOL
[ok] CryptoBasedCompositionalProperties
[ok] DFS_Framework
[ok] DPT-SAT-Solver
[ok] DataRefinementIBP
[ok] Datatype_Order_Generator
[ok] Decl_Sem_Fun_PL
[ok] Decreasing-Diagrams
[ok] Decreasing-Diagrams-II
[ok] Deep_Learning
[ok] Density_Compiler
[ok] Dependent_SIFUM_Refinement
[ok] Dependent_SIFUM_Type_Systems
[ok] Depth-First-Search
[ok] Derangements
[ok] Deriving
[ok] Descartes_Sign_Rule
[ok] Dict_Construction
[ok] Differential_Dynamic_Logic
[ok] Differential_Game_Logic
[ok] Dijkstra_Shortest_Path
[ok] Diophantine_Eqns_Lin_Hom
[ok] Dirichlet_L
[ok] Dirichlet_Series
[ok] DiscretePricing
[ok] Discrete_Summation
[ok] DiskPaxos
[ok] DynamicArchitectures
[ok] Dynamic_Tables
[ok] E_Transcendental
[ok] Echelon_Form
[ok] EdmondsKarp_Maxflow
[ok] Efficient-Mergesort
[ok] Elliptic_Curves_Group_Law
[ok] Encodability_Process_Calculi
[ok] Epistemic_Logic
[ok] Ergodic_Theory
[ok] Error_Function
[ok] Euler_MacLaurin
[ok] Euler_Partition
[ok] Extended_Finite_State_Machine_Inference
[ok] Extended_Finite_State_Machines
[ok] FFT
[ok] FLP
[ok] FOL-Fitting
[ok] FOL_Harrison
[ok] FOL_Seq_Calc1
[ok] Factored_Transition_System_Bounding
[ok] Falling_Factorial_Sum
[ok] Farkas
[ok] FeatherweightJava
[ok] Featherweight_OCL
[ok] Fermat3_4
[ok] FileRefinement
[ok] FinFun
[ok] Finger-Trees
[ok] Finite_Automata_HF
[ok] First_Order_Terms
[ok] First_Welfare_Theorem
[ok] Fishburn_Impossibility
[ok] Fisher_Yates
[ok] Flow_Networks
[ok] Floyd_Warshall
[ok] Flyspeck-Tame
[ok] FocusStreamsCaseStudies
[ok] Forcing
[ok] Formal_SSA
[ok] Formula_Derivatives
[ok] Fourier
[ok] Free-Boolean-Algebra
[ok] Free-Groups
[ok] FunWithFunctions
[ok] FunWithTilings
[ok] Functional-Automata
[ok] Functional_Ordered_Resolution_Prover
[ok] Furstenberg_Topology
[ok] GPU_Kernel_PL
[ok] Gabow_SCC
[ok] Game_Based_Crypto
[ok] Gauss-Jordan-Elim-Fun
[ok] Gauss_Jordan
[ok] Gauss_Sums
[ok] Gaussian_Integers
[ok] GenClock
[ok] General-Triangle
[ok] Generalized_Counting_Sort
[ok] Generic_Deriving
[ok] Generic_Join
[ok] GewirthPGCProof
[ok] Girth_Chromatic
[ok] GoedelGod
[ok] Goedel_HFSet_Semantic
[ok] Goedel_HFSet_Semanticless
[ok] Goedel_Incompleteness
[ok] Goodstein_Lambda
[ok] GraphMarkingIBP
[ok] Graph_Saturation
[ok] Graph_Theory
[ok] Green
[ok] Groebner_Bases
[ok] Groebner_Macaulay
[ok] Gromov_Hyperbolicity
[ok] Group-Ring-Module
[ok] HOL-CSP
[ok] HOLCF-Prelude
[ok] HRB-Slicing
[ok] Heard_Of
[ok] Hello_World
[ok] HereditarilyFinite
[ok] Hermite
[ok] Hidden_Markov_Models
[ok] Higher_Order_Terms
[ok] Hoare_Time
[ok] HotelKeyCards
[ok] Huffman
[ok] Hybrid_Logic
[ok] Hybrid_Multi_Lane_Spatial_Logic
[ok] Hybrid_Systems_VCs
[ok] HyperCTL
[ok] IEEE_Floating_Point
[ok] IMAP-CRDT
[ok] IMO2019
[ok] IMP2
[ok] IMP2_Binary_Heap
[ok] IP_Addresses
[ok] Imperative_Insertion_Sort
[ok] Impossible_Geometry
[ok] Incompleteness
[ok] Incredible_Proof_Machine
[ok] Inductive_Confidentiality
[ok] Inductive_Inference
[ok] InfPathElimination
[ok] InformationFlowSlicing
[ok] InformationFlowSlicing_Inter
[ok] Integration
[ok] Interval_Arithmetic_Word32
[ok] Iptables_Semantics
[ok] Irrational_Series_Erdos_Straus
[ok] Irrationality_J_Hancl
[ok] Isabelle_C
[ok] Isabelle_Meta_Model
[ok] Jacobson_Basic_Algebra
[ok] Jinja
[skipped] JinjaThreads
[ok] JiveDataStoreModel
[ok] Jordan_Hoelder
[ok] Jordan_Normal_Form
[ok] KAD
[ok] KAT_and_DRA
[ok] KBPs
[ok] KD_Tree
[ok] Key_Agreement_Strong_Adversaries
[ok] Kleene_Algebra
[ok] Knot_Theory
[ok] Knuth_Bendix_Order
[ok] Knuth_Morris_Pratt
[ok] Koenigsberg_Friendship
[ok] Kruskal
[ok] Kuratowski_Closure_Complement
[ok] LLL_Basis_Reduction
[ok] LLL_Factorization
[ok] LOFT
[ok] LTL
[ok] LTL_Master_Theorem
[ok] LTL_Normal_Form
[ok] LTL_to_DRA
[ok] LTL_to_GBA
[ok] Lam-ml-Normalization
[ok] LambdaAuth
[ok] LambdaMu
[ok] Lambda_Free_EPO
[ok] Lambda_Free_KBOs
[ok] Lambda_Free_RPOs
[ok] Lambert_W
[ok] Landau_Symbols
[ok] Laplace_Transform
[ok] Latin_Square
[ok] LatticeProperties
[ok] Launchbury
[ok] Lazy-Lists-II
[ok] Lazy_Case
[ok] Lehmer
[ok] Lifting_Definition_Option
[ok] LightweightJava
[ok] LinearQuantifierElim
[ok] Linear_Inequalities
[ok] Linear_Programming
[ok] Linear_Recurrences
[ok] Liouville_Numbers
[ok] List-Index
[ok] List-Infinite
[ok] List_Interleaving
[ok] List_Inversions
[ok] List_Update
[ok] LocalLexing
[ok] Localization_Ring
[ok] Locally-Nameless-Sigma
[ok] Lowe_Ontological_Argument
[ok] Lower_Semicontinuous
[ok] Lp
[ok] Lucas_Theorem
[ok] MFMC_Countable
[ok] MFODL_Monitor_Optimized
[ok] MFOTL_Monitor
[ok] MSO_Regex_Equivalence
[ok] Markov_Models
[ok] Marriage
[ok] Mason_Stothers
[ok] Matrices_for_ODEs
[ok] Matrix
[ok] Matrix_Tensor
[ok] Matroids
[ok] Max-Card-Matching
[ok] Median_Of_Medians_Selection
[ok] Menger
[ok] Mersenne_Primes
[ok] MiniML
[ok] Minimal_SSA
[ok] Minkowskis_Theorem
[ok] Minsky_Machines
[ok] Modal_Logics_for_NTS
[ok] Modular_Assembly_Kit_Security
[ok] Monad_Memo_DP
[ok] Monad_Normalisation
[ok] MonoBoolTranAlgebra
[ok] MonoidalCategory
[ok] Monomorphic_Monad
[ok] MuchAdoAboutTwo
[ok] Multi_Party_Computation
[ok] Multirelations
[ok] Myhill-Nerode
[ok] Name_Carrying_Type_Inference
[ok] Nash_Williams
[ok] Nat-Interval-Logic
[ok] Native_Word
[ok] Nested_Multisets_Ordinals
[ok] Network_Security_Policy_Verification
[ok] Neumann_Morgenstern_Utility
[ok] No_FTL_observers
[ok] Nominal2
[ok] Noninterference_CSP
[ok] Noninterference_Concurrent_Composition
[ok] Noninterference_Generic_Unwinding
[ok] Noninterference_Inductive_Unwinding
[ok] Noninterference_Ipurge_Unwinding
[ok] Noninterference_Sequential_Composition
[ok] NormByEval
[ok] Nullstellensatz
[ok] Octonions
[ok] OpSets
[ok] Open_Induction
[ok] Optics
[ok] Optimal_BST
[ok] Orbit_Stabiliser
[ok] Order_Lattice_Props
[ok] Ordered_Resolution_Prover
[ok] Ordinal
[ok] Ordinal_Partitions
[ok] Ordinals_and_Cardinals
[ok] Ordinary_Differential_Equations
[ok] PAC_Checker
[ok] PCF
[ok] PLM
[ok] POPLmark-deBruijn
[ok] PSemigroupsConvolution
[ok] Pairing_Heap
[ok] Paraconsistency
[ok] Parity_Game
[ok] Partial_Function_MR
[ok] Partial_Order_Reduction
[ok] Password_Authentication_Protocol
[ok] Pell
[ok] Perfect-Number-Thm
[ok] Perron_Frobenius
[ok] Pi_Calculus
[ok] Pi_Transcendental
[ok] Planarity_Certificates
[ok] Poincare_Bendixson
[ok] Poincare_Disc
[ok] Polynomial_Factorization
[ok] Polynomial_Interpolation
[ok] Polynomials
[ok] Pop_Refinement
[ok] Posix-Lexing
[ok] Possibilistic_Noninterference
[ok] Power_Sum_Polynomials
[ok] Pratt_Certificate
[ok] Presburger-Automata
[ok] Prim_Dijkstra_Simple
[ok] Prime_Distribution_Elementary
[ok] Prime_Harmonic_Series
[ok] Prime_Number_Theorem
[ok] Priority_Queue_Braun
[ok] Priority_Search_Trees
[ok] Probabilistic_Noninterference
[ok] Probabilistic_Prime_Tests
[ok] Probabilistic_System_Zoo
[ok] Probabilistic_Timed_Automata
[ok] Probabilistic_While
[ok] Program-Conflict-Analysis
[ok] Projective_Geometry
[ok] Promela
[ok] Proof_Strategy_Language
[ok] PropResPI
[ok] Propositional_Proof_Systems
[ok] Prpu_Maxflow
[ok] PseudoHoops
[ok] Psi_Calculi
[ok] Ptolemys_Theorem
[ok] QHLProver
[ok] QR_Decomposition
[ok] Quantales
[ok] Quaternions
[ok] Quick_Sort_Cost
[ok] RIPEMD-160-SPARK
[ok] ROBDD
[ok] RSAPSS
[ok] Ramsey-Infinite
[ok] Random_BSTs
[ok] Random_Graph_Subgraph_Threshold
[ok] Randomised_BSTs
[ok] Randomised_Social_Choice
[ok] Rank_Nullity_Theorem
[ok] Real_Impl
[ok] Recursion-Addition
[ok] Recursion-Theory-I
[ok] Refine_Imperative_HOL
[ok] Refine_Monadic
[ok] RefinementReactive
[ok] Regex_Equivalence
[ok] Regular-Sets
[ok] Regular_Algebras
[ok] Relation_Algebra
[ok] Relational-Incorrectness-Logic
[ok] Relational_Disjoint_Set_Forests
[ok] Relational_Paths
[ok] Rep_Fin_Groups
[ok] Residuated_Lattices
[ok] Resolution_FOL
[ok] Rewriting_Z
[ok] Ribbon_Proofs
[ok] Robbins-Conjecture
[ok] Robinson_Arithmetic
[ok] Root_Balanced_Tree
[ok] Routing
[ok] Roy_Floyd_Warshall
[ok] SATSolverVerification
[ok] SDS_Impossibility
[ok] SIFPL
[ok] SIFUM_Type_Systems
[ok] SPARCv8
[ok] Safe_Distance
[ok] Safe_OCL
[ok] Saturation_Framework
[ok] Saturation_Framework_Extensions
[ok] Secondary_Sylow
[ok] Security_Protocol_Refinement
[ok] Selection_Heap_Sort
[ok] SenSocialChoice
[ok] Separata
[ok] Separation_Algebra
[ok] Separation_Logic_Imperative_HOL
[ok] SequentInvertibility
[ok] Shivers-CFA
[ok] ShortestPath
[ok] Show
[ok] Sigma_Commit_Crypto
[ok] Signature_Groebner
[ok] Simpl
[ok] Simple_Firewall
[ok] Simplex
[ok] Skew_Heap
[ok] Skip_Lists
[ok] Slicing
[ok] Sliding_Window_Algorithm
[ok] Smith_Normal_Form
[ok] Smooth_Manifolds
[ok] Sort_Encodings
[ok] Source_Coding_Theorem
[ok] Special_Function_Bounds
[ok] Splay_Tree
[ok] Sqrt_Babylonian
[ok] Stable_Matching
[ok] Statecharts
[ok] Stateful_Protocol_Composition_and_Typing
[ok] Stellar_Quorums
[ok] Stern_Brocot
[ok] Stewart_Apollonius
[ok] Stirling_Formula
[ok] Stochastic_Matrices
[ok] Stone_Algebras
[ok] Stone_Kleene_Relation_Algebras
[ok] Stone_Relation_Algebras
[ok] Store_Buffer_Reduction
[ok] Stream-Fusion
[ok] Stream_Fusion_Code
[ok] Strong_Security
[ok] Sturm_Sequences
[ok] Sturm_Tarski
[ok] Stuttering_Equivalence
[ok] Subresultants
[ok] Subset_Boolean_Algebras
[ok] SumSquares
[ok] SuperCalc
[ok] Surprise_Paradox
[ok] Symmetric_Polynomials
[ok] Syntax_Independent_Logic
[ok] Szpilrajn
[ok] TESL_Language
[ok] TLA
[ok] Tail_Recursive_Functions
[ok] Tarskis_Geometry
[ok] Taylor_Models
[ok] Timed_Automata
[ok] Topology
[ok] TortoiseHare
[ok] Transcendence_Series_Hancl_Rucki
[ok] Transformer_Semantics
[ok] Transition_Systems_and_Automata
[ok] Transitive-Closure
[ok] Transitive-Closure-II
[ok] Treaps
[ok] Tree-Automata
[ok] Tree_Decomposition
[ok] Triangle
[ok] Trie
[ok] Twelvefold_Way
[ok] Tycon
[ok] Types_Tableaus_and_Goedels_God
[ok] UPF
[ok] UPF_Firewall
[ok] UTP
[ok] Universal_Turing_Machine
[ok] UpDown_Scheme
[ok] Valuation
[ok] VectorSpace
[ok] VeriComp
[ok] Verified-Prover
[ok] VerifyThis2018
[ok] VerifyThis2019
[ok] Vickrey_Clarke_Groves
[ok] VolpanoSmith
[ok] WHATandWHERE_Security
[ok] WOOT_Strong_Eventual_Consistency
[ok] WebAssembly
[ok] Weight_Balanced_Trees
[ok] Well_Quasi_Orders
[ok] Winding_Number_Eval
[ok] Word_Lib
[ok] WorkerWrapper
[ok] XML
[ok] ZFC_in_HOL
[ok] Zeta_3_Irrational
[ok] Zeta_Function
[ok] pGCL