{"id":"https://openalex.org/W2796083356","doi":"https://doi.org/10.1145/3302504.3311792","title":"Numerical verification of affine systems with up to a billion dimensions","display_name":"Numerical verification of affine systems with up to a billion dimensions","publication_year":2019,"publication_date":"2019-04-08","ids":{"openalex":"https://openalex.org/W2796083356","doi":"https://doi.org/10.1145/3302504.3311792","mag":"2796083356"},"language":"en","primary_location":{"id":"doi:10.1145/3302504.3311792","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3302504.3311792","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3302504.3311792","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3302504.3311792","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Stanley Bak","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159403","display_name":"Substance Abuse Free Environment","ror":"https://ror.org/04c1jfd27","country_code":"US","type":"other","lineage":["https://openalex.org/I4210159403"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stanley Bak","raw_affiliation_strings":["Safe Sky Analytics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Safe Sky Analytics","institution_ids":["https://openalex.org/I4210159403"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hoang-Dung Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hoang-Dung Tran","raw_affiliation_strings":["Vanderbilt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"last","author":{"id":null,"display_name":"Taylor T. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taylor T. Johnson","raw_affiliation_strings":["Vanderbilt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210159403"],"apc_list":null,"apc_paid":null,"fwci":2.4252,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.89625296,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"23","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9987999796867371,"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.9987999796867371,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6787999868392944},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.6398000121116638},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5979999899864197},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5455999970436096},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5432000160217285},{"id":"https://openalex.org/keywords/lanczos-resampling","display_name":"Lanczos resampling","score":0.5070000290870667},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.48030000925064087},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4133000075817108}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6787999868392944},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.6398000121116638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6098999977111816},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5979999899864197},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5455999970436096},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5432000160217285},{"id":"https://openalex.org/C119256216","wikidata":"https://www.wikidata.org/wiki/Q913012","display_name":"Lanczos resampling","level":3,"score":0.5070000290870667},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.48030000925064087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45969998836517334},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4097999930381775},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40869998931884766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37130001187324524},{"id":"https://openalex.org/C207221997","wikidata":"https://www.wikidata.org/wiki/Q938614","display_name":"Affine combination","level":3,"score":0.34439998865127563},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3343999981880188},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30070000886917114},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C79518650","wikidata":"https://www.wikidata.org/wiki/Q2081431","display_name":"Integrator","level":3,"score":0.26339998841285706},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C195906000","wikidata":"https://www.wikidata.org/wiki/Q1191722","display_name":"Matrix exponential","level":3,"score":0.2522999942302704},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3302504.3311792","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3302504.3311792","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3302504.3311792","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1804.01583","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1804.01583","pdf_url":"https://arxiv.org/pdf/1804.01583","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3302504.3311792","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3302504.3311792","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3302504.3311792","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G129050612","display_name":null,"funder_award_id":"FA9550-16-1-0246","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1316861979","display_name":"SHF: Small: Automating Improvement of Development Environments for Cyber-Physical Systems (AIDE-CPS)","funder_award_id":"1736323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1470115129","display_name":null,"funder_award_id":"FA8750-18-C-0089","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G1522347985","display_name":null,"funder_award_id":"FA9550-15-1-0258","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2097133798","display_name":"CRII: CPS: Safe Cyber-Physical Systems Upgrades","funder_award_id":"1464311","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G230078430","display_name":null,"funder_award_id":"FA9550-16","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3392305090","display_name":null,"funder_award_id":"-16-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3616359867","display_name":null,"funder_award_id":"FA9550-16-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G36914211","display_name":null,"funder_award_id":"FA9550-18-1-0122","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3693044891","display_name":"SHF: Small: Automating Improvement of Development Environments for Cyber-Physical Systems (AIDE-CPS)","funder_award_id":"1527398","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4308778893","display_name":null,"funder_award_id":"CNS 1464311","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5383093166","display_name":"CRII: CPS: Safe Cyber-Physical Systems Upgrades","funder_award_id":"1713253","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6162628094","display_name":null,"funder_award_id":"CNS 1464311, CNS 1713253, SHF 1527398, SHF 1736323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6560536672","display_name":null,"funder_award_id":"SHF 1736323","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7090116110","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"},{"id":"https://openalex.org/G7819384135","display_name":null,"funder_award_id":"CNS 1713253","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8289759875","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G8609825830","display_name":null,"funder_award_id":"FA8650-12-3-7255","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G8666701269","display_name":null,"funder_award_id":"WBSC 7255 SOI VU 0001","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2796083356.pdf","grobid_xml":"https://content.openalex.org/works/W2796083356.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W618708471","https://openalex.org/W850842725","https://openalex.org/W1532859487","https://openalex.org/W1569692898","https://openalex.org/W1590804833","https://openalex.org/W1590943005","https://openalex.org/W1709870800","https://openalex.org/W2011979623","https://openalex.org/W2018931076","https://openalex.org/W2024772987","https://openalex.org/W2044543226","https://openalex.org/W2084859862","https://openalex.org/W2132664947","https://openalex.org/W2147936671","https://openalex.org/W2153803621","https://openalex.org/W2158451642","https://openalex.org/W2274499187","https://openalex.org/W2342015760","https://openalex.org/W2492473950","https://openalex.org/W2501830452","https://openalex.org/W2606133973","https://openalex.org/W2734705105","https://openalex.org/W2734868194","https://openalex.org/W2962865735","https://openalex.org/W2963403829","https://openalex.org/W2963688046","https://openalex.org/W4320800818"],"related_works":[],"abstract_inverted_index":{"Affine":[0],"systems":[1,34,55,73,99,181],"reachability":[2],"is":[3,36,135,160,217],"the":[4,30,51,60,66,80,155,171,176,194,210],"basis":[5],"of":[6,32,53,59,62,71,79,111,118,154,170],"many":[7,101],"verification":[8,35,177],"methods.":[9],"With":[10],"further":[11],"computation,":[12],"methods":[13,128,191],"exist":[14],"to":[15,39,166,219],"reason":[16],"about":[17],"richer":[18],"models":[19],"with":[20,93,100,213,223],"inputs,":[21],"nonlinear":[22],"differential":[23],"equations,":[24],"and":[25,83,145],"hybrid":[26],"dynamics.":[27],"As":[28],"such,":[29],"scalability":[31,52],"affine":[33,54,72],"a":[37,150,221],"prerequisite":[38],"scalable":[40],"analysis":[41],"for":[42,97,175],"more":[43],"complex":[44],"systems.":[45],"In":[46],"this":[47,104],"paper,":[48],"we":[49,186],"improve":[50],"verification,":[56],"in":[57,65,77,209],"terms":[58,78],"number":[61],"dimensions":[63],"(variables)":[64],"system.":[67],"The":[68],"reachable":[69],"states":[70,140],"can":[74,86],"be":[75,87],"written":[76],"matrix":[81,172],"exponential,":[82],"safety":[84,146],"checking":[85],"performed":[88],"at":[89],"specific":[90],"time":[91,159],"steps":[92],"linear":[94,152],"programming.":[95],"Unfortunately,":[96],"large":[98,180],"state":[102,156,227],"variables,":[103],"direct":[105],"approach":[106],"requires":[107],"an":[108,115],"intractable":[109,116],"amount":[110,117],"memory":[112],"while":[113],"using":[114,163],"computation":[119],"time.":[120],"We":[121],"overcome":[122],"these":[123],"challenges":[124],"by":[125,137,162],"combining":[126],"several":[127],"that":[129,141],"leverage":[130],"common":[131],"problem":[132,215],"structure.":[133],"Memory":[134],"reduced":[136],"exploiting":[138],"initial":[139],"are":[142,206],"not":[143],"full-dimensional":[144],"properties":[147,205],"(outputs)":[148],"over":[149],"few":[151],"projections":[153,169],"variables.":[157,228],"Computation":[158],"saved":[161],"numerical":[164],"simulations":[165],"compute":[167],"only":[168],"exponential":[173],"relevant":[174],"problem.":[178],"Since":[179],"often":[182],"have":[183],"sparse":[184],"dynamics,":[185],"use":[187],"fast":[188],"Krylov-subspace":[189],"simulation":[190],"based":[192],"on":[193],"Arnoldi":[195],"or":[196],"Lanczos":[197],"iterations.":[198],"Our":[199],"implementation":[200],"produces":[201],"accurate":[202],"counter-examples":[203],"when":[204],"violated":[207],"and,":[208],"extreme":[211],"case":[212],"sufficient":[214],"structure,":[216],"shown":[218],"analyze":[220],"system":[222],"one":[224],"billion":[225],"real-valued":[226]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2018-04-13T00:00:00"}