Abstract: Although each paradigm has its own influence in the software engineering field on the support of its proficiencies, due to the exceptional growth of the software industry, researchers continue to strive for more efficient and powerful techniques. As new requirements arise, on the one hand, from the increasing complexity of modern software systems, and on the other hand, from distribute of today's information economies, it has been recognized that the modularity and reusability provided by existing techniques and approaches are in sufficient. Agents are being advocated as a next generation ad hoc model for engineering complex, distributed systems they facilitate the automated software testing by virtue of their high-level decomposition, independency and parallel activation. Here, we address a set of more specific characteristics of agent-based approach (modularity, independency and parallel activation) and its efficacy in software testing. In this paper, we do not just described the claims for agent-based approach in software testing, also developed an ad hoc distributed multi-agent system for software. The multi-agent system illustrated here is on the basis of few basic operational real-world testing techniques, as an attempt to describe how to practice Agent-Oriented Software Testing (AOST), which has not previously done.