Titlebook: Interactive Theorem Proving; 9th International Co Jeremy Avigad,Assia Mahboubi Conference proceedings 2018 Springer Nature Switzerland AG 2

Armory

granite

A , Tactic for Equality Learning in Linear Arithmetic,T-solving: combining tactics by exchanging equalities. The paper describes how we have implemented equality learning in a new . tactic, dealing with linear arithmetic over rationals. It also illustrates how this tactic interacts with other . tactics.

值得贊賞

或者發(fā)神韻

BRIBE

A Formalization of the LLL Basis Reduction Algorithm,anized soundness proof of the LLL algorithm using Isabelle/HOL. We additionally integrate one application of LLL, namely a verified factorization algorithm for univariate integer polynomials which runs in polynomial time.

Chronological

HOL Light QE,strate the implementability of . and the benefits of having quotation and evaluation in a proof assistant. The resulting system is called .. Here we document the design of . and the challenges that needed to be overcome. The resulting implementation is freely available.

Largess

Efficient Mendler-Style Lambda-Encodings in Cedille,in constant-time. As a result, we can define lambda-encoded natural numbers with an induction principle and a constant-time predecessor function so that the normal form of a numeral requires only linear space. The paper also includes several more advanced examples.

osteoclasts

Conference proceedings 2018, as well as applications to verifying hardware?and software systems to ensure their safety and security, and applications to the?formal verication of mathematical results..Chapters 2, 10, 26, 29, 30 and 37 are available open access under a CreativeCommons Attribution 4.0 International License via link.springer.com..

trigger

弓箭

Backwards and Forwards with Separation Logic,is derived directly from the standard operators of separation logic, the latter uses a new one. We implement our framework in the interactive proof assistant Isabelle/HOL, and enable automation with several interactive proof tactics.