Verification, Model Checking, and Abstract Interpretation: 24th International Conference, VMCAI 2023, Boston, MA, USA, January 16–17, 2023, Proceedings PDF
Preview Verification, Model Checking, and Abstract Interpretation: 24th International Conference, VMCAI 2023, Boston, MA, USA, January 16–17, 2023, Proceedings
Cezara Dragoi Michael Emmi Jingbo Wang (Eds.) S S o C R A 1 8 8 3 Verification, Model Checking, 1 S C and Abstract Interpretation N L 24th International Conference, VMCAI 2023 Boston, MA, USA, January 16–17, 2023 Proceedings Lecture Notes in Computer Science 13881 Founding Editors Gerhard Goos, Germany Juris Hartmanis, USA Editorial Board Members Elisa Bertino, USA Bernhard Steffen , Germany Wen Gao, China Moti Yung , USA Advanced Research in Computing and Software Science Subline of Lecture Notes in Computer Science Subline Series Editors Giorgio Ausiello, University of Rome ‘La Sapienza’, Italy Vladimiro Sassone, University of Southampton, UK Subline Advisory Board Susanne Albers, TU Munich, Germany Benjamin C. Pierce, University of Pennsylvania, USA Bernhard Steffen , University of Dortmund, Germany Deng Xiaotie, Peking University, Beijing, China Jeannette M. Wing, Microsoft Research, Redmond, WA, USA More information about this series at https://link.springer.com/bookseries/558 Cezara Dragoi Michael Emmi (cid:129) (cid:129) Jingbo Wang (Eds.) fi Veri cation, Model Checking, and Abstract Interpretation 24th International Conference, VMCAI 2023 – Boston, MA, USA, January 16 17, 2023 Proceedings 123 Editors Cezara Dragoi Michael Emmi Inria,Amazon WebServices Amazon WebServices Courbevoie,France Seattle, WA,USA Jingbo Wang University of SouthernCalifornia LosAngeles, CA, USA ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-031-24949-5 ISBN978-3-031-24950-1 (eBook) https://doi.org/10.1007/978-3-031-24950-1 ©TheEditor(s)(ifapplicable)andTheAuthor(s),underexclusivelicense toSpringerNatureSwitzerlandAG2023 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthors,andtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin publishedmapsandinstitutionalaffiliations. ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland Preface This volume contains the proceedings of VMCAI 2023, the 24th International Con- ference on Verification, Model Checking, and Abstract Interpretation. VMCAI 2023 was part of the 50th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2023), held at the Boston Park Plaza in Boston, USA, during January16–17,2023.VMCAIisaforumforresearchersworkinginverification,model checking, and abstract interpretation. It attempts to facilitate interaction, cross-fertilization, and advancement of methods that combine these and related areas. The topics of the conference include program verification, model checking, abstract interpretation, program synthesis, static analysis, type systems, deductive methods, decision procedures, theorem proving, program certification, debugging techniques, program transformation, optimization, and hybrid and cyber-physical systems. VMCAI 2023 received a total of 34 submissions. After a rigorous single blind review process, with each paper reviewed by at least three Program Committee (PC) members, followed by an online discussion, the PC accepted 17 papers for publication in the proceedings and presentation at the conference. In addition to the contributed papers, the conference program included four key- notes:AwsAlbarghouthi(UniversityofWisconson–Madison),EricKoskinen(Stevens Institute of Technology), Sharon Shoham (Tel Aviv University), and Chao Wang (University of Southern California). By now, artifact evaluation is a standard part of VMCAI. The artifact evaluation process complements the scientific impact of the conference by encouraging and rewardingthedevelopmentoftoolsthatallowforreplicationofscientificresultsaswell as for shared infrastructure across the community. Authors of submitted papers were encouraged to submit an artifact to the VMCAI 2023 artifact evaluation committee (AEC). We also encouraged the authors to make their artifacts publicly and perma- nently available. Allsubmittedartifactswereevaluatedinparallelwiththepapers.Weassignedthree membersoftheAECtoeachartifactandassesseditintwophases.First,thereviewers testedwhethertheartifactswereworking,e.g.,therewerenocorruptedormissingfiles and the evaluation did not crash on simple examples. For those artifacts that did not work, we sent the issues to the authors, for clarifications. In the second phase, the assessmentphase,thereviewersaimedatreproducinganyexperimentsoractivitiesand evaluatedtheartifactbasedonthefollowingquestions:1.Istheartifactconsistentwith the paper and the claims made by the paper? 2. Are the results of the paper replicable throughtheartifact?3.Istheartifact available? Weawarded abadgeforeachofthese questiontoeachartifactthatanswereditinapositiveway.Ofthe14acceptedpapers, therewerefivesubmittedartifactswithfivethatpassedthesecondphaseandwerethus awarded one, two, or all three Artifact Evaluation Badges. The VMCAI program would not have been possible without the efforts of many people. We thank the research community for submitting their results to VMCAI and vi Preface for their participation in the conference. The members of the Program Committee, the artifact evaluation committee, and the external reviewers worked tirelessly to select a strong program, offering constructive and helpful feedback to the authors in their reviews. The VMCAI steering committee provided continued encouragement and advice. We warmly thank the keynote speakers for their participation and contribu- tions. We also thank the general chair of POPL 2023, Andrew C. Myers, and the organizationteamfortheirsupport.WethankthepublicationteamatSpringerfortheir support, and EasyChair for providing an excellent conference management system. December 2022 Cezara Dragoi Michael Emmi Jingbo Wang Organization Program Co-chairs Cezara Dragoi AWS, Inria Paris, and ENS, France Michael Emmi Amazon Web Services, USA Artifact Evaluation Chair Jingbo Wang University of Southern California, USA Program Committee Mohamed Faouzi Atig Uppsala University, Sweden Ahmed Bouajjani IRIF, Université Paris Cité, France Bor-Yuh Evan Chang University of Colorado Boulder and Amazon, USA Jocelyn Chen The University of Texas at Austin, USA Yanju Chen University of California, Santa Barbara, USA Deepak D’Souza Indian Institute of Science, Bangalore, India Rayna Dimitrova CISPA Helmholtz Center for Information Security, Germany Mihály Dobos-Kovács Budapest University of Technology and Economics, Hungary Rui Dong University of Michigan, USA Cezara Dragoi AWS, Inria Paris, and ENS, France Michael Emmi Amazon Web Services, USA Constantin Enea IRIF, Université de Paris, France Ferhat Erata Yale University, USA Jerome Feret Inria Paris, France Jean-Christophe Filliatre CNRS, France Bernd Finkbeiner CISPA Helmholtz Center for Information Security, Germany Arie Gurfinkel University of Waterloo, Canada Liana Hadarean Amazon Web Services, USA Ákos Hajdu Budapest University of Technology and Economics, Hungary Shaobo He Amazon Web Services, USA Zunchen Huang University of Southern California, USA Dejan Jovanović Amazon Web Services, USA Joomy Korkut Princeton University, USA Burcu Kulahcioglu Ozkan Delft University of Technology, The Netherlands Akash Lal Microsoft, India Yannan Li University of Southern California, USA viii Organization Anthony Widjaja Lin TU Kaiserslautern, Germany Stephan Merz Inria Nancy, France Shouvick Mondal Indian Institute of Technology, Madras, India Suha Orhun Mutluergil Koc University, Turkey Kedar Namjoshi Nokia Bell Labs, USA Jorge A. Navas SRI International, USA Amirmohammad Nazari University of Southern California, USA Gennaro Parlato University of Molise, Italy Corina Pasareanu CMU, NASA, and KBR, USA Tatjana Petrov University of Konstanz, Germany Felipe R. Monteiro Amazon Web Services, USA Daniel Schwartz-Narbonne Amazon Web Services, USA Subodh Sharma Indian Institute of Technology, Delhi, India Mihaela Sighireanu LMF, ENS Paris-Saclay, Université Paris-Saclay, and CNRS, France Mandayam Srivas Chennai Mathematical Institute, India Abhishek Tiwari University of Passau, Germany Jingbo Wang University of Southern California, USA Yuhao Zhang University of Wisconsin-Madison, USA Zhen Zhang Utah State University, USA Yaoda Zhou The University of Hong Kong, Hong Kong, China Florian Zuleger TU Wien, Austria Additional Reviewers Aktas, Ethem Utku Magara, Seyma Selcan Bajczi, Levente Majumdar, Rupak Barbot, Benoit Mukhopadhyay, Diganta Bilecen, Ali Enver P., Habeeb D’Souza, Meenakshi Schmitt, Frederik Duflot, Marie Schoepe, Daniel Garbi, Giulio Stucki, Sandro Habermehl, Peter Szekeres, Dániel La Torre, Salvatore Vediramana Krishnan, Hari Govind Contents Distributing and Parallelizing Non-canonical Loops. . . . . . . . . . . . . . . . . . . 1 Clément Aubert, Thomas Rubiano, Neea Rusch, and Thomas Seiller SMT-Based Modeling and Verification of Spiking Neural Networks: A Case Study. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Soham Banerjee, Sumana Ghosh, Ansuman Banerjee, and Swarup K. Mohalik StaticPersist: Compiler Support for PMEM Programming. . . . . . . . . . . . . . . 44 Sorav Bansal Symbolic Abstract Heaps for Polymorphic Information-Flow Guard Inference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 Nicolas Berthier and Narges Khakpour Satisfiability Modulo Custom Theories in Z3 . . . . . . . . . . . . . . . . . . . . . . . 91 Nikolaj Bjørner, Clemens Eisenhofer, and Laura Kovács Bayesian Parameter Estimation with Guarantees via Interval Analysis and Simulation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 Michele Boreale and Luisa Collodi A Pragmatic Approach to Stateful Partial Order Reduction. . . . . . . . . . . . . . 129 Berk Cirisci, Constantin Enea, Azadeh Farzan, and Suha Orhun Mutluergil Compositional Verification of Stigmergic Collective Systems. . . . . . . . . . . . 155 Luca Di Stefano and Frédéric Lang Efficient Interprocedural Data-Flow Analysis Using Treedepth and Treewidth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177 Amir Kafshdar Goharshady and Ahmed Khaled Zaher Maximal Robust Neural Network Specifications via Oracle-Guided Numerical Optimization. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 Anan Kabaha and Dana Drachsler-Cohen A Generic Framework to Coarse-Grain Stochastic Reaction Networks by Abstract Interpretation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 Jérôme Feret and Albin Salazar CosySEL: Improving SAT Solving Using Local Symmetries . . . . . . . . . . . . 252 Sabrine Saouli, Souheib Baarir, Claude Dutheillet, and Jo Devriendt
The list of books you might like
