Foundations Of Algebraic Specification And Formal Software Development

Foundations Of Algebraic Specification And Formal Software Development Book in PDF, ePub and Kindle version is available to download in english. Read online anytime anywhere directly from your device. Click on the download button below to get a free pdf file of Foundations Of Algebraic Specification And Formal Software Development book. This book definitely worth reading, it is an incredibly well-written.

Foundations of Algebraic Specification and Formal Software Development

Author : Donald Sannella,Andrzej Tarlecki
Publisher : Springer Science & Business Media
Page : 584 pages
File Size : 40,8 Mb
Release : 2012-01-05
Category : Computers
ISBN : 9783642173363

Get Book

Foundations of Algebraic Specification and Formal Software Development by Donald Sannella,Andrzej Tarlecki Pdf

This book provides foundations for software specification and formal software development from the perspective of work on algebraic specification, concentrating on developing basic concepts and studying their fundamental properties. These foundations are built on a solid mathematical basis, using elements of universal algebra, category theory and logic, and this mathematical toolbox provides a convenient language for precisely formulating the concepts involved in software specification and development. Once formally defined, these notions become subject to mathematical investigation, and this interplay between mathematics and software engineering yields results that are mathematically interesting, conceptually revealing, and practically useful. The theory presented by the authors has its origins in work on algebraic specifications that started in the early 1970s, and their treatment is comprehensive. This book contains five kinds of material: the requisite mathematical foundations; traditional algebraic specifications; elements of the theory of institutions; formal specification and development; and proof methods. While the book is self-contained, mathematical maturity and familiarity with the problems of software engineering is required; and in the examples that directly relate to programming, the authors assume acquaintance with the concepts of functional programming. The book will be of value to researchers and advanced graduate students in the areas of programming and theoretical computer science.

Algebraic Foundations of Systems Specification

Author : Egidio Astesiano,Hans-Jörg Kreowski,Bernd Krieg-Brückner
Publisher : Springer
Page : 0 pages
File Size : 46,9 Mb
Release : 2011-10-21
Category : Computers
ISBN : 3642641512

Get Book

Algebraic Foundations of Systems Specification by Egidio Astesiano,Hans-Jörg Kreowski,Bernd Krieg-Brückner Pdf

This IFIP report is a collection of fundamental, high-quality contributions on the algebraic foundations of system specification. The contributions cover and survey active topics and recent advances, and address such subjects as: the role of formal specification, algebraic preliminaries, partiality, institutions, specification semantics, structuring, refinement, specification languages, term rewriting, deduction and proof systems, object specification, concurrency, and the development process. The authors are well-known experts in the field, and the book is the result of IFIP WG 1.3 in cooperation with Esprit Basic Research WG COMPASS, and provides the foundations of the algebraic specification language CASL designed in the CoFI project. For students, researchers, and system developers.

Algebraic Foundations of Systems Specification

Author : Hans-Jörg Kreowski
Publisher : Springer
Page : 634 pages
File Size : 40,7 Mb
Release : 1999-08-19
Category : Computers
ISBN : UOM:39015047502797

Get Book

Algebraic Foundations of Systems Specification by Hans-Jörg Kreowski Pdf

This IFIP report is a collection of fundamental, high-quality contributions on the algebraic foundations of system specification. The contributions cover and survey active topics and recent advances, and address such subjects as: the role of formal specification, algebraic preliminaries, partiality, institutions, specification semantics, structuring, refinement, specification languages, term rewriting, deduction and proof systems, object specification, concurrency, and the development process. The authors are well-known experts in the field, and the book is the result of IFIP WG 1.3 in cooperation with Esprit Basic Research WG COMPASS, and provides the foundations of the algebraic specification language CASL designed in the CoFI project. For students, researchers, and system developers.

Software Engineering with OBJ

Author : Joseph A. Goguen,Grant Malcolm
Publisher : Springer Science & Business Media
Page : 428 pages
File Size : 44,6 Mb
Release : 2013-11-11
Category : Computers
ISBN : 9781475765410

Get Book

Software Engineering with OBJ by Joseph A. Goguen,Grant Malcolm Pdf

