Download Adapting Proofs-as-Programs : The Curry-Howard Protocol by Iman Poernomo, Visit Amazon's John N. Crossley Page, search PDF

By Iman Poernomo, Visit Amazon's John N. Crossley Page, search results, Learn about Author Central, John N. Crossley, , Martin Wirsing

This monograph information numerous very important advances within the region often called the proofs-as-programs paradigm, a suite of techniques to constructing courses from proofs in optimistic good judgment. It serves the twin goal of offering a cutting-edge assessment of the sphere and detailing instruments and strategies to stimulate extra study. one of many book’s crucial subject matters is a common, summary framework for constructing new platforms of application synthesis by means of adapting proofs-as-programs to new contexts, which the authors name the Curry--Howard Protocol. This protocol is used to supply novel purposes for industrial-scale, complicated software program engineering: contractual central software synthesis and based software program synthesis. those functions represent an exemplary justification for the applicability of the protocol to varied contexts. The ebook is meant for graduate scholars in computing device technological know-how or arithmetic who desire to expand their history in common sense and kind thought in addition to achieve event operating with logical frameworks and sensible facts structures. additionally, the proofs-as-programs examine neighborhood, and the broader computational common sense, formal equipment and software program engineering groups will profit. The purposes given within the ebook may be of curiosity for researchers operating within the goal challenge domain names.

Show description

Read Online or Download Adapting Proofs-as-Programs : The Curry-Howard Protocol PDF

Best logic books

Ecological Ethics and Living Subjectivity in Hegel's Logic: The Middle Voice of Autopoietic Life

By means of interweaving Hegelian dialectic and the center voice, this ebook develops a holistic account of lifestyles, nature, and the moral orientation of humans with admire to them, with no falling into the seize of both subjecting human rights to totality or relegating non-human beings and their habitats to instrumentalism.

Rewriting Logic and Its Applications: 8th International Workshop, WRLA 2010, Held as a Satellite Event of ETAPS 2010, Paphos, Cyprus, March 20-21, 2010, Revised Selected Papers

This e-book constitutes the refereed lawsuits of the eighth overseas Workshop on Rewriting good judgment and its functions, WRLA 2010, held as a satellite tv for pc occasion of ETAPS 2010, Paphos, Cyprus, in March 2010. The thirteen revised complete papers awarded have been rigorously reviewed and chosen from 29 submissions. The papers are prepared in topical sections on termination and narrowing; instruments; the ok framework; purposes and semantics; maude version checking and debugging; and rewrite engines.

Domain Theory, Logic and Computation: Proceedings of the 2nd International Symposium on Domain Theory, Sichuan, China, October 2001

Domain names are mathematical constructions for info and approximation; they mix order-theoretic, logical, and topological rules and supply a average framework for modelling and reasoning approximately computation. the idea of domain names has proved to be a useful gizmo for programming languages and different components of computing device technology, and for purposes in arithmetic.

Fields of Logic and Computation II: Essays Dedicated to Yuri Gurevich on the Occasion of His 75th Birthday

This Festschrift is released in honor of Yuri Gurevich's seventy fifth birthday. Yuri Gurevich has made basic contributions at the vast spectrum of common sense and computing device technology, together with determination approaches, the monadic idea of order, summary country machines, formal tools, foundations of machine technological know-how, defense, and lots more and plenty extra.

Extra resources for Adapting Proofs-as-Programs : The Curry-Howard Protocol

Example text

5 Program synthesis 53 By the (subst) schema, with P set to Sk(A)[y/fA ], r set to extractInt (a) and u set to x, we obtain Γ , Inl (extractInt (a)) = Inl (x) .. 14) where R3 is (subst)[[Sk(A)[y/fA ]]; [extractInt (a); x]; [etype(A)]]. 9), and then perform (∀-I) abstracting over x: Γ , [Inl (extractInt (a)) = Inl (x)] .. 15) This gives us the left hand side of the required conjunction. Recall the (union=) schema of Fig. 16) where R4 is (union=)[[extractInt (a); y]; [etype(A); etype(B)]]. 10), and then performing (∀-I) abstracting over y will give [Inl (extractInt (a)) = Inr (y)] ..

Sk(A)[fst (extractInt (a), extractInt (b))] ∧ Sk(B)[snd (extractInt (a), extractInt (b))/fA ] Our schemata let us take reducible terms as equal. Consequently we can prove extractInt (a) is fst (extractInt (a), extractInt (b)) and extractInt (b) is snd (extractInt (a), extractInt (b)). 5). More formally, we proceed as follows. First we show that Int fst (extractInt (a), extractInt (b)) = extractInt (a) This can be seen by applying the (red=) schema of p. 6) with fst (extractInt (a), extractInt (b)) of sort etype(A), and so R1 is the schema application name (red=)[[fst (extractInt (a); extractInt (b)); extractInt (a)]; [etype(A)]].

2 provides a summary of many-sorted intuitionistic logic. 3 we describe the logical type theory for representing proofs in our logic, according to the principles of the Curry–Howard isomorphism. 4 discusses the subset of SML that we use to extract programs. 5 presents our notion of realizability and describes the extraction process. 6. 7 provides a discussion of our results. 1 (List notation). We will use the following notation throughout the text. Lists of elements are represented as follows: [a1 ; .

Download PDF sample

Rated 4.15 of 5 – based on 50 votes