乐胖代购免代理版

{"id":"https://openalex.org/W2780733723","doi":"https://doi.org/10.1145/3158114","title":"Reducing liveness to safety in first-order logic","display_name":"Reducing liveness to safety in first-order logic","publication_year":2017,"publication_date":"2017-12-27","ids":{"openalex":"https://openalex.org/W2780733723","doi":"https://doi.org/10.1145/3158114","mag":"2780733723"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3158114","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3158114?download=true","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":true,"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},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3158114?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064997169","display_name":"Oded Padon","orcid":"https://orcid.org/0009-0006-4209-1635"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"funder","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oded Padon","raw_affiliation_strings":["Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041119437","display_name":"Jochen Hoenicke","orcid":"https://orcid.org/0000-0002-6314-1041"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"funder","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jochen Hoenicke","raw_affiliation_strings":["University of Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040282494","display_name":"Giuliano Losa","orcid":"https://orcid.org/0000-0003-2341-7928"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"funder","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giuliano Losa","raw_affiliation_strings":["University of California at Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062411838","display_name":"Andreas Podelski","orcid":"https://orcid.org/0000-0003-2540-9489"},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"funder","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Podelski","raw_affiliation_strings":["University of Freiburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002512849","display_name":"Mooly Sagiv","orcid":null},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"funder","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Mooly Sagiv","raw_affiliation_strings":["Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102884448","display_name":"Sharon Shoham","orcid":"https://orcid.org/0000-0002-7226-3526"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"funder","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Sharon Shoham","raw_affiliation_strings":["Tel Aviv University, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.275,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":34,"citation_normalized_percentile":{"value":0.934115,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"2","issue":"POPL","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995,"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.9995,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9967,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9896,"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.79314363},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.629988},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.53945524}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.79314363},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6992203},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.65880626},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.629988},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5779146},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5450977},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.53945524},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49541175},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.48486957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3540864},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33448672},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12896776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10686985},{"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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3158114","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3158114?download=true","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":true,"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}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3158114","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3158114?download=true","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":true,"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},"sustainable_development_goals":[{"score":0.54,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1655166"},{"funder":"https://openalex.org/F4320308960","funder_display_name":"United States - Israel Binational Science Foundation","award_id":"2016260"},{"funder":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council","award_id":"321174"}],"datasets":[],"versions":[],"referenced_works_count":75,"referenced_works":["https://openalex.org/W1021521453","https://openalex.org/W111391299","https://openalex.org/W120333500","https://openalex.org/W1209505024","https://openalex.org/W14146387","https://openalex.org/W1480909796","https://openalex.org/W1496222849","https://openalex.org/W1505537169","https://openalex.org/W1511206757","https://openalex.org/W1519551513","https://openalex.org/W1530375435","https://openalex.org/W1535672968","https://openalex.org/W1540180001","https://openalex.org/W1557876268","https://openalex.org/W1561112849","https://openalex.org/W1561492939","https://openalex.org/W1566242322","https://openalex.org/W1583357444","https://openalex.org/W1599831144","https://openalex.org/W161537417","https://openalex.org/W1757054223","https://openalex.org/W1807555267","https://openalex.org/W1918351269","https://openalex.org/W1976195354","https://openalex.org/W1986424898","https://openalex.org/W1991837261","https://openalex.org/W1993129359","https://openalex.org/W1999468161","https://openalex.org/W2006766139","https://openalex.org/W2012816689","https://openalex.org/W2019881090","https://openalex.org/W2024016985","https://openalex.org/W2035362408","https://openalex.org/W2053262709","https://openalex.org/W2070908350","https://openalex.org/W2075854425","https://openalex.org/W2086862936","https://openalex.org/W2091776255","https://openalex.org/W2095689360","https://openalex.org/W2104216205","https://openalex.org/W2111654715","https://openalex.org/W2121340036","https://openalex.org/W2124909257","https://openalex.org/W2124945255","https://openalex.org/W2136716015","https://openalex.org/W2138112549","https://openalex.org/W2147348835","https://openalex.org/W2167814583","https://openalex.org/W2182688186","https://openalex.org/W2217958612","https://openalex.org/W2285931649","https://openalex.org/W2293708017","https://openalex.org/W2294349880","https://openalex.org/W2298937928","https://openalex.org/W2410019603","https://openalex.org/W2481795204","https://openalex.org/W2505162282","https://openalex.org/W2566058028","https://openalex.org/W2600316512","https://openalex.org/W26338302","https://openalex.org/W286513891","https://openalex.org/W2963088485","https://openalex.org/W2963870476","https://openalex.org/W3010298153","https://openalex.org/W3100217861","https://openalex.org/W3100822217","https://openalex.org/W3105574335","https://openalex.org/W3160870209","https://openalex.org/W4232668957","https://openalex.org/W4240185672","https://openalex.org/W4241192608","https://openalex.org/W4241760303","https://openalex.org/W4241961864","https://openalex.org/W4248689402","https://openalex.org/W944431708"],"related_works":["https://openalex.org/W3005707973","https://openalex.org/W3005566532","https://openalex.org/W2477338659","https://openalex.org/W2350953867","https://openalex.org/W2164319435","https://openalex.org/W2147348835","https://openalex.org/W2082472813","https://openalex.org/W2046529512","https://openalex.org/W1967076997","https://openalex.org/W1592102986"],"abstract_inverted_index":{"We":[0,63,285],"develop":[1],"a":[2,153,159,177,196,212,237],"new":[3,238],"technique":[4,288],"for":[5,43,109,311],"verifying":[6,27,110],"temporal":[7,20,48,73,78,111,140,241,291],"properties":[8,49,112,292],"of":[9,26,30,50,113,133,205,214,224,240,293,300],"infinite-state":[10,31,65,103,114,192],"(distributed)":[11],"systems.":[12],"The":[13,106],"main":[14],"idea":[15,132],"is":[16,96,129,184,219,283],"to":[17,23,39,46,76,84,98,146,180,289],"reduce":[18],"the":[19,24,28,94,131,191,203,222,298,306],"verification":[21,45,141,242,256,281],"problem":[22,25],"safety":[29,44],"systems":[32,66,115],"expressed":[33],"in":[34,221,277],"first-order":[35,68,72,255,274],"logic.":[36],"This":[37,80,207,250],"allows":[38,83,236],"leverage":[40],"existing":[41],"techniques":[42],"verify":[47,290],"interesting":[51,295],"distributed":[52,87],"protocols,":[53],"including":[54],"some":[55],"that":[56,201,218,243],"have":[57,304],"not":[58,245,259],"been":[59],"mechanically":[60],"verified":[61],"before.":[62],"model":[64,86],"using":[67,120],"logic,":[69],"and":[70,102,172,229,315],"use":[71],"logic":[74,275],"(FO-LTL)":[75],"specify":[77],"properties.":[79],"general":[81],"formalism":[82],"naturally":[85],"systems,":[88,139],"while":[89],"supporting":[90],"both":[91,168,225,312],"unbounded-parallelism":[92],"(where":[93],"system":[95,151,194],"allowed":[97],"dynamically":[99,197],"create":[100],"processes),":[101],"per":[104],"process.":[105],"traditional":[107],"approach":[108,128,235],"employs":[116],"well-founded":[117],"relations":[118],"(e.g.":[119],"linear":[121],"arithmetic":[122],"ranking":[123,248],"functions).":[124],"In":[125,137,265],"contrast,":[126],"our":[127,287,301],"based":[130],"fair":[134,147,154,181,215],"cycle":[135,148,155,182,216],"detection.":[136],"finite-state":[138],"can":[142,268],"always":[143],"be":[144,269],"reduced":[145],"detection":[149,183,217],"(a":[150],"contains":[152],"if":[156],"it":[157,267],"revisits":[158],"state":[160],"after":[161],"satisfying":[162],"all":[163],"fairness":[164,175,232],"constraints).":[165],"However,":[166],"with":[167,253,271],"infinitely":[169,173,226,230],"many":[170,174,227,231],"states":[171],"constraints,":[176],"straightforward":[178],"reduction":[179],"unsound.":[185],"To":[186,297],"regain":[187],"soundness,":[188],"we":[189,303],"augment":[190],"transition":[193],"by":[195],"computed":[198],"finite":[199],"set,":[200],"exploits":[202],"locality":[204],"transitions.":[206],"set":[208],"lets":[209],"us":[210],"define":[211],"form":[213],"sound":[220],"presence":[223],"states,":[228],"constraints.":[233],"Our":[234],"style":[239],"does":[244,258],"explicitly":[246,260],"involve":[247],"functions.":[249],"fits":[251],"well":[252],"pure":[254],"which":[257,278],"reason":[261],"about":[262],"numerical":[263],"values.":[264],"particular,":[266],"used":[270],"effectively":[272],"propositional":[273],"(EPR),":[276],"case":[279],"checking":[280],"conditions":[282],"decidable.":[284],"applied":[286],"several":[294],"protocols.":[296],"best":[299],"knowledge,":[302],"obtained":[305],"first":[307],"mechanized":[308],"liveness":[309],"proof":[310],"TLB":[313],"Shootdown,":[314],"Stoppable":[316],"Paxos.":[317]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2780733723","counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2025-02-20T15:37:52.578536","created_date":"2018-01-05"}