Verified Software Toolchains: Towards algebraic foundations for alignment

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

• David Naumann (Stevens Institute of Technology)
• Wednesday 13 July 2022, 15:00-15:45
• Seminar Room 2, Newton Institute.

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.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 2, Newton Institute
• bld31

Note that ex-directory lists are not shown.