Prospec: Support for elicitation and formal specification of software properties

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 2, 2003, Pages 67-88

  Mondragón, Oscar ^a   Gates, Ann Q ^a   Roach, Steven ^a  

^a UNIVERSITY OF TEXAS AT EL PASO   (United States)

Author keywords

Formal verification; Interval logics; Property patterns; Runtime monitoring; Software specification

Indexed keywords

ERROR ANALYSIS; FORMAL LANGUAGES; MATHEMATICAL MODELS; MONITORING; PATTERN RECOGNITION; SOFTWARE ENGINEERING;

FORMAL VERIFICATION; INTERVAL LOGICS; PROPERTY PATTERNS; RUNTIME MONITORING; SOFTWARE SPECIFICATION;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 18944398293     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)81043-0     Document Type: Conference Paper

References (23)

1. Chang S., Z. Manna, and A. Pnueli, "Characterization of Temporal Property Classes," in W. Kuich (eds.): Proceedings of the 19th Intl. Colloquium on Automata, Languages, and Programming, LNCS 623, Springer-Verlag, 1992, 474-486.
2. Delgado N., "A Taxonomy of Dynamic Software-Fault Monitoring Tools," Master Thesis, The University of Texas at El Paso, 2001.
3. Dillon L., Kutty G., Moser L.E., Melliar - Smith P.M., Ramakrishna Y.S. A Graphical Interval Logic for Specifying Concurrent Systems. ACM Transactions on Software Eng. and Methodology. 3:1994;131-165
4. Dulac N., T. Viguier, N. Leveson, and M. A. Storey, "On the Use of Visualization in Formal Requirements Specification", Proceedings of the IEEE Joint Int. Conference on Requirements Engineering (RE '02), Essen, Germany, August 2002, 71-80.
5. Dwyer, M. B., G. S. Avrunin, and J. C. Corbett, "Property Specification Patterns for Finite-State Verification," 2nd Workshop on Formal Methods in Software Practice. Clearwater Beach, Florida, 1998, 7-15.
6. Dwyer, M. B., G. S. Avrunin, and J. C. Corbett, "Patterns in Property Specification for Finite-State Verification," 21st Intl. Conference on Software Engineering, Los Angeles, CA, USA, 1999, 411-420.
7. Gamma E., Helm R. "Design Patterns, Elements of Reusable Object-Oriented Software," 1995;416 Addison-Wesley
8. Ince C. "An Introduction to Discrete Mathematics and Formal System Specifications," 1988;Oxford University Press, New York
9. Kim M., M. Viswanathan, et al., "Formally Specified Monitoring of Temporal Properties," in Proceedings of the 11th Euromicro Conference on Real-Time Systems, York, UK, June 1999, 114-121.
10. Kutty G., "A Graphical Environment for Temporal Reasoning," Dissertation, Electrical and Computer Engineering Department, University of California at Santa Barbara, 1994.
11. Kim M., S. Kannan, et al., "Java-Mac: a Run-time Assurance Tool for Java Programs," in Proceedings of Runtime Verification 2001, ENTCS, 55 (2001).
12. Kim M., M. Viswanathan, et al., "MaC: A Framework for Run-time Correctness Assurance of Real-Time Systems," Technical Report, 1998.
13. Lamport L. Proving the Correctness of Multiprocess Programs. IEEE Transactions on Software Engineering. 3:1977;125-243
14. Laroussinie F., Schnoebelen P. Specification in CTL+Past for Verification in CTL. Information and Computation. 2000;236-263
15. Lecoeuche R., C. Mellish, and D. Robertson, "A Framework for Requirements Elicitation through Mixed-Initiative Dialogue," Third IEEE Intl. Conference on Requirements Engineering, Colorado Springs, USA, April 1998, 190-196.
16. Manna Z., Pnueli A. "A Temporal Proof Methodology for Reactive Systems," Broy M. Program Design Calculi, NATO ASI 118, Series F: Computer and System Sciences. 1993;287-323 Springer
17. Mondragon O., A. Gates, and S. Roach, "Composite Propositions: Toward Support for Formal Specification of System Properties," Proceedings of the 27th Annual IEEE/NASA Goddard Software Engineering Workshop, Greenbelt, MD, USA, December 2002.
18. Moszkowski B. The Programming Language Tempura. Journal of Symbolic Computation. 22:1996;730-733
19. Ramakrishna Y., P. Melliar-Smith, et al., "Really Visual Temporal Reasoning," in Proceedings of 14th Real-Time Systems Symposium, Raleigh-Durham, NC, 1993, 262-273.
20. Schwartz R., P. Melliar-Smith, et al., "An Interval Logic for Higher-Level Temporal Reasoning," in Proceedings of the Second Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Montreal, August 1983, 173-186.
21. Smith R., G. Avrunin, L. Clarke, and L. Osterweil, "PROPEL: An Approach Supporting Property Elucidation, in Proceedings Intl. Conference on Software Engineering, Orlando, FL, USA, May 2002, 11-21.
22. Smith, M. H., G. J. Holzmann, and K. Etessami, "Events and Constraints: a Graphical Editor for Capturing Logic Requirements of Programs," Sixth IEEE Intl. Symposium on Requirements Engineering, Toronto, Canada, August 2001, 14-22.
23. Winter V., Berg R., Ringland J. Bay Area Rapid Transit District Advance Automated Train Control System Case Study Description. Bhattacharya. High Integrity Software. 2001;115-135 Winter, L and S. Kluwer, Academic, Boston