Shared Execution for Efficiently Testing Product Lines

A software product line (SPL) is a family of related programs, each of which is uniquely defined by a combination of features. Testing an SPL requires running each of its programs, which may be computationally expensive as the number of programs in an SPL is potentially exponential in the number of...

Full description

Saved in:
Bibliographic Details
Published in:2012 IEEE 23rd International Symposium on Software Reliability Engineering pp. 221 - 230
Main Authors: Kim, C. H. P., Khurshid, S., Batory, D.
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2012
Subjects:
dynamic analysis
Educational institutions
feature oriented programming
Java
Law
Merging
product lines
shared execution
Software
Testing
USA Councils
ISBN:9781467346382, 1467346381
ISSN:1071-9458
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A software product line (SPL) is a family of related programs, each of which is uniquely defined by a combination of features. Testing an SPL requires running each of its programs, which may be computationally expensive as the number of programs in an SPL is potentially exponential in the number of features. It is also wasteful since instructions common to many programs must be repeatedly executed, rather than just once. To reduce this waste, we propose the idea of shared execution, which runs instructions just once for a set of programs until a variable read yields multiple values, causing execution to branch for each value until a common execution point that allows shared execution to resume. Experiments show that shared execution can be faster than conventionally running each program from start to finish, despite its overhead.
AbstractList A software product line (SPL) is a family of related programs, each of which is uniquely defined by a combination of features. Testing an SPL requires running each of its programs, which may be computationally expensive as the number of programs in an SPL is potentially exponential in the number of features. It is also wasteful since instructions common to many programs must be repeatedly executed, rather than just once. To reduce this waste, we propose the idea of shared execution, which runs instructions just once for a set of programs until a variable read yields multiple values, causing execution to branch for each value until a common execution point that allows shared execution to resume. Experiments show that shared execution can be faster than conventionally running each program from start to finish, despite its overhead.
Author Batory, D.
Khurshid, S.
Kim, C. H. P.
Author_xml – sequence: 1
  givenname: C. H. P.
  surname: Kim
  fullname: Kim, C. H. P.
  email: chpkim@cs.utexas.edu
  organization: Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX, USA
– sequence: 2
  givenname: S.
  surname: Khurshid
  fullname: Khurshid, S.
  email: khurshid@ece.utexas.edu
  organization: Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA
– sequence: 3
  givenname: D.
  surname: Batory
  fullname: Batory, D.
  email: batory@cs.utexas.edu
  organization: Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX, USA
BookMark eNotzE1Pg0AQANA11sS2cvTkhT8AzjD7eTQNahMSjXBvWJjVNRUM0MT-ew96ere3EathHFiIW4QcEdz9vq7fyrwALPKCLsQGjHZKWmvxUiTOWJTakNRki5VYIxjMnFT2WiTz_AkACKTAyrXQ9Uc7cZ-WP9ydljgOaRintAwhdpGH5XhOG56XOLynr9PYn7olreLA8424Cu1x5uTfrWgey2b3nFUvT_vdQ5VFB0smnffWB-9CZ6knHRBb7lrXKy-xI1SEbKElq4CBtNKejAGFYL0mDgVtxd1fG5n58D3Fr3Y6H7QERQboF0gpSPw
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ISSRE.2012.23
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Law
Computer Science
EISBN 0769548881
9780769548883
EndPage 230
ExternalDocumentID 6405370
Genre orig-research
GroupedDBID 23M
29G
29N
29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i90t-49bb8bfb9fc83d36f11aeca9d5b41c31531e80a3850e03656b37705108b63ef23
IEDL.DBID RIE
ISBN 9781467346382
1467346381
ISSN 1071-9458
IngestDate Wed Aug 27 04:01:51 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-49bb8bfb9fc83d36f11aeca9d5b41c31531e80a3850e03656b37705108b63ef23
PageCount 10
ParticipantIDs ieee_primary_6405370
PublicationCentury 2000
PublicationDate 2012-Nov.
PublicationDateYYYYMMDD 2012-11-01
PublicationDate_xml – month: 11
  year: 2012
  text: 2012-Nov.
