AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Watch a 25-minute conference presentation from POPL 2018 exploring the strategy synthesis problem for games defined within linear rational arithmetic theory. Discover how researchers from the University of Toronto and Princeton University tackle two key game types: satisfiability games involving quantified formula manipulation, and reachability games where players alternate choosing rational vector positions. Learn about a complete algorithm for synthesizing winning strategies in satisfiability games and a sound algorithm for reachability games. Delve into applications in formal methods, particularly program synthesis, where determining winning players and their strategies proves crucial. Understand how these games involve players taking turns to either instantiate quantifiers or choose positions, with objectives centered around proving formula satisfiability or reaching positions that limit opponent moves.
