SCAN: an Approach to Label and Relate Execution Trace Segments

SCAN: an Approach to Label and Relate Execution Trace Segments. Medini, S., Antoniol, G., Gu�h�neuc, Y., Di Penta, M., & Tonella, P. In Oliveto, R. & Poshyvanyk, D., editors, Proceedings of the 19th Working Conference on Reverse Engineering (WCRE), pages 135–144, October, 2012. IEEE CS Press. 10 pages. Best paper.

Paper abstract bibtex

Identifying concepts in execution traces is a task often necessary to support program comprehension or maintenance activities. Several approaches—static, dynamic or hybrid—have been proposed to identify cohesive, meaningful sequence of methods in execution traces. However, none of the proposed approaches is able to label such segments and to identify relations identified in other segments of the same trace This paper present SCAN (Segment Concept AssigNer) an approach to assign labels to sequences of methods in execution traces, and to identify relations between such segments. SCAN uses information retrieval methods and formal concept analysis to produce sets of words helping the developer to understand the concept implemented by a segment. Specifically, formal concept analysis allows SCAN to discover commonalities between segments in different trace areas, as well as terms more specific to a given segment and higher level relation between segments. The paper describes SCAN along with a preliminary manual validation—upon execution traces collected from usage scenarios of JHotDraw and ArgoUML—of SCAN accuracy in assigning labels representative of concepts implemented by trace segments.

