【獨家發(fā)布】【2016新書】Verified Functional Programming in Agda

相似文件 換一批

是 否 +2 論壇幣

k人 參與回答

經管之家送您一份

應屆畢業(yè)生專屬福利!

求職就業(yè)群

趙安豆老師微信：zhaoandou666

經管之家聯合CDA

送您一個全額獎學金名額~ !

立即領取

感謝您參與論壇問題回答

經管之家送您兩個論壇幣！

+2 論壇幣

如果喜歡該文檔，歡迎訂閱【2016新書】文庫，http://xalimeijing.com/forum.php?mod=collection&action=view&ctid=3187

圖書名稱：Verified Functional Programming in Agda
作者：Aaron Stump
出版社： ACM Books
頁數：256
出版時間：2016                           
語言：English
格式：pdf
內容簡介：
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.

回復免費：

本帖隱藏的內容

Verified Functional Programming in Agda.pdf (1.15 MB)

2016-8-14 16:48:14 上傳

掃碼加我 拉你入群

請注明：姓名-公司-職位

以便審核進群資格，未注明則拒絕

分享0 收藏0 回帖

關鍵詞：Programming Functional function Program Prog Business action Chris Crown

66666666666666666666666666666