{"id":"https://openalex.org/W2136795172","doi":"https://doi.org/10.1109/icsm.2007.4362657","title":"ONTRAC: A system for efficient ONline TRACing for debugging","display_name":"ONTRAC: A system for efficient ONline TRACing for debugging","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2136795172","doi":"https://doi.org/10.1109/icsm.2007.4362657","mag":"2136795172"},"language":"en","primary_location":{"id":"doi:10.1109/icsm.2007.4362657","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsm.2007.4362657","pdf_url":null,"source":{"id":"https://openalex.org/S4210174939","display_name":"Proceedings/Proceedings - Conference on Software Maintenance","issn_l":"1063-6773","issn":["1063-6773","2576-3148"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Software Maintenance","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/654c17e2-93de-4fec-9166-89647c862095","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056071760","display_name":"Vijay Nagarajan","orcid":"https://orcid.org/0009-0000-5045-4754"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vijay Nagarajan","raw_affiliation_strings":["Department of Computer Science, University of Arizona Tucson, USA","University of Arizona , Tucson#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona Tucson, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona , Tucson#TAB#","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012356696","display_name":"Dennis Jeffrey","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dennis Jeffrey","raw_affiliation_strings":["Department of Computer Science, University of Arizona Tucson, USA","University of Arizona , Tucson#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona Tucson, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona , Tucson#TAB#","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["Department of Computer Science, University of Arizona Tucson, USA","University of Arizona , Tucson#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona Tucson, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona , Tucson#TAB#","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067083421","display_name":"Neelam Gupta","orcid":"https://orcid.org/0000-0002-0417-2454"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neelam Gupta","raw_affiliation_strings":["Department of Computer Science, University of Arizona Tucson, USA","University of Arizona , Tucson#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona Tucson, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona , Tucson#TAB#","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056071760"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":1.7121,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85876943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"445","last_page":"454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.9140521883964539},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8756623864173889},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.84166419506073},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.6471120715141296},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.6361200213432312},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6147263050079346},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.5869975686073303},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4812885820865631},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.43909966945648193},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4362568259239197},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4222777783870697},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3305891752243042},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32459908723831177},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21893492341041565}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9140521883964539},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8756623864173889},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.84166419506073},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.6471120715141296},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.6361200213432312},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6147263050079346},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.5869975686073303},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4812885820865631},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.43909966945648193},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4362568259239197},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4222777783870697},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3305891752243042},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32459908723831177},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21893492341041565},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icsm.2007.4362657","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icsm.2007.4362657","pdf_url":null,"source":{"id":"https://openalex.org/S4210174939","display_name":"Proceedings/Proceedings - Conference on Software Maintenance","issn_l":"1063-6773","issn":["1063-6773","2576-3148"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Software Maintenance","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/654c17e2-93de-4fec-9166-89647c862095","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/654c17e2-93de-4fec-9166-89647c862095","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Nagarajan, V, Jeffrey, D, Gupta, R & Gupta, N 2007, ONTRAC: A system for efficient ONline TRACing for debugging. in Software Maintenance, 2007. ICSM 2007. IEEE International Conference on. pp. 445-454. https://doi.org/10.1109/ICSM.2007.4362657","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/654c17e2-93de-4fec-9166-89647c862095","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/ontrac-a-system-for-efficient-online-tracing-for-debugging(654c17e2-93de-4fec-9166-89647c862095).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/654c17e2-93de-4fec-9166-89647c862095","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/654c17e2-93de-4fec-9166-89647c862095","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Nagarajan, V, Jeffrey, D, Gupta, R & Gupta, N 2007, ONTRAC: A system for efficient ONline TRACing for debugging. in Software Maintenance, 2007. ICSM 2007. IEEE International Conference on. pp. 445-454. https://doi.org/10.1109/ICSM.2007.4362657","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.41999998688697815,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1968847337","https://openalex.org/W1983745511","https://openalex.org/W1984248430","https://openalex.org/W2012523719","https://openalex.org/W2026033845","https://openalex.org/W2053155247","https://openalex.org/W2071486761","https://openalex.org/W2121081915","https://openalex.org/W2123302446","https://openalex.org/W2134633067","https://openalex.org/W2146280225","https://openalex.org/W2151139698","https://openalex.org/W2161992906","https://openalex.org/W2162404549","https://openalex.org/W4230508460","https://openalex.org/W4239813889","https://openalex.org/W4250948891"],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1964336761","https://openalex.org/W2991905743","https://openalex.org/W2169437772","https://openalex.org/W4239953224","https://openalex.org/W2165685498","https://openalex.org/W4302024603","https://openalex.org/W2347708239","https://openalex.org/W2112395437","https://openalex.org/W2011854888"],"abstract_inverted_index":{"Dynamic":[0],"slicing":[1,24,57,76],"is":[2,58,250],"a":[3,20,78,123,131,237,245,260,268],"promising":[4],"trace":[5,234],"based":[6],"technique":[7],"that":[8,33,92,150,159,181,183,209],"helps":[9],"programmers":[10],"in":[11,128,130,244],"the":[12,26,53,61,72,95,101,108,113,119,141,144,147,156,168,173,177,190,199,216,232,257,265],"process":[13],"of":[14,74,116,140,146,170,172,239,262,270],"debugging.":[15],"In":[16,36,81],"order":[17],"to":[18,51,122,166,188,214,221,230,273],"debug":[19],"failed":[21],"run,":[22],"dynamic":[23,27,75,96],"requires":[25],"dependence":[28,233],"graph":[29],"(DDG)":[30],"information":[31],"for":[32,236],"particular":[34],"run.":[35],"prior":[37],"work,":[38],"address":[39],"and":[40,46],"control-flow":[41],"traces":[42],"are":[43,184,186,212],"collected":[44],"online":[45,89],"then":[47],"extensively":[48],"post-processed":[49],"offline":[50,62,103],"yield":[52],"DDG,":[54],"upon":[55],"which":[56],"performed.":[59],"Unfortunately,":[60],"post-processing":[63],"step":[64],"can":[65,151,160],"be":[66,152,161],"extremely":[67],"time":[68,179],"consuming":[69],"[21],":[70],"impeding":[71],"use":[73],"as":[77],"debugging":[79],"technique.":[80],"this":[82],"paper,":[83],"we":[84,111,163],"present":[85],"ONTRAC,":[86],"an":[87],"efficient":[88],"tracing":[90],"system,":[91],"directly":[93],"computes":[94],"dependences":[97,121],"online,":[98],"thus":[99],"eliminating":[100,264],"expensive":[102],"postprocessing":[104],"step.":[105],"To":[106,154],"minimize":[107],"program":[109],"slowdown,":[110],"make":[112],"design":[114],"decision":[115],"not":[117],"outputting":[118],"computed":[120],"file,":[124],"instead":[125],"storing":[126],"them":[127],"memory":[129],"specially":[132],"allocated":[133],"fixed":[134],"size":[135,139],"circular":[136],"buffer.":[137,248],"The":[138],"buffer":[142],"limits":[143],"length":[145],"execution":[148,157,258],"history":[149,158,235],"stored.":[153],"maximize":[155],"maintained,":[162],"introduce":[164],"optimizations":[165,211],"eliminate":[167],"storage":[169],"most":[171],"generated":[174],"dependences,":[175],"at":[176],"same":[178],"ensuring":[180],"those":[182],"stored":[185],"sufficient":[187],"capture":[189],"bug.":[191],"Our":[192],"experiments":[193,203],"conducted":[194,204],"with":[195],"real":[196],"bugs":[197],"confirm":[198],"above":[200],"fact.":[201],"Other":[202],"on":[205],"cpu-intensive":[206],"programs":[207],"show":[208],"our":[210],"able":[213],"reduce":[215],"trace-rate":[217],"from":[218],"16":[219,246],"bytes":[220,223],"0.8":[222],"per":[224],"executed":[225,242],"instruction.":[226],"This":[227],"enables":[228],"us":[229],"store":[231],"window":[238],"20":[240],"million":[241],"instructions":[243],"MB":[247],"ONTRAC":[249],"also":[251],"very":[252],"efficient,":[253],"only":[254],"slowing":[255],"down":[256],"by":[259,267],"factor":[261,269],"19,":[263],"slowdown":[266],"540":[271],"due":[272],"post-processing.":[274]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}