{"id":"https://openalex.org/W2466504698","doi":null,"title":"Debugging objects and threads in a shared object system","display_name":"Debugging objects and threads in a shared object system","alternate_titles":[],"publication_year":1993,"publication_date":"1993-09-22","ids":{"openalex":"https://openalex.org/W2466504698","mag":"2466504698"},"language":"en","primary_location":{"id":"mag:2466504698","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1295489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2466504698"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072319248","display_name":"L. Gunaseelan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"L. Gunaseelan","raw_affiliation_strings":["College of Computing, Georgia, Institute of Technology, Atlanta, GA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia, Institute of Technology, Atlanta, GA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110194307","display_name":"Richard J. LeBlanc","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Richard J. LeBlanc","raw_affiliation_strings":["College of Computing, Georgia, Institute of Technology, Atlanta, GA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia, Institute of Technology, Atlanta, GA#TAB#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9","last_page":"9"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.7621999979019165,"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.7621999979019165,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.1770000010728836,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.030899999663233757,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/execution-replay","display_name":"execution replay","score":0.6159999966621399},{"id":"https://openalex.org/keywords/multithreaded-applications","display_name":"multithreaded programs","score":0.6150000095367432},{"id":"https://openalex.org/keywords/vector-clocks","display_name":"vector clocks","score":0.7820000052452087},{"id":"https://openalex.org/keywords/event-capture","display_name":"event capture","score":0.5389999747276306},{"id":"https://openalex.org/keywords/persistent-objects","display_name":"persistent objects","score":0.7990000247955322},{"id":"https://openalex.org/keywords/partial-orders","display_name":"partially ordered sets","score":0.3179999887943268},{"id":"https://openalex.org/keywords/timestamping","display_name":"timestamping","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7690151929855347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7568726539611816},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6911171674728394},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.5315477848052979},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5177797079086304},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.41997504234313965},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10423052310943604}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2466504698","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=1295489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W35052712","https://openalex.org/W2018386324","https://openalex.org/W2099610221","https://openalex.org/W2153933098","https://openalex.org/W2005728319","https://openalex.org/W2152593539","https://openalex.org/W4239255769","https://openalex.org/W2299405824","https://openalex.org/W7005041039","https://openalex.org/W158681432"],"abstract_inverted_index":{"A":[0,17],"debugging":[1,193,348,553,714,730,789,933,968],"system":[2,201,216,263,435,565,698,1028],"itself":[3],"cannot":[4],"locate":[5],"the":[6,22,31,76,96,104,109,127,157,184,187,223,226,233,247,250,258,265,277,281,302,311,319,332,359,391,441,446,481,541,547,561,585,606,637,640,647,668,686,724,727,795,798,801,805,830,844,850,888,891,923,927,932,938,961,973,981,984,993,997,1039],"bugs":[7],"in":[8,257,335,399,422,464,469,653,706,723,771,794,930],"a":[9,15,34,55,61,79,145,169,176,191,196,200,207,215,237,291,336,340,350,382,410,417,434,449,465,504,518,578,598,623,628,643,654,663,680,689,734,778,911,952,966,988,1014,1020],"program":[10,45,62,173],"or":[11,57],"fix":[12],"them":[13],"for":[14,39,49,139,153,195,279,347,433,592,688,699,862,1002,1041,1047],"programmer.":[16],"debugger,":[18],"however,":[19],"can":[20,171,472,853],"help":[21],"programmer":[23,170],"to":[24,43,71,87,108,121,130,144,235,308,313,455,487,526,528,642,745,752,811,881,905,1012,1026],"formulate":[25],"various":[26,135,333],"fault":[27],"hypotheses":[28],"and":[29,47,73,82,160,186,213,231,253,275,378,408,496,507,516,584,615,633,659,671,739,773,783,836,860,876,890,907,916,958,995,1033],"identify":[30],"source":[32],"of":[33,126,134,148,189,209,217,225,293,324,358,405,448,452,491,512,520,540,577,597,603,630,636,639,693,709,713,729,737,781,797,817,832,914,926,975,991],"bug":[35],"by":[36,273,300,536,546,595,622,804,894],"offering":[37],"facilities":[38,892],"controlled":[40,154],"execution,":[41],"ability":[42,925],"observe":[44,172,786],"state,":[46],"support":[48],"setting":[50,346],"breakpoints,":[51,294],"watchpoints,":[52],"etc.":[53],"In":[54,179,605,646,679,764,825,868,898,918],"parallel":[56],"distributed":[58,563,579,696,1027],"system,":[59],"since":[60],"execution":[63,132,149,174,252,266,492,638,851,986],"involves":[64,221,627],"multiple":[65,510,977],"processors,":[66],"it":[67,83,119,330,395,401,971],"is":[68,84,101,328,375,379,396,431,534,611,620,662,716,726,965,987],"not":[69,85,114,366,720,792],"possible":[70,86],"start":[72],"stop":[74],"all":[75,650],"processors":[77,369],"at":[78,165,175,416,1019],"given":[80,290],"instant":[81,392],"set":[88,292,519],"global":[89,105,163,414,1017],"breakpoints":[90],"on-the-fly":[91],"without":[92],"severely":[93],"interfering":[94],"with":[95],"execution;":[97],"also,":[98],"if":[99],"breakpointing":[100],"achieved":[102],"somehow,":[103],"state":[106,415,1018],"presented":[107],"programmer,":[110],"though":[111],"consistent,":[112],"may":[113,493,508],"be":[115,122,473,854],"very":[116],"useful,":[117],"as":[118,206,387,390,503,757,970,1035,1037],"happens":[120],"an":[123,344,355,537,612,617,660,694,833],"arbitrary":[124],"snapshot":[125],"computation,":[128],"due":[129],"differing":[131],"rates":[133],"processors.":[136,978],"System":[137],"builders,":[138],"these":[140],"reasons,":[141],"traditionally":[142],"resort":[143],"post-mortem":[146,268,306],"style":[147],"replay":[150,220,262,287,326,357,363,373,393,874,896,908,954,1007],"that":[151,211,329,400,460,489,514,566,590,626,715,732,776,787,956],"provides":[152,409,591],"reexecution":[155],"(with":[156],"same":[158],"inputs)":[159],"presents":[161],"meaningful":[162],"states":[164],"breakpoints.":[166],"During":[167],"replay,":[168],"user-controlled":[177],"pace.":[178],"this":[180,421,529,704,710,765,818,947],"paper,":[181,766,819],"we":[182,429,683,767,820,828,871,901,921,1009],"present":[183],"design":[185],"implementation":[188,602,889],"such":[190,255,470,754,756,857],"replay-oriented":[192],"tool":[194,288,327,364,554,955],"shared":[197,218,521,558,580,587,656,690],"object":[198,495,559,593,610,618,697,928],"system:":[199],"where":[202,440],"applications":[203,775,909],"are":[204,461,524,677,791,808,841,1010],"modeled":[205],"collection":[208],"threads":[210,334,447,483,490,511,782,915],"access":[212,515],"modify":[214,517],"objects.\r\n\r\nExecution":[219],"recording":[222],"order":[224,234],"computation":[227,500,964],"events":[228,267,852],"(a":[229],"partial-order)":[230],"using":[232,269,570,856],"obtain":[236],"reproducible,":[238],"deterministic":[239],"re-execution.":[240],"Our":[241],"event":[242,282,406,759,835,864],"capture":[243],"scheme":[244,428],"maintains":[245],"only":[246,475],"causal-links":[982],"during":[249,284,318,370,843,866,983],"original":[251,320,360,962,985],"captures":[254],"causality":[256,994],"event-records":[259],"generated.":[260],"The":[261,286,305,362,372,425,532,1023],"time-stamps":[264,278],"vector":[270,303,316],"clocks":[271,317],"(indexed":[272],"threads),":[274],"uses":[276],"determining":[280,863],"precedences":[283,407,865],"replay.":[285,371,867],"can,":[289],"determine":[295],"which":[296],"will":[297],"happen":[298],"first":[299],"comparing":[301],"time-stamps.":[304],"approach":[307,394,1025],"time-stamping":[309,385],"avoids":[310,996],"need":[312,365,1040],"maintain":[314],"costly":[315,998],"execution.\r\n\r\nThe":[321],"interesting":[322],"aspect":[323,712],"our":[325,552,769,822,873,895,903,942,1006],"executes":[331],"demand-driven":[337],"fashion":[338],"on":[339,381,437,555,575,674,707],"single":[341,655],"processor":[342],"--":[343,352],"appropriate":[345,432],"(e.g.":[349],"workstation)":[351],"while":[353],"providing":[354,758],"exact":[356],"execution.":[361,845],"manage":[367],"several":[368],"algorithm":[374,875],"control":[376,513],"driven":[377],"based":[380,436],"previously":[383],"known":[384],"technique":[386],"space":[388,614,632,658],"efficient":[389],"more":[397],"fundamental":[398],"allows":[402],"direct":[403],"determination":[404],"meaningful,":[411],"causally":[412,1015],"related":[413,1016],"breakpoint.":[418,1021],"We":[419,479,549,702,785,846,885],"discuss":[420,703,877,887,922],"Section":[423,919,935],"4.":[424],"causal-link":[426,858],"maintenance":[427,1000],"use":[430,480],"persistent":[438],"objects,":[439],"objects":[442,453,471,569,651,738],"live":[443],"longer":[444],"than":[445,485],"computation.\r\n\r\nOur":[450],"notion":[451,831],"corresponds":[454],"encapsulated":[456],"abstract":[457],"data":[458,468],"types":[459],"globally":[462],"visible":[463],"parallel/distributed":[466,963],"system;":[467],"accessed/modified":[474],"through":[476],"welldefined":[477],"methods.":[478],"term":[482],"rather":[484],"processes":[486],"indicate":[488],"span":[494],"machine":[497],"boundaries.":[498],"Each":[499],"(application)":[501],"starts":[502],"top-level":[505],"thread":[506,641],"spawn":[509],"objects.":[522,784,917],"Applications":[523],"expected":[525],"conform":[527],"programming":[530,543,669,1032],"model.":[531,824],"model":[533,670,807,929],"supported":[535,673],"extended":[538],"version":[539],"Eiffel":[542],"language,":[544],"implemented":[545,551,621],"authors~":[548],"have":[550,684,742],"two":[556],"different":[557],"platforms:":[560],"Clouds":[562,607],"operating":[564],"supports":[567],"large-grained":[568],"remote":[571],"procedure":[572,624,665],"calls":[573],"(RPCs)":[574],"top":[576],"memory":[581,588,691],"(DSM)":[582],"layer,":[583],"KSR-1":[586],"multiprocessor":[589],"sharing":[594],"means":[596],"tightly":[599],"coupled,":[600],"hardware":[601],"DSM.":[604],"implementation,":[608,649],"each":[609],"address":[613,631,657],"thus":[616],"invocation":[619,661],"call":[625],"change":[629],"possibly":[634],"transfer":[635],"new":[644],"machine.":[645],"KSR":[648],"reside":[652],"simple":[664],"call.":[666],"However,":[667],"language":[672],"both":[675,1031],"platforms":[676],"identical.":[678],"previous":[681],"work":[682,948],"discussed":[685],"basis":[687],"view":[692],"RPC-based":[695],"event-ordering":[700],"purposes.":[701],"briefly":[705],"2":[708,816],"paper.\r\n\r\nOne":[711],"often":[717],"mentioned":[718],"but":[719],"effectively":[721],"addressed":[722],"literature":[725],"issue":[728],"programs":[731],"involve":[733,777],"large":[735,779,912],"number":[736,780,913],"threads.":[740],"There":[741],"been":[743],"attempts":[744],"provide":[746,1013],"separate,":[747],"debugging-specific":[748],"higher":[749,1043],"level":[750,1044],"abstractions":[751,761,763,790,802,1046],"handle":[753],"complexity,":[755],"oriented":[760,762],"describe":[768,821,872,902],"experiences":[770],"tracing":[772],"replaying":[774],"additional":[788],"needed":[793],"context":[796],"object/thread":[799,806,823,1024],"model;":[800],"provided":[803],"powerful":[809],"enough":[810],"debug":[812],"complex":[813],"applications.\r\n\r\nIn":[814],"section":[815,826,869,899],"3,":[827],"define":[829],"enabling":[834],"show":[837,848],"how":[838,849],"causal":[839],"links":[840],"maintained":[842],"also":[847,886],"time-stamped":[855],"information":[859],"used":[861],"4,":[870],"its":[878],"merits":[879],"compared":[880],"other":[882,1042],"debugging/replay":[883],"schemes.":[884],"offered":[893],"tool.":[897],"5,":[900],"efforts":[904],"trace":[906],"involving":[910],"6,":[920],"abstraction":[924],"simplifying":[931],"complexity.":[934,1049],"7":[936],"discusses":[937],"lessons":[939,944],"learned":[940,945],"from":[941,946],"work.\r\n\r\nThe":[943],"are:":[949],"(1)":[950],"Using":[951],"uni-processor":[953],"faithfully":[957],"repeatedly":[959],"reproduces":[960],"useful":[967],"approach,":[969],"simplifies":[972,1030],"task":[974],"managing":[976,1048],"(2)":[979],"Maintaining":[980],"cheap":[989],"way":[990],"maintaining":[992],"vector-clock":[999],"necessary":[1001],"breakpoint-oriented":[1003],"debugging.":[1004],"With":[1005],"scheme,":[1008],"able":[1011],"(3)":[1022],"construction":[1029],"debugging,":[1034],"well":[1036],"eliminates":[1038],"debugging-oriented":[1045]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2466504698","counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-07-22T00:00:00"}
