@inproceedings{fengAAMAS2025,
  author          = {Feng, Qihui and Wilk, Hannah and Khan, Shakil M and Lakemeyer, Gerhard},
  booktitle       = {Proceedings of the 24nd International Conference on Autonomous Agents and Multiagent Systems, 2025},
  title           = {Translating Multi-Agent Modal Logics of Knowledge and Belief into Decidable First-Order Fragments},
  year            = {2025},
  abstract={ Translation-based modal theorem proving has been studied for decades. By reducing modal formulae to fragments of first-order logic, methods developed for first-order reasoning can be applied to modal inference problems. However, the existing translation approaches are insufficient for modal systems with specific frame properties, such as transitivity or Euclideanity, since they result in formulae not in a decidable first-order fragment.
	With a revisit of the set-based possible-worlds semantics, we propose a new translation for multi-agent modal systems of knowledge and belief, such as  K(D)45n and S5_n. We prove that the resulting formulae of the translation are in the two-variable guarded fragment. Therefore the decidability of the general satisfiability problem is preserved and it paves the way for translation-based reasoning in these modal systems. We also extend our approach to first-order modal logic and consider a decidable fragment.
  },
  url = {https://kbsg.rwth-aachen.de/papers/feng_aamas25.pdf}
}

{"_id":"JZgtJRFHTpwkcKjJb","bibbaseid":"feng-wilk-khan-lakemeyer-translatingmultiagentmodallogicsofknowledgeandbeliefintodecidablefirstorderfragments-2025","author_short":["Feng, Q.","Wilk, H.","Khan, S. M","Lakemeyer, G."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Feng"],"firstnames":["Qihui"],"suffixes":[]},{"propositions":[],"lastnames":["Wilk"],"firstnames":["Hannah"],"suffixes":[]},{"propositions":[],"lastnames":["Khan"],"firstnames":["Shakil","M"],"suffixes":[]},{"propositions":[],"lastnames":["Lakemeyer"],"firstnames":["Gerhard"],"suffixes":[]}],"booktitle":"Proceedings of the 24nd International Conference on Autonomous Agents and Multiagent Systems, 2025","title":"Translating Multi-Agent Modal Logics of Knowledge and Belief into Decidable First-Order Fragments","year":"2025","abstract":"Translation-based modal theorem proving has been studied for decades. By reducing modal formulae to fragments of first-order logic, methods developed for first-order reasoning can be applied to modal inference problems. However, the existing translation approaches are insufficient for modal systems with specific frame properties, such as transitivity or Euclideanity, since they result in formulae not in a decidable first-order fragment. With a revisit of the set-based possible-worlds semantics, we propose a new translation for multi-agent modal systems of knowledge and belief, such as K(D)45n and S5_n. We prove that the resulting formulae of the translation are in the two-variable guarded fragment. Therefore the decidability of the general satisfiability problem is preserved and it paves the way for translation-based reasoning in these modal systems. We also extend our approach to first-order modal logic and consider a decidable fragment. ","url":"https://kbsg.rwth-aachen.de/papers/feng_aamas25.pdf","bibtex":"@inproceedings{fengAAMAS2025,\n author = {Feng, Qihui and Wilk, Hannah and Khan, Shakil M and Lakemeyer, Gerhard},\n booktitle = {Proceedings of the 24nd International Conference on Autonomous Agents and Multiagent Systems, 2025},\n title = {Translating Multi-Agent Modal Logics of Knowledge and Belief into Decidable First-Order Fragments},\n year = {2025},\n abstract={ Translation-based modal theorem proving has been studied for decades. By reducing modal formulae to fragments of first-order logic, methods developed for first-order reasoning can be applied to modal inference problems. However, the existing translation approaches are insufficient for modal systems with specific frame properties, such as transitivity or Euclideanity, since they result in formulae not in a decidable first-order fragment.\n\tWith a revisit of the set-based possible-worlds semantics, we propose a new translation for multi-agent modal systems of knowledge and belief, such as K(D)45n and S5_n. We prove that the resulting formulae of the translation are in the two-variable guarded fragment. Therefore the decidability of the general satisfiability problem is preserved and it paves the way for translation-based reasoning in these modal systems. We also extend our approach to first-order modal logic and consider a decidable fragment.\n },\n url = {https://kbsg.rwth-aachen.de/papers/feng_aamas25.pdf}\n}\n\n","author_short":["Feng, Q.","Wilk, H.","Khan, S. M","Lakemeyer, G."],"key":"fengAAMAS2025","id":"fengAAMAS2025","bibbaseid":"feng-wilk-khan-lakemeyer-translatingmultiagentmodallogicsofknowledgeandbeliefintodecidablefirstorderfragments-2025","role":"author","urls":{"Paper":"https://kbsg.rwth-aachen.de/papers/feng_aamas25.pdf"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://kbsg.rwth-aachen.de/files/kbsgweb.bib","dataSources":["dqRQPSg6Hy3ZXQg7z"],"keywords":[],"search_terms":["translating","multi","agent","modal","logics","knowledge","belief","decidable","first","order","fragments","feng","wilk","khan","lakemeyer"],"title":"Translating Multi-Agent Modal Logics of Knowledge and Belief into Decidable First-Order Fragments","year":2025,"downloads":1}