Patterns in property specifications for finite-state verification

Model checkers and other finite-state verification tools allow developers to detect certain kinds of errors automatically. Nevertheless, the transition of this technology from research to practice has been slow. While there are a number of potential causes for reluctance to adopt such formal methods...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings / International Conference on Software Engineering pp. 411 - 420
Main Authors: Dwyer, Matthew B., Avrunin, George S., Corbett, James C.
Format: Conference Proceeding Journal Article
Language:English
Published: New York, NY, USA ACM 1999
IEEE
Series:ACM Conferences
Subjects:
Automation
Computer errors
Computer science
Formal specifications
Logic
Mathematics
NASA
Permission
Software and its engineering > Software creation and management > Designing software
Software and its engineering > Software creation and management > Designing software > Requirements analysis
Software and its engineering > Software notations and tools > General programming languages > Language features > Patterns
Software and its engineering > Software organization and properties > Software functional properties > Formal methods > Model checking
Software and its engineering > Software organization and properties > Software system structures > Distributed systems organizing principles > Client-server architectures
Software and its engineering > Software organization and properties > Software system structures > Software architectures
Statistics
System testing
Theory of computation > Formal languages and automata theory
Theory of computation > Logic > Verification by model checking
finite-state verification
formal specification
concurrent systems
patterns
ISBN:1581130740, 9781581130744
ISSN:0270-5257
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Model checkers and other finite-state verification tools allow developers to detect certain kinds of errors automatically. Nevertheless, the transition of this technology from research to practice has been slow. While there are a number of potential causes for reluctance to adopt such formal methods, we believe that a primary cause is that practitioners are unfamiliar with specification processes, notations, and strategies. In a recent paper, we proposed a pattern-based approach to the presentation, codification and reuse of property specifications for finite-state verification. Since then, we have carried out a survey of available specifications, collecting over 500 examples of property specifications. We found that most are instances of our proposed patterns. Furthermore, we have updated our pattern system to accommodate new patterns and variations of existing patterns encountered in this survey. This paper reports the results of the survey and the current status of our pattern system.
Bibliography:SourceType-Scholarly Journals-2
ObjectType-Feature-2
ObjectType-Conference Paper-1
content type line 23
SourceType-Conference Papers & Proceedings-1
ObjectType-Article-3
ISBN:1581130740
9781581130744
ISSN:0270-5257
DOI:10.1145/302405.302672