{"id":"https://openalex.org/W2052734937","doi":"https://doi.org/10.1109/ase.2011.6100044","title":"Supporting domain-specific state space reductions through local partial-order reduction","display_name":"Supporting domain-specific state space reductions through local partial-order reduction","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2052734937","doi":"https://doi.org/10.1109/ase.2011.6100044","mag":"2052734937"},"language":"en","primary_location":{"id":"doi:10.1109/ase.2011.6100044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase.2011.6100044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/167684","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088595708","display_name":"P\u00e9ter Bokor","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Bokor","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany","[TU, Darmstadt, Germany]"],"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"[TU, Darmstadt, Germany]","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044468650","display_name":"Johannes Kinder","orcid":"https://orcid.org/0000-0002-8594-7839"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Johannes Kinder","raw_affiliation_strings":["EPFL, Lausanne, Switzerland","EPFL. Lausanne,Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"EPFL. Lausanne,Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068345732","display_name":"Marco Serafini","orcid":"https://orcid.org/0000-0003-3125-1841"},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marco Serafini","raw_affiliation_strings":["Yahoo Research, Barcelona, Spain","Yahoo Res., Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Yahoo Research, Barcelona, Spain","institution_ids":[]},{"raw_affiliation_string":"Yahoo Res., Barcelona, Spain","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079786056","display_name":"Neeraj Suri","orcid":"https://orcid.org/0000-0003-1688-1167"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Neeraj Suri","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany","[TU, Darmstadt, Germany]"],"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"[TU, Darmstadt, Germany]","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088595708"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":1.2926,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80014631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":null,"first_page":"113","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9984999895095825,"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.9984999895095825,"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/T12127","display_name":"Software System Performance and Reliability","score":0.992900013923645,"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"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.8877702951431274},{"id":"https://openalex.org/keywords/partial-order-reduction","display_name":"Partial order reduction","score":0.88246750831604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8496581315994263},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6855246424674988},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6776842474937439},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6664634943008423},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.6407045722007751},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.501211404800415},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5004565715789795},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4741460680961609},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4390517771244049},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4357359707355499},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4300919473171234},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4128768742084503},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09098425507545471}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8877702951431274},{"id":"https://openalex.org/C94633896","wikidata":"https://www.wikidata.org/wiki/Q7140378","display_name":"Partial order reduction","level":3,"score":0.88246750831604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8496581315994263},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6855246424674988},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6776842474937439},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6664634943008423},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.6407045722007751},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.501211404800415},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5004565715789795},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4741460680961609},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4390517771244049},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4357359707355499},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4300919473171234},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4128768742084503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09098425507545471},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/ase.2011.6100044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase.2011.6100044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.228.2546","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.2546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.deeds.informatik.tu-darmstadt.de/publications/conf/LPOR-CR%282%29.pdf","raw_type":"text"},{"id":"pmh:oai:eprints.lancs.ac.uk:137540","is_oa":false,"landing_page_url":"https://eprints.lancs.ac.uk/id/eprint/137540/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401916","display_name":"Lancaster EPrints (Lancaster University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67415387","host_organization_name":"Lancaster University","host_organization_lineage":["https://openalex.org/I67415387"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Contribution in Book/Report/Proceedings"},{"id":"pmh:oai:infoscience.epfl.ch:167684","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/167684","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:167684","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/167684","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W224698694","https://openalex.org/W1486307217","https://openalex.org/W1539432158","https://openalex.org/W1549714654","https://openalex.org/W1566086941","https://openalex.org/W1568729458","https://openalex.org/W1574570499","https://openalex.org/W1585422671","https://openalex.org/W1604838600","https://openalex.org/W1893845610","https://openalex.org/W1933035759","https://openalex.org/W2049913483","https://openalex.org/W2052734937","https://openalex.org/W2065180040","https://openalex.org/W2075854425","https://openalex.org/W2076703513","https://openalex.org/W2088586972","https://openalex.org/W2093709900","https://openalex.org/W2097253829","https://openalex.org/W2113100977","https://openalex.org/W2144690539","https://openalex.org/W2156632596","https://openalex.org/W2169870841","https://openalex.org/W2172013287","https://openalex.org/W2173952623","https://openalex.org/W2340735175","https://openalex.org/W2913459036","https://openalex.org/W2998259759","https://openalex.org/W4251986490","https://openalex.org/W4285719527","https://openalex.org/W6632763817","https://openalex.org/W6633675202","https://openalex.org/W6636307612","https://openalex.org/W6639489693","https://openalex.org/W6681119519","https://openalex.org/W6683227633","https://openalex.org/W6684993335"],"related_works":["https://openalex.org/W2082472813","https://openalex.org/W2147348835","https://openalex.org/W3005566532","https://openalex.org/W1973954352","https://openalex.org/W2164319435","https://openalex.org/W1573151257","https://openalex.org/W1970223082","https://openalex.org/W1545972740","https://openalex.org/W1546995467","https://openalex.org/W2804745155"],"abstract_inverted_index":{"Model":[0],"checkers":[1],"offer":[2],"to":[3,30,41,88,106],"automatically":[4],"prove":[5],"safety":[6],"and":[7,61],"liveness":[8],"properties":[9],"of":[10,38,48,65,79],"complex":[11],"concurrent":[12],"software":[13],"systems,":[14],"but":[15,84],"they":[16],"are":[17],"limited":[18],"by":[19,130],"state":[20],"space":[21],"explosion.":[22],"Partial-Order":[23],"Reduction":[24],"(POR)":[25],"is":[26,73],"an":[27],"effective":[28],"technique":[29],"mitigate":[31],"this":[32],"burden.":[33],"However,":[34],"applying":[35],"existing":[36,77],"notions":[37],"POR":[39,70],"requires":[40],"verify":[42,89],"conditions":[43,90],"based":[44,74],"on":[45,75],"execution":[46],"paths":[47],"unbounded":[49],"length,":[50],"a":[51,58,100],"difficult":[52],"task":[53],"in":[54,91],"general.":[55],"To":[56],"enable":[57],"more":[59],"intuitive":[60],"still":[62],"flexible":[63],"application":[64],"POR,":[66],"we":[67,103],"propose":[68],"local":[69],"(LPOR).":[71],"LPOR":[72,105,122,131,142],"the":[76,113],"notion":[78],"statically":[80],"computed":[81],"stubborn":[82],"sets,":[83],"its":[85],"locality":[86],"allows":[87],"single":[92],"states":[93],"rather":[94],"than":[95],"over":[96],"long":[97],"paths.":[98],"As":[99],"case":[101],"study,":[102],"apply":[104],"message-passing":[107,136],"systems.":[108],"We":[109],"implement":[110],"it":[111],"within":[112],"Java":[114],"Pathfinder":[115],"model":[116,133],"checker":[117],"using":[118],"our":[119],"general":[120],"Java-based":[121],"library.":[123],"Our":[124],"experiments":[125],"show":[126],"significant":[127],"reductions":[128],"achieved":[129],"for":[132],"checking":[134],"representative":[135],"protocols":[137],"and,":[138],"maybe":[139],"surprisingly,":[140],"that":[141],"can":[143],"outperform":[144],"dynamic":[145],"POR.":[146]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}