High Integrity Software

1. Front Matter

   Pages i-xv

   PDF

2. General Applications of Formal Methods and Systems

   1. Front Matter

      Pages 1-1

      PDF

   2. Designware: Software Development by Refinement

      • Douglas R. Smith

      Pages 3-21

   3. B: Towards Zero Defect Software

      • Ib Sorensen, David Neilson

      Pages 23-42

   4. The Use of B to Specify, Design and Verify Hardware

      • Wilson Ifill, Ib Sorensen, Steve Schneider

      Pages 43-62

   5. A System for Predictable Component-Based Software Construction

      • M. Aronszajn, M. Sitaraman, S. Atkinson, G. Kulczycki

      Pages 63-87

   6. Autonomous Decentralized Systems Technologies and Their Application to a Train Transport Operation System

      • Kinji Mori

      Pages 89-111

3. Case Study

   1. Front Matter

      Pages 113-113

      PDF

   2. Bay Area Rapid Transit District Advance Automated Train Control System Case Study Description

      • Victor L. Winter, Raymond S. Berg, James T. Ringland

      Pages 115-135

   3. Using SCR to Specify Requirements of the Bart Advanced Automated Train Control System

      • Constance Heitmeyer

      Pages 137-168

   4. On the Construction of a Domain Language for a Class of Reactive Systems

      • Deepak Kapur, Victor L. Winter

      Pages 169-196

   5. A Refinement-Based Approach to Deriving Train Controllers

      • Victor L. Winter, Deepak Kapur, Raymond S. Berg

      Pages 197-240

4. Verification and Validation

   1. Front Matter

      Pages 240-240

      PDF

   2. Systematic Validation of a Relational Control Program for the Bay Area Rapid Transit System

      • F. B. Bastani, V. Reddy, P. Srigiriraju, I.-L. Yen

      Pages 243-264

   3. Verification of a Controller for Bart: An Approach Based on Horn Logic and Denotational Semantics

      • Lawrence King, Gopal Gupta, Enrico Pontelli

      Pages 265-299

   4. Using Virtual Reality to Validate System Models

      • Victor L. Winter, Thomas P. Caudell

      Pages 301-320

5. Back Matter

   Pages 321-325

   PDF

The second half of the twentieth century has witnessed remarkable advances in technology. The unquestioned leader in this race has been computer technology. Even the most modest personal computers today have computing power that would have astounded the leading technol­ ogists a few decades earlier, and what's more, similar advances are pre­ dicted for many years to come. Looking towards the future, it has been conservatively estimated that in 2047 computers could easily be 100,000 times more powerful than they were in 1997 (Moore's law [Moore] would lead to an increase on the order of around 10 billion) [Bell]. Because of its enormous capability, computer technology is becoming pervasive across the technology spectrum. Nowadays it is not surpris­ ing to discover that very common household gadgets like your toaster contain computer technology. Televisions, microwave ovens, and even electric shavers contain software. And what's more, the use of computer technology has been estimated to double every two years [Gibbs]. In order to keep up with the growing technology demands and to fully utilize the ever more powerful computing platforms, software projects have become more and more ambitious. This has lead to software systems becoming dominant forces in system functionality. Further­ more, the ambition to realize significant portions of a system's function­ ality through software has extended into the high consequence realm. Presently, software controls many critical functions in (1) airplanes, (2) electronic commerce, (3) space-bound systems, (4) medical systems, and (5) various transportation systems such as automobiles and trains.

• Virtual Reality
• complex system
• complex systems
• complexity
• computer
• computer science
• design
• formal method
• formal methods
• society
• software
• software development
• system
• technology
• verification

• Sandia National Laboratory, USA

  Victor L. Winter

• Arizona State University, USA

  Sourav Bhattacharya

Policies and ethics