Arxiv:2006.06327V3 [Cs.SE] 24 Jan 2021 Applications of Formal Methods; [WLBF09] Offers a Broader Survey
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Verification and Formal Methods
Verification and Formal Methods: Practice and Experience J. C. P. Woodcock University of York, UK and P. G. Larsen Engineering College of Aarhus, Denmark and J. C. Bicarregui STFC Rutherford Appleton Laboratory, UK and J. S. Fitzgerald Newcastle University, UK We describe the state of the art in the industrial use of formal verification technology. We report on a new survey of the use of formal methods in industry, and compare it with the most significant surveys carried out over the last 20 years. We review the literature on formal methods, and present a series of industrial projects undetaken over the last two decades. We draw some observations from these surveys and records of experience. Based on this, we discuss the issues surrounding the industrial adoption of formal methods. Finally, we look to the future and describe the development of a Verified Software Repository, part of the worldwide Verified Software Initiative. We introduce the initial projects being used to populate the repository, and describe the challenges they address. Categories and Subject Descriptors: D.2.4 [Software/Program Verification]: Assertion check- ers, Class invariants, Correctness proofs, Formal methods, Model checking, Programming by contract; F.3.1 [Specifying and Verifying and Reasoning about Programs]: Assertions, Invariants, Logics of programs, Mechanical verification, Pre- and post-conditions, Specification techniques; F.4.1 [Mathematical Logic]: Mechanical theorem proving; I.2.2 [Automatic Pro- gramming]: Program verification. Additional Key Words and Phrases: Experimental software engineering, formal methods surveys, Grand Challenges, Verified Software Initiative, Verified Software Repository. 1. INTRODUCTION Formal verification, for both hardware and software, has been a topic of great sig- nificance for at least forty years. -
August 2018 FACS a C T S
Issue 2018-1 August 2018 FACS A C T S The Newsletter of the Formal Aspects of Computing Science (FACS) Specialist Group ISSN 0950-1231 FACS FACTS Issue 2018-1 August 2018 About FACS FACTS FACS FACTS (ISSN: 0950-1231) is the newsletter of the BCS Specialist Group on Formal Aspects of Computing Science (FACS). FACS FACTS is distributed in electronic form to all FACS members. Submissions to FACS FACTS are always welcome. Please visit the newsletter area of the BCS FACS website for further details at: http://www.bcs.org/category/12461 Back issues of FACS FACTS are available for download from: http://www.bcs.org/content/conWebDoc/33135 The FACS FACTS Team Newsletter Editors Tim Denvir [email protected] Brian Monahan [email protected] Editorial Team Jonathan Bowen, John Cooke, Tim Denvir, Brian Monahan, Margaret West. Contributors to this issue Jonathan Bowen, John Cooke, Tim Denvir, Sofia Meacham. Brian Monahan, Bill Stoddart, Botond Virginas, Margaret West BCS-FACS websites BCS: http://www.bcs-facs.org LinkedIn: http://www.linkedin.com/groups?gid=2427579 Facebook: http://www.facebook.com/pages/BCS-FACS/120243984688255 Wikipedia: http://en.wikipedia.org/wiki/BCS-FACS If you have any questions about BCS-FACS, please send these to Paul Boca [email protected] 2 FACS FACTS Issue 2018-1 August 2018 Editorial Dear readers, welcome to our first issue of FACS FACTS for 2018. This year, 2018, marks the 40th anniversary of FACS. At least one editor recalls an article by Dan Simpson, member of the editorial team at the time, FACS at 10 in 1988. -
Formal Methods Specification and Verification Guidebook for Software and Computer Systems
OFFICE OF SAFETY AND MISSION ASSURANCE NASA-GB-002-95 RELEASE 1.0 FORMAL METHODS SPECIFICATION AND VERIFICATION GUIDEBOOK FOR SOFTWARE AND COMPUTER SYSTEMS VOLUME I: PLANNING AND TECHNOLOGY INSERTION JULY 1995 NATIONAL AERONAUTICS AND SPACE ADMINISTRATION WASHINGTON, DC 20546 NASA-GB-002-95 Release 1.0 FORMAL METHODS SPECIFICATION AND VERIFICATION GUIDEBOOK FOR SOFTWARE AND COMPUTER SYSTEMS VOLUME I" PLANNING AND TECHNOLOGY INSERTION FOREWORD The Formal Methods Specification and Verification Guidebook for Software and Computer Systems describes a set of techniques called Formal Methods (FM), and outlines their use in the specification and verification of computer systems and software. Development of increasingly complex systems has created a need for improved specification and verification techniques. NASA's Safety and Mission Quality Office has supported the investigation of techniques such as FM, which are now an accepted method for enhancing the quality of aerospace applications. The guidebook provides information for managers and practitioners who are interested in integrating FM into an existing systems development process. Information includes technical and administrative considerations that must be addressed when establishing the use of FM on a specific project. The guidebook is intended to aid decision makers in the successful application of FM to the development of high- quality systems at reasonable cost. This is the first volume of a planned two- volume set. The current volume focuses on administrative and planning considerations for the successful application of FM. Volume II will contain more technical information for the FM practitioner, and will be released at a later date. Major contributors to the guidebook include, from the Jet Propulsion Laboratory: Rick Covington (editor), John Kelly (task lead), and Robyn Lutz; from Johnson Space Center: David Hamilton (Loral) and Dan Bowman (Loral); from Langley Research Center: Ben DiVito (VIGYAN) and Judith Crow (SRI International); and from NASA HQ Code Q: Alice Robinson. -
Computer Conservation Society
Issue Number 52 Autumn 2010 Computer Conservation Society Aims and objectives The Computer Conservation Society (CCS) is a co-operative venture between the British Computer Society (BCS), the Science Museum of London and the Museum of Science and Industry (MOSI) in Manchester. The CCS was constituted in September 1989 as a Specialist Group of the British Computer Society. It is thus covered by the Royal Charter and charitable status of the BCS. The aims of the CCS are: To promote the conservation of historic computers and to identify existing computers which may need to be archived in the future, To develop awareness of the importance of historic computers, To develop expertise in the conservation and restoration of historic computers, To represent the interests of Computer Conservation Society members with other bodies, To promote the study of historic computers, their use and the history of the computer industry, To publish information of relevance to these objectives for the information of Computer Conservation Society members and the wider public. Membership is open to anyone interested in computer conservation and the history of computing. The CCS is funded and supported by voluntary subscriptions from members, a grant from the BCS, fees from corporate membership, donations, and by the free use of the facilities of both museums. Some charges may be made for publications and attendance at seminars and conferences. There are a number of active Projects on specific computer restorations and early computer technologies and software. -
4Th International Symposium on Unifying Theories of Programming
Website Call for Papers http://utp12.lri.fr/ Interest in the fundamental problem of the combination of formal notations and theories of programming has grown consistently in recent Chairs years. The theories define, in various different ways, many common Marie-Claude Gaudel ([email protected]) notions, such as abstraction, refinement, choice, termination, feasibility, Burkhart Wolff ([email protected]) concurrency and communication. Despite these differences, such theories may be unified in a way which greatly facilitates their study and Organisation Chair comparison. Moreover, such a unification offers a means of combining different languages describing various facets and artifacts of software Abderrahmane Feliachi ([email protected]) development in a seamless, logically consistent way. Hoare and He's Unifying Theories of Programming (UTP) is widely acknowledged one Invited Speakers of the most significant such unification approaches to have emerged in the last 15 years. Jim Woodcock, University of York, UK. Based on their pioneering work, the aims of the UTP Symposium Jeremy Gibbons, series are to continue reaffirming the significance of the ongoing UTP University of Oxford, UK. project and to stimulate efforts to advance it by providing a focus for the sharing of results by those already actively contributing, and to raise Important Dates awareness of the benefits of such unifying theoretical frameworks among the wider computer science and software engineering Paper submission: March 31, 2012 communities. Notification: May 14, 2012 Camera-ready: June 4, 2012 To this end the Symposium welcomes contributions on all the themes Symposium: August 27-28, 2012 that can be related to the Unifying Theories of Programming. -
Fiendish Designs
Fiendish Designs A Software Engineering Odyssey © Tim Denvir 2011 1 Preface These are notes, incomplete but extensive, for a book which I hope will give a personal view of the first forty years or so of Software Engineering. Whether the book will ever see the light of day, I am not sure. These notes have come, I realise, to be a memoir of my working life in SE. I want to capture not only the evolution of the technical discipline which is software engineering, but also the climate of social practice in the industry, which has changed hugely over time. To what extent, if at all, others will find this interesting, I have very little idea. I mention other, real people by name here and there. If anyone prefers me not to refer to them, or wishes to offer corrections on any item, they can email me (see Contact on Home Page). Introduction Everybody today encounters computers. There are computers inside petrol pumps, in cash tills, behind the dashboard instruments in modern cars, and in libraries, doctors’ surgeries and beside the dentist’s chair. A large proportion of people have personal computers in their homes and may use them at work, without having to be specialists in computing. Most people have at least some idea that computers contain software, lists of instructions which drive the computer and enable it to perform different tasks. The term “software engineering” wasn’t coined until 1968, at a NATO-funded conference, but the activity that it stands for had been carried out for at least ten years before that. -
Developing Verified Sequential Programs with Event-B
UNIVERSITY OF SOUTHAMPTON Developing Verified Sequential Programs with Event-B by Mohammadsadegh Dalvandi A thesis submitted in partial fulfillment for the degree of Doctor of Philosophy in the Faculty of Physical Sciences and Engineering Electronics and Computer Science April 2018 UNIVERSITY OF SOUTHAMPTON ABSTRACT FACULTY OF PHYSICAL SCIENCES AND ENGINEERING ELECTRONICS AND COMPUTER SCIENCE Doctor of Philosophy by Mohammadsadegh Dalvandi The constructive approach to software correctness aims at formal modelling of the in- tended behaviour and structure of a system in different levels of abstraction and verifying properties of models. The target of analytical approach is to verify properties of the final program code. A high level look at these two approaches suggests that the con- structive and analytical approaches should complement each other well. The aim of this thesis is to build a link between Event-B (constructive approach) and Dafny (analytical approach) for developing sequential verified programs. The first contribution of this the- sis is a tool supported method for transforming Event-B models to simple Dafny code contracts (in the form of method pre- and post-conditions). Transformation of Event-B formal models to Dafny method declarations and code contracts is enabled by a set of transformation rules. Using this set of transformation rules, one can generate code contracts from Event-B models but not implementations. The generated code contracts must be seen as an interface that can be implemented. If there is an implementation that satisfies the generated contracts then it is considered to be a correct implementation of the abstract Event-B model. A tool for automatic transformation of Event-B models to simple Dafny code contracts is presented. -
On a New Notion of Partial Refinement
On a New Notion of Partial Refinement Emil Sekerinski Tian Zhang McMaster University McMaster University Hamilton, Canada Hamilton, Canada [email protected] [email protected] Formal specification techniques allow expressing idealized specifications, which abstract from re- strictions that may arise in implementations. However, partial implementations are universal in soft- ware development due to practical limitations. Our goal is to contribute to a method of program refinement that allows for partial implementations. For programs with a normal and an exceptional exit, we propose a new notion of partial refinement which allows an implementation to terminate ex- ceptionally if the desired results cannot be achieved, provided the initial state is maintained. Partial refinement leads to a systematic method of developing programs with exception handling. 1 Introduction In software development, specifications are meant to be concise by stating abstractly only the intention of a program rather than elaborating on a possible implementation. However, practical restrictions can prevent idealized specifications from being fully implemented. In general, there are three sources of partiality in implementations: there may be inherent limitations of the implementation, some features may intentionally not (yet) be implemented, or there may be a genuine fault. As an example of inherent limitations of an implementation, consider a class for the analysis of a collection of integers. The operations are initialization, inserting an integer, and summing all its elements. Assume that int is a type for machine-representable integers, bounded by MIN and MAX, and machine arithmetic is bounded, i.e. an overflow caused by arithmetic operations on int is detected and raises an exception, as available in x86 assembly language [11] and .NET [20]. -
Gazette 2018 7
GazetteWadham College 2018 2018 Gazette 2018 7 Contents Fellows' List 4 Features The Editor 8 The Warden 9 Wadham in 1618 67 The Domestic Bursar 12 Betjeman and Bowra 70 Staff List 14 The Remarkable Mrs Wadham (Senior) 73 The Finance Bursar 18 The 2nd Year 76 The Development Director 20 Book Reviews 78 The Senior Tutor 24 The Tutor for Access 26 College Record The Chapel and Choir 28 In Memoriam 86 The Sarah Lawrence Programme 30 Obituaries 88 The Library 32 Fellows' news 106 Emeritus Fellows' news 110 Clubs, Societies New Fellows 110 and Activities Visiting Fellows 113 1610 Society 36 Alumni news 115 Wadham Alumni Society 38 Degrees 118 Law Society 42 Donations 120 Medical Society 43 The Academic Record Wadham Alumni Golf Society 44 The Student Union 45 Graduate completions 140 MCR 46 Final Honour School results 143 Lennard Bequest Reading Party 48 First Public Examination results 145 Sports Prizes 147 Cricket 50 Scholarships and Exhibitions 149 Football 52 New Undergraduates 152 Rowing 54 New Graduates 156 Rugby 57 2019 Events 160 Netball 58 Squash 60 Tennis 60 Hockey 61 Water polo 62 Power lifting 62 www.wadham.ox.ac.uk Fellows’ list 5 Darren J. Dixon Thomas W. Simpson Samuel J. Williams Fellows’ list Professor of Organic Senior Research Fellow in Wadham College Law Chemistry, Knowles–Williams Philosophy and Public Policy Society Fellow by Special Fellow and Tutor in Organic and Senior Treasurer of Election Philip Candelas, FRS Martin G. Bureau Chemistry Amalgamated Clubs WARDEN Judy Z. Stephenson Rouse Ball Professor of Professor of Astrophysics Nathalie Seddon Susan M. -
\Chapter{Phoenix Foundation}
Making Smartcards Secure Susan Stepney Logica UK Ltd. ([email protected]) In the early 1990s, platform seven (at that time part of the National Westminster Bank) started developing an innovative Smartcard-based electronic cash system, Mondex. A Smartcard is a credit-card-sized plastic card with a computer chip, which allows it to be programmed for various applications. Mondex is an application designed to work like electronic cash, which, unlike say an electronic cheque, has no third party authentication or authorisation involved in a transaction. The cost of third party clearing of an electronic transaction cannot be brought much below tens of pence, which makes it infeasible for low value cash-like transactions, such as buying a pint of milk or a newspaper, or use in vending machines, or in public telephone boxes. Mondex was designed to solve this problem, by having no third party involvement, and no per-transaction cost. Once the issuing bank has loaded electronic cash into the system, it has very little further control over it -- just like real cash. Because of this lack of third party control, it is vitally important that the security of the card can not be broken, otherwise computer-literate criminals could “electronically print” money with ease. So platform seven decided to develop the full Mondex product to the very highest standards. There are many standards and guidelines for developing software and systems to high levels of assurance. In the past, these have been mainly the domain of the military and security services, with their interest in safety critical and security critical systems. -
Handbook of Industrial Water Soluble Polymers Handbook of Industrial Water Soluble Polymers
Handbook of Industrial Water Soluble Polymers Handbook of Industrial Water Soluble Polymers Edited by Peter A. Williams Director Centre for Water Soluble Polymers North East Wales Institute, UK © 2007 by Blackwell Publishing Ltd Blackwell Publishing editorial offices: Blackwell Publishing Ltd, 9600 Garsington Road, Oxford OX4 2DQ, UK Tel: ϩ44 (0)1865 776868 Blackwell Publishing Professional, 2121 State Avenue, Ames, Iowa 50014-8300, USA Tel: ϩ1 515 292 0140 Blackwell Publishing Asia Pty Ltd, 550 Swanston Street, Carlton, Victoria 3053, Australia Tel: ϩ61 (0)3 8359 1011 The right of the Author to be identified as the Author of this Work has been asserted in accordance with the Copyright, Designs and Patents Act 1988. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise, except as permitted by the UK Copyright, Designs and Patents Act 1988, without the prior permission of the publisher. First published 2007 by Blackwell Publishing Ltd ISBN: 978-1-4051-3242-8 Library of Congress Cataloging-in-Publication Data Handbook of industrial water soluble polymers / edited by Peter A. Williams p. cm. Includes bibliographical references and index. ISBN: 978-1-4051-3242-8 (hardback : alk. paper) 1. Water-soluble polymers. I. Williams, Peter A. QD382.W3H35 2007 668.9—dc22 2006035213 A catalogue record for this title is available from the British Library Cover image is adapted from Steward, P.A., Hearn, J. & Wilkinson, M.C. (1995) Studies in permeation through polymer latex films. II. Permeation modification by sucrose addition. -
Police Response to Gangs: a Multi-Site Study
The author(s) shown below used Federal funds provided by the U.S. Department of Justice and prepared the following final report: Document Title: Police Response to Gangs: A Multi-Site Study Author(s): Charles M. Katz; Vincent J. Webb Document No.: 205003 Date Received: April 2004 Award Number: 98-IJ-CX-0078 This report has not been published by the U.S. Department of Justice. To provide better customer service, NCJRS has made this Federally- funded grant final report available electronically in addition to traditional paper copies. Opinions or points of view expressed are those of the author(s) and do not necessarily reflect the official position or policies of the U.S. Department of Justice. Police Response to Gangs: A Multi-Site Study 1 Prepared for the National Institute of Justice by Charles M. Katz Vincent J. Webb Department of Criminal Justice and Criminology December 2003 Phoenix, Arizona 1 This research report was funded by the National Institute of Justice, Grant No. 1998-IJ-CX-0078. The opinions expressed in the report are those of the authors and are not necessarily those of the National Institute of Justice. Table of Contents Abstract ................................................................................................................................ i Research Goals and Objectives ........................................................................................ i Research Design and Methodology.................................................................................. i Research Results and Conclusions..................................................................................ii