{"id":"https://openalex.org/W4244518287","doi":"https://doi.org/10.1145/53990.54005","title":"Debugging concurrent processes: a case study","display_name":"Debugging concurrent processes: a case study","publication_year":1988,"publication_date":"1988-06-01","ids":{"openalex":"https://openalex.org/W4244518287","doi":"https://doi.org/10.1145/53990.54005"},"language":"en","primary_location":{"id":"doi:10.1145/53990.54005","doi":"https://doi.org/10.1145/53990.54005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/53990.54005","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 1988 conference on Programming language design and implementation","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"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/A5089001287","display_name":"Janice M. Stone","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. M. Stone","raw_affiliation_strings":["T. J. Watson Research Center, Yorktown Heights, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T. J. Watson Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089001287"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":0.7884,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.63070539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"153"},"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.9771000146865845,"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.9771000146865845,"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.010499999858438969,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.005400000140070915,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/process-history","display_name":"process history","score":0.6769999861717224},{"id":"https://openalex.org/keywords/event-dependencies","display_name":"event dependencies","score":0.6069999933242798},{"id":"https://openalex.org/keywords/parallel-programming","display_name":"parallel programming","score":0.6129999756813049},{"id":"https://openalex.org/keywords/event-ordering","display_name":"event ordering","score":0.8610000014305115}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.9330196380615234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8780406713485718},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.8067119121551514},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6797428131103516},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6035864353179932},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5209602117538452},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4845499098300934},{"id":"https://openalex.org/C155214134","wikidata":"https://www.wikidata.org/wiki/Q1120460","display_name":"Communicating sequential processes","level":4,"score":0.4817219078540802},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35905420780181885},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.1199200451374054},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/53990.54005","doi":"https://doi.org/10.1145/53990.54005","is_oa":false,"landing_page_url":"https://doi.org/10.1145/53990.54005","pdf_url":null,"source":{"id":"https://openalex.org/S4393917474","display_name":"ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)","issn_l":"1531-7102","issn":["1531-7102"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 1988 conference on Programming language design and implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W75012168","https://openalex.org/W1877496576","https://openalex.org/W1969884952","https://openalex.org/W1976181949","https://openalex.org/W2003716256","https://openalex.org/W2047434043","https://openalex.org/W2052915895","https://openalex.org/W2131053137","https://openalex.org/W2294580796"],"related_works":["https://openalex.org/W2155752155","https://openalex.org/W2367218771","https://openalex.org/W2111753365","https://openalex.org/W1877496576","https://openalex.org/W7099478050","https://openalex.org/W7095723640","https://openalex.org/W124395092","https://openalex.org/W2948040334","https://openalex.org/W173313170","https://openalex.org/W7100691230"],"abstract_inverted_index":{"We":[0,144],"present":[1],"a":[2,7,14,20,31,61,96,99],"case":[3],"study":[4],"that":[5,87,102,128,150],"illustrates":[6],"method":[8],"of":[9,30,36,115,159],"debugging":[10],"concurrent":[11],"processes":[12,47],"in":[13,45],"parallel":[15],"programming":[16],"environment.":[17],"It":[18],"uses":[19],"new":[21],"approach":[22],"called":[23,60],"speculative":[24],"replay":[25,71,84,100,109,136,153],"to":[26,50,121],"reconstruct":[27],"the":[28,34,52,74,79,91,130,156],"behavior":[29],"program":[32,93],"from":[33],"histories":[35,53,81,127],"its":[37,106],"individual":[38],"processes.":[39,69],"Known":[40],"time":[41],"dependencies":[42,76],"between":[43],"events":[44,116],"different":[46],"are":[48,138],"used":[49],"divide":[51],"into":[54],"dependence":[55],"blocks.":[56],"A":[57],"graphical":[58],"representation":[59],"concurrency":[62,67],"map":[63],"displays":[64],"possibilities":[65],"for":[66],"among":[68],"The":[70],"technique":[72],"preserves":[73],"known":[75],"and":[77,119],"compares":[78],"process":[80,97,126],"generated":[82],"during":[83,90],"with":[85],"those":[86],"were":[88],"logged":[89],"original":[92,107,131],"execution.":[94],"If":[95],"generates":[98],"history":[101],"does":[103],"not":[104],"match":[105,129],"history,":[108],"backs":[110],"up.":[111],"An":[112],"alternative":[113],"ordering":[114],"is":[117],"created":[118],"tested":[120],"see":[122],"if":[123],"it":[124],"produces":[125],"histories.":[132],"Successively":[133],"more":[134],"controlled":[135],"sequences":[137],"generated,":[139],"by":[140],"introducing":[141],"additional":[142],"dependencies.":[143],"describe":[145],"ongoing":[146],"work":[147],"on":[148],"tools":[149],"will":[151],"control":[152],"without":[154],"reconstructing":[155],"entire":[157],"space":[158],"possible":[160],"event":[161],"orderings.":[162]},"counts_by_year":[],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2022-05-12T00:00:00"}