Abstract
A considerably large class of multi-agent systems (MASs) employed in real-time environments requires the possibility to express time-critical properties. In this paper, we develop a system of temporal logic RTCTL\(^{cc}\), an extension of CTL modalities and interval bound until modalities with conditional commitment and their fulfillment modalities. This logic allows us to formally model the interaction among autonomous agents using conditional commitments and to combine qualitative temporal aspects together with real-time constraints (time instants or intervals) in order to permit reasoning about qualitative and quantitative requirements and their specifications. We point out that useful properties of MASs, which are required to express temporal constraints as a fundamental part of functional requirements can be expressed in RTCTL\(^{cc}\). We also argue that time-critical properties expressed in executable action languages in other contributed approaches can be expressed in RTCTL\(^{cc}\).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Al-Saqqar, F., Bentahar, J., Sultan, K., Wan, W., Khosrowshahi, E.: Model checking temporal knowledge and commitments in multi-agent systems using reduction. Simulation Modelling Practice and Theory 51, 45–68 (2015)
Baldoni, M., Baroglio, C., Marengo, E., Patti, V.: Constitutive and regulative specifications of commitment protocols: A decoupled approach. ACM Transactions on Intelligent Systems and Technology 4(2), 22 (2013)
Bentahar, J., El-Menshawy, M., Qu, H., Dssoulia, R.: Communicative commitments: Model checking and complexity analysis. Knowledge-Based Systems 35, 21–34 (2012)
Chesani, F., Mello, P., Montali, M., Torroni, P.: Representing and monitoring social commitments using the event calculus. Autonomous Agents and Multi-Agent Systems 27(1), 85–130 (2013)
Desai, N., Singh, M.: A modular action description language for protocol composition. In: Proceedings of the 22nd AAAI Conference on Artificial Intelligence, pp. 962–967 (2007)
El-Kholy, W., Bentahar, J., El-Menshawy, M., Qu, H., Dssouli, R.: Conditional commitments: Reasoning and model checking. ACM Transaction on Software Engineering and Methodology 24, 9:1-9-49 (2014)
El-Kholy, W., Bentahar, J., El-Menshawy, M., Qu, H., Dssouli, R.: Modeling and verifying choreographed multi-agent-based web service compositions regulated by commitment protocols. Expert Systems with Applications 41, 7478–7494 (2014)
El-Menshawy, M., Bentahar, J., El-Kholy, W., Dssouli, R.: Reducing model checking commitments for agent communication to model checking ARCTL and GCTL*. Autonomous Agent Multi-Agent Systems 27(3), 375–418 (2013)
El-Menshawy, M., Bentahar, J., Dssouli, R.: Verifiable semantic model for agent interactions using social commitments. In: Dastani, M., El Fallah Segrouchni, A., Leite, J., Torroni, P. (eds.) LADS 2009. LNCS, vol. 6039, pp. 128–152. Springer, Heidelberg (2010)
El-Menshawy, M., Bentahar, J., Dssouli, R.: Symbolic model checking commitment protocols using reduction. In: Omicini, A., Sardina, S., Vasconcelos, W. (eds.) DALT 2010. LNCS, vol. 6619, pp. 185–203. Springer, Heidelberg (2011)
El-Menshawy, M., Bentahar, J., Kholy, W.E., Dssouli, R.: Verifying conformance of multi-agent commitment-based protocols. Expert Systems with Applications 40(1), 122–138 (2013)
El-Menshawy, M., Benthar, J., Qu, H., Dssouli, R.: On the verification of social commitments and time. In: Sonenberg, L., Stone, P., Tumer, K., Yolum, P. (eds.) AAMAS, pp. 483–490. IFAAMAS (2011)
Emerson, E.A., Mok, A.K., Sistla, A.P., Srinivasan, J.: Quantitative temporal reasoning. Real-Time Systems 4(4), 331–352 (1992)
Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning about Knowledge. MIT Press (1995)
Mallya, A.U., Yolum, I., Singh, M.P.: Resolving commitments among autonomous agents. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 166–182. Springer, Heidelberg (2004)
Singh, M.: Semantical considerations on dialectical and practical commitments. In: Proceedings of 23rd AAAI Conference on Artificial Intelligence, pp. 176–181 (2008)
Telang, P., Singh, M.: Specifying and verifying cross-organizational business models: An agent oriented approach. IEEE Transactions on Service Computing 5(3), 305–318 (2012)
Verdicchio, M., Colombetti, M.: Dealing with time in content language expressions. In: van Eijk, R.M., Huget, M.-P., Dignum, F.P.M. (eds.) AC 2004. LNCS (LNAI), vol. 3396, pp. 91–105. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
El Kholy, W., El Menshawy, M., Laarej, A., Bentahar, J., Al-Saqqar, F., Dssouli, R. (2015). Real-Time Conditional Commitment Logic. In: Chen, Q., Torroni, P., Villata, S., Hsu, J., Omicini, A. (eds) PRIMA 2015: Principles and Practice of Multi-Agent Systems. PRIMA 2015. Lecture Notes in Computer Science(), vol 9387. Springer, Cham. https://doi.org/10.1007/978-3-319-25524-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-25524-8_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25523-1
Online ISBN: 978-3-319-25524-8
eBook Packages: Computer ScienceComputer Science (R0)