Titlebook: Interactive Theorem Proving; 7th International Co Jasmin Christian Blanchette,Stephan Merz Conference proceedings 2016 Springer Internation

Pelago

hankering

The Flow of ODEstes well with the type-class based analysis in Isabelle and we prove advanced properties of the flow, most notably, differentiable dependence on initial conditions via the variational equation and a rigorous numerical algorithm to solve it.

敏捷

From Types to Sets by Local Type Definitions in Higher-Order Logicower opens the opportunity for a HOL tool that relativizes type-based statements to more flexible set-based variants in a principled way. We also address particularities of Isabelle/HOL and show how to perform the relativization in the presence of type classes.

Cryptic

Proof of OS Scheduling Behavior in the Presence of Interrupt-Induced Concurrency Owicki-Gries method for fine-grained concurrency. We add support for explicit concurrency control and the composition of multiple independently-proven invariants. Finally, we discuss how scalability issues are addressed with proof engineering techniques, in order to handle thousands of proof obligations.

不透明性

Mechanical Verification of a Constructive Proof for FLPnfidence in the validity of Völzer’s proof, we contribute the missing gaps to show the correctness in Isabelle/HOL. We clarify the proof details and even prove fairness of the infinite execution that contradicts consensus. Our Isabelle formalization may serve as a starting point for similar proofs of properties of distributed systems.

乏味

Formally Verified Approximations of Definite Integralsapproach is not based on traditional quadrature methods such as Newton-Cotes formulas. Instead, it relies on computing and evaluating antiderivatives of rigorous polynomial approximations, combined with an adaptive domain splitting. This work has been integrated to the CoqInterval library.

有助于

Jasmin Christian Blanchette,Stephan MerzIncludes supplementary material:

微尘

饮料

nettle