PPA 8/10: Symbolic Execution [program analysis crash course]

A lecture for BSc students in Innopolis University. Blog: Books: GitHub: (don’t hesitate to follow in order to stay informed) Telegram channel with recent news and updates: (subscribe to not miss a thing) Twitter with daily and weekly updates: (follow me!) iTunes: SoundCloud: Yandex Music podcast by yegor256: 0:00 Introduction 3:14 What is Symbolic Execution. Control Flow Graph 6:50 Path Feasibility 9:32 Symbols 14:01 Path Conditions 17:30 Constraint Solver 25:10 Practice. SAT Solvers 28:53 SMT Solvers 36:16 Unsolvable Constraints 41:07 Path Explosion 47:16 Clang Tidy vs. ChatGPT 51:43 Clang Static Analyzer 55:30 Test Generation. Symbolic Input 1:00:08 Compile to LLVM Bitcode 1:02:20 Test Cases 1:05:15 Concoling Testin. Motivating Example 1:16:41 Conclusion