Verified Functional Programming in Agda (ACM Books) - Image 1

Price loading...

Morgan & Claypool Verified Functional Programming in Agda (ACM Books)

Name: Verified Functional Programming in Agda (ACM Books)
Brand: Morgan & Claypool

Introduction to Programming

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

Agda is an advanced programming language based on Type Theory. Agda's type system is expressive enough to support full functional verification of programs, in two styles. In external verification, we write pure functional programs and then write proofs of properties about them. The proofs are separate external artifacts, typically using structural induction. In internal verification, we specify properties of programs through rich types for the programs themselves. This often necessitates including proofs inside code, to show the type checker that the specified properties hold. The power to prove properties of programs in these two styles is a profound addition to the practice of programming, giving programmers the power to guarantee the absence of bugs, and thus improve the quality of software more than previously possible. Verified Functional Programming in Agda is the first book to provide a systematic exposition of external and internal verification in Agda, suitable for undergraduate students of Computer Science. No familiarity with functional programming or computer-checked proofs is presupposed. The book begins with an introduction to functional programming through familiar examples like booleans, natural numbers, and lists, and techniques for external verification. Internal verification is considered through the examples of vectors, binary search trees, and Braun trees. More advanced material on type-level computation, explicit reasoning about termination, and normalization by evaluation is also included. The book also includes a medium-sized case study on Huffman encoding and decoding.

Product Specifications

Brand: Morgan & Claypool
Format: hardcover
ASIN: 1970001275
Category: Books > Subjects > Computing & Internet > Programming > Introduction to Programming
Domain: Amazon UK
Release Date: 01 February 2016
Listed Since: 09 February 2016

Barcode

No barcode data available

Morgan & Claypool Verified Functional Programming in Agda (ACM Books)

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

Verified Functional Programming in Agda (ACM Books)

Cambridge Two-Level Functional Languages - Series 34 Book

Two Level Functional Languages: 34 (Cambridge Tracts in Theoretical Computer Science, Series Number 34)

Functional Programming, Glasgow 1994: Proceedings of the 1994 Glasgow Workshop on Functional Programming, Ayr, Scotland, 12–14 September 1994 (Workshops in Computing)

Mathematics in Programming

Software Verification Based on Game Semantics and Process Algebra: A Game Semantic Framework for Verifying Safety Properties of Open Programs

Java Software Solutions:Foundations of Program Design, CodeMate Enhanced Edition(International Edition) with Haskell:The Craft of Functional Programming

Theories of Programming Languages

Theories of Programming Languages

Functional Data Structures and Algorithms: A Proof Assistant Approach

Functional Data Structures and Algorithms: A Proof Assistant Approach

Introduction to Programming Languages

Handbook Of Graph Grammars And Computing By Graph Transformation - Volume 2: Applications, Languages And Tools

Implementing Functional Logic Programs: by Translation into Purely Functional Programs

Programming Language Explorations

Algebra, Meaning, and Computation: Essays dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday: 4060 (Lecture Notes in Computer Science, 4060)

Reflections on the Work of C.A.R. Hoare

Handbook of Formal Languages: Volume 2. Linear Modeling: Background and Application

Programming Language Explorations

Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity

Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity

Understanding Programming Languages

Formal Language: A Practical Introduction

Practical Foundations for Programming Languages