Software Engineering with OBJ: Algebraic Specification in Action is a comprehensive introduction to OBJ, the most widely used algebraic specification system. As a formal specification language, OBJ makes specifications and designs more precise and easier to read, as well as making maintenance easier and more accurate. OBJ differs from most other specification languages not just in having a formal semantics, but in being executable, either through symbolic execution with term rewriting, or more generally through theorem proving. One problem with specifications is that they are often wrong. OBJ can help validate specifications by executing test cases, and by proving properties. As well as providing a detailed introduction to the language and the OBJ system that implements it, Software Engineering with OBJ: Algebraic Specification in Action provides case studies by leading practitioners in the field, in areas such as computer graphics standards, hardware design, and parallel computation. The case studies demonstrate that OBJ can be used in a wide variety of ways to achieve a wide variety of practical aims in the system development process. The papers on various OBJ systems also demonstrate that the language is relatively easy to understand, implement, and use, and that it supports formal reasoning in a straightforward but powerful way. Software Engineering with OBJ: Algebraic Specification in Action will be of interest to students and teachers in the areas of data types, programming languages, semantics, theorem proving, and algebra, as well as to researchers and practitioners in software engineering.

Fundamentals of Algebraic Specification 2

Author : Hartmut Ehrig,Bernd Mahr
Publisher : Springer Science & Business Media
Page : 460 pages
File Size : 44,8 Mb
Release : 1989-12-28
Category : Mathematics
ISBN : 3540517995

Get Book

Fundamentals of Algebraic Specification 2 by Hartmut Ehrig,Bernd Mahr Pdf

Since the early seventies concepts of specification have become central in the whole area of computer science. Especially algebraic specification techniques for abstract data types and software systems have gained considerable importance in recent years. They have not only played a central role in the theory of data type specification, but meanwhile have had a remarkable influence on programming language design, system architectures, arid software tools and environments. The fundamentals of algebraic specification lay a basis for teaching, research, and development in all those fields of computer science where algebraic techniques are the subject or are used with advantage on a conceptual level. Such a basis, however, we do not regard to be a synopsis of all the different approaches and achievements but rather a consistently developed theory. Such a theory should mainly emphasize elaboration of basic concepts from one point of view and, in a rigorous way, reach the state of the art in the field. We understand fundamentals in this context as: 1. Fundamentals in the sense of a carefully motivated introduction to algebraic specification, which is understandable for computer scientists and mathematicians. 2. Fundamentals in the sense of mathematical theories which are the basis for precise definitions, constructions, results, and correctness proofs. 3. Fundamentals in the sense of concepts from computer science, which are introduced on a conceptual level and formalized in mathematical terms.

Algebraic Specifications in Software Engineering

Author : Ivo Van Horebeek,Johan Lewi
Publisher : Springer Science & Business Media
Page : 362 pages
File Size : 52,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783642750304

Get Book

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

"I prefer to view formal methods as tools. the use of which might be helpful." E. W. Dijkstra Algebraic specifications are about to be accepted by industry. Many projects in which algebraic specifications have been used as a design tool have been carried out. What prevents algebraic specifications from breaking through is the absence of introductory descriptions and tools supporting the construction of algebraic specifications. On the one hand. interest from industry will stimulate people to make introductions and tools. whereas on the other hand the existence of introductions and tools will stimulate industry to use algebraic specifications. This book should be seen as a contribution towards creating this virtuous circle. The book will be of interest to software designers and programmers. It can also be used as material for an introductory course on algebraic specifications and software engineering at undergraduate or graduate level. Nowadays. there is general agreement that in large software projects appropriate specifications are a must in order to obtain quality software. Informal specifications alone are certainly not appropriate because they are incomplete. inconsistent. inaccurate and ambiguous and they rapidly become bulky and therefore useless. The only way to overcome this problem is to use formal specifications. An important remark here is that a specification formalism (language) alone is not sufficient. What is also needed is a design method to write specifications in that formalism.

Specification, Algebra, and Software

Author : Shusaku Iida,José Meseguer,Kazuhiro Ogata
Publisher : Springer
Page : 657 pages
File Size : 55,7 Mb
Release : 2014-03-01
Category : Computers
ISBN : 9783642546242

Get Book

Specification, Algebra, and Software by Shusaku Iida,José Meseguer,Kazuhiro Ogata Pdf

This Festschrift volume, published in honor of Kokichi Futatsugi, contains 31 invited contributions from internationally leading researchers in formal methods and software engineering. Prof. Futatsugi is one of the founding fathers of the field of algebraic specification and verification and is a leading researcher in formal methods and software engineering. He has pioneered and advanced novel algebraic methods and languages supporting them such as OBJ and CafeOBJ and has worked tirelessly over the years to bring such methods and tools in contact with software engineering practice. This volume contains contributions from internationally leading researchers in formal methods and software engineering.

Fundamentals of Algebraic Specification 2

