 He and Luca Cardelli invented the ambient calculus for reasoning about mobile code.With Moritz Y. Becker and Cédric Fournet, Gordon also designed SecPAL, a Microsoft specification language for access control policies.Gordon's Ph.D. thesis, "Functional Programming and Input/Output", won the 1993 Distinguished Dissertation Award of the British Computer Society.