CAFE: An Industrial Strength Algebraic Formal Method by K. Futatsugi

By K. Futatsugi

This booklet comprises chosen papers at the language, functions, and environments of CafeOBJ, that is a state-of -the-art algebraic specification language. The authors are audio system at a workshop held in 1998 to commemorate a wide industrial/academic undertaking devoted to CafeOBJ. The undertaking concerned greater than forty humans from greater than 10 enterprises, of which 6 are business. The workshop attracted approximately 30 talks and greater than 70 attendees.

The papers within the ebook even though, are both seriously revised models awarded on the workshop, to mirror contemporary developments or examine; or thoroughly new ones, written specifically for this publication. during this regard, the e-book isn't really a ordinary postpublication after a workshop. additionally, even though it is a compendium of papers which are relating to CafeOBJ, the ebook isn't really a guide, reference, or educational of CafeOBJ. most likely the simplest description is that it's a choice of papers that examine easy methods to use, or to make it effortless to take advantage of, CafeOBJ. Reflecting the varied nature of the venture and its contributors (most of the authors are members to the project), the papers, prepare, supply a complete photo from this methodological perspective.

a few papers take care of numerous complex facets of the language, resembling rewriting common sense and behavioural common sense. For rewriting common sense, a few major functions have been suggested. specifically, UML, now thought of de facto regular language for modelling structures, is the topic of 1 paper. For behavioural good judgment, new methodological directions are provided. a few papers shed new mild on a extra conventional paradigm within the language; order-sorted equational necessities. One paper, particularly, take care of the way to affiliate CafeOBJ with object-oriented programming. the opposite papers care for environments for writing and vertifying requisites written in CafeOBJ. Underlying these papers are significant concerns: person interfaces for manipulating necessities, and systematic helps for proofs. the entire environments defined within the papers suppose and help allotted computing, and de facto regular community applied sciences, corresponding to WWW and http, are included.

Show description

Read or Download CAFE: An Industrial Strength Algebraic Formal Method PDF

Similar design & architecture books

Operational Amplifiers: Theory and Design

Operational Amplifiers – conception and layout, moment version offers a scientific circuit layout of operational amplifiers. Containing state of the art fabric in addition to the necessities, the booklet is written to entice either the circuit clothier and the procedure fashion designer. it truly is proven that the topology of all operational amplifiers might be divided into 9 major total configurations.

Computer and Information Security Handbook

The second edition of this entire guide of laptop and data security provides the main whole view of laptop protection and privateness to be had. It bargains in-depth assurance of protection concept, know-how, and perform as they relate to confirmed applied sciences in addition to contemporary advances.

Languages, Design Methods, and Tools for Electronic System Design: Selected Contributions from FDL 2015

This publication brings jointly a range of the simplest papers from the eighteenth variation of the discussion board on specification and layout Languages convention (FDL), which came about on September 14-16, 2015, in Barcelona, Spain. FDL is a well-established overseas discussion board dedicated to dissemination of study effects, useful reports and new rules within the program of specification, layout and verification languages to the layout, modeling and verification of built-in circuits, complicated hardware/software embedded structures, and mixed-technology structures.

Extra info for CAFE: An Industrial Strength Algebraic Formal Method

Example text

In such cases, a feasible cover containing the smallest number of lines is desirable. The cardinality of a cover is the number of rows and columns in the cover. A minimum cover is a cover with minimum cardinality. A feasible minimum cover is a minimum cover that is also feasible, that is, a minimum cover using at most S R rows and se columns. The problem of finding a feasible minimum cover for a given array is known as the feasible minimum cover problem [26J 1 . We have noted that the feasible cover problem is NP-complete [46].

This approach is effective because large admissible sets can be found for the subproblems. L + k or smaller. Thus, the excess-O critical set is the same as the critical set described in the last section. L + k contains the excess-k critical set. L + k. Before showing how to compute excess-k critical sets, we describe a few of their properties that make them especially attractive as admissible sets. First, it is easily verified that the excess-k critical set is a superset of the excess-(k + 1) critical set.

However, for large problem instances, the computing time incurred by the Min-Cover algorithm in finding critical sets was quite small in comparison to the time required for the simple search algorithm to construct a very large number of partial solutions. In these instances, the Min-Cover algorithm consistently had better running times than the simple search algorithm. 1. 4 The Feasible Cover Problem In many faulty arrays, no feasible minimum covers exist. However, feasible covers for these arrays may exist.

Download PDF sample

Rated 4.59 of 5 – based on 8 votes