Principles of Programming Seminar (POP)

  • Gates&Hillman Centers
  • Traffic21 Classroom 6501
  • Associate Adjunct Professor
  • Department of Philosophy
  • Carnegie Mellon University

The Structural Theory of Pure Type Systems

We investigate possible extensions of arbitrary given Pure Type Systems with additional sorts and rules which preserve the normalization property. In particular we identify the following interesting extensions: the disjoint union P+Q of two PTSs P and Q, the PTS \forall P.Q which intuitively captures the "Q logic of P-terms'" and Ppoly which intuitively denotes the predicative polymorphism extension of P.


Cody Roux did his undergraduate at Grenoble and Nice in the south of France, and completed his PhD in computer science at Nancy in the north-east, on the subject of higher-order rewrite systems. Cody did a post-doc at Inria Saclay in Paris on formal verification of floating-point numbers, and is now an Associate Adjunct Professor at CMU, in the philosophy department. He works mostly on formal proofs, type theory and automated reasoning.

For More Information, Please Contact: