Proof In Vdm

Author : Juan C. Bicarregui
Publisher : Springer Science & Business Media
Page : 236 pages
File Size : 55,8 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9781447115328

Get Book

Proof in VDM: Case Studies by Juan C. Bicarregui Pdf

Not so many years ago, it would have been difficult to find more than a handful of examples of the use of formal methods in industry. Today however, the industrial application of formal methods is becoming increasingly common in a variety of application areas, particularly those with a safety, security or financially critical aspects. Furthermore, in situations where a particularly high level of assurance is required, formal proof is broadly accepted as being of value. Perhaps the major benefit of formalisation is that it enables formal symbolic manip ulation of elements of a design and hence can provide developers with a variety of analyses which facilitate the detection of faults. Proof is just one of these possible formal activities, others, such as test case generation and animation, have also been shown to be effective bug finders. Proof can be used for both validation and verifi cation. Validation of a specification can be achieved by proving formal statements conjectured about the required behaviours of the system. Verification of the cor rectness of successive designs can be achieved by proof of a prescribed set of proof obligations generated from the specifications.

Author : Juan Carlos Bicarregui
Publisher : Springer
Page : 388 pages
File Size : 43,7 Mb
Release : 1994
Category : Computers
ISBN : UOM:39015032531900

Get Book

Proof in VDM by Juan Carlos Bicarregui Pdf

Author : Juan C. Bicarregui
Publisher : Springer
Page : 226 pages
File Size : 44,5 Mb
Release : 2011-12-21
Category : Mathematics
ISBN : 1447115333

Get Book

Proof in VDM: Case Studies by Juan C. Bicarregui Pdf

Not so many years ago, it would have been difficult to find more than a handful of examples of the use of formal methods in industry. Today however, the industrial application of formal methods is becoming increasingly common in a variety of application areas, particularly those with a safety, security or financially critical aspects. Furthermore, in situations where a particularly high level of assurance is required, formal proof is broadly accepted as being of value. Perhaps the major benefit of formalisation is that it enables formal symbolic manip ulation of elements of a design and hence can provide developers with a variety of analyses which facilitate the detection of faults. Proof is just one of these possible formal activities, others, such as test case generation and animation, have also been shown to be effective bug finders. Proof can be used for both validation and verifi cation. Validation of a specification can be achieved by proving formal statements conjectured about the required behaviours of the system. Verification of the cor rectness of successive designs can be achieved by proof of a prescribed set of proof obligations generated from the specifications.

Author : Dines Bjørner,Martin C. Henson
Publisher : Springer Science & Business Media
Page : 624 pages
File Size : 53,7 Mb
Release : 2007-12-05
Category : Mathematics
ISBN : 9783540741077

Get Book

Logics of Specification Languages by Dines Bjørner,Martin C. Henson Pdf

This book presents comprehensive studies on nine specification languages and their logics of reasoning. The editors and authors are authorities on these specification languages and their application. In a unique feature, the book closes with short commentaries on the specification languages written by researchers closely associated with their original development. The book contains extensive references and pointers to future developments.

Author : V.S. Alagar,K. Periyasamy
Publisher : Springer Science & Business Media
Page : 436 pages
File Size : 50,9 Mb
Release : 2013-03-14
Category : Computers
ISBN : 9781475729207

Get Book

Specification of Software Systems by V.S. Alagar,K. Periyasamy Pdf

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.

Author : Ammar Attoui
Publisher : Springer Science & Business Media
Page : 474 pages
File Size : 43,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781447104636

Get Book

Real-Time and Multi-Agent Systems by Ammar Attoui Pdf

A detailed account of real-time systems, including program structures for real-time, phases development analysis, and formal specification and verification methods of reactive systems. The book brings together the 3 key fields of current and future data-processing: distributed systems and applications, parallel scientific computing, and real-time and manufacturing systems. It covers the basic concepts and theories, methods, techniques and tools currently used in the specification and implementation of applications and contains many examples plus complete case studies.

Author : Jan Pavelka,Gerard Tel,Miroslav Bartosek
Publisher : Springer
Page : 506 pages
File Size : 45,7 Mb
Release : 2003-07-31
Category : Computers
ISBN : 9783540478492

Get Book

