Frameworks for Reasoning about Agent Based System
Purchase on Springer.com
$29.95 / €24.95 / £19.95*
* Final gross prices may vary according to local VAT.
This paper suggests formal frameworks that can be used as the basis for defining, reasoning about, and verifying properties of agent systems. The language, Little-JIL is graphical, yet has precise mathematically defined semantics. It incorporates a wide range of semantics needed to define the subtleties of agent system behaviors. We demonstrate that the semantics of Little-JIL are sufficiently well defined to support the application of static dataflow analysis, enabling the verification of critical properties of the agent systems. This approach is inherently a top-down approach that complements bottom-up approaches to reasoning about system behavior.
- N. S. Barghouti and G. E. Kaiser. Multi-agent rule-based development environments. In 5th Annual Knowledge-Based Software Assistant Conference, pages 375–387, Syracuse NY, 1990.
- J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic model checking: 1020 states and beyond. In Fifth Annual IEEE Symposium on Logic in Computer Science, pages 428–439, 1990.
- J. M. Cobleigh, L. A. Clarke, and L. J. Osterweil. Verifying properties of process definitions. In ACM SIGSOFT 2000 International Symposium on Software Testing and Analysis, Portland, OR, 2000. To appear.
- K. S. Decker and V. R. Lesser. Designing a family of coordination algorithms. In First International Conference on Multi-Agent Systems, pages 73–80, San Francisco, CA, 1995. AAAI Press.
- M. Dwyer and L. A. Clarke. Data flow analysis for verifying properties of concurrent programs. In Second ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 62–75, 1994.
- M. B. Dwyer and L. A. Clarke. Flow analysis for verifying specifications of concurrent and distributed software. Technical Report 99-52, University of Massachusetts, Computer Science Dept., 1999.
- G. J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279–294, 1997. CrossRef
- B. S. Lerner, L. J. Osterweil, S. M. Sutton, Jr., and A. Wise. Programming process coordination in Little-JIL. In 6th European Workshop on Software Process Technology (EWSPT’ 98), pages 127–131, Weybridge, UK, 1998. Springer-Verlag.
- V. R. Lesser. Multiagent systems: An emerging subdiscipline of AI. ACM Computing Surveys, 27(3):340–342, 1995. CrossRef
- K. L. McMillan. Symbolic Model Checking: An Approach to the State Explosion Problem. Kluwer Academic Publishers, Boston, 1993.
- T. Sandholm and V. Lesser. Issues in automated negotiation and electronic commerce: Extending the contract net framework. In First International Conference on Multi-Agent Systems (ICMAS-95), San Francisco, 1995.
- T. Wagner and V. Lesser. Toward ubiquitous satisficing agent control. In AAAI Symposium on Satisficing Models, 1998.
- A. Wise. Little-JIL 1.0 language report. Technical Report 98-24, Department of Computer Science, University of Massachusetts at Amherst, 1998.
- A. Wise, B. S. Lerner, E. K. McCall, L. J. Osterweil, and S. M. Sutton, Jr. Specifying coordination in processes using Little-JIL. Technical Report 99-71, Department of Computer Science, University of Massachusetts at Amherst, 1999.
- P. R. Wurman, M. P. Wellman, and W. E. Walsh. The Michigan internet AuctionBot: A configurable auction server for human and software agents. In Second International Conference of Autonomous Agents, Minneapolis, MN, 1998.
- Frameworks for Reasoning about Agent Based System
- Book Title
- Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems
- Book Subtitle
- International Workshop on Infrastructure for Scalable Multi-Agent Systems Barcelona, Spain, June 3–7, 2000 Revised Papers
- pp 64-71
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 1. Department of Computer Science, University of Maine
- 2. Department of Computer Science, Cardiff University
- Author Affiliations
- 5. Department of Computer Science, University of Massachusetts, Amherst, MA, 01003, USA
To view the rest of this content please follow the download PDF link above.