{"id":"https://openalex.org/W7161476677","doi":"https://doi.org/10.1007/978-3-032-26220-2_10","title":"A General Framework for\u00a0Robust Quantitative Semantics of\u00a0Signal Temporal Logic","display_name":"A General Framework for\u00a0Robust Quantitative Semantics of\u00a0Signal Temporal Logic","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7161476677","doi":"https://doi.org/10.1007/978-3-032-26220-2_10"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-26220-2_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26220-2_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26220-2_10.pdf","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://link.springer.com/content/pdf/10.1007/978-3-032-26220-2_10.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136331352","display_name":"Jiawei Chen","orcid":"https://orcid.org/0000-0002-5461-6711"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiawei Chen","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-5461-6711","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136333473","display_name":"Jos\u00e9 Luiz Vargas de Mendon\u00e7a","orcid":"https://orcid.org/0000-0002-1576-2492"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Luiz Vargas de Mendon\u00e7a","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-1576-2492","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052392314","display_name":"Konstantinos Mamouras","orcid":"https://orcid.org/0000-0003-1209-7738"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Konstantinos Mamouras","raw_affiliation_strings":["Rice University, Houston, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-1209-7738","affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002069299","display_name":"Jean-Baptiste Jeannin","orcid":"https://orcid.org/0000-0001-6378-1447"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean-Baptiste Jeannin","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0001-6378-1447","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5136331352"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.80769231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"193","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.5030999779701233,"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.5030999779701233,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.41440001130104065,"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/T10126","display_name":"Logic, programming, and type systems","score":0.035599999129772186,"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/statement","display_name":"Statement (logic)","score":0.6962000131607056},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6741999983787537},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.59170001745224},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.5300999879837036},{"id":"https://openalex.org/keywords/well-founded-semantics","display_name":"Well-founded semantics","score":0.5160999894142151},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.48579999804496765},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.4221999943256378}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8068000078201294},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.6962000131607056},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6741999983787537},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.59170001745224},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5300999879837036},{"id":"https://openalex.org/C89497691","wikidata":"https://www.wikidata.org/wiki/Q7981058","display_name":"Well-founded semantics","level":5,"score":0.5160999894142151},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.48579999804496765},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.477400004863739},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.4221999943256378},{"id":"https://openalex.org/C95986675","wikidata":"https://www.wikidata.org/wiki/Q185168","display_name":"Quantitative analysis (chemistry)","level":2,"score":0.40700000524520874},{"id":"https://openalex.org/C150607116","wikidata":"https://www.wikidata.org/wiki/Q4677421","display_name":"Action semantics","level":5,"score":0.4059000015258789},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.39480000734329224},{"id":"https://openalex.org/C202532154","wikidata":"https://www.wikidata.org/wiki/Q4374193","display_name":"Problem statement","level":2,"score":0.38989999890327454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37279999256134033},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36469998955726624},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.352400004863739},{"id":"https://openalex.org/C46274116","wikidata":"https://www.wikidata.org/wiki/Q185521","display_name":"Truth value","level":2,"score":0.33660000562667847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32350000739097595},{"id":"https://openalex.org/C200065993","wikidata":"https://www.wikidata.org/wiki/Q3954981","display_name":"Computational semantics","level":4,"score":0.296099990606308},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.25679999589920044}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-032-26220-2_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26220-2_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26220-2_10.pdf","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-032-26220-2_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-032-26220-2_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-032-26220-2_10.pdf","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":[{"score":0.687592625617981,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2224371819","display_name":"SHF: Small: A Hybrid Synchronous Language for Verifiable Execution of Cyber-Physical Systems","funder_award_id":"2348706","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2657079415","display_name":null,"funder_award_id":"CCF-2348706","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5133511014","display_name":"CISE-ANR: SHF: Small: CAFEE: Control Algorithms Formal End-to-End Verification","funder_award_id":"2426474","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6922395552","display_name":null,"funder_award_id":"2319572","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7161476677.pdf","grobid_xml":"https://content.openalex.org/works/W7161476677.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1533557569","https://openalex.org/W1547304883","https://openalex.org/W2026629052","https://openalex.org/W2039287452","https://openalex.org/W2049399166","https://openalex.org/W2056605754","https://openalex.org/W2068619069","https://openalex.org/W2112656403","https://openalex.org/W2128746993","https://openalex.org/W2131399618","https://openalex.org/W2153803621","https://openalex.org/W2167799541","https://openalex.org/W2172184261","https://openalex.org/W2571592482","https://openalex.org/W2621540998","https://openalex.org/W2758427605","https://openalex.org/W2785700716","https://openalex.org/W2884716674","https://openalex.org/W2912432686","https://openalex.org/W2963199590","https://openalex.org/W2963516601","https://openalex.org/W2964247868","https://openalex.org/W2972486407","https://openalex.org/W3000385172","https://openalex.org/W3010924044","https://openalex.org/W3011209257","https://openalex.org/W3034174753","https://openalex.org/W3046650501","https://openalex.org/W3091879671","https://openalex.org/W3092534483","https://openalex.org/W3137814233","https://openalex.org/W3184919107","https://openalex.org/W3200451362","https://openalex.org/W3202468961","https://openalex.org/W4308215378","https://openalex.org/W4375852001"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Quantitative":[1],"semantics":[2,33,55,80,125,150],"of":[3,48,53,81],"Signal":[4],"Temporal":[5],"Logic":[6],"(STL)":[7],"play":[8],"an":[9],"important":[10],"role":[11],"in":[12,40,113,127,153],"both":[13,167],"the":[14,49,78,87,94],"falsification":[15,165],"and":[16,51,91,130,156,169],"control":[17],"synthesis":[18],"for":[19,116,163],"dynamical":[20],"systems":[21],"by":[22],"assigning":[23],"numerical":[24],"quantities":[25],"to":[26,66],"truth":[27],"values.":[28],"Recently,":[29],"several":[30,121],"different":[31],"quantitative":[32,54,68,79,124,146],"have":[34],"been":[35],"proposed,":[36],"offering":[37],"better":[38],"performance":[39],"many":[41],"cases.":[42],"Yet":[43],"a":[44,63,82],"general,":[45],"systematic":[46],"understanding":[47],"structure":[50],"properties":[52],"is":[56,84,89,96],"missing.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"develop":[62],"general":[64],"framework":[65,115,155],"model":[67],"semantics.":[69],"We":[70,108,118,143],"focus":[71],"mainly":[72],"on":[73,166],"soundness,":[74],"which":[75],"requires":[76],"that":[77,100],"statement":[83,88,95],"positive":[85],"when":[86,93],"true,":[90],"negative":[92],"false.":[97],"This":[98],"ensures":[99],"counterexamples":[101],"will":[102],"not":[103,139],"be":[104],"missed":[105],"during":[106],"verification.":[107],"derive":[109],"simple,":[110],"necessary":[111],"conditions":[112],"our":[114,128,154],"soundness.":[117,142],"show":[119],"how":[120,131],"recently":[122],"proposed":[123],"fit":[126],"framework,":[129],"others":[132],"do":[133,138],"not,":[134],"typically":[135],"because":[136],"they":[137],"strictly":[140],"satisfy":[141],"implement":[144],"various":[145],"semantics,":[147],"including":[148],"existing":[149,170],"from":[151],"literature,":[152],"compare":[157],"their":[158],"effectiveness":[159],"as":[160],"objective":[161],"functions":[162],"optimization-based":[164],"novel":[168],"benchmarks.":[171]},"counts_by_year":[],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2026-05-18T00:00:00"}