Skip to main content
SpringerLink
Log in

Specification and Verification of an Agent-Based Auction Service

  • Chapter
  • First Online:
Book cover Information Systems Development

Abstract

In this chapter we propose a rigorous modelling and analysis of complex interactions occurring between providers and users of an agent-based English auction service. In our model several auctions initiated by different seller agents are carried out in parallel. Buyer agents can dynamically decide to register for participation in auctions that match their goals. Our approach is based on conceptualising these interactions by formal specification using FSP process algebra and formal verification using FLTL temporal logic.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    FSP and FLTL models developed for our experiments are available for download at http://software.ucv.ro/˜badica_costin/fsp/isd08_model.zip.

References

  1. Badica, C., Ganzha, M. and Paprzycki, M. (2007) Implementing Rule-Based Automated Price Negotiation in an Agent System. Journal of Universal Computer Science, 13(2): 244–266.

    Google Scholar 

  2. Badica, C., Giurca, A. and Wagner, G. (2007) Using Rules and R2ML for Modeling Negotiation Mechanisms in E-commerce Agent Systems. In Proceedings of the 1st Int. Conf. Trends in Enterprise Application Architecture, TEAA 2006, pp. 84–99. Lecture Notes in Computer Science 4473, Springer.

    Google Scholar 

  3. Badica, A., Badica, C. and Litoiu, L. (2007) Middle-Agents Interactions as Finite State Processes: Overview and Example. In Proc.16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007), pp. 12–17, IEEE Computer Society Press.

    Google Scholar 

  4. Badica, C. and Badica, A. (2008) Formalizing Agent-Based English Auctions Using Finite State Process Algebra. Journal of Universal Computer Science, 14(7): 1118–1135.

    Google Scholar 

  5. Bartolini, C., Preist, C. and Jennings, N.R. (2005) A Software Framework for Automated Negotiation. In: Proc. SELMAS'2004, pp. 213–235 Lecture Notes in Computer Science 3390, Springer.

    Google Scholar 

  6. Dobriceanu, A., Biscu, L., Badica, C. and Popescu, E. (2008) Considerations on the design and implementation of an agent-based auction service. In Advances in Intelligent and Distributed Computing, Proc.IDC 2007, pp.75–84. Studies in Computational Intelligence, 78, Springer.

    Google Scholar 

  7. Dobriceanu, A., Biscu, L. and Badica, C. (2007) Adding a declarative representation of negotiation mechanisms to an agent-based negotiation service. In Proceedings of WI/IAT 2007 Workshops, pp. 471–474. IEEE Computer Society Press.

    Google Scholar 

  8. Dwyer, M.B., Avrunin, G.S. and Corbett, J.C. (1999) Patterns in property specifications for finite-state verification. In ICSE'99: Proceedings of the 21st International Conference on Software Engineering, pp. 411–420. IEEE Computer Society Press.

    Google Scholar 

  9. Esterline, A., Rorie, T. and Homaifar, A..(2006) A Process-Algebraic Agent Abstraction. In Rouff, C.A., Hinchey, M., Rash, J., Truszkowski, W. and Gordon-Spears, D. (eds.) Agent Technology from a Formal Perspective, pp. 88–137. NASA Monographs in Systems and Software Engineering, Springer.

    Google Scholar 

  10. Hillston, J. and Kloul, L. (2001) Performance investigation of an on-line auction system. Concurrency and Computation: Practice and Experience, 13(1): 23– 41.

    Article  MATH  Google Scholar 

  11. Hoare, C.A.R. (1985) Communicating Sequential Processes. Prentice Hall International Series in Computer Science, Hemel Hempstead.

    Google Scholar 

  12. Laudon, K.C. and Traver, C.G. (2004) E-Commerce, Business, Technology, Society (2nd ed.), Pearson Addison-Wesley, New York.

    Google Scholar 

  13. Lomuscio, A.R., Wooldridge, M. and Jennings, N.R. (2002) A classification scheme for negotiation in electronic commerce. In Dignum, F. and Sierra, C. (eds.), Agent Mediated Electronic Commerce: The European AgentLink Perspective, pp. 19–33. Lecture Notes in Computer Science 1991, Springer.

    Google Scholar 

  14. Magee, J. and Kramer, J. (2006) Concurrency. State Models and Java Programs (2nd ed.), John Wiley & Sons, New York.

    Google Scholar 

  15. McAfee, R.P. and McMillan, J. (1987) Auctions and bidding. Journal of Economic Literature, 25(2): 699–738

    Google Scholar 

  16. Milner, R. (1999) Communicating and Mobile Systems: The π-calculus. Cambridge University Press, Cambridge.

    Google Scholar 

  17. Podorozhny, R. M., Khurshid, S., Perry, D. E. and Zhang, X. (2007) Verification of Multi-agent Negotiations Using the Alloy Analyzer. In Proc. 6th Int. Conf on Integrated Formal Methods, IFM 2007, Oxford, UK, pp. 501–517. Lecture Notes in Comp. Sc. 4591, Springer.

    Google Scholar 

  18. Rouff, C., Rash, J., Hinchey, M. and Truszkowski, W. (2006) Formal Methods at NASA Goddard Space Flight Center. In Rouff, C.A., Hinchey, M., Rash, J., Truszkowski, W. and Gordon-Spears, D. (eds.) Agent Technology from a Formal Perspective, pp. 287–309. NASA Monographs in Systems and Software Engineering, Springer

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Information Systems, University of Craiova, Craiova, Romania

    Amelia Badica

  2. Department of Software Engineering, University of Craiova, Craiova, Romania

    Costin Badica

Authors
  1. Amelia Badica
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Costin Badica
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Computer Science, University of Cyprus, Nicosia, Cyprus

    George Angelos Papadopoulos

  2. College of Business & Economics, Dept. Information Technology &, Boise State University, Univesity Dr. 1910, Boise, 83725-1615, Idaho, USA

    Wita Wojtkowski

  3. College of Business & Economics, Dept. Information Technology &, Boise State University, Univesity Dr. 1910, Boise, 83725-1615, Idaho, USA

    Gregory Wojtkowski

  4. Dep. of Information Systems, University of Gdansk, 81-824 Sopot,Polska ul. Armii, Krajowej, 119121, Poland

    Stanislaw Wrycza

  5. University of Maribor, Presernova 11, Kranj, 4000, Slovenia

    Jože Zupancic

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Badica, A., Badica, C. (2009). Specification and Verification of an Agent-Based Auction Service. In: Papadopoulos, G., Wojtkowski, W., Wojtkowski, G., Wrycza, S., Zupancic, J. (eds) Information Systems Development. Springer, Boston, MA. https://doi.org/10.1007/b137171_25

Download citation

  • DOI: https://doi.org/10.1007/b137171_25

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-84809-9

  • Online ISBN: 978-0-387-84810-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation