Verification of Automatically Generated Pattern-Based LTL Specifications

Authors

Salamah Salamah
Ann Q. Gates, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow
Steve Roach, The University of Texas at El PasoFollow

Publication Date

9-2007

Comments

Technical Report: UTEP-CS-07-15d

Published in Proceedings of the 10th IEEE High Assurance Systems Engineering Symposium HASE'07, Dallas, Texas, November 14-16, 2007, pp. 341-348.

Abstract

The use of property classifications and patterns, i.e., high-level abstractions that describe common behavior, have been shown to assist practitioners in generating formal specifications that can be used in formal verification techniques. The Specification Pattern System (SPS) provides descriptions of a collection of patterns. The extent of program execution over which a pattern must hold is described by the notion of scope. SPS provides a manual technique for obtaining formal specifications from a pattern and a scope. The Property Specification Tool (Prospec) extends SPS by introducing Composite Propositions (CPs), a classification for defining sequential and concurrent behavior to represent pattern and scope parameters, and provides a tool to support users.

This work provides general templates for generating formal specifications in Linear Temporal Logic (LTL) for all pattern, scope, and CP combinations. In addition, the work explains the methodology for the verification of the correctness of these templates.