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...

Full description

Bibliographic Details
Published in:Springer eBooks
Main Authors: Nipkow, Tobias (Author), Klein, Gerwin (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2014.
Subjects:
Online Access:http://dx.doi.org/10.1007/978-3-319-10542-0
Перейти в каталог НБ ТГУ
LEADER 03464nam a22005175i 4500
001 vtls000543980
003 RU-ToGU
005 20210922082829.0
007 cr nn 008mamaa
008 160915s2014 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 
035 |a to000543980 
039 9 |y 201609152213  |z Александр Эльверович Гилязов 
040 |a Springer  |c Springer  |d RU-ToGU 
050 4 |a QA76.9.L63 
050 4 |a QA76.5913 
050 4 |a QA76.63 
072 7 |a UM  |2 bicssc 
072 7 |a UYF  |2 bicssc 
072 7 |a COM051000  |2 bisacsh 
072 7 |a COM036000  |2 bisacsh 
082 0 4 |a 005.1015113  |2 23 
100 1 |a Nipkow, Tobias.  |e author.  |9 322367 
245 1 0 |a Concrete Semantics  |h electronic resource  |b With Isabelle/HOL /  |c by Tobias Nipkow, Gerwin Klein. 
260 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2014.  |9 742221 
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 
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 Science.  |9 155490 
650 0 |a Logic design.  |9 306256 
650 1 4 |a Computer Science.  |9 155490 
650 2 4 |a Logics and Meanings of Programs.  |9 306257 
650 2 4 |a Programming Languages, Compilers, Interpreters.  |9 303287 
650 2 4 |a Mathematical Logic and Formal Languages.  |9 303363 
700 1 |a Klein, Gerwin.  |e author.  |9 450781 
710 2 |a SpringerLink (Online service)  |9 143950 
773 0 |t Springer eBooks 
856 4 0 |u http://dx.doi.org/10.1007/978-3-319-10542-0 
856 |y Перейти в каталог НБ ТГУ  |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=401618 
912 |a ZDB-2-SCS 
950 |a Computer Science (Springer-11645) 
999 |c 401618  |d 401618