Algebraic Specifications in Software Engineering: An by Ivo Van Horebeek, Johan Lewi

By Ivo Van Horebeek, Johan Lewi

"I like to view formal equipment as instruments. using that may be helpful." E. W. Dijkstra Algebraic requirements are approximately to be approved through undefined. Many tasks during which algebraic requirements were used as a layout device were performed. What prevents algebraic requirements from breaking via is the absence of introductory descriptions and instruments assisting the development of algebraic requirements. at the one hand. curiosity from will stimulate humans to make introductions and instruments. while nevertheless the life of introductions and instruments will stimulate to take advantage of algebraic standards. This publication can be obvious as a contribution in the direction of growing this virtuous circle. The publication should be of curiosity to software program designers and programmers. it might probably even be used as fabric for an introductory path on algebraic requisites and software program engineering at undergraduate or graduate point. these days. there's normal contract that during huge software program tasks acceptable requisites are a needs to that allows you to receive caliber software program. casual requirements by myself are in no way applicable simply because they're incomplete. inconsistent. faulty and ambiguous and so they quickly develop into cumbersome and accordingly lifeless. the single solution to conquer this challenge is to exploit formal requirements. an enormous comment here's specification formalism (language) by myself isn't really adequate. what's additionally wanted is a layout option to write requisites in that formalism.

Show description

Read Online or Download Algebraic Specifications in Software Engineering: An Introduction PDF

Best software development books

Managing Humans: Biting and Humorous Tales of a Software Engineering Manager

Handling people is a variety of the simplest essays from Michael Lopp's site, Rands in Repose. Drawing on Lopp's administration reports at Apple, Netscape, Symantec, and Borland, this e-book is filled with tales according to businesses within the Silicon Valley the place humans were recognized to yell at one another.

Essential Software Architecture (2nd Edition)

Activity titles like "Technical Architect" and "Chief Architect" these days abound within the software program undefined, but many of us suspect that "architecture" is without doubt one of the so much overused and least understood phrases in specialist software program improvement. Gorton's ebook is helping unravel this situation.

Official (ISC)2 Guide to the CSSLP ((ISC)2 Press)

Because the international chief in details protection schooling and certification, (ISC)2® has a confirmed tune list of teaching and certifying details protection pros. Its latest certification, the qualified safe software program Lifecycle expert (CSSLP®) is a testomony to the organization’s ongoing dedication to details and software program safety.

Lehrbuch der Softwaretechnik: Basiskonzepte und Requirements Engineering

Die Softwaretechnik bildet einen Grundpfeiler der Informatik. Jede Softwareentwicklung basiert auf Prinzipien, Methoden und Werkzeugen. Mit Basiskonzepten kann die Statik, Dynamik und Logik von Softwaresystemen beschrieben und modelliert werden. Die Anforderungen an ein neues Softwareprodukt zu ermitteln, zu spezifizieren, zu analysieren, zu validieren und daraus eine fachliche Lösung abzuleiten bzw.

Additional resources for Algebraic Specifications in Software Engineering: An Introduction

Sample text

And tk belong to the language and their sorts are respectively Sil' Si2' ... and Sik' then siCh. t2' .... tk) is also an element of the language. Its sort is Sir 24 Abstract Data Types as Initial Algebras Chap. 2 • Every element of the language must be constructed in a finite number of steps using the previous two rules. The elements of a variable-free termlanguage are called variahle-free terms or constant terms. The variable-free termlanguage defined by the signature of Fig. 2/1. contains: zero succ( zero) tope push( push( newstack.

The equality relation for sort Stack defined by the axioms of Fig. 2/15 implies that the following variable-free terms are equal: newstack pope newstack ) pope push( newstack. zero) ) pope push( newstack. tope newstack ) ) ) pope pope push( push( newstack. succ( zero) ). zero) ) ) The equality relations defined by the axioms of a presentation are even congruence relations: if Si has been declared as Si: Sil * Si2 * ... * Sik -> Sij in the presentation and if tl = Ul. t2 = U2 .... and tk == Uk with tl and Ul.

Given a signature, sets of variables and a corresponding substitution, application of the substitution to an arbitrary term results in a new term obtained by simultaneously replacing all the variables by the terms as specified by the substitution. Consider the signature of Fig. 2/1, the sets of variables of sort Nat, Stack and BooL respectively { nl }, { stack l } and { }, and consider the substitution { { (nl, zero) }, { ( stack l , push( newstack, nl ) ) }, { } }. By applying the substitution, the term tope stack l ) is transformed into the term tope push( newstack, nl ) ), and the term pope push( stack l , nl ) ) is transformed into the term pope push( push( newstack, nl ), zero) ).

Download PDF sample

Rated 4.61 of 5 – based on 21 votes