Run-Time Assurance for Distributed Computing Systems

Abstract

This work, as an AASERT Augmentation to F49620-92-J-0546, has developed a powerful concept in evaluating formal specifications concurrently with distributed program execution for the purposes of error detection, fault tolerance, and security. This concept is realized in the CCSP evaluation system for axiomatic proofs, for interval temporal formulae, and for a security calculus. We have validated This concept through nontrivial examples of distributed programs including a dynamic group membership protocol, a distributed database scheduler, of a responsive system modeling railroad trains on intersecting tracks, and of a secure warehouse management system. Moreover, the spinoff technologies from this work, in of themselves have become useful. CCSP can also be used as a debugging tool for distributed programs. Properties used in CCSP can be visualized using abstract glyphs. Both of these achievements may help to bring more use of formal methods into the mainstream.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 27, 2000
Accession Number
ADA385568

Entities

People

  • B. M. Mcmillin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Calculus
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Debugging
  • Detection
  • Distributed Computing
  • Fault Tolerance
  • Language
  • Mathematics
  • Programming Languages
  • Security
  • Software Development
  • Specifications
  • Standards
  • Test And Evaluation

Fields of Study

  • Computer science
  • Engineering

Readers

  • Defense Technology Research and Development.
  • Distributed Systems and Data Platform Development
  • Software Engineering.