Author : Hartmut Ehrig,Bernd Mahr
Publisher : Springer Science & Business Media
Page : 429 pages
File Size : 46,6 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9783642612848

Get Book

Fundamentals of Algebraic Specification 2 by Hartmut Ehrig,Bernd Mahr Pdf

Since the early seventies concepts of specification have become central in the whole area of computer science. Especially algebraic specification techniques for abstract data types and software systems have gained considerable importance in recent years. They have not only played a central role in the theory of data type specification, but meanwhile have had a remarkable influence on programming language design, system architectures, arid software tools and environments. The fundamentals of algebraic specification lay a basis for teaching, research, and development in all those fields of computer science where algebraic techniques are the subject or are used with advantage on a conceptual level. Such a basis, however, we do not regard to be a synopsis of all the different approaches and achievements but rather a consistently developed theory. Such a theory should mainly emphasize elaboration of basic concepts from one point of view and, in a rigorous way, reach the state of the art in the field. We understand fundamentals in this context as: 1. Fundamentals in the sense of a carefully motivated introduction to algebraic specification, which is understandable for computer scientists and mathematicians. 2. Fundamentals in the sense of mathematical theories which are the basis for precise definitions, constructions, results, and correctness proofs. 3. Fundamentals in the sense of concepts from computer science, which are introduced on a conceptual level and formalized in mathematical terms.

Fundamentals of Algebraic Specification 1

Author : Hartmut Ehrig,Bernd Mahr
Publisher : Springer Science & Business Media
Page : 333 pages
File Size : 46,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783642699627

Get Book

Fundamentals of Algebraic Specification 1 by Hartmut Ehrig,Bernd Mahr Pdf

The aim of this book is to present fundamentals of algebraic specifications with respect to the following three aspects: fundamentals in the sense of a carefully motivated introduction to algebraic specifications, which is easy to understand for computer scientists and mathematicians; fundamentals in the sense of mathematical theories which are the basis for precise definitions, constructions, results, and correctness proofs; and fundamentals in the sense of concepts, which are introduced on a conceptual level and formalized in mathematical terms. The book is equally suitableas a text book for graduate courses and as a reference for researchers and system developers.

Algebraic Specification Techniques in Object Oriented Programming Environments

Author : Ruth Breu
Publisher : Springer Science & Business Media
Page : 248 pages
File Size : 41,7 Mb
Release : 1991-12-04
Category : Computers
ISBN : 3540549722

Get Book

Algebraic Specification Techniques in Object Oriented Programming Environments by Ruth Breu Pdf

The main aim of this monograph is to provide a framework for the integrated design of object-oriented programs with algebraic specification techniques. The design method pursued relies fundamentally on the structuring of systems based on the notion of data types. Depending on the level of abstraction, data types are described in an object-oriented way by algebraic specifications or by machine-executable object-oriented programs. The treatment involves two main aspects. First, object-oriented programs have to be related by a notion of correctness that models the transition from specifications to program implementations. The author presents a notion of correctness which relies on the idea of abstraction functions. Second, in order to obtain an integrated design environment, a uniform structuring concept for object oriented programs and algebraic specifications has to be provided. Inheritance, subtyping and clientship are three central notions of object-oriented structuring. Theauthor uses them to develop the kernel of a typed object- oriented programming language. The monograph provides the formal foundation for a unified framework of algebraic specifications and object-oriented programs. A major guideline is the development of a design method supporting the structured design and reuse of software in this environment.

Formal Methods and Software Engineering

Author : Zhenhua Duan,Luke Ong
Publisher : Springer
Page : 498 pages
File Size : 51,5 Mb
Release : 2017-10-13
Category : Computers
ISBN : 9783319686905

Get Book

Formal Methods and Software Engineering by Zhenhua Duan,Luke Ong Pdf

This book constitutes the refereed proceedings of the 19th International Conference on Formal Engineering Methods, ICFEM 2017, held in Xi'an, China, in November 2017. The 28 revised full papers presented together with one invited talk and two abstracts of invited talks were carefully reviewed and selected from 80 submissions. The conference focuses on all areas related to formal engineering methods, such as verification and validation, software engineering, formal specification and modeling, software security, and software reliability.

Formal Methods for Software Engineering

Author : Markus Roggenbach,Antonio Cerone,Bernd-Holger Schlingloff,Gerardo Schneider,Siraj Ahmed Shaikh
Publisher : Springer Nature
Page : 538 pages
File Size : 46,7 Mb
Release : 2022-06-22
Category : Computers
ISBN : 9783030388003

Get Book

