{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_412"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_412","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Formalization and verification of property specification patterns","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Bryndin, Dmitriy"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Dillon, Laura K.","Torng, Eric","Punch, William F."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010","date_published":"2010","updated_at":"2026-11-18T18:46:16Z","subjects":["Natural language processing (Computer science)","Programming languages (Electronic computers)","Computer software--Quality control","Computer software--Testing","Computer programs--Verification"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:412","isbn:9781124383477","isbn:1124383476","oclc:931832033","umi:1483648","local:Bryndin_grad.msu_0128N_10156"],"render_values":[{"text":"etd:412","href":null,"code":true},{"text":"isbn:9781124383477","href":null,"code":true},{"text":"isbn:1124383476","href":null,"code":true},{"text":"oclc:931832033","href":null,"code":true},{"text":"umi:1483648","href":null,"code":true},{"text":"local:Bryndin_grad.msu_0128N_10156","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/sd9f-f898","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/sd9f-f898","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_412","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dillon, Laura K.","Torng, Eric","Punch, William F."]},{"key":"dc:creator","label":"Author","values":["Bryndin, Dmitriy"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Natural language processing (Computer science)","Programming languages (Electronic computers)","Computer software--Quality control","Computer software--Testing","Computer programs--Verification"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:412","isbn:9781124383477","isbn:1124383476","oclc:931832033","umi:1483648","local:Bryndin_grad.msu_0128N_10156","https://doi.org/doi:10.25335/sd9f-f898"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Thesis (M.S.)--Michigan State University. Computer Science, 2010","Includes bibliographical references (pages 49-50)"]},{"key":"dc:format","label":"Dc Format","values":["vii, 50 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Formalization and verification of property specification patterns"]}]}],"canonical_facts":{"dc:contributor":["Dillon, Laura K.","Torng, Eric","Punch, William F."],"dc:creator":["Bryndin, Dmitriy"],"dc:date":["2010"],"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.","Thesis (M.S.)--Michigan State University. Computer Science, 2010","Includes bibliographical references (pages 49-50)"],"dc:format":["vii, 50 pages","application/pdf"],"dc:identifier":["etd:412","isbn:9781124383477","isbn:1124383476","oclc:931832033","umi:1483648","local:Bryndin_grad.msu_0128N_10156","https://doi.org/doi:10.25335/sd9f-f898"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Natural language processing (Computer science)","Programming languages (Electronic computers)","Computer software--Quality control","Computer software--Testing","Computer programs--Verification"],"dc:title":["Formalization and verification of property specification patterns"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T18:46:16Z"}