Gå direkt till innehållet

Fynda 4 pocket för 3 »

Till startsidan
Böcker, spel, garn, pyssel m.m.
Verified Functional Programming in Agda
Spara

Verified Functional Programming in Agda

inbunden, Engelska, 2016
Författare:
1 098 kr
Lägsta pris på PriceRunner
Beställningsvara. Skickas inom 5-9 vardagar
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.

Mer på Adlibris

Om Adlibris

Adlibris är Nordens största bokhandel och erbjuder över 13 miljoner boktitlar med det senaste inom spel, pyssel, garn och allt som hör en modern bokhandel till. Adlibris Campus erbjuder studenter att köpa och sälja både ny och begagnad studentlitteratur och Adlibris Pocket erbjuder ett skräddarsytt och handplockat sortiment i reselägen. Adlibris är en del av Bonnier Group.

  • Alltid bra priser

  • Fri frakt över 299 kr

  • Smidiga leveranser

Nyhetsbrev

Ta del av våra bästa lästips, erbjudanden och kampanjer. Anmäl dig nu och få 10% rabatt på ditt första köp. Erbjudandet gäller endast nya prenumeranter, privatkunder, ej kurslitteratur, digitala böcker eller presentkort.