About the Execution of ITS-Tools for ERK-PT-000100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4506.067 | 3600000.00 | 3635788.00 | 15512.50 | TFFTTFFFFTFFTF?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r165-tall-167838849800018.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ERK-PT-000100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838849800018
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 488K
-rw-r--r-- 1 mcc users 8.6K Feb 26 16:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 26 16:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 16:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 16:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 16:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K Feb 26 16:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 26 16:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Feb 26 16:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 6.7K Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ERK-PT-000100-CTLFireability-00
FORMULA_NAME ERK-PT-000100-CTLFireability-01
FORMULA_NAME ERK-PT-000100-CTLFireability-02
FORMULA_NAME ERK-PT-000100-CTLFireability-03
FORMULA_NAME ERK-PT-000100-CTLFireability-04
FORMULA_NAME ERK-PT-000100-CTLFireability-05
FORMULA_NAME ERK-PT-000100-CTLFireability-06
FORMULA_NAME ERK-PT-000100-CTLFireability-07
FORMULA_NAME ERK-PT-000100-CTLFireability-08
FORMULA_NAME ERK-PT-000100-CTLFireability-09
FORMULA_NAME ERK-PT-000100-CTLFireability-10
FORMULA_NAME ERK-PT-000100-CTLFireability-11
FORMULA_NAME ERK-PT-000100-CTLFireability-12
FORMULA_NAME ERK-PT-000100-CTLFireability-13
FORMULA_NAME ERK-PT-000100-CTLFireability-14
FORMULA_NAME ERK-PT-000100-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679411966366
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ERK-PT-000100
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-21 15:19:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 15:19:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 15:19:28] [INFO ] Load time of PNML (sax parser for PT used): 19 ms
[2023-03-21 15:19:28] [INFO ] Transformed 11 places.
[2023-03-21 15:19:28] [INFO ] Transformed 11 transitions.
[2023-03-21 15:19:28] [INFO ] Parsed PT model containing 11 places and 11 transitions and 34 arcs in 77 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Initial state reduction rules removed 2 formulas.
FORMULA ERK-PT-000100-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ERK-PT-000100-CTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 11 out of 11 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 8 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
// Phase 1: matrix 11 rows 11 cols
[2023-03-21 15:19:28] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-21 15:19:28] [INFO ] Implicit Places using invariants in 134 ms returned []
[2023-03-21 15:19:28] [INFO ] Invariant cache hit.
[2023-03-21 15:19:28] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 201 ms to find 0 implicit places.
[2023-03-21 15:19:28] [INFO ] Invariant cache hit.
[2023-03-21 15:19:28] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 276 ms. Remains : 11/11 places, 11/11 transitions.
Support contains 11 out of 11 places after structural reductions.
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 14 ms
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 4 ms
[2023-03-21 15:19:28] [INFO ] Input system was already deterministic with 11 transitions.
Incomplete random walk after 10007 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=244 ) properties (out of 25) seen :23
Finished Best-First random walk after 30 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=30 )
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 3 ms
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 3 ms
[2023-03-21 15:19:28] [INFO ] Input system was already deterministic with 11 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:19:28] [INFO ] Invariant cache hit.
[2023-03-21 15:19:28] [INFO ] Implicit Places using invariants in 30 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 32 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34 ms. Remains : 10/11 places, 11/11 transitions.
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:19:28] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:19:28] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:19:28] [INFO ] Time to serialize gal into /tmp/CTLFireability17784775785524245838.gal : 1 ms
[2023-03-21 15:19:28] [INFO ] Time to serialize properties into /tmp/CTLFireability9489220068506324326.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17784775785524245838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9489220068506324326.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,9.00184,186492,2,36261,5,1.20481e+06,6,0,54,1.19289e+06,0
Converting to forward existential form...Done !
original formula: AG((AG((((((MEKPP_ERK>=1)&&(Raf1Star_RKIP_ERKPP>=1))&&((MEKPP>=1)&&(ERK>=1))) + EF(((RKIPP>=1)&&(RP>=1)))) + ((MEKPP_ERK>=1) + EX((MEKPP_...193
=> equivalent forward existential formula: [(((FwdU((FwdU(Init,TRUE) * !(((MEKPP>=1)&&(ERK>=1)))),TRUE) * !(((MEKPP_ERK>=1) + EX((MEKPP_ERK>=1))))) * !((((...269
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,23.6228,307984,1,0,6,1.83632e+06,14,0,1219,1.82559e+06,5
FORMULA ERK-PT-000100-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 11 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 9 transition count 10
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 9 transition count 10
Applied a total of 4 rules in 12 ms. Remains 9 /11 variables (removed 2) and now considering 10/11 (removed 1) transitions.
// Phase 1: matrix 10 rows 9 cols
[2023-03-21 15:19:52] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-21 15:19:52] [INFO ] Implicit Places using invariants in 27 ms returned [0, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 27 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/11 places, 10/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 7 /7 variables (removed 0) and now considering 10/10 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 41 ms. Remains : 7/11 places, 10/11 transitions.
[2023-03-21 15:19:52] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:19:52] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:19:52] [INFO ] Input system was already deterministic with 10 transitions.
[2023-03-21 15:19:52] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:19:52] [INFO ] Flatten gal took : 8 ms
[2023-03-21 15:19:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2481931587011206580.gal : 1 ms
[2023-03-21 15:19:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15834918595501790225.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2481931587011206580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15834918595501790225.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.72448e+08,3.08857,67496,2,15758,5,433250,6,0,40,451842,0
Converting to forward existential form...Done !
original formula: EG(EF(AG((((Raf1Star_RKIP<1)||(ERKPP<1))||(RKIPP_RP>=1)))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(E(TRUE U !((((Raf1Star_RKIP<1)||(ERKPP<1))||(RKIPP_RP>=1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,8.11782,98120,1,0,6,492678,21,0,875,521022,7
FORMULA ERK-PT-000100-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
// Phase 1: matrix 11 rows 11 cols
[2023-03-21 15:20:00] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-21 15:20:00] [INFO ] Implicit Places using invariants in 31 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 33 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 36 ms. Remains : 10/11 places, 11/11 transitions.
[2023-03-21 15:20:00] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:20:00] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:20:00] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:20:00] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:20:00] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:20:00] [INFO ] Time to serialize gal into /tmp/CTLFireability17540308854105417268.gal : 0 ms
[2023-03-21 15:20:00] [INFO ] Time to serialize properties into /tmp/CTLFireability17292477569057196160.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17540308854105417268.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17292477569057196160.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,14.5759,336456,2,31211,5,2.61882e+06,6,0,54,2.627e+06,0
Converting to forward existential form...Done !
original formula: EG((EF(AG(((Raf1Star>=1)&&(RKIP>=1)))) * (((RKIPP>=1)&&(RP>=1)) + ((!(A(((Raf1Star_RKIP>=1)&&(ERKPP>=1)) U (Raf1Star_RKIP>=1))) + EF((((R...252
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U !(E(TRUE U !(((Raf1Star>=1)&&(RKIP>=1)))))) * (((RKIPP>=1)&&(RP>=1)) + ((!(!((E(!((Raf1Star...396
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/4
Detected timeout of ITS tools.
[2023-03-21 15:20:30] [INFO ] Flatten gal took : 4 ms
[2023-03-21 15:20:30] [INFO ] Applying decomposition
[2023-03-21 15:20:30] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3762609282379374408.txt' '-o' '/tmp/graph3762609282379374408.bin' '-w' '/tmp/graph3762609282379374408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3762609282379374408.bin' '-l' '-1' '-v' '-w' '/tmp/graph3762609282379374408.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:20:30] [INFO ] Decomposing Gal with order
[2023-03-21 15:20:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:20:30] [INFO ] Flatten gal took : 21 ms
[2023-03-21 15:20:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:20:30] [INFO ] Time to serialize gal into /tmp/CTLFireability11532229499603365027.gal : 1 ms
[2023-03-21 15:20:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4374236071802593583.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11532229499603365027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4374236071802593583.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,9.8303,202256,15958,10604,80000,365978,51,576381,25,1.4509e+06,0
Converting to forward existential form...Done !
original formula: EG((EF(AG(((u0.Raf1Star>=1)&&(u0.RKIP>=1)))) * (((u3.RKIPP>=1)&&(u3.RP>=1)) + ((!(A(((u0.Raf1Star_RKIP>=1)&&(i1.u1.ERKPP>=1)) U (u0.Raf1S...297
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U !(E(TRUE U !(((u0.Raf1Star>=1)&&(u0.RKIP>=1)))))) * (((u3.RKIPP>=1)&&(u3.RP>=1)) + ((!(!((E...447
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:21:01] [INFO ] Invariant cache hit.
[2023-03-21 15:21:01] [INFO ] Implicit Places using invariants in 30 ms returned [7, 10]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 34 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 9 /9 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34 ms. Remains : 9/11 places, 11/11 transitions.
[2023-03-21 15:21:01] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:01] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:01] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:21:01] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:01] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5432991769522116850.gal : 0 ms
[2023-03-21 15:21:01] [INFO ] Time to serialize properties into /tmp/CTLFireability4785321574575304881.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5432991769522116850.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4785321574575304881.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,14.6639,335672,2,31110,5,2.61812e+06,6,0,50,2.6265e+06,0
Converting to forward existential form...Done !
original formula: AF((AG(EX(EX(((Raf1Star>=1)&&(RKIP>=1))))) + ((Raf1Star_RKIP>=1)&&(ERKPP>=1))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(TRUE U !(EX(EX(((Raf1Star>=1)&&(RKIP>=1))))))) + ((Raf1Star_RKIP>=1)&&(ERKPP>=1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,29.7436,335672,1,0,8,2.61812e+06,20,1,1105,2.6265e+06,8
FORMULA ERK-PT-000100-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 2 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:21:30] [INFO ] Invariant cache hit.
[2023-03-21 15:21:30] [INFO ] Implicit Places using invariants in 32 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 33 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 35 ms. Remains : 10/11 places, 11/11 transitions.
[2023-03-21 15:21:30] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:30] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:30] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:21:30] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:30] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:21:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13013696653635285430.gal : 0 ms
[2023-03-21 15:21:30] [INFO ] Time to serialize properties into /tmp/CTLFireability3886617175770759048.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13013696653635285430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3886617175770759048.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,14.7552,335752,2,31211,5,2.61882e+06,6,0,54,2.627e+06,0
Converting to forward existential form...Done !
original formula: EF(((!(E(!(((RKIPP>=1)&&(RP>=1))) U AX(((Raf1Star>=1)&&(RKIP>=1))))) * EG((Raf1Star_RKIP_ERKPP<1))) * (Raf1Star_RKIP<1)))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * (Raf1Star_RKIP<1)) * !(E(!(((RKIPP>=1)&&(RP>=1))) U !(EX(!(((Raf1Star>=1)&&(RKIP>=1)))...195
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/4
Hit Full ! (commute/partial/dont) 8/0/3
Detected timeout of ITS tools.
[2023-03-21 15:22:00] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:22:00] [INFO ] Applying decomposition
[2023-03-21 15:22:00] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13640799815302300779.txt' '-o' '/tmp/graph13640799815302300779.bin' '-w' '/tmp/graph13640799815302300779.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13640799815302300779.bin' '-l' '-1' '-v' '-w' '/tmp/graph13640799815302300779.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:22:00] [INFO ] Decomposing Gal with order
[2023-03-21 15:22:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:22:00] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:22:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:22:00] [INFO ] Time to serialize gal into /tmp/CTLFireability18071045483352242410.gal : 0 ms
[2023-03-21 15:22:00] [INFO ] Time to serialize properties into /tmp/CTLFireability15826653583662629843.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18071045483352242410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15826653583662629843.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,17.9973,198868,5557,15856,88270,241528,40,577277,32,1.1308e+06,0
Converting to forward existential form...Done !
original formula: EF(((!(E(!(((u1.RKIPP>=1)&&(u1.RP>=1))) U AX(((u0.Raf1Star>=1)&&(u0.RKIP>=1))))) * EG((u0.Raf1Star_RKIP_ERKPP<1))) * (u0.Raf1Star_RKIP<1)...157
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * (u0.Raf1Star_RKIP<1)) * !(E(!(((u1.RKIPP>=1)&&(u1.RP>=1))) U !(EX(!(((u0.Raf1Star>=1)&...213
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:22:31] [INFO ] Invariant cache hit.
[2023-03-21 15:22:31] [INFO ] Implicit Places using invariants in 22 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25 ms. Remains : 10/11 places, 11/11 transitions.
[2023-03-21 15:22:31] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:22:31] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:22:31] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:22:31] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:22:31] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:22:31] [INFO ] Time to serialize gal into /tmp/CTLFireability7048517770908779569.gal : 1 ms
[2023-03-21 15:22:31] [INFO ] Time to serialize properties into /tmp/CTLFireability5618019020700771093.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7048517770908779569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5618019020700771093.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,8.7291,186456,2,36261,5,1.20481e+06,6,0,54,1.19289e+06,0
Converting to forward existential form...Done !
original formula: EF(((AG((AF((((MEKPP>=1)&&(ERK>=1))||(MEKPP_ERK>=1))) * ((EF((RKIPP_RP>=1)) + (MEKPP_ERK>=1)) + (((RKIPP>=1)&&(RP>=1)) + EX((MEKPP_ERK>=1...198
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (ERKPP>=1)) * (Raf1Star_RKIP>=1)) * !(E(TRUE U !((!(EG(!((((MEKPP>=1)&&(ERK>=1))||(MEKPP_E...274
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-21 15:23:01] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:23:01] [INFO ] Applying decomposition
[2023-03-21 15:23:01] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6442665541421611520.txt' '-o' '/tmp/graph6442665541421611520.bin' '-w' '/tmp/graph6442665541421611520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6442665541421611520.bin' '-l' '-1' '-v' '-w' '/tmp/graph6442665541421611520.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:23:01] [INFO ] Decomposing Gal with order
[2023-03-21 15:23:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:23:01] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:23:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:23:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16452771807110274310.gal : 1 ms
[2023-03-21 15:23:01] [INFO ] Time to serialize properties into /tmp/CTLFireability13706957284338741828.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16452771807110274310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13706957284338741828.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,16.0853,218896,15858,8105,437513,18787,43,254804,27,524162,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:23:31] [INFO ] Invariant cache hit.
[2023-03-21 15:23:31] [INFO ] Implicit Places using invariants in 33 ms returned [0, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 43 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46 ms. Remains : 9/11 places, 11/11 transitions.
[2023-03-21 15:23:31] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:23:31] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:23:31] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:23:31] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:23:31] [INFO ] Flatten gal took : 3 ms
[2023-03-21 15:23:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14795770473452767099.gal : 1 ms
[2023-03-21 15:23:31] [INFO ] Time to serialize properties into /tmp/CTLFireability2254278004223966464.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14795770473452767099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2254278004223966464.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,7.99891,181480,2,26060,5,1.35345e+06,6,0,50,1.37144e+06,0
Converting to forward existential form...Done !
original formula: EF(((AG(EX((EF((Raf1Star_RKIP_ERKPP>=1)) * (MEKPP_ERK<1)))) * A(AF(((MEKPP_ERK>=1)&&(RKIPP_RP>=1))) U !(((Raf1Star_RKIP>=1)&&(ERKPP>=1)))...183
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * ((RKIPP>=1)&&(RP>=1))) * !(E(TRUE U !(EX((E(TRUE U (Raf1Star_RKIP_ERKPP>=1)) * (MEKPP_ERK...361
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 6/3/5
Detected timeout of ITS tools.
[2023-03-21 15:24:01] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:01] [INFO ] Applying decomposition
[2023-03-21 15:24:01] [INFO ] Flatten gal took : 0 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9559188163125988949.txt' '-o' '/tmp/graph9559188163125988949.bin' '-w' '/tmp/graph9559188163125988949.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9559188163125988949.bin' '-l' '-1' '-v' '-w' '/tmp/graph9559188163125988949.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:24:01] [INFO ] Decomposing Gal with order
[2023-03-21 15:24:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:24:01] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:24:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2636135051846921122.gal : 1 ms
[2023-03-21 15:24:01] [INFO ] Time to serialize properties into /tmp/CTLFireability5697479670586457822.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2636135051846921122.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5697479670586457822.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,6.81964,122792,507,10706,19055,271328,39,38065,33,1.74929e+06,0
Converting to forward existential form...Done !
original formula: EF(((AG(EX((EF((u1.Raf1Star_RKIP_ERKPP>=1)) * (u1.MEKPP_ERK<1)))) * A(AF(((u1.MEKPP_ERK>=1)&&(u2.RKIPP_RP>=1))) U !(((u0.Raf1Star_RKIP>=1...207
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * ((u2.RKIPP>=1)&&(u2.RP>=1))) * !(E(TRUE U !(EX((E(TRUE U (u1.Raf1Star_RKIP_ERKPP>=1)) * (...397
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
(forward)formula 0,0,21.4577,380124,1,0,82091,658773,164,376267,511,3.30584e+06,19982
FORMULA ERK-PT-000100-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 3 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:24:22] [INFO ] Invariant cache hit.
[2023-03-21 15:24:22] [INFO ] Implicit Places using invariants in 26 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 28 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 32 ms. Remains : 10/11 places, 11/11 transitions.
[2023-03-21 15:24:22] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:22] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:24:22] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:24:22] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:22] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:22] [INFO ] Time to serialize gal into /tmp/CTLFireability16480945289853498460.gal : 7 ms
[2023-03-21 15:24:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1246529494340728186.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16480945289853498460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1246529494340728186.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,14.6741,335708,2,31211,5,2.61882e+06,6,0,54,2.627e+06,0
Converting to forward existential form...Done !
original formula: EF((((Raf1Star>=1)&&(RKIP>=1)) * EG(((E(A(((RKIPP>=1)&&(RP>=1)) U ((Raf1Star>=1)&&(RKIP>=1))) U AG((MEKPP_ERK>=1))) * ((Raf1Star_RKIP_ERK...255
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * ((Raf1Star>=1)&&(RKIP>=1))),((E(!((E(!(((Raf1Star>=1)&&(RKIP>=1))) U (!(((RKIPP>=1)&&(R...398
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/2/4
Hit Full ! (commute/partial/dont) 7/0/4
Detected timeout of ITS tools.
[2023-03-21 15:24:52] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:52] [INFO ] Applying decomposition
[2023-03-21 15:24:52] [INFO ] Flatten gal took : 0 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph650959374959607918.txt' '-o' '/tmp/graph650959374959607918.bin' '-w' '/tmp/graph650959374959607918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph650959374959607918.bin' '-l' '-1' '-v' '-w' '/tmp/graph650959374959607918.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:24:52] [INFO ] Decomposing Gal with order
[2023-03-21 15:24:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:24:52] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:24:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:24:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7493898790733553881.gal : 0 ms
[2023-03-21 15:24:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6917343650599572232.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7493898790733553881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6917343650599572232.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,10.2912,205204,15958,10604,85233,368674,48,576549,22,1.45753e+06,0
Converting to forward existential form...Done !
original formula: EF((((u0.Raf1Star>=1)&&(u0.RKIP>=1)) * EG(((E(A(((u2.RKIPP>=1)&&(u2.RP>=1)) U ((u0.Raf1Star>=1)&&(u0.RKIP>=1))) U AG((i2.u3.MEKPP_ERK>=1)...303
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * ((u0.Raf1Star>=1)&&(u0.RKIP>=1))),((E(!((E(!(((u0.Raf1Star>=1)&&(u0.RKIP>=1))) U (!(((u...458
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 11 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 9 transition count 10
Applied a total of 3 rules in 2 ms. Remains 9 /11 variables (removed 2) and now considering 10/11 (removed 1) transitions.
// Phase 1: matrix 10 rows 9 cols
[2023-03-21 15:25:22] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-21 15:25:22] [INFO ] Implicit Places using invariants in 30 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 36 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/11 places, 10/11 transitions.
Graph (trivial) has 4 edges and 8 vertex of which 2 / 8 are part of one of the 1 SCC in 5 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Applied a total of 1 rules in 6 ms. Remains 7 /8 variables (removed 1) and now considering 9/10 (removed 1) transitions.
[2023-03-21 15:25:22] [INFO ] Flow matrix only has 8 transitions (discarded 1 similar events)
// Phase 1: matrix 8 rows 7 cols
[2023-03-21 15:25:22] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-21 15:25:22] [INFO ] Implicit Places using invariants in 19 ms returned []
[2023-03-21 15:25:22] [INFO ] Flow matrix only has 8 transitions (discarded 1 similar events)
[2023-03-21 15:25:22] [INFO ] Invariant cache hit.
[2023-03-21 15:25:22] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 7/11 places, 9/11 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 85 ms. Remains : 7/11 places, 9/11 transitions.
[2023-03-21 15:25:22] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:25:22] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:22] [INFO ] Input system was already deterministic with 9 transitions.
[2023-03-21 15:25:22] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:25:22] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:22] [INFO ] Time to serialize gal into /tmp/CTLFireability16848227941983822142.gal : 0 ms
[2023-03-21 15:25:22] [INFO ] Time to serialize properties into /tmp/CTLFireability8012339352407665999.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16848227941983822142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8012339352407665999.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.34407e+07,2.07404,58540,2,15758,5,341237,6,0,38,335376,0
Converting to forward existential form...Done !
original formula: E(((MEKPP>=1)&&(ERK>=1)) U !(AG((Raf1Star_RKIP_ERKPP<1))))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,((MEKPP>=1)&&(ERK>=1))),TRUE) * !((Raf1Star_RKIP_ERKPP<1)))] != FALSE
Hit Full ! (commute/partial/dont) 5/2/4
(forward)formula 0,1,4.68821,76756,1,0,10,396086,17,2,779,425177,6
FORMULA ERK-PT-000100-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
// Phase 1: matrix 11 rows 11 cols
[2023-03-21 15:25:27] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-21 15:25:27] [INFO ] Implicit Places using invariants in 22 ms returned [0, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 23 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 9 /9 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 24 ms. Remains : 9/11 places, 11/11 transitions.
[2023-03-21 15:25:27] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:27] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:27] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:25:27] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:27] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:27] [INFO ] Time to serialize gal into /tmp/CTLFireability653051894886412604.gal : 1 ms
[2023-03-21 15:25:27] [INFO ] Time to serialize properties into /tmp/CTLFireability2552102928465342925.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability653051894886412604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2552102928465342925.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,7.98052,181724,2,26060,5,1.35345e+06,6,0,50,1.37144e+06,0
Converting to forward existential form...Done !
original formula: EX(((Raf1Star_RKIP<1) * AG((((RKIPP<1)||(RP<1))||(Raf1Star_RKIP<1)))))
=> equivalent forward existential formula: [((EY(Init) * (Raf1Star_RKIP<1)) * !(E(TRUE U !((((RKIPP<1)||(RP<1))||(Raf1Star_RKIP<1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,18.5186,217100,1,0,6,1.35345e+06,15,0,1108,1.37144e+06,5
FORMULA ERK-PT-000100-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 11 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 9 transition count 10
Applied a total of 3 rules in 5 ms. Remains 9 /11 variables (removed 2) and now considering 10/11 (removed 1) transitions.
// Phase 1: matrix 10 rows 9 cols
[2023-03-21 15:25:46] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-21 15:25:46] [INFO ] Implicit Places using invariants in 25 ms returned [0, 8]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 26 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/11 places, 10/11 transitions.
Graph (trivial) has 4 edges and 7 vertex of which 2 / 7 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Applied a total of 1 rules in 2 ms. Remains 6 /7 variables (removed 1) and now considering 9/10 (removed 1) transitions.
[2023-03-21 15:25:46] [INFO ] Flow matrix only has 8 transitions (discarded 1 similar events)
// Phase 1: matrix 8 rows 6 cols
[2023-03-21 15:25:46] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-21 15:25:46] [INFO ] Implicit Places using invariants in 19 ms returned []
[2023-03-21 15:25:46] [INFO ] Flow matrix only has 8 transitions (discarded 1 similar events)
[2023-03-21 15:25:46] [INFO ] Invariant cache hit.
[2023-03-21 15:25:46] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 6/11 places, 9/11 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 88 ms. Remains : 6/11 places, 9/11 transitions.
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:25:46] [INFO ] Input system was already deterministic with 9 transitions.
Finished random walk after 405 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=405 )
FORMULA ERK-PT-000100-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7616637999281186852.gal : 1 ms
[2023-03-21 15:25:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11746931618175267078.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7616637999281186852.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11746931618175267078.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
// Phase 1: matrix 11 rows 11 cols
[2023-03-21 15:25:46] [INFO ] Computed 5 place invariants in 1 ms
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality11746931618175267078.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,6,0.018962,3324,2,13,5,49,6,0,34,28,0
Total reachable state count : 6
[2023-03-21 15:25:46] [INFO ] Implicit Places using invariants in 35 ms returned [7]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 35 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 36 ms. Remains : 10/11 places, 11/11 transitions.
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:46] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:25:46] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:25:46] [INFO ] Time to serialize gal into /tmp/CTLFireability15967731882223212262.gal : 0 ms
[2023-03-21 15:25:46] [INFO ] Time to serialize properties into /tmp/CTLFireability667127017191006834.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15967731882223212262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability667127017191006834.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,15.1494,335692,2,31211,5,2.61882e+06,6,0,54,2.627e+06,0
Converting to forward existential form...Done !
original formula: E((((AX((Raf1Star_RKIP_ERKPP<1)) * EX((((Raf1Star_RKIP_ERKPP>=1)&&(Raf1Star>=1))&&(RKIP>=1)))) * (EX(((RKIPP_RP>=1)||(Raf1Star_RKIP_ERKPP...606
=> equivalent forward existential formula: ([(FwdU(Init,(((!(EX(!((Raf1Star_RKIP_ERKPP<1)))) * EX((((Raf1Star_RKIP_ERKPP>=1)&&(Raf1Star>=1))&&(RKIP>=1)))) ...1171
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 8/0/3
Detected timeout of ITS tools.
[2023-03-21 15:26:16] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:26:16] [INFO ] Applying decomposition
[2023-03-21 15:26:16] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2146057725953495413.txt' '-o' '/tmp/graph2146057725953495413.bin' '-w' '/tmp/graph2146057725953495413.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2146057725953495413.bin' '-l' '-1' '-v' '-w' '/tmp/graph2146057725953495413.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:26:16] [INFO ] Decomposing Gal with order
[2023-03-21 15:26:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:26:16] [INFO ] Flatten gal took : 3 ms
[2023-03-21 15:26:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:26:16] [INFO ] Time to serialize gal into /tmp/CTLFireability12325268564617242923.gal : 0 ms
[2023-03-21 15:26:16] [INFO ] Time to serialize properties into /tmp/CTLFireability17502049943628310024.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12325268564617242923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17502049943628310024.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,7.37746,133756,5557,15856,49054,240925,40,530644,32,1.11733e+06,0
Converting to forward existential form...Done !
original formula: E((((AX((u0.Raf1Star_RKIP_ERKPP<1)) * EX((((u0.Raf1Star_RKIP_ERKPP>=1)&&(u0.Raf1Star>=1))&&(u0.RKIP>=1)))) * (EX(((u2.RKIPP_RP>=1)||(u0.R...690
=> equivalent forward existential formula: ([(FwdU(Init,(((!(EX(!((u0.Raf1Star_RKIP_ERKPP<1)))) * EX((((u0.Raf1Star_RKIP_ERKPP>=1)&&(u0.Raf1Star>=1))&&(u0....1318
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:26:46] [INFO ] Invariant cache hit.
[2023-03-21 15:26:46] [INFO ] Implicit Places using invariants in 31 ms returned [0, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 32 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 9 /9 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33 ms. Remains : 9/11 places, 11/11 transitions.
[2023-03-21 15:26:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:26:46] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:26:46] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:26:46] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:26:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:26:46] [INFO ] Time to serialize gal into /tmp/CTLFireability14901670623546321602.gal : 1 ms
[2023-03-21 15:26:46] [INFO ] Time to serialize properties into /tmp/CTLFireability15791416410817793632.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14901670623546321602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15791416410817793632.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,7.9631,181736,2,26060,5,1.35345e+06,6,0,50,1.37144e+06,0
Converting to forward existential form...Done !
original formula: (AX(((RKIPP>=1)&&(RP>=1))) * E(((AG((((!((MEKPP_ERK>=1)||((Raf1Star_RKIP>=1)&&(ERKPP>=1))))||(RKIPP_RP>=1))||((Raf1Star_RKIP>=1)||(RKIPP_...252
=> equivalent forward existential formula: ([(EY(Init) * !(((RKIPP>=1)&&(RP>=1))))] = FALSE * [(Init * !(E(((!(E(TRUE U !((((!((MEKPP_ERK>=1)||((Raf1Star_R...339
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-21 15:27:16] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:27:16] [INFO ] Applying decomposition
[2023-03-21 15:27:16] [INFO ] Flatten gal took : 0 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7917669174418478678.txt' '-o' '/tmp/graph7917669174418478678.bin' '-w' '/tmp/graph7917669174418478678.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7917669174418478678.bin' '-l' '-1' '-v' '-w' '/tmp/graph7917669174418478678.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:27:16] [INFO ] Decomposing Gal with order
[2023-03-21 15:27:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:27:16] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:27:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-21 15:27:16] [INFO ] Time to serialize gal into /tmp/CTLFireability1529659740787367164.gal : 1 ms
[2023-03-21 15:27:16] [INFO ] Time to serialize properties into /tmp/CTLFireability16887673056188921935.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1529659740787367164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16887673056188921935.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,18.7661,187224,10807,5454,58646,284967,46,429142,22,984620,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 11/11 places, 11/11 transitions.
Applied a total of 0 rules in 0 ms. Remains 11 /11 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2023-03-21 15:27:46] [INFO ] Invariant cache hit.
[2023-03-21 15:27:46] [INFO ] Implicit Places using invariants in 27 ms returned [0, 7]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 28 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9/11 places, 11/11 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29 ms. Remains : 9/11 places, 11/11 transitions.
[2023-03-21 15:27:46] [INFO ] Flatten gal took : 2 ms
[2023-03-21 15:27:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:27:46] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 15:27:46] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:27:46] [INFO ] Flatten gal took : 0 ms
[2023-03-21 15:27:46] [INFO ] Time to serialize gal into /tmp/CTLFireability17055984876731886181.gal : 0 ms
[2023-03-21 15:27:46] [INFO ] Time to serialize properties into /tmp/CTLFireability13003382504913049722.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17055984876731886181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13003382504913049722.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,7.96734,180532,2,26060,5,1.35345e+06,6,0,50,1.37144e+06,0
Converting to forward existential form...Done !
original formula: EX(EX((((Raf1Star_RKIP_ERKPP>=1) + !(A((Raf1Star_RKIP>=1) U ((Raf1Star_RKIP>=1)&&(ERKPP>=1))))) + (EX(((RKIPP<1)||(RP<1))) + (RKIPP_RP<1)...159
=> equivalent forward existential formula: (([(EY(EY(Init)) * (Raf1Star_RKIP_ERKPP>=1))] != FALSE + ([(FwdU(EY(EY(Init)),!(((Raf1Star_RKIP>=1)&&(ERKPP>=1))...402
Hit Full ! (commute/partial/dont) 6/0/5
(forward)formula 0,1,9.78948,180532,1,0,15,1.35345e+06,20,4,692,1.37144e+06,8
FORMULA ERK-PT-000100-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2023-03-21 15:27:56] [INFO ] Flatten gal took : 3 ms
[2023-03-21 15:27:56] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:27:56] [INFO ] Applying decomposition
[2023-03-21 15:27:56] [INFO ] Flatten gal took : 1 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12963337861900426533.txt' '-o' '/tmp/graph12963337861900426533.bin' '-w' '/tmp/graph12963337861900426533.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12963337861900426533.bin' '-l' '-1' '-v' '-w' '/tmp/graph12963337861900426533.weights' '-q' '0' '-e' '0.001'
[2023-03-21 15:27:56] [INFO ] Decomposing Gal with order
[2023-03-21 15:27:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 15:27:56] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:27:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 15:27:56] [INFO ] Time to serialize gal into /tmp/CTLFireability16187022764485392572.gal : 1 ms
[2023-03-21 15:27:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17782487392551218617.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16187022764485392572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17782487392551218617.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,1138.85,2127948,26059,13155,1.23967e+06,215031,53,1.57938e+07,28,1.40492e+07,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-21 15:50:45] [INFO ] Flatten gal took : 1 ms
[2023-03-21 15:50:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16378293870661331507.gal : 0 ms
[2023-03-21 15:50:45] [INFO ] Time to serialize properties into /tmp/CTLFireability4463634135867505594.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16378293870661331507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4463634135867505594.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,14.0311,296696,2,56562,5,2.1446e+06,6,0,58,2.11179e+06,0
Converting to forward existential form...Done !
original formula: EG((EF(AG(((Raf1Star>=1)&&(RKIP>=1)))) * (((RKIPP>=1)&&(RP>=1)) + ((!(A(((Raf1Star_RKIP>=1)&&(ERKPP>=1)) U (Raf1Star_RKIP>=1))) + EF((((R...252
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U !(E(TRUE U !(((Raf1Star>=1)&&(RKIP>=1)))))) * (((RKIPP>=1)&&(RP>=1)) + ((!(!((E(!((Raf1Star...396
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
Hit Full ! (commute/partial/dont) 0/0/4
(forward)formula 0,0,121.632,1808452,1,0,13,6.72996e+06,44,5,1395,6.97091e+06,21
FORMULA ERK-PT-000100-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EF(((!(E(!(((RKIPP>=1)&&(RP>=1))) U AX(((Raf1Star>=1)&&(RKIP>=1))))) * EG((Raf1Star_RKIP_ERKPP<1))) * (Raf1Star_RKIP<1)))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * (Raf1Star_RKIP<1)) * !(E(!(((RKIPP>=1)&&(RP>=1))) U !(EX(!(((Raf1Star>=1)&&(RKIP>=1)))...195
Hit Full ! (commute/partial/dont) 7/0/4
Hit Full ! (commute/partial/dont) 8/0/3
(forward)formula 1,1,153.538,2283544,1,0,21,9.96346e+06,6,10,127,1.04053e+07,1
FORMULA ERK-PT-000100-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EF(((AG((AF((((MEKPP>=1)&&(ERK>=1))||(MEKPP_ERK>=1))) * ((EF((RKIPP_RP>=1)) + (MEKPP_ERK>=1)) + (((RKIPP>=1)&&(RP>=1)) + EX((MEKPP_ERK>=1...198
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (ERKPP>=1)) * (Raf1Star_RKIP>=1)) * !(E(TRUE U !((!(EG(!((((MEKPP>=1)&&(ERK>=1))||(MEKPP_E...274
(forward)formula 2,0,243.806,2283544,1,0,21,9.96346e+06,21,10,1289,1.04053e+07,11
FORMULA ERK-PT-000100-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: EF((((Raf1Star>=1)&&(RKIP>=1)) * EG(((E(A(((RKIPP>=1)&&(RP>=1)) U ((Raf1Star>=1)&&(RKIP>=1))) U AG((MEKPP_ERK>=1))) * ((Raf1Star_RKIP_ERK...255
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * ((Raf1Star>=1)&&(RKIP>=1))),((E(!((E(!(((Raf1Star>=1)&&(RKIP>=1))) U (!(((RKIPP>=1)&&(R...398
Hit Full ! (commute/partial/dont) 7/2/4
Hit Full ! (commute/partial/dont) 7/0/4
(forward)formula 3,0,292.041,2513336,1,0,23,1.1454e+07,19,10,1274,1.04053e+07,2
FORMULA ERK-PT-000100-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: E((((AX((Raf1Star_RKIP_ERKPP<1)) * EX((((Raf1Star_RKIP_ERKPP>=1)&&(Raf1Star>=1))&&(RKIP>=1)))) * (EX(((RKIPP_RP>=1)||(Raf1Star_RKIP_ERKPP...606
=> equivalent forward existential formula: ([(FwdU(Init,(((!(EX(!((Raf1Star_RKIP_ERKPP<1)))) * EX((((Raf1Star_RKIP_ERKPP>=1)&&(Raf1Star>=1))&&(RKIP>=1)))) ...1171
Hit Full ! (commute/partial/dont) 8/0/3
(forward)formula 4,0,326.382,2513336,1,0,28,1.1454e+07,39,10,1310,1.04053e+07,29
FORMULA ERK-PT-000100-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
Detected timeout of ITS tools.
[2023-03-21 16:13:34] [INFO ] Flatten gal took : 3 ms
[2023-03-21 16:13:34] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-21 16:13:34] [INFO ] Transformed 11 places.
[2023-03-21 16:13:34] [INFO ] Transformed 11 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-21 16:13:34] [INFO ] Time to serialize gal into /tmp/CTLFireability5958516891061875244.gal : 1 ms
[2023-03-21 16:13:34] [INFO ] Time to serialize properties into /tmp/CTLFireability8693451430187134790.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5958516891061875244.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8693451430187134790.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59141e+10,0.446132,19228,2,11112,5,99178,6,0,58,91723,0
Converting to forward existential form...Done !
original formula: (AX(((RKIPP>=1)&&(RP>=1))) * E(((AG((((!((MEKPP_ERK>=1)||((Raf1Star_RKIP>=1)&&(ERKPP>=1))))||(RKIPP_RP>=1))||((Raf1Star_RKIP>=1)||(RKIPP_...252
=> equivalent forward existential formula: ([(EY(Init) * !(((RKIPP>=1)&&(RP>=1))))] = FALSE * [(Init * !(E(((!(E(TRUE U !((((!((MEKPP_ERK>=1)||((Raf1Star_R...339
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13005488 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16100312 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ERK-PT-000100"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ERK-PT-000100, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r165-tall-167838849800018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ERK-PT-000100.tgz
mv ERK-PT-000100 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;