{"id":"https://openalex.org/W2995634384","doi":"https://doi.org/10.1007/s11219-019-09493-y","title":"Runtime verification of real-time event streams under non-synchronized arrival","display_name":"Runtime verification of real-time event streams under non-synchronized arrival","publication_year":2020,"publication_date":"2020-04-18","ids":{"openalex":"https://openalex.org/W2995634384","doi":"https://doi.org/10.1007/s11219-019-09493-y","mag":"2995634384"},"language":"en","primary_location":{"id":"doi:10.1007/s11219-019-09493-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11219-019-09493-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11219-019-09493-y.pdf","source":{"id":"https://openalex.org/S7504070","display_name":"Software Quality Journal","issn_l":"0963-9314","issn":["0963-9314","1573-1367"],"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":"Software Quality Journal","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/s11219-019-09493-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002397514","display_name":"Martin Leucker","orcid":"https://orcid.org/0000-0002-3696-9222"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Leucker","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"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":"middle","author":{"id":"https://openalex.org/A5081648154","display_name":"Torben Scheffel","orcid":"https://orcid.org/0000-0003-4744-8294"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Torben Scheffel","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066646658","display_name":"Malte Schmitz","orcid":"https://orcid.org/0000-0001-6947-291X"},"institutions":[{"id":"https://openalex.org/I9341345","display_name":"University of L\u00fcbeck","ror":"https://ror.org/00t3r8h32","country_code":"DE","type":"education","lineage":["https://openalex.org/I9341345"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Malte Schmitz","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016464184","display_name":"Alexander Schramm","orcid":null},"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":"Alexander Schramm","raw_affiliation_strings":["IMDEA Software Institute, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute, Madrid, Spain","institution_ids":["https://openalex.org/I4210162154"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002397514"],"corresponding_institution_ids":["https://openalex.org/I9341345"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.4335,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66921517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":"2","first_page":"745","last_page":"787"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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/T10126","display_name":"Logic, programming, and type systems","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8493106961250305},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.727746844291687},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.676349401473999},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.6409183740615845},{"id":"https://openalex.org/keywords/erlang","display_name":"Erlang (programming language)","score":0.5405845046043396},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5066774487495422},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4979982376098633},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.4928708076477051},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.4718568027019501},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4463554322719574},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4433269202709198},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4336598515510559},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.41499078273773193},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4139763414859772},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3718162178993225},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.09021928906440735}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8493106961250305},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.727746844291687},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.676349401473999},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.6409183740615845},{"id":"https://openalex.org/C82484044","wikidata":"https://www.wikidata.org/wiki/Q334879","display_name":"Erlang (programming language)","level":3,"score":0.5405845046043396},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5066774487495422},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4979982376098633},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.4928708076477051},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.4718568027019501},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4463554322719574},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4433269202709198},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4336598515510559},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.41499078273773193},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4139763414859772},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3718162178993225},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.09021928906440735},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11219-019-09493-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11219-019-09493-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11219-019-09493-y.pdf","source":{"id":"https://openalex.org/S7504070","display_name":"Software Quality Journal","issn_l":"0963-9314","issn":["0963-9314","1573-1367"],"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":"Software Quality Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11219-019-09493-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11219-019-09493-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11219-019-09493-y.pdf","source":{"id":"https://openalex.org/S7504070","display_name":"Software Quality Journal","issn_l":"0963-9314","issn":["0963-9314","1573-1367"],"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":"Software Quality Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1361239579","display_name":null,"funder_award_id":"732016","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7225624288","display_name":null,"funder_award_id":"This work was","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"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/G8656129744","display_name":null,"funder_award_id":"01 IS 16025","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G8957829834","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995634384.pdf","grobid_xml":"https://content.openalex.org/works/W2995634384.grobid-xml"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W88583664","https://openalex.org/W118742224","https://openalex.org/W120333500","https://openalex.org/W209085883","https://openalex.org/W1509254601","https://openalex.org/W1533525390","https://openalex.org/W1535073122","https://openalex.org/W1540180001","https://openalex.org/W1547304883","https://openalex.org/W1558971024","https://openalex.org/W1575809242","https://openalex.org/W1663179985","https://openalex.org/W1740522204","https://openalex.org/W1817199704","https://openalex.org/W1825341937","https://openalex.org/W1975120975","https://openalex.org/W2005976511","https://openalex.org/W2027769154","https://openalex.org/W2049696538","https://openalex.org/W2052995544","https://openalex.org/W2072794470","https://openalex.org/W2079512738","https://openalex.org/W2088417279","https://openalex.org/W2101623441","https://openalex.org/W2107389085","https://openalex.org/W2113012730","https://openalex.org/W2115965729","https://openalex.org/W2131062488","https://openalex.org/W2153385696","https://openalex.org/W2154420584","https://openalex.org/W2168313930","https://openalex.org/W2182828685","https://openalex.org/W2521098037","https://openalex.org/W2522520986","https://openalex.org/W2523125815","https://openalex.org/W2734533983","https://openalex.org/W2767243782","https://openalex.org/W2797046864","https://openalex.org/W2798604098","https://openalex.org/W2801291729","https://openalex.org/W2888811801","https://openalex.org/W2899781265","https://openalex.org/W2899892639","https://openalex.org/W2951152044","https://openalex.org/W2953311869","https://openalex.org/W2961558634","https://openalex.org/W2979502960","https://openalex.org/W4230569261","https://openalex.org/W4231602332","https://openalex.org/W4256363426","https://openalex.org/W4285719527","https://openalex.org/W6603555230","https://openalex.org/W6632231329","https://openalex.org/W6633292286","https://openalex.org/W6634660289","https://openalex.org/W6637618525","https://openalex.org/W6638431742","https://openalex.org/W6639558520","https://openalex.org/W6652018622","https://openalex.org/W6727237291"],"related_works":["https://openalex.org/W2084325233","https://openalex.org/W2151898527","https://openalex.org/W2043994158","https://openalex.org/W1989217955","https://openalex.org/W2786919210","https://openalex.org/W1601757209","https://openalex.org/W2042255170","https://openalex.org/W2898037582","https://openalex.org/W1950381142","https://openalex.org/W2995634384"],"abstract_inverted_index":{"Abstract":[0],"We":[1,45,110],"study":[2],"the":[3,34,53,117,125,134,141,157,165,168,183],"problem":[4],"of":[5,9,52,124,137,148,156,164,176,182],"online":[6,113],"runtime":[7],"verification":[8],"real-time":[10],"event":[11],"streams.":[12],"Our":[13],"monitors":[14],"can":[15,71,87,130],"observe":[16],"concurrent":[17,122,179],"systems":[18],"with":[19,40,81],"a":[20,50,121,146,153,177],"shared":[21],"clock,":[22],"but":[23,70],"where":[24,57],"each":[25],"component":[26],"reports":[27],"observations":[28],"as":[29],"signals":[30],"that":[31,160],"arrive":[32],"to":[33,67],"monitor":[35,166],"at":[36],"different":[37,41],"speeds":[38],"and":[39,42,61,79,84,95,99,120,132,151],"varying":[43],"latencies.":[44],"start":[46],"from":[47,74],"specifications":[48],"in":[49],"fragment":[51],"TeSSLa":[54],"specification":[55,118],"language,":[56],"streams":[58],"(including":[59],"inputs":[60],"final":[62],"verdicts)":[63],"are":[64],"not":[65],"restricted":[66],"be":[68,72,88],"Booleans":[69],"data":[73],"richer":[75,108],"domains,":[76],"including":[77],"integers":[78],"reals":[80],"arithmetic":[82],"operations":[83],"aggregations.":[85],"Specifications":[86],"used":[89],"both":[90],"for":[91,96,116],"checking":[92],"logical":[93],"properties":[94,105],"computing":[97],"statistics":[98],"general":[100],"numeric":[101],"temporal":[102],"metrics":[103],"(and":[104],"on":[106],"these":[107],"metrics).":[109],"present":[111],"an":[112,173],"evaluation":[114,126,175],"algorithm":[115,129],"language":[119],"implementation":[123,181],"algorithm.":[127,185],"The":[128],"tolerate":[131],"exploit":[133],"asynchronous":[135,149],"arrival":[136],"events":[138],"without":[139],"synchronizing":[140],"inputs.":[142],"Then,":[143],"we":[144,171],"introduce":[145],"theory":[147],"transducers":[150],"show":[152],"formal":[154],"proof":[155],"correctness":[158],"such":[159],"every":[161],"possible":[162],"run":[163],"implements":[167],"semantics.":[169],"Finally,":[170],"report":[172],"empirical":[174],"highly":[178],"Erlang":[180],"monitoring":[184]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}