{"id":"https://openalex.org/W4237191620","doi":"https://doi.org/10.1145/1016850.1016858","title":"Searching for deadlocks while debugging concurrent haskell programs","display_name":"Searching for deadlocks while debugging concurrent haskell programs","publication_year":2004,"publication_date":"2004-09-19","ids":{"openalex":"https://openalex.org/W4237191620","doi":"https://doi.org/10.1145/1016850.1016858"},"language":"en","primary_location":{"id":"doi:10.1145/1016850.1016858","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1016850.1016858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"},"type":"conference-paper","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/A5072211931","display_name":"Jan Christiansen","orcid":"https://orcid.org/0000-0003-4911-8459"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Christiansen","raw_affiliation_strings":["Christian-Albrechts-University of Kiel, Kiel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Christian-Albrechts-University of Kiel, Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021022617","display_name":"Frank Huch","orcid":"https://orcid.org/0000-0003-0156-5014"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Huch","raw_affiliation_strings":["Christian-Albrechts-University of Kiel, Kiel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Christian-Albrechts-University of Kiel, Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32021983"],"apc_list":null,"apc_paid":null,"fwci":1.1026,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.787812,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"28","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9994999766349792,"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/haskell","display_name":"Haskell","score":0.930404782295227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8745555877685547},{"id":"https://openalex.org/keywords/debugger","display_name":"Debugger","score":0.7759949564933777},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.7349804639816284},{"id":"https://openalex.org/keywords/algorithmic-program-debugging","display_name":"Algorithmic program debugging","score":0.6904911994934082},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6806867122650146},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.6774085760116577},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.6549658179283142},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38801705837249756},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.18599599599838257}],"concepts":[{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.930404782295227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8745555877685547},{"id":"https://openalex.org/C2778485113","wikidata":"https://www.wikidata.org/wiki/Q193231","display_name":"Debugger","level":3,"score":0.7759949564933777},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7349804639816284},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.6904911994934082},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6806867122650146},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6774085760116577},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.6549658179283142},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38801705837249756},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.18599599599838257}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1016850.1016858","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1016850.1016858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth ACM SIGPLAN international conference on Functional programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W824016652","https://openalex.org/W1534285741","https://openalex.org/W1578255446","https://openalex.org/W1999288406","https://openalex.org/W2001071471","https://openalex.org/W2014257084","https://openalex.org/W2040060046","https://openalex.org/W2122898375","https://openalex.org/W2135274583","https://openalex.org/W2169148161","https://openalex.org/W2296715995","https://openalex.org/W2488032294","https://openalex.org/W2999328989"],"related_works":["https://openalex.org/W1601811574","https://openalex.org/W1798975336","https://openalex.org/W2463292594","https://openalex.org/W2044440943","https://openalex.org/W2260184634","https://openalex.org/W3000154411","https://openalex.org/W2402432551","https://openalex.org/W1592890940","https://openalex.org/W2769623079","https://openalex.org/W1587224678"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"approach":[4],"to":[5,37,75,105],"searching":[6],"for":[7,64],"deadlocks":[8,65,103],"in":[9,55,66],"Concurrent":[10,29,57],"Haskell":[11,58],"programs.":[12],"The":[13,71],"search":[14,40,98],"is":[15,35,53,73],"based":[16],"on":[17],"a":[18,42,88],"redefinition":[19],"of":[20,28,49,81],"the":[21,26,50,56,67,78,82,91,106,117],"IO":[22],"monad":[23],"which":[24,100],"allows":[25],"reversal":[27],"Haskells":[30],"concurrency":[31],"primitives.":[32],"Hence,":[33],"it":[34],"possible":[36,47],"implement":[38],"this":[39],"by":[41,87],"backtracking":[43],"algorithm":[44],"checking":[45],"all":[46],"schedules":[48],"system.":[51],"It":[52],"integrated":[54],"Debugger":[59],"(CHD),":[60],"and":[61,77,110],"automatically":[62],"searches":[63],"background":[68],"while":[69],"debugging.":[70],"tool":[72,92],"easy":[74],"use":[76,94],"small":[79],"modifications":[80],"source":[83],"program":[84],"are":[85],"done":[86],"preprocessor.":[89],"In":[90],"we":[93],"iterative":[95],"deepening":[96],"as":[97],"strategy":[99],"quickly":[101],"detects":[102],"close":[104],"actual":[107],"system":[108],"configuration":[109],"utilizes":[111],"idle":[112],"time":[113],"during":[114],"debugging":[115],"at":[116],"best.":[118]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}