CAFE: An Industrial-Strength Algebraic Formal Method: An Industrial-Strength Algebraic Formal Method
Futatsugi, K.; Nakagawa, A.T.; Tamai, T.
Couldn't load pickup availability
Table of contents
- Cover
- Contentsxi
- Prefacev
- Chapter 1. Building Equational Proving Tools by Reflection in Rewriting Logic1
- 1. Introduction1
- 2. Basic Concepts and Tool Design2
- 3. The Inductive Theorem Prover8
- 4. The Church-Rosser Checker16
- 5. Concluding Remarks28
- Chapter 2. CafeOBJ Jewels33
- 1. Introduction33
- 2. Sorting Strings38
- 3. Nondeterminism43
- 4. Behavioural Sets and Lists46
- 5. Composing Objects Concurrently51
- Chapter 3. An Overview of the Tatami Project61
- 1. Introduction61
- 2. Tatami System Design63
- 3. User Interface Design68
- 4. Conclusions and Future Research73
- A. Sample DUCK Code76
- B. Sample XSL Code78
- C. A Formal Description of 2-Doags78
- Chapter 4. Proof Assistance for Equational Specifications Based on Proof Obligations79
- 1. Introduction80
- 2. Overview81
- 3. Extracting Proof Obligations83
- 4. Using Proof Obligations for Arbitrary Equations88
- 5. Proof Construction for Parameterised Modules89
- 6. Conclusions and Future Works94
- Chapter 5. Generating Rewrite Theories from UML Collaborations97
- 1. UML Collaborations98
- 2. Semantic Domains for Instances103
- 3. Generating Rewrite Theories from Collaborations104
- 4. Correctness of the Translation111
- A. UML Meta-Model118
- B. Sample UML Model119
- Chapter 6. CASL for CafeOBJ Users121
- 1. Introduction121
- 2. The Common Features: CafeOBJΩ CASL125
- 3. The Differences: CafeOBJ \ CASL134
- 4. The Differences: CASL \ CafeOBJ136
- 5. Conclusion140
- A. Appendix: CASL Overview and Examples141
- Chapter 7. CafePie: A Visual Programming System for CafeOBJ145
- 1. Introduction145
- 2. Features of Visual Programming145
- 3. The "CafePie" System146
- 4. Related Works158
- 5. Summary and Further Research158
- Chapter 8. On Extracting Algebraic Specifications from Untyped Object-Oriented Programs161
- 1. Introduction161
- 2. Overview of Hennicker & Schmitz's Transformation and Type Inference of TinyObject162
- 3. Transformation of Polymorphic TinyObject Programs to Order-sorted Algebraic Specifications165
- 4. Relationship between Algebraic and Operational Semantics of TinyObject170
- 5. Concluding Remarks173
- A. Definitions174
- Chapter 9. An Environment for Systematic Development of Algebraic Specifications on Networks179
- 1. Introduction179
- 2. Specification Development Environment We Want181
- 3. On the Framework182
- 4. On the Implementation188
- 5. Conclusions191
- Vendor Elsevier S & T
- SKU 9780444505569
- ISBN-13 9780080528403
- Author Futatsugi, K.; Nakagawa, A.T.; Tamai, T.
- Category Mathematics
- Subject Logic
Do you have questions about this book?
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.
Instant delivery by email
Your access email arrives within minutes of checkout, with a sign-in link for each book — no shipping, no waiting.
Read on any device
Books open in VitalSource Bookshelf on your phone, tablet, or computer, online or offline. Your library is always available at aafaq.vitalsource.com — just log in with the email you used at checkout.
Lost the email?
Resend it to yourself in seconds from My eBook orders, or email cs@aafaqeducation.com and we'll help.