[FM-India]IARCS Verification Seminar Series -- Talk by Subhajit Roy on Oct. 10 at 1900 hrs IST

Dear all, The next talk in the IARCS Verification Seminar Series will be given by Subhajit Roy, an Associate Professor in the Department of Computer Science and Engineering at IIT Kanpur. The talk is scheduled on Tuesday, Oct. 10, at 1900 hrs IST (add to Google calendar <https://calendar.google.com/calendar/event?action=TEMPLATE&tmeid=MTJxcmNwdmU3MmJsc3E3ZjdvYzExYWpjOTEgdnNzLmlhcmNzQG0&tmsrc=vss.iarcs%40gmail.com> ). The details of the talk can be found on our webpage ( https://fmindia.cmi.ac.in/vss/), and also appended to the body of this email. The Verification Seminar Series, an initiative by the Indian Association for Research in Computing Science (IARCS), is a monthly, online talk-series, broadly in the area of Formal Methods and Programming Languages, with applications in Verification and Synthesis. The aim of this talk-series is to provide a platform for Formal Methods researchers to interact regularly. In addition, we hope that it will make it easier for researchers to explore newer problems/areas and collaborate on them, and for younger researchers to start working in these areas. All are welcome to join. Best regards, Akash, Deepak, Madhukar, Srivathsan ============================================================= Title: Analysis of incomplete programs via Proof Engines and Fuzzing Meeting Link: https://us02web.zoom.us/j/89164094870?pwd=eUFNRWp0bHYxRVpwVVNoVUdHU0djQT09 (Meeting ID: 891 6409 4870, Passcode: 082194) Abstract: We tackle the problem of testing and verifying "incomplete" programs — that contain components whose source code is either unavailable (like third-party libraries and cloud-based APIs), or too complex to model formally (like large machine learning models). We show how classical techniques like symbolic execution, deductive verification and SMT solving can be "lifted" to this setting. The techniques essentially employ a combination of automated SMT based proofs, with tests from modern fuzzers for testing and "almost" verification of such programs. We will delve into one of our contributions: Sādhak, a solver for SMT theories modulo closed-box functions. Our core idea is to use a synergistic combination of a fuzzer to reason on closed-box functions and an SMT engine to solve the constraints pertaining to the SMT theories. The fuzz and the SMT engines attempt to converge to a model by exchanging a rich set of interface constraints that are relevant and interpretable by them. Our implementation, Sādhak, demonstrates a significant advantage over the only other solver that is capable of handling such closed-box constraints: Sādhak solves 36.45% more benchmarks than the best-performing mode of this state-of-the-art solver and has 5.72x better PAR-2 score; on the benchmarks that are solved by both tools, Sādhak is (on an average) 14.62x faster. Bio: Subhajit Roy is an Associate Professor in the Department of Computer Science and Engineering at IIT Kanpur. His research is aimed at designing new algorithms and developing automated tools for analysis, verification, optimization, synthesis, debugging, and interpreting both (conventional) programs as well as for machine learnt models, using formal methods (logic, automata theory, compiler design) and data-driven techniques (machine learning, artificial intelligence, statistics).