–
Room P3.10, Mathematics Building
Amílcar Sernadas, SQIG - IT / IST - TULisbon
Deciding the correctness of bounded resources imperative programming
An algorithm is outlined for deciding the correctness of bounded space and time imperative programs, using linear algebra techniques encoded in the theory of real closed fields. The approach is shown to be feasible for classical, probabilistic and quantum programs. Joint work with P. Mateus, J. Ramos and C. Sernadas.