Formal Systems Specification

Formal Systems Specification

Constraint Oriented Temporal Logic Specification The Dagstuhl RPC - Memory Specification Problem Johan Blom , Bengt Jonsson * Dept. of Computer Systems , Uppsala University , Box 325,5-751 05 Uppsala , SWEDEN Abstract .

Author: Manfred Broy

Publisher: Springer Science & Business Media

ISBN: 3540619844

Category: Computers

Page: 572

View: 289

The RPC-memory specification problem was proposed by Broy and Lamport as a case study in the formal design of distributed and concurrent systems. As a realistic example typical for operating systems and hardware design, the RPC-memory problem was used as the basis for comparing various approaches to formal specification, refinement, and verification. Preliminary solutions were discussed during a workshop at Schloss Dagstuhl, Germany, in September 1994. Then an extensive discussion took place between the referees and authors. Finally 15 thoroughly revised papers were accepted for inclusion in this volume in full detail together with the problem statement and a synopsis.
Categories: Computers

Specification and Development of Interactive Systems

Specification and Development of Interactive Systems

Formal Systems Specification: The RPC-Memory Specification Case Study, volume 1169 of Lecture Notes in Computer Science. Springer, 1996. M. Broy, S. Merz, and K. Spies. The RPC-memory case study: A synopsis. In Formal Systems ...

Author: Manfred Broy

Publisher: Springer Science & Business Media

ISBN: 9781461300915

Category: Computers

Page: 348

View: 375

A mathematical and logical foundation for the specification and development of interactive systems based on a model that describes systems in terms of their input/output behavior. Based on this model, the authors build a basic method, called FOCUS, that enables interactive systems to be described by characterizing their histories of message interaction. The book progresses from an introduction and guided tour of FOCUS through streams, specifications and their properties, and behavioral, interface, and conditional refinements.
Categories: Computers

Specification of Software Systems

Specification of Software Systems

A formal system is often constructed to fulfill a need and consequently the specifications within the system are subjective. The usefulness and validity of a formal system depend on the circumstances that called for the system.

Author: V.S. Alagar

Publisher: Springer Science & Business Media

ISBN: 9781475729207

Category: Computers

Page: 422

View: 130

This book provides an introduction to program specification, illustrating the advantages it confers upon the software development process. Covering all three major specification languages (Larch, VDM, and Z), the book discusses specification in general, the abstraction process, the mathematical tools required, and the main formal methods.
Categories: Computers

High Integrity System Specification and Design

High Integrity System Specification and Design

So-called formal methods are not so much 'methods' as formal systems. ... The notation used in a formal method is called a formal specification language or 'notation' to emphasize its potential non-executability. The language is formal' ...

Author: Jonathan P. Bowen

Publisher: Springer Science & Business Media

ISBN: 9781447134312

Category: Computers

Page: 701

View: 466

Errata, detected in Taylor's Logarithms. London: 4to, 1792. [sic] 14.18.3 6 Kk Co-sine of 3398 3298 - Nautical Almanac (1832) In the list of ERRATA detected in Taylor's Logarithms, for cos. 4° 18'3", read cos. 14° 18'2". - Nautical Almanac (1833) ERRATUM ofthe ERRATUM ofthe ERRATA of TAYLOR'S Logarithms. For cos. 4° 18'3", read cos. 14° 18' 3". - Nautical Almanac (1836) In the 1820s, an Englishman named Charles Babbage designed and partly built a calculating machine originally intended for use in deriving and printing logarithmic and other tables used in the shipping industry. At that time, such tables were often inaccurate, copied carelessly, and had been instrumental in causing a number of maritime disasters. Babbage's machine, called a 'Difference Engine' because it performed its cal culations using the principle of partial differences, was intended to substantially reduce the number of errors made by humans calculating the tables. Babbage had also designed (but never built) a forerunner of the modern printer, which would also reduce the number of errors admitted during the transcription of the results. Nowadays, a system implemented to perform the function of Babbage's engine would be classed as safety-critical. That is, the failure of the system to produce correct results could result in the loss of human life, mass destruction of property (in the form of ships and cargo) as well as financial losses and loss of competitive advantage for the shipping firm.
Categories: Computers

ZUM 98 The Z Formal Specification Notation

ZUM  98  The Z Formal Specification Notation

Formal Systems (Europe) Ltd run a range of Z, CSP and other formal methods courses, primarily in the US and with ... D. Ince, An Introduction to Discrete Mathematics, Formal System Specification and Z, Oxford University Press, 1988.

Author: Jonathan P. Bowen

Publisher: Springer Science & Business Media

ISBN: 9783540650706

Category: Computers

Page: 460

View: 512

1 In a number of recent presentations – most notably at FME’96 –oneofthe foremost scientists in the ?eld of formal methods, C.A.R. Hoare,has highlighted the fact that formal methods are not the only technique for producing reliable software. This seems to have caused some controversy,not least amongst formal methods practitioners. How can one of the founding fathers of formal methods seemingly denounce the ?eld of research after over a quarter of a century of support? This is a question that has been posed recently by some formal methods skeptics. However, Prof. Hoare has not abandoned formal methods. He is reiterating, 2 albeitmoreradically,his1987view thatmorethanonetoolandnotationwillbe requiredinthepractical,industrialdevelopmentoflarge-scalecomplexcomputer systems; and not all of these tools and notations will be, or even need be, formal in nature. Formalmethods arenotasolution,butratheroneofaselectionoftechniques that have proven to be useful in the development of reliable complex systems, and to result in hardware and software systems that can be produced on-time and within a budget, while satisfying the stated requirements. After almostthree decades,the time has come to view formalmethods in the context of overall industrial-scale system development, and their relationship to othertechniquesandmethods.Weshouldnolongerconsidertheissueofwhether we are “pro-formal” or “anti-formal”, but rather the degree of formality (if any) that we need to support in system development. This is a goal of ZUM’98, the 11th International Conference of Z Users, held for the ?rst time within continental Europe in the city of Berlin, Germany.
Categories: Computers

Structured Object Oriented Formal Language and Method

Structured Object Oriented Formal Language and Method

Because studies on formal analysis of such systems have not been saturated, it would be reasonable to start with a moderately simplified setting. We use Maude[2] as a specification language and the Maude LTL model checker as a model ...

Author: Huaikou Miao

Publisher: Springer Nature

ISBN: 9783030414184

Category: Computers

Page: 364

View: 740

This book constitutes the thoroughly refereed workshop proceedings of the 9th International Workshop on Structured Object-Oriented Formal Language and Method, SOFL+MSVL 2019, held in Shenzhen, China, in November 2019. The 23 revised full papers included in the volume were carefully reviewed and selected from 43 submissions. They are organized in the following topical sections: testing and debugging, formal verification, problem solving, software analysis and evolution, and software analysis and testing.
Categories: Computers

Formal Specification Level

Formal Specification Level

This book introduces a new level of abstraction that closes the gap between the textual specification of embedded systems and the executable model at the Electronic System Level (ESL).

Author: Mathias Soeken

Publisher: Springer

ISBN: 9783319086996

Category: Technology & Engineering

Page: 138

View: 827

This book introduces a new level of abstraction that closes the gap between the textual specification of embedded systems and the executable model at the Electronic System Level (ESL). Readers will be enabled to operate at this new, Formal Specification Level (FSL), using models which not only allow significant verification tasks in this early stage of the design flow, but also can be extracted semi-automatically from the textual specification in an interactive manner. The authors explain how to use these verification tasks to check conceptual properties, e.g. whether requirements are in conflict, as well as dynamic behavior, in terms of execution traces.
Categories: Technology & Engineering

Informationsbedarfsermittlung und analyse f r den Entwurf von Informationssystemen

Informationsbedarfsermittlung und  analyse f  r den Entwurf von Informationssystemen

Putting such techniques together into a coherent and prescriptive method targeted on a specific formal system requires a principled analysis of the abstract syntax of that formal system. If one considers an example formal specification ...

Author: R.R. Wagner

Publisher: Springer-Verlag

ISBN: 9783642728211

Category: Computers

Page: 258

View: 688

Der vorliegende Band enthält die Beiträge zur Fachtagung Informationsbedarfsermittlung und -analyse für den Entwurf von Informationssystemen, die von der Fachgruppe EMISA der Gesellschaft für Informatik (GI) an der Universität Linz im Juli 1987 durchgeführt wurde. Die Fachgruppe EMISA beschäftigt sich mit Methoden und Werkzeugen für den Entwurf von Informationssystemen. Dabei haben verschiedene Tagungen der Fachgruppe spezielle Phasen oder Probleme des Entwurfsvorganges detailliert untersucht. Die Linzer Fachtagung ist vor allem denjenigen Fragen gewidmet, die am Beginn des Entwurfs von Informationssystemen stehen. Obwohl der Phase der Informationsbedarfsermittlung und -analyse im Lebenszyklus eines Informationssystems zentrale Bedeutung zukommt, wird sie bislang noch immer wesentlich weniger beherrscht als die nachfolgenden Entwicklungsschritte. Die Fachtagung sollte daher Praktikern und Wissenschaftlern Gelegenheit geben, die zur Lösung anstehenden Probleme zu identifizieren und existierende Ansätze zu diskutieren. Das Tagungsprogramm überdeckt die gesamte Bandbreite von Erfahrungen mit bereits in der Praxis eingesetzten Verfahren bis zur Präsentation des aktuellen Standes der Entwicklung neuer Methoden.
Categories: Computers

Requirements Engineering for Software and Systems

Requirements Engineering for Software and Systems

Using Formal Methods Formal methods are used primarily for systems specification and verification. Users of UML 2.5 could rightly be said to be employing formal methods, but only in the specification sense. The languages B, VDM, Z, ...

Author: Phillip A. Laplante

Publisher: CRC Press

ISBN: 9781000593792

Category: Computers

Page: 428

View: 470

Solid requirements engineering has increasingly been recognized as the key to improved, on-time, and on-budget delivery of software and systems projects. New software tools are emerging that are empowering practicing engineers to improve their requirements engineering habits. However, these tools are not usually easy to use without significant training. Requirements Engineering for Software and Systems, Fourth Edition is intended to provide a comprehensive treatment of the theoretical and practical aspects of discovering, analyzing, modeling, validating, testing, and writing requirements for systems of all kinds, with an intentional focus on software-intensive systems. It brings into play a variety of formal methods, social models, and modern requirements writing techniques to be useful to practicing engineers. The book is intended for professional software engineers, systems engineers, and senior and graduate students of software or systems engineering. Since the first edition, there have been made many changes and improvements to this textbook. Feedback from instructors, students, and corporate users was used to correct, expand, and improve the materials. The fourth edition features two newly added chapters: "On Non-Functional Requirements" and "Requirements Engineering: Road Map to the Future." The latter provides a discussion on the relationship between requirements engineering and such emerging and disruptive technologies as Internet of Things, Cloud Computing, Blockchain, Artificial Intelligence, and Affective Computing. All chapters of the book were significantly expanded with new materials that keep the book relevant to current industrial practices. Readers will find expanded discussions on new elicitation techniques, agile approaches (e.g., Kanpan, SAFe, and DEVOps), requirements tools, requirements representation, risk management approaches, and functional size measurement methods. The fourth edition also has significant additions of vignettes, exercises, and references. Another new feature is scannable QR codes linked to sites containing updates, tools, videos, and discussion forums to keep readers current with the dynamic field of requirements engineering.
Categories: Computers

Formal Techniques for Networked and Distributed Systems FORTE 2003

Formal Techniques for Networked and Distributed Systems   FORTE 2003

Formal Systems Specification: The RPCMemory Specification Case Study. Number 1169 in Lecture Notes in Computer Science. Springer-Verlag (1996) Ross, B.: Computing Symbolic Bisimulations. PhD thesis, University of Glasgow (2002) Bryans, ...

Author: Hartmut König

Publisher: Springer

ISBN: 9783540399797

Category: Computers

Page: 429

View: 660

This volume contains the proceedings of FORTE 2003, the 23rd IFIP TC 6/ WG 6.1 International Conference on Formal Techniques for Networked and D- tributed Systems, held in Berlin, Germany, September 29–October 2, 2003. FORTE denotes a series of international working conferences on formal descr- tion techniques (FDTs) applied to computer networks and distributed systems. The conference series started in 1981 under the name PSTV. In 1988 a s- ond series under the name FORTE was set up. Both series were united to FORTE/PSTV in 1996. Two years ago the conference name was changed to its current form. The last ?ve meetings of this long conference series were held in Paris, France (1998), Beijing, China (1999), Pisa, Italy (2000), Cheju Island, Korea (2001), and Houston, USA (2002). The 23rd FORTE conference was especially dedicated to the application of formal description techniques to practice, especially in the Internet and c- munication domain. The scope of the papers presented at FORTE 2003 covered the application of formal techniques, timed automata, FDT-based design, v- i?cation and testing of communication systems and distributed systems, and the veri?cation of security protocols. In addition, work-in-progress papers were presented which have been published in a separate volume.
Categories: Computers