Towards support for software model checking: improving the efficiency of formal specifications

Authors:
Salamah Salamah;Ann Q. Gates;Steve Roach;Matthew Engskow
Affiliations:
Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL;Department of Computer Science, University of Texas at El Paso, El Paso, TX;Department of Computer Science, University of Texas at El Paso, El Paso, TX;Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL
Venue:
Advances in Software Engineering
Year:
2011

Citing 15
Cited 1

Completing the temporal picture

Selected papers of the 16th international colloquium on Automata, languages, and programming
Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
Property specification patterns for finite-state verification

FMSP '98 Proceedings of the second workshop on Formal methods in software practice
Patterns in property specifications for finite-state verification

Proceedings of the 21st international conference on Software engineering
Specification in CTL + Past for verification in CTL

Information and Computation - Special issue on EXPRESS 1997
Model checking

Model checking
Optimizing Büchi Automata

CONCUR '00 Proceedings of the 11th International Conference on Concurrency Theory
NUSMV: A New Symbolic Model Verifier

CAV '99 Proceedings of the 11th International Conference on Computer Aided Verification
Fast LTL to Büchi Automata Translation

CAV '01 Proceedings of the 13th International Conference on Computer Aided Verification
The anchored version of the temporal framework

Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, School/Workshop
Composite Propositions: Toward Support for Formal Specification of System Properties

SEW '02 Proceedings of the 27th Annual NASA Goddard Software Engineering Workshop (SEW-27'02)
Elucidation and specification of software properties through patterns and composite propositions to support formal verification techniques

Elucidation and specification of software properties through patterns and composite propositions to support formal verification techniques
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
Constructing Büchi automata from linear temporal logic using simulation relations for alternating Büchi automata

CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Verifying pattern-generated LTL formulas: a case study

SPIN'05 Proceedings of the 12th international conference on Model Checking Software

Validated templates for specification of complex LTL formulas

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Property Specification (Prospec) tool uses patterns and scopes defined by Dwyer et al., to generate formal specifications in Linear Temporal Logic (LTL) and other languages. The work presented in this paper provides improved LTL specifications for patterns and scopes over those originally provided by Prospec. This improvement comes in the efficiency of the LTL formulas as measured in terms of the number of states in the Büchi automaton generated for the formula. Minimizing the size of the Büchi automata for an LTL specification provides a significant improvement for model checking software systems using such tools as the highly acclaimed Spin model checker.