Download or read book Formal Verification of a Fault Tolerant Clock Synchronization Algorithm written by John Rushby and published by . This book was released on 1989 with total page 232 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Formal Verification of a Fault Tolerant Clock Synchronization Algorithm written by National Aeronautics and Space Administration (NASA) and published by Createspace Independent Publishing Platform. This book was released on 2018-07-24 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: A formal specification and mechanically assisted verification of the interactive convergence clock synchronization algorithm of Lamport and Melliar-Smith is described. Several technical flaws in the analysis given by Lamport and Melliar-Smith were discovered, even though their presentation is unusally precise and detailed. It seems that these flaws were not detected by informal peer scrutiny. The flaws are discussed and a revised presentation of the analysis is given that not only corrects the flaws but is also more precise and easier to follow. Some of the corrections to the flaws require slight modifications to the original assumptions underlying the algorithm and to the constraints on its parameters, and thus change the external specifications of the algorithm. The formal analysis of the interactive convergence clock synchronization algorithm was performed using the Enhanced Hierarchical Development Methodology (EHDM) formal specification and verification environment. This application of EHDM provides a demonstration of some of the capabilities of the system. Rushby, John and Vonhenke, Frieder Unspecified Center NASA-CR-4239, NAS 1.26:4239 NAS1-17067; RTOP 505-66-21-01...
Download or read book Formal Techniques in Real Time and Fault Tolerant Systems written by Werner Damm and published by Springer Science & Business Media. This book was released on 2002-08-28 with total page 438 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the proceedings of FTRTFT 2002, the International S- posium on Formal Techniques in Real-Time and Fault-Tolerant Systems, held at the University of Oldenburg, Germany, 9–12 September 2002. This sym- sium was the seventh in a series of FTRTFT symposia devoted to problems and solutions in safe system design. The previous symposia took place in Warwick 1990, Nijmegen 1992, Lub ̈ eck 1994, Uppsala 1996, Lyngby 1998, and Pune 2000. Proceedings of these symposia were published as volumes 331, 571, 863, 1135, 1486, and 1926 in the LNCS series by Springer-Verlag. This year the sym- sium was co-sponsored by IFIP Working Group 2.2 on Formal Description of Programming Concepts. The symposium presented advances in the development and use of formal techniques in the design of real-time, hybrid, fault-tolerant embedded systems, covering all stages from requirements analysis to hardware and/or software - plementation. Particular emphasis was placed on UML-based development of real-time systems. Through invited presentations, links between the dependable systems and formal methods research communities were strengthened. With the increasing use of such formal techniques in industrial settings, the conference aimed at stimulating cross-fertilization between challenges in industrial usages of formal methods and advanced research. Inresponsetothecallforpapers,39submissionswerereceived.Eachsubm- sion was reviewed by four program committee members assisted by additional referees. At the end of the reviewing process, the program committee accepted 17 papers for presentation at the symposium.
Download or read book Formal Techniques in Real Time and Fault Tolerant Systems written by Jan Vytopil and published by Springer Science & Business Media. This book was released on 1991-12-11 with total page 636 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents state-of-the-art research results in the area of formal methods for real-time and fault-tolerant systems. The papers consider problems and solutions in safety-critical system design and examine how wellthe use of formal techniques for design, analysis and verification serves in relating theory to practical realities. The book contains papers on real-time and fault-tolerance issues. Formal logic, process algebra, and action/event models are applied: - to specify and model qualitative and quantitative real-time and fault-tolerant behavior, - to analyze timeliness requirements and consequences of faulthypotheses, - to verify protocols and program code, - to formulate formal frameworks for development of real-time and fault-tolerant systems, - to formulate semantics of languages. The integration and cross-fertilization of real-time and fault-tolerance issues have brought newinsights in recent years, and these are presented in this book.
Download or read book Formal Techniques in Real Time and Fault Tolerant Systems written by Anders P. Ravn and published by Springer Science & Business Media. This book was released on 1998-09-02 with total page 356 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 5th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT'98, held in Lyngby, Denmark, in September 1998. The 22 revised full papers presented were carefully selected and reviewed for inclusion in the book. Also included are four invited contributions and five tool demonstrations. The papers address the current aspects of the hot topic of embedded systems, in particular temporal logic, requirements engineering, analysis techniques, verification, model checking, and applications.
Download or read book An Extension to Schneider s General Paradigm for Fault tolerant Clock Synchronization written by Paul S. Miner and published by . This book was released on 1992 with total page 60 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A Verified Design of a Fault tolerant Clock Synchronization Circuit Preliminary Investigations written by and published by . This book was released on 1992 with total page 106 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book NASA Information Sciences and Human Factors Program Annual Report 1990 written by United States. National Aeronautics and Space Administration. Information Sciences and Human Factors Division and published by . This book was released on 1991 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book NASA Technical Memorandum written by and published by . This book was released on 1991 with total page 552 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book NASA Information Sciences and Human Factors Program written by and published by . This book was released on 1991 with total page 238 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book NASA Technical Paper written by and published by . This book was released on 1984 with total page 580 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Formal Techniques Modelling and Analysis of Timed and Fault Tolerant Systems written by Yassine Lakhnech and published by Springer Science & Business Media. This book was released on 2004-09-20 with total page 405 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the joint International Conferences Formal Modeling and Analysis of Timed Systems, FORMATS 2004, and Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT 2004, held in Grenoble, France, in September 2004. The 24 revised full papers presented together with abstracts of 2 invited talks were carefully reviewed and selected from 70 submissions. Among the topics addressed are formal verification, voting systems, formal specification, dependable automation systems, model checking, timed automata, real-time testing, fault-tolerance protocols, fail-safe fault tolerance, real-time scheduling, satisfiability checking, symbolic model checking, stochastic hybrid systems, timed Petri nets, and event recording automata.
Download or read book The Second NASA Formal Methods Workshop 1992 written by and published by . This book was released on 1992 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Scientific and Technical Aerospace Reports written by and published by . This book was released on 1994 with total page 836 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Formal Techniques in Real time and Fault tolerant Systems written by and published by . This book was released on 1991 with total page 640 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Towards Verified Systems written by J. Bowen and published by Elsevier. This book was released on 2013-10-22 with total page 323 pages. Available in PDF, EPUB and Kindle. Book excerpt: As the complexity of embedded computer-controlled systems increases, the present industrial practice for their development gives cause for concern, especially for safety-critical applications where human lives are at stake. The use of software in such systems has increased enormously in the last decade. Formal methods, based on firm mathematical foundations, provide one means to help with reducing the risk of introducing errors during specification and development. There is currently much interest in both academic and industrial circles concerning the issues involved, but the techniques still need further investigation and promulgation to make their widespread use a reality. This book presents results of research into techniques to aid the formal verification of mixed hardware/software systems. Aspects of system specification and verification from requirements down to the underlying hardware are addressed, with particular regard to real-time issues. The work presented is largely based around the Occam programming language and Transputer microprocessor paradigm. The HOL theorem prover, based on higher order logic, has mainly been used in the application of machine-checked proofs. The book describes research work undertaken on the collaborative UK DTI/SERC-funded Information Engineering Dictorate Safemos project. The partners were Inmos Ltd., Cambridge SRI, the Oxford University Computing Laboratory and the University of Cambridge Computer Laboratory, who investigated the problems of formally verifying embedded systems. The most important results of the project are presented in the form of a series of interrelated chapters by project members and associated personnel. In addition, overviews of two other ventures with similar objectives are included as appendices. The material in this book is intended for computing science researchers and advanced industrial practitioners interested in the application of formal methods to real-time safety-critical systems at all levels of abstraction from requirements to hardware. In addition, material of a more general nature is presented, which may be of interest to managers in charge of projects applying formal methods, especially for safety-critical-systems, and others who are considering their use.
Download or read book Distributed Embedded Systems Design Middleware and Resources written by Bernd Kleinjohann and published by Springer Science & Business Media. This book was released on 2008-07-10 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt: This year, the IFIP Working Conference on Distributed and Parallel Embedded Sys tems (DIPES 2008) is held as part of the IFIP World Computer Congress, held in Milan on September 7 10, 2008. The embedded systems world has a great deal of experience with parallel and distributed computing. Many embedded computing systems require the high performance that can be delivered by parallel computing. Parallel and distributed computing are often the only ways to deliver adequate real time performance at low power levels. This year’s conference attracted 30 submissions, of which 21 were accepted. Prof. Jor ̈ g Henkel of the University of Karlsruhe graciously contributed a keynote address on embedded computing and reliability. We would like to thank all of the program committee members for their diligence. Wayne Wolf, Bernd Kleinjohann, and Lisa Kleinjohann Acknowledgements We would like to thank all people involved in the organization of the IFIP World Computer Congress 2008, especially the IPC Co Chairs Judith Bishop and Ivo De Lotto, the Organization Chair Giulio Occhini, as well as the Publications Chair John Impagliazzo. Further thanks go to the authors for their valuable contributions to DIPES 2008. Last but not least we would like to acknowledge the considerable amount of work and enthusiasm spent by our colleague Claudius Stern in preparing theproceedingsofDIPES2008. Hemadeitpossibletoproducethemintheircurrent professional and homogeneous style.
