1.

Record Nr.

UNINA9910682569803321

Autore

Sitnikovski Boro

Titolo

Introduction to Dependent Types with Idris : Encoding Program Proofs in Types / / by Boro Sitnikovski

Pubbl/distr/stampa

Berkeley, CA : , : Apress : , : Imprint : Apress, , 2023

ISBN

9781484292594

1484292596

9781484292587

Edizione

[1st ed. 2023.]

Descrizione fisica

1 online resource (XVIII, 157 p. 139 illus.)

Disciplina

005.13

Soggetti

Programming languages (Electronic computers)

Software engineering

Programming Language

Software Engineering

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Includes index.

Nota di contenuto

Chapter 1: Formal Systems -- Chapter 2: Classical Mathematical Logic -- Chapter 3: Type Theory -- Chapter 4: Programming in Idris -- Chapter 5: Proving in Idris.

Sommario/riassunto

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.