Formal Methods for Software Engineering by Markus Roggenbach,Antonio Cerone,Bernd-Holger Schlingloff,Gerardo Schneider,Siraj Ahmed Shaikh Pdf

Software programs are formal entities with precise meanings independent of their programmers, so the transition from ideas to programs necessarily involves a formalisation at some point. The first part of this graduate-level introduction to formal methods develops an understanding of what constitutes formal methods and what their place is in Software Engineering. It also introduces logics as languages to describe reasoning and the process algebra CSP as a language to represent behaviours. The second part offers specification and testing methods for formal development of software, based on the modelling languages CASL and UML. The third part takes the reader into the application domains of normative documents, human machine interfaces, and security. Use of notations and formalisms is uniform throughout the book. Topics and features: Explains foundations, and introduces specification, verification, and testing methods Explores various application domains Presents realistic and practical examples, illustrating concepts Brings together contributions from highly experienced educators and researchers Offers modelling and analysis methods for formal development of software Suitable for graduate and undergraduate courses in software engineering, this uniquely practical textbook will also be of value to students in informatics, as well as to scientists and practical engineers, who want to learn about or work more effectively with formal theories and methods. Markus Roggenbach is a Professor in the Dept. of Computer Science of Swansea University. Antonio Cerone is an Associate Professor in the Dept. of Computer Science of Nazarbayev University, Nur-Sultan. Bernd-Holger Schlingloff is a Professor in the Institut für Informatik of Humboldt-Universität zu Berlin. Gerardo Schneider is a Professor in the Dept. of Computer Science and Engineering of University of Gothenburg. Siraj Ahmed Shaikh is a Professor in the Institute for Future Transport and Cities of Coventry University. The companion site for the book offers additional resources, including further material for selected chapters, prepared lab classes, a list of errata, slides and teaching material, and virtual machines with preinstalled tools and resources for hands-on experience with examples from the book. The URL is: https://sefm-book.github.io

Fundamentals of Software Engineering

Author : Hossein Hojjat,Erika Ábrahám
Publisher : Springer Nature
Page : 168 pages
File Size : 54,7 Mb
Release : 2023-09-30
Category : Computers
ISBN : 9783031424410

Get Book

Fundamentals of Software Engineering by Hossein Hojjat,Erika Ábrahám Pdf

This book constitutes the thoroughly refereed post-conference proceedings of the 10th International Conference on Fundamentals of Software Engineering, FSEN 2023, held Tehran, Iran in May 4-5, 2023. The 9 full papers and 2 short papers presented in this volume were carefully reviewed and selected from 19 submissions. The topics of interest in FSEN span over all aspects of formal methods, especially those related to advancing the application of formal methods in the software industry and promoting their integration with practical engineering techniques. The papers are organized in topical sections on coordination, logic, networks, parallel computation, and testing.

The Construction of Formal Specifications

Author : John G. Turner,T. L. McCluskey
Publisher : Unknown
Page : 438 pages
File Size : 52,8 Mb
Release : 1994
Category : Computers
ISBN : UOM:39015032921812

Get Book

The Construction of Formal Specifications by John G. Turner,T. L. McCluskey Pdf

Introducing two widely-used approaches to the formal specification of software systems, this book considers VDM and the algebraic approach. In each case, the emphasis is intuitive, rather than mathematical and shows the reader how to construct a formal specification from the first principles by using general procedures that can be followed each time. Familiar applications are referred to throughout and examples, small case studies and problems accompany each chapter. The two approaches are brought together in one large joint case study at the end of the book, as well as a section comparing and contrasting them.

Formal Methods in Programming and Their Applications

Author : Dines Bjorner,Manfred Broy,Igor V. Pottosin
Publisher : Springer Science & Business Media
Page : 446 pages
File Size : 45,8 Mb
Release : 1993-10-05
Category : Computers
ISBN : 354057316X

Get Book

Formal Methods in Programming and Their Applications by Dines Bjorner,Manfred Broy,Igor V. Pottosin Pdf

This volume comprises the papers selected for presentation at the international conference on Formal Methods in Programming and Their Applications, held in Academgorodok, Novosibirsk, Russia, June-July 1993. The conference was organized by the Institute of Informatics Systems of the Siberian Division of the Russian Academy of Sciences and was the first forum organized by the Institute which was entirely dedicated to formal methods. The main scientific tracks of the conference were centered around formal methods of program development and program construction. The papers in the book are grouped into the following parts: - formal semantics methods - algebraic specification methods - semantic program analysis and abstract interpretation - semantics of parallelism - logic of programs - software specification and verification - transformational development and program synthesis.