{"id":"https://openalex.org/W3024763028","doi":"https://doi.org/10.1007/978-3-030-25540-4_7","title":"Verifying Hyperliveness","display_name":"Verifying Hyperliveness","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3024763028","doi":"https://doi.org/10.1007/978-3-030-25540-4_7","mag":"3024763028"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-25540-4_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-25540-4_7","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25540-4_7.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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25540-4_7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087031768","display_name":"Norine Coenen","orcid":"https://orcid.org/0000-0003-2066-1511"},"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":true,"raw_author_name":"Norine Coenen","raw_affiliation_strings":["Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048189898","display_name":"Bernd Finkbeiner","orcid":"https://orcid.org/0000-0002-4280-8441"},"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":"Bernd Finkbeiner","raw_affiliation_strings":["Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015623381","display_name":"C\u00e9sar S\u00e1nchez","orcid":"https://orcid.org/0000-0003-3927-4773"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"C\u00e9sar S\u00e1nchez","raw_affiliation_strings":["IMDEA Software Institute, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute, Madrid, Spain","institution_ids":["https://openalex.org/I4210162154"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012221975","display_name":"Leander Tentrup","orcid":"https://orcid.org/0000-0002-6150-2982"},"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":"Leander Tentrup","raw_affiliation_strings":["Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany"],"affiliations":[{"raw_affiliation_string":"Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087031768"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":8.5384,"has_fulltext":true,"cited_by_count":63,"citation_normalized_percentile":{"value":0.98410396,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9990000128746033,"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/T10142","display_name":"Formal Methods in Verification","score":0.9976000189781189,"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/computer-science","display_name":"Computer science","score":0.7946193218231201},{"id":"https://openalex.org/keywords/alternation","display_name":"Alternation (linguistics)","score":0.5391545295715332},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5156854391098022},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.49501436948776245},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.48058462142944336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47412633895874023},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4720345735549927},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4441677927970886},{"id":"https://openalex.org/keywords/commutative-property","display_name":"Commutative property","score":0.44405028223991394},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42983531951904297},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3783245086669922},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23688048124313354},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1931595802307129}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7946193218231201},{"id":"https://openalex.org/C26826806","wikidata":"https://www.wikidata.org/wiki/Q438358","display_name":"Alternation (linguistics)","level":2,"score":0.5391545295715332},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5156854391098022},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.49501436948776245},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.48058462142944336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47412633895874023},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4720345735549927},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4441677927970886},{"id":"https://openalex.org/C183778304","wikidata":"https://www.wikidata.org/wiki/Q165474","display_name":"Commutative property","level":2,"score":0.44405028223991394},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42983531951904297},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3783245086669922},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23688048124313354},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1931595802307129},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-25540-4_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-25540-4_7","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25540-4_7.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"},{"id":"pmh:oai:arXiv.org:2005.07425","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.07425","pdf_url":"https://arxiv.org/pdf/2005.07425","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-25540-4_7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-25540-4_7","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-25540-4_7.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":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.8199999928474426}],"awards":[{"id":"https://openalex.org/G3032849772","display_name":null,"funder_award_id":"TRR 248","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5965089143","display_name":null,"funder_award_id":"TRR 248, 389792660","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7331901853","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G890954746","display_name":null,"funder_award_id":"389792660","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3024763028.pdf","grobid_xml":"https://content.openalex.org/works/W3024763028.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W5424990","https://openalex.org/W1213177963","https://openalex.org/W1480909796","https://openalex.org/W1514815005","https://openalex.org/W1528837436","https://openalex.org/W1610578937","https://openalex.org/W1977764760","https://openalex.org/W2016206563","https://openalex.org/W2031618446","https://openalex.org/W2041617655","https://openalex.org/W2070908350","https://openalex.org/W2095840868","https://openalex.org/W2128803539","https://openalex.org/W2132107743","https://openalex.org/W2136898254","https://openalex.org/W2151009878","https://openalex.org/W2156421816","https://openalex.org/W2328819335","https://openalex.org/W2592458317","https://openalex.org/W2734723004","https://openalex.org/W2801746908","https://openalex.org/W2809932340","https://openalex.org/W2882990014","https://openalex.org/W2884407740","https://openalex.org/W2894415726","https://openalex.org/W2929004955","https://openalex.org/W2940589056","https://openalex.org/W2947743331","https://openalex.org/W2950238009","https://openalex.org/W2963581588","https://openalex.org/W2964335063","https://openalex.org/W3037049410","https://openalex.org/W4241616303","https://openalex.org/W4250728693"],"related_works":["https://openalex.org/W1973480752","https://openalex.org/W2805502594","https://openalex.org/W3132641048","https://openalex.org/W4253208712","https://openalex.org/W31439402","https://openalex.org/W2217679042","https://openalex.org/W1603677234","https://openalex.org/W2525971763","https://openalex.org/W2984753899","https://openalex.org/W579647059"],"abstract_inverted_index":{"HyperLTL":[0,21,47,136,189],"is":[1,109,183],"an":[2,68],"extension":[3],"of":[4,11,56,71,98,131],"linear-time":[5],"temporal":[6,14],"logic":[7],"for":[8,86,94],"the":[9,53,72,90,107,112,116,120,127,158],"specification":[10],"hyperproperties,":[12],"i.e.,":[13,175],"properties":[15,30,133],"that":[16,93,150,165,182],"relate":[17],"multiple":[18],"computation":[19,105],"traces.":[20],"can":[22,153,168],"express":[23,89],"information":[24],"flow":[25],"policies":[26],"as":[27,29,135],"well":[28],"like":[31],"symmetry":[32],"in":[33,40],"mutual":[34],"exclusion":[35],"algorithms":[36,152],"or":[37],"Hamming":[38],"distances":[39],"error-resistant":[41],"transmission":[42],"protocols.":[43],"Previous":[44],"work":[45],"on":[46,52],"model":[48],"checking":[49,62],"has":[50],"focussed":[51],"alternation-free":[54,75],"fragment":[55,76],"HyperLTL,":[57],"where":[58,106],"verification":[59],"reduces":[60],"to":[61,145,156,171,176,185],"a":[63,99,104,179,187],"standard":[64],"trace":[65],"property":[66],"over":[67],"appropriate":[69],"self-composition":[70],"system.":[73],"The":[74],"does,":[77],"however,":[78],"not":[79],"cover":[80],"general":[81],"hyperliveness":[82,132],"properties.":[83],"Universal":[84],"formulas,":[85],"example,":[87],"cannot":[88],"secrecy":[91],"requirement":[92],"every":[95],"possible":[96],"value":[97,108],"secret":[100],"variable":[101],"there":[102],"exists":[103],"different":[110],"while":[111],"observations":[113],"made":[114],"by":[115],"external":[117],"observer":[118],"are":[119],"same.":[121],"In":[122],"this":[123,166],"paper,":[124],"we":[125],"study":[126],"more":[128],"difficult":[129],"case":[130],"expressed":[134],"formulas":[137],"with":[138],"quantifier":[139],"alternation.":[140],"We":[141,162],"reduce":[142],"existential":[143,159],"quantification":[144],"strategic":[146],"choice":[147],"and":[148],"show":[149,164],"synthesis":[151],"be":[154,169],"used":[155],"eliminate":[157],"quantifiers":[160],"automatically.":[161],"furthermore":[163],"approach":[167],"extended":[170],"reactive":[172,180],"system":[173,181],"synthesis,":[174],"automatically":[177],"construct":[178],"guaranteed":[184],"satisfy":[186],"given":[188],"formula.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7}],"updated_date":"2026-04-22T08:38:42.863108","created_date":"2025-10-10T00:00:00"}