PublicationDecade 2010
PublicationTitle 2012 IEEE 23rd International Symposium on Software Reliability Engineering
PublicationTitleAbbrev issre
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001035084
ssj0020412
Score 2.1090674
Snippet A software product line (SPL) is a family of related programs, each of which is uniquely defined by a combination of features. Testing an SPL requires running...
SourceID ieee
SourceType Publisher
StartPage 221
SubjectTerms dynamic analysis
Educational institutions
feature oriented programming
Java
Law
Merging
product lines
shared execution
Software
Testing
USA Councils
Title Shared Execution for Efficiently Testing Product Lines
URI https://ieeexplore.ieee.org/document/6405370
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09b8IwED0B6tCJFqj6LQ8dG3DsxHHmKqiVEEIFVWzIdpwKqQoVhX78-_qcUDp06ZZksKw725fzvfcO4EYKzUXBRVBwxVyCIqk7B4UJmOaYYXCmPTbnaZSMx3I-TycNuP3hwlhrPfjM9vHR1_LzldniVdlARKg-4hL0ZpKIiqu1v0_BEhlyLutkC3WkKrwhtpGPpSd1iYRHbsGFO62n-p3txTcHD9PpY4aQL9bHFka_Wq74iDNs_2-uR9DbU_fI5CcoHUPDlh1o73o3kHord6A5Uh9dEKjXbHOSfVrjVyBx_7Ak87ISbviXLzJDFY7yGcdEZVgyQph8D2bDbHZ3H9SdFIJlSjdBlGotdaHTwkieO9-EobJGpXmso9Bwd-iFVlLFZUyti2ix81-S4G6VWnBbMH4CrXJV2lMgipnYJDlVueZYAlRKmlRzJVhBaUH1GXTRFovXSitjUZvh_O_PF3CIlq64fZfQ2qy39goOzPtm-ba-9g7-BtTmnU0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4QTfSEAsbf9uDRQdduXXc2IxInIbIYbqTtOkNihkHwx39vXxngwYu3bYemea_t2-t73_chdCO4Yrxg3CuYpDZBEcSeg1x7VDHIMBhVrjfnOY0GAzEex8Maut1gYYwxrvnMdODR1fLzmV7CVVmXB8A-YhP0XVDOqtBa2xsVKJIB6rJKt4BJatVxCELyoXCwLh6xwC45f832VL3TLf1mtz8aPSXQ9EU7IGL0S3TFxZxe43-zPUTtLXgPDzdh6QjVTNlEjbV6A642cxPtpPKzhTgwNpscJ19GuzWI7V8sThyxhB3-9RtnwMNRvsCYwA2LU2iUb6Osl2R3916lpeBNY7LwglgpoQoVF1qw3HrH96XRMs5DFfia2WPPN4JIJkJibEwLrQejCParUJyZgrJjVC9npTlBWFId6ignMlcMioBSCh0rJjktCCmIOkUtsMXkbcWWManMcPb352u0f589ppO0P3g4Rwdg9RXS7wLVF_OluUR7-mMxfZ9fOWf_AEAdoJY
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2012+IEEE+23rd+International+Symposium+on+Software+Reliability+Engineering&rft.atitle=Shared+Execution+for+Efficiently+Testing+Product+Lines&rft.au=Kim%2C+C.+H.+P.&rft.au=Khurshid%2C+S.&rft.au=Batory%2C+D.&rft.date=2012-11-01&rft.pub=IEEE&rft.isbn=9781467346382&rft.issn=1071-9458&rft.spage=221&rft.epage=230&rft_id=info:doi/10.1109%2FISSRE.2012.23&rft.externalDocID=6405370
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1071-9458&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1071-9458&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1071-9458&client=summon