Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Watch a 25-minute conference presentation from POPL 2018 exploring foundational results in first-order logic (FOL) and verification. Discover how systematic term instantiation achieves completeness for a "safe" fragment of FOL, providing theoretical backing for heuristic approaches used in heap verification engines. Learn about the relationship between unfolding recursive definitions and term instantiation, and examine how introducing induction principles can help bridge FOL with recursive definitions. The presentation, delivered by researchers from RWTH Aachen University and the University of Illinois at Urbana-Champaign, offers valuable insights for those interested in program analysis, verification, and program logics.
