{"id":"https://openalex.org/W4388675101","doi":"https://doi.org/10.1109/allerton58177.2023.10313399","title":"Conformal Prediction for STL Runtime Verification","display_name":"Conformal Prediction for STL Runtime Verification","publication_year":2023,"publication_date":"2023-09-26","ids":{"openalex":"https://openalex.org/W4388675101","doi":"https://doi.org/10.1109/allerton58177.2023.10313399"},"language":"en","primary_location":{"id":"doi:10.1109/allerton58177.2023.10313399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton58177.2023.10313399","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027184150","display_name":"Lars Lindemann","orcid":"https://orcid.org/0000-0003-3430-6625"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lars Lindemann","raw_affiliation_strings":["University of Southern California,Thomas Lord Department of Computer Science,Los Angeles,CA,USA,90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California,Thomas Lord Department of Computer Science,Los Angeles,CA,USA,90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087698461","display_name":"Xin Qin","orcid":"https://orcid.org/0000-0001-7457-0565"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Qin","raw_affiliation_strings":["University of Southern California,Thomas Lord Department of Computer Science,Los Angeles,CA,USA,90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California,Thomas Lord Department of Computer Science,Los Angeles,CA,USA,90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057473400","display_name":"Jyotirmoy V. Deshmukh","orcid":"https://orcid.org/0000-0003-4683-5540"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jyotirmoy V. Deshmukh","raw_affiliation_strings":["University of Southern California,Thomas Lord Department of Computer Science,Los Angeles,CA,USA,90089"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California,Thomas Lord Department of Computer Science,Los Angeles,CA,USA,90089","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029243115","display_name":"George J. Pappas","orcid":"https://orcid.org/0000-0001-9081-0637"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George J. Pappas","raw_affiliation_strings":["University of Pennsylvania,Department of Electrical and Systems Engineering,Philadelphia,PA,USA,19104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania,Department of Electrical and Systems Engineering,Philadelphia,PA,USA,19104","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4077,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70506536,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9954000115394592,"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"}},"topics":[{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9954000115394592,"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/T10142","display_name":"Formal Methods in Verification","score":0.9786999821662903,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9375,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.784632682800293},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.7262248396873474},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6250226497650146},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5705392956733704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42388975620269775},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4221954345703125},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3674367368221283},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3463396430015564},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3437325358390808},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13146701455116272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.784632682800293},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.7262248396873474},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6250226497650146},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5705392956733704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42388975620269775},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4221954345703125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3674367368221283},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3463396430015564},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3437325358390808},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13146701455116272},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton58177.2023.10313399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton58177.2023.10313399","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W2381570729","https://openalex.org/W1976205134","https://openalex.org/W4248336175","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W3009369890","https://openalex.org/W4312490297","https://openalex.org/W2062212388"],"abstract_inverted_index":{"We":[0,174],"are":[1,139],"interested":[2],"in":[3],"predicting":[4],"failures":[5],"of":[6,95,135,178],"learning-enabled":[7,16],"systems":[8,17],"during":[9],"their":[10],"operation.":[11],"Particularly,":[12],"we":[13,24,65,100],"consider":[14],"stochastic":[15],"and":[18,23,120,160,166,182],"signal":[19],"temporal":[20],"logic":[21],"specifications,":[22],"want":[25],"to":[26,123,152],"calculate":[27],"the":[28,31,37,53,92,96,129,133,140,171],"probability":[29],"that":[30,47,69,99,150],"current":[32,54],"system":[33,50,56,117],"trajectory":[34,155],"will":[35],"violate":[36],"specification.":[38],"The":[39,109],"paper":[40],"presents":[41],"two":[42],"predictive":[43,146],"runtime":[44,147],"verification":[45,148],"algorithms":[46],"predict":[48,102],"future":[49,116],"states":[51,118],"from":[52],"observed":[55],"trajectory.":[57],"As":[58],"these":[59,122,138],"predictions":[60],"may":[61],"not":[62],"be":[63],"accurate,":[64],"construct":[66],"prediction":[67,71,89,113,126],"regions":[68,114],"quantify":[70],"uncertainty":[72,81],"by":[73],"using":[74],"conformal":[75],"prediction,":[76],"a":[77,88,106,125,145,183],"statistical":[78],"tool":[79],"for":[80,91,115,128,144],"quantification.":[82],"Our":[83],"first":[84,141],"algorithm":[85,111,149],"directly":[86],"constructs":[87,112],"region":[90,127],"satisfaction":[93,130],"measure":[94],"specification":[97,103],"so":[98],"can":[101],"violations":[104],"with":[105],"desired":[107],"confidence.":[108],"second":[110],"first,":[119],"uses":[121],"obtain":[124],"measure.":[131],"To":[132],"best":[134],"our":[136],"knowledge,":[137],"formal":[142],"guarantees":[143],"applies":[151],"widely":[153],"used":[154],"predictors":[156],"such":[157],"as":[158],"RNNs":[159],"LSTMs,":[161],"while":[162],"being":[163],"computationally":[164],"simple":[165],"making":[167],"no":[168],"assumptions":[169],"on":[170],"underlying":[172],"distribution.":[173],"present":[175],"numerical":[176],"experiments":[177],"an":[179],"F-16":[180],"aircraft":[181],"self-driving":[184],"car.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}