SOFSEM'99: Theory and Practice of Informatics by Jan Pavelka,Gerard Tel,Miroslav Bartosek Pdf

This year the SOFSEM conference is coming back to Milovy in Moravia to th be held for the 26 time. Although born as a local Czechoslovak event 25 years ago SOFSEM did not miss the opportunity oe red in 1989 by the newly found freedom in our part of Europe and has evolved into a full-?edged international conference. For all the changes, however, it has kept its generalist and mul- disciplinarycharacter.Thetracksofinvitedtalks,rangingfromTrendsinTheory to Software and Information Engineering, attest to this. Apart from the topics mentioned above, SOFSEM’99 oer s invited talks exploring core technologies, talks tracing the path from data to knowledge, and those describing a wide variety of applications. TherichcollectionofinvitedtalkspresentsonetraditionalfacetofSOFSEM: that of a winter school, in which IT researchers and professionals get an opp- tunity to see more of the large pasture of today’s computing than just their favourite grazing corner. To facilitate this purpose the prominent researchers delivering invited talks usually start with a broad overview of the state of the art in a wider area and then gradually focus on their particular subject.

Author : Jin Song Dong,Huibiao Zhu
Publisher : Springer Science & Business Media
Page : 723 pages
File Size : 52,7 Mb
Release : 2010-10-29
Category : Computers
ISBN : 9783642169007

Get Book

Formal Methods and Software Engineering by Jin Song Dong,Huibiao Zhu Pdf

Each paper was reviewed by at least three program committee members.

Author : Jonathan P. Bowen
Publisher : Springer Science & Business Media
Page : 596 pages
File Size : 44,6 Mb
Release : 1995-08-23
Category : Computers
ISBN : 3540602712

Get Book

ZUM '95: The Z Formal Specification Notation by Jonathan P. Bowen Pdf

This book presents the proceedings of the 9th International Conference of Z Users, ZUM '95, held in Limerick, Ireland in September 1995. The book contains 34 carefully selected papers on Z, using Z, applications of Z, proof, testing, industrial usage, object orientation, animation of specification, method integration, and teaching formal methods. Of particular interest is the inclusion of an annotated Z bibliography listing 544 entries. While focussing on Z, by far the most commonly used "formal method" both in industry and application, the volume is of high relevance for the whole formal methods community.

Author : Cliff B. Jones,Zhiming Liu,Jim Woodcock
Publisher : Springer
Page : 542 pages
File Size : 40,9 Mb
Release : 2007-09-04
Category : Computers
ISBN : 9783540752219

Get Book

Formal Methods and Hybrid Real-Time Systems by Cliff B. Jones,Zhiming Liu,Jim Woodcock Pdf

This Festschrift volume is published to honour both Dines Bjørner and Zhou Chaochen on the occasion of their 70th birthdays. The volume includes 25 refereed papers by leading researchers, current and former colleagues, who congregated at a celebratory symposium held in Macao, China, in the course of the International Colloquium on Theoretical Aspects of Computing, ICTAC 2007. The papers cover a broad spectrum of subjects.

Author : Derek J. Andrews,Jan F. Groote,C.A. Middelburg
Publisher : Springer Science & Business Media
Page : 367 pages
File Size : 45,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781447132295

Get Book

Semantics of Specification Languages (SoSL) by Derek J. Andrews,Jan F. Groote,C.A. Middelburg Pdf

SoSL was the first International Workshop on Semantics of Specification Languages, held from 25-27 October 1993 in Utrecht, the Netherlands. The workshop was organized by the Department of Philosophy of Utrecht University with financial support from the Nationale Faciliteit Informatica of the Nederlandse Organisatie voor Wetenschappelijk Onderzoek (NWO), and under the auspices of the British Computer Society'S specialist group in Formal Aspects of Computing Science (BCS FACS). The concern of the workshop was the semantics of specification languages, and the issues closely related to this area, such as type checking and the justification of proof rules and proof obligations. Its aim was the exchange of problems and ideas in this field of formal methods, and the identification of common programs of work for further investigation. The program of SoSL consisted of 3 invited lectures presenting the developments of the semantics of 3 major specification languages. Furthermore, there were 16 presentations of submitted papers. This volume provides a direct account of the workshop. It contains 3 papers that match the invited lectures and the 16 selected papers. The editors want to thank all those who have contributed to the workshop; the Program Committee and the referees for selecting the contributed papers, the invited speakers for their interesting talks, the Organizing Committee for all their efforts, and of course the participants. We have the feeling that the workshop was worthwhile and should be repeated.

