Fast formal analysis of requirements via “Topoi diagrams”

Proceedings - International Conference on Software Engineering

Volumn 2001-May, Issue , 2001, Pages 391-400

  Menzies, Tim ^a   Powell, John ^b   Houle, Michael E ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b NASA IV and V Facility   (United States)

^c IBM JAPAN LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COST BENEFIT ANALYSIS; ITERATIVE METHODS; REQUIREMENTS ENGINEERING; SOFTWARE TESTING; ALGORITHMS; FORMAL LOGIC; LOGIC PROGRAMMING; MATHEMATICAL MODELS; SOFTWARE ENGINEERING;

FORMAL ANALYSIS; MODELS CHECKING; PROPERTY; REQUIREMENT ANALYSIS; REQUIREMENT ENGINEERING; SOFTWARE PROJECT; TEMPORAL ORDERING; TEMPORAL PROPERTY; TESTING PROCESS; TRADITIONAL MODELS; TEMPORAL LOGIC; TOPOI DIAGRAMS;

MODEL CHECKING; REQUIREMENTS ENGINEERING;

EID: 0035000620     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2001.919112     Document Type: Conference Paper

References (25)

1. E. Clark and T. Filkom. Exploiting symmetry in temporal logic model checking. In Fifth International Conference on ComputerAided VeriJcation.Springer-Verlag. 1993.
2. E. Clark and D. E. Long. Compositional model checking. In FourthAnnual Symposium on Logic in Computer Science, 1989.
3. J. Corbett. An empirical evaluation of three methods for deadlock analysis of ada tasking programs. In Proceedings of the 1994 International Symposium on Software Testing and Analysis (ISSTA), 1994.
4. J. Corbett, M. Dwyer, J. Hatcliff, S. Laubach, C. Pasarenu, Robby, and H. Zheng. Bandera: Extracting finite-state models from java source code. In Proceedings ICSE2000, Limerick, Ireland, pages 43948, 2000.
5. R. Dieng, O. Corby, and S. Lapalut. Acquisition and exploitation of gradual knowledge. International Journal of Human-ComputerStudies, 42:465-499, 1995.
6. E.W. Dijkstra. A note on two problems in connexion with graphs. NumerischeMathematik, 1:269-271, 1959.
7. M. Dwyer, G. Avrunin, and J. Corbett. Pattems in property specifications for finite-state verification. In ICSE98: Proceedings of the 2Ist International Conference on Software Engineering, May 1998.
8. M. B. Dwyer, G. S. Avrunin, and J. Corbett. A system specification of pattems. http://www. cis.ksu.edu/santos/spec-patterns/, 1997.
9. B. Feldman, P. Compton, and G. Smythe. Towards Hypothesis Testing: JUSTIN, Prototype System Using Justification in Context. In Proceedings of theJointAustralian Conferenceon Artificial Intelligence.AI '89, pages 319-331, 1989.
10. P. Godefroid. On the costs and benefits of using partial-order methods for the verificiation of concurrent systems (invited papers). In The I996 DIMACS workshopon Partial OrderMethods in Verijcaition, July 24-26, 1996, pages 289-303, 1997.
11. G. Holzmann. The model checker SPIN. IEEETransactions onSoftwareEngineering, 23(5):279-295, May 1997.
12. Y. Ishida. Using global properties for qualitative reasoning: A qualitative system theory. In ProceedingsofIJCAI '89, pages 1174-1179.. 1989.
13. A. MacLean, R. Young, V. Bellotti, and T. Moran. Questions, options and criteria: Elements of design space analysis. In T. Moran and J. Carroll, editors, Design Rationale: Concepts, Techniques, and Use, pages 53-1 06. Lawerence Erlbaum Associates, 1996.
14. T. Menzies. Principles for Generalised Testing of Knowledge Buses. PhD thesis, University of New South Wales, 1995. Available from http://tim.menzies.com/pdf/95thesis.pdf.
15. T. Menzies. Applications of abduction: Knowledge level modeling. International Journal of Human Computer Studies, 45:305-355, 1996. Available from http://tim. menzies.com/pdf/96abkl.pdf.
16. T. Menzies. On the practicality of abductive validation. In ECAI '96, 1996. Available from http:/tim.menzies. com/pdf/96ok.pdf.
17. T. Menzies, R. Cohen, S. Waugh, and S. Goss. Applications of abduction: Testing very long qualitative simulations. IEEE Transactions of Data and Knowledge Engineering (toappear), 2001. Available from http://tim.menzies.com/pdf/97iedge.pdf.
18. T. Menzies, M. Houle, and J. Powell. Rapturelsp2: Efficient testing of temporal properties without search space explosion, 1999. NASA IV&V Facility Technical Report.
19. J. Mylopoulos, L. Cheng, and E. Yu. From object-oriented to goal-oriented requirements analysis. Communications of the ACM, 42(1):31-37, January 1999.
20. J. Powell. The rapturehp2 approach to model checking: An explanation and viability experimentation, 1999.
21. D.Reifer. Software failure modes and effects analysis. IEEE Transactionson Reliability, pages 247-249, 1979.
22. F. Schneider, S. Easterbrook, J. Callahan, G. Holzmann, W. Reinholtz, A. KO, and M. Shahabuddin. Validatingrequirements for fault tolerant systems using model checking. In 3rd IEEEInternationalConferenceOnRequirementsEngineering, 1998.
23. S. B. Shum and N. Hammond. Argumentation-based design rationale: What use at what cost? International Journal of Human-ComputerStudies, 40(4):603-652, 1994.
24. G. Smythe. Hypothalamic noradrenergic activation of stress-induced adrenocorticotropin (ACTH) release: Effects of acute and chronic dexamethasone pre-treatment in the rat. Exp. Clin. Endocrinol. (LifeSci. Adv.), pages 141-144, 6 1987.
25. A. van Lamsweerde and L. Willemet. Inferring declarative requirements specifications from operational scenarios. IEEE Transactionson Software Engineering. Special Issue on Scenario Management, November 1998.