{"id":"https://openalex.org/W3008189384","doi":"https://doi.org/10.1007/s10009-020-00552-5","title":"Efficient monitoring of hyperproperties using prefix trees","display_name":"Efficient monitoring of hyperproperties using prefix trees","publication_year":2020,"publication_date":"2020-02-20","ids":{"openalex":"https://openalex.org/W3008189384","doi":"https://doi.org/10.1007/s10009-020-00552-5","mag":"3008189384"},"language":"en","primary_location":{"id":"doi:10.1007/s10009-020-00552-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-020-00552-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00552-5.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","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/s10009-020-00552-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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"],"raw_orcid":null,"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/A5103082632","display_name":"Christopher Hahn","orcid":"https://orcid.org/0000-0002-1243-4880"},"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":"Christopher Hahn","raw_affiliation_strings":["Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"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/A5087165827","display_name":"Marvin Stenger","orcid":null},"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":"Marvin Stenger","raw_affiliation_strings":["Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Reactive Systems Group, Saarland University, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103082632"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.6772,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75809251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"6","first_page":"729","last_page":"740"},"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.9994000196456909,"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.9994000196456909,"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.9958999752998352,"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/T10683","display_name":"Mass Spectrometry Techniques and Applications","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.7578684091567993},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6411937475204468},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6325469017028809},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4412704408168793},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34280937910079956}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7578684091567993},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6411937475204468},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6325469017028809},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4412704408168793},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34280937910079956},{"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":[{"id":"doi:10.1007/s10009-020-00552-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-020-00552-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00552-5.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10009-020-00552-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-020-00552-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-020-00552-5.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"sustainable_development_goals":[],"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/G8767379185","display_name":null,"funder_award_id":"CRC 1223","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G890954746","display_name":"TRR 248: Grundlagen verst\u00e4ndlicher SoftwareSysteme  f\u00fcr eine nachvollziehbare cyberphysische Welt","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/F4320323322","display_name":"Universit\u00e4t des Saarlandes","ror":"https://ror.org/01jdpyv68"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3008189384.pdf","grobid_xml":"https://content.openalex.org/works/W3008189384.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W55426108","https://openalex.org/W114581357","https://openalex.org/W120333500","https://openalex.org/W1213177963","https://openalex.org/W1540180001","https://openalex.org/W1597778235","https://openalex.org/W1639975619","https://openalex.org/W1866799138","https://openalex.org/W1911607013","https://openalex.org/W1963436944","https://openalex.org/W1994197051","https://openalex.org/W2008332764","https://openalex.org/W2067555612","https://openalex.org/W2070908350","https://openalex.org/W2081377878","https://openalex.org/W2097151854","https://openalex.org/W2100666033","https://openalex.org/W2116593309","https://openalex.org/W2122049982","https://openalex.org/W2123858370","https://openalex.org/W2133996557","https://openalex.org/W2144919771","https://openalex.org/W2162755110","https://openalex.org/W2517913729","https://openalex.org/W2522043470","https://openalex.org/W2592458317","https://openalex.org/W2603022255","https://openalex.org/W2734723004","https://openalex.org/W2801746908","https://openalex.org/W2882990014","https://openalex.org/W2884407740","https://openalex.org/W2885490371","https://openalex.org/W2894415726","https://openalex.org/W2898616308","https://openalex.org/W2929004955","https://openalex.org/W2947969153","https://openalex.org/W2949917272","https://openalex.org/W2950238009","https://openalex.org/W2964335063","https://openalex.org/W2965215003","https://openalex.org/W2978242032","https://openalex.org/W3024763028","https://openalex.org/W3037049410","https://openalex.org/W3098700911","https://openalex.org/W3105053049","https://openalex.org/W4250728693","https://openalex.org/W4286447266"],"related_works":["https://openalex.org/W1555873941","https://openalex.org/W2166247150","https://openalex.org/W2383986235","https://openalex.org/W4243252198","https://openalex.org/W2118300983","https://openalex.org/W2112962394","https://openalex.org/W2136711844","https://openalex.org/W3137189469","https://openalex.org/W4235530921","https://openalex.org/W2104078272"],"abstract_inverted_index":{"Abstract":[0],"Hyperproperties,":[1],"such":[2],"as":[3],"non-interference":[4],"and":[5,15,79,132,190],"observational":[6],"determinism,":[7],"relate":[8],"multiple":[9],"computation":[10],"traces":[11,90,138,161],"with":[12,76],"each":[13],"other":[14],"are":[16,56],"thus":[17],"not":[18],"monitorable":[19],"by":[20],"tools":[21],"that":[22,135,139,158],"consider":[23],"computations":[24],"in":[25,33,59,105,162,192,218],"isolation.":[26],"We":[27,171],"present":[28],"the":[29,34,54,60,96,106,130,137,145,160],"monitoring":[30,146],"approach":[31],"implemented":[32],"latest":[35],"version":[36],"of":[37,95,108,111,124,129,200],"$$\\text":[38,63,82,115,173,205],"{RVHyper}$$":[39,83,116,174,206],"<mml:math":[40,65,84,117,175,207],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[41,66,85,118,176,208],"<mml:mtext>RVHyper</mml:mtext>":[42,86,119,177,209],"</mml:math>":[43,68,87,120,178,210],",":[44,69],"a":[45,93,103,109,122,126,133,153,163],"runtime":[46],"verification":[47],"tool":[48,55],"for":[49],"hyperproperties.":[50],"The":[51],"input":[52],"to":[53,141,166,214],"specifications":[57],"given":[58],"temporal":[61,73],"logic":[62,74],"{HyperLTL}$$":[64],"<mml:mtext>HyperLTL</mml:mtext>":[67],"which":[70],"extends":[71],"linear-time":[72],"(LTL)":[75],"trace":[77,80,155],"quantifiers":[78],"variables.":[81],"processes":[88],"execution":[89],"sequentially":[91],"until":[92],"violation":[94],"specification":[97,131],"is":[98,113],"detected.":[99],"In":[100,148],"this":[101,149],"case,":[102],"counterexample,":[104],"form":[107],"set":[110],"traces,":[112],"returned.":[114],"employs":[121],"range":[123],"optimizations:":[125],"preprocessing":[127],"analysis":[128],"procedure":[134],"minimizes":[136],"need":[140],"be":[142,212],"stored":[143],"during":[144],"process.":[147],"article,":[150],"we":[151,202],"introduce":[152],"novel":[154],"storage":[156],"technique":[157],"arranges":[159],"tree-like":[164],"structure":[165],"exploit":[167],"partially":[168],"equal":[169],"traces.":[170],"evaluate":[172],"on":[179,182],"existing":[180],"benchmarks":[181],"secure":[183],"information":[184],"flow":[185],"control,":[186],"error":[187],"correcting":[188],"codes,":[189],"symmetry":[191],"hardware":[193,219],"designs.":[194,220],"As":[195],"an":[196],"example":[197],"application":[198],"outside":[199],"security,":[201],"show":[203],"how":[204],"can":[211],"used":[213],"detect":[215],"spurious":[216],"dependencies":[217]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}