Author : Jim Woodcock,James C.P. Woodcock,Peter G. Larsen
Publisher : Springer Science & Business Media
Page : 712 pages
File Size : 54,6 Mb
Release : 1993
Category : Business & Economics
ISBN : 3540566627

Get Book

FME '93: Industrial-Strength Formal Methods by Jim Woodcock,James C.P. Woodcock,Peter G. Larsen Pdf

The last few years have borne witness to a remarkable diversity of formal methods, with applications to sequential and concurrent software, to real-time and reactive systems, and to hardware design. In that time, many theoretical problems have been tackled and solved, and many continue to be worked upon. Yet it is by the suitability of their industrial application and the extent of their usage that formal methods will ultimately be judged. This volume presents the proceedings of the first international symposium of Formal Methods Europe, FME'93. The symposium focuses on the application of industrial-strength formal methods. Authors address the difficulties of scaling their techniques up to industrial-sized problems, and their suitability in the workplace, and discuss techniques that are formal (that is, they have a mathematical basis) and that are industrially applicable. The volume has four parts: - Invited lectures, containing a lecture by Cliff B. Jones and a lecture by Antonio Cau and Willem-Paul de Roever; - Industrial usage reports, containing 6 reports; - Papers, containing 32 selected and refereedpapers; - Tool descriptions, containing 11 descriptions.

Author : Elsa L. Gunter,Amy Felty
Publisher : Springer Science & Business Media
Page : 358 pages
File Size : 54,5 Mb
Release : 1997-08-06
Category : Computers
ISBN : 3540633790

Get Book

Theorem Proving in Higher Order Logics by Elsa L. Gunter,Amy Felty Pdf

This book constitutes the refereed proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics, TPHOLs '97, held in Murray Hill, NJ, USA, in August 1997. The volume presents 19 carefully revised full papers selected from 32 submissions during a thorough reviewing process. The papers cover work related to all aspects of theorem proving in higher order logics, particularly based on secure mechanization of those logics; the theorem proving systems addressed include Coq, HOL, Isabelle, LEGO, and PVS.

Author : C.B. Jones,K.D. Jones,Peter Lindsay,R.D. Moore
Publisher : Springer Science & Business Media
Page : 426 pages
File Size : 49,8 Mb
Release : 2012-12-06
Category : Mathematics
ISBN : 9781447131809

Get Book

mural: A Formal Development Support System by C.B. Jones,K.D. Jones,Peter Lindsay,R.D. Moore Pdf

Formal methods enable computer architecture and software design to be mathematically proved correct before they are implemented. The complexity and time-consuming nature of such proofs have limited the applications of formal methods in the main to defence and safety-critical applications. The mural project (a joint Alvey-funded project between Manchester University and Rutherford Appleton Laboratories) has developed a software support system to help the user of formal methods. mural has created a user-friendly software environment (with extensive use of windows) that makes best use of human talents to produce computer systems that are proved to be correctly designed. Professor Cliff Jones is internationally known as the developer of the VDM system of formal notation (Vienna Development Method). This book describes the requirements, concepts, and realisation of the mural system. The authors present systematically and completely the results of this substantial research project, from the basic theoretical level to its effective implementation. The book will be of equal interest to academics working on formal methods at research level (and perhaps to graduate research students), and to practitioners and software engineers who are using - or who will have to use for defence contracts, etc. - formal methods.

Author : Alessandro Armando
Publisher : Springer Science & Business Media
Page : 267 pages
File Size : 49,8 Mb
Release : 2002
Category : Artificial intelligence
ISBN : 9783540433811

Get Book

Frontiers of Combining Systems by Alessandro Armando Pdf

This book constitutes the refereed proceedings of the 4th International Conference on Frontiers of Combining Systems, FroCoS 2002, held in Santa Margherita Ligure, Italy, in April 2002. The 14 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 35 submissions. Among the topics covered are combination of logics, combination of constraint solving techniques, combination of decision procedures, combination problems in verification, modular problems of theorem proving, and the integration of decision procedures and other solving processes into constraint programming and deduction systems.