{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/on-verifying-expectations-and-observations-of","title":"On verifying expectations and observations of intelligent agents","arxiv_id":"2205.00784","date":"2022-05-02","proceeding":null,"authors":["Sourav Chakraborty","Avijeet Ghosh","Sujata Ghosh","François Schwarzentruber"],"abstract":"Public observation logic (POL) is a variant of dynamic epistemic logic to reason about agent expectations and agent observations. Agents have certain expectations, regarding the situation at hand, that are actuated by the relevant protocols, and they eliminate possible worlds in which their expectations do not match with their observations. In this work, we investigate the computational complexity of the model checking problem for POL and prove its PSPACE-completeness. We also study various syntactic fragments of POL. We exemplify the applicability of POL model checking in verifying different characteristics and features of an interactive system with respect to the distinct expectations and (matching) observations of the system. Finally, we provide a discussion on the implementation of the model checking algorithms.","url_abs":"https://arxiv.org/abs/2205.00784v2","url_pdf":"https://arxiv.org/pdf/2205.00784v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2205.00784","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2205.00784"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"deterministic:regex_extraction","url":"https://github.com/francoisschwarzentruber/polmc","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":3},"by_repo_kind":{"found_in_text":{"samples":3,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"3ede720755274ee8","entry":"autGetSuccessor","repo":"francoisschwarzentruber/polmc","repo_kind":"found_in_text","path":"python_starfree_existential/polmc.py","file_url":"https://github.com/francoisschwarzentruber/polmc/blob/HEAD/python_starfree_existential/polmc.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"3ede720755274ee8"}},{"code_sha256_prefix":"edb49eba1e9feb18","entry":"autInitialState","repo":"francoisschwarzentruber/polmc","repo_kind":"found_in_text","path":"python_starfree_existential/polmc.py","file_url":"https://github.com/francoisschwarzentruber/polmc/blob/HEAD/python_starfree_existential/polmc.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"edb49eba1e9feb18"}},{"code_sha256_prefix":"b7aa50adf3de6114","entry":"autIsFinal","repo":"francoisschwarzentruber/polmc","repo_kind":"found_in_text","path":"python_starfree_existential/polmc.py","file_url":"https://github.com/francoisschwarzentruber/polmc/blob/HEAD/python_starfree_existential/polmc.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b7aa50adf3de6114"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}