Gespeichert in:
| Titel: | The generic development language Deva presentation and case studies |
|---|---|
| Von: |
Matthias Weber ; Martin Simons ; Christine Lafontaine
|
| Person: |
Weber, Matthias
Verfasser aut Simons, Martin Lafontaine, Christine |
| Hauptverfassende: | , , |
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin u.a.
Springer
1993
|
| Schriftenreihe: | Lecture notes in computer science
738 |
| Notation: | SS 4800 |
| Schlagwörter: | |
| Medienzugang: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005426838&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XI, 246 S. graph. Darst. |
| ISBN: | 3540573356 0387573356 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008220312 | ||
| 003 | DE-604 | ||
| 005 | 20140226 | ||
| 007 | t| | ||
| 008 | 930913s1993 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 931460182 |2 DE-101 | |
| 020 | |a 3540573356 |9 3-540-57335-6 | ||
| 020 | |a 0387573356 |9 0-387-57335-6 | ||
| 035 | |a (OCoLC)28927852 | ||
| 035 | |a (DE-599)BVBBV008220312 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-384 |a DE-91G |a DE-19 |a DE-706 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA76.73.D4W43 1993 | |
| 082 | 0 | |a 005.13/1 20 | |
| 082 | 0 | |a 005.13/1 |2 20 | |
| 084 | |a DAT 360f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Weber, Matthias |e Verfasser |0 (DE-588)121766233 |4 aut | |
| 245 | 1 | 0 | |a The generic development language Deva |b presentation and case studies |c Matthias Weber ; Martin Simons ; Christine Lafontaine |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1993 | |
| 300 | |a XI, 246 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 738 | |
| 650 | 7 | |a DEVA |2 inriac | |
| 650 | 4 | |a Deva (Langage de programmation) | |
| 650 | 7 | |a Deva |2 gtt | |
| 650 | 7 | |a Langages de programmation fonctionnelle |2 ram | |
| 650 | 4 | |a Langages de programmation fonctionnels | |
| 650 | 7 | |a langage développement |2 inriac | |
| 650 | 7 | |a méthode formelle |2 inriac | |
| 650 | 4 | |a Deva (Computer program language) | |
| 650 | 4 | |a Functional programming languages | |
| 650 | 0 | 7 | |a Deva |g Programmiersprache |0 (DE-588)4333126-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Deva |g Programmiersprache |0 (DE-588)4333126-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Simons, Martin |e Verfasser |4 aut | |
| 700 | 1 | |a Lafontaine, Christine |e Verfasser |4 aut | |
| 830 | 0 | |a Lecture notes in computer science |v 738 |w (DE-604)BV000000607 |9 738 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005426838&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005426838 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 DAT 001z 2001 A 999-738 |
|---|---|
| DE-BY-TUM_katkey | 602110 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040020518027 |
| _version_ | 1821938887584382978 |
| adam_text |
TABLE OF CONTENTS
1 INTRODUCTION. 1
2 INFORMAL INTRODUCTION TO DEVA. 13
2.1 AN ALGEBRAIC DERIVATION. 13
2.1.1 THE PROBLEM . 13
2.1.2 THE STRUCTURE OF THE FORMALIZATION. 14
2.1.3 PRELIMINARIES . 16
2.1.4 PARAMETRIC EQUALITY . 17
2.1.5 NATURAL NUMBERS. 23
2.1.6 PROOF OF THE BINOMIAL FORMULA . 28
2.2 ELEMENTS OF PROOF DESIGN. 31
2.2.1 TRANSITIVE CALCULATIONS. 33
2.2.2 LEMMAS AND TACTICS. 33
2.2.3 LOCAL SCOPE. 36
2.2.4 COMPOSITION OF INFERENCE RULES. 38
2.2.5 BACKWARD DIRECTION. 41
2.3 FURTHER CONSTRUCTS. 42
3 STEPWISE DEFINITION OF DEVA . 45
3.1 TWO EXAMPLES. 45
3.2 THE EXPLICIT PART: KERNEL. 45
3.2.1 FORMATION. 47
3.2.2 INTENDED MEANING OF THE CONSTRUCTS . 47
3.2.3 ENVIRONMENTS. 48
3.2.4 CLOSED TEXTS AND CLOSED CONTEXTS . 49
3.2.5 REDUCTION OF TEXTS AND CONTEXTS. 50
3.2.6 CONVERSION. 52
3.2.7 TYPE ASSIGNMENT OF TEXTS. 54
3.2.8 AUXILIARY PREDICATES FOR VALIDITY . 56
3.2.9 VALIDITY . 57
3.3 THE EXPLICIT PART: EXTENSIONS. 58
3.3.1 PRODUCT. 58
3.3.2 SUM . 60
3.3.3 CUT. 62
3.3.4 CONTEXT OPERATIONS. 64
3.4 THE EXPLICIT PART: ILLUSTRATIONS. 67
3.5 THE IMPLICIT PART . 72
3.5.1 FORMATION. 72
3.5.2 INTENDED MEANING OF THE CONSTRUCTS . 73
3.5.3 ENVIRONMENTS. 74
3.5.4 HOMOMORPHIC EXTENSIONS . 75
3.5.5 CLOSED EXPRESSIONS. 77
3.5.6 EXTENSION OF REDUCTION AND EXPLICIT VALIDITY . 77
3.5.7 AUXILIARY SEMANTIC PREDICATES FOR IMPLICIT VALIDITY. 77
BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/931460182
X
3.5.8 EXPLICITATION. 80
3.5.9 EXPLANATION OF EXPRESSIONS . 82
3.5.10 IMPLICIT VALIDITY. 83
3.6 THE IMPLICIT PART: ILLUSTRATIONS. 84
3.7 MATHEMATICAL PROPERTIES OF DEVA. 86
3.7.1 CONFLUENCE. 86
3.7.2 CLOSURE RESULTS. 87
3.7.3 STRONG NORMALIZATION. 88
3.7.4 DECIDABILITY OF CASE-FREE VALIDITY. 89
3.7.5 RECURSIVE CHARACTERIZATION OF VALID NORMAL FORMS. 90
3.7.6 ADEQUACY OF FORMALIZATIONS. 90
3.8 DISCUSSION . 91
4 FORMALIZATION OF BASIC THEORIES. 95
4.1 OVERVIEW. 95
4.2 LOGICAL BASIS. 97
4.2.1 CLASSICAL MANY-SORTED LOGIC. 97
4.2.2 PARAMETRIC EQUALITY OF TERMS.102
4.2.3 PARAMETRIC EQUALITY OF FUNCTIONS.104
4.3 BASIC THEORIES OF VDM.105
4.3.1 NATURAL NUMBERS.106
4.3.2 FINITE SETS.107
4.3.3 SEQUENCES.110
4.3.4 TUPLES.113
4.3.5 FINITE MAPS.115
4.3.6 SIMPLE TACTICS.117
4.4 BASIC THEORIES FOR ALGORITHM CALCULATION.118
4.4.1 EXTENSIONAL EQUALITY OF TERMS OR FUNCTIONS.119
4.4.2 TERMS INVOLVING FUNCTIONS.121
4.4.3 SOME BITS OF ALGEBRA.122
4.4.4 INDUCED PARTIAL ORDERING.125
5 CASE STUDY ON VDM-STYLE DEVELOPMENTS .129
5.1 OVERVIEW.129
5.2 THE VIENNA DEVELOPMENT METHOD.130
5.3 FORMALIZATION OF VDM-REIFICATION IN DEVA .130
5.3.1 OPERATIONS.131
5.3.2 VERSIONS.132
5.3.3 REIFICATION.134
5.4 THE HUMAN LEUKOCYTE ANTIGEN CASE STUDY.137
5.4.1 PRESENTATION .137
5.4.2 DEVELOPMENT IN VDM .138
5.5 FORMALIZATION OF THE HLA DEVELOPMENT IN DEVA.142
5.5.1 HLA PRIMITIVES.143
5.5.2 HLA ABSTRACT SPECIFICATION.143
5.5.3 HLA CONCRETE SPECIFICATION.147
XI
5.5.4 SPECIFICATION OF THE RETRIEVE FUNCTION.149
5.5.5 PROOF OF A PROPERTY OF THE RETRIEVE FUNCTION.151
5.5.6 HLA DEVELOPMENT CONSTRUCTION.154
5.5.7 PROOF OF AN OPERATION REIFICATION.159
5.5.8 PROOF OF ANOTHER PROPERTY OF THE RETRIEVE FUNCTION.163
5.6 PROOF OF TRANSITIVITY OF REIFICATION IN DEVA.168
5.6.1 FREQUENTLY USED CONTEXTS.168
5.6.2 SIMULTANEOUS INDUCTION ON VERSION TRIPLES.170
5.6.3 GLOBAL PROOF SCHEME.172
5.6.4 VERIFICATION OF THE RETRIEVE CONDITION.173
5.6.5 TRANSITIVITY OF OPERATOR REIFICATION.174
5.6.6 TRANSITIVITY OF THE REIFICATION CONDITION.176
5.6.7 PROOF ASSEMBLY.179
5.7 DISCUSSION .179
6 CASE STUDY ON ALGORITHM CALCULATION.181
6.1 OVERVIEW.181
6.2 JOIN LISTS.182
6.3 NON-EMPTY JOIN LISTS.185
6.4 SOME THEORY OF JOIN LISTS.187
6.5 SOME THEORY OF NON-EMPTY JOIN LISTS.191
6.6 SEGMENT PROBLEMS.192
6.7 TREE EVALUATION PROBLEMS.199
6.8 DISCUSSION .210
7 CONCLUSION.213
A MACHINE-LEVEL DEFINITION OF THE DEVA KERNEL.221
B INDEX OF DEVA CONSTRUCTS.225
C CROSSREFERENCES.227
C.L TABLE OF DEVA SECTIONS DEFINED IN THE TUTORIAL.227
C.2 INDEX OF VARIABLES DEFINED IN THE TUTORIAL.227
C.3 TABLE OF DEVA SECTIONS DEFINED IN THE CASE STUDIES.228
C.4 INDEX OF VARIABLES DEFINED IN THE CASE STUDIES.233
D REFERENCES .242 |
| any_adam_object | 1 |
| author | Weber, Matthias Simons, Martin Lafontaine, Christine |
| author_GND | (DE-588)121766233 |
| author_facet | Weber, Matthias Simons, Martin Lafontaine, Christine |
| author_role | aut aut aut |
| author_sort | Weber, Matthias |
| author_variant | m w mw m s ms c l cl |
| building | Verbundindex |
| bvnumber | BV008220312 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.73.D4W43 1993 |
| callnumber-search | QA76.73.D4W43 1993 |
| callnumber-sort | QA 276.73 D4 W43 41993 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 4800 |
| classification_tum | DAT 360f |
| ctrlnum | (OCoLC)28927852 (DE-599)BVBBV008220312 |
| dewey-full | 005.13/120 005.13/1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.13/1 20 005.13/1 |
| dewey-search | 005.13/1 20 005.13/1 |
| dewey-sort | 15.13 11 220 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV008220312</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140226</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">930913s1993 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">931460182</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540573356</subfield><subfield code="9">3-540-57335-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387573356</subfield><subfield code="9">0-387-57335-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28927852</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008220312</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</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></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.73.D4W43 1993</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.13/1 20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.13/1</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 360f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Weber, Matthias</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121766233</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The generic development language Deva</subfield><subfield code="b">presentation and case studies</subfield><subfield code="c">Matthias Weber ; Martin Simons ; Christine Lafontaine</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 246 S.</subfield><subfield code="b">graph. Darst.</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">Lecture notes in computer science</subfield><subfield code="v">738</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">DEVA</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Deva (Langage de programmation)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Deva</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Langages de programmation fonctionnelle</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Langages de programmation fonctionnels</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">langage développement</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">méthode formelle</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Deva (Computer program language)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Functional programming languages</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Deva</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4333126-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Deva</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4333126-9</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">Simons, Martin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lafontaine, Christine</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">738</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">738</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=005426838&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005426838</subfield></datafield></record></collection> |
| id | DE-604.BV008220312 |
| illustrated | Illustrated |
| indexdate | 2025-01-11T18:57:21Z |
| institution | BVB |
| isbn | 3540573356 0387573356 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005426838 |
| oclc_num | 28927852 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-739 DE-384 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-706 DE-634 DE-83 DE-11 DE-188 |
| physical | XI, 246 S. graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spellingShingle | Weber, Matthias Simons, Martin Lafontaine, Christine The generic development language Deva presentation and case studies Lecture notes in computer science DEVA inriac Deva (Langage de programmation) Deva gtt Langages de programmation fonctionnelle ram Langages de programmation fonctionnels langage développement inriac méthode formelle inriac Deva (Computer program language) Functional programming languages Deva Programmiersprache (DE-588)4333126-9 gnd |
| subject_GND | (DE-588)4333126-9 |
| title | The generic development language Deva presentation and case studies |
| title_auth | The generic development language Deva presentation and case studies |
| title_exact_search | The generic development language Deva presentation and case studies |
| title_full | The generic development language Deva presentation and case studies Matthias Weber ; Martin Simons ; Christine Lafontaine |
| title_fullStr | The generic development language Deva presentation and case studies Matthias Weber ; Martin Simons ; Christine Lafontaine |
| title_full_unstemmed | The generic development language Deva presentation and case studies Matthias Weber ; Martin Simons ; Christine Lafontaine |
| title_short | The generic development language Deva |
| title_sort | the generic development language deva presentation and case studies |
| title_sub | presentation and case studies |
| topic | DEVA inriac Deva (Langage de programmation) Deva gtt Langages de programmation fonctionnelle ram Langages de programmation fonctionnels langage développement inriac méthode formelle inriac Deva (Computer program language) Functional programming languages Deva Programmiersprache (DE-588)4333126-9 gnd |
| topic_facet | DEVA Deva (Langage de programmation) Deva Langages de programmation fonctionnelle Langages de programmation fonctionnels langage développement méthode formelle Deva (Computer program language) Functional programming languages Deva Programmiersprache |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005426838&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT webermatthias thegenericdevelopmentlanguagedevapresentationandcasestudies AT simonsmartin thegenericdevelopmentlanguagedevapresentationandcasestudies AT lafontainechristine thegenericdevelopmentlanguagedevapresentationandcasestudies |