CAFE: An Industrial-Strength Algebraic Formal Method (eBook)
208 Seiten
Elsevier Science (Verlag)
978-0-08-052840-3 (ISBN)
The papers in the book however, are either heavily revised versions presented at the workshop, to reflect recent advancements or research, or completely new ones, written especially for this book. In this regard, the book is not a usual postpublication after a workshop. Also, although it is a compendium of papers that are related to CafeOBJ, the book is not a manual, reference, or tutorial of CafeOBJ. Probably the best description is that it is a collection of papers that investigate how to use, or to make it easy to use, CafeOBJ. Reflecting the diverse nature of the project and its participants (most of the authors are participants to the project), the papers, put together, offer a comprehensive picture from this methodological perspective.
Some papers deal with various advanced aspects of the language, such as rewriting logic and behavioural logic. For rewriting logic, a couple of significant applications were reported. In particular, UML, now considered de facto standard language for modelling systems, is the subject of one paper. For behavioural logic, new methodological guidelines are presented. Some papers shed new light on a more traditional paradigm in the language, order-sorted equational specifications. One paper, in particular, deal with a way to associate CafeOBJ with object-oriented programming. The other papers deal with environments for writing and vertifying specifications written in CafeOBJ. Underlying those papers are two major considerations: user interfaces for manipulating specifications, and systematic supports for proofs. All the environments explained in the papers assume and support distributed computing, and de facto standard network technologies, such as WWW and http, are incorporated.
This book contains selected papers on the language, applications, and environments of CafeOBJ, which is a state-of -the-art algebraic specification language. The authors are speakers at a workshop held in 1998 to commemorate a large industrial/academic project dedicated to CafeOBJ. The project involved more than 40 people from more than 10 organisations, of which 6 are industrial. The workshop attracted about 30 talks and more than 70 attendees.The papers in the book however, are either heavily revised versions presented at the workshop, to reflect recent advancements or research; or completely new ones, written especially for this book. In this regard, the book is not a usual postpublication after a workshop. Also, although it is a compendium of papers that are related to CafeOBJ, the book is not a manual, reference, or tutorial of CafeOBJ. Probably the best description is that it is a collection of papers that investigate how to use, or to make it easy to use, CafeOBJ. Reflecting the diverse nature of the project and its participants (most of the authors are participants to the project), the papers, put together, offer a comprehensive picture from this methodological perspective.Some papers deal with various advanced aspects of the language, such as rewriting logic and behavioural logic. For rewriting logic, a couple of significant applications were reported. In particular, UML, now considered de facto standard language for modelling systems, is the subject of one paper. For behavioural logic, new methodological guidelines are presented. Some papers shed new light on a more traditional paradigm in the language; order-sorted equational specifications. One paper, in particular, deal with a way to associate CafeOBJ with object-oriented programming. The other papers deal with environments for writing and vertifying specifications written in CafeOBJ. Underlying those papers are two major considerations: user interfaces for manipulating specifications, and systematic supports for proofs. All the environments explained in the papers assume and support distributed computing, and de facto standard network technologies, such as WWW and http, are incorporated.
Cover 1
Contents 12
Preface 6
Chapter 1. Building Equational Proving Tools by Reflection in Rewriting Logic 16
1. Introduction 16
2. Basic Concepts and Tool Design 17
3. The Inductive Theorem Prover 23
4. The Church-Rosser Checker 31
5. Concluding Remarks 43
Chapter 2. CafeOBJ Jewels 48
1. Introduction 48
2. Sorting Strings 53
3. Nondeterminism 58
4. Behavioural Sets and Lists 61
5. Composing Objects Concurrently 66
Chapter 3. An Overview of the Tatami Project 76
1. Introduction 76
2. Tatami System Design 78
3. User Interface Design 83
4. Conclusions and Future Research 88
A. Sample DUCK Code 91
B. Sample XSL Code 93
C. A Formal Description of 2-Doags 93
Chapter 4. Proof Assistance for Equational Specifications Based on Proof Obligations 94
1. Introduction 95
2. Overview 96
3. Extracting Proof Obligations 98
4. Using Proof Obligations for Arbitrary Equations 103
5. Proof Construction for Parameterised Modules 104
6. Conclusions and Future Works 109
Chapter 5. Generating Rewrite Theories from UML Collaborations 112
1. UML Collaborations 113
2. Semantic Domains for Instances 118
3. Generating Rewrite Theories from Collaborations 119
4. Correctness of the Translation 126
A. UML Meta-Model 133
B. Sample UML Model 134
Chapter 6. CASL for CafeOBJ Users 136
1. Introduction 136
2. The Common Features: CafeOBJO CASL 140
3. The Differences: CafeOBJ / CASL 149
4. The Differences: CASL / CafeOBJ 151
5. Conclusion 155
A. Appendix: CASL Overview and Examples 156
Chapter 7. CafePie: A Visual Programming System for CafeOBJ 160
1. Introduction 160
2. Features of Visual Programming 160
3. The "CafePie" System 161
4. Related Works 173
5. Summary and Further Research 173
Chapter 8. On Extracting Algebraic Specifications from Untyped Object-Oriented Programs 176
1. Introduction 176
2. Overview of Hennicker & Schmitz's Transformation and Type Inference of TinyObject
3. Transformation of Polymorphic TinyObject Programs to Order-sorted Algebraic Specifications 180
4. Relationship between Algebraic and Operational Semantics of TinyObject 185
5. Concluding Remarks 188
A. Definitions 189
Chapter 9. An Environment for Systematic Development of Algebraic Specifications on Networks 194
1. Introduction 194
2. Specification Development Environment We Want 196
3. On the Framework 197
4. On the Implementation 203
5. Conclusions 206
Erscheint lt. Verlag | 6.10.2000 |
---|---|
Sprache | englisch |
Themenwelt | Informatik ► Netzwerke ► Sicherheit / Firewall |
Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge | |
Mathematik / Informatik ► Informatik ► Software Entwicklung | |
Mathematik / Informatik ► Informatik ► Theorie / Studium | |
Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre | |
Naturwissenschaften | |
Technik | |
ISBN-10 | 0-08-052840-6 / 0080528406 |
ISBN-13 | 978-0-08-052840-3 / 9780080528403 |
Haben Sie eine Frage zum Produkt? |
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich