Program semantics and verification technique for AI-centred programs
File(s)main.pdf (619.39 KB)
Accepted version
Author(s)
Rajaona, Fortunat
Boureanu, Ioana
Malvone, Vadim
Belardinelli, Francesco
Type
Conference Paper
Abstract
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.
Date Issued
2023-03-03
Date Acceptance
2023-03-06
Citation
Formal Methods, 2023, 14000, pp.473-491
ISBN
9783031274800
ISSN
0302-9743
Publisher
Springer International Publishing
Start Page
473
End Page
491
Journal / Book Title
Formal Methods
Volume
14000
Copyright Statement
Copyright © 2023 Springer-Verlag. This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/978-3-031-27481-7_27
Identifier
http://dx.doi.org/10.1007/978-3-031-27481-7_27
Source
25th International Symposium, FM 2023
Publication Status
Published
Start Date
2023-03-06
Finish Date
2023-03-10
Coverage Spatial
Lübeck, Germany
Date Publish Online
2023-03-03