For twenty years the Nuprl (“new pearl”) system has been used to develop software systems
and formal theories of computational mathematics. It has also been used to explore and …

Mechanical reasoning is a key area of research that lies at the crossroads of mathematical
logic and artificial intelligence. The main aim to develop mechanical reasoning systems …

MetaPRL is the latest system to come out of over twenty five years of research by the Cornell
PRL group. While initially created at Cornell, MetaPRL is currently a collaborative project …

Dynamic composition of services from components at runtime can help to provide flexible
service infrastructures, but requires advanced composition techniques. To address this …

As we see a growing variety of network and application behaviors, it becomes more
important that protocols adapt to their surroundings. Building adaptive protocols is …

Linearizability is a key design methodology for reasoning about implementations of
concurrent abstract data types in both shared memory and message passing systems. It …

There is a well-established theory and practice for creating correct-by-construction functional
programs by extracting them from constructive proofs of assertions of the form" For all x: A …

Proof systems for expressive type theories provide a foundation for the verification and
synthesis of programs. But despite their successful application to numerous programming …

We provide a logic for distributed computing that has the explanatory and technical power of
constructive logics of computation. Inparticular, we establish a proof technology that …

To produce a program guaranteed to satisfy a given specification one can synthesize it from
a formal constructive proof that a computation satisfying that specification exists. This …