DeepSec-prover / deepsec

DEciding Equivalence Properties in SECurity protocols
GNU General Public License v3.0
17 stars 2 forks source link

[Integration of Porridge] Generalized POR #19

Open LCBH opened 6 years ago

LCBH commented 6 years ago

This PR integrates the library Porridge (see companion paper) into DeepSec.

Compared to the built-in POR techniques already implemented in DeepSec, Porridge provides a new POR technique that can be applied to any process (instead of action-determinate processes) but whose reduction, in terms of removal of traces, is often much less important. Unfortunately for now, the pre-computation handled by Porridge can be impractically long for large processes. Furthermore, some syntactical conditions over the input processes mut be fulfilled (this is only for easing the integration), most of them are checked at runtime. Therefore, Porridge is opt-in: one needs to use the option -with_por_gen. All concerned options are labeled Experimental.

This PR includes:

LCBH commented 6 years ago

The commit 81132537be5ba13c04a68019d343475d93ebb44d can be reversed if you actually like the output line (Stats) ---- Number of explorations [118]., even when generalized POR is disabled.

VincentCheval commented 5 years ago

A new version of Deepsec is coming very soon. So I'm thinking of merging Porridge for this new version.