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/