Back to search

Michigan State University

Formalization and verification of property specification patterns

Abstract

dc:description

Finite-state verification (FSV) techniques are intended for proving properties of software systems. Although significant progress has been made in the last decade automating FSV techniques, the adoption of these techniques by software developers is low. The Specification Pattern System (SPS) is intended to assist users in creating such specifications. It identifies common specification patterns and indicates how to translate the patterns into a variety of different specification languages. However, the patterns in the SPS are defined informally and their translations are not verified. This work discusses the informal nature of these definitions, proposes a formalization for them and provides formal proofs for the translation of patterns to Linear Temporal Logic.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bryndin, Dmitriy
Contributors dc:contributor
  • Dillon, Laura K.
  • Torng, Eric
  • Punch, William F.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:412
isbn:9781124383477
isbn:1124383476
oclc:931832033
umi:1483648
local:Bryndin_grad.msu_0128N_10156

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Bryndin, Dmitriy. Formalization and verification of property specification patterns. 2010. https://doi.org/doi:10.25335/sd9f-f898