{"id":"https://openalex.org/W2888811801","doi":"https://doi.org/10.1007/978-3-030-03044-5_10","title":"TeSSLa: Temporal Stream-Based Specification Language","display_name":"TeSSLa: Temporal Stream-Based Specification Language","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2888811801","doi":"https://doi.org/10.1007/978-3-030-03044-5_10","mag":"2888811801"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-03044-5_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-03044-5_10","pdf_url":null,"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://doi.org/10.1007/978-3-030-03044-5_10","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091018371","display_name":"Lukas Convent","orcid":"https://orcid.org/0000-0001-7862-0718"},"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":"Lukas Convent","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"raw_orcid":null,"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/A5080939063","display_name":"Sebastian Hungerecker","orcid":null},"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":"Sebastian Hungerecker","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"raw_orcid":null,"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/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":false,"raw_author_name":"Martin Leucker","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"raw_orcid":null,"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/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"],"raw_orcid":null,"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"],"raw_orcid":null,"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/A5064112443","display_name":"Daniel Thoma","orcid":null},"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":"Daniel Thoma","raw_affiliation_strings":["Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Software Engineering and Programming Languages, University of L\u00fcbeck, L\u00fcbeck, Germany","institution_ids":["https://openalex.org/I9341345"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091018371"],"corresponding_institution_ids":["https://openalex.org/I9341345"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":16.3011,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.99508107,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.907683789730072},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.837835431098938},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8363848924636841},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7079472541809082},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.6640528440475464},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6532413959503174},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6193748116493225},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.5589874982833862},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5147514343261719},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.47405311465263367},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.450428307056427},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.4183810353279114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.391591340303421},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.2870861291885376},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09131664037704468}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.907683789730072},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.837835431098938},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8363848924636841},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7079472541809082},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.6640528440475464},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6532413959503174},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6193748116493225},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5589874982833862},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5147514343261719},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.47405311465263367},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.450428307056427},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.4183810353279114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.391591340303421},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2870861291885376},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09131664037704468},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-03044-5_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-03044-5_10","pdf_url":null,"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-030-03044-5_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-03044-5_10","pdf_url":null,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W118742224","https://openalex.org/W189544743","https://openalex.org/W1503029938","https://openalex.org/W1509254601","https://openalex.org/W1547304883","https://openalex.org/W1558971024","https://openalex.org/W1575809242","https://openalex.org/W1586502670","https://openalex.org/W1663179985","https://openalex.org/W1740522204","https://openalex.org/W1817199704","https://openalex.org/W1975120975","https://openalex.org/W2027769154","https://openalex.org/W2079512738","https://openalex.org/W2092658016","https://openalex.org/W2101508170","https://openalex.org/W2101623441","https://openalex.org/W2113012730","https://openalex.org/W2153775415","https://openalex.org/W2182828685","https://openalex.org/W2399084089","https://openalex.org/W2523125815","https://openalex.org/W2734533983","https://openalex.org/W2767243782","https://openalex.org/W2798604098","https://openalex.org/W2801291729","https://openalex.org/W2888811801","https://openalex.org/W4231602332"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W2521108391","https://openalex.org/W1532447905","https://openalex.org/W2031188261","https://openalex.org/W2763487042","https://openalex.org/W3021103820","https://openalex.org/W4285022830","https://openalex.org/W2617181502","https://openalex.org/W2556150168","https://openalex.org/W2884095124"],"abstract_inverted_index":{"Runtime":[0],"verification":[1,12],"is":[2,56],"concerned":[3],"with":[4],"monitoring":[5],"program":[6,16],"traces.":[7],"In":[8],"particular,":[9],"stream":[10],"runtime":[11],"(SRV)":[13],"takes":[14],"the":[15,38],"trace":[17],"as":[18],"input":[19],"streams":[20,60],"and":[21,31,35,55,65,78,97],"incrementally":[22],"derives":[23],"output":[24],"streams.":[25],"SRV":[26],"can":[27],"check":[28],"logical":[29],"properties":[30],"compute":[32],"temporal":[33,44],"metrics":[34],"statistics":[36],"from":[37],"trace.":[39],"We":[40,72],"present":[41,93],"TeSSLa,":[42],"a":[43,94],"stream-based":[45],"specification":[46],"language":[47],"for":[48,59],"SRV.":[49],"TeSSLa":[50,81],"supports":[51],"timestamped":[52],"events":[53],"natively":[54],"hence":[57],"suitable":[58],"that":[61],"are":[62],"both":[63],"sparse":[64],"fine-grained,":[66],"which":[67],"often":[68],"occur":[69],"in":[70],"practice.":[71],"prove":[73,98],"results":[74],"on":[75],"TeSSLa\u2019s":[76],"expressiveness":[77],"compare":[79],"different":[80],"fragments":[82],"to":[83],"(timed)":[84],"automata,":[85],"thereby":[86],"inheriting":[87],"various":[88],"decidability":[89],"results.":[90],"Finally,":[91],"we":[92],"monitor":[95],"implementation":[96],"its":[99],"correctness.":[100]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5}],"updated_date":"2026-05-11T08:15:01.531666","created_date":"2025-10-10T00:00:00"}