A framework for formal representation and transformational optimisation of executable specifications:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Berlin
Logos-Verl.
2008
|
| Series: | BISS monographs
21 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 215 S. graph. Darst. |
| ISBN: | 9783832515621 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV026707231 | ||
| 003 | DE-604 | ||
| 005 | 20110228 | ||
| 007 | t | ||
| 008 | 110326s2008 d||| m||| 00||| eng d | ||
| 015 | |a 08,N42,0029 |2 dnb | ||
| 015 | |a 08,H12,0048 |2 dnb | ||
| 016 | 7 | |a 990567265 |2 DE-101 | |
| 020 | |a 9783832515621 |9 978-3-8325-1562-1 | ||
| 035 | |a (OCoLC)918081968 | ||
| 035 | |a (DE-599)DNB990567265 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 | ||
| 082 | 0 | |a 005.131 |2 22/ger | |
| 082 | 0 | |a 005.45 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Meyer, Thomas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A framework for formal representation and transformational optimisation of executable specifications |c Thomas Meyer |
| 264 | 1 | |a Berlin |b Logos-Verl. |c 2008 | |
| 300 | |a 215 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a BISS monographs |v 21 | |
| 502 | |a Zugl.: Bremen, Univ., Diss., 2005 | ||
| 650 | 0 | 7 | |a Spezifikationstechnik |0 (DE-588)4299724-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Isabelle |g Programm |0 (DE-588)4353452-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Codegenerierung |0 (DE-588)4010346-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Formale Semantik |0 (DE-588)4122144-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Framework |g Informatik |0 (DE-588)4464685-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a HOL |0 (DE-588)4335765-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a HOL |0 (DE-588)4335765-9 |D s |
| 689 | 0 | 1 | |a Isabelle |g Programm |0 (DE-588)4353452-1 |D s |
| 689 | 0 | 2 | |a Formale Semantik |0 (DE-588)4122144-8 |D s |
| 689 | 0 | 3 | |a Codegenerierung |0 (DE-588)4010346-8 |D s |
| 689 | 0 | 4 | |a Spezifikationstechnik |0 (DE-588)4299724-0 |D s |
| 689 | 0 | 5 | |a Framework |g Informatik |0 (DE-588)4464685-9 |D s |
| 689 | 0 | |5 DE-188 | |
| 810 | 2 | |a Bremer Institut für Sichere Systeme |t BISS monographs |v 21 |w (DE-604)BV012498787 |9 21 | |
| 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=022249572&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-022249572 | ||
Record in the Search Index
| _version_ | 1804145318753730560 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
1 INTRODUCTION 5
1.1 FORMAL METHODS 5
1.2 THE UNIFORM WORKBENCH PROJECT 6
1.3 LOGICAL FRAMEWORKS AND THEOREM PROVERS 7
1.4 EMBEDDINGS IN A COMMON META LANGUAGE 8
1.5 TRANSFORMATIONAL DEVELOPMENT 13
1.6 MOTIVATION FOR CORRECT CODE-GENERATION 14
1.7 THE CONCEPTUAL FRAMEWORK 17
1.8 THE STRUCTURE OF THIS WORK 21
2 THE LOGICAL AND TECHNICAL SETTING 23
2.1 HIGHER-ORDER LOGIC 23
2.1.1 TYPES IN HIGHER-ORDER LOGIC 25
2.1.2 THE SYNTAX OF HIGHER-ORDER LOGIC 26
2.1.3 RULES OF INFERENCE 28
2.1.4 THEORIES IN HIGHER-ORDER LOGIC 29
2.1.5 EXTENSION OF THEORIES 31
2.2 ISABELLE 37
2.2.1 FORWARD PROVING IN ISABELLE 38
2.2.2 BACKWARD PROVING IN ISABELLE 38
3 THEORETICAL BACKGROUND 41
3.1 SETS 41
3.2 PRODUCTS AND SUMS 42
1
GESCANNT DURCH
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/990567265
DIGITALISIERT DURCH
IMAGE 2
CONTENTS
3.3 RELATIONS, FUNCTIONS, ORDERS AND
LEAST FIXPOINTS 43
3.4 COMPLETE PARTIAL ORDERS AND FIXPOINTS 44
3.5 CONSTRUCTIONS ON COMPLETE PARTIAL ORDERS 46
3.5.1 FINITE PRODUCTS 46
3.5.2 FUNCTION SPACE 47
3.5.3 LIFTING 48
3.6 WELLFOUNDEDNESS AND RECURSION 49
3.6.1 WELLFOUNDED INDUCTION 50
3.6.2 TRANSITIVE CLOSURE 50
3.6.3 WELLFOUNDED RECURSION 51
4 THE GENERIC FRAMEWORK 53
4.1 THE LANGUAGE XSML 53
4.1.1 EXPRESSIONS AND TYPES IN XSML 54
4.1.2 EAGER OPERATIONAL SEMANTICS OF XSML 57
4.1.3 DECLARATIONS IN XSML 60
4.2 THE COMPILATION SCHEME 61
4.2.1 THE COMPILATION PHASE XOBJECTIFY 63
4.2.2 THE COMPILATION PHASE XOPTIMISELANG 65
4.2.3 THE COMPILATION PHASE XSSTRANSLATE 65
4.2.4 THE COMPILATION PHASE XTRANSLATE 66
4.2.5 THE COMPILATION PHASE XOPTIMISESML 66
4.2.6 THE COMPILATION PHASE XCONVERT 66
4.2.7 THE CONCEPTUAL INSTANTIATION OF THE CODE-GENERATOR 67
5 THE LANGUAGE INSTANCE WF 69
5.1 THE FORMALISATION OF WELLFOUNDEDNESS 70
5.2 DENOTATIONAL SEMANTICS OF WFLANG 72
5.2.1 BASIC DATA-TYPES 73
5.2.2 OPERATIONS 74
5.2.3 BASIC LANGUAGE CONSTRUCTS 75
5.2.4 DEFINITION CONSTRUCTS 76
IMAGE 3
5.2.5 SYNTAX MACHINERY 77
5.3 EAGER OPERATIONAL SEMANTICS OF WFLANG 82
5.4 DENOTATIONAL SEMANTICS OF WFSML 84
5.4.1 BASIC DATA-TYPES 85
5.4.2 OPERATIONS 86
5.4.3 BASIC LANGUAGE CONSTRUCTS 87
5.4.4 DEFINITION CONSTRUCTS 87
5.4.5 SYNTAX MACHINERY 88
5.5 EAGER OPERATIONAL SEMANTICS OF WFSML 90
5.6 THE SEMANTIC TRANSLATION 92
5.6.1 THE COMPILATION PHASE WFOBJECTIFY 92
5.6.2 THE COMPILATION PHASE WFTRANSLATE 99
5.6.3 THE COMPILATION PHASE WFCONVERT 100
6 T HE LANGUAGE I N S T A N CE FIX 103
6.1 A FORMALISATION OF DENOTATIONAL SEMANTICS 104
6.1.1 TYPE CLASSES IN ISABELLE 105
6.1.2 A FORMALISATION OF COMPLETE PARTIAL ORDERS 108
6.1.3 A FORMALISATION OF DOMAINS 111
6.1.4 A FORMALISATION OF FIXPOINTS 114
6.2 DENOTATIONAL SEMANTICS OF FIXLANG 116
6.2.1 BASIC DATA-TYPES 116
6.2.2 OPERATIONS 117
6.2.3 BASIC LANGUAGE CONSTRUCTS 119
6.2.4 DEFINITION CONSTRUCTS 121
6.2.5 SYNTAX MACHINERY 122
6.3 LAZY OPERATIONAL SEMANTICS OF FIXLANG 124
6.4 DENOTATIONAL SEMANTICS OF FIXSML 128
6.4.1 BASIC DATA-TYPES 128
6.4.2 BASIC LANGUAGE CONSTRUCTS 130
6.4.3 OPERATIONS 131
6.4.4 DEFINITION CONSTRUCTS 131
6.4.5 SYNTAX MACHINERY 132
IMAGE 4
CONTENTS
6.5 EAGER OPERATIONAL SEMANTICS OF FIXSML 133
6.6 THE SEMANTIC TRANSLATION 137
6.6.1 SIMULATING CALL-BY-NEED EVALUATION 140
6.6.2 LANGUAGE TRANSLATION CALCULUS 142
6.6.3 FORCIFY-PROPAGATION CALCULUS 146
6.6.4 DROP-PROPAGATION CALCULUS 150
6.6.5 STRICTNESS CALCULUS 153
6.6.6 DEFINEDNESS CALCULUS 156
6.6.7 ORGANISING THE COMPILATION PHASES 159
6.6.8 EXAMPLES 161
7 T HE GENERIC CODE-GENERATOR 163
7.1 THE ABSTRACT SYNTAX OF SML 163
7.2 THE STRUCTURE OF THE GENERIC CODER 166
7.2.1 THE ENVIRONMENT 169
7.2.2 DATA-TYPE MANAGEMENT 171
7.2.3 TOPOLOGICAL SORTING 179
7.2.4 THE CODING FUNCTION 182
7.3 A LANGUAGE INSTANTIATION AND CODE SAMPLES 184
7.4 TRANSFORMATIONS AND CODE-GENERATION 192
7.4.1 THE TRANSFORMATION SYSTEM TAS 193
7.4.2 A SAMPLE TRANSFORMATION BASED ON A PROGRAM NOTION . . .. 198
8 CONCLUSION 203
8.1 CONTRIBUTIONS 203
8.2 FUTURE WORK 205
8.2.1 A LANGUAGE INSTANCE FOR RELATIONAL PROGRAMS 205
8.2.2 EXTENSION OF TARGET LANGUAGES 209
|
| any_adam_object | 1 |
| author | Meyer, Thomas |
| author_facet | Meyer, Thomas |
| author_role | aut |
| author_sort | Meyer, Thomas |
| author_variant | t m tm |
| building | Verbundindex |
| bvnumber | BV026707231 |
| ctrlnum | (OCoLC)918081968 (DE-599)DNB990567265 |
| dewey-full | 005.131 005.45 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.131 005.45 |
| dewey-search | 005.131 005.45 |
| dewey-sort | 15.131 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02202nam a2200541 cb4500</leader><controlfield tag="001">BV026707231</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110228 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110326s2008 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,N42,0029</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,H12,0048</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">990567265</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832515621</subfield><subfield code="9">978-3-8325-1562-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)918081968</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB990567265</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.131</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.45</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Meyer, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A framework for formal representation and transformational optimisation of executable specifications</subfield><subfield code="c">Thomas Meyer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Logos-Verl.</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">215 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">BISS monographs</subfield><subfield code="v">21</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Bremen, Univ., Diss., 2005</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Spezifikationstechnik</subfield><subfield code="0">(DE-588)4299724-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Isabelle</subfield><subfield code="g">Programm</subfield><subfield code="0">(DE-588)4353452-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codegenerierung</subfield><subfield code="0">(DE-588)4010346-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Formale Semantik</subfield><subfield code="0">(DE-588)4122144-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">HOL</subfield><subfield code="0">(DE-588)4335765-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">HOL</subfield><subfield code="0">(DE-588)4335765-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Isabelle</subfield><subfield code="g">Programm</subfield><subfield code="0">(DE-588)4353452-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Formale Semantik</subfield><subfield code="0">(DE-588)4122144-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Codegenerierung</subfield><subfield code="0">(DE-588)4010346-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Spezifikationstechnik</subfield><subfield code="0">(DE-588)4299724-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Bremer Institut für Sichere Systeme</subfield><subfield code="t">BISS monographs</subfield><subfield code="v">21</subfield><subfield code="w">(DE-604)BV012498787</subfield><subfield code="9">21</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=022249572&sequence=000001&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-022249572</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV026707231 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T23:17:33Z |
| institution | BVB |
| isbn | 9783832515621 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-022249572 |
| oclc_num | 918081968 |
| open_access_boolean | |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | 215 S. graph. Darst. |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Logos-Verl. |
| record_format | marc |
| series2 | BISS monographs |
| spelling | Meyer, Thomas Verfasser aut A framework for formal representation and transformational optimisation of executable specifications Thomas Meyer Berlin Logos-Verl. 2008 215 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier BISS monographs 21 Zugl.: Bremen, Univ., Diss., 2005 Spezifikationstechnik (DE-588)4299724-0 gnd rswk-swf Isabelle Programm (DE-588)4353452-1 gnd rswk-swf Codegenerierung (DE-588)4010346-8 gnd rswk-swf Formale Semantik (DE-588)4122144-8 gnd rswk-swf Framework Informatik (DE-588)4464685-9 gnd rswk-swf HOL (DE-588)4335765-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content HOL (DE-588)4335765-9 s Isabelle Programm (DE-588)4353452-1 s Formale Semantik (DE-588)4122144-8 s Codegenerierung (DE-588)4010346-8 s Spezifikationstechnik (DE-588)4299724-0 s Framework Informatik (DE-588)4464685-9 s DE-188 Bremer Institut für Sichere Systeme BISS monographs 21 (DE-604)BV012498787 21 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022249572&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Meyer, Thomas A framework for formal representation and transformational optimisation of executable specifications Spezifikationstechnik (DE-588)4299724-0 gnd Isabelle Programm (DE-588)4353452-1 gnd Codegenerierung (DE-588)4010346-8 gnd Formale Semantik (DE-588)4122144-8 gnd Framework Informatik (DE-588)4464685-9 gnd HOL (DE-588)4335765-9 gnd |
| subject_GND | (DE-588)4299724-0 (DE-588)4353452-1 (DE-588)4010346-8 (DE-588)4122144-8 (DE-588)4464685-9 (DE-588)4335765-9 (DE-588)4113937-9 |
| title | A framework for formal representation and transformational optimisation of executable specifications |
| title_auth | A framework for formal representation and transformational optimisation of executable specifications |
| title_exact_search | A framework for formal representation and transformational optimisation of executable specifications |
| title_full | A framework for formal representation and transformational optimisation of executable specifications Thomas Meyer |
| title_fullStr | A framework for formal representation and transformational optimisation of executable specifications Thomas Meyer |
| title_full_unstemmed | A framework for formal representation and transformational optimisation of executable specifications Thomas Meyer |
| title_short | A framework for formal representation and transformational optimisation of executable specifications |
| title_sort | a framework for formal representation and transformational optimisation of executable specifications |
| topic | Spezifikationstechnik (DE-588)4299724-0 gnd Isabelle Programm (DE-588)4353452-1 gnd Codegenerierung (DE-588)4010346-8 gnd Formale Semantik (DE-588)4122144-8 gnd Framework Informatik (DE-588)4464685-9 gnd HOL (DE-588)4335765-9 gnd |
| topic_facet | Spezifikationstechnik Isabelle Programm Codegenerierung Formale Semantik Framework Informatik HOL Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=022249572&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV012498787 |
| work_keys_str_mv | AT meyerthomas aframeworkforformalrepresentationandtransformationaloptimisationofexecutablespecifications |