[43] Swarat Chaudhuri - Logics and Algorithms for Software Model Checking
Jun 28, 2022
auto_awesome
Swarat Chaudhuri, an Associate Professor at the University of Texas, delves into the fascinating intersection of programming languages and machine learning. He discusses the evolution of formal verification and the integration of model checking within AI systems. The conversation highlights advancements in neurosymbolic programming, enhancing reliability in software. Swarat also provides insights on developing reusable modules and emphasizes the importance of practical contributions in research, especially in AI safety and real-world applications.
Swarat Chaudhuri's research emphasizes the distinction between formal reasoning in programming and the uncertainty inherent in real-world reasoning.
Chaudhuri discusses the integration of machine learning with formal methods to enhance software verification and the development of neurosymbolic systems.
Deep dives
Evolution of Research Interests
Swarat Chaudhuri's journey into research began with early exposure to academia, influenced by his parents who were professors. Initially drawn to neural networks, he pivoted to formal methods after advice from a mentor, shaping the trajectory of his academic career. His internships and undergraduate thesis solidified his interest in formal verification, leading to his PhD at the University of Pennsylvania. Though he felt certain about his focus during his PhD, he later recognized that his career path has spanned a diverse range of topics within computer science.
Understanding Reasoning in Programming
Chaudhuri emphasizes the difference between reasoning about programs and general reasoning, attributing this distinction to the formal semantics inherent in programming languages. He notes that reasoning in programming involves proving properties of systems represented mathematically, often relying on formal specifications. In contrast, reasoning in real-world situations is characterized by uncertainty and lacks the rigor of formal systems. This foundational understanding of reasoning in software leads to discussions on how insights from formal methods can inform AI and decision-making.
Model Checking as a Formal Verification Technique
Model checking represents a pivotal area of formal verification that utilizes search-based methods to ensure system correctness. Chaudhuri's thesis explored algorithms designed for recursive programs, showcasing how they can handle potentially infinite state spaces. He outlined the importance of developing decidable problems in model checking, leveraging automata theory and logic to create effective algorithms. This investigation into model checking reveals its potential in software assurance, particularly in predicting system behavior over all possible executions.
Integrating Machine Learning with Formal Methods
Chaudhuri's research reflects an ongoing trend to integrate machine learning techniques with traditional formal methods. He identifies the role of machine learning in addressing long-standing challenges in software verification and program synthesis, particularly in managing complex specifications and exploring large solution spaces. Moreover, he highlights the promise of neurosymbolic systems, which combine neural approaches with symbolic reasoning to improve the reliability and interpretability of AI models. This cross-pollination of ideas from both domains is poised to drive advancements in creating safe and transparent AI systems.
Swarat Chaudhuri is an Associate Professor at the University of Texas. His lab studies problems at the interface of programming languages, logic and formal methods, and machine learning.
Swarat's PhD thesis is titled "Logics and Algorithms for Software Model Checking", which he completed in 2007 at the University of Pennsylvania.
We discuss reasoning about programs, formal methods & safer machine learning systems, and the future of program synthesis & neurosymbolic programming.
- Episode notes: www.wellecks.com/thesisreview/episode43.html
- Follow the Thesis Review (@thesisreview) and Sean Welleck (@wellecks) on Twitter
- Find out more info about the show at www.wellecks.com/thesisreview
- Support The Thesis Review at www.patreon.com/thesisreview or www.buymeacoffee.com/thesisreview
Get the Snipd podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered podcast player
Listen to all your favourite podcasts with AI-powered features
Discover highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share & Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered podcast player
Listen to all your favourite podcasts with AI-powered features
Discover highlights
Listen to the best highlights from the podcasts you love and dive into the full episode