LoopW Technical Reference v0.3

This document describes the implementation in SML of the LoopW language, an imperative language with higher-order procedural variables and non-local jumps equiped with a program logic. It includes the user manual along with some implementation notes and many examples of certified imperative programs. As a concluding example, we show the certification of an imperative program encoding shift/reset using callcc/throw and a global meta-continuation

Variational Principles for Lagrangian Averaged Fluid Dynamics

The Lagrangian average (LA) of the ideal fluid equations preserves their transport structure. This transport structure is responsible for the Kelvin circulation theorem of the LA flow and, hence, for its convection of potential vorticity and its conservation of helicity. Lagrangian averaging also preserves the Euler-Poincar\'e (EP) variational framework that implies the LA fluid equations. This is expressed in the Lagrangian-averaged Euler-Poincar\'e (LAEP) theorem proven here and illustrated for the Lagrangian average Euler (LAE) equations.Comment: 23 pages, 3 figure

A theorem-proving approach to deciding properties of finite control agents

The report presents a decision procedure for assertions in an extension of the mu-calculus about finite-control pi-calculus agents. The procedure is based on the classical cut-free sequent calculus and associated techniques of automatic theorem proving

Trusting Computations: a Mechanized Proof from Partial Differential Equations to Actual Program

Computer programs may go wrong due to exceptional behaviors, out-of-bound array accesses, or simply coding errors. Thus, they cannot be blindly trusted. Scientific computing programs make no exception in that respect, and even bring specific accuracy issues due to their massive use of floating-point computations. Yet, it is uncommon to guarantee their correctness. Indeed, we had to extend existing methods and tools for proving the correct behavior of programs to verify an existing numerical analysis program. This C program implements the second-order centered finite difference explicit scheme for solving the 1D wave equation. In fact, we have gone much further as we have mechanically verified the convergence of the numerical scheme in order to get a complete formal proof covering all aspects from partial differential equations to actual numerical results. To the best of our knowledge, this is the first time such a comprehensive proof is achieved.Comment: N° RR-8197 (2012). arXiv admin note: text overlap with arXiv:1112.179