Proofs of randomized algorithms in Coq
type: Item
instance of: scholarly article
title: Proofs of randomized algorithms in Coq
zbMATH Open document ID: 1178.68667
author: Philippe Audebaud
author: Christine Paulin-Mohring
published in: Science of Computer Programming
publication date: 2009-07-24T00:00:00Z
full work available at URL: postprint.pdf
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68N30
Mathematics Subject Classification ID: 68T15
zbMATH DE Number: 5586771
zbMATH Keywords: randomized algorithms
zbMATH Keywords: proof of partial and total correctness
zbMATH Keywords: functional language
zbMATH Keywords: axiomatic semantics
zbMATH Keywords: probability framing
zbMATH Keywords: call-by-value
zbMATH Keywords: monadic interpretation
describes a project that uses: Coq
MaRDI profile type: Publication
OpenAlex ID: W2154231274
cites work: Proofs of Randomized Algorithms in Coq
cites work: Verification of non-functional programs using interpretations in type theory
cites work: Q4736391
cites work: Constructive analysis, types and exact real numbers
cites work: Q3946875
cites work: Formalization of Continuous Probability Distributions
cites work: Q4484343
cites work: Verification of the Miller-Rabin probabilistic primality test.
cites work: Probabilistic guarded commands mechanized in HOL
cites work: Q3203061
cites work: Semantics of probabilistic programs
cites work: Abstraction, Refinement and Proof for Probabilistic Systems
cites work: Notions of computation and monads
cites work: A probabilistic language based upon sampling functions
cites work: A judgmental reconstruction of modal logic
cites work: Stochastic lambda calculus and monads of probability distributions
cites work: Q4766044
cites work: Markovian models and algorithms
DOI: 10.1016/J.SCICO.2007.09.002
Recommended article: Proofs of Randomized Algorithms in Coq
Recommended article: Certified Impossibility Results and Analyses in Coq of Some Randomised Distributed Algorithms
Recommended article: COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS
Recommended article: Coalgebraic tools for randomness-conserving protocols
Recommended article: Randomized proofs in arithmetic
Recommended article: Computer Aided Verification
Recommended article: Proof by computation in the Coq system
Recommended article: Q2754056
description: scientific article; zbMATH DE number 5586771