Michigan State University
Formalization and verification of property specification patterns
Abstract
dc:descriptionFinite-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 × 5Rights
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 - OAI record oai:identifier
- https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_412