In today's advanced software engineering, intelligent agents are getting more popular. Agentbased technology offers a new dimension for designing and implementing intelligent software systems. Intelligent agents are autonomous and they can make decisions with very little or sometimes no supervision. A multi-agent system comprises multiple intelligent agents that exhibit intelligent and autonomous behavior. In addition, intelligent agents work with minimum or no direct human interaction and have control of their actions as well as their internal states. The goal of employees management multi-agent system is to provide principles and mechanisms for constructing a fault-tolerant distributed system. The multiple autonomous software agents can be used for managing the communication, cooperation, and coordination between these autonomous agents and t h e i r c o n t i n u o u s l y c h a n g i n g e n v i r o n m e n t . Autonomous multi-agents are used in an employee management system, for a distributed, flexible, adaptable and fault tolerant system. The distributed nature of this system, make it fault tolerant and errorfree as it keeps on working if some agents go fail. The Employees Management Multi-Agent System (EMMAS) is designed, modeled and verified using a formal approach based on mathematical constructs of Regular expression, First-order predicate calculus, functions, r e l a t i o n s , a n d s e t t h e o r y. G a i a m u l t i - a g e n t methodology is being used for specification, analysis, preliminary design and detailed design of the system. It is centered on the idea of a system as a computational organization consisting of interacting agents with each agent having one or more roles. The system is formally modeled and verified by constructing the system in the form of Coloured Petri Nets (CP-Nets). Formal verification in the form of Model checking ensures the correctness properties of the proposed model.