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/