Program Semantics and Verification Technique for AI-Centred Programs - Télécom Paris
Communication Dans Un Congrès Année : 2023

Program Semantics and Verification Technique for AI-Centred Programs

Résumé

We give a general-purpose programming language in which programs can reason about their own knowledge. To specify what these intelligent programs know, we define a “program epistemic” logic, akin to a dynamic epistemic logic for programs. Our logic properties are complex, including programs introspecting into future state of affairs, i.e., reasoning now about facts that hold only after they and other threads will execute. To model aspects anchored in privacy, our logic is interpreted over partial observability of variables, thus capturing that each thread can “see” only a part of the global space of variables. We verify program-epistemic properties on such AI-centred programs. To this end, we give a sound translation of the validity of our program-epistemic logic into first-order validity, using a new weakest-precondition semantics and a book-keeping of variable assignment. We implement our translation and fully automate our verification method for well-established examples using SMT solvers.

Dates et versions

hal-04336339 , version 1 (11-12-2023)

Identifiants

Citer

Fortunat Rajaona, Ioana Boureanu, Vadim Malvone, Francesco Belardinelli. Program Semantics and Verification Technique for AI-Centred Programs. FM 2023 : 25th International Symposium on Formal Methods, Formal Methods Europe (FME), Mar 2023, Lubeck, Germany. pp.473-491, ⟨10.1007/978-3-031-27481-7_27⟩. ⟨hal-04336339⟩
31 Consultations
0 Téléchargements

Altmetric

Partager

More