Skip to main content
Springer Nature Link
Log in

Towards Formal Specification and Verification in Cyberspace

  • Conference paper
  • First Online:
Formal Approaches to Agent-Based Systems (FAABS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1871))

Included in the following conference series:

  • 321 Accesses

Abstract

A formal framework for specification and verification of multi-agent systems is developed. Specification of an infrastructure created by a mobile agent platform is presented. On the basis of the specification, the notions of common ontology core, and agent’s knowledge are introduced. A simple agent architecture is presented. Given agents’ knowledge and decision mechanisms, model checking method is applied to verify whether the agents can realize their goals.

Partly supported by the State Committee for Scientific Research under the grants No. 7 T11C 040 20, 7 T11C 006 20, and Esprit under the grant No. 20288 CRIT-2.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. S. Ambroszkiewicz. On the concepts of rationalizability in games. To appear in Annals of Operations Research 2000.

    Google Scholar 

  2. S. Ambroszkiewicz, O. Matyja, and W. Penczek. ”Team Formation by Self-Interested Mobile Agents.” In Proc. 4-th Australian DAI-Workshop, Brisbane, Australia, Springer LNAI 1544, 1998.

    Google Scholar 

  3. DARPA Agent Markup Language (DAML) http://www.darpa.mil/iso/ABC/BAA0007PIP.htm

  4. The Foundation for Intelligent Physical Agents (FIPA) http://drogo.cselt.it/.pa/

  5. GMA FOCUS and IKV++, http://www.fokus.gmd.de/research/cc/ima/climate.

  6. GRASSHOPPER http://www.ikv.de/products/grasshopper

  7. T. R. Gruber. Toward Principles for the Design of Ontologies Used for Knowledge Sharing. In Formal Ontology Analysis and Knowledge Representation, (N. Guarino and R. Poli Eds.) Kluwer Academic Publishers 1994.

    Google Scholar 

  8. N. Guarino. The Ontological level. In R. Casi, B. Smith and G. White (Eds.), Philosophy and the Cognitive Science. Hölder-Pichler-Tempsky, Vienna, 1994.

    Google Scholar 

  9. R. Fagin, J.Y. Halpern, Y. Moses, and M.Y. Vardi. Reasoning about knowledge, MIT Press, 1995.

    Google Scholar 

  10. K. Lodaya, R. Ramanujam, P.S. Thiagarajan, ”Temporal logic for communicating sequential agents: I”, Int. J. Found. Comp. Sci., vol. 3(2), 1992, pp. 117–159.

    Article  MATH  MathSciNet  Google Scholar 

  11. T. Magedanz, M. Breugst, I. Busse, S. Covaci. Integrating Mobile Agent Technology and CORBA Middleware. AgentLink Newsletter 1, Nov. 1998, http://www.agentlink.org

  12. A. Mazurkiewicz, Basic notions of trace theory, LNCS 354, pp. 285–363, 1988.

    Google Scholar 

  13. OMG MASIF, Mobile Agent Systems Interoperability Facility, ftp://ftp.omg.org/pub/docs/orbos/97-10-05.pdf

  14. M. Mukund, and M. Sohoni. Keeping track of the latest gossip: Bounded time-stamps suffice, FST&TCS’93, LNCS 761, 1993, 388–199.

    Google Scholar 

  15. Pegaz-http://www.ipipan.waw.pl/mas/pegaz/.

  16. M. Huhn, P. Niebert, and F. Wallner, ”Verification based on local states”, LNCS 1384, pp. 36–51, 1998.

    Google Scholar 

  17. The Ontology Interchange Language: http://www.ontoknowledge.org/oil/.

  18. Ontobroker: http://ontobroker.aifb.uni-karlsruhe.de/

  19. W. Penczek, A temporal logic for event structures, Fundamenta Informaticae XI, pp. 297–326, 1988.

    MathSciNet  Google Scholar 

  20. W. Penczek, A Temporal Logic for the Local Specification of Concurrent Systems. Information Processing IFIP-89, pp. 857–862, 1989.

    Google Scholar 

  21. W. Penczek. Model checking for a Subclass of Event Structures, Proc. of TACAS’97, LNCS 1217, Springer-Verlag, pp. 145–164, 1997.

    Google Scholar 

  22. W. Penczek. A temporal approach to causal knowledge, Logic Journal of the IGPL, Vol. 8, Issue 1, pp. 87–99, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  23. W. Penczek and S. Ambroszkiewicz, Model checking of local knowledge formulas, Proc. of FCT’99 Workshop on Distributed Systems, Vol. 28 in Electronic Notes in Theoretical Computer Science, 1999.

    Google Scholar 

  24. A. Rao, M. Singh, and M. Georgeff. Formal Methods in DAI: Logic-Based Representation and Reasoning. In G. Weiss (Ed.) Multiagent Systems. A modern approach to Distributed Artificial Intelligence.

    Google Scholar 

  25. A. S. Rao and M. P. Georgeff. Modelling rational agents within a BDI-architecture. In Proc. KR’91, pp. 473–484, Cambridge, Mass., April 1991, Morgan Kaufmann.

    Google Scholar 

  26. Winskel, G., An Introduction to Event Structures, LNCS 354, Springer-Verlag, pp. 364–397, 1989.

    Google Scholar 

  27. L. Wittgenstein. Philosophical Investigations. Basil Blackwell, pp. 20–21, 1958.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Stanislaw Ambroszkiewicz, Wojciech Penczek & Tomasz Nowak

  2. Institute of Informatics, Akademia Podlaska, Siedlce, Poland

    Stanislaw Ambroszkiewicz & Wojciech Penczek

Authors
  1. Stanislaw Ambroszkiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wojciech Penczek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomasz Nowak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NASA Goddard Space Flight Center, Greenbelt, Maryland, 20771, USA

    James L. Rash , Walt Truszkowski  & Michael G. Hinchey ,  & 

  2. Science Applications International Corporation, 4001 Fairfax Drive, Suite 300, Airlington, VA, 22203, USA

    Christopher A. Rouff

  3. Naval Research Laboratory, 4555 Overlook Avenue, S.W., Washington, D.C., USA

    Diana Gordon

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ambroszkiewicz, S., Penczek, W., Nowak, T. (2001). Towards Formal Specification and Verification in Cyberspace. In: Rash, J.L., Truszkowski, W., Hinchey, M.G., Rouff, C.A., Gordon, D. (eds) Formal Approaches to Agent-Based Systems. FAABS 2000. Lecture Notes in Computer Science(), vol 1871. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45484-5_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-45484-5_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42716-2

  • Online ISBN: 978-3-540-45484-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics