Provably Correct Systems

Author : Mike Hinchey,Jonathan P. Bowen,Ernst-Rüdiger Olderog
Publisher : Springer
Page : 328 pages
File Size : 43,8 Mb
Release : 2017-03-01
Category : Mathematics
ISBN : 9783319486284

Get Book

Provably Correct Systems by Mike Hinchey,Jonathan P. Bowen,Ernst-Rüdiger Olderog Pdf

As computers increasingly control the systems and services we depend upon within our daily lives like transport, communications, and the media, ensuring these systems function correctly is of utmost importance. This book consists of twelve chapters and one historical account that were presented at a workshop in London in 2015, marking the 25th anniversary of the European ESPRIT Basic Research project ‘ProCoS’ (Provably Correct Systems). The ProCoS I and II projects pioneered and accelerated the automation of verification techniques, resulting in a wide range of applications within many trades and sectors such as aerospace, electronics, communications, and retail. The following topics are covered: An historical account of the ProCoS project Hybrid Systems Correctness of Concurrent Algorithms Interfaces and Linking Automatic Verification Run-time Assertions Checking Formal and Semi-Formal Methods Provably Correct Systems provides researchers, designers and engineers with a complete overview of the ProCoS initiative, past and present, and explores current developments and perspectives within the field.

Author : Jifeng He
Publisher : McGraw-Hill Companies
Page : 200 pages
File Size : 44,8 Mb
Release : 1995
Category : Computers
ISBN : UOM:39015017436240

Get Book

Provably Correct Systems by Jifeng He Pdf

Author : Ernst-Rüdiger Olderog,Bernhard Steffen
Publisher : Springer
Page : 422 pages
File Size : 43,7 Mb
Release : 2003-06-26
Category : Computers
ISBN : 9783540480921

Get Book

Correct System Design by Ernst-Rüdiger Olderog,Bernhard Steffen Pdf

Computers are gaining more and more control over systems that we use or rely on in our daily lives, privately as well as professionally. In safety-critical applications, as well as in others, it is of paramount importance that systems controled by a computer or computing systems themselves reliably behave in accordance with the specification and requirements, in other words: here correctness of the system, of its software and hardware is crucial. In order to cope with this callenge, software engineers and computer scientists need to understand the foundations of programming, how different formal theories are linked together, how compilers correctly translate high-level programs into machine code, and why transformations performed are justifiable. This book presents 17 mutually reviewed invited papers organized in sections on methodology, programming, automation, compilation, and application.

Author : B.K. Daniels
Publisher : Elsevier
Page : 185 pages
File Size : 40,9 Mb
Release : 2014-06-28
Category : Technology & Engineering
ISBN : 9781483298351

Get Book

Safety of Computer Control Systems 1990 (SAFECOMP'90) by B.K. Daniels Pdf

The market for safe, secure and reliable computer systems is expanding continuously and these Proceedings provide an opportunity to review the growth during the last decade and identify skills and technologies required for continued development in the area. The papers cover the experiences gained from specifying, creating, operating, and licensing computers in safety, security and reliability related applications. There are reviews of guidelines and industrial applications, with a section covering methods and tools used in designing, documenting, analysing, testing and assessing systems dependent on the SAFECOMP factors.

Author : James Martin
Publisher : Prentice Hall
Page : 468 pages
File Size : 46,7 Mb
Release : 1985
Category : Computers
ISBN : UOM:39015007669255

Get Book

System Design from Provably Correct Constructs by James Martin Pdf

Author : Frank J. Furrer
Publisher : Springer
Page : 376 pages
File Size : 43,5 Mb
Release : 2019-09-25
Category : Computers
ISBN : 9783658199388

Get Book

Future-Proof Software-Systems by Frank J. Furrer Pdf

This book focuses on software architecture and the value of architecture in the development of long-lived, mission-critical, trustworthy software-systems. The author introduces and demonstrates the powerful strategy of “Managed Evolution,” along with the engineering best practice known as “Principle-based Architecting.” The book examines in detail architecture principles for e.g., Business Value, Changeability, Resilience, and Dependability. The author argues that the software development community has a strong responsibility to produce and operate useful, dependable, and trustworthy software. Software should at the same time provide business value and guarantee many quality-of-service properties, including security, safety, performance, and integrity. As Dr. Furrer states, “Producing dependable software is a balancing act between investing in the implementation of business functionality and investing in the quality-of-service properties of the software-systems.” The book presents extensive coverage of such concepts as: Principle-Based Architecting Managed Evolution Strategy The Future Principles for Business Value Legacy Software Modernization/Migration Architecture Principles for Changeability Architecture Principles for Resilience Architecture Principles for Dependability The text is supplemented with numerous figures, tables, examples and illustrative quotations. Future-Proof Software-Systems provides a set of good engineering practices, devised for integration into most software development processes dedicated to the creation of software-systems that incorporate Managed Evolution.

Author : J. Bowen
Publisher : Elsevier
Page : 323 pages
File Size : 48,9 Mb
Release : 2013-10-22
Category : Computers
ISBN : 9781483291529

Get Book

Towards Verified Systems by J. Bowen Pdf

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.

Author : Bernd Krämer,Norbert Völker
Publisher : Springer Science & Business Media
Page : 92 pages
File Size : 49,7 Mb
Release : 2013-06-29
Category : Computers
ISBN : 9781475764635

Get Book

Safety-Critical Real-Time Systems by Bernd Krämer,Norbert Völker Pdf

Safety-Critical Real-Time Systems brings together in one place important contributions and up-to-date research results in this fast moving area. Safety-Critical Real-Time Systems serves as an excellent reference, providing insight into some of the most challenging research issues in the field.

Author : Uwe Kastens,Peter Pfahler
Publisher : Springer Science & Business Media
Page : 340 pages
File Size : 53,7 Mb
Release : 1992-09-23
Category : Computers
ISBN : 3540559841

Get Book

Compiler Construction by Uwe Kastens,Peter Pfahler Pdf

The International Workshop on Compiler Construction provides a forum for thepresentation and discussion of recent developments in the area of compiler construction. Its scope ranges from compilation methods and tools to implementation techniques for specific requirements of languages and target architectures. This volume contains the papers selected for presentation at the 4th International Workshop on Compiler Construction, CC '92, held in Paderborn, Germany, October 5-7, 1992. The papers present recent developments on such topics as structural and semantic analysis, code generation and optimization, and compilation for parallel architectures and for functional, logical, and application languages.

Author : Jonathan P. Bowen,Qin Li,Qiwen Xu
Publisher : Springer Nature
Page : 417 pages
File Size : 51,5 Mb
Release : 2023-09-07
Category : Computers
ISBN : 9783031404368

Get Book

Theories of Programming and Formal Methods by Jonathan P. Bowen,Qin Li,Qiwen Xu Pdf

This Festschrift volume, dedicated to Jifeng He on the occasion of his 80th birthday, includes refereed papers by leading researchers, many of them current and former colleagues, presented at a dedicated celebration in the Shanghai Science Hall in September 2023. Jifeng was an important researcher on the European ESPRIT ProCoS project and the Working Group on Provably Correct Systems, subsequently he collaborated with Tony Hoare on Unifying Theories of Programming. Jifeng returned to China in 1998, first to the United Nations University in Macau and then to the East China Normal University in Shanghai. He has since founded an Artificial Intelligence research institute that focuses on the application of technology in large-scale industrial software systems. His scientific contributions have been recognized through his election to membership of the Chinese Academy of Sciences. The first paper in the volume provides an overview of Jifeng’s research contributions, especially in the area of formal methods, and the following two papers detail developments in UTP and rCOS (refinement calculus of object systems). In the next two sections of the book, the editors included papers by colleagues and coauthors of Jifeng while he was at the University of Oxford and engaged with the European ProCoS project. The section that follows includes papers authored by colleagues from his later research in China and Europe. The final section includes a paper related to Jifeng’s recent roadmap for UTP.

Author : R. Gotzhein,J. Bredereke
Publisher : Springer
Page : 513 pages
File Size : 48,8 Mb
Release : 2016-01-09
Category : Technology & Engineering
ISBN : 9780387350790

Get Book

Formal Description Techniques IX by R. Gotzhein,J. Bredereke Pdf

This book is the combined proceedings of the latest IFIP Formal Description Techniques (FDTs) and Protocol Specification, Testing and Verification (PSTV) series. It addresses FDTs applicable to communication protocols and distributed systems, with special emphasis on standardised FDTs. It features state-of-the-art in theory, application, tools and industrialisation of formal description.

Author : Jonathan P. Bowen,Michael G. Hinchey
Publisher : Springer Science & Business Media
Page : 698 pages
File Size : 47,6 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781447134312

Get Book

High-Integrity System Specification and Design by Jonathan P. Bowen,Michael G. Hinchey Pdf

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.

Author : Ed Brinksma
Publisher : Springer Science & Business Media
Page : 452 pages
File Size : 41,8 Mb
Release : 1997-03-20
Category : Computers
ISBN : 3540627901

Get Book

Tools and Algorithms for the Construction and Analysis of Systems by Ed Brinksma Pdf

This book constitutes the refereed proceedings of the Third International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, TACAS '97, held in Enschede, The Netherlands, in April 1997. The book presents 20 revised full papers and 5 tool demonstrations carefully selected out of 54 submissions; also included are two extended abstracts and a full paper corresponding to invited talks. The papers are organized in topical sections on space reduction techniques, tool demonstrations, logical techniques, verification support, specification and analysis, and theorem proving, model checking and applications.

Author : Augusto Sampaio
Publisher : World Scientific
Page : 204 pages
File Size : 44,9 Mb
Release : 1997-04-19
Category : Computers
ISBN : 9789814499927

Get Book

An Algebraic Approach to Compiler Design by Augusto Sampaio Pdf

This book investigates the design of compilers for procedural languages, based on the algebraic laws which these languages satisfy. The particular strategy adopted is to reduce an arbitrary source program to a general normal form, capable of representing an arbitrary target machine. This is achieved by a series of normal form reduction theorems which are proved algebraically from the more basic laws. The normal form and the related reduction theorems can then be instantiated to design compilers for distinct target machines. This constitutes the main novelty of the author's approach to compilation, together with the fact that the entire process is formalised within a single and uniform semantic framework of a procedural language and its algberaic laws. Furthermore, by mechanising the approach using the OBJ3 term rewriting system it is shown that a prototype compiler is developed as a byproduct of its own proof of correctness. Contents:IntroductionBackgroundThe Reasoning LanguageA Simple CompilerProcedures, Recursion and ParametersMachine SupportConclusions Readership: Computer scientists. keywords:Compiler Design;Compiler Correctness;Compilation;Algebraic Laws;Algebraic Transformations;Algebraic Semantics;Refinement Algebra;Refinement Laws;Term Rewriting;OBJ3

Author : Zhiming Liu,Jim Woodcock,Huibiao Zhu
Publisher : Springer
Page : 413 pages
File Size : 46,6 Mb
Release : 2013-07-24
Category : Computers
ISBN : 9783642396984

Get Book

Theories of Programming and Formal Methods by Zhiming Liu,Jim Woodcock,Huibiao Zhu Pdf

This Festschrift volume, dedicated to He Jifeng on the occasion of his 70th birthday in September 2013, includes 24 refereed papers by leading researchers, current and former colleagues, who congratulated at a celebratory symposium held in Shanghai, China, in the course of the 10th International Colloquium on Theoretical Aspects of Computing, ICTAC 2013. The papers cover a broad spectrum of subjects, from foundational and theoretical topics to programs and systems issues and to applications, comprising formal methods, software and systems modeling, semantics, laws of programming, specification and verification, as well as logics. He Jifeng is known for his seminal work in the theories of programming and formal methods for software engineering. He is particularly associated with Unifying Theories of Programming (UTP) , the theory of data refinement and the laws of programming, and the rCOS formal method for object and component system construction. His book on UTP with Tony Hoare has been widely read and followed by a large number of researchers, and it has been used in many postgraduate courses. He was a senior researcher at Oxford during 1984-1998, and then a senior research fellow at the United Nations University International Institute for Software Technology (UNU-IIST) in Macau during 1998-2005. He has been a professor and currently the Dean of the Institute of Software Engineering at East China Normal University, Shanghai, China. In 2005, He Jifeng was elected as an academician to the Chinese Academy of Sciences. He also received an honorary doctorate from the University of York. He won a number of prestigious science and technology awards, including a 2nd prize of Natural Science Award from the State Council of China, a 1st prize of Natural Science Award from the Ministry of Education of China, a 1st prize of Technology Innovation from the Ministry of Electronic Industry, and a number awards from Shanghai government.