{"id":"https://openalex.org/W4402650306","doi":"https://doi.org/10.1007/s10270-024-01205-w","title":"A model template for reachability-based containment checking of imprecise observations in timed automata","display_name":"A model template for reachability-based containment checking of imprecise observations in timed automata","publication_year":2024,"publication_date":"2024-09-19","ids":{"openalex":"https://openalex.org/W4402650306","doi":"https://doi.org/10.1007/s10270-024-01205-w"},"language":"en","primary_location":{"id":"doi:10.1007/s10270-024-01205-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10270-024-01205-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10270-024-01205-w.pdf","source":{"id":"https://openalex.org/S64245694","display_name":"Software & Systems Modeling","issn_l":"1619-1366","issn":["1619-1366","1619-1374"],"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 and Systems Modeling","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/s10270-024-01205-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039297348","display_name":"Sascha Lehmann","orcid":null},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sascha Lehmann","raw_affiliation_strings":["Institute for Software Systems, Hamburg University of Technology, Am Schwarzenberg-Campus 3 (E), 21073, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6907-3369","affiliations":[{"raw_affiliation_string":"Institute for Software Systems, Hamburg University of Technology, Am Schwarzenberg-Campus 3 (E), 21073, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038706238","display_name":"Sibylle Schupp","orcid":"https://orcid.org/0009-0002-9982-2794"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]},{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sibylle Schupp","raw_affiliation_strings":["Institute for Software Systems, Hamburg University of Technology, Am Schwarzenberg-Campus 3 (E), 21073, Hamburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Software Systems, Hamburg University of Technology, Am Schwarzenberg-Campus 3 (E), 21073, Hamburg, Germany","institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039297348"],"corresponding_institution_ids":["https://openalex.org/I159176309","https://openalex.org/I884043246"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18409197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"2","first_page":"411","last_page":"444"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9975000023841858,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.9457120895385742},{"id":"https://openalex.org/keywords/containment","display_name":"Containment (computer programming)","score":0.8248069882392883},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7951797842979431},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.7803947329521179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6599937081336975},{"id":"https://openalex.org/keywords/timed-automaton","display_name":"Timed automaton","score":0.6050724983215332},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39982423186302185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3386303186416626},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26949116587638855}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9457120895385742},{"id":"https://openalex.org/C2777019822","wikidata":"https://www.wikidata.org/wiki/Q390066","display_name":"Containment (computer programming)","level":2,"score":0.8248069882392883},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7951797842979431},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7803947329521179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6599937081336975},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.6050724983215332},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39982423186302185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3386303186416626},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26949116587638855}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10270-024-01205-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10270-024-01205-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10270-024-01205-w.pdf","source":{"id":"https://openalex.org/S64245694","display_name":"Software & Systems Modeling","issn_l":"1619-1366","issn":["1619-1366","1619-1374"],"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 and Systems Modeling","raw_type":"journal-article"},{"id":"pmh:doi:10.15480/882.13769","is_oa":true,"landing_page_url":"https://hdl.handle.net/11420/52210","pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s10270-024-01205-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10270-024-01205-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10270-024-01205-w.pdf","source":{"id":"https://openalex.org/S64245694","display_name":"Software & Systems Modeling","issn_l":"1619-1366","issn":["1619-1366","1619-1374"],"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 and Systems Modeling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3205484236","display_name":null,"funder_award_id":"T-LP-E01-WTM-1801-02","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3753058296","display_name":null,"funder_award_id":"SCHU 2479","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3926534895","display_name":null,"funder_award_id":"DFG/SCHU 2479","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402650306.pdf","grobid_xml":"https://content.openalex.org/works/W4402650306.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W6669264","https://openalex.org/W1487227309","https://openalex.org/W1490345466","https://openalex.org/W1585015977","https://openalex.org/W1586805319","https://openalex.org/W1587502808","https://openalex.org/W1872998830","https://openalex.org/W1971399343","https://openalex.org/W1971949385","https://openalex.org/W1984936841","https://openalex.org/W1987073197","https://openalex.org/W1987585353","https://openalex.org/W2033014924","https://openalex.org/W2070698276","https://openalex.org/W2101269152","https://openalex.org/W2107360681","https://openalex.org/W2113043607","https://openalex.org/W2113780769","https://openalex.org/W2120069868","https://openalex.org/W2123510234","https://openalex.org/W2133740077","https://openalex.org/W2138362538","https://openalex.org/W2142408874","https://openalex.org/W2160883697","https://openalex.org/W2673293219","https://openalex.org/W2888608181","https://openalex.org/W2899011021","https://openalex.org/W2978783547","https://openalex.org/W4224717535","https://openalex.org/W4246913434","https://openalex.org/W4308033724","https://openalex.org/W6637251723"],"related_works":["https://openalex.org/W2884574904","https://openalex.org/W2130664212","https://openalex.org/W1750171350","https://openalex.org/W4382045631","https://openalex.org/W2032445854","https://openalex.org/W2095644384","https://openalex.org/W1565729639","https://openalex.org/W1554767603","https://openalex.org/W2746280673","https://openalex.org/W2560415449"],"abstract_inverted_index":{"Abstract":[0],"Verifying":[1],"safety":[2],"requirements":[3],"by":[4,37,81,125],"model":[5,22,62,83,138,172,225],"checking":[6,95,101],"becomes":[7],"increasingly":[8],"important":[9],"for":[10,140,150],"safety-critical":[11],"applications.":[12],"For":[13,160],"the":[14,21,26,30,52,61,72,78,90,107,151,161,167,170,177,180,184,221],"validity":[15],"of":[16,29,40,92,118,136,153,179,194,205],"such":[17],"proof":[18],"in":[19,77,96,157,237],"practice,":[20],"needs":[23],"to":[24,113,191],"capture":[25],"actual":[27],"behavior":[28],"real":[31,41],"system,":[32],"which":[33],"could":[34],"be":[35],"tested":[36],"containment":[38,94],"checks":[39,73],"observation":[42,93,185],"traces.":[43],"Basic":[44],"equivalence":[45],"checks,":[46],"however,":[47],"are":[48,74,216],"not":[49,75],"applicable":[50],"if":[51,60,71],"system":[53],"is":[54],"only":[55],"partially":[56],"or":[57,70],"imprecisely":[58],"observable,":[59],"abstracts":[63],"from":[64],"explicit":[65],"states":[66],"with":[67,202],"symbolic":[68],"semantics,":[69],"expressible":[76],"logics":[79],"supported":[80],"a":[82,134,158,192],"checker.":[84],"In":[85],"this":[86],"article,":[87],"we":[88,132,165],"solve":[89],"problem":[91],"timed":[97],"automata":[98],"via":[99],"reachability":[100,111,120],"on":[102],"tester":[103],"systems.":[104],"We":[105,182],"introduce":[106],"logic":[108],"SRL":[109],"(sequence":[110],"logic)":[112],"express":[114],"observations":[115,144,215],"as":[116,129],"sequences":[117],"delayed":[119],"properties.":[121],"Through":[122],"SBLL":[123],"(introduced":[124],"Aceto":[126],"et":[127],"al.)":[128],"intermediate":[130],"logic,":[131],"synthesize":[133],"set":[135,193],"matcher":[137,224],"templates":[139,149],"partial":[141],"and":[142,145,174,188,197,213,219,234],"imprecise":[143],"further":[146],"extend":[147],"these":[148],"case":[152,199],"limited":[154],"state":[155],"accessibility":[156],"model.":[159],"obtained":[162],"matching":[163,186],"traces,":[164],"define":[166],"back-transformation":[168],"into":[169],"original":[171],"domain":[173],"formally":[175],"prove":[176],"correctness":[178],"transformation.":[181],"implemented":[183],"approach,":[187],"apply":[189],"it":[190],"7":[195],"demo":[196],"3":[198,240],"study":[200],"models":[201],"different":[203],"levels":[204],"observability.":[206],"The":[207],"results":[208],"show":[209],"that":[210,220],"all":[211,238],"positive":[212],"negative":[214],"correctly":[217],"classified,":[218],"most":[222],"advanced":[223],"instance":[226],"still":[227],"offers":[228],"average":[229],"run":[230],"times":[231],"between":[232],"0.1":[233],"1":[235],"s":[236],"but":[239],"scenarios.":[241]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}