Abstract:When a distributed program is under test, event sequencing constraints should be defined to check the event sequences generated after the program was executed. Those event constraints shall be derived from specifications of the program. FSP is a kind of process algebra notation that can be used to describe formal specifications of concurrent programs. FSP describes concurrent processes as action sequences, where an action can be mapped to a specification-level event. The E-CSPE constraints define the sequential relationship between any two runtime events under given state predicates. Based on the operators and concurrency control facilities within FSP,the E-CSPE constraints can be derived. Those derived E-CSPE constraints consider the safety and liveness properties of the concurrent program, and based on them both the correctness of the program execution and the sufficiency of the test work can be judged.