CAFE: An Industrial-Strength Algebraic Formal Method -

CAFE: An Industrial-Strength Algebraic Formal Method (eBook)

eBook Download: PDF
2000 | 1. Auflage
208 Seiten
Elsevier Science (Verlag)
978-0-08-052840-3 (ISBN)
Systemvoraussetzungen
90,88 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
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.


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

PDFPDF (Adobe DRM)

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 Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
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 Adobe-ID sowie eine kostenlose App.
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.

Mehr entdecken
aus dem Bereich
Das Praxishandbuch zu Krisenmanagement und Krisenkommunikation

von Holger Kaschner

eBook Download (2024)
Springer Fachmedien Wiesbaden (Verlag)
34,99
Methodische Kombination von IT-Strategie und IT-Reifegradmodell

von Markus Mangiapane; Roman P. Büchler

eBook Download (2024)
Springer Vieweg (Verlag)
42,99