Application of linear logic to Backward Reachability Analysis of Colored Petri Nets

@inproceedings{Bouali2010ApplicationOL,
  title={Application of linear logic to Backward Reachability Analysis of Colored Petri Nets},
  author={Mohamed Bouali and J{\'e}r{\^o}me Rocheteau and Pavol Barger},
  year={2010}
}
This paper deals with a formal method for the study of the backward reachability analysis applied on Colored Petri Nets (CPN). The proposed method proceeds in two steps : 1) it translates CPN to terms of the Multiplicative Intuitionistic Linear Logic (MILL); 2) it proves sequents by constructing proof trees. The translation from CPN to MILL must respect some properties such as the semantic associated to tokens. That is why, the First-Order MILL (MILL1) is used for translation. The reachability… CONTINUE READING