#306: [Provable Security Podcast Series Episode #1]: Automated Reasoning’s Past, Present, and Future with Moshe Vardi

Provable Security: Conversations on Next Gen Security. We published a podcast (https://aws.amazon.com/podcasts/aws-podcast/#266) on provable security (https://aws.amazon.com/security/provable-security/) last fall, and, due to high customer interest, we decided to bring you a regular peek into this AWS initiative. This series will cover how the traditionally academic field of automated reasoning is being applied at AWS at scale to help provide higher assurances for our customers, regulators, and the broader cloud industry. We’ll talk to individuals whose minds helped shape the history of automated reasoning, as well as learn from engineers and scientists who are applying automated reasoning to help solve pressing security and privacy challenges in the cloud. In our first interview, Byron Cook, Director of the AWS Automated Reasoning Group, sits down with Moshe Vardi, Karen Ostrum George Distinguished Service Professor in Computational Engineering and Director of the Ken Kennedy Institute for Information Technology. Moshe describes the history of logic, automated reasoning, formal verification and his legendary moustache. Learn more at the AWS Provable Security webpage (https://aws.amazon.com/security/provable-security/). Automated reasoning public figures: George Boole https://en.wikipedia.org/wiki/George_Boole Tony Hoare https://en.wikipedia.org/wiki/Tony_Hoare Robert W. Floyd https://en.wikipedia.org/wiki/Robert_W._Floyd John McCarthy https://en.wikipedia.org/wiki/John_McCarthy_(computer_scientist) Amir Pnueli https://en.wikipedia.org/wiki/Amir_Pnueli Gottlob Frege https://en.wikipedia.org/wiki/Gottlob_Frege Arthur Prior https://en.wikipedia.org/wiki/Arthur_Prior John Harrison https://www.cl.cam.ac.uk/~jrh13/ Automated techniques and algorithms: First-order logic https://en.wikipedia.org/wiki/First-order_logic Temporal logic https://en.wikipedia.org/wiki/Temporal_logic An Automata-Theoretic Approach to Automatic Program Verification https://orbi.uliege.be/bitstream/2268/116609/1/lics86.pdf Boolean satisfiability problem https://en.wikipedia.org/wiki/Boolean_satisfiability_problem Davis-Putnam algorithm https://en.wikipedia.org/wiki/Davis–Putnam_algorithm SAT Competition https://www.satcompetition.org/