University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Verified Software Toolchains: Towards algebraic foundations for alignment

Verified Software Toolchains: Towards algebraic foundations for alignment

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

VSO2 - Verified software

Compositional reasoning about relational properties of programs is achieved by aligning intermediate points in pairs of program executions, in order to establish relations at those points. Notions of alignment have appeared in many guises, often tied to syntactic alignment of program points. A precise account of alignment is needed to define alignment completeness, which in turn is needed because the standard logical notion of completeness sheds little light on relational program logics. In this talk I will review recent work using Kleene algebra with tests (KAT) to explicate and generalize reasoning about alignment.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2022 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity