MetateM: The Story so Far

METATEM is a simple programming language based on the direct execution of temporal logic statements. It was introduced through a number of papers [35,2,3] culminating in a book collecting together work on the basic temporal language [5]. However, since that time, there has been a programme of research, carried out over a number of years, extending, adapting and applying the basic approach. In particular, much of the research has concerned the development of descendents of METATEM for describing and implementing complex multi-agent systems. Thus, while there are a number of other approaches to executing temporal statements [32,18], we will concentrate on this one particular approach and will describe the developments over the last 15 years. The structure of this article mirrors the research developments in that the path through these developments is not linear. The diagram below gives a pictorial explanation of the sections that follow.

[1]  Michael Fisher,et al.  Organising Computation through Dynamic Grouping , 2003, Objects, Agents, and Features.

[2]  Dov M. Gabbay,et al.  The imperative future: principles of executable temporal logic , 1996 .

[3]  Dov M. Gabbay,et al.  The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems , 1987, Temporal Logic in Specification.

[4]  Michael Fisher,et al.  Programming Resource-Bounded Deliberative Agents , 1999, IJCAI.

[5]  Michael Fisher,et al.  A Normal Form for Temporal Logics and its Applications in Theorem-Proving and Execution , 1997, J. Log. Comput..

[6]  Martín Abadi,et al.  The Power of Temporal Proofs , 1989, Theor. Comput. Sci..

[7]  Dov M. Gabbay,et al.  METATEM: A Framework for Programming in Temporal Logic , 1989, REX Workshop.

[8]  Christopher A. Rouff,et al.  Formal Approaches to Agent-Based Systems , 2001, Lecture Notes in Computer Science.

[9]  Joseph Y. Halpern,et al.  A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief , 1992, Artif. Intell..

[10]  Amir Pnueli,et al.  A really abstract concurrent model and its temporal logic , 1986, POPL '86.

[11]  Michael Fisher,et al.  Organising Logic-Based Agents , 2002, FAABS.

[12]  Michael Fisher,et al.  Agents with Bounded Temporal Resources , 2002, Foundations and Applications of Multi-Agent Systems.

[13]  Frank Wolter,et al.  Decidable fragment of first-order temporal logics , 2000, Ann. Pure Appl. Log..

[14]  Michael Fisher,et al.  Logical Implementation of Uncertain Agents , 2005, EPIA.

[15]  Michael Fisher,et al.  Representing and Executing Agent-Based Systems , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[16]  Andrzej Szalas,et al.  Incompleteness of First-Order Temporal Logic with Until , 1988, Theor. Comput. Sci..

[17]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[18]  Michael Fisher,et al.  Temporal Development Methods for Agent-Based , 2004, Autonomous Agents and Multi-Agent Systems.

[19]  Luciano Serafini,et al.  Formal specification of beliefs in multi‐agent systems , 1999 .

[20]  Benjamin Hirsch,et al.  Programming rational agents , 2005 .

[21]  Michael Wooldridge,et al.  Intelligent agents: theory and practice The Knowledge Engineering Review , 1995 .

[22]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[23]  Michael Fisher,et al.  Executable Modal and Temporal Logics , 1993, Lecture Notes in Computer Science.

[24]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[25]  Fausto Giunchiglia,et al.  Local Models Semantics, or Contextual Reasoning = Locality + Compatibility , 1998, KR.

[26]  Michael Fisher,et al.  Temporal Development Methods for Agent-Based Systems , 2005 .

[27]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[28]  Fausto Giunchiglia,et al.  Multilanguage hierarchical logics (or: how we can do without modal logics) , 1994, CNKBS.

[29]  Michael Fisher,et al.  Automata representations for Concurrent METATEM , 1997, Proceedings of TIME '97: 4th International Workshop on Temporal Representation and Reasoning.

[30]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[31]  Michael Fisher,et al.  The abc of rational agent modelling , 2002, AAMAS '02.

[32]  Michael Fisher,et al.  A Normal Form for First-Order Temporal Formulae , 1992, CADE.

[33]  Dov M. Gabbay,et al.  Meta-Reasoning in Executable Temporal Logic , 1991, KR.

[34]  Michael Fisher,et al.  Representing Abstract Agent Architectures , 1998, ATAL.

[35]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[36]  Michael Fisher,et al.  Organising Software in Active Environments , 2004, CLIMA.

[37]  Michael Fisher,et al.  Implementing BDI-like Systems by Direct Execution , 1997, IJCAI.

[38]  Kenneth P. Birman,et al.  The process group approach to reliable distributed computing , 1992, CACM.

[39]  Chiara Ghidini,et al.  Modelling (Un)Bounded Beliefs , 1999, CONTEXT.

[40]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[41]  Michael Fisher,et al.  Programming Groups of Rational Agents , 2004, CLIMA.

[42]  Regimantas Pliuskevicius,et al.  On the Completeness and Decidability of a Restricted First Order Linear Temporal Logic , 1997, Kurt Gödel Colloquium.

[43]  Michael Fisher,et al.  A Survey of Concurrent METATEM - the Language and its Applications , 1994, ICTL.

[44]  Robin Milner,et al.  Bigraphs and mobile processes (revised): Technical report 580 , 2004 .

[45]  Robin Milner,et al.  Bigraphs and mobile processes (revised) , 2004 .

[46]  Marcelo Finger,et al.  Metatem at work: modelling reactive systems using executable temporal logic , 1993 .

[47]  Dov M. Gabbay,et al.  MetateM: An introduction , 1995, Formal Aspects of Computing.

[48]  MICHAEL FISHER Temporal Semantics for Concurrent Metatem , 1996, J. Symb. Comput..

[49]  Michael Fisher,et al.  An introduction to executable temporal logics , 1996, The Knowledge Engineering Review.

[50]  Michael Fisher,et al.  Executable Model and Temporal Logics: Proceedings of the IJCAI '93 Workshop, Chambery, France, August 28, 1993 , 1995 .

[51]  Luciano Serafini,et al.  Multi-Agent Reasoning with Belief Contexts: The Approach and a Case Study , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[52]  Michael Fisher,et al.  From the Past to the Future: Executing Temporal Logic Programs , 1992, LPAR.

[53]  Fausto Giunchiglia,et al.  Non-Omniscient Belief as Context-Based Resoning , 1993, IJCAI.

[54]  E. Not,et al.  Intelligent Interactive Information Presentation for Cultural Tourism , 2005 .

[55]  Michael Fisher,et al.  Flexible Agent Grouping In Executable Temporal Logic , 1999 .

[56]  Amir Pnueli,et al.  The Glory of the Past , 1985, Logic of Programs.

[57]  John-Jules Ch. Meyer,et al.  Formalising Motivational Attitudes of Agents , 1995, ATAL.

[58]  Mark Anthony Reynolds,et al.  MetateM in Intensive Care , 1997 .

[59]  J. Nash Two-Person Cooperative Games , 1953 .

[60]  Michael Wooldridge,et al.  A Logical Approach to the Representation of Societies of Agents , 1995 .

[61]  Michael Fisher,et al.  Coordinating Heterogeneous Components Using Executable Temporal Logic , 2002 .

[62]  Amir Pnueli,et al.  On the Development of Reactive Systems , 1989, Logics and Models of Concurrent Systems.