research-article

Cost-based BDI plan selection for change propagation

Authors:

Michael WinikoffAuthors Info & Claims

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1

Pages 217 - 224

Published: 12 May 2008 Publication History

Abstract

Software maintenance is responsible for as much as two thirds of the cost of any software, and is consequently an important research area. In this paper we focus on the change propagation problem: given a primary change that is made in order to meet a new or changed requirement, what additional, secondary, changes are needed? We build on previous work that has proposed to use a BDI (belief-desire-intention) agent framework to propagate changes by fixing violations of consistency constraints. One question that needs to be answered as part of this framework is how to select between different applicable (repair) plan instances to fix a given constraint violation? We address this issue by defining a suitable notion of repair plan cost that incorporates both conflict between plans, and synergies between plans. We then develop an algorithm, based on the notion of cost, that finds cheapest options and proposes them to the user.

References

[1]

L. Briand, Y. Labiche, and L. O'Sullivan. Impact analysis and change management of UML models. In International Conference on Software Maintenance (ICSM), pages 256--265, 2003

Digital Library

[2]

B. J. Clement and E. H. Durfee. Top-down search for coordinating the hierarchical plans of multiple agents. In AGENTS '99: Proceedings of the third annual conference on Autonomous Agents pages 252--259. ACM Press, 1999

Digital Library

[3]

K. H. Dam and M. Winikoff. Generation of repair plans for change propagation. In M. Luck and L. Padgham, editors, Agent Oriented Software Engineering (AOSE), pages 30--44, Honolulu, Hawaii, May 2007.

Digital Library

[4]

K. H. Dam, M. Winikoff, and L. Padgham. An agent-oriented approach to change propagation in software evolution. In Proceedings of the Australian Software Engineering Conference (ASWEC), pages 309--318. IEEE Computer Society, 2006.

Digital Library

[5]

A. Dasgupta and A. K. Ghose. CASO: a framework for dealing with objectives in a constraint-based extension to AgentSpeak(L). In Twenty-Ninth Australasian Computer Science Conference (ACSC 2006), pages 121--126. Australian Computer Society, Inc., 2006.

Digital Library

[6]

A. Egyed. Instant consistency checking for the UML. In Proceedings of the 28th International Conference on Software Engineering (ICSE), Shanghai, China, May 2006.

Digital Library

[7]

A. Egyed. Fixing inconsistencies in UML models. In Proceedings of the 29th International Conference on Software Engineering (ICSE), Minneapolis, USA, May 2007.

Digital Library

[8]

J. F. Horty and M. E. Pollack. Evaluating new options in the context of existing plans. Artificial Intelligence, 127(2):199--220, 2001.

Digital Library

[9]

I. Mathieson, S. Dance, L. Padgham, M. Gorman, and M. Winikoff. An open meteorological alerting system: Issues and solutions. In V. Estivill-Castro, editor, Proceedings of the 27th Australasian Computer Science Conference, pages 351--358, Dunedin, New Zealand, 2004.

Digital Library

[10]

D. S. Nau, T.-C. Au, O. Ilghami, U. Kuter, J. W. Murdock, D. Wu, and F. Yaman. SHOP2: An HTN planning system. Journal of Artificial Intelligence Research (JAIR), 20:379--404, 2003.

Digital Library

[11]

C. Nentwich, W. Emmerich, and A. Finkelstein. Consistency management with repair actions. In ICSE '03: Proceedings of the 25th International Conference on Software Engineering, pages 455--464. IEEE Computer Society, 2003.

Digital Library

[12]

Object Management Group. UML 2.0 Superstructure and Infrastructure Specifications, 2004.

[13]

Object Management Group. Object Constraint Language (OCL) 2.0 Specification, 2006.

[14]

L. Padgham, J. Thangarajah, and M. Winikoff. Tool support for agent development using the Prometheus methodology. In First international workshop on Integration of Software Engineering and Agent Technology (ISEAT 2005), Melbourne, Australia, September 2005.

Digital Library

[15]

L. Padgham and M. Winikoff. Developing intelligent agent systems: a practical guide. John Wiley & Sons, Chichester, 2004. ISBN 0-470-86120-7.

Digital Library

[16]

V. Rajlich. A model for change propagation based on graph rewriting. In Proceedings of the International Conference on Software Maintenance (ICSM), pages 84--91. IEEE Computer Society, 1997.

Digital Library

[17]

V. Rajlich. Changing the paradigm of software engineering. Commun. ACM, 49(8):67--70, 2006.

Digital Library

[18]

A. S. Rao. AgentSpeak(L): BDI agents speak out in a logical computable language. In MAAMAW '96: Proceedings of the 7th European workshop on Modelling autonomous agents in a multi-agent world: agents breaking away, pages 42--55. Springer-Verlag, 1996.

Digital Library

[19]

J. L. Sourrouille and G. Caplat. Checking UML model consistency. In Workshop on Consistency Problems in UML-based Software Development at UML 2002, Dresden, Germany, 2002.

Digital Library

[20]

J. Thangarajah, M. Winikoff, L. Padgham, and K. Fischer. Avoiding resource conflicts in intelligent agents. In Proceedings of the 15th European Conference on Artificial Intelligence, ECAI'2002, pages 18--22. IOS Press, 2002.

[21]

H. V. Vliet. Software engineering: principles and practice. John Wiley & Sons, Inc., 2nd edition, 2001. ISBN 0471975087.

Digital Library

Cited By

Dam K(2008)An agent-oriented approach to support change propagation in software evolutionProceedings of the 7th international joint conference on Autonomous agents and multiagent systems: doctoral mentoring program10.5555/1402782.1402789(1736-1737)Online publication date: 12-May-2008
https://dl.acm.org/doi/10.5555/1402782.1402789

Index Terms

Cost-based BDI plan selection for change propagation
1. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems
      1. Software management
        Software maintenance
2. Software and its engineering
  1. Software creation and management
    1. Software post-development issues

Recommendations

Plan Selection for Probabilistic BDI Agents
ICTAI '14: Proceedings of the 2014 IEEE 26th International Conference on Tools with Artificial Intelligence

When an agent wants to fulfill its desires about the world, the agent usually has multiple plans to choose from and these plans have different pre-conditions and additional effects in addition to achieving its goals. Therefore, for further reasoning and ...
Softgoal-based plan selection in model-driven BDI agents
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

The belief-desire-intention (BDI) model is one of the most widely used for developing agents. One of its benefits is the flexibility of choosing among different plans to achieve a goal and, to leverage this benefit, a particular algorithm that makes ...
An agent-oriented approach to change propagation in software maintenance

Software maintenance and evolution is a lengthy and expensive phase in the life cycle of a software system. In this paper we focus on the change propagation problem: given a primary change that is made in order to meet a new or changed requirement, what ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1

May 2008

565 pages

ISBN:9780981738109

Program Chairs:
Lin Padgham
RMIT University, Australia
,
David Parkes
Harvard University

Sponsors

ACM: Association for Computing Machinery
AAAI: Association for the Advancement of Artifical Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS08

Sponsor:

ACM
AAAI

AAMAS08: 7th International Conference on Autonomous Agents and Multi Agent Systems

May 12 - 16, 2008

Estoril, Portugal

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
165
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dam K(2008)An agent-oriented approach to support change propagation in software evolutionProceedings of the 7th international joint conference on Autonomous agents and multiagent systems: doctoral mentoring program10.5555/1402782.1402789(1736-1737)Online publication date: 12-May-2008
https://dl.acm.org/doi/10.5555/1402782.1402789

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten