Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Osterweil, L.J., Clarke, L.A. (2001). Frameworks for Reasoning about Agent Based System. In: Wagner, T., Rana, O.F. (eds) Infrastructure for Agents, Multi-Agent Systems, and Scalable Multi-Agent Systems. AGENTS 2000. Lecture Notes in Computer Science(), vol 1887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47772-1_7
Download citation
DOI: https://doi.org/10.1007/3-540-47772-1_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42315-7
Online ISBN: 978-3-540-47772-3
eBook Packages: Springer Book Archive