Automatically verifying expressive epistemic properties of programs
File(s)7894.BelardinelliF.pdf (305.32 KB)
Accepted version
Author(s)
Belardinelli, Francesco
Boureanu, Ioana
Malvone, Vadim
Rajaona, Fortunat
Type
Conference Paper
Abstract
We propose a new approach to the verification of epistemic properties of programmes. First, we introduce the new ``program-epistemic'' logic L_PK, which is strictly richer and more general than similar formalisms appearing in the literature. To solve the verification problem in an efficient way, we introduce a translation from our language L_PK into first-order logic. Then, we show and prove correct a reduction from the model checking problem for program-epistemic formulas to the satisfiability of their first-order translation. Both our logic and our translation can handle richer specification w.r.t. the state of the art, allowing us to express the knowledge of agents about facts pertaining to programs (i.e., agents' knowledge before a program is executed as well as after is has been executed). Furthermore, we implement our translation in Haskell in a general way (i.e., independently of the programs in the logical statements), and we use existing SMT-solvers to check satisfaction of L_PK formulas on a benchmark example in the AI/agency field.
Editor(s)
Williams, B
Chen, Y
Neville, J
Date Issued
2023-06-26
Date Acceptance
2023-02-01
Citation
Proceedings of the AAAI Conference on Artificial Intelligence, 2023, 37, pp.6245-6252
ISSN
2159-5399
Publisher
Association for the Advancement of Artificial Intelligence
Start Page
6245
End Page
6252
Journal / Book Title
Proceedings of the AAAI Conference on Artificial Intelligence
Volume
37
Issue
5
Copyright Statement
Copyright © 2023, Association for the Advancement of Artificial Intelligence
Source
37th AAAI Conference on Artificial Intelligence (AAAI) / 35th Conference on Innovative Applications of Artificial Intelligence / 13th Symposium on Educational Advances in Artificial Intelligence
Subjects
Business & Economics
Computer Science
Computer Science, Artificial Intelligence
Computer Science, Interdisciplinary Applications
Computer Science, Theory & Methods
Economics
Science & Technology
Social Sciences
Technology
Publication Status
Published
Start Date
2023-02-07
Finish Date
2023-02-14
Coverage Spatial
Washington, DC, USA
Date Publish Online
2023-06-26