{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:28:07Z","timestamp":1742934487248,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031606977"},{"type":"electronic","value":"9783031606984"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-60698-4_10","type":"book-chapter","created":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T00:01:51Z","timestamp":1716768111000},"page":"166-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Symmetry-Based Abstraction Algorithm for\u00a0Accelerating Symbolic Control Synthesis"],"prefix":"10.1007","author":[{"given":"Hussein","family":"Sibai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sacha","family":"Huriot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tyler","family":"Martin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Murat","family":"Arcak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,26]]},"reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/978-3-319-13338-6_10","volume-title":"Hardware and Software: Verification and Testing","author":"S Bogomolov","year":"2014","unstructured":"Bogomolov, S., et al.: Assume-guarantee abstraction refinement meets hybrid systems. In: Yahav, E. (ed.) HVC 2014. LNCS, vol. 8855, pp. 116\u2013131. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-13338-6_10"},{"issue":"11","key":"10_CR2","doi-asserted-by":"publisher","first-page":"2514","DOI":"10.1109\/TAC.2008.2006929","volume":"53","author":"S Bonnabel","year":"2008","unstructured":"Bonnabel, S., Martin, P., Rouchon, P.: Symmetry-preserving observers. IEEE Trans. Autom. Control 53(11), 2514\u20132526 (2008)","journal-title":"IEEE Trans. Autom. Control"},{"key":"10_CR3","unstructured":"Cartan, E.J., Leray, J.-L.: La th\u00e9orie des groupes finis et continus et la g\u00e9om\u00e9trie diff\u00e9rentielle trait\u00e9es par la m\u00e9thode du rep\u00e8re mobile : le\u00e7ons profess\u00e9es \u00e0 la sorbonne (1937)"},{"key":"10_CR4","unstructured":"Cohen, T.S., Welling, M.: Group equivariant convolutional networks. In: Proceedings of the 33rd International Conference on International Conference on Machine Learning, ICML 2016, vol. 48, pp. 2990\u20132999. JMLR.org (2016)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Damers, J., Jaulin, L., Rohou, S.: Lie symmetries applied to interval integration. Automatica 144(C) (2022)","DOI":"10.1016\/j.automatica.2022.110502"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/11603009_13","volume-title":"Formal Modeling and Analysis of Timed Systems","author":"L Doyen","year":"2005","unstructured":"Doyen, L., Henzinger, T.A., Raskin, J.-F.: Automatic rectangular refinement of affine hybrid systems. In: Pettersson, P., Yi, W. (eds.) FORMATS 2005. LNCS, vol. 3829, pp. 144\u2013161. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/11603009_13"},{"key":"10_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/978-3-662-46681-0_5","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"PS Duggirala","year":"2015","unstructured":"Duggirala, P.S., Mitra, S., Viswanathan, M., Potok, M.: C2E2: a verification tool for stateflow models. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 68\u201382. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46681-0_5"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/978-3-030-53288-8_31","volume-title":"Computer Aided Verification","author":"C Fan","year":"2020","unstructured":"Fan, C., Miller, K., Mitra, S.: Fast and guaranteed safe controller synthesis for nonlinear vehicle models. In: Lahiri, S.K., Wang, C. (eds.) CAV 2020. LNCS, vol. 12224, pp. 629\u2013652. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-53288-8_31"},{"key":"10_CR9","doi-asserted-by":"publisher","DOI":"10.1002\/9781119994138","volume-title":"Handbook of Marine Craft Hydrodynamics and Motion Control","author":"TI Fossen","year":"2011","unstructured":"Fossen, T.I.: Handbook of Marine Craft Hydrodynamics and Motion Control. Wiley, Hoboken (2011)"},{"issue":"2","key":"10_CR10","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1016\/j.automatica.2008.09.016","volume":"45","author":"A Girard","year":"2009","unstructured":"Girard, A., Pappas, G.J.: Hierarchical control system design using approximate simulation. Automatica 45(2), 566\u2013571 (2009)","journal-title":"Automatica"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A Guttman","year":"1984","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec. 14(2), 47\u201357 (1984)","journal-title":"SIGMOD Rec."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Henzinger, T.A.: The theory of hybrid automata. In: 11th Annual IEEE Symposium on Logic in Computer Science, pp. 278\u2013292 (1996)","DOI":"10.1109\/LICS.1996.561342"},{"key":"10_CR13","unstructured":"Jakubczyk, B.: Symmetries of nonlinear control systems and their symbols. In: Canadian Mathematical Conference Proceedings, vol. 25, pp. 183\u2013198 (1998)"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Kaynar, D.K., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I\/O Automata. Synthesis Lectures on Computer Science. Morgan Claypool (2005). Also available as Technical Report MIT-LCS-TR-917, MIT","DOI":"10.1007\/978-3-031-01794-0"},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1109\/LCSYS.2018.2800125","volume":"2","author":"J Maidens","year":"2018","unstructured":"Maidens, J., Arcak, M.: Exploiting symmetry for discrete-time reachability computations. IEEE Control Syst. Lett. 2(2), 213\u2013217 (2018)","journal-title":"IEEE Control Syst. Lett."},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Maidens, J., Barrau, A., Bonnabel, S., Arcak, M.: Symmetry reduction for dynamic programming and application to MRI. In: 2017 ACC, pp. 4625\u20134630 (2017)","DOI":"10.23919\/ACC.2017.7963669"},{"issue":"8","key":"10_CR17","doi-asserted-by":"publisher","first-page":"947","DOI":"10.1177\/0278364917712421","volume":"36","author":"A Majumdar","year":"2017","unstructured":"Majumdar, A., Tedrake, R.: Funnel libraries for real-time robust feedback motion planning. Int. J. Robot. Res. 36(8), 947\u2013982 (2017)","journal-title":"Int. J. Robot. Res."},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Meyer, P.-J., Devonport, A., Arcak, M.: TIRA: toolbox for interval reachability analysis. In: Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control, HSCC 2019, pp. 224\u2013229. ACM, New York (2019)","DOI":"10.1145\/3302504.3311808"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Meyer, P.-J., Yin, H., Brodtkorb, A.H., Arcak, M., S\u00f8rensen, A.J.: Continuous and discrete abstractions for planning, applied to ship docking. ArXiv, abs\/1911.09773 (2020)","DOI":"10.1016\/j.ifacol.2020.12.2345"},{"key":"10_CR20","first-page":"37","volume":"1918","author":"E Noether","year":"1918","unstructured":"Noether, E.: Invarianten beliebiger differentialausdr\u00fccke. Nachrichten von der Gesellschaft der Wissenschaften zu G\u00f6ttingen Mathematisch-Physikalische Klasse 1918, 37\u201344 (1918)","journal-title":"Nachrichten von der Gesellschaft der Wissenschaften zu G\u00f6ttingen Mathematisch-Physikalische Klasse"},{"issue":"9","key":"10_CR21","doi-asserted-by":"publisher","first-page":"2803","DOI":"10.1109\/TAC.2017.2775962","volume":"63","author":"G Pola","year":"2018","unstructured":"Pola, G., Pepe, P., Benedetto, M.D.D.: Decentralized supervisory control of networks of nonlinear control systems. IEEE Trans. Autom. Control 63(9), 2803\u20132817 (2018)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"10_CR22","doi-asserted-by":"publisher","first-page":"1781","DOI":"10.1109\/TAC.2016.2593947","volume":"62","author":"G Reissig","year":"2017","unstructured":"Reissig, G., Weber, A., Rungger, M.: Feedback refinement relations for the synthesis of symbolic controllers. IEEE Trans. Autom. Control 62(4), 1781\u20131796 (2017)","journal-title":"IEEE Trans. Autom. Control"},{"key":"10_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1007\/978-3-662-54577-5_33","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"N Roohi","year":"2017","unstructured":"Roohi, N., Prabhakar, P., Viswanathan, M.: HARE: a hybrid abstraction refinement engine for verifying non-linear hybrid automata. In: Legay, A., Margaria, T. (eds.) TACAS 2017. LNCS, vol. 10205, pp. 573\u2013588. Springer, Heidelberg (2017). https:\/\/doi.org\/10.1007\/978-3-662-54577-5_33"},{"issue":"4","key":"10_CR24","doi-asserted-by":"publisher","first-page":"041929","DOI":"10.1103\/PhysRevE.84.041929","volume":"84","author":"G Russo","year":"2011","unstructured":"Russo, G., Slotine, J.-J.E.: Symmetries, stability, and control in nonlinear systems and networks. Phys. Rev. E 84(4), 041929 (2011)","journal-title":"Phys. Rev. E"},{"key":"10_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1007\/978-3-030-81685-8_28","volume-title":"Computer Aided Verification","author":"H Sibai","year":"2021","unstructured":"Sibai, H., Li, Y., Mitra, S.: $$\\sf SceneChecker$$: boosting scenario verification using symmetry abstractions. In: Silva, A., Leino, K.R.M. (eds.) CAV 2021. LNCS, vol. 12759, pp. 580\u2013594. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-81685-8_28"},{"key":"10_CR26","unstructured":"Sibai, H., Mitra, S.: Symmetry-based abstractions for hybrid automata. IEEE Trans. Autom. Control 1\u20138 (2023)"},{"key":"10_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-030-45190-5_10","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"H Sibai","year":"2020","unstructured":"Sibai, H., Mokhlesi, N., Fan, C., Mitra, S.: Multi-agent safety verification using symmetry transformations. In: TACAS 2020. LNCS, vol. 12078, pp. 173\u2013190. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45190-5_10"},{"key":"10_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-030-31784-3_6","volume-title":"Automated Technology for Verification and Analysis","author":"H Sibai","year":"2019","unstructured":"Sibai, H., Mokhlesi, N., Mitra, S.: Using symmetry transformations in equivariant dynamical systems for their safety verification. In: Chen, Y.-F., Cheng, C.-H., Esparza, J. (eds.) ATVA 2019. LNCS, vol. 11781, pp. 98\u2013114. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-31784-3_6"},{"key":"10_CR29","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0224-5","volume-title":"Verification and Control of Hybrid Systems: A Symbolic Approach","author":"P Tabuada","year":"2009","unstructured":"Tabuada, P.: Verification and Control of Hybrid Systems: A Symbolic Approach, 1st edn. Springer, New York (2009). https:\/\/doi.org\/10.1007\/978-1-4419-0224-5","edition":"1"},{"key":"10_CR30","unstructured":"van\u00a0der Pol, E., Worrall, D., van Hoof, H., Oliehoek, F., Welling, M.: MDP homomorphic networks: group symmetries in reinforcement learning. In: NeurIPS, vol. 33, pp. 4199\u20134210. Curran Associates, Inc. (2020)"}],"container-title":["Lecture Notes in Computer Science","NASA Formal Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-60698-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T01:23:44Z","timestamp":1732065824000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-60698-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031606977","9783031606984"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-60698-4_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"26 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NFM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"NASA Formal Methods Symposium","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Moffett Field, CA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"nfm2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}