{"id":"https://openalex.org/W180833630","doi":null,"title":"A knowledge-based system for debugging distributed programs","display_name":"A knowledge-based system for debugging distributed programs","alternate_titles":[],"publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W180833630","mag":"180833630"},"language":"en","primary_location":{"id":"mag:180833630","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=915352","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/W180833630"],"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/A5070893032","display_name":"Wan-Hong Steve Cheng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Wan-Hong Steve Cheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5070893032"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3614,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.82833465,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8988999724388123,"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.8988999724388123,"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/T10142","display_name":"Formal Methods in Verification","score":0.042399998754262924,"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/T10126","display_name":"Logic, programming, and type systems","score":0.015799999237060547,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/expert-systems","display_name":"expert systems","score":0.9100000262260437},{"id":"https://openalex.org/keywords/interprocess-communication","display_name":"interprocess communication","score":0.8539999723434448},{"id":"https://openalex.org/keywords/fault-detection","display_name":"fault detection","score":0.6010000109672546},{"id":"https://openalex.org/keywords/merging-algorithm","display_name":"merging algorithm","score":0.8410000205039978},{"id":"https://openalex.org/keywords/deadlock-detection","display_name":"deadlock detection","score":0.8199999928474426},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"mutual exclusion","score":0.9390000104904175},{"id":"https://openalex.org/keywords/synchronous-and-asynchronous-communication","display_name":"synchronous and asynchronous communication","score":0.7590000033378601},{"id":"https://openalex.org/keywords/time-complexity-analysis","display_name":"time complexity analysis","score":0.6480000019073486},{"id":"https://openalex.org/keywords/path-expressions","display_name":"path expressions","score":0.5509999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.835984468460083},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.7504137754440308},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7008448243141174},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.5398961305618286},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.4790407419204712},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.45945364236831665},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4158177971839905},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.41575339436531067},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:180833630","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=915352","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1989618301","https://openalex.org/W2019683937","https://openalex.org/W1541319186","https://openalex.org/W2012409414","https://openalex.org/W2127593296","https://openalex.org/W1850064165","https://openalex.org/W2112709636","https://openalex.org/W7100583029","https://openalex.org/W2165917358","https://openalex.org/W1936221070"],"abstract_inverted_index":{"A":[0,187,256],"knowledge-based":[1],"system":[2,11,143],"for":[3,224],"debugging":[4,10,19,142,222],"distributed":[5,25,27,39],"programs":[6],"is":[7,12,46,74,87,102,156,191,265,282,309,316],"presented.":[8,267],"This":[9],"designed":[13],"to":[14,34,66,68,79,160,180,192,197,205,217],"support":[15,161],"the":[16,22,36,49,113,137,148,182,207,219,299,310,317,325],"specification":[17],"and":[18,73,107,123,134,169,174,227,243,288,293,314,336],"phases":[20],"of":[21,24,38,57,85,117,126,140,152,164,166,184,209,221,254,259,273,303,312,320,323,344],"development":[23],"software.\r\nA":[26],"event-based":[28],"language":[29,59],"(DEBL)":[30],"has":[31,236,278,340],"been":[32,130,279],"developed":[33,216],"specify":[35],"behavior":[37],"programs.":[40],"An":[41],"inter-process":[42],"communication":[43,230],"(IPC)":[44],"message":[45],"regarded":[47],"as":[48,147],"basic":[50],"event":[51,64],"unit":[52],"which":[53,203,290,331],"makes":[54],"DEBL":[55,61,86,101,133,145,159,235,260],"independent":[56],"programming":[58],"implementation.":[60],"provides":[62],"an":[63],"hierarchy":[65],"conform":[67],"a":[69,90,105,118,269,341],"programmer's":[70],"logical":[71],"concepts":[72],"equipped":[75],"with":[76,261],"temporal":[77,93],"operators":[78],"express":[80],"time-related":[81],"properties.":[82],"The":[83,121,327],"semantics":[84,124],"based":[88],"on":[89],"new":[91],"formal":[92],"logic":[94,119],"system-":[95],"Temporal":[96],"Event":[97],"Logic":[98],"(TEL).":[99],"Thus":[100],"not":[103],"only":[104],"convenient":[106],"expressive":[108,238],"tool":[109],"but":[110],"also":[111,129,215,266],"retains":[112],"rigorous":[114],"deduction":[115],"power":[116,239],"system.":[120],"syntax":[122],"model":[125],"TEL":[127,135],"have":[128,232,298],"specified.":[131],"Together,":[132],"are":[136,178,214,251],"inference":[138],"engines":[139],"this":[141,185],"where":[144,307],"acts":[146],"front":[149],"end":[150],"processor":[151],"TEL.\r\nA":[153],"knowledge-base":[154,167],"feature":[155],"integrated":[157],"into":[158],"uniform":[162],"views":[163],"structures":[165],"components":[168],"user-defined":[170],"processes.":[171],"Mutual":[172],"exclusion":[173],"deadlock":[175],"detection":[176,189],"examples":[177],"used":[179],"demonstrate":[181],"application":[183],"structure.":[186],"fault":[188],"mechanism":[190],"be":[193],"carried":[194],"out":[195],"distributively":[196],"increase":[198],"efficiency.":[199],"Three":[200],"Merging":[201,276,285,328],"Algorithms,":[202],"help":[204],"determine":[206],"group":[208],"most":[210],"probable":[211],"faulty":[212],"processes,":[213],"automate":[218],"processing":[220],"information":[223],"both":[225,334],"asynchronous":[226,294,337],"synchronous":[228,292,335],"IPC":[229,295,321,338],"mechanisms.\r\nWe":[231],"proved":[233],"that":[234,249,284],"more":[237],"than":[240],"Path":[241,245],"Expressions":[242,246],"Predicate":[244],"by":[247],"showing":[248],"they":[250],"proper":[252],"subsets":[253],"DEBL.":[255],"qualitative":[257],"comparison":[258],"other":[262],"important":[263],"languages":[264],"Furthermore,":[268],"time":[270,301],"complexity":[271,302,343],"analysis":[272],"all":[274,324],"three":[275],"Algorithms":[277,286],"conducted.":[280],"It":[281],"shown":[283],"I":[287],"II,":[289],"manage":[291],"mechanisms,":[296],"respectively,":[297],"same":[300],"O($k":[304],"\\*":[305],"n$)":[306],"k":[308],"number":[311,319],"traces":[313],"n":[315],"total":[318],"events":[322],"traces.":[326],"Algorithm":[329],"III,":[330],"can":[332],"handle":[333],"mechanism,":[339],"higher":[342],"O($n\\sp2$).":[345]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W180833630","counts_by_year":[],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}
