{"id":"https://openalex.org/W2005263036","doi":"https://doi.org/10.1145/1929954.1929955","title":"Modal abstractions of concurrent behavior","display_name":"Modal abstractions of concurrent behavior","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2005263036","doi":"https://doi.org/10.1145/1929954.1929955","mag":"2005263036"},"language":"en","primary_location":{"id":"doi:10.1145/1929954.1929955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1929954.1929955","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"},"type":"article","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/A5089639449","display_name":"Flemming Nielson","orcid":"https://orcid.org/0000-0001-7362-6176"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Flemming Nielson","raw_affiliation_strings":["Technical University of Denmark, Kongens Lyngby, Denmark"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039237768","display_name":"Sebastian Nanz","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sebastian Nanz","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012948241","display_name":"Hanne Riis Nielson","orcid":"https://orcid.org/0000-0002-2484-5580"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Hanne Riis Nielson","raw_affiliation_strings":["Technical University of Denmark","#N##TAB##TAB##TAB##TAB# Technical University of Denmark#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Technical University of Denmark#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089639449"],"corresponding_institution_ids":["https://openalex.org/I96673099"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08734628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.996399998664856,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.915075957775116},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7868092060089111},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.7253865003585815},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.671356737613678},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6556960344314575},{"id":"https://openalex.org/keywords/bisimulation","display_name":"Bisimulation","score":0.6061939001083374},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.6055197715759277},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5778380632400513},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.5726341009140015},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5590779781341553},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.5425640940666199},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.5249502658843994},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5098435282707214},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49571692943573},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.46633267402648926},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4505050480365753},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43243855237960815},{"id":"https://openalex.org/keywords/modal-\u03bc-calculus","display_name":"Modal \u03bc-calculus","score":0.43066149950027466},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4099784195423126},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4002499580383301},{"id":"https://openalex.org/keywords/multimodal-logic","display_name":"Multimodal logic","score":0.23372790217399597},{"id":"https://openalex.org/keywords/accessibility-relation","display_name":"Accessibility relation","score":0.19002246856689453},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.08887884020805359}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.915075957775116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7868092060089111},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.7253865003585815},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.671356737613678},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6556960344314575},{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.6061939001083374},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.6055197715759277},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5778380632400513},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5726341009140015},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5590779781341553},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.5425640940666199},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5249502658843994},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5098435282707214},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49571692943573},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.46633267402648926},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4505050480365753},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43243855237960815},{"id":"https://openalex.org/C173125200","wikidata":"https://www.wikidata.org/wiki/Q5275729","display_name":"Modal \u03bc-calculus","level":5,"score":0.43066149950027466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4099784195423126},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4002499580383301},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.23372790217399597},{"id":"https://openalex.org/C11191006","wikidata":"https://www.wikidata.org/wiki/Q2663311","display_name":"Accessibility relation","level":4,"score":0.19002246856689453},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.08887884020805359},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1929954.1929955","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1929954.1929955","pdf_url":null,"source":{"id":"https://openalex.org/S117153874","display_name":"ACM Transactions on Computational Logic","issn_l":"1529-3785","issn":["1529-3785","1557-945X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computational Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W125598877","https://openalex.org/W424940237","https://openalex.org/W592656859","https://openalex.org/W1481843134","https://openalex.org/W1483568252","https://openalex.org/W1493798320","https://openalex.org/W1497571013","https://openalex.org/W1498432697","https://openalex.org/W1498792107","https://openalex.org/W1503973138","https://openalex.org/W1507173517","https://openalex.org/W1507446426","https://openalex.org/W1549035077","https://openalex.org/W1553858749","https://openalex.org/W1553894716","https://openalex.org/W1555593767","https://openalex.org/W1559445291","https://openalex.org/W1566868946","https://openalex.org/W1588557629","https://openalex.org/W1602925513","https://openalex.org/W1603799276","https://openalex.org/W1607643969","https://openalex.org/W1980209984","https://openalex.org/W1991837261","https://openalex.org/W1998779352","https://openalex.org/W2000419603","https://openalex.org/W2014764321","https://openalex.org/W2034102118","https://openalex.org/W2043100293","https://openalex.org/W2047179503","https://openalex.org/W2047343396","https://openalex.org/W2052286082","https://openalex.org/W2053152889","https://openalex.org/W2058885253","https://openalex.org/W2075283981","https://openalex.org/W2080593426","https://openalex.org/W2083547263","https://openalex.org/W2084806691","https://openalex.org/W2085809004","https://openalex.org/W2090106217","https://openalex.org/W2108128207","https://openalex.org/W2110783522","https://openalex.org/W2125500714","https://openalex.org/W2125659416","https://openalex.org/W2127574686","https://openalex.org/W2128146549","https://openalex.org/W2145270986","https://openalex.org/W2148106163","https://openalex.org/W2157239333","https://openalex.org/W2170577595","https://openalex.org/W2340735175","https://openalex.org/W2561675875","https://openalex.org/W2913459036","https://openalex.org/W2977679477","https://openalex.org/W6645256524"],"related_works":["https://openalex.org/W2560421581","https://openalex.org/W2951374406","https://openalex.org/W1525668581","https://openalex.org/W4300624557","https://openalex.org/W4232027917","https://openalex.org/W3081656401","https://openalex.org/W1608609850","https://openalex.org/W1502101334","https://openalex.org/W2106102830","https://openalex.org/W2294824106"],"abstract_inverted_index":{"We":[0,113],"present":[1],"an":[2],"effective":[3],"algorithm":[4,76,80],"for":[5,29,35,69,136],"the":[6,36,48,103,129,154],"automatic":[7],"construction":[8,50,146],"of":[9,16,42,51,72,102,105,131,143],"finite":[10,52,116],"modal":[11,134],"transition":[12,22],"systems":[13,23],"as":[14,26,38,40,138,140],"abstractions":[15,28,53],"potentially":[17,55],"infinite":[18,56],"concurrent":[19,57,73],"processes.":[20],"Modal":[21],"are":[24],"recognized":[25],"valuable":[27],"model":[30,70],"checking":[31,71],"because":[32],"they":[33],"allow":[34],"validation":[37],"well":[39,139],"refutation":[41],"safety":[43],"and":[44,86,100,124,126],"liveness":[45],"properties.":[46],"However,":[47],"algorithmic":[49],"from":[54,83,90],"processes":[58],"is":[59,77,119,147],"a":[60,78,110,115,132,150],"missing":[61],"link":[62],"that":[63,118,127],"prevents":[64],"their":[65],"more":[66],"widespread":[67],"usage":[68],"systems.":[74,144],"Our":[75],"worklist":[79],"using":[81],"concepts":[82],"abstract":[84],"interpretation":[85],"operating":[87],"upon":[88],"mappings":[89],"sets":[91],"to":[92,96],"intervals":[93],"in":[94,109,121],"order":[95],"express":[97],"simultaneous":[98],"over-":[99],"underapproximations":[101],"multisets":[104],"process":[106],"actions":[107],"available":[108],"particular":[111],"state.":[112],"obtain":[114],"abstraction":[117],"3-valued":[120,133],"both":[122],"states":[123],"transitions":[125],"supports":[128],"definition":[130],"logic":[135],"validating":[137],"refuting":[141],"properties":[142],"The":[145],"illustrated":[148],"on":[149],"few":[151],"examples,":[152],"including":[153],"Ingemarsson-Tang-Wong":[155],"key":[156],"agreement":[157],"protocol.":[158]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}