{"id":"https://openalex.org/W3021264465","doi":"https://doi.org/10.1007/s00236-020-00376-5","title":"Characteristic invariants in Hennessy\u2013Milner logic","display_name":"Characteristic invariants in Hennessy\u2013Milner logic","publication_year":2020,"publication_date":"2020-05-06","ids":{"openalex":"https://openalex.org/W3021264465","doi":"https://doi.org/10.1007/s00236-020-00376-5","mag":"3021264465"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-020-00376-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-020-00376-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-020-00376-5.pdf","source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00236-020-00376-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058921540","display_name":"Marc Jasper","orcid":null},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marc Jasper","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068788783","display_name":"Maximilian Schl\u00fcter","orcid":"https://orcid.org/0000-0002-5100-7259"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Schl\u00fcter","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078808456","display_name":"Bernhard Steffen","orcid":"https://orcid.org/0000-0001-9619-1558"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bernhard Steffen","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058921540"],"corresponding_institution_ids":["https://openalex.org/I200332995"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.1657,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.48607681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"57","issue":"3-5","first_page":"671","last_page":"687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9958999752998352,"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/T11567","display_name":"semigroups and automata theory","score":0.9746999740600586,"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/algorithm","display_name":"Algorithm","score":0.6008923053741455},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35576945543289185},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35262686014175415}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6008923053741455},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35576945543289185},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35262686014175415}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-020-00376-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-020-00376-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-020-00376-5.pdf","source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00236-020-00376-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-020-00376-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-020-00376-5.pdf","source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320329559","display_name":"Technische Universit\u00e4t Dortmund","ror":"https://ror.org/01k97gp34"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3021264465.pdf","grobid_xml":"https://content.openalex.org/works/W3021264465.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1480220904","https://openalex.org/W1501673292","https://openalex.org/W1503973138","https://openalex.org/W1504739534","https://openalex.org/W1507873625","https://openalex.org/W1514103192","https://openalex.org/W1532447905","https://openalex.org/W1589421353","https://openalex.org/W1590891429","https://openalex.org/W1604297451","https://openalex.org/W1604453972","https://openalex.org/W1607820520","https://openalex.org/W1934513401","https://openalex.org/W1968829301","https://openalex.org/W1978469611","https://openalex.org/W1985161650","https://openalex.org/W2002458545","https://openalex.org/W2025280888","https://openalex.org/W2041203617","https://openalex.org/W2062584330","https://openalex.org/W2067785662","https://openalex.org/W2069300761","https://openalex.org/W2072538510","https://openalex.org/W2098981343","https://openalex.org/W2103718058","https://openalex.org/W2104378808","https://openalex.org/W2104917880","https://openalex.org/W2116862465","https://openalex.org/W2118044617","https://openalex.org/W2120878557","https://openalex.org/W2122493035","https://openalex.org/W2125882282","https://openalex.org/W2135657750","https://openalex.org/W2136485937","https://openalex.org/W2137865376","https://openalex.org/W2205337852","https://openalex.org/W2294459362","https://openalex.org/W2699523136","https://openalex.org/W2896480536","https://openalex.org/W2914577191","https://openalex.org/W2987106766","https://openalex.org/W3103955647","https://openalex.org/W4236639101"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"Abstract":[0],"In":[1,118],"this":[2],"paper,":[3],"we":[4],"prove":[5],"that":[6,42,61,92,110,150],"Hennessy\u2013Milner":[7],"Logic":[8],"(HML),":[9],"despite":[10],"its":[11],"structural":[12],"limitations,":[13],"is":[14,52,70,94,112,143],"sufficiently":[15],"expressive":[16],"to":[17,73,96,108,115,176],"specify":[18],"an":[19,36,98],"initial":[20],"property":[21],"$$\\varphi":[22,43],"_0$$":[23],"<mml:math":[24,32,49,84],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>\u03c6</mml:mi><mml:mn>0</mml:mn></mml:msub></mml:math>":[25],"and":[26,157,166],"a":[27,53,62,105],"characteristic":[28,54,141],"invariant":[29,142],"$$\\upchi":[30],"_{_I}$$":[31],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>\u03c7</mml:mi><mml:msub><mml:mrow":[33],"/><mml:mi>I</mml:mi></mml:msub></mml:msub></mml:math>":[34],"for":[35,56,101,130,171,181],"arbitrary":[37],"finite-state":[38,106,182],"process":[39,63,107],"P":[40,57,74,116,134,156],"such":[41,123],"_0":[44,79],"\\wedge":[45,80],"\\mathbf{AG":[46,81],"}(\\upchi":[47,82],"_{_I})$$":[48,83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>\u03c6</mml:mi><mml:mn>0</mml:mn></mml:msub><mml:mo>\u2227</mml:mo><mml:mi>AG</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>\u03c7</mml:mi><mml:msub><mml:mrow":[50],"/><mml:mi>I</mml:mi></mml:msub></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math>":[51,86],"formula":[55,100],".":[58,87,117],"This":[59],"means":[60],"Q":[64],",":[65],"even":[66],"if":[67],"infinite":[68],"state,":[69],"bisimulation":[71,113,131,152,172],"equivalent":[72,114],"iff":[75],"$$Q":[76],"\\models":[77],"\\varphi":[78],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>Q</mml:mi><mml:mo>\u22a7</mml:mo><mml:msub><mml:mi>\u03c6</mml:mi><mml:mn>0</mml:mn></mml:msub><mml:mo>\u2227</mml:mo><mml:mi>AG</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:msub><mml:mi>\u03c7</mml:mi><mml:msub><mml:mrow":[85],"It":[88],"follows,":[89],"in":[90,155,161,174],"particular,":[91],"it":[93,111],"sufficient":[95],"check":[97],"HML":[99],"each":[102],"state":[103],"of":[104],"verify":[109],"addition,":[119],"more":[120],"complex":[121],"systems":[122],"as":[124],"context-free":[125],"processes":[126],"can":[127],"be":[128],"checked":[129],"equivalence":[132,153],"with":[133],"using":[135],"corresponding":[136],"model":[137],"checking":[138,173],"algorithms.":[139],"Our":[140],"based":[144],"on":[145],"so":[146],"called":[147],"class-distinguishing":[148,179],"formulas":[149,180],"identify":[151],"classes":[154],"which":[158],"are":[159],"expressed":[160],"HML.":[162],"We":[163],"extend":[164],"Kanellakis":[165],"Smolka\u2019s":[167],"partition":[168],"refinement":[169],"algorithm":[170],"order":[175],"generate":[177],"concise":[178],"processes.":[183]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}