{"id":"https://openalex.org/W37159377","doi":"https://doi.org/10.1145/3304133.3304136","title":"Monitoring for deadlocks in Ada tasking","display_name":"Monitoring for deadlocks in Ada tasking","publication_year":1982,"publication_date":"1982-10-06","ids":{"openalex":"https://openalex.org/W37159377","doi":"https://doi.org/10.1145/3304133.3304136","mag":"37159377"},"language":"en","primary_location":{"id":"doi:10.1145/3304133.3304136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3304133.3304136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AdaTEC Conference on Ada","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/A5067917350","display_name":"Steven M. German","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven M. German","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014740431","display_name":"David P. Helmbold","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David P. Helmbold","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018674372","display_name":"D Luckham","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David C. Luckham","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"10","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"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.9994999766349792,"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/computer-science","display_name":"Computer science","score":0.8692078590393066},{"id":"https://openalex.org/keywords/deadlock","display_name":"Deadlock","score":0.8315725326538086},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8035913705825806},{"id":"https://openalex.org/keywords/human-multitasking","display_name":"Human multitasking","score":0.7067756056785583},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6772782802581787},{"id":"https://openalex.org/keywords/deadlock-prevention-algorithms","display_name":"Deadlock prevention algorithms","score":0.6732036471366882},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6453930139541626},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6114025712013245},{"id":"https://openalex.org/keywords/computer-multitasking","display_name":"Computer multitasking","score":0.580089807510376},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.49620944261550903},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4094661474227905},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35653048753738403}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8692078590393066},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.8315725326538086},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8035913705825806},{"id":"https://openalex.org/C107418235","wikidata":"https://www.wikidata.org/wiki/Q1520565","display_name":"Human multitasking","level":2,"score":0.7067756056785583},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6772782802581787},{"id":"https://openalex.org/C113429609","wikidata":"https://www.wikidata.org/wiki/Q4060699","display_name":"Deadlock prevention algorithms","level":3,"score":0.6732036471366882},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6453930139541626},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6114025712013245},{"id":"https://openalex.org/C154556556","wikidata":"https://www.wikidata.org/wiki/Q192969","display_name":"Computer multitasking","level":2,"score":0.580089807510376},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.49620944261550903},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4094661474227905},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35653048753738403},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3304133.3304136","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3304133.3304136","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AdaTEC Conference on Ada","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W37159377","https://openalex.org/W2069777609","https://openalex.org/W2078853139","https://openalex.org/W3046188886","https://openalex.org/W4206109200","https://openalex.org/W4211008702"],"related_works":["https://openalex.org/W2008483896","https://openalex.org/W2113918316","https://openalex.org/W3207987878","https://openalex.org/W2140635319","https://openalex.org/W2059881462","https://openalex.org/W2083401071","https://openalex.org/W2146295182","https://openalex.org/W2101542789","https://openalex.org/W2137057055","https://openalex.org/W2144852336"],"abstract_inverted_index":{"Most":[0],"high":[1],"level":[2],"languages":[3],"with":[4,81],"multiprocessing":[5],"do":[6],"not":[7],"have":[8,99],"built":[9],"in":[10],"mechanisms":[11],"to":[12,53,105],"detect":[13],"deadlocks":[14],"during":[15],"program":[16,27,33],"execution.":[17],"We":[18],"present":[19],"transformation":[20],"rules":[21],"for":[22,67],"taking":[23],"an":[24],"original":[25],"Ada":[26,112],"P":[28,43],"and":[29,45,126],"deriving":[30],"a":[31,39,49,64],"new":[32],"P',":[34],"such":[35],"that":[36,97],"P'":[37,46],"has":[38],"potential":[40],"deadlock":[41,50],"iff":[42],"does,":[44],"signals":[47],"whenever":[48],"is":[51],"about":[52],"occur.":[54],"In":[55],"principle,":[56],"the":[57,74,85,91,109],"transformations":[58,96],"can":[59,78],"be":[60,79],"applied":[61],"mechanically,":[62],"giving":[63],"practical":[65],"tool":[66],"debugging":[68],"deadlocks.":[69],"Since":[70],"this":[71],"method":[72],"modifies":[73],"source":[75],"program,":[76],"it":[77],"used":[80],"any":[82],"implementation":[83,92],"of":[84,90,93,108,111],"language,":[86],"without":[87],"special":[88],"knowledge":[89],"tasking.":[94],"The":[95],"we":[98],"developed":[100],"thus":[101],"far":[102],"are":[103],"sufficient":[104],"handle":[106],"most":[107],"complexities":[110],"tasking,":[113],"including":[114],"arbitrary":[115],"task":[116],"types,":[117],"conditional":[118],"entry":[119,124],"calls,":[120,125],"selective":[121],"waits,":[122],"timed":[123],"intertask":[127],"exceptions.":[128]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}