Supporting Documentation for the SPS-Prospec Case Study

1. Introduction In spring of 2005 a case study was conducted to compare the correctness of the LTL formulas generated by the Prospec tool [1] and the Specification Pattern System (SPS) [2]. The objective of the case study was to discover any inconsistencies in the semantics of the generated LTL formulas for pattern/scope combinations [2], and the natural language description provided by Prospec and SPS. The purpose of this document is to present the material that was used during the case study, and to document how the classification of the patterns and scopes of each trial was validated. Along with this introductory Section, this document consists of two more sections in addition to the references. Section 2 provides the methodology of the case study along with all the testing material. Section 3 provides screenshot description of testing LTL formulas using Xspin; the graphical interface to Spin. The semantics of the LTL formulas were verified using the SPIN model checker. There is a test suite for the following patterns: universality, absence, existence,

[1]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[2]  Salamah Salamah,et al.  Verifying Pattern-Generated LTL Formulas: A Case Study , 2005, SPIN.

[3]  OSCAR A. MONDRAGÓN,et al.  Supporting Elicitation And Specification Of Software Properties Through Patterns And Composite Propositions , 2004, Int. J. Softw. Eng. Knowl. Eng..