Verification of Temporal Properties

Abstract

The paper presents a relatively complete deductive system for proving branching time temporal properties of reactive programs. No deductive system for verifying branching time temporal properties has been presented before. Our deductive system enjoys the following advantages. First, given a well-formed specification there is no need to translate it into a normal- form specification since the system can handle any well-formed specification. Second, given a specification to be verified, the proof rule to be applied is easily determined according to the top level operator of the specification. Third, the system reduces temporal verification to assertional reasoning rather than to temporal reasoning

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 18, 1994
Accession Number
ADA278869

Entities

People

  • Limor Fix
  • Orna Grumberg

Organizations

  • Cornell University

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Classification
  • Computations
  • Computer Science
  • Computers
  • Directives
  • Electronic Mail
  • Intervals
  • Language
  • Military Research
  • Reasoning
  • Security
  • Sequences
  • Specifications
  • Transitions
  • Universities
  • Verification

Fields of Study

  • Computer science

Readers

  • Mathematical Modeling and Probability Theory.