The foundations of program verification:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Stuttgart
Teubner
1987
Chichester [u.a.] Wiley |
| Edition: | 2. ed. |
| Series: | Wiley-Teubner series in computer science
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Physical Description: | IX, 230 S. |
| ISBN: | 3519121018 0471912824 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV000636555 | ||
| 003 | DE-604 | ||
| 005 | 20140912 | ||
| 007 | t | ||
| 008 | 870922s1987 |||| 00||| eng d | ||
| 020 | |a 3519121018 |9 3-519-12101-8 | ||
| 020 | |a 0471912824 |9 0-471-91282-4 | ||
| 035 | |a (OCoLC)14069178 | ||
| 035 | |a (DE-599)BVBBV000636555 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-739 |a DE-20 |a DE-19 |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 |a DE-473 | ||
| 050 | 0 | |a QA76.6 | |
| 082 | 0 | |a 005.1/4 |2 19 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 140 |0 (DE-625)143592: |2 rvk | ||
| 084 | |a ST 233 |0 (DE-625)143620: |2 rvk | ||
| 084 | |a DAT 350f |2 stub | ||
| 084 | |a DAT 325f |2 stub | ||
| 100 | 1 | |a Loeckx, Jacques |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The foundations of program verification |c Jacques Loeckx and Kurt Sieber |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Stuttgart |b Teubner |c 1987 | |
| 264 | 1 | |a Chichester [u.a.] |b Wiley | |
| 300 | |a IX, 230 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley-Teubner series in computer science | |
| 650 | 7 | |a Diagnostico E Sistemas De Avaliacao (Computadores) |2 larpcal | |
| 650 | 7 | |a Logica E Semantica De Programacao |2 larpcal | |
| 650 | 7 | |a Logiciels - Fiabilité |2 ram | |
| 650 | 4 | |a Logiciels - Vérification | |
| 650 | 7 | |a Software |2 gtt | |
| 650 | 7 | |a Verificatie |2 gtt | |
| 650 | 4 | |a prospective | |
| 650 | 4 | |a sémantique dénotationnelle | |
| 650 | 4 | |a sémantique langage programmation | |
| 650 | 4 | |a vérification logiciel | |
| 650 | 4 | |a Computer programs |x Verification | |
| 650 | 0 | 7 | |a Programmverifikation |0 (DE-588)4135576-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmverifikation |0 (DE-588)4135576-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Sieber, Kurt |e Verfasser |4 aut | |
| 856 | 4 | |u http://www3.ub.tu-berlin.de/ihv/000308557.pdf |3 Inhaltsverzeichnis | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000396352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-000396352 | ||
Record in the Search Index
| _version_ | 1804115083592204288 |
|---|---|
| adam_text | Contents
Authors Preface
..................................
v
List of Symbols
.................................
¡x
Part A: PRELIMINARIES
......................... 1
Chapter
1
Mathematical Preliminaries
............. 3
1.1
Basic Concepts and Notation
.............. 3
1.2
Induction
.......................... 7
Chapter
2
Predicate Logic
.................... 18
2.1
The Syntax of Predicate Logic
.............. 18
2.2
The Semantics of Predicate Logic
............ 20
2.3
Predicate Calculus
..................... 26
2.4
Theories
........................... 31
Part B: SEMANTICS OF PROGRAMMING LANGUAGES
..... 39
Chapter
3
Three Simple Programming Languages
...... 41
3.1
The Flowchart Programming Language ^
...... 41
3.2
The While-Programming Language^
......... 47
3.3
The Language
££г
of Recursive Programs
....... 51
Chapter
4 Fixpoints in
Complete Partial Orders
........ 71
4.1
Complete Partial Orders
................. 73
4.2
Continuous Functions
.................. 77
4.3 Fixpoints.......................... 83
Chapter
5
Denotational Semantics
............... 92
5.1
The
Я
-Notation......................
92
5.2
Denotational Semantics of Recursive Programs.
... 99
5.3
Equivalence of the Operational and Denotational
Semantics of Recursive Programs
......: .... 102
5.4
Denotational Semantics of while-Programs
...... 105
vii
VIII
Part
С:
PROGRAM VERIFICATION METHODS
............ 111
Chapter
6
Correctness of Programs
............... 113
6.1
Specifying Program Correctness
............ 113
6.2
Decision Problems
.................... 117
6.3
Ingenuous Correctness Proofs
.............. 118
Chapter
7
The Classical Methods of Floyd
.......... 132
7.1
inductive Assertions Method
.............. 132
7.2
The Well-Founded Sets Method
............ 141
Chapter
8
The Axiomatic Method of Hoare
.......... 149
8.1
Hoare Logic and Hoare Calculus
............ 149
8.2
Soundness and Relative Completeness
........ 1 56
8.3
Expressiveness
....................... 163
8.4
Integration of the Well·Founded Sets Method
.... 168
Chapter
9
Verification Methods Based on Denotational
Semantics
........................... 174
9.1
Applying Properties of Cpo s
.............. 174
9.2
Subgoal
Induction Method
............... 185
9.3
Structural Induction.
................... 192
Chapter
10
LCF, A Logic for Computable Functions
.... 199
10.1
The Logic
......................... 1 99
10.2
The Calculus
....................... 203
10.3
Soundness and Completeness Problems
....... 207
10.4
Application to Program Verification
.......... 210
Part D: PROSPECTS
............................ 215
Chapter
11
An Overview of Further Developments
..... 217
11.1
Including Further Program Constructs
........ 217
11.2
Other Semantics Descriptions
............. 218
11.3
Other Logics and Related Programming Languages
219
11.4
Other Proof Methods
.................. 220
11.5
The Development of Correct Programs
........ 220
11.6
Abstract Data Types
................... 220
11.7
Mechanical Verification Systems
........... 221
Bibliography
.................................. 222
Index
...................................... 227
|
| any_adam_object | 1 |
| author | Loeckx, Jacques Sieber, Kurt |
| author_facet | Loeckx, Jacques Sieber, Kurt |
| author_role | aut aut |
| author_sort | Loeckx, Jacques |
| author_variant | j l jl k s ks |
| building | Verbundindex |
| bvnumber | BV000636555 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.6 |
| callnumber-search | QA76.6 |
| callnumber-sort | QA 276.6 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 130 ST 140 ST 233 |
| classification_tum | DAT 350f DAT 325f |
| ctrlnum | (OCoLC)14069178 (DE-599)BVBBV000636555 |
| dewey-full | 005.1/4 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1/4 |
| dewey-search | 005.1/4 |
| dewey-sort | 15.1 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02258nam a2200589 c 4500</leader><controlfield tag="001">BV000636555</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140912 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">870922s1987 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519121018</subfield><subfield code="9">3-519-12101-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471912824</subfield><subfield code="9">0-471-91282-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)14069178</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000636555</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/4</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 140</subfield><subfield code="0">(DE-625)143592:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 233</subfield><subfield code="0">(DE-625)143620:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 350f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 325f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Loeckx, Jacques</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The foundations of program verification</subfield><subfield code="c">Jacques Loeckx and Kurt Sieber</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Teubner</subfield><subfield code="c">1987</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Chichester [u.a.]</subfield><subfield code="b">Wiley</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 230 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Wiley-Teubner series in computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Diagnostico E Sistemas De Avaliacao (Computadores)</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logica E Semantica De Programacao</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Logiciels - Fiabilité</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logiciels - Vérification</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Software</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Verificatie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">prospective</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">sémantique dénotationnelle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">sémantique langage programmation</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">vérification logiciel</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer programs</subfield><subfield code="x">Verification</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmverifikation</subfield><subfield code="0">(DE-588)4135576-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sieber, Kurt</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www3.ub.tu-berlin.de/ihv/000308557.pdf</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000396352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-000396352</subfield></datafield></record></collection> |
| id | DE-604.BV000636555 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T15:16:59Z |
| institution | BVB |
| isbn | 3519121018 0471912824 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000396352 |
| oclc_num | 14069178 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-739 DE-20 DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 DE-473 DE-BY-UBG |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-739 DE-20 DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 DE-473 DE-BY-UBG |
| physical | IX, 230 S. |
| publishDate | 1987 |
| publishDateSearch | 1987 |
| publishDateSort | 1987 |
| publisher | Teubner Wiley |
| record_format | marc |
| series2 | Wiley-Teubner series in computer science |
| spelling | Loeckx, Jacques Verfasser aut The foundations of program verification Jacques Loeckx and Kurt Sieber 2. ed. Stuttgart Teubner 1987 Chichester [u.a.] Wiley IX, 230 S. txt rdacontent n rdamedia nc rdacarrier Wiley-Teubner series in computer science Diagnostico E Sistemas De Avaliacao (Computadores) larpcal Logica E Semantica De Programacao larpcal Logiciels - Fiabilité ram Logiciels - Vérification Software gtt Verificatie gtt prospective sémantique dénotationnelle sémantique langage programmation vérification logiciel Computer programs Verification Programmverifikation (DE-588)4135576-3 gnd rswk-swf Programmverifikation (DE-588)4135576-3 s DE-604 Sieber, Kurt Verfasser aut http://www3.ub.tu-berlin.de/ihv/000308557.pdf Inhaltsverzeichnis Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000396352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Loeckx, Jacques Sieber, Kurt The foundations of program verification Diagnostico E Sistemas De Avaliacao (Computadores) larpcal Logica E Semantica De Programacao larpcal Logiciels - Fiabilité ram Logiciels - Vérification Software gtt Verificatie gtt prospective sémantique dénotationnelle sémantique langage programmation vérification logiciel Computer programs Verification Programmverifikation (DE-588)4135576-3 gnd |
| subject_GND | (DE-588)4135576-3 |
| title | The foundations of program verification |
| title_auth | The foundations of program verification |
| title_exact_search | The foundations of program verification |
| title_full | The foundations of program verification Jacques Loeckx and Kurt Sieber |
| title_fullStr | The foundations of program verification Jacques Loeckx and Kurt Sieber |
| title_full_unstemmed | The foundations of program verification Jacques Loeckx and Kurt Sieber |
| title_short | The foundations of program verification |
| title_sort | the foundations of program verification |
| topic | Diagnostico E Sistemas De Avaliacao (Computadores) larpcal Logica E Semantica De Programacao larpcal Logiciels - Fiabilité ram Logiciels - Vérification Software gtt Verificatie gtt prospective sémantique dénotationnelle sémantique langage programmation vérification logiciel Computer programs Verification Programmverifikation (DE-588)4135576-3 gnd |
| topic_facet | Diagnostico E Sistemas De Avaliacao (Computadores) Logica E Semantica De Programacao Logiciels - Fiabilité Logiciels - Vérification Software Verificatie prospective sémantique dénotationnelle sémantique langage programmation vérification logiciel Computer programs Verification Programmverifikation |
| url | http://www3.ub.tu-berlin.de/ihv/000308557.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000396352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT loeckxjacques thefoundationsofprogramverification AT sieberkurt thefoundationsofprogramverification |
There is no print copy available.
Indexes