![]() |
Neelam Gupta Assistant Professor Department of Computer Science The University of Arizona Gould-Simpson Bldg., Rm. 708 1040 E. Fourth St. Tucson, AZ 85721, USA Voice: (+1) 520-626-8282 Fax: (+1) 520-621-4246 E-mail: ngupta at cs.arizona.edu |
| Professional Activities | [ Recent CV (PDF file) ]
My research interests are in the area of Software Engineering .
Specifically, my research focusses on the development of Dynamic Program Analysis techniques for
addressing research problems in Software Testing and Automated Debugging.
Software testing is the primary technique used in industry to improve the reliability of software
before it is released. However, software testing is tedious and expensive and accounts for as
much as 50% of the typical cost of software development. While software testing exposes presence
of errors, the next major challenge is to understand the causes of failures and develop bug fixes.
To assist in this time consuming and tedious task, there is a great need for developing
automated debugging techniques.
The overall goal of my research is to develop practical dynamic program analysis techniques
based on rigorous theoretical foundations to address fundamental research problems in the
areas of software testing and automated debugging. In particular, these research problems
include testing and verification of the runtime behavior of software, and in case of a failure,
automatically localizing the failure-causing code and possibly also automatically generating
one or more code modifications that would cause the failure to go away. Towards this goal, I
have developed dynamic program analysis based techniques for software testing and debugging
that draw upon several different areas including numerical analysis, predicate logic,
theory of program verification using weakest precondition, design of algorithms and
statistical analysis.
ACM-W Scholarships for Attendance at Research Conferences. (Applications due September 1, 2007)).
Engineering (ASE 2007), Atlanta, USA, November 5-9, 2007.
(SOQUA 2006), co-located with 14th ACM SIGSOFT Symposium on Foundations of Software
Engineering (FSE-14), Portland, Oregon, USA, November 6, 2006.
(WODA 2006), co-located with ICSE 2006, Shanghai, China, May 23, 2006.
Lillehammer, Norway, April 9-11, 2008.
Atlanta, USA, November 5-9, 2007.
co-located with ICSE 2007, Minneapolis, Minnesota, USA, May 22, 2007.
San Diego, California, June 2007.
Beijing, China, July 24-27, 2007.
co-located with COMPSAC 2007, Beijing, China, July 24, 2007.
Tokyo, Japan, September 18-22, 2006.
Chicago, USA, September 18-21, 2006.
co-located with COMPSAC 2006, Chicago, September 18-21, 2006.
co-located with ICSE 2005, St. Louis, Missouri, USA, May 2005.
Erfurt, Germany, September 2005.
co-located with ICSE 2004, Edinburgh, UK, May 25, 2004.
Montreal, Quebec, Canada, October 6-10, 2003.
Research
Publications
Publishing in Computer Science: "Choosing a venue: conference or journal'' by Michael D. Ernst, Associate Professor, MIT.
Peer Reviewed Journal Papers and Book Chapters
``Experiments with Test Case Prioritization Using Relevant Slices," accepted to appear in
the Journal on Systems and Software (JSS) for a Special Issue on Model-Based
Software Testing, 26 pages. (In Press)
Only 8 papers were accepted for publication in this Special Issue of the Journal of Systems
and Software out of a total of 43 submitted papers. Acceptance Rate: 18.6% (8/43)
``Improving Fault Detection Capability by
Selectively Retaining Test Cases During Test
Suite Reduction,'' in
IEEE Transactions on Software Engineering (TSE),
pages 108-123, vol. 33, no. 2, February 2007.
``Locating Faulty Code By Multiple Points Slicing,''
Software - Practice & Experience (SPE) Journal, vol. 37, issue 9, pages 935-961, July 2007.
``A Study of Effectiveness of Dynamic Slicing in Locating Real Faults,''
Empirical Software Engineering (ESE) Journal, Vol. 12, No. 2, pages 143-160, April 2007.
``Whole Execution Traces and Their Use in Debugging,'' accepted to appear in
The Compiler Design Handbook: Optimizations and Machine Code Generation,
Second Edition, Chapter 18, CRC Press, 20 pages.
``Data Flow Testing,''
in The Compiler Design Handbook: Optimizations and Machine Code Generation,
First Edition, Chapter 7, pages 247-267, CRC Press, September 2002.
Peer Reviewed Conference Papers
``ONTRAC: A System for Efficient ONline TRACing for Debugging,''
21st IEEE International Conference on Software Maintenance (ICSM 2007),
Paris, October 2007. Acceptance Rate: 21% (46/214)
``Towards Locating Execution Omission Errors,''
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2007),
San Diego, June 2007. Acceptance Rate: 25% (45/178)
``ExPert: Dynamic Analysis based Fault Location via Execution Perturbations,''
NSF Next Generation Software Workshop (NSFNGS), held in conjuction with IPDPS, March 2007.
``Test Case Prioritization Using Relevant Slices,''
30th Annual International Computer Software and Applications Conference (COMPSAC 2006),
pages 411-418, Chicago, USA, September 18-21, 2006. Acceptance Rate: 31% (57/183).
This paper won the Best Paper Award out of a total of 183 papers submitted to the conference.
``Pruning Dynamic Slices With Confidence,''
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2006),
pages 169-180, Ottawa, Canada, June 2006. Acceptance Rate: 21.3% (36/169)
``Locating Faults Through Automated Predicate Switching,''
International Conference on Software Engineering (ICSE 2006),
pages 272-281, Shanghai, China, May 2006. Acceptance Rate: 9% (36/395)
``Locating Faulty Code Using Failure-Inducing Chops,''
20th IEEE/ACM International Conference on Automated Software Engineering (ASE 2005),
pages 263-272, Long Beach, California, November 2005. Acceptance Rate: 9.9% (28/291)
``A Concept Analysis Inspired Greedy Algorithm for Test Suite Minimization,''
ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and
Engineering (PASTE 2005), co-located with Joint European Software Engineering Conference
and ACM SIGSOFT Symposium on the Foundations of Software Engineering (ESEC/FSE 2005),
pages 35-42, Lisbon, Portugal, September 5-6, 2005.
``Test Suite Reduction with Selective Redundancy,''
21st IEEE International Conference on Software Maintenance (ICSM 2005),
pages 549-558, Budapest, Hungary, September 25-30, 2005. Acceptance Rate: 30.5% (55/180)
``Experimental Evaluation of Using Dynamic Slices for Fault Location,''
Sixth International Symposium on Automated and Analysis-Driven Debugging (AADEBUG 2005),
pages 33-42, Monterey, California, September 19-21, 2005. Acceptance Rate: 36.7% (11/30)
``Automated Debugging using Path-Based Weakest Preconditions,''
Fundamental Approaches to Software Engineering (FASE 2004),
ETAPS Joint Conference 2004,
pages 267-280, Barcelona, Spain, March 29-31, 2004. Acceptance Rate: 24.1% (22/91)
``Experiments with UNA for Solving Linear Constraints in Real Variables,''
ACM Symposium on Applied Computing (SAC 2004),
pages 1013-1020, Nicosia, Cyprus, March 14-17, 2004. Acceptance Rate: 35.5% (280/787)
``A New Structural Coverage Criteria for Dynamic Detection of Program Invariants,''
18th IEEE International Conference on Automated Software Engineering (ASE 2003),
pages 49-58, Montreal, Quebec, Canada, October 6-10, 2003. Acceptance Rate: 12.9% (22/170)
``Generating Test Data for Dynamically Discovering Likely Program Invariants,''
ICSE 2003 Workshop on Dynamic Analysis (WODA 2003),
co-located with International Conference on Software Engineering (ICSE 2003),
Portland, Oregon, USA, May 3-10, 2003.
``Generating Test Data for Functions with Pointer Inputs,''
17th IEEE International Conference on Automated Software Engineering (ASE 2002),
pages 149-160, Edinburgh, UK, September 2002. Acceptance Rate: 20.2% (19/94)
``Program Execution Based Module Cohesion Measurement,''
16th IEEE International Conference on Automated Software Engineering (ASE 2001),
pages 144-153, San Diego, USA, November 2001. Acceptance Rate: 19.5% (32/164)
Nominated for Best Paper Award (5 papers were nominated for the award out of a
total of 164 paper submissions).
``A Hierarchy of Structural Coverage Criteria for Testing Multithreaded Programs,''
International Conference on Parallel and Distributed Processing
Techniques and Applications
(PDPTA 2001),
pages 1641-1646, Las Vegas, Nevada, USA, June 2001.
``Generating Test Data for Branch Coverage,''
15th IEEE International Conference on Automated Software Engineering (ASE 2000),
pages 219-227, Grenoble, France, September 2000. Acceptance Rate: 23% (23/100)
``UNA Based Iterative Test Data Generation and its Evaluation,''
14th IEEE International Conference on Automated Software Engineering (ASE 1999),
pages 224-232, Cocoa Beach, Florida, USA, October 1999. Acceptance Rate: 20.3% (25/123)
``Automated Test Data Generation Using an Iterative Relaxation Method,''
ACM SIGSOFT Sixth International Symposium on Foundations of
Software Engineering (FSE-6),
pages 231-244, Orlando, Florida, USA, November 1998. Acceptance Rate: 19.8% (22/111)
MS Thesis Supervised
Department of Computer Science, The University of Arizona, August 2005.
Department of Computer Science, The University of Arizona, May 2004.
Funding

Co-PI:
CRI: IAD An Advanced Infrastructure for Generation, Storage, and Analysis
of Program Execution Traces
National Science Foundation, CRI Program,
CNS-0708199, 9/2007-8/2008.
Acceptance Rate: 15-20%.

PI:
ExPert: dynamic analysis based fault location via Execution Perturbations
National Science Foundation, CISE, CSR Program,
CNS-0614707, 9/2006-8/2009.
Acceptance Rate: 10-15%.
![]()
PI:
Integrating Dynamic Slicing into the cordbg Debugger
Phoenix/SSCLI, Microsoft Research, Redmond, Washington,
4/2006-3/2007.
Acceptance Rate: 13%.
![]()
Co-PI:
An Eclipse Module for Matching Execution Histories of Program Versions
IBM, Eclipse Innovation Award,
1/2005-12/2005

Co-PI:
REU, NSF, CISE-RI, Optimization of Distributed and Networked Systems:
A Spectrum of Techniques,
NSF, EIA-0080123,
2001-2004

Contributing Investigator:
Optimization of Distributed and Networked Systems:
A Spectrum of Techniques,
NSF, EIA-0080123,
2001-2004
![]()
PI:
Runtime Monitoring and Checking for Program Correctness
Microsoft Research, Redmond, Washington,
1/2002-12/2002.
Recently Taught Courses
Spring 2007: CSc 436 -- Software Engineering
Fall 2006: CSc 620 -- Advanced Execution Systems for Reliable Computing (with R. Gupta)
Spring 2006: CSc 436/536 -- Software Engineering
Fall 2005: CSc 576 -- Computer Architecture
Spring 2005: CSc 630 -- Software Analysis, Testing and Verification