Archive Formal Proofs

From MaRDI portal
Software:40327



swMATH28613MaRDI QIDQ40327


No author found.





Related Items (only showing first 100 items - show all)

A complete semantics of \(\mathbb{K}\) and its translation to IsabelleStrong eventual consistency of the collaborative editing framework WOOTFormalizing geometric algebra in LeanA modular first formalisation of combinatorial design theoryBeautiful formalizations in Isabelle/NaprocheFormalizing axiomatic systems for propositional logic in Isabelle/HOLCICM'21 systems entriesA mechanised proof of Gödel's incompleteness theorems using Nominal IsabelleSemi-intelligible Isar proofs from machine-generated proofsMechanizing a process algebra for network protocolsPredicate transformer semantics for hybrid systems. Verification components for Isabelle/HOLLyndon words formalized in Isabelle/HOLProof pearl: Mechanizing the textbook proof of Huffman's algorithmFormalization and implementation of modern SAT solversAutomated verification of the parallel Bellman-Ford algorithmA verified decision procedure for orders in Isabelle/HOLFormalized soundness and completeness of epistemic logicVerifying the conversion into CNF in dafnyVoting theory in the Lean theorem proverA learning-based fact selector for Isabelle/HOLFormalisation of the computation of the echelon form of a matrix in Isabelle/HOLProgram logic for higher-order probabilistic programs in Isabelle/HOLA two-valued logic for properties of strict functional programs allowing partial functionsThe role of the Mizar mathematical library for interactive proof development in MizarA verified ODE solver and the Lorenz attractorVerified iptables firewall analysis and verificationMechanising a type-safe model of multithreaded Java with a verified compilerA verified SAT solver framework with learn, forget, restart, and incrementalityFormalization of the resolution calculus for first-order logicOn induction principles for partial ordersCryptHOL: game-based proofs in higher-order logicFormal verification of a modern SAT solver by shallow embedding into Isabelle/HOLSubadditive and multiplicative ergodic theoremsCoupled similarity: the first 32 yearsTheoretical and practical approaches to the denotational semantics for MDESL based on UTPMarkov chains and Markov decision processes in Isabelle/HOLInvariant diagrams with data refinementThe matrix reproved (verification pearl)Programmable hash functions and their applicationsFormalizing the LLL basis reduction algorithm and the LLL factorization algorithm in Isabelle/HOLExploring the structure of an algebra text with localesMaintaining a library of formal mathematicsThe flow of ODEs: formalization of variational equation and Poincaré mapFormalizing network flow algorithms: a refinement approach in Isabelle/HOLGrowth of normalizing sequences in limit theorems for conservative mapsDeciding univariate polynomial problems using untrusted certificates in Isabelle/HOLMathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 5--11, 2017Safety of a smart classes-used regression test selection algorithmVerifying the correctness and amortized complexity of a union-find implementation in separation logic with time creditsAmortized complexity verifiedRefinement to imperative HOLTarski geometry axioms. IICauchy mean theoremA Perron-Frobenius theorem for deciding matrix growthA verified implementation of the Berlekamp-Zassenhaus factorization algorithmFormal verification of an executable LTL model checker with partial order reductionReachability, confluence, and termination analysis with state-compatible automataVerifying minimum spanning tree algorithms with Stone relation algebras(Co)inductive proof systems for compositional proofs in reachability logicA framework for developing stand-alone certifiersUnifying theories of reactive design contractsPartial and nested recursive function definitions in higher-order logicA revision of the proof of the Kepler conjectureAn algebraic framework for minimum spanning tree problemsFormalization of the Poincaré disc model of hyperbolic geometry\(\mathrm{HO}\pi\) in CoqCoCon: a conference management system with formally verified document confidentialityFormalising \(\varSigma\)-protocols and commitment schemes using cryptholInteraction with formal mathematical documents in Isabelle/PIDEBeginners' quest to formalize mathematics: a feasibility study in IsabelleTarski geometry axioms. IIIBuilding program construction and verification tools from algebraic principlesAutomated verification of reactive and concurrent programs by calculationDistilling the requirements of Gödel's incompleteness theorems with a proof assistantAutomating free logic in HOL, with an experimental application in category theoryEvaluating winding numbers and counting complex roots through Cauchy indices in Isabelle/HOLA verified implementation of algebraic numbers in Isabelle/HOLIntegration of formal proof into unified assurance cases with Isabelle/SACMAdapting functional programs to higher order logicA verified compiler from Isabelle/HOL to CakeMLOperating system verification---an overviewInteractive verification of architectural design patterns in FACTumA formally verified, optimized monitor for metric first-order dynamic logicFormalizing a Seligman-style tableau system for hybrid logic (short paper)A mechanized proof of the max-flow min-cut theorem for countable networks with applications to probability theoryA formalization of Dedekind domains and class groups of global fieldsTowards formalising Schutz' axioms for Minkowski spacetime in Isabelle/HOLA formalization of the Smith normal form in higher-order logicBinary codes that do not preserve primitivitySynchronization modulo \(P\) in dynamic networksA framework for the verification of certifying computationsA formalisation of the Myhill-Nerode theorem based on regular expressionsExtending Sledgehammer with SMT solversProof pearl: A mechanized proof of GHC's mergesortIntelligent computer mathematics. International conference, CICM 2015, Washington, DC, USA, July 13--17, 2015, ProceedingsSet graphs. III: Proof pearl: Claw-free graphs mirrored into transitive hereditarily finite setsLabelings for decreasing diagramsOn the fine-structure of regular algebraFormalizing complex plane geometryIntroduction to Liouville numbers


This page was built for software: Archive Formal Proofs