Recursive program schemes: semantics and proof theory
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Amsterdam
Math. Centrum
1976
|
| Series: | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts
70 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | IX, 112 S. |
| ISBN: | 9061961270 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV004725757 | ||
| 003 | DE-604 | ||
| 005 | 20221018 | ||
| 007 | t | ||
| 008 | 920226s1976 |||| 00||| engod | ||
| 020 | |a 9061961270 |9 90-6196-127-0 | ||
| 035 | |a (OCoLC)2462715 | ||
| 035 | |a (DE-599)BVBBV004725757 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-29T |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA76.7 | |
| 082 | 0 | |a 001.6/424 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 100 | 1 | |a Roever, Willem-Paul de |d 1943- |e Verfasser |0 (DE-588)120681560 |4 aut | |
| 245 | 1 | 0 | |a Recursive program schemes |b semantics and proof theory |c W. P. de Roever, jr. |
| 264 | 1 | |a Amsterdam |b Math. Centrum |c 1976 | |
| 300 | |a IX, 112 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |v 70 | |
| 650 | 4 | |a Langages de programmation - Sémantique | |
| 650 | 4 | |a Preuve, Théorie de la | |
| 650 | 4 | |a Programmation récursive | |
| 650 | 4 | |a Programming languages (Electronic computers) |x Semantics | |
| 650 | 4 | |a Proof theory | |
| 650 | 4 | |a Recursive programming | |
| 650 | 0 | 7 | |a Programmschema |0 (DE-588)4175859-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Rekursivität |0 (DE-588)4443996-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmschema |0 (DE-588)4175859-6 |D s |
| 689 | 0 | 1 | |a Rekursivität |0 (DE-588)4443996-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |v 70 |w (DE-604)BV000893527 |9 70 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002905458&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002905458 | ||
Record in the Search Index
| _version_ | 1804118843809857536 |
|---|---|
| adam_text | CONTENTS
Contents v
Acknowledgements pii
Abstract {,x
0. SURVEY
0.1. Objectives 1
0.2. Structure of the paper 3
0.3. Related work 5
1. A FRAMEWORK FOR PROGRAM CORRECTNESS
1.1. Introduction 9
1.2. A framework for program correctness 12
1.3. The formulation of specific correctness properties of
programs 14
2. THE PROGRAM SCHEME LANGUAGE PL
2.1. Definition of VL 18
2.2. The union theorem 24
3. THE CORRECTNESS LANGUAGE MU
3.1. Definition of MU 32
3.2. Validity of Scott s induction rule and the translation
theorem 37
3.3. Rebuttal of Manna and Vuillemin on call by value 43
4. AXIOMATIZATION OF MU
4.1. Automatization of typed binary relations 44
4.2. Axiomatization of Boolean relation constants 47
4.3. Axiomatization of binary relations over cartesian products 49
4.4. Axiomatization of the u. operators 53
5. APPLICATIONS
CO
5.1. An equivalence due to Morris 58
5.2. An equivalence involving nested while statements 60
5.3. Wright s regularization of linear procedures 61
5.4. Axiomatization of the natural numbers 62
5.5. The primitive recursion theorem
6. AXIOMATIC LIST PROCESSING
6.1. Lists^ linear Vista and ordered linear lists 68
6.2. Properties of head and tail 75
6.3. Correctness of the TOWERS OF HANOI
6.3.a. Informal part 11
6.3.b. An axiomatio correctness proof for the TOWERS OF
HANOI 80
7. ASSESSMENT 86
APPENDIX 1: SOME TOOLS FOR REASONING ABOUT COMPUTATION MODELS 89
APPENDIX 2: PROOFS OF MON0T0NICITY, CONTINUITY AND SUBSTITUTIVITY 99
APPENDIX 3: PROOF OF TARSKI S UNPROVABLE ASSERTION 106
REFERENCES 108
|
| any_adam_object | 1 |
| author | Roever, Willem-Paul de 1943- |
| author_GND | (DE-588)120681560 |
| author_facet | Roever, Willem-Paul de 1943- |
| author_role | aut |
| author_sort | Roever, Willem-Paul de 1943- |
| author_variant | w p d r wpd wpdr |
| building | Verbundindex |
| bvnumber | BV004725757 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.7 |
| callnumber-search | QA76.7 |
| callnumber-sort | QA 276.7 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 130 |
| ctrlnum | (OCoLC)2462715 (DE-599)BVBBV004725757 |
| dewey-full | 001.6/424 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 001 - Knowledge |
| dewey-raw | 001.6/424 |
| dewey-search | 001.6/424 |
| dewey-sort | 11.6 3424 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Allgemeines Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01828nam a2200457 cb4500</leader><controlfield tag="001">BV004725757</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221018 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">920226s1976 |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9061961270</subfield><subfield code="9">90-6196-127-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)2462715</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004725757</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-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.7</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">001.6/424</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="100" ind1="1" ind2=" "><subfield code="a">Roever, Willem-Paul de</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120681560</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Recursive program schemes</subfield><subfield code="b">semantics and proof theory</subfield><subfield code="c">W. P. de Roever, jr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">Math. Centrum</subfield><subfield code="c">1976</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 112 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="1" ind2=" "><subfield code="a">Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts</subfield><subfield code="v">70</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Langages de programmation - Sémantique</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Preuve, Théorie de la</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programmation récursive</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Programming languages (Electronic computers)</subfield><subfield code="x">Semantics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Proof theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Recursive programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmschema</subfield><subfield code="0">(DE-588)4175859-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rekursivität</subfield><subfield code="0">(DE-588)4443996-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmschema</subfield><subfield code="0">(DE-588)4175859-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Rekursivität</subfield><subfield code="0">(DE-588)4443996-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts</subfield><subfield code="v">70</subfield><subfield code="w">(DE-604)BV000893527</subfield><subfield code="9">70</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</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=002905458&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-002905458</subfield></datafield></record></collection> |
| id | DE-604.BV004725757 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:16:45Z |
| institution | BVB |
| isbn | 9061961270 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002905458 |
| oclc_num | 2462715 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-29T DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-29T DE-83 DE-188 |
| physical | IX, 112 S. |
| publishDate | 1976 |
| publishDateSearch | 1976 |
| publishDateSort | 1976 |
| publisher | Math. Centrum |
| record_format | marc |
| series | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |
| series2 | Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts |
| spelling | Roever, Willem-Paul de 1943- Verfasser (DE-588)120681560 aut Recursive program schemes semantics and proof theory W. P. de Roever, jr. Amsterdam Math. Centrum 1976 IX, 112 S. txt rdacontent n rdamedia nc rdacarrier Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts 70 Langages de programmation - Sémantique Preuve, Théorie de la Programmation récursive Programming languages (Electronic computers) Semantics Proof theory Recursive programming Programmschema (DE-588)4175859-6 gnd rswk-swf Rekursivität (DE-588)4443996-9 gnd rswk-swf Programmschema (DE-588)4175859-6 s Rekursivität (DE-588)4443996-9 s DE-604 Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts 70 (DE-604)BV000893527 70 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002905458&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Roever, Willem-Paul de 1943- Recursive program schemes semantics and proof theory Mathematisch Centrum <Amsterdam>: Mathematical Centre tracts Langages de programmation - Sémantique Preuve, Théorie de la Programmation récursive Programming languages (Electronic computers) Semantics Proof theory Recursive programming Programmschema (DE-588)4175859-6 gnd Rekursivität (DE-588)4443996-9 gnd |
| subject_GND | (DE-588)4175859-6 (DE-588)4443996-9 |
| title | Recursive program schemes semantics and proof theory |
| title_auth | Recursive program schemes semantics and proof theory |
| title_exact_search | Recursive program schemes semantics and proof theory |
| title_full | Recursive program schemes semantics and proof theory W. P. de Roever, jr. |
| title_fullStr | Recursive program schemes semantics and proof theory W. P. de Roever, jr. |
| title_full_unstemmed | Recursive program schemes semantics and proof theory W. P. de Roever, jr. |
| title_short | Recursive program schemes |
| title_sort | recursive program schemes semantics and proof theory |
| title_sub | semantics and proof theory |
| topic | Langages de programmation - Sémantique Preuve, Théorie de la Programmation récursive Programming languages (Electronic computers) Semantics Proof theory Recursive programming Programmschema (DE-588)4175859-6 gnd Rekursivität (DE-588)4443996-9 gnd |
| topic_facet | Langages de programmation - Sémantique Preuve, Théorie de la Programmation récursive Programming languages (Electronic computers) Semantics Proof theory Recursive programming Programmschema Rekursivität |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002905458&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000893527 |
| work_keys_str_mv | AT roeverwillempaulde recursiveprogramschemessemanticsandprooftheory |