{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:02:09Z","timestamp":1750309329784,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"This project was partly funded by the HUJI-IITD MFIRP Scheme","award":["Project No. MI02571G"],"award-info":[{"award-number":["Project No. MI02571G"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3691620.3695303","type":"proceedings-article","created":{"date-parts":[[2024,10,18]],"date-time":"2024-10-18T15:39:19Z","timestamp":1729265959000},"page":"2299-2303","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning DNN Abstractions using Gradient Descent"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0814-3094","authenticated-orcid":false,"given":"Diganta","family":"Mukhopadhyay","sequence":"first","affiliation":[{"name":"TCS Research, Pune, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2665-3508","authenticated-orcid":false,"given":"Sanaa","family":"Siddiqui","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9132-8356","authenticated-orcid":false,"given":"Hrishikesh","family":"Karmarkar","sequence":"additional","affiliation":[{"name":"TCS Research, Pune, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5686-9758","authenticated-orcid":false,"given":"Kumar","family":"Madhukar","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Delhi, New Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5292-801X","authenticated-orcid":false,"given":"Guy","family":"Katz","sequence":"additional","affiliation":[{"name":"The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59152-6_5"},{"key":"e_1_3_2_1_2_1","first-page":"15287","volume-title":"Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019","author":"Balunovic M.","year":"2019","unstructured":"Balunovic, M., Baader, M., Singh, G., Gehr, T., and Vechev, M. T. Certifying geometric robustness of neural networks. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, NeurIPS 2019, December 8--14, 2019, Vancouver, BC, Canada (2019), H. M. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. B. Fox, and R. Garnett, Eds., pp. 15287--15297."},{"key":"e_1_3_2_1_3_1","volume-title":"TACAS 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Paris, France, April 22--27, 2023, Proceedings, Part I","volume":"13993","author":"Bassan S.","year":"2023","unstructured":"Bassan, S., and Katz, G. Towards formal XAI: formally approximate minimal explanations of neural networks. In Tools and Algorithms for the Construction and Analysis of Systems - 29th International Conference, TACAS 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Paris, France, April 22--27, 2023, Proceedings, Part I (2023), S. Sankaranarayanan and N. Sharygina, Eds., vol. 13993 of Lecture Notes in Computer Science, Springer, pp. 187--207."},{"key":"e_1_3_2_1_4_1","volume-title":"End to end learning for self-driving cars. CoRR abs\/1604.07316","author":"Bojarski M.","year":"2016","unstructured":"Bojarski, M., Testa, D. D., Dworakowski, D., Firner, B., Flepp, B., Goyal, P., Jackel, L. D., Monfort, M., Muller, U., Zhang, J., Zhang, X., Zhao, J., and Zieba, K. End to end learning for self-driving cars. CoRR abs\/1604.07316 (2016)."},{"key":"e_1_3_2_1_5_1","first-page":"1","article-title":"Branch and bound for piecewise linear neural network verification","volume":"21","author":"Bunel R.","year":"2020","unstructured":"Bunel, R., Lu, J., Turkaslan, I., Torr, P. H. S., Kohli, P., and Kumar, M. P. Branch and bound for piecewise linear neural network verification. J. Mach. Learn. Res. 21 (2020), 42:1--42:39.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_1_6_1","volume-title":"Provably minimally-distorted adversarial examples","author":"Carlini N.","year":"2018","unstructured":"Carlini, N., Katz, G., Barrett, C., and Dill, D. L. Provably minimally-distorted adversarial examples, 2018."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.49"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-45329-8_19"},{"key":"e_1_3_2_1_9_1","volume-title":"Targeted backdoor attacks on deep learning systems using data poisoning. CoRR abs\/1712.05526","author":"Chen X.","year":"2017","unstructured":"Chen, X., Liu, C., Li, B., Lu, K., and Song, D. Targeted backdoor attacks on deep learning systems using data poisoning. CoRR abs\/1712.05526 (2017)."},{"key":"e_1_3_2_1_10_1","volume-title":"A survey of model compression and acceleration for deep neural networks. CoRR abs\/1710.09282","author":"Cheng Y.","year":"2017","unstructured":"Cheng, Y., Wang, D., Zhou, P., and Zhang, T. A survey of model compression and acceleration for deep neural networks. CoRR abs\/1710.09282 (2017)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/876638.876643"},{"key":"e_1_3_2_1_12_1","volume-title":"LPAR 2023: Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Manizales, Colombia, 4--9th","volume":"94","author":"Cohen E.","year":"2023","unstructured":"Cohen, E., Elboher, Y. Y., Barrett, C. W., and Katz, G. Tighter abstract queries in neural network verification. In LPAR 2023: Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Manizales, Colombia, 4--9th June 2023 (2023), R. Piskac and A. Voronkov, Eds., vol. 94 of EPiC Series in Computing, EasyChair, pp. 124--143."},{"key":"e_1_3_2_1_13_1","first-page":"6","article-title":"The mnist database of handwritten digit images for machine learning research","volume":"29","author":"Deng L","year":"2012","unstructured":"Deng, L. The mnist database of handwritten digit images for machine learning research. IEEE Signal Processing Magazine 29, 6 (2012), 141--142.","journal-title":"IEEE Signal Processing Magazine"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MITP.2021.3073665"},{"key":"e_1_3_2_1_15_1","volume-title":"A dpll(t) framework for verifying deep neural networks","author":"Duong H.","year":"2024","unstructured":"Duong, H., Nguyen, T., and Dwyer, M. A dpll(t) framework for verifying deep neural networks, 2024."},{"key":"e_1_3_2_1_16_1","volume-title":"CAV 2020, Los Angeles, CA, USA, July 21--24, 2020, Proceedings, Part I","volume":"12224","author":"Elboher Y. Y.","year":"2020","unstructured":"Elboher, Y. Y., Gottschlich, J., and Katz, G. An abstraction-based framework for neural network verification. In Computer Aided Verification - 32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21--24, 2020, Proceedings, Part I (2020), S. K. Lahiri and C. Wang, Eds., vol. 12224 of Lecture Notes in Computer Science, Springer, pp. 43--65."},{"key":"e_1_3_2_1_17_1","volume-title":"3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings","author":"Goodfellow I. J.","year":"2015","unstructured":"Goodfellow, I. J., Shlens, J., and Szegedy, C. Explaining and harnessing adversarial examples. In 3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7--9, 2015, Conference Track Proceedings (2015), Y. Bengio and Y. LeCun, Eds."},{"key":"e_1_3_2_1_18_1","volume-title":"CAV 2017, Heidelberg, Germany, July 24--28, 2017, Proceedings, Part I","volume":"10426","author":"Katz G.","year":"2017","unstructured":"Katz, G., Barrett, C. W., Dill, D. L., Julian, K., and Kochenderfer, M. J. Reluplex: An efficient SMT solver for verifying deep neural networks. In Computer Aided Verification - 29th International Conference, CAV 2017, Heidelberg, Germany, July 24--28, 2017, Proceedings, Part I (2017), R. Majumdar and V. Kuncak, Eds., vol. 10426 of Lecture Notes in Computer Science, Springer, pp. 97--117."},{"key":"e_1_3_2_1_19_1","volume-title":"5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24--26, 2017, Workshop Track Proceedings","author":"Kurakin A.","year":"2017","unstructured":"Kurakin, A., Goodfellow, I. J., and Bengio, S. Adversarial examples in the physical world. In 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24--26, 2017, Workshop Track Proceedings (2017), OpenReview.net."},{"key":"e_1_3_2_1_20_1","volume-title":"Covidaid: COVID-19 detection using chest x-ray. CoRR abs\/2004.09803","author":"Mangal A.","year":"2020","unstructured":"Mangal, A., Kalia, S., Rajgopal, H., Rangarajan, K., Namboodiri, V. P., Banerjee, S., and Arora, C. Covidaid: COVID-19 detection using chest x-ray. CoRR abs\/2004.09803 (2020)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i11.21499"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.282"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of Machine Learning and Systems 2021","author":"M\u00fcller C.","year":"2021","unstructured":"M\u00fcller, C., Serre, F., Singh, G., P\u00fcschel, M., and Vechev, M. T. Scaling polyhedral neural network verification on gpus. In Proceedings of Machine Learning and Systems 2021, MLSys 2021, virtual, April 5--9, 2021 (2021), A. Smola, A. Dimakis, and I. Stoica, Eds., mlsys.org."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3462308"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-19992-9_25"},{"key":"e_1_3_2_1_26_1","volume-title":"Improved branch and bound for neural network verification via lagrangian decomposition. CoRR abs\/2104.06718","author":"Palma A. D.","year":"2021","unstructured":"Palma, A. D., Bunel, R., Desmaison, A., Dvijotham, K., Kohli, P., Torr, P. H. S., and Kumar, M. P. Improved branch and bound for neural network verification via lagrangian decomposition. CoRR abs\/2104.06718 (2021)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i3.16352"},{"key":"e_1_3_2_1_28_1","first-page":"9835","article-title":"A convex relaxation barrier to tight robustness verification of neural networks","volume":"32","author":"Salman H.","year":"2019","unstructured":"Salman, H., Yang, G., Zhang, H., Hsieh, C.-J., and Zhang, P. A convex relaxation barrier to tight robustness verification of neural networks. Advances in Neural Information Processing Systems 32 (2019), 9835--9846.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_29_1","volume-title":"2nd Workshop on Formal Verification of Machine Learning (WFVML 2023)","author":"Shi Z.","year":"2023","unstructured":"Shi, Z., Jin, Q., Kolter, J. Z., Jana, S., Hsieh, C.-J., and Zhang, H. Formal verification for neural networks with general nonlinearities via branch-and-bound. 2nd Workshop on Formal Verification of Machine Learning (WFVML 2023) (2023)."},{"key":"e_1_3_2_1_30_1","first-page":"10825","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Singh G.","year":"2018","unstructured":"Singh, G., Gehr, T., Mirman, M., P\u00fcschel, M., and Vechev, M. T. Fast and effective robustness certification. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3--8, 2018, Montr\u00e9al, Canada (2018), S. Bengio, H. M. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett, Eds., pp. 10825--10836."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290354"},{"key":"e_1_3_2_1_32_1","volume-title":"2nd International Conference on Learning Representations, ICLR 2014, Banff, AB, Canada, April 14--16, 2014, Conference Track Proceedings","author":"Szegedy C.","year":"2014","unstructured":"Szegedy, C., Zaremba, W., Sutskever, I., Bruna, J., Erhan, D., Goodfellow, I. J., and Fergus, R. Intriguing properties of neural networks. In 2nd International Conference on Learning Representations, ICLR 2014, Banff, AB, Canada, April 14--16, 2014, Conference Track Proceedings (2014), Y. Bengio and Y. LeCun, Eds."},{"key":"e_1_3_2_1_33_1","first-page":"29909","volume-title":"Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021","author":"Wang S.","year":"2021","unstructured":"Wang, S., Zhang, H., Xu, K., Lin, X., Jana, S., Hsieh, C., and Kolter, J. Z. Beta-crown: Efficient bound propagation with per-neuron split constraints for neural network robustness verification. In Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6--14, 2021, virtual (2021), M. Ranzato, A. Beygelzimer, Y. N. Dauphin, P. Liang, and J. W. Vaughan, Eds., pp. 29909--29921."},{"key":"e_1_3_2_1_34_1","volume-title":"Fast and complete: Enabling complete neural network verification with rapid and massively parallel incomplete verifiers. CoRR abs\/2011.13824","author":"Xu K.","year":"2020","unstructured":"Xu, K., Zhang, H., Wang, S., Wang, Y., Jana, S., Lin, X., and Hsieh, C. Fast and complete: Enabling complete neural network verification with rapid and massively parallel incomplete verifiers. CoRR abs\/2011.13824 (2020)."},{"key":"e_1_3_2_1_35_1","volume-title":"General cutting planes for bound-propagation-based neural network verification. Advances in Neural Information Processing Systems","author":"Zhang H.","year":"2022","unstructured":"Zhang, H., Wang, S., Xu, K., Li, L., Li, B., Jana, S., Hsieh, C.-J., and Kolter, J. Z. General cutting planes for bound-propagation-based neural network verification. Advances in Neural Information Processing Systems (2022)."},{"key":"e_1_3_2_1_36_1","first-page":"26591","volume-title":"Proceedings of the 39th International Conference on Machine Learning","volume":"162","author":"Zhang H.","year":"2022","unstructured":"Zhang, H., Wang, S., Xu, K., Wang, Y., Jana, S., Hsieh, C.-J., and Kolter, Z. A branch and bound framework for stronger adversarial attacks of ReLU networks. In Proceedings of the 39th International Conference on Machine Learning (2022), vol. 162, pp. 26591--26604."},{"key":"e_1_3_2_1_37_1","first-page":"4944","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Zhang H.","year":"2018","unstructured":"Zhang, H., Weng, T., Chen, P., Hsieh, C., and Daniel, L. Efficient neural network robustness certification with general activation functions. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3--8, 2018, Montr\u00e9al, Canada (2018), S. Bengio, H. M. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett, Eds., pp. 4944--4953."},{"key":"e_1_3_2_1_38_1","volume-title":"SAS 2022, Auckland, New Zealand, December 5--7, 2022, Proceedings","volume":"13790","author":"Zhao Z.","year":"2022","unstructured":"Zhao, Z., Zhang, Y., Chen, G., Song, F., Chen, T., and Liu, J. CLEVEREST: accelerating cegar-based neural network verification via adversarial attacks. In Static Analysis - 29th International Symposium, SAS 2022, Auckland, New Zealand, December 5--7, 2022, Proceedings (2022), G. Singh and C. Urban, Eds., vol. 13790 of Lecture Notes in Computer Science, Springer, pp. 449--473."}],"event":{"name":"ASE '24: 39th IEEE\/ACM International Conference on Automated Software Engineering","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence","SIGSOFT ACM Special Interest Group on Software Engineering","IEEE CS"],"location":"Sacramento CA USA","acronym":"ASE '24"},"container-title":["Proceedings of the 39th IEEE\/ACM International Conference on Automated Software Engineering"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3691620.3695303","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3691620.3695303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:07Z","timestamp":1750291447000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3691620.3695303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":38,"alternative-id":["10.1145\/3691620.3695303","10.1145\/3691620"],"URL":"https:\/\/doi.org\/10.1145\/3691620.3695303","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2024-10-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}