@INPROCEEDINGS{Medini12-WCRE-SCAN,
   AUTHOR       = {Soumaya Medini and Giuliano Antoniol and 
      Yann-Ga�l Gu�h�neuc and Di Penta, Massimiliano and Paolo Tonella},
   BOOKTITLE    = {Proceedings of the 19<sup>th</sup> Working Conference on Reverse Engineering (WCRE)},
   TITLE        = {SCAN: an Approach to Label and Relate Execution Trace 
      Segments},
   YEAR         = {2012},
   OPTADDRESS   = {},
   OPTCROSSREF  = {},
   EDITOR       = {Rocco Oliveto and Denys Poshyvanyk},
   MONTH        = {October},
   NOTE         = {10 pages. Best paper.},
   OPTNUMBER    = {},
   OPTORGANIZATION = {},
   PAGES        = {135&ndash;144},
   PUBLISHER    = {IEEE CS Press},
   OPTSERIES    = {},
   OPTVOLUME    = {},
   KEYWORDS     = {Topic: <b>Requirements and features</b>, 
      Rubrique : <b>besoins et fonctionalit�s</b>, Conference: WCRE},
   URL          = {http://www.ptidej.net/publications/documents/WCRE12c.doc.pdf},
   PDF          = {http://www.ptidej.net/publications/documents/WCRE12c.ppt.pdf},
   ABSTRACT     = {Identifying concepts in execution traces is a task often 
      necessary to support program comprehension or maintenance activities. 
      Several approaches&mdash;static, dynamic or hybrid&mdash;have been 
      proposed to identify cohesive, meaningful sequence of methods in 
      execution traces. However, none of the proposed approaches is able to 
      label such segments and to identify relations identified in other 
      segments of the same trace This paper present SCAN (Segment Concept 
      AssigNer) an approach to assign labels to sequences of methods in 
      execution traces, and to identify relations between such segments. 
      SCAN uses information retrieval methods and formal concept analysis 
      to produce sets of words helping the developer to understand the 
      concept implemented by a segment. Specifically, formal concept 
      analysis allows SCAN to discover commonalities between segments in 
      different trace areas, as well as terms more specific to a given 
      segment and higher level relation between segments. The paper 
      describes SCAN along with a preliminary manual validation&mdash;upon 
      execution traces collected from usage scenarios of JHotDraw and 
      ArgoUML&mdash;of SCAN accuracy in assigning labels representative of 
      concepts implemented by trace segments.}
}

Downloads: 0

{"_id":"yJi5LtBtgow9vRb22","bibbaseid":"medini-antoniol-guhneuc-dipenta-tonella-scananapproachtolabelandrelateexecutiontracesegments-2012","downloads":0,"creationDate":"2018-01-17T20:29:42.393Z","title":"SCAN: an Approach to Label and Relate Execution Trace Segments","author_short":["Medini, S.","Antoniol, G.","Gu�h�neuc, Y.","Di Penta, M.","Tonella, P."],"year":2012,"bibtype":"inproceedings","biburl":"http://www.yann-gael.gueheneuc.net/Work/Publications/Biblio/complete-bibliography.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Soumaya"],"propositions":[],"lastnames":["Medini"],"suffixes":[]},{"firstnames":["Giuliano"],"propositions":[],"lastnames":["Antoniol"],"suffixes":[]},{"firstnames":["Yann-Ga�l"],"propositions":[],"lastnames":["Gu�h�neuc"],"suffixes":[]},{"propositions":[],"lastnames":["Di","Penta"],"firstnames":["Massimiliano"],"suffixes":[]},{"firstnames":["Paolo"],"propositions":[],"lastnames":["Tonella"],"suffixes":[]}],"booktitle":"Proceedings of the 19th Working Conference on Reverse Engineering (WCRE)","title":"SCAN: an Approach to Label and Relate Execution Trace Segments","year":"2012","optaddress":"","optcrossref":"","editor":[{"firstnames":["Rocco"],"propositions":[],"lastnames":["Oliveto"],"suffixes":[]},{"firstnames":["Denys"],"propositions":[],"lastnames":["Poshyvanyk"],"suffixes":[]}],"month":"October","note":"10 pages. Best paper.","optnumber":"","optorganization":"","pages":"135–144","publisher":"IEEE CS Press","optseries":"","optvolume":"","keywords":"Topic: Requirements and features, Rubrique : besoins et fonctionalit�s, Conference: WCRE","url":"http://www.ptidej.net/publications/documents/WCRE12c.doc.pdf","pdf":"http://www.ptidej.net/publications/documents/WCRE12c.ppt.pdf","abstract":"Identifying concepts in execution traces is a task often necessary to support program comprehension or maintenance activities. Several approaches—static, dynamic or hybrid—have been proposed to identify cohesive, meaningful sequence of methods in execution traces. However, none of the proposed approaches is able to label such segments and to identify relations identified in other segments of the same trace This paper present SCAN (Segment Concept AssigNer) an approach to assign labels to sequences of methods in execution traces, and to identify relations between such segments. SCAN uses information retrieval methods and formal concept analysis to produce sets of words helping the developer to understand the concept implemented by a segment. Specifically, formal concept analysis allows SCAN to discover commonalities between segments in different trace areas, as well as terms more specific to a given segment and higher level relation between segments. The paper describes SCAN along with a preliminary manual validation—upon execution traces collected from usage scenarios of JHotDraw and ArgoUML—of SCAN accuracy in assigning labels representative of concepts implemented by trace segments.","bibtex":"@INPROCEEDINGS{Medini12-WCRE-SCAN,\r\n AUTHOR = {Soumaya Medini and Giuliano Antoniol and \r\n Yann-Ga�l Gu�h�neuc and Di Penta, Massimiliano and Paolo Tonella},\r\n BOOKTITLE = {Proceedings of the 19th Working Conference on Reverse Engineering (WCRE)},\r\n TITLE = {SCAN: an Approach to Label and Relate Execution Trace \r\n Segments},\r\n YEAR = {2012},\r\n OPTADDRESS = {},\r\n OPTCROSSREF = {},\r\n EDITOR = {Rocco Oliveto and Denys Poshyvanyk},\r\n MONTH = {October},\r\n NOTE = {10 pages. Best paper.},\r\n OPTNUMBER = {},\r\n OPTORGANIZATION = {},\r\n PAGES = {135–144},\r\n PUBLISHER = {IEEE CS Press},\r\n OPTSERIES = {},\r\n OPTVOLUME = {},\r\n KEYWORDS = {Topic: Requirements and features, \r\n Rubrique : besoins et fonctionalit�s, Conference: WCRE},\r\n URL = {http://www.ptidej.net/publications/documents/WCRE12c.doc.pdf},\r\n PDF = {http://www.ptidej.net/publications/documents/WCRE12c.ppt.pdf},\r\n ABSTRACT = {Identifying concepts in execution traces is a task often \r\n necessary to support program comprehension or maintenance activities. \r\n Several approaches—static, dynamic or hybrid—have been \r\n proposed to identify cohesive, meaningful sequence of methods in \r\n execution traces. However, none of the proposed approaches is able to \r\n label such segments and to identify relations identified in other \r\n segments of the same trace This paper present SCAN (Segment Concept \r\n AssigNer) an approach to assign labels to sequences of methods in \r\n execution traces, and to identify relations between such segments. \r\n SCAN uses information retrieval methods and formal concept analysis \r\n to produce sets of words helping the developer to understand the \r\n concept implemented by a segment. Specifically, formal concept \r\n analysis allows SCAN to discover commonalities between segments in \r\n different trace areas, as well as terms more specific to a given \r\n segment and higher level relation between segments. The paper \r\n describes SCAN along with a preliminary manual validation—upon \r\n execution traces collected from usage scenarios of JHotDraw and \r\n ArgoUML—of SCAN accuracy in assigning labels representative of \r\n concepts implemented by trace segments.}\r\n}\r\n\r\n","author_short":["Medini, S.","Antoniol, G.","Gu�h�neuc, Y.","Di Penta, M.","Tonella, P."],"editor_short":["Oliveto, R.","Poshyvanyk, D."],"key":"Medini12-WCRE-SCAN","id":"Medini12-WCRE-SCAN","bibbaseid":"medini-antoniol-guhneuc-dipenta-tonella-scananapproachtolabelandrelateexecutiontracesegments-2012","role":"author","urls":{"Paper":"http://www.ptidej.net/publications/documents/WCRE12c.doc.pdf"},"keyword":["Topic: Requirements and features","Rubrique : besoins et fonctionalit�s","Conference: WCRE"],"metadata":{"authorlinks":{"gu�h�neuc, y":"https://bibbase.org/show?bib=http%3A%2F%2Fwww.yann-gael.gueheneuc.net%2FWork%2FPublications%2FBiblio%2Fcomplete-bibliography.bib&msg=embed","guéhéneuc, y":"https://bibbase.org/show?bib=http://www.yann-gael.gueheneuc.net/Work/BibBase/guehene%20(automatically%20cleaned).bib"}},"downloads":0},"search_terms":["scan","approach","label","relate","execution","trace","segments","medini","antoniol","gu�h�neuc","di penta","tonella"],"keywords":["topic: requirements and features","rubrique : besoins et fonctionalit�s","conference: wcre"],"authorIDs":["2tFXMaTSHJKEB5ebi","2wY5eBcsYmbPNfmMS","36dm7jaw5EK5Wrr4D","3NxaNKic3nkXi568L","3S5Dkpx7DNefzJrnf","3afmfmoPr4SHa8B5F","3wmHB7JoQbQz2ujun","4YBWWbao6RKgiyGJE","4jZj9tB4SJ8zEEgHk","5CvA2hsaib2bPMaef","5TFJbxqRDGFj2P8Rg","5a5fb236a39f2c3645000032","5a8f17e006df23bc34000020","5cx79LBmaWcihgM4J","5de9a6425b51bcde01000042","5dee1197584fb4df010000fc","5df228a41e4fe9df0100012c","5df617f72b34d0de0100008b","5dfa14782e791dde010000ea","5dfe3d5e68d95dde01000080","5e02525b6ffa15df0100009f","5e0662c07da1d1de0100021a","5e093e8b934cacdf0100008b","5e0a61673eccf6e001000016","5e0b75b7e73cd6de010000f9","5e0d4ca6ae5827df0100007f","5e0ddf08552b25df01000137","5e0e5c41ac7d11df010000a3","5e1268e7a4cabfdf0100002c","5e12c45a70e2c4f201000043","5e157809f1f31adf01000006","5e162ca1df1bb4de01000123","5e185cff809b84f201000091","5e1a6c39b16ec5df0100000f","5e21b27e96aea7de01000084","5e22c57e49e2b4df0100000f","5e23c2aeb93b51de01000030","5e245835079bb2df0100007d","5e24fa3e2e79a1f201000027","5e26252f408641df01000161","5e26bfbd8535cedf0100005c","5e280fd1f860fcde0100006a","5e2a827f881468de01000080","5e2eb321b84405df01000128","5e2ef635e374eede0100001a","5e2fd6a74e91a9df01000010","5e3266bb5633c9de01000068","5e32ab0ee17accde0100012a","5e32bdec466076df010000d9","5e32d603150c84df01000068","5e34fb145978bef2010000a6","5e36bc8e7b975dde0100009a","5e389940030bcadf010001b4","5e39dd9a3687dddf010000a4","5e3ad173f2a00cdf01000206","5e3dcd50d51253de0100003d","5e3e8713666d79df010000a6","5e3ed80986a596de010000b9","5e3fefe1add5fbde01000087","5e409c79d668c6de010000c7","5e41795ed9f47bee01000194","5e41cd5be7c67ade010000eb","5e42ef1ca6f4a6f2010001eb","5e46dcb342fb31df01000113","5e46f12c461d04f201000078","5e478c9e27a0c8de010000ef","5e47fb06385298df010000b2","5e4add1941072bdf01000011","5e4c1c792dc400de0100011a","5e4c6262271596df010001b9","5e4f0360338acfde01000156","5e4f11b0e5389bde0100007e","5e530b976d68b8df010000a5","5e54ad6d929495df0100007c","5e57161b429006de0100005a","5e57839fcef9b7de0100003c","5e580f5a6a456fde0100004f","5e5afa78038583de010000f7","5e5b477174a3e7df010000b7","5e5d370173eb2edf01000038","5e5fca336b32b0f20100011b","5e60e7f0839e59df010000e8","5e6377cfae1c4dde0100011e","5e657007de41b9df0100017a","5e676f0910be53de0100001a","5gPbX6aQJFjpv2Na9","6eE2yRdMDQr2WGXuA","6iHE5tuM7yTfLd2pA","7BPWyvMr5e6bzbk7T","7RFwhpGkpZRsLwnmB","7amRA4ALcR2mksheF","7mkQL8eiftj5bGMzB","8jPjKehCMsj7ncvxN","8peLXfWtCSic5n7oz","95eRgTcabnJwF46f3","9Ba9JxkjQBCeGBZKg","9DjgvzQrx27uxbyJj","9HD56d3k5yrB9H9oq","9RtPuXNyeS3k8LM9J","9diLYpd8cMmjBh54T","9nx6Yv3XREwJDyRms","AfJhKcg96muyPdu7S","BGvchZsjW7Wejj9Cz","BYwdHpGr6xT5vmE5C","Bah6LM7GXdXTy8GGA","BmH2ytt7sXwPHcrse","CqJYxtqe6qBbtd5yz","D4kEZ2JcWCoMvRPy7","DFWW7D6Y7X57n4cbM","DSorPqHDfrFiNM5Ew","DWXisKXaQArvre3QL","DwBm6isMpKSHHkhAd","E88raoktD8ANF92Yu","EAjLox7ycbofcCXce","F8rzFhY9yWA7pBX4j","G3iynDKjz9BHJbrdg","GJw6mQETXADSCZuuk","GWK5669HLqPyYMQ5J","GibAXjj4xXdFT8qWh","HzFZpgGcfabjAp9x6","KJ4eYziy6hanF9kr9","Kcyu7uncEFiYzYP2D","N4zzhqcywSzDDYsdh","NCDg3xE2mPcNAu7LX","NvgbTAz3hZ9SevZvd","QbcDS3wK43sRASvgu","S3b7Bb9wwfpByQgbo","SXJaeFCgBDJ5HAHtj","T5nL8TGrggoLAF8Dj","W9vT8YcCNFEcp9mWQ","WZ5CpBEFNsb2ivfah","XxviSwRxhwgNwsraH","Z2Zs662GpXqKBEAMc","ZKYFgjHGm7PE4Y2kv","a5qpGirN3B5BLKdMh","ahGA65oGDChNYp7Mb","bA7pGCMS9AB2RBo2p","bTQb3TcrbBShtqFPS","cYnqisf4wzBsM7MF5","cjHpaYiWD5eX7btH4","ckrbesqi3pWqfF2nP","dH8EsWHZtCFuQk5bq","dS5kvBMnk3LMQe56w","eXsFRMzE7WfbHbBL4","fmmsBu4m6ayKtuopf","hdXr3PD8cHNWyAdCe","hgZxckC87u2A57teF","juvCjffHJaPQf44im","keQBT2Apb9yaev8AH","myHdF8zARwW5uGmFs","nJLfaznnYgFqWQQrv","onghitNWSvN2FpCaN","osgPwDW2y5KDXRa2i","pAWFMDHu5dNixqPAq","pLvmgrCjMeDYJiJxB","q4azvWakEjp2TQM7S","qBee6Md9YwRKwkeW3","qQky2Csek4mroLn2P","tJz4YBCqAzZAzek5d","tLtjttw8dEqF6YQ4s","uQ6jCrPijzAmZyfXz","vGEaFNt7mm92Z7GXc","vRkMmE65HSFpCk6FW","vsEsf8FR3Fxb6z7fJ","x5ejzvDeXCc89Dukv","xEQyC5shxpYySSJJm","xhwDdvQ7MYxa6keXm","xkviMnkrGBneANvMr","y64rFMcyp7tDsBrJQ","yBYJWSShoKkMG8aPE","yQPghCwQv22kf6dFq","yd5sCxaEiu5vWizTq"],"dataSources":["Sed98LbBeGaXxenrM","8vn5MSGYWB4fAx9Z4"]}