Supporting elicitation and specification of software properties through patterns and composite propositions

International Journal of Software Engineering and Knowledge Engineering

Volumn 14, Issue 1, 2004, Pages 21-41

  Mondragón, Oscar A ^a   Gates, Ann Q ^a  

^a University of Texas at El Paso   (United States)

Author keywords

Concurrent behavior; Elicitation of properties; Property patterns; Property scope; Property specification; Software specification; Temporal logic; Verification and validation

Indexed keywords

AUTOMATIC TELLER MACHINES; COMPUTER GRAPHICS; COMPUTER SCIENCE; FINITE AUTOMATA; KNOWLEDGE ENGINEERING; NATURAL LANGUAGE PROCESSING SYSTEMS; PATTERN RECOGNITION;

CONCURRENT BEHAVIOR; ELICITATION OF PROPERTIES; PROPERTY PATTERNS; PROPERTY SCOPE; PROPERTY SPECIFICATION; SOFTWARE SPECIFICATION; TEMPORAL LOGIC; VERIFICATION AND VALIDATION;

SOFTWARE ENGINEERING;

EID: 1842613661     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194004001567     Document Type: Article

References (17)

1. J. Rushby, in Modeling and Verification of Parallel Processes (F. Cassez, ed.), Springer-Verlag, 2000, pp. 39-57.
2. G. J. Holtzmann, "The spin model checker", IEEE Trans. on Software Engineering 23 (1997) 279-295.
3. K. Moonjoo, M. Viswanathan et al., "Formally specified monitoring of temporal properties", in The 11th Euromicro Conf. on Real-Time Systems, June 1999, pp. 114-122.
4. E. M. Clarke, J. M. Wing et al., "Formal methods: State of the art and future directions", ACM Computing Surveys 28, no. 4 (1996) 626-643.
5. A. Hall, "Seven myths of formal methods", IEEE Software (1990) 11-19.
6. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett, "Property specification patterns for finite-state verification", in 2nd Workshop on Formal Methods in Software Practice, Florida, USA, March 1998, pp. 7-15.
7. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett, "Patterns in property specification for finite state verification", in 21st Int. Conf. on Software Engineering, CA, USA, May 1999, pp. 411-420.
8. R. Smith, G. Avrunin, L. Clarke, and L. Osterweil, "PROPEL: An approach supporting property elucidation", Proc. Int. Conf. on Software Engineering, Florida, USA, May 2002, pp. 11-21
9. O. Mondragon, A. Gates, and S. Roach, "Composite propositions: Toward support for formal specification of system properties", in Proc. 27th Annual IEEE/NASA Goddard Software Engineering Workshop, MD, USA, December 2002, pp. 67-74.
10. E. Gamma, R. Helm, R. Johnson, and J. M. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, California, 1995.
11. L. Dillon, G. Kutty, L. E. Moser, P. M. Melliar-Smith, and Y. S. Ramakrishna, "A graphical interval logic for specifying concurrent systems", in ACM Trans. on Software Engineering and Methodology 3, no. 2 (1994) 131-165.
12. Z. Manna and A. Pnueli, Program Design Calculi, ed. M. Broy, NATO ASI 118, Series F: Computer and System Sciences, Springer-Verlag, 1993, pp. 287-323.
13. M. H. Smith, G. J. Holzmann, and K. Etessami, "Events and constraints: A graphical editor for capturing logic requirements of programs", in Sixth IEEE Int. Symp. on Requirements Engineering, Toronto, Canada, August 2001, pp. 14-22.
14. O. Mondragon and A. Gates, "Prospec: Support for elicitation and formal specification of software properties", Proc. Runtime Verification Workshop (RV '03), Colorado, USA, July 2003, pp. 67-86.
15. M. Kim, S. Kannan, I. Lee, O. Sokolsky, and M. Viswanathan, Electronic Notes in Theoretical Computer Science, eds. K. Havelund and G. Roşu, vol. 55, no. 2 (2001), pp. 97-104, www.elsevier.nl/locate/entc.
16. Y. S. RamaKrishna, "Interval logics for temporal specification and verification", Ph.D. Dissertation, Department of Electrical and Computer Engineering, University of California, Santa Barbara, 1993.
17. V. Winter, R. Berg, and J. Ringland, High Integrity Software, eds. V. Winter and S. Kluwer, Academic Press, Boston, 2001, pp. 115-135.