Verifying process models built using parameterized state machines

ISSTA 2004 - Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis

Volumn , Issue , 2004, Pages 274-284

  Lerner, Barbara Staudt ^a  

^a WILLIAMS COLLEGE   (United States)

Author keywords

Finite state machine; Little JIL; LTSA; SMC; Software process; Workflow

Indexed keywords

ALGORITHMS; BIT ERROR RATE; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SIMULATION; DATA HANDLING; DECISION MAKING; HIERARCHICAL SYSTEMS; MULTI AGENT SYSTEMS; PARAMETER ESTIMATION; SEMANTICS;

FINITE STATE MACHINES; LITTLE-JIL; LTSA; SMC; SOFTWARE PROCESS; WORKFLOW;

SOFTWARE ENGINEERING;

EID: 23744465728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013886.1007549     Document Type: Conference Paper

References (23)

1. G. Booch, J. Rumbaugh, and I. Jacobson. The Unified Modeling Language User Guide. Addison-Wesley, 1999.
2. S. C. Cheung and J. Kramer. Checking safety properties using compositional reachability analysis. ACM Trans. on Soft. Eng. and Methodology, 8(1):49-78, Jan. 1999.
3. J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil. Verifying properties of process definitions. In Proc. of the Intl. Symp. on Software Testing and Analysis (ISSTA), pages 96-101, Portland, Oregon, August 2000.
4. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pasareanu, Robby, and H. Zheng. Bandera: Extracting finite-state models from Java source code. In Proc. of the 22nd Intl. Conf. on Soft. Eng., pages 439-448, Limerick, Ireland, June 2000.
5. F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana. Business process execution language for web services, version 1.0. Technical report, BPMI.org, July 2002. available at http://www.bpmi.org/bpml-spec.esp.
6. C. Demartini, R. Iosif, and R. Sisto. A deadlock detection tool for concurrent java programs. Software - Practice and Experience, July 1999.
7. M. B. Dwyer and L. A. Clarke. Data flow analysis for verifying properties of concurrent programs. In Proc. of the ACM SIGSOFT '94 Symp. on the Foundations of Soft. Eng., pages 62-75, December 1994.
8. R. Eshuis and R. Wieringa. Verification support for workflow design with UML activity graphs. In Proc. of the 24th Intl. Conf. on Soft. Eng, pages 166-176, Orlando, Florida, May 2002.
9. H. Foster, S. Uchitel, J. Magee, and J. Kramer. Model-based verification of web service compositions. In Proc. of the 18th IEEE Intl. Conf. on Automated Soft. Eng. (ASE), Montreal, 2003.
10. G. Holzmann. A practical method for verifying event-driven software. In Proc. of the 21st Intl. Conf. on Soft. Eng. (ICSE'99), pages 597-607, May 1999.
11. C. Karamanolis, D. Giannakopoulou, J. Magee, and S. Wheater. Model checking of workflow schemas. In Proc. of the 4th Intl. Enterprise Dist. Object Computing Conf. (EDOC'00), Makuhari, Japan, Sept 2000.
12. M. Koshkina and F. van Breugel. Verification of business processes for Web services. Technical Report CS-2003-11, York University Department of Computer Science, Oct. 2003.
13. F. Leymann. Web services flow language (wsfl 1.0). Technical report, IBM, 2001. available at http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf.
14. J. Magee and J. Kramer. Concurrency: State Models and Java Programs. John Wiley & Sons, 1999.
15. S. Nakajima. Model-checking verification for reliable web service. In Proc. of the OOPSLA 2002 Workshop on Object-Oriented Web Services, Seattle, Nov. 2002.
16. G. Naumovich, G. S. Avrunin, and L. A. Clarke. Data flow analysis for checking properties of concurrent Java programs. In Proc. of the 21st Intl. Conf. on Soft. Eng., pages 399-410, Los Angeles, 1999.
17. Robby, M. B. Dwyer, and J. Hatcliff. Bogor: An extensible and highly-modular model checking framework. In Proc. of the 4th Joint Meeting of the European Soft. Eng. Con. and ACM SIGSOFT Symposium on the Foundations of Soft. Eng. (ESEC/FSE 2003), March 2003.
18. R. W. S. Rodrigues. Formalising UML activity diagrams using finite state processes. In Proc. of the 3rd Intl. Conf. on the Unified Modeling Language, York, UK, Oct. 2000.
19. S. D. Stoller. Model-checking multi-threaded distributed java programs. In Proc. of the 7th Intl. SPIN Workshop, pages 224-244, 2000.
20. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proc. of the Intl. Conf. on Automated Soft. Eng., Sept 2000.
21. A. Wise. Little-JIL 1.0 language report. Technical Report TR 98-24, University of Massachusetts, Department of Computer Science, 1998.
22. A. Wise, A. G. Cass, B. S. Lerner, E. K. McCall, L. J. Osterweil, and Stanley M. Button, Jr.. Using Little-JIL to coordinate agents in software engineering. In Proc. of the Automated Soft. Eng. Conf. (ASE 2000), pages 155-164, Grenoble, France, September 2000.
23. W. J. Yeh and M. Young. Compositional reachability analysis using process algebra. In Proc. of the Symp. on Testing, Analysis, and Verification (TAV), pages 49-59, October 1991.