NDLI: Change Impact Analysis for Generic Libraries

Content Provider	IEEE Xplore Digital Library
Author	Zalewski, M. Schupp, S.
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Chalmers Univ. of Technol., Goteborg (Zalewski, M.; Schupp, S.)
Abstract	Since the standard template library (STL), generic libraries in C++ rely on concepts to precisely specify the requirements of generic algorithms (function templates) on their parameters (template arguments). Modifying the definition of a concept even slightly, can have a potentially large impact on the (interfaces of the) entire library. In particular the non-local effects of a change, however, make its impact difficult to determine by hand. In this paper we propose a conceptual change impact analysis (CCIA), which determines the impact of changes of the conceptual specification of a generic library. The analysis is organized in a pipe-and-filter manner, where the first stage finds any kind of impact, the second stage various specific kinds of impact. Both stages describe reachability algorithms, which operate on a conceptual dependence graph. In a case study, we apply CCIA to a new proposal for STL iterator concepts, which is under review by the C++ standardization committee. The analysis shows a number of unexpected incompatibilities and, for certain STL algorithms, a loss of genericity
Sponsorship	IEEE CPS
Starting Page	35
Ending Page	44
File Size	205135
Page Count	10
File Format	PDF
ISBN	0769523544
ISSN	10636773
DOI	10.1109/ICSM.2006.17
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-09-24
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Libraries Algorithm design and analysis Concrete Containers Filters Proposals Standardization Computer science Taxonomy Object oriented programming
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Collection types and implementations in object-oriented software libraries

Identification of Idiom Usage in C++ Generic Libraries

The GraphVBT interface for programming algorithm animations

A "framework" for object oriented frameworks design

CHF: A Scalable Topological Data Structure for Tetrahedral Meshes

A tool-suite for reachability analysis of concurrent object-oriented programs

Change impact analysis for object-oriented programs evolved to aspect-oriented programs

Mechanical generation of robust class hierarchies

Types, classes and collections in object-oriented analysis

Change Impact Analysis for Generic Libraries

Similar Documents

Collection types and implementations in object-oriented software libraries

Identification of Idiom Usage in C++ Generic Libraries

The GraphVBT interface for programming algorithm animations

A "framework" for object oriented frameworks design

CHF: A Scalable Topological Data Structure for Tetrahedral Meshes

A tool-suite for reachability analysis of concurrent object-oriented programs

Change impact analysis for object-oriented programs evolved to aspect-oriented programs

Mechanical generation of robust class hierarchies

Types, classes and collections in object-oriented analysis

Change Impact Analysis for Generic Libraries