清华主页 EN
导航菜单

Formal Semantics of Programming Languages

来源: 03-14

时间:2023-03-14 ~ 2023-06-06 Tue 13:30 - 16:55

地点:Room 1137 ZOOM: 537 192 5549 PW: BIMSA

主讲人:Hanru Jiang

Prerequisite

Discrete mathematics, algorithms, and elementary logic


Abstract

In this course, we study methods to define the behaviors of programs and approaches to reason about the properties of programs. We will introduce lambda calculus, operational semantics, denotational semantics, Hoare logic, separation logic, concurrent separation logic, etc. We also practice building verified programs using Coq.


Lecturer Intro.

蒋瀚如于2019年在中国科学技术大学取得计算机科学与技术博士学位,2019-2020年在鹏城实验室量子计算研究中心担任助理研究员,2020年加入BIMSA任助理研究员。他的主要研究方向为程序语言理论、编译器的形式化验证和量子计算中的程序语言问题。作为并发程序分离编译验证工作CASCompCert的主要完成人,获得程序语言领域顶级会议PLDI 2019的Distinguished Paper Award。

返回顶部
相关文章
  • Recent Computational Progresson Linear Programming Solvers

    Abstract:We describe some recent algorithmic advances in the development ofgeneral-purpose linear and semidefinite programming (LP/SDP) solvers. Theyinclude:.LP pre solver based on a fast online LP algorithm;Smart crossover from approximate LP solution to optimal basic solution;ADMM-based methods for LP and SDP;..First order method PDHG using GPU architecture.Most of these techniques have been ...

  • Geometry and Dynamics Seminar | Formal deformations of higher categories

    AbstractAfter recalling Lurie's axiomatic framework for deformation theory, I will formulate the deformation theory of k-linear ∞-categories within this framework. Following joint work with Blanc and Katzarkov, I will describe the relationship between formal deformations of a category and solutions to the Maurer-Cartan equation in a certain differential-graded Lie algebra associated with the c...