Concrete Semantics With Isabelle/HOL /

Part I of this book is a practical introduction to working with the Isabelle proof assistant. It teaches you how to write functional programs and inductive definitions and how to prove properties about them in Isabelle’s structured proof language. Part II is an introduction to the semantics of imper...

Full description

Main Authors: Nipkow, Tobias. (Author, http://id.loc.gov/vocabulary/relators/aut), Klein, Gerwin. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
Edition:1st ed. 2014.
Subjects:
Online Access:https://doi.org/10.1007/978-3-319-10542-0
LEADER 03703nam a22005295i 4500
001 978-3-319-10542-0
003 DE-He213
005 20210617102528.0
007 cr nn 008mamaa
008 141203s2014 gw | s |||| 0|eng d
020 |a 9783319105420  |9 978-3-319-10542-0 
024 7 |a 10.1007/978-3-319-10542-0  |2 doi 
050 4 |a QA76.9.L63 
050 4 |a QA76.5913 
072 7 |a UM  |2 bicssc 
072 7 |a COM051000  |2 bisacsh 
072 7 |a UM  |2 thema 
072 7 |a UYF  |2 thema 
082 0 4 |a 005.1015113  |2 23 
100 1 |a Nipkow, Tobias.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Concrete Semantics  |h [electronic resource] :  |b With Isabelle/HOL /  |c by Tobias Nipkow, Gerwin Klein. 
250 |a 1st ed. 2014. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2014. 
300 |a XIII, 298 p. 87 illus., 1 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a Introduction -- Programming and Proving -- Case Study: IMP Expressions -- Logic and Proof Beyond Equality -- Isar: A Language for Structured Proofs -- IMP: A Simple Imperative Language -- Compiler -- Types -- Program Analysis -- Denotational Semantics -- Hoare Logic -- Abstract Interpretation -- App. A, Auxiliary Definitions -- App. B, Symbols -- References. 
520 |a Part I of this book is a practical introduction to working with the Isabelle proof assistant. It teaches you how to write functional programs and inductive definitions and how to prove properties about them in Isabelle’s structured proof language. Part II is an introduction to the semantics of imperative languages with an emphasis on applications like compilers and program analysers. The distinguishing feature is that all the mathematics has been formalised in Isabelle and much of it is executable. Part I focusses on the details of proofs in Isabelle; Part II can be read even without familiarity with Isabelle’s proof language, all proofs are described in detail but informally. The book teaches the reader the art of precise logical reasoning and the practical use of a proof assistant as a surgical tool for formal proofs about computer science artefacts. In this sense it represents a formal approach to computer science, not just semantics. The Isabelle formalisation, including the proofs and accompanying slides, are freely available online, and the book is suitable for graduate students, advanced undergraduate students, and researchers in theoretical computer science and logic. 
650 0 |a Computer logic. 
650 0 |a Programming languages (Electronic computers). 
650 0 |a Mathematical logic. 
650 1 4 |a Logics and Meanings of Programs.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I1603X 
650 2 4 |a Programming Languages, Compilers, Interpreters.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I14037 
650 2 4 |a Mathematical Logic and Formal Languages.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I16048 
700 1 |a Klein, Gerwin.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783319105437 
776 0 8 |i Printed edition:  |z 9783319105413 
776 0 8 |i Printed edition:  |z 9783319357591 
856 4 0 |u https://doi.org/10.1007/978-3-319-10542-0 
912 |a ZDB-2-SCS 
912 |a ZDB-2-SXCS 
950 |a Computer Science (SpringerNature-11645) 
950 |a Computer Science (R0) (SpringerNature-43710)