A Temporal Trace Language for Formal Modelling and Analysis of Agent Systems



This chapter presents the hybrid Temporal Trace Language (TTL) for formal specification and analysis of dynamic properties of multi-agent systems. This language supports specification of both qualitative and quantitative aspects, and subsumes languages based on differential equations and temporal logics. TTL has a high expressivity and normal forms that enable automated analysis. Software environments for performing verification of TTL specifications have been developed. TTL proved its value in a number of domains.


Normal Form Model Check Agent System Aggregation Level Observation Result 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 272.
    Kowalski, R., Sergot, M.: A logic-based calculus of events. New Generation Computing 4, 67–95 (2002)CrossRefGoogle Scholar
  2. 240.
    Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(4), 281–316 (2004)CrossRefGoogle Scholar
  3. 186.
    Fuxman, A., Liu, L., Pistore, M., Roveri, M., Mylopoulos, J.: Specifying and analyzing early requirements in tropos. Requirements Engineering Journal 9(2), 132–150 (2004)CrossRefGoogle Scholar
  4. 309.
    McDermott, D.: A temporal logic for reasoning about processes and plans. Cognitive Science 6, 101–155 (1982)CrossRefGoogle Scholar
  5. 80.
    Bosse, T., Jonker, C., van der Meij, L., Sharpanskykh, A., Treur, J.: Specification and verification of dynamics in agent models. International Journal of Cooperative Information Systems 18(1), 167–193 (2009)Google Scholar
  6. 172.
    Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: An Organizational View of Multi-agent Systems, vol. 2935, pp. 214–230. Springer (2004)Google Scholar
  7. 3.
    Ackermann, W.: Solvable Cases of the Decision Problem. North-Holland Publishing Company, Amsterdam (1962)Google Scholar
  8. 180.
    Fitting, M.: First-order Logic and Automated Theorem Proving. MIT Press, Springer Verlag (1996)Google Scholar
  9. 238.
    Hooman, J.: Compositional verification of a distributed real-time arbitration protocol. Real-Time Systems 6, 173–206 (1994)CrossRefGoogle Scholar
  10. 339.
    Pinto, J., Reiter, R.: Reasoning about time in the situation calculus. Ann. Math. Artif. Intell 14, 251–268 (1995)MATHCrossRefMathSciNetGoogle Scholar
  11. 299.
    Manzano, M.: Extensions of First Order Logic. Cambridge University Press (1996)Google Scholar
  12. 133.
    Davoren, J., Nerode, A.: Logics for hybrid systems. Proceedings of the IEEE 88(7), 985–1010 (2000)Google Scholar
  13. 39.
    van Benthem, J.: The Logic of Time: A Model-theoretic Investigation into the Varieties of Temporal Ontology and Temporal Discourse. Reidel, Dordrecht (1983)MATHGoogle Scholar
  14. 300.
    Marca, D.: SADT: Structured Analysis and Design Techniques. McGraw-Hill, Cambridge MA (1988)Google Scholar
  15. 198.
    Goldblatt, R.: Logics of Time and Computation, CSLI Lecture Notes, vol. 7, 2nd edn. Springer (1992)Google Scholar
  16. 344.
    Port, R., van Gelder, T. (eds.): Mind as Motion: Explorations in the Dynamics of Cognition. MIT Press (1995)Google Scholar
  17. 146.
    Dignum, V. (ed.): Multi-Agent Systems - Semantics and Dynamics of Organizational Models. IGI Global (2009)Google Scholar
  18. 78.
    Bosse, T., Gerritsen, C., Treur, J.: Cognitive and social simulation of criminal behaviour: the intermittent explosive disorder case. In: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, AAMAS’07, pp. 367–374. ACM Press (2007)Google Scholar
  19. 83.
    Bosse, T., Sharpanskykh, A., Treur, J.: Modelling complex systems by integration of agent-based and dynamical systems models. In: A. Minai, D. Braha, Y. Bar-Yam (eds.) Unifying Themes in Complex Systems VI, Proceedings of the Sixth International Conference on Complex Systems. Springer (2008)Google Scholar
  20. 398.
    Sharpanskykh, A., Treur, J.: Verifying interlevel relations within multi-agent systems. In: Proceedings of the 17th European Conference on Artificial Intelligence, ECAI’06, pp. 290–294. IOS Press (2006)Google Scholar
  21. 338.
    Pill, I., Semprini, S., Cavada, R., Roveri, M., Bloem, R., Cimatti, A.: Formal analysis of hardware requirements. In: Proceedings of the 43rd annual conference on Design automation (DAC ’06) (2006)Google Scholar
  22. 16.
    Andreka, H., van Benthem, J., Nemeti, I.: Modal languages and bounded fragments of predicate logic. Journal of Philosophical Logic 27, 217–274 (1998)MATHCrossRefMathSciNetGoogle Scholar
  23. 418.
    Treur, J.: Past-future separation and normal forms in temporal predicate logic specifications. Journal of Algorithms in Cognition, Informatics and Logic 64 (2009). Doi http://dx.doi.org/10.1016/j.jalgor.2009.02.008 (in press)
  24. 264.
    Jonker, C., Treur, J.: Compositional verification of multi-agent systems: a formal analysis of pro-activeness and reactiveness. International Journal of Cooperative Information Systems 11, 51–92 (2002)CrossRefMathSciNetGoogle Scholar
  25. 27.
    Barringer, H., Fisher, M., Gabbay, D., Owens, R., Reynolds, M.: The Imperative Future: Principles of Executable Temporal Logic. John Wiley & Sons (1996)Google Scholar
  26. 120.
    Cysneiros, L., Yu., E.: Requirements engineering for large-scale multi-agent systems. In: Proceedings of the 1st International Central and Eastern European Conference on Multi-Agent Systems (CEEMAS’02), pp. 39–56. Springer Verlag (2002)Google Scholar
  27. 334.
    Pearson, C.: Numerical Methods in Engineering and Science. CRC Press (1986)Google Scholar
  28. 365.
    Reiter, R.: Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press, Cambridge, MA (2001)MATHGoogle Scholar
  29. 348.
    Purdy, W.: Fluted formulas and the limits of decidability. Journal of Symbolic Logic 61, 608–620 (1996)MATHCrossRefMathSciNetGoogle Scholar
  30. 81.
    Bosse, T., Jonker, C., van der Meij, L., Treur, J.: A language and environment for analysis of dynamics by simulation. International Journal of Artificial Intelligence Tools 16(3), 435–464 (2007)CrossRefGoogle Scholar
  31. 297.
    Manna, Z., Pnueli, A.: Verifying Hybrid Systems, vol. 736, pp. 4–35. Springer (1993)Google Scholar
  32. 79.
    Bosse, T., Jonker, C., Los, S., van der Torre, L., Treur, J.: Formal analysis of trace conditioning. Cognitive Systems Research Journal 8, 36–47 (2007)CrossRefGoogle Scholar
  33. 399.
    Sharpanskykh, A., Treur, J.: Relating cognitive process models to behavioural models of agents. In: Proceedings of the 8th IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT’08, pp. 330–335. IEEE Computer Society Press (2008)Google Scholar
  34. 310.
    McMillan, K.: Symbolic Model Checking. Kluwer Academic Publishers (1993)Google Scholar
  35. 100.
    Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press (2000)Google Scholar
  36. 306.
    Mazurkiewicz, A.: Trace Theory, in Advances in Petri nets II: applications and relationships to other models of concurrency, LNCS, vol. 255. Springer (1987)Google Scholar
  37. 263.
    Jonker, C., Sharpanskykh, A., Treur, J., Yolum, P.: A framework for formal modeling and analysis of organizations. Applied Intelligence 27(1), 49–66 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Artificial IntelligenceVrije Universiteit AmsterdamAmsterdamThe Netherlands

Personalised recommendations