DOCSLIB.ORG

August 2014 FACS a C T S

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
August 2014 FACS a C T S Issue 2014-1 August 2014 FACS A C T S The Newsletter of the Formal Aspects of Computing Science (FACS) Specialist Group ISSN 0950-1231 FACS FACTS Issue 2014-1 August 2014 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 (see 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, Tim Denvir. Brian Monahan, Margaret West. Contributors to this Issue Jonathan Bowen, Tim Denvir, Eerke Boiten, Rob Heirons, Azalea Raad, Andrew Robinson. 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 2014-1 August 2014 Editorial Welcome to issue 2014-1 of FACS FACTS. This is the first issue produced by your new joint editors, Tim Denvir and Brian Monahan. One effect of the maturity of formal methods is that researchers in the topic regularly grow old and expire. Rather than fill the issue with Obituaries, we have taken the course of reporting on most of these sad events in brief, with references to fuller obituaries that can be found elsewhere, in particular in the FAC Journal. A full Obituary is given in this issue for Professor Wlad Turski and Obituaries in Brief for John C. Reynolds, Kaisa Sere, Lockwood Morris, and Heinz Zemanek. In the rest of this issue you will find a review by Andrew Robinson and Jonathan Bowen of Mathai Joseph’s book: Digital Republic: India’s Rise to IT Power. Following that there are reports on FACS evening seminars that have taken place so far this year. Azalea Raad reports on the joint LMS-FACS seminar, Computational Reasoning for Computer Programs, given by Philippa Gardner. Rob Heirons reports on his own seminar, Asynchronous Software Testing. Eerke Boiten reports on the EPSRC-funded Network of Excellence, Cryptoforma and the joint Cryptoforma and FACS afternoon event which ended with an evening seminar by Cédric Fourner. Finally, Jonathan Bowen gives summaries of two other recent seminars and announcements of a forthcoming joint evening seminars with LMS on 22nd October and the annual Peter Landin Semantics Seminar on 8th December, to be given by Peter Mosses. In the last issue 2013-1 of FACS FACTS, Margaret West wrote about a meeting at the House of Lords, UK Science Education in the 21st Century: Reporting Turing’s Legacy. She adds a postscript to that report: For some time now there has been interest in the US in teaching children to code. This is an article from the NY Times about the subject: http://www.nytimes.com/2014/05/11/us/reading-writing-arithmetic-and-lately- coding.html?_r=0 3 FACS FACTS Issue 2014-1 August 2014 The next FACS AGM is planned for 4.00 p.m. at the BCS offices on December 8th, immediately before the Peter Landin Semantics Seminar. More announcements of this will follow in due course. The FACS committee and, I am sure, membership, would like to congratulate Professor Sir Tony Hoare on his 80th birthday earlier this year, and Professor Cliff Jones on his 70th birthday, which was also this year. Our best wishes to each of them. Many of FACS seminars take place in the offices of the British Computer Society in the Davidson Building, Southampton Street. These excellent facilities are conveniently situated in Central London close to Covent Garden and we would like to thank the BCS for making them available to us. 4 FACS FACTS Issue 2014-1 August 2014 Recent and Forthcoming Events Reported by: Jonathan Bowen To date during 2014, FACS has held the following evening seminars at the BCS offices in London: Wednesday 15th January 2014 Joint Event with CryptoForma network. Reported on below by Eerke Boiten. Thursday 15th May 2014 Model-Driven Software Engineering – Promises and Challenges Prof. Zhiming Liu http://www.bcu.ac.uk/tee/ctn/our-staff/zhiming-liu Birmingham City University 5 FACS FACTS Issue 2014-1 August 2014 Abstract: Software engineering was born with the “software crisis”, caused by the increasing power of computers and growing complexity of software development. Formal methods have been developed to tackle the grand challenge of correctness and dependability of complex software. Today, software programs are everywhere, but they are deployed on different platforms and embedded in different kinds of devices. These platforms and devices are distributed and connected with different networks. Consider smarter meters networked with industry control systems and mobile phone networks for home automation, and eHealth or mHealth. These applications of the “Internet of Things”, “smart cities” and “cyber-physical systems” (CPS) cannot be designed top- down from scratch or synthesised bottom-up from existing pieces. They have to evolve incrementally from existing systems, even non-computerised systems, and be constantly maintained with updated technologies. In this talk, we discuss model-driven software engineering, which shows promises and challenges in dealing with the complexity of these systems and in support of their evolution. In particular, we argue that an architecture-centric modelling method could be the hope to scale up formal method by linking theories to system engineering practice. Thursday 5th June 2014 Alan Turing: The Founder of Computer Science Prof. Jonathan P. Bowen http://www.jpbowen.com Birmingham City University Abstract: Alan Mathison Turing (1912–1954), OBE, FRS, has a rightful claim to the title of father of modern computing. He laid the theoretical groundwork for a universal machine that models a computer in its most general form before World War II. During the war, Turing was instrumental in developing and influencing actual computing devices that have been said to have shortened the war by up to two years by decoding encrypted enemy messages that were believed by others to be unbreakable. Unlike 6 FACS FACTS Issue 2014-1 August 2014 some theoreticians, he was willing to be involved with practical aspects, and was as happy to wield a soldering iron as he was to wrestle with a mathematical problem, normally from a unique angle compared to others. This talk explored Alan Turing’s life, achievements, and legacy, in the month of the 60th anniversary after his death (on 7th June 1954). Slides for all the presentations above are available on the BCS-FACS website in the past events section: http://www.bcs.org/content/ConWebDoc/51924 17th July 2014 Asynchronous Software Testing Professor Rob Heirons Reported on below by Rob Heirons. Further events are planned later in the year, including a joint evening seminar with the London Mathematical Society (LMS), organised by John Cooke: Wednesday 22nd October 2014 London Mathematical Society, De Morgan House, 57–58 Russell Square, London Prof. Joel Ouaknine http://www.cs.ox.ac.uk/people/joel.ouaknine/home.html University of Oxford Abstract: Linear recurrence sequences (LRS), such as the Fibonacci numbers, permeate vast areas of mathematics and computer science. In this talk, Professor Ouaknine considers three natural decision problems for LRS, namely the Skolem Problem (does a given LRS have a zero?), the Positivity Problem (are all terms of a given LRS positive?), and the Ultimate Positivity Problem (are all but finitely many terms 7 FACS FACTS Issue 2014-1 August 2014 of a given LRS positive?). Such problems (and assorted variants) have applications in a wide array of scientific areas, such as theoretical biology (analysis of Lsystems, population dynamics), economics (stability of supplyanddemand equilibria in cyclical markets, multiplier-accelerator models), software verification (termination of linear programs), probabilistic model checking (reachability and approximation in Markov chains, stochastic logics), quantum computing (threshold problems for quantum automata), discrete linear dynamical systems (reachability and invariance problems), as well as combinatorics, statistical physics, formal languages, etc. Perhaps surprisingly, the study of decision problems for LRS involves advanced techniques from a variety of mathematical fields, including analytic and algebraic number theory, Diophantine geometry, and real algebraic geometry. Thursday 25 September The CakeML verified compiler Scott Owens (University of Kent) Abstract: CakeML is a new ML dialect aimed at supporting formally verified programs. The CakeML project has several aspects including formal semantics and metatheory, a verified compiler, a formal connection between its semantics and higher-order logic (in the HOL4 interactive theorem prover), and example verified applications written in CakeML and HOL4. The project is an active collaboration between Ramana Kumar and Magnus Myreen at Cambridge, Michael Norrish at NICTA, and myself. In this talk, I will explain the architecture of CakeML's verified compiler, and then show how we move verified functions from a theorem prover to CakeML (including bootstrapping the compiler itself). Lastly, I will explain how these tools will allow us to support -- with a very small trusted computing base – a verified version of the HOL Light theorem prover. CakeML's web site is https://cakeml.org, and development is hosted on GitHub at https://github.com/CakeML/cakeml. 8 FACS FACTS Issue 2014-1 August 2014 8th December 2014 The annual Peter Landin Seminar will be by Prof. Peter Mosses of University of Swansea, on Correspondences between Programming Languages and Semantic Notations, organised by Paul Boca.
Load more

Recommended publications
  • Computing: 50 Years On
    Computing: 50 Years On Mathai Joseph* From a TIFR Alumni Association Public Lecture 27 July 2007 Introduction We may each remember a year for different things: some personal, some related to our work and interests and some for the unusual events that took place. 1957 is probably like any other year in this respect. For many scientists, the launch of the first Sputnik from Baikonur in the then-USSR will be remembered as the event which transformed the race to space and was the stimulus for the man-on-the-moon program that followed in the United States. Physicists may remember the year for the award of the Nobel Prize to Yann Chen Ning and Lee Tsung-Dao, both from China and working respectively at the Institute of Advanced Study, Princeton, and Columbia, for their work on parity laws. We in India may recall that it marked the first full year of operation of the Apsara nuclear reactor at Trombay. And, chess-lovers will certainly remember the year for the remarkable feat by Bobby Fischer in becoming the US chess champion at the age of 14! There were landmarks in computing in 1957. By that time, around 1000 computers had been sold worldwide (none of them in India) and new computer series (with solid-state technology) were announced by the big manufacturers such as IBM, Univac, NCR and Siemens. Development of the integrated circuit was nearing completion in the laboratories of Jack Kilby at Texas Instruments and Robert Noyce at Fairchild. The Fortran programming language was formally published by a team led by John Backus at IBM, marking the start of a great era of programming language development.
    [Show full text]
  • 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.
    [Show full text]
  • OTC TCS 2005.Pdf
    1 Annual Report 2004-05 Contents Board of Directors ............................................................................................................................................................................................................................... 3 Management Team ............................................................................................................................................................................................................................. 4 Message from the CEO...................................................................................................................................................................................................................... 6 Notice........................................................................................................................................................................................................................................................ 8 Directors' Report ............................................................................................................................................................................................................................... 15 Management Discussion and Analysis ................................................................................................................................................................................... 30 Corporate Governance Report...................................................................................................................................................................................................
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • Online Communities: Visualization and Formalization
    Online Communities: Visualization and Formalization Jonathan P. Bowen Museophile Limited, Oxford, UK [email protected] www.jpbowen.com Abstract. Online communities have increased in size and importance dramat- ically over the last decade. The fact that many communities are online means that it is possible to extract information about these communities and the con- nections between their members much more easily using software tools, despite their potentially very large size. The links between members of the community can be presented visually and often this can make patterns in the structure of sub-communities immediately obvious. The links and structures of layered com- munities can also be formalized to gain a better understanding of their modelling. This paper explores these links with some specific examples, including visualiza- tion of these relationships and a formalized model of communities using the Z notation. It also considers the development of such communities within the Com- munity of Practice social science framework. Such approaches may be applicable for communities associated with cybersecurity and could be combined for a better understanding of their development. 1 Introduction The development of collective human knowledge has always depended on communities. As communities have become more computer-based, it has become easier to monitor the activity of such interactions [7]. Recently the increasing use of online communities by the wider population (e.g., for social networking) has augmented the ways that com- munities can form and interact since geographical co-location is now much less critical than before the development of the Internet and the web [1,2].
    [Show full text]
  • Du Genie Logiciel Pour Deployer, Gerer Et Reconfigurer Les Logiciels Fabien Dagnat
    Du genie logiciel pour deployer, gerer et reconfigurer les logiciels Fabien Dagnat To cite this version: Fabien Dagnat. Du genie logiciel pour deployer, gerer et reconfigurer les logiciels. Interface homme- machine [cs.HC]. Télécom Bretagne; Institut Mines-Télécom, 2016. tel-01323059 HAL Id: tel-01323059 https://hal.archives-ouvertes.fr/tel-01323059 Submitted on 30 May 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Habilitation à Diriger les Recherches de l’Université de Rennes 1 Du génie logiciel pour déployer, gérer et reconfigurer les logiciels Fabien Dagnat IRISA, Équipe PASS Soutenue le 15 janvier 2016 à Télécom Bretagne, site de Brest devant le jury composé de Olivier Barais Professeur de l’Université de Rennes 1 Président Laurence Duchien Professeur de l’Université de Lille 1 Rapporteur Vincent Englebert Professeur de l’Université de Namur Rapporteur Daniel Le Berre Professeur de l’Université d’Artois Rapporteur Frédéric Boniol Maître de Recherche à l’ONERA et Professeur Membre de l’INP de Toulouse Antoine Beugnard Professeur à Télécom Bretagne Membre Remerciements Tous mes remerciements aux nombreuses personnes que j’ai croisée et avec qui j’ai travaillé.
    [Show full text]
  • 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.
    [Show full text]
  • Facing the Challenge of Automated Negotiation with Humans
    Facing the Challenge of Automated Negotiation with Humans A dissertation submitted by Angela Fabregues Vinent at Universitat Aut`onomade Barcelona to fulfill the degree of PhD in Computer Science. Bellaterra, September 18th, 2012 Director: Prof. Carles Sierra Tutor: Dr. Josep Puyol Elaborated at: Institut d’ Investigaci´o en Intel·lig`encia Artificial Consejo Superior de Investigaciones Cient´ıficas (IIIA-CSIC) Acknowledgements Voldria agrair a molta gent el temps que ha compartit amb mi aquests darrers anys corresponents a la realitzaciod'aquesta tesi doctoral. Especialment, voldria donar les graciesa en Juan Carlos. Sempre m'has acompanyat. Sempre m'has ajudat. Sempre has estat allaquan t'he necessitat, ja fossis al meu costat o a milles enfora. Ara que nos veim cada dia, esper no te cansis de jo. T'estim! Molts coneixements previs he hagut de menester. Molts altres els he adquirit pel cam.L'escola, l'institut, la carrera i el mastera l'IIIA m'han aportat molts d'ells. Tambeel meu pas per l'empresa privada, per tot arreu s'apren. Els valors, en canvi, s'aprenen a casa. Els vaig aprendre a Menorca graciesals meus pares i tambeals meus germans. Papa! Mama! Me vau donar una infanciaimpressionant, envoltada d'un entorn ple de coses per experimentar sentint-me segura i protegida. Me vau deixar creixer,que formessa meva propia personalitat, que anesagafant responsabilitats, i que fos lliure de decidir per jo mateixa lo que ningumespodia decidir. Vau conar en jo i me vau nancar els estudis a Barcelona. Casi res! Moltes graciesper tot. Bep, amb tu vaig aprendre a enraonar, a donar mil voltes a ses coses i a poder veure-les des de diferents punts de vista.
    [Show full text]
  • Engineering Trustcom/Bigdatase 2018
    2018 17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/ 12th IEEE International Conference on Big Data Science and Engineering (TrustCom/BigDataSE 2018) New York, New York, USA 31 July - 3 August 2018 Pages 1-650 IEEE Catalog Number: CFP18TRU-POD ISBN: 978-1-5386-4389-1 1/3 Copyright © 2018 by the Institute of Electrical and Electronics Engineers, Inc. All Rights Reserved Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries are permitted to photocopy beyond the limit of U.S. copyright law for private use of patrons those articles in this volume that carry a code at the bottom of the first page, provided the per-copy fee indicated in the code is paid through Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For other copying, reprint or republication permission, write to IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, Piscataway, NJ 08854. All rights reserved. *** This is a print representation of what appears in the IEEE Digital Library. Some format issues inherent in the e-media version may also appear in this print version. IEEE Catalog Number: CFP18TRU-POD ISBN (Print-On-Demand): 978-1-5386-4389-1 ISBN (Online): 978-1-5386-4388-4 ISSN: 2324-898X Additional Copies of This Publication Are Available From: Curran Associates, Inc 57 Morehouse Lane Red Hook, NY 12571 USA Phone: (845) 758-0400 Fax: (845) 758-2633 E-mail: [email protected] Web: www.proceedings.com 2018 17th IEEE International Conference On Trust, Security
    [Show full text]
  • Towards Verified Systems
    TOWARDS VERIFIED SYSTEMS edited by Jonathan Bowen TOWARDS VERIFIED SYSTEMS edited by Jonathan Bow en safemos i This page delib erately left blank for publisher's use ii This page delib erately left blank for publisher's use iii This page delib erately left blank for publisher's use iv This page delib erately left blank for publisher's use Contents Foreword xvii Preface xix Contact Addresses xxiii I Intro duction 1 1 Safety-Critical Systems and Formal Metho ds 3 1.1 A Brief Historical Persp ective ::::::::::::::::::::::::: 3 1.2 Safety-critical Computer Systems ::::::::::::::::::::::: 5 1.2.1 Dep endable computer systems :: :: :: :: :: ::: :: :: :: :: 6 1.2.2 Formal metho ds ::::::::::::::::::::::::::::: 7 1.2.3 The cost of software safety ::::::::::::::::::::::: 9 1.3 Industrial-scale Examples of Use :: ::: :: :: :: :: ::: :: :: :: :: 11 1.3.1 Aviation ::::::::::::::::::::::::::::::::: 12 1.3.2 Railway systems :: :: :: ::: :: :: :: :: ::: :: :: :: :: 13 1.3.3 Nuclear p ower plants :: :: ::: :: :: :: :: ::: :: :: :: :: 13 1.3.4 Medical systems ::::::::::::::::::::::::::::: 14 1.3.5 Ammunition control :: :: ::: :: :: :: :: ::: :: :: :: :: 16 1.3.6 Emb edded micropro cessors ::::::::::::::::::::::: 17 1.4 Areas of Application of Formal Metho ds :: :: :: :: ::: :: :: :: :: 18 1.4.1 Requirements capture ::::::::::::::::::::::::: 19 1.4.2 Design : ::: :: :: :: :: ::: :: :: :: :: ::: :: :: :: :: 19 1.4.3 Compilation ::::::::::::::::::::::::::::::: 20 1.4.4 Programmable hardware :: ::: :: :: :: :: ::: :: :: :: :: 21 1.4.5 Do cumentation :::::::::::::::::::::::::::::
    [Show full text]