{"id":"https://openalex.org/W1965139623","doi":"https://doi.org/10.1145/2414639.2414658","title":"Soter","display_name":"Soter","publication_year":2012,"publication_date":"2012-10-21","ids":{"openalex":"https://openalex.org/W1965139623","doi":"https://doi.org/10.1145/2414639.2414658","mag":"1965139623"},"language":"en","primary_location":{"id":"doi:10.1145/2414639.2414658","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2414639.2414658","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions","raw_type":"proceedings-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/A5013899049","display_name":"Emanuele D\u2019Osualdo","orcid":"https://orcid.org/0000-0002-9179-5827"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Emanuele D'Osualdo","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049219498","display_name":"Jonathan Kochems","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonathan Kochems","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025152913","display_name":"C.-H. Luke Ong","orcid":"https://orcid.org/0000-0001-7509-680X"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Luke Ong","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013899049"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":1.6847,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83070809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11424","display_name":"Security and Verification in Computing","score":0.9987999796867371,"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.9976999759674072,"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/erlang","display_name":"Erlang (programming language)","score":0.8920060992240906},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7858351469039917},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7540394067764282},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.6802522540092468},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6779393553733826},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.6271701455116272},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5865831971168518},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5346996188163757},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.4966924786567688},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4867665767669678},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4638146758079529},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4432356059551239},{"id":"https://openalex.org/keywords/process-calculus","display_name":"Process calculus","score":0.4165840744972229},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.2709046006202698}],"concepts":[{"id":"https://openalex.org/C82484044","wikidata":"https://www.wikidata.org/wiki/Q334879","display_name":"Erlang (programming language)","level":3,"score":0.8920060992240906},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7858351469039917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7540394067764282},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.6802522540092468},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6779393553733826},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.6271701455116272},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5865831971168518},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5346996188163757},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4966924786567688},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4867665767669678},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4638146758079529},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4432356059551239},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.4165840744972229},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.2709046006202698},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2414639.2414658","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2414639.2414658","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.8100000023841858,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G6667452092","display_name":null,"funder_award_id":"EP/F036361/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1947886897","https://openalex.org/W1978899117","https://openalex.org/W1993665902","https://openalex.org/W2008732772","https://openalex.org/W2055081868","https://openalex.org/W2072794470","https://openalex.org/W2131062488","https://openalex.org/W2165678589","https://openalex.org/W2171326679","https://openalex.org/W4246450549"],"related_works":["https://openalex.org/W2526476098","https://openalex.org/W2089352481","https://openalex.org/W2056486266","https://openalex.org/W2583438563","https://openalex.org/W1740816734","https://openalex.org/W1990409638","https://openalex.org/W2049038689","https://openalex.org/W2752116518","https://openalex.org/W1604894272","https://openalex.org/W2155852086"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Soter,":[3],"a":[4,47,69,100,118],"fully-automatic":[5],"program":[6],"analyser":[7],"and":[8,25,35,41,52,68,91,145],"verifier":[9],"for":[10,117],"Erlang":[11,16,66],"modules.":[12],"The":[13],"fragment":[14,120],"of":[15,30,39,49,71,85,121,139,147],"accepted":[17],"by":[18,61],"Soter":[19,45,73,109,156],"includes":[20],"the":[21,27,62,83,95,111,150],"higher-order":[22],"functional":[23],"constructs":[24],"all":[26],"key":[28],"features":[29],"actor":[31,87],"concurrency,":[32],"namely,":[33],"dynamic":[34],"possibly":[36],"unbounded":[37],"spawning":[38],"processes":[40],"asynchronous":[42],"message":[43],"passing.":[44],"uses":[46],"combination":[48],"static":[50],"analysis":[51],"infinite-state":[53,114],"model":[54,81,115],"checking":[55],"to":[56,134],"verify":[57,135],"safety":[58,140],"properties":[59,96,141],"specified":[60],"user.":[63],"Given":[64],"an":[65,76,86,136],"module":[67],"set":[70],"properties,":[72],"first":[74,112],"extracts":[75],"abstract":[77],"(approximate":[78],"but":[79],"sound)":[80],"in":[82,126],"form":[84],"communicating":[88],"system":[89],"(ACS),":[90],"then":[92],"checks":[93],"if":[94],"are":[97],"satisfied":[98],"using":[99],"Petri":[101],"net":[102],"coverability":[103,152],"checker,":[104],"BFC.":[105],"To":[106],"our":[107,128],"knowledge,":[108],"is":[110,131,154],"fully-automatic,":[113],"checker":[116],"large":[119],"Erlang.":[122],"We":[123],"find":[124],"that":[125],"practice":[127],"abstraction":[129],"technique":[130],"accurate":[132],"enough":[133],"interesting":[137],"range":[138],"such":[142],"as":[143],"mutual-exclusion":[144],"boundedness":[146],"mailboxes.":[148],"Though":[149],"ACS":[151],"problem":[153],"Expspace-complete,":[155],"can":[157],"analyse":[158],"these":[159],"problems":[160],"surprisingly":[161],"efficiently.":[162]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}