Abstract
Model checking is an automatic technique used to verify the properties of software and hardware systems. In the verification process,the key problem is how to describe the properties of systems using logical formulas accurately. The existing model checking methods based on single logic can no longer meet the increasingly complex verification requirements of Multi-agent systems (MASs) in the current intelligent era. In the MASs, logics of knowledge (epistemic logics) have been advocated for expressing properties. Temporal logic is used for reasoning the correctness of systems and epistemic logic is used for reasoning the information of systems. In order to reason the correctness and information of systems simultaneously, the hybrid logic APTEL that integrating temporal logic APTL and epistemic logic is proposed in this paper.
This research is supported by the NSFC Grant No. 61902312,62002290,62202371 and by the Natural Science Basic Research Plan in Shaanxi Province of China No. 2022JZ-40.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lomuscio, A, Raimondi, F.: Model checking knowledge, strategies, and games in multi-agent systems. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, ACM, 161–168 (2006)
Halpern, J.Y., Moses, Y., Vardi, M.Y.: Reasoning about Knowledge. MIT press, Cambridge (1995)
Jamroga, W.: Some Remarks on Alternating Temporal Epistemic Logic. In: Proceedings of Formal Approaches to Multi-Agent Systems, FAMAS 2003, pp. 133–140 (2003)
Baier, C., Katoen, J.P.: Principles of Model Checking. MIT press, Cambridge (2008)
Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002)
Wang, H., Duan, Z., Tian, C.: Symbolic model checking for alternating projection temporal logic. In: Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, 18–20 December 2015, pp. 481–495. Proceedings. Houston, TX, USA (2015)
Tian, C., Duan, Z.: Alternating interval based temporal logics. In: Dong, J.S., Zhu, H. (eds.)Proceedings of Formal Methods and Software Engineering (ICFEM 2010), LNCS6447, pp. 694–709. Springer, Cham 2010. https://doi.org/10.1007/978-3-642-16901-4_45
Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Inform. 45, 43–78 (2008)
Duan, Z., Tian, C.: A practical decision procedure for propositional projection temporal logic with infinite models. Theoretical Comput. Sci. 554, 169–190 (2014)
Duan, Z.: Temporal Logic and Temporal Logic Programming. Science Press, Beijing (2005)
Hoek, W., Wooldridge, M.: Model checking knowledge and time. In: Proceedings of the 9th International SPIN Workshop on Model Checking of Software (2002)
Novak, N.: Practical extraction of evidence terms from common-knowledge reasoning. Electron. Notes Theoretical Comput. Sci. 312, 143–160 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, H., Liu, J., Liu, J. (2023). Alternating Projection Temporal Epistemic Logic. In: Liu, S., Duan, Z., Liu, A. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2022. Lecture Notes in Computer Science, vol 13854. Springer, Cham. https://doi.org/10.1007/978-3-031-29476-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-29476-1_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29475-4
Online ISBN: 978-3-031-29476-1
eBook Packages: Computer ScienceComputer Science (R0)