Unified Mathematical Framework for Slicing and Symmetry Reduction over Event Structures

Algorithm 3

Slicing algorithm: 𝑠𝑙𝑖𝑐𝑒𝐸𝑆(ℰ,𝜑).

 Input:

(1) an event structure: ℰ

(2) a regular predicate: 𝜑

 Output: the slice: ℰ_{𝑠𝑙𝑖𝑐𝑒}

 BEGIN

(1)  𝑖𝑛𝑡  𝑛=0, 𝐶=∅;

(2)  ℛ=∅;

(3)  ℬ^{𝑚𝑐𝑓𝐸𝑆}(ℰ)=𝑐𝑓𝑝(ℰ)

(4)  𝑛=𝑚𝑐𝑓𝑠𝑒𝑡𝑁(ℰ);

(5) for (𝑖𝑛𝑡𝑖=0;𝑖<𝑛;𝑖++) {

(6)  get the 𝑖th  𝑚𝑐𝑓𝐸𝑆: ℰ_𝑖^max from ℬ^{𝑚𝑐𝑓𝐸𝑆};

(7)  𝐶=𝐶∪𝑚𝑐𝑓𝐸𝑆𝑠𝑙𝑖𝑐𝑒(ℰ_𝑖^max,𝜑);

(8) }

(9) if (𝐶≠∅){

(10)   ℛ=𝑤𝑐𝑐(𝐶);

(11)  }

(12)  return ℛ;

 END