{"id":"https://openalex.org/W4366503850","doi":"https://doi.org/10.1007/978-3-031-30829-1_17","title":"Quantitative Safety and Liveness","display_name":"Quantitative Safety and Liveness","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4366503850","doi":"https://doi.org/10.1007/978-3-031-30829-1_17"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-30829-1_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30829-1_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30829-1_17.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30829-1_17.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Thomas A. Henzinger","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081762569","display_name":"Nicolas Mazzocchi","orcid":"https://orcid.org/0000-0001-6425-5369"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Nicolas Mazzocchi","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016689777","display_name":"N. Ege Sara\u00e7","orcid":"https://orcid.org/0009-0000-2866-8078"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"N. Ege Sara\u00e7","raw_affiliation_strings":["Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria (ISTA), Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080555605"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":6.7387,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.97135468,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"349","last_page":"370"},"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.9973000288009644,"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.9925000071525574,"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.9884850978851318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7205559015274048},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5953930616378784},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4636837840080261},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4232484996318817},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32244056463241577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22553488612174988}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9884850978851318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7205559015274048},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5953930616378784},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4636837840080261},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4232484996318817},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32244056463241577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22553488612174988},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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.1007/978-3-031-30829-1_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30829-1_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30829-1_17.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-30829-1_17","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-30829-1_17","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-30829-1_17.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4366503850.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W43626140","https://openalex.org/W979433832","https://openalex.org/W1540883472","https://openalex.org/W1556054734","https://openalex.org/W1740522204","https://openalex.org/W1757114815","https://openalex.org/W1786377004","https://openalex.org/W1975880855","https://openalex.org/W1981329699","https://openalex.org/W1984478483","https://openalex.org/W2027769154","https://openalex.org/W2035098582","https://openalex.org/W2039025680","https://openalex.org/W2043907610","https://openalex.org/W2043996829","https://openalex.org/W2080316200","https://openalex.org/W2094017389","https://openalex.org/W2109187338","https://openalex.org/W2112347632","https://openalex.org/W2115965729","https://openalex.org/W2125422788","https://openalex.org/W2130290065","https://openalex.org/W2131064738","https://openalex.org/W2132334337","https://openalex.org/W2160029445","https://openalex.org/W2165414132","https://openalex.org/W2220911105","https://openalex.org/W2294334272","https://openalex.org/W2486590439","https://openalex.org/W2687657776","https://openalex.org/W2771837048","https://openalex.org/W2786819761","https://openalex.org/W2798942084","https://openalex.org/W2803455449","https://openalex.org/W2913012649","https://openalex.org/W2913545290","https://openalex.org/W2914206182","https://openalex.org/W2953659269","https://openalex.org/W2963259237","https://openalex.org/W2964021571","https://openalex.org/W2979630334","https://openalex.org/W3022137235","https://openalex.org/W3092183339","https://openalex.org/W3100403108","https://openalex.org/W3175229932","https://openalex.org/W4206009728","https://openalex.org/W4230653810","https://openalex.org/W4285302770","https://openalex.org/W4296900117"],"related_works":["https://openalex.org/W4241086586","https://openalex.org/W1552641502","https://openalex.org/W2110058966","https://openalex.org/W238114179","https://openalex.org/W2366576378","https://openalex.org/W2563010956","https://openalex.org/W1972200136","https://openalex.org/W1992841501","https://openalex.org/W2386767533","https://openalex.org/W2470330431"],"abstract_inverted_index":{"Abstract":[0],"Safety":[1],"and":[2,9,49,76,78,97,125,148,162,182],"liveness":[3,128,149],"are":[4],"elementary":[5],"concepts":[6],"of":[7,12,19,35,88,94,102,120,199],"computation,":[8],"the":[10,66,91,99,117],"foundation":[11],"many":[13],"verification":[14],"paradigms.":[15],"The":[16],"safety-liveness":[17,100],"classification":[18],"boolean":[20,70,95,103,132],"properties":[21,51,96,136,167],"characterizes":[22],"whether":[23],"a":[24,32,63,69,121,126,191,196],"given":[25],"property":[26,112,124,177],"can":[27,113,137,168,185],"be":[28,114,138,169,186],"falsified":[29],"by":[30,190],"observing":[31],"finite":[33,197],"prefix":[34],"an":[36],"infinite":[37,60],"computation":[38],"trace":[39],"(always":[40],"for":[41,44],"safety,":[42],"never":[43],"liveness).":[45],"In":[46,105],"quantitative":[47,57,74,86,111,122,127,135,166,176],"specification":[48],"verification,":[50],"assign":[52],"not":[53],"truth":[54],"values,":[55],"but":[56],"values":[58],"to":[59,68],"traces":[61],"(e.g.,":[62],"cost,":[64],"or":[65,151],"distance":[67],"property).":[71],"We":[72,172],"introduce":[73],"safety":[75,123,147],"liveness,":[77],"we":[79,107],"prove":[80,173],"that":[81,109,174,178,193],"our":[82],"definitions":[83],"induce":[84],"conservative":[85],"generalizations":[87],"both":[89,180],"(1)":[90],"safety-progress":[92],"hierarchy":[93],"(2)":[98],"decomposition":[101],"properties.":[104],"particular,":[106],"show":[108],"every":[110,175],"written":[115],"as":[116],"pointwise":[118],"minimum":[119],"property.":[129],"Consequently,":[130],"like":[131],"properties,":[133],"also":[134],"$$\\min":[139],"$$":[140,154],"<mml:math":[141,155],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[142,156],"<mml:mo>min</mml:mo>":[143],"</mml:math>":[144,158],"-decomposed":[145,159],"into":[146,160],"parts,":[150],"alternatively,":[152],"$$\\max":[153],"<mml:mo>max</mml:mo>":[157],"co-safety":[161],"co-liveness":[163],"parts.":[164],"Moreover,":[165],"approximated":[170],"naturally.":[171],"has":[179],"safe":[181],"co-safe":[183],"approximations":[184],"monitored":[187],"arbitrarily":[188],"precisely":[189],"monitor":[192],"uses":[194],"only":[195],"number":[198],"states.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2026-01-20T17:24:06.736184","created_date":"2025-10-10T00:00:00"}