Scenariographer: A tool for reverse engineering class usage scenarios from method invocation sequences

IEEE International Conference on Software Maintenance, ICSM

Volumn 2005, Issue , 2005, Pages 155-164

  Salah, Maher ^a   Denton, Trip ^a   Mancoridis, Spiros ^a   Shokoufandeh, Ali ^a   Vokolos, Filippos I ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE MAINTENANCE; LARGE SCALE SYSTEMS; OBJECT ORIENTED PROGRAMMING; PROGRAM DOCUMENTATION;

INVOCATION SEQUENCES; LARGE SOFTWARE SYSTEMS; PARAMETERS; SCENARIOGRAPHER - TOOL;

REVERSE ENGINEERING;

EID: 33646898215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.2005.78     Document Type: Conference Paper

References (27)

1. Jext: Source code editor. http://www.jext.org/.
2. Levenshtein distance: calculating similarity of strings. http://perlmonks.thepen.com/Levenshtein distance: calculating similarity of strings.html.
3. G. Ammons, R. Bodik, and J. Larus. Mining specifcations. In Proc. 29th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), pages 4-16, Portland, OR., Jan 2002. ACM Press.
4. A. Aner and J. R. Kender. A unified memory-based approach to cut, dissolve, key frame and scene analysis. In Proc. Inernational Conference on Image Processing, Greece, October 2001.
5. D. Angluin and C. Smith. Inductive inference: theory and methods. ACM Computing Surveys, 15(3):237-269, September 1983.
6. A. Apostolico. The myriad virtues of subword trees. In A. Apostolico and Z. Galil, editors, Combinatorial algorithms on words. Springer-Verlag, 1985.
7. A. W. Biermann and J. A. Feldman. On the synthesis of finite-state machines from samples of their behavior. IEEE Trans. Computers, 21:592-597, June 1972.
8. A. W. Biermann and R. Krishnaswamy. Constructing programs from example computations. IEEE Trans. Software Engineering, SE-2:141-153, 1976.
9. A. Brazma. Efficient algorithm for learning simple regular expressions from noisy examples. In Algorithmic Learning Theory, volume 872 of Lecture Notes in Artificial Intelligence, pages 260-271. Sringer-Verlag, New York, NY, 1994.
10. T. Denton, J. Abrahamson, and A. Shokoufandeh. Approximation of canonical sets and their application to 2d view simplification. In IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, June 2004.
11. T. Denton, M. F. Demirci, J. Abrahamson, A. Shokoufandeh, and S. Dickinson. Bounded canonical sets and their applications to view indexing. In 17th IAPR International Conference on Pattern Recognition, Cambridge, United Kingdom, August 2004.
12. M. Fowler and K. Scott. UML Distilled: a brief guide to the standard object modeling language. Addison-Wesley, 2nd edition, 2000.
13. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Co., Baltimore, 1979.
14. M. X. Goemans. Semidefinite programming in combinatorial optimization. Mathematical. Programming, 79:143-161, 1997.
15. M. X. Goemans and D. P. Williamson. .878-approximation algorithms for MAX CUT and MAX 2S AT. In Twenty-sixth Annual ACM Symposium on Theory of Computing, pages 422-431, New York, 1994.
16. E. M. Gold. Language identification in the limit. Inf. Control, 10:447-474, 1967.
17. K. Koskimies and E. Makinen. Automatic synthesis of state machines from trace diagrams. Software - Practice and Experience, 24(7):643-658, July 1994.
18. V. Levenshtein. Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Daklady, 10:707-710, 1966.
19. S. Mahajan and H. Ramesh. Derandomizing approximation algorithms based on semidefinite programming. SIAM Journal on Computing, 28(5): 1641-1663, 1999.
20. E. M. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23:262-272, April 1976.
21. Mort Bay Consulting. Jetty Web Server and Servlet Container, http://jetty.mortbay.org.
22. M. Salah and S. Mancoridis. Toward an environment for comprehending distributed systems. In Proceedings of Tenth Working Conference on Reverse Engineering (WCRE), Victoria, Canada, November 2003. IEEE.
23. T. S. Souder, S. Mancoridis, and M. Salah. Form: A framework for creating views of program executions. In International Conference on Software Maintenance, 2001.
24. Sun Microsystems, Inc. Java Platform Debugger Architecture.
25. Sun Microsystems, Inc. Java Virtual Machine Profiler Interface (JVMPI).
26. T. Systa and K. Koskimies. Extracting state diagrams from legacy systems. In Proc. 1997 ECOOP Workshops, Lecture Notes in Computer Science (LNCS) 1357. Springer, 1997.
27. V. V. Vazirani. Approximation Algorithms. Springer-Verlag, Berlin, Germany, second edition, 2003.