{"id":"https://openalex.org/W2035098582","doi":"https://doi.org/10.1145/2603088.2603147","title":"Probably safe or live","display_name":"Probably safe or live","publication_year":2014,"publication_date":"2014-07-14","ids":{"openalex":"https://openalex.org/W2035098582","doi":"https://doi.org/10.1145/2603088.2603147","mag":"2035098582"},"language":"en","primary_location":{"id":"doi:10.1145/2603088.2603147","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2603088.2603147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/5491682/sl_lics_final.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090819329","display_name":"Joost-Pieter Katoen","orcid":"https://orcid.org/0000-0002-6143-1926"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Joost-Pieter Katoen","raw_affiliation_strings":["RWTH Aachen University, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088128024","display_name":"Lei Song","orcid":"https://orcid.org/0000-0003-2552-0443"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lei Song","raw_affiliation_strings":["Universit\u00e4t des Saarlandes, Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t des Saarlandes, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100448153","display_name":"Lijun Zhang","orcid":"https://orcid.org/0000-0002-3692-2088"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Zhang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090819329"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":2.1935,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87564852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9937999844551086,"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/T10126","display_name":"Logic, programming, and type systems","score":0.989300012588501,"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.9895347952842712},{"id":"https://openalex.org/keywords/probabilistic-ctl","display_name":"Probabilistic CTL","score":0.7987532615661621},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7628158330917358},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6968718767166138},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6363162398338318},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.5813137292861938},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5515831708908081},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5208835601806641},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.48899948596954346},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.4639861583709717},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4560234248638153},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.43260428309440613},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42164018750190735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.323542058467865},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2698128819465637},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.18228456377983093},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11779919266700745}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9895347952842712},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.7987532615661621},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7628158330917358},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6968718767166138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363162398338318},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.5813137292861938},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5515831708908081},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5208835601806641},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.48899948596954346},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.4639861583709717},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4560234248638153},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.43260428309440613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42164018750190735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.323542058467865},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2698128819465637},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.18228456377983093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11779919266700745},{"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":2,"locations":[{"id":"doi:10.1145/2603088.2603147","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2603088.2603147","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ris.utwente.nl:publications/ab1fe6e9-4a8f-4ec9-9187-050fa073a9d7","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/ab1fe6e9-4a8f-4ec9-9187-050fa073a9d7","pdf_url":"https://ris.utwente.nl/ws/files/5491682/sl_lics_final.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"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":"Katoen, J P, Song, L & Zhang, L 2014, Probably safe or live. in Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS). Association for Computing Machinery, New York, pp. 55, Joint Meeting of the 23rd EACSL Annual Conference on Computer Science Logic, CSL 2014 and the 29th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2014, Vienna, Austria, 14/07/14. https://doi.org/10.1145/2603088.2603147","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:publications/ab1fe6e9-4a8f-4ec9-9187-050fa073a9d7","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/ab1fe6e9-4a8f-4ec9-9187-050fa073a9d7","pdf_url":"https://ris.utwente.nl/ws/files/5491682/sl_lics_final.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"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":"Katoen, J P, Song, L & Zhang, L 2014, Probably safe or live. in Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS). Association for Computing Machinery, New York, pp. 55, Joint Meeting of the 23rd EACSL Annual Conference on Computer Science Logic, CSL 2014 and the 29th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2014, Vienna, Austria, 14/07/14. https://doi.org/10.1145/2603088.2603147","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3582310573","display_name":null,"funder_award_id":"AVACS","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3976798118","display_name":null,"funder_award_id":"61361136002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4170369928","display_name":null,"funder_award_id":"61136002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4781332053","display_name":null,"funder_award_id":"91118007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6538961242","display_name":null,"funder_award_id":"295261 (MEALS), 318490 (SENSATION)","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G6906421279","display_name":null,"funder_award_id":"61361136002, 91118007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8596328259","display_name":null,"funder_award_id":"6136113600","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2035098582.pdf","grobid_xml":"https://content.openalex.org/works/W2035098582.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W3947704","https://openalex.org/W125598877","https://openalex.org/W143291542","https://openalex.org/W284453067","https://openalex.org/W1482875841","https://openalex.org/W1498432697","https://openalex.org/W1519794378","https://openalex.org/W1534749260","https://openalex.org/W1540883472","https://openalex.org/W1557079643","https://openalex.org/W1608455964","https://openalex.org/W1970577612","https://openalex.org/W1984478483","https://openalex.org/W1986831108","https://openalex.org/W1998422337","https://openalex.org/W2005998857","https://openalex.org/W2024613742","https://openalex.org/W2025835812","https://openalex.org/W2047217912","https://openalex.org/W2067971887","https://openalex.org/W2088501121","https://openalex.org/W2104925315","https://openalex.org/W2105172619","https://openalex.org/W2115555017","https://openalex.org/W2125500714","https://openalex.org/W2131064738","https://openalex.org/W2132334337","https://openalex.org/W2153063501","https://openalex.org/W2155748644","https://openalex.org/W2160329712","https://openalex.org/W2166656159","https://openalex.org/W2168783150","https://openalex.org/W2171826834","https://openalex.org/W2610777504","https://openalex.org/W2762658453","https://openalex.org/W2913788705","https://openalex.org/W2963957680","https://openalex.org/W3103382047","https://openalex.org/W4233072263"],"related_works":["https://openalex.org/W2035098582","https://openalex.org/W2950833895","https://openalex.org/W4298196382","https://openalex.org/W3176904788","https://openalex.org/W21597398","https://openalex.org/W4298153058","https://openalex.org/W2408080066","https://openalex.org/W2268872489","https://openalex.org/W1913543287","https://openalex.org/W2014111643"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,31,34,47,64,80,83,89],"formal":[4],"characterisation":[5,68,94,123],"of":[6,33,58,69,95,149],"safety":[7,35,70,109,151],"and":[8,36,66,82,86,91,136,138,141,152],"liveness":[9,37,73,96,116,154],"properties":[10,97,110,117,126,133],"for":[11,16,50,104,124,130,145],"fully":[12],"probabilistic":[13,52],"systems.":[14],"As":[15],"the":[17,100,128,147],"classical":[18],"setting,":[19],"it":[20],"is":[21,28,42,60],"established":[22],"that":[23,62,88,108],"any":[24],"(probabilistic":[25],"tree)":[26],"property":[27,48],"equivalent":[29],"to":[30,44],"conjunction":[32],"property.":[38],"A":[39,55],"simple":[40],"algorithm":[41],"provided":[43],"obtain":[45],"such":[46],"decomposition":[49],"flat":[51],"CTL":[53],"(PCTL).":[54],"safe":[56],"fragment":[57],"PCTL":[59,78,143],"identified":[61],"provides":[63],"sound":[65,81,90,140],"complete":[67,84,92,142],"properties.":[71],"For":[72],"properties,":[74],"we":[75],"provide":[76],"two":[77],"fragments,":[79],"one,":[85],"show":[87,107],"logical":[93],"hinges":[98],"on":[99],"(open)":[101],"satisfiability":[102],"problem":[103],"PCTL.":[105],"We":[106,120],"only":[111],"have":[112,118],"finite":[113],"counterexamples,":[114],"whereas":[115],"none.":[119],"compare":[121],"our":[122],"qualitative":[125],"with":[127],"one":[129],"branching":[131],"time":[132],"by":[134,156],"Manolios":[135],"Trefler,":[137],"present":[139],"fragments":[144],"characterising":[146],"notions":[148],"strong":[150],"absolute":[153],"coined":[155],"Sistla.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}