The agent-oriented paradigm is an emerging technology, which has significant and growing interest, particularly through its ability to be used in the modeling of all types of systems and representation of knowledge. However, this potentiality should not hide the difficulties associated with them in the design and verification, which may cause the scientific credibility of multi-agent modeling field, especially for the case of embedded and critical systems. In this paper, we propose a new formal approach based on rewriting logic, in which we attempt to bridge the gap between agent based system analysis and its specification In addition, our approach includes a well-known and effective verification technique, model checking, and allows independent of the used formalism to verify an important number of properties deemed relevant on critical system based on agent paradigm. General TermsSoftware Engineering, Agent-Based System.