Introduction to Dependent Types with Idris Encoding Program Proofs in Types

Dependent types are a concept that allows developers to write proof-carrying code. Idris is a programming language that supports dependent types. This book will teach you the mathematical foundations of Idris as well as how to use it to write software and mathematically prove properties. The first p...

Full description

Bibliographic Details
Main Author: Sitnikovski, Boro
Format: eBook
Language:English
Published: Berkeley, CA Apress 2023, 2023
Edition:1st ed. 2023
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02383nmm a2200289 u 4500
001 EB002152939
003 EBX01000000000000001291065
005 00000000000000.0
007 cr|||||||||||||||||||||
008 230403 ||| eng
020 |a 9781484292594 
100 1 |a Sitnikovski, Boro 
245 0 0 |a Introduction to Dependent Types with Idris  |h Elektronische Ressource  |b Encoding Program Proofs in Types  |c by Boro Sitnikovski 
250 |a 1st ed. 2023 
260 |a Berkeley, CA  |b Apress  |c 2023, 2023 
300 |a XVIII, 157 p. 139 illus  |b online resource 
505 0 |a Chapter 1: Formal Systems -- Chapter 2: Classical Mathematical Logic -- Chapter 3: Type Theory -- Chapter 4: Programming in Idris -- Chapter 5: Proving in Idris 
653 |a Software engineering 
653 |a Software Engineering 
653 |a Programming languages (Electronic computers) 
653 |a Programming Language 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
028 5 0 |a 10.1007/978-1-4842-9259-4 
856 4 0 |u https://doi.org/10.1007/978-1-4842-9259-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.13 
520 |a Dependent types are a concept that allows developers to write proof-carrying code. Idris is a programming language that supports dependent types. This book will teach you the mathematical foundations of Idris as well as how to use it to write software and mathematically prove properties. The first part of the book serves as an introduction to the language's underlying theories. It starts by reviewing formal systems and mathematical logical systems as foundational building blocks, then gradually builds up to dependent types. Next, you'll learn type theory for dependent types. Following this, you'll explore the Idris programming language and conclude by exploring the depths of formal systems and type checkers by implementing them. Introduction to Dependent Types with Idris will walk you through simple examples through more advanced techniques, stepping up the difficulty as you gain more knowledge. Every chapter includes a set of exercises based on what it covered to further cement your learning. No specialized knowledge of mathematics is expected beyond the basics, so it is perfect for novices. You will: Understand Lambda calculus and dependent types Gain insight into functional programming Write mathematical proofs with Idris