About the Execution of ITS-Tools for FlexibleBarrier-PT-20a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1418.472 | 441953.00 | 465892.00 | 7341.80 | FTFFFTTTTTTTTFFF | 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-167838850600570.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 FlexibleBarrier-PT-20a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850600570
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 740K
-rw-r--r-- 1 mcc users 8.3K Feb 25 13:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 25 13:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 12:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 12:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 13:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 59K Feb 25 13:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 13:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 25 13:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 321K 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 FlexibleBarrier-PT-20a-CTLFireability-00
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-01
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-02
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-03
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-04
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-05
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-06
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-07
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-08
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-09
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-10
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-11
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-12
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-13
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-14
FORMULA_NAME FlexibleBarrier-PT-20a-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679513480689
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=FlexibleBarrier-PT-20a
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-22 19:31:22] [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-22 19:31:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 19:31:22] [INFO ] Load time of PNML (sax parser for PT used): 83 ms
[2023-03-22 19:31:22] [INFO ] Transformed 243 places.
[2023-03-22 19:31:22] [INFO ] Transformed 1064 transitions.
[2023-03-22 19:31:22] [INFO ] Found NUPN structural information;
[2023-03-22 19:31:22] [INFO ] Parsed PT model containing 243 places and 1064 transitions and 5317 arcs in 151 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Ensure Unique test removed 362 transitions
Reduce redundant transitions removed 362 transitions.
Support contains 76 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 702/702 transitions.
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 243 transition count 682
Applied a total of 20 rules in 37 ms. Remains 243 /243 variables (removed 0) and now considering 682/702 (removed 20) transitions.
// Phase 1: matrix 682 rows 243 cols
[2023-03-22 19:31:22] [INFO ] Computed 22 place invariants in 19 ms
[2023-03-22 19:31:22] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-22 19:31:22] [INFO ] Invariant cache hit.
[2023-03-22 19:31:22] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:31:22] [INFO ] Implicit Places using invariants and state equation in 433 ms returned []
Implicit Place search using SMT with State Equation took 717 ms to find 0 implicit places.
[2023-03-22 19:31:22] [INFO ] Invariant cache hit.
[2023-03-22 19:31:23] [INFO ] Dead Transitions using invariants and state equation in 254 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 243/243 places, 682/702 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1010 ms. Remains : 243/243 places, 682/702 transitions.
Support contains 76 out of 243 places after structural reductions.
[2023-03-22 19:31:23] [INFO ] Flatten gal took : 67 ms
[2023-03-22 19:31:23] [INFO ] Flatten gal took : 33 ms
[2023-03-22 19:31:23] [INFO ] Input system was already deterministic with 682 transitions.
Support contains 74 out of 243 places (down from 76) after GAL structural reductions.
Finished random walk after 8405 steps, including 2 resets, run visited all 84 properties in 291 ms. (steps per millisecond=28 )
[2023-03-22 19:31:23] [INFO ] Flatten gal took : 29 ms
[2023-03-22 19:31:24] [INFO ] Flatten gal took : 28 ms
[2023-03-22 19:31:24] [INFO ] Input system was already deterministic with 682 transitions.
Computed a total of 3 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 13 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:31:24] [INFO ] Invariant cache hit.
[2023-03-22 19:31:24] [INFO ] Implicit Places using invariants in 81 ms returned []
[2023-03-22 19:31:24] [INFO ] Invariant cache hit.
[2023-03-22 19:31:24] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:31:24] [INFO ] Implicit Places using invariants and state equation in 384 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
[2023-03-22 19:31:24] [INFO ] Invariant cache hit.
[2023-03-22 19:31:24] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 710 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:31:24] [INFO ] Flatten gal took : 21 ms
[2023-03-22 19:31:24] [INFO ] Flatten gal took : 21 ms
[2023-03-22 19:31:24] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:31:24] [INFO ] Flatten gal took : 20 ms
[2023-03-22 19:31:24] [INFO ] Flatten gal took : 20 ms
[2023-03-22 19:31:24] [INFO ] Time to serialize gal into /tmp/CTLFireability16724259859583505278.gal : 12 ms
[2023-03-22 19:31:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14876999369237248596.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/CTLFireability16724259859583505278.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14876999369237248596.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.
Detected timeout of ITS tools.
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 17 ms
[2023-03-22 19:31:55] [INFO ] Applying decomposition
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 16 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/graph380688447797922532.txt' '-o' '/tmp/graph380688447797922532.bin' '-w' '/tmp/graph380688447797922532.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph380688447797922532.bin' '-l' '-1' '-v' '-w' '/tmp/graph380688447797922532.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:31:55] [INFO ] Decomposing Gal with order
[2023-03-22 19:31:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:31:55] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 83 ms
[2023-03-22 19:31:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 15 ms.
[2023-03-22 19:31:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4137588812934047917.gal : 8 ms
[2023-03-22 19:31:55] [INFO ] Time to serialize properties into /tmp/CTLFireability13628949934925671000.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/CTLFireability4137588812934047917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13628949934925671000.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,3.83376e+21,0.129363,8928,161,23,11371,379,757,12402,57,564,0
Converting to forward existential form...Done !
original formula: EF((((EX(((i12.u36.p146==1)&&(i0.i0.u0.p242==1))) * AG(AF((i6.u15.p63==0)))) * ((i11.u35.p144==1)&&(i13.u41.p167==1))) * (((i1.u2.p241==1...319
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * ((EX(((i12.u36.p146==1)&&(i0.i0.u0.p242==1))) * !(E(TRUE U !(!(EG(!((i6.u15.p63==0)))))))...395
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
(forward)formula 0,0,0.182431,9180,1,0,11371,379,3325,12402,236,576,9397
FORMULA FlexibleBarrier-PT-20a-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 9 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:31:55] [INFO ] Invariant cache hit.
[2023-03-22 19:31:55] [INFO ] Implicit Places using invariants in 108 ms returned [242]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 111 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 242/243 places, 682/682 transitions.
Applied a total of 0 rules in 8 ms. Remains 242 /242 variables (removed 0) and now considering 682/682 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 129 ms. Remains : 242/243 places, 682/682 transitions.
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 17 ms
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 16 ms
[2023-03-22 19:31:55] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 15 ms
[2023-03-22 19:31:55] [INFO ] Flatten gal took : 16 ms
[2023-03-22 19:31:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1905332587126466763.gal : 4 ms
[2023-03-22 19:31:55] [INFO ] Time to serialize properties into /tmp/CTLFireability7925884973590989903.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/CTLFireability1905332587126466763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7925884973590989903.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.
Detected timeout of ITS tools.
[2023-03-22 19:32:25] [INFO ] Flatten gal took : 16 ms
[2023-03-22 19:32:25] [INFO ] Applying decomposition
[2023-03-22 19:32:25] [INFO ] Flatten gal took : 15 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/graph16761260752743343287.txt' '-o' '/tmp/graph16761260752743343287.bin' '-w' '/tmp/graph16761260752743343287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16761260752743343287.bin' '-l' '-1' '-v' '-w' '/tmp/graph16761260752743343287.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:32:26] [INFO ] Decomposing Gal with order
[2023-03-22 19:32:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:32:26] [INFO ] Removed a total of 1064 redundant transitions.
[2023-03-22 19:32:26] [INFO ] Flatten gal took : 37 ms
[2023-03-22 19:32:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 6 ms.
[2023-03-22 19:32:26] [INFO ] Time to serialize gal into /tmp/CTLFireability7785095863794385509.gal : 5 ms
[2023-03-22 19:32:26] [INFO ] Time to serialize properties into /tmp/CTLFireability4519910514216880790.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/CTLFireability7785095863794385509.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4519910514216880790.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,3.83376e+21,0.10357,8128,165,16,8680,319,650,9842,37,453,0
Converting to forward existential form...Done !
original formula: (E((AX(((EF((((i6.u29.p71==1)&&(i1.u34.p84==1))&&(i1.u4.p241==1))) + EG((i19.u94.p227==1))) + (((i14.i0.u65.p157==1)&&(i12.u59.p143==1))&...544
=> equivalent forward existential formula: [(FwdU((Init * !(E((!(EX(!(((E(TRUE U (((i6.u29.p71==1)&&(i1.u34.p84==1))&&(i1.u4.p241==1))) + EG((i19.u94.p227=...625
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,1,0.242935,11824,1,0,13192,319,3103,36331,138,453,18392
FORMULA FlexibleBarrier-PT-20a-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 15 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:32:26] [INFO ] Invariant cache hit.
[2023-03-22 19:32:26] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-22 19:32:26] [INFO ] Invariant cache hit.
[2023-03-22 19:32:26] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:32:26] [INFO ] Implicit Places using invariants and state equation in 372 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
[2023-03-22 19:32:26] [INFO ] Invariant cache hit.
[2023-03-22 19:32:27] [INFO ] Dead Transitions using invariants and state equation in 217 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 692 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:32:27] [INFO ] Flatten gal took : 14 ms
[2023-03-22 19:32:27] [INFO ] Flatten gal took : 15 ms
[2023-03-22 19:32:27] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:32:27] [INFO ] Flatten gal took : 15 ms
[2023-03-22 19:32:27] [INFO ] Flatten gal took : 15 ms
[2023-03-22 19:32:27] [INFO ] Time to serialize gal into /tmp/CTLFireability10283738008903598328.gal : 3 ms
[2023-03-22 19:32:27] [INFO ] Time to serialize properties into /tmp/CTLFireability5740324562443838033.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/CTLFireability10283738008903598328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5740324562443838033.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.
Detected timeout of ITS tools.
[2023-03-22 19:32:57] [INFO ] Flatten gal took : 27 ms
[2023-03-22 19:32:57] [INFO ] Applying decomposition
[2023-03-22 19:32:57] [INFO ] Flatten gal took : 13 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/graph17714075031329662119.txt' '-o' '/tmp/graph17714075031329662119.bin' '-w' '/tmp/graph17714075031329662119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17714075031329662119.bin' '-l' '-1' '-v' '-w' '/tmp/graph17714075031329662119.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:32:57] [INFO ] Decomposing Gal with order
[2023-03-22 19:32:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:32:57] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:32:57] [INFO ] Flatten gal took : 28 ms
[2023-03-22 19:32:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 8 ms.
[2023-03-22 19:32:57] [INFO ] Time to serialize gal into /tmp/CTLFireability8102938458852151048.gal : 3 ms
[2023-03-22 19:32:57] [INFO ] Time to serialize properties into /tmp/CTLFireability15402095551605040331.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/CTLFireability8102938458852151048.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15402095551605040331.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,3.83376e+21,0.200232,12588,125,23,20792,494,727,18382,57,1232,0
Converting to forward existential form...Done !
original formula: EF(((!(E(AX((((i0.u2.p12==1)&&(i12.u38.p155==1))&&(i0.u2.p241==1))) U EF((((i13.u41.p167==1)&&(i14.u47.p192==1))&&(i0.u2.p241==1))))) * (...679
=> equivalent forward existential formula: (([(((FwdU(Init,TRUE) * (!(E(!(EX(!((((i0.u2.p12==1)&&(i12.u38.p155==1))&&(i0.u2.p241==1))))) U E(TRUE U (((i13....1958
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
(forward)formula 0,0,0.254389,12588,1,0,20792,494,3444,18382,239,1232,8570
FORMULA FlexibleBarrier-PT-20a-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 8 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:32:57] [INFO ] Invariant cache hit.
[2023-03-22 19:32:57] [INFO ] Implicit Places using invariants in 80 ms returned []
[2023-03-22 19:32:57] [INFO ] Invariant cache hit.
[2023-03-22 19:32:57] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:32:58] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 479 ms to find 0 implicit places.
[2023-03-22 19:32:58] [INFO ] Invariant cache hit.
[2023-03-22 19:32:58] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 715 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:32:58] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:32:58] [INFO ] Flatten gal took : 13 ms
[2023-03-22 19:32:58] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:32:58] [INFO ] Flatten gal took : 14 ms
[2023-03-22 19:32:58] [INFO ] Flatten gal took : 14 ms
[2023-03-22 19:32:58] [INFO ] Time to serialize gal into /tmp/CTLFireability3669315386688286696.gal : 3 ms
[2023-03-22 19:32:58] [INFO ] Time to serialize properties into /tmp/CTLFireability6493834653968597080.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/CTLFireability3669315386688286696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6493834653968597080.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.
Detected timeout of ITS tools.
[2023-03-22 19:33:28] [INFO ] Flatten gal took : 16 ms
[2023-03-22 19:33:28] [INFO ] Applying decomposition
[2023-03-22 19:33:28] [INFO ] Flatten gal took : 13 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/graph16927455702423840663.txt' '-o' '/tmp/graph16927455702423840663.bin' '-w' '/tmp/graph16927455702423840663.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16927455702423840663.bin' '-l' '-1' '-v' '-w' '/tmp/graph16927455702423840663.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:33:28] [INFO ] Decomposing Gal with order
[2023-03-22 19:33:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:33:28] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:33:28] [INFO ] Flatten gal took : 27 ms
[2023-03-22 19:33:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 8 ms.
[2023-03-22 19:33:28] [INFO ] Time to serialize gal into /tmp/CTLFireability1347075518780522178.gal : 3 ms
[2023-03-22 19:33:28] [INFO ] Time to serialize properties into /tmp/CTLFireability4933105253577762888.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/CTLFireability1347075518780522178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4933105253577762888.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,3.83376e+21,0.216195,13464,132,23,22907,538,756,21229,57,1357,0
Converting to forward existential form...Done !
original formula: AG((((A(!(EX(E((((i6.u20.p84==1)&&(i13.u44.p179==1))&&(i0.u2.p241==1)) U (((i1.u5.p23==1)&&(i13.u44.p180==1))&&(i0.u2.p241==1))))) U EG(A...821
=> equivalent forward existential formula: (([(FwdU((((FwdU(Init,TRUE) * !((((E(TRUE U (((i2.u8.p35==0)||(i14.u47.p192==0))||(i0.u2.p241==0))) * (i1.u5.p23...2890
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
(forward)formula 0,0,0.447521,19536,1,0,29543,538,3679,64343,246,1357,41022
FORMULA FlexibleBarrier-PT-20a-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 9 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:33:29] [INFO ] Invariant cache hit.
[2023-03-22 19:33:29] [INFO ] Implicit Places using invariants in 104 ms returned [242]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 105 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 242/243 places, 682/682 transitions.
Applied a total of 0 rules in 4 ms. Remains 242 /242 variables (removed 0) and now considering 682/682 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 118 ms. Remains : 242/243 places, 682/682 transitions.
[2023-03-22 19:33:29] [INFO ] Flatten gal took : 10 ms
[2023-03-22 19:33:29] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:33:29] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:33:29] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:33:29] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:33:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16168199472698545509.gal : 3 ms
[2023-03-22 19:33:29] [INFO ] Time to serialize properties into /tmp/CTLFireability13178402763612678531.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/CTLFireability16168199472698545509.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13178402763612678531.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.
Detected timeout of ITS tools.
[2023-03-22 19:33:59] [INFO ] Flatten gal took : 17 ms
[2023-03-22 19:33:59] [INFO ] Applying decomposition
[2023-03-22 19:33:59] [INFO ] Flatten gal took : 12 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/graph1303026445741376001.txt' '-o' '/tmp/graph1303026445741376001.bin' '-w' '/tmp/graph1303026445741376001.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1303026445741376001.bin' '-l' '-1' '-v' '-w' '/tmp/graph1303026445741376001.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:33:59] [INFO ] Decomposing Gal with order
[2023-03-22 19:33:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:33:59] [INFO ] Removed a total of 1064 redundant transitions.
[2023-03-22 19:33:59] [INFO ] Flatten gal took : 26 ms
[2023-03-22 19:33:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 5 ms.
[2023-03-22 19:33:59] [INFO ] Time to serialize gal into /tmp/CTLFireability6870831580862783943.gal : 3 ms
[2023-03-22 19:33:59] [INFO ] Time to serialize properties into /tmp/CTLFireability17650811224832333254.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/CTLFireability6870831580862783943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17650811224832333254.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,3.83376e+21,0.165183,11704,236,16,18910,321,664,20671,37,422,0
Converting to forward existential form...Done !
original formula: E((i16.u78.p188!=1) U AG(((EG((((i14.u69.p167==1)&&(i15.u74.p180==1))&&(i5.u24.p241==1))) + AX((((i5.u9.p24==1)&&(i7.u34.p83==1))&&(i5.u2...230
=> equivalent forward existential formula: [(FwdU(Init,(i16.u78.p188!=1)) * !(E(TRUE U !(((EG((((i14.u69.p167==1)&&(i15.u74.p180==1))&&(i5.u24.p241==1))) +...294
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,0,0.217656,11968,1,0,18910,321,2937,20671,136,422,10788
FORMULA FlexibleBarrier-PT-20a-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 3 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:33:59] [INFO ] Invariant cache hit.
[2023-03-22 19:33:59] [INFO ] Implicit Places using invariants in 78 ms returned []
[2023-03-22 19:33:59] [INFO ] Invariant cache hit.
[2023-03-22 19:34:00] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:34:00] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 468 ms to find 0 implicit places.
[2023-03-22 19:34:00] [INFO ] Invariant cache hit.
[2023-03-22 19:34:00] [INFO ] Dead Transitions using invariants and state equation in 211 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 684 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:34:00] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:34:00] [INFO ] Flatten gal took : 13 ms
[2023-03-22 19:34:00] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:34:00] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:34:00] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:34:00] [INFO ] Time to serialize gal into /tmp/CTLFireability10258543040248970945.gal : 3 ms
[2023-03-22 19:34:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14950749320107556678.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/CTLFireability10258543040248970945.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14950749320107556678.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.
Detected timeout of ITS tools.
[2023-03-22 19:34:30] [INFO ] Flatten gal took : 16 ms
[2023-03-22 19:34:30] [INFO ] Applying decomposition
[2023-03-22 19:34:30] [INFO ] Flatten gal took : 12 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/graph8301651809186733353.txt' '-o' '/tmp/graph8301651809186733353.bin' '-w' '/tmp/graph8301651809186733353.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8301651809186733353.bin' '-l' '-1' '-v' '-w' '/tmp/graph8301651809186733353.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:34:30] [INFO ] Decomposing Gal with order
[2023-03-22 19:34:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:34:30] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:34:30] [INFO ] Flatten gal took : 25 ms
[2023-03-22 19:34:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 7 ms.
[2023-03-22 19:34:30] [INFO ] Time to serialize gal into /tmp/CTLFireability8234690753919730522.gal : 4 ms
[2023-03-22 19:34:30] [INFO ] Time to serialize properties into /tmp/CTLFireability16342130223725064643.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/CTLFireability8234690753919730522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16342130223725064643.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,3.83376e+21,0.644389,32736,175,23,72103,492,760,60071,57,1190,0
Converting to forward existential form...Done !
original formula: EF(EX(((i11.u33.p135==1) + (EG(((i13.i0.u0.p2==0)||(i13.i0.u0.p242==0))) * EG((((i9.u27.p111==1)&&(i6.u20.p84==1))&&((i16.u53.p215==1)&&(...176
=> equivalent forward existential formula: ([(EY(FwdU(Init,TRUE)) * (i11.u33.p135==1))] != FALSE + [FwdG((EY(FwdU(Init,TRUE)) * EG(((i13.i0.u0.p2==0)||(i13...261
(forward)formula 0,1,0.655532,32736,1,0,72103,492,1094,60071,80,1190,3551
FORMULA FlexibleBarrier-PT-20a-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 8 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:34:31] [INFO ] Invariant cache hit.
[2023-03-22 19:34:31] [INFO ] Implicit Places using invariants in 78 ms returned []
[2023-03-22 19:34:31] [INFO ] Invariant cache hit.
[2023-03-22 19:34:31] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:34:31] [INFO ] Implicit Places using invariants and state equation in 396 ms returned []
Implicit Place search using SMT with State Equation took 481 ms to find 0 implicit places.
[2023-03-22 19:34:31] [INFO ] Invariant cache hit.
[2023-03-22 19:34:32] [INFO ] Dead Transitions using invariants and state equation in 222 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 712 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:34:32] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:34:32] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:34:32] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:34:32] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:34:32] [INFO ] Flatten gal took : 20 ms
[2023-03-22 19:34:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17467715586967264452.gal : 3 ms
[2023-03-22 19:34:32] [INFO ] Time to serialize properties into /tmp/CTLFireability3107644418774371243.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/CTLFireability17467715586967264452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3107644418774371243.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.
Detected timeout of ITS tools.
[2023-03-22 19:35:02] [INFO ] Flatten gal took : 13 ms
[2023-03-22 19:35:02] [INFO ] Applying decomposition
[2023-03-22 19:35:02] [INFO ] Flatten gal took : 12 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/graph4814386159153991536.txt' '-o' '/tmp/graph4814386159153991536.bin' '-w' '/tmp/graph4814386159153991536.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4814386159153991536.bin' '-l' '-1' '-v' '-w' '/tmp/graph4814386159153991536.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:35:02] [INFO ] Decomposing Gal with order
[2023-03-22 19:35:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:35:02] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:35:02] [INFO ] Flatten gal took : 36 ms
[2023-03-22 19:35:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 8 ms.
[2023-03-22 19:35:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6503756063760149522.gal : 4 ms
[2023-03-22 19:35:02] [INFO ] Time to serialize properties into /tmp/CTLFireability13289455776781881235.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/CTLFireability6503756063760149522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13289455776781881235.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,3.83376e+21,0.64534,32124,167,23,70475,526,729,59026,57,1353,0
Converting to forward existential form...Done !
original formula: A(!(((((E((((i0.u2.p12==1)&&(i16.u53.p215==1))&&(i1.u5.p241==1)) U AG((((i1.u17.p72==1)&&(i8.u29.p119==1))&&(i1.u5.p241==1)))) + EX(!(E((...1209
=> equivalent forward existential formula: [((Init * !(EG(!((!((((((i9.u32.p132==1)&&(i10.u35.p143==1))&&(i1.u5.p241==1)) + !(EX((((i4.u14.p60==1)&&(i10.u3...2412
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
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
(forward)formula 0,1,2.47349,99444,1,0,197486,526,3668,401021,222,1353,221965
FORMULA FlexibleBarrier-PT-20a-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Graph (trivial) has 164 edges and 243 vertex of which 24 / 243 are part of one of the 8 SCC in 3 ms
Free SCC test removed 16 places
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 27 place count 214 transition count 632
Drop transitions removed 194 transitions
Redundant transition composition rules discarded 194 transitions
Iterating global reduction 0 with 194 rules applied. Total rules applied 221 place count 214 transition count 438
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 228 place count 214 transition count 438
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 235 place count 207 transition count 431
Iterating global reduction 0 with 7 rules applied. Total rules applied 242 place count 207 transition count 431
Applied a total of 242 rules in 103 ms. Remains 207 /243 variables (removed 36) and now considering 431/682 (removed 251) transitions.
[2023-03-22 19:35:05] [INFO ] Flow matrix only has 412 transitions (discarded 19 similar events)
// Phase 1: matrix 412 rows 207 cols
[2023-03-22 19:35:05] [INFO ] Computed 22 place invariants in 10 ms
[2023-03-22 19:35:05] [INFO ] Implicit Places using invariants in 100 ms returned [206]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 102 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 206/243 places, 431/682 transitions.
Graph (trivial) has 231 edges and 206 vertex of which 64 / 206 are part of one of the 20 SCC in 0 ms
Free SCC test removed 44 places
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 162 transition count 342
Reduce places removed 29 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 31 rules applied. Total rules applied 61 place count 133 transition count 340
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 63 place count 131 transition count 340
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 63 place count 131 transition count 320
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 103 place count 111 transition count 320
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 3 with 8 rules applied. Total rules applied 111 place count 111 transition count 312
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 127 place count 103 transition count 304
Applied a total of 127 rules in 36 ms. Remains 103 /206 variables (removed 103) and now considering 304/431 (removed 127) transitions.
[2023-03-22 19:35:05] [INFO ] Flow matrix only has 273 transitions (discarded 31 similar events)
// Phase 1: matrix 273 rows 103 cols
[2023-03-22 19:35:05] [INFO ] Computed 21 place invariants in 1 ms
[2023-03-22 19:35:05] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-22 19:35:05] [INFO ] Flow matrix only has 273 transitions (discarded 31 similar events)
[2023-03-22 19:35:05] [INFO ] Invariant cache hit.
[2023-03-22 19:35:05] [INFO ] State equation strengthened by 155 read => feed constraints.
[2023-03-22 19:35:05] [INFO ] Implicit Places using invariants and state equation in 84 ms returned []
Implicit Place search using SMT with State Equation took 118 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 103/243 places, 304/682 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 359 ms. Remains : 103/243 places, 304/682 transitions.
[2023-03-22 19:35:05] [INFO ] Flatten gal took : 6 ms
[2023-03-22 19:35:05] [INFO ] Flatten gal took : 5 ms
[2023-03-22 19:35:05] [INFO ] Input system was already deterministic with 304 transitions.
[2023-03-22 19:35:05] [INFO ] Flatten gal took : 5 ms
[2023-03-22 19:35:05] [INFO ] Flatten gal took : 5 ms
[2023-03-22 19:35:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7078526659197939311.gal : 1 ms
[2023-03-22 19:35:05] [INFO ] Time to serialize properties into /tmp/CTLFireability1387076798165109631.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/CTLFireability7078526659197939311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1387076798165109631.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,4.04957e+12,3.52546,119844,2,18499,5,652189,6,0,696,379430,0
Converting to forward existential form...Done !
original formula: E(!(EG(((((p200!=1) * EG((((p24==1)&&(p167==1))&&(p241==1)))) * ((((p215==1)&&(p228==1))&&(p241==1))||(((p84==1)&&(p203==1))&&(p241==1)))...371
=> equivalent forward existential formula: [(FwdU(Init,!(EG(((((p200!=1) * EG((((p24==1)&&(p167==1))&&(p241==1)))) * ((((p215==1)&&(p228==1))&&(p241==1))||...417
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 133/297/171
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-22 19:35:35] [INFO ] Flatten gal took : 9 ms
[2023-03-22 19:35:35] [INFO ] Applying decomposition
[2023-03-22 19:35:35] [INFO ] Flatten gal took : 6 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/graph15702757109626741328.txt' '-o' '/tmp/graph15702757109626741328.bin' '-w' '/tmp/graph15702757109626741328.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15702757109626741328.bin' '-l' '-1' '-v' '-w' '/tmp/graph15702757109626741328.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:35:35] [INFO ] Decomposing Gal with order
[2023-03-22 19:35:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:35:35] [INFO ] Removed a total of 415 redundant transitions.
[2023-03-22 19:35:35] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:35:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 1 ms.
[2023-03-22 19:35:35] [INFO ] Time to serialize gal into /tmp/CTLFireability16727462494828937605.gal : 2 ms
[2023-03-22 19:35:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16161828794859541164.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/CTLFireability16727462494828937605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16161828794859541164.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,4.04957e+12,0.026703,5036,63,17,672,193,379,745,48,265,0
Converting to forward existential form...Done !
original formula: E(!(EG(((((i10.u34.p200!=1) * EG((((i1.u3.p24==1)&&(i8.u29.p167==1))&&(i10.u36.p241==1)))) * ((((i12.u38.p215==1)&&(i13.u41.p228==1))&&(i...565
=> equivalent forward existential formula: [(FwdU(Init,!(EG(((((i10.u34.p200!=1) * EG((((i1.u3.p24==1)&&(i8.u29.p167==1))&&(i10.u36.p241==1)))) * ((((i12.u...611
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
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,0.448985,21928,1,0,32678,195,1863,66296,179,420,39098
FORMULA FlexibleBarrier-PT-20a-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 3 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
// Phase 1: matrix 682 rows 243 cols
[2023-03-22 19:35:35] [INFO ] Computed 22 place invariants in 5 ms
[2023-03-22 19:35:36] [INFO ] Implicit Places using invariants in 113 ms returned [242]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 114 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 242/243 places, 682/682 transitions.
Applied a total of 0 rules in 4 ms. Remains 242 /242 variables (removed 0) and now considering 682/682 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 121 ms. Remains : 242/243 places, 682/682 transitions.
[2023-03-22 19:35:36] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:35:36] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:35:36] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:35:36] [INFO ] Flatten gal took : 13 ms
[2023-03-22 19:35:36] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:35:36] [INFO ] Time to serialize gal into /tmp/CTLFireability17355171796510827548.gal : 2 ms
[2023-03-22 19:35:36] [INFO ] Time to serialize properties into /tmp/CTLFireability13109291297103671859.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/CTLFireability17355171796510827548.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13109291297103671859.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.
Detected timeout of ITS tools.
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 15 ms
[2023-03-22 19:36:06] [INFO ] Applying decomposition
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 12 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/graph3373860403246248489.txt' '-o' '/tmp/graph3373860403246248489.bin' '-w' '/tmp/graph3373860403246248489.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3373860403246248489.bin' '-l' '-1' '-v' '-w' '/tmp/graph3373860403246248489.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:36:06] [INFO ] Decomposing Gal with order
[2023-03-22 19:36:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:36:06] [INFO ] Removed a total of 1063 redundant transitions.
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 23 ms
[2023-03-22 19:36:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-22 19:36:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10650565745947170839.gal : 3 ms
[2023-03-22 19:36:06] [INFO ] Time to serialize properties into /tmp/CTLFireability5490167277938843277.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/CTLFireability10650565745947170839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5490167277938843277.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,3.83376e+21,0.10706,8092,178,19,8996,362,703,10084,44,506,0
Converting to forward existential form...Done !
original formula: AG((((AX(EF((((((i1.u9.p24==1)&&(i12.u58.p143==1))&&(i9.u44.p241==1))||(((i5.u29.p71==1)&&(i15.u73.p180==1))&&(i9.u44.p241==1)))&&((i15.u...798
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * !(((!(EX(!(E(TRUE U (((((i1.u9.p24==1)&&(i12.u58.p143==1))&&(i9.u44.p241==1))||(((i5.u29....1510
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
(forward)formula 0,1,0.189403,9412,1,0,10476,362,3090,11614,174,506,16894
FORMULA FlexibleBarrier-PT-20a-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 11 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:36:06] [INFO ] Invariant cache hit.
[2023-03-22 19:36:06] [INFO ] Implicit Places using invariants in 105 ms returned [242]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 106 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 242/243 places, 682/682 transitions.
Applied a total of 0 rules in 3 ms. Remains 242 /242 variables (removed 0) and now considering 682/682 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 120 ms. Remains : 242/243 places, 682/682 transitions.
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:36:06] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:36:06] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:36:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10789809117272397606.gal : 3 ms
[2023-03-22 19:36:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4013563363701280276.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/CTLFireability10789809117272397606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4013563363701280276.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.
Detected timeout of ITS tools.
[2023-03-22 19:36:36] [INFO ] Flatten gal took : 15 ms
[2023-03-22 19:36:36] [INFO ] Applying decomposition
[2023-03-22 19:36:36] [INFO ] Flatten gal took : 12 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/graph11727298055830055417.txt' '-o' '/tmp/graph11727298055830055417.bin' '-w' '/tmp/graph11727298055830055417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11727298055830055417.bin' '-l' '-1' '-v' '-w' '/tmp/graph11727298055830055417.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:36:36] [INFO ] Decomposing Gal with order
[2023-03-22 19:36:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:36:36] [INFO ] Removed a total of 1063 redundant transitions.
[2023-03-22 19:36:36] [INFO ] Flatten gal took : 24 ms
[2023-03-22 19:36:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2023-03-22 19:36:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7884419131952598018.gal : 3 ms
[2023-03-22 19:36:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14060049098150364726.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/CTLFireability7884419131952598018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14060049098150364726.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,3.83376e+21,0.083684,6692,154,17,5356,386,664,6164,39,517,0
Converting to forward existential form...Done !
original formula: EF((EX((i18.u84.p205==1)) * EX((((i7.u33.p84==1)&&(i3.u78.p191==1))&&(i3.u14.p241==1)))))
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * EX((i18.u84.p205==1)))) * (((i7.u33.p84==1)&&(i3.u78.p191==1))&&(i3.u14.p241==1)))] != F...159
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.117927,6952,1,0,5356,386,2395,6164,122,517,5860
FORMULA FlexibleBarrier-PT-20a-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Graph (trivial) has 200 edges and 243 vertex of which 60 / 243 are part of one of the 20 SCC in 1 ms
Free SCC test removed 40 places
Ensure Unique test removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 41 place count 183 transition count 451
Drop transitions removed 190 transitions
Redundant transition composition rules discarded 190 transitions
Iterating global reduction 0 with 190 rules applied. Total rules applied 231 place count 183 transition count 261
Applied a total of 231 rules in 27 ms. Remains 183 /243 variables (removed 60) and now considering 261/682 (removed 421) transitions.
[2023-03-22 19:36:37] [INFO ] Flow matrix only has 242 transitions (discarded 19 similar events)
// Phase 1: matrix 242 rows 183 cols
[2023-03-22 19:36:37] [INFO ] Computed 22 place invariants in 1 ms
[2023-03-22 19:36:37] [INFO ] Implicit Places using invariants in 95 ms returned [182]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 96 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 182/243 places, 261/682 transitions.
Graph (trivial) has 239 edges and 182 vertex of which 100 / 182 are part of one of the 20 SCC in 0 ms
Free SCC test removed 80 places
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 102 transition count 121
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 41 place count 82 transition count 121
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 41 place count 82 transition count 102
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 79 place count 63 transition count 102
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 2 with 20 rules applied. Total rules applied 99 place count 63 transition count 82
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 139 place count 43 transition count 62
Applied a total of 139 rules in 8 ms. Remains 43 /182 variables (removed 139) and now considering 62/261 (removed 199) transitions.
[2023-03-22 19:36:37] [INFO ] Flow matrix only has 43 transitions (discarded 19 similar events)
// Phase 1: matrix 43 rows 43 cols
[2023-03-22 19:36:37] [INFO ] Computed 21 place invariants in 0 ms
[2023-03-22 19:36:37] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-22 19:36:37] [INFO ] Flow matrix only has 43 transitions (discarded 19 similar events)
[2023-03-22 19:36:37] [INFO ] Invariant cache hit.
[2023-03-22 19:36:37] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-22 19:36:37] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 43/243 places, 62/682 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 202 ms. Remains : 43/243 places, 62/682 transitions.
[2023-03-22 19:36:37] [INFO ] Flatten gal took : 1 ms
[2023-03-22 19:36:37] [INFO ] Flatten gal took : 1 ms
[2023-03-22 19:36:37] [INFO ] Input system was already deterministic with 62 transitions.
[2023-03-22 19:36:37] [INFO ] Flatten gal took : 1 ms
[2023-03-22 19:36:37] [INFO ] Flatten gal took : 1 ms
Finished random walk after 57 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=11 )
[2023-03-22 19:36:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12843701432525899070.gal : 0 ms
FORMULA FlexibleBarrier-PT-20a-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 19:36:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11367008064960611393.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/ReachabilityCardinality12843701432525899070.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11367008064960611393.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 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 2 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
// Phase 1: matrix 682 rows 243 cols
[2023-03-22 19:36:37] [INFO ] Computed 22 place invariants in 5 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 ...330
Loading property file /tmp/ReachabilityCardinality11367008064960611393.prop.
Reachability property FlexibleBarrier-PT-20a-CTLFireability-10 is true.
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.018489,3668,2,92,6,274,6,0,214,77,0
Total reachable state count : 6
Verifying 1 reachability properties.
Reachability property FlexibleBarrier-PT-20a-CTLFireability-10 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FlexibleBarrier-PT-20a-CTLFireability-10,1,0.019016,4028,2,44,6,274,7,0,220,77,0
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-22 19:36:37] [INFO ] Implicit Places using invariants in 89 ms returned []
[2023-03-22 19:36:37] [INFO ] Invariant cache hit.
[2023-03-22 19:36:37] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:36:37] [INFO ] Implicit Places using invariants and state equation in 415 ms returned []
Implicit Place search using SMT with State Equation took 507 ms to find 0 implicit places.
[2023-03-22 19:36:37] [INFO ] Invariant cache hit.
[2023-03-22 19:36:37] [INFO ] Dead Transitions using invariants and state equation in 220 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 730 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:36:37] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:36:37] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:36:38] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:36:38] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:36:38] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:36:38] [INFO ] Time to serialize gal into /tmp/CTLFireability2797956608564841044.gal : 2 ms
[2023-03-22 19:36:38] [INFO ] Time to serialize properties into /tmp/CTLFireability83599586849291394.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/CTLFireability2797956608564841044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability83599586849291394.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:37:08] [INFO ] Applying decomposition
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 11 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/graph14922488399388787680.txt' '-o' '/tmp/graph14922488399388787680.bin' '-w' '/tmp/graph14922488399388787680.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14922488399388787680.bin' '-l' '-1' '-v' '-w' '/tmp/graph14922488399388787680.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:37:08] [INFO ] Decomposing Gal with order
[2023-03-22 19:37:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:37:08] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 24 ms
[2023-03-22 19:37:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 5 ms.
[2023-03-22 19:37:08] [INFO ] Time to serialize gal into /tmp/CTLFireability14944094401727740761.gal : 3 ms
[2023-03-22 19:37:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16501016565351103517.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/CTLFireability14944094401727740761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16501016565351103517.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,3.83376e+21,0.130926,9244,117,23,11717,455,756,17180,57,750,0
Converting to forward existential form...Done !
original formula: AX(AX(AG(EF((((i10.i3.u59.p239==1)&&(i17.u2.p241==1))&&((i1.u7.p31==1)&&(i10.i2.u36.p242==1)))))))
=> equivalent forward existential formula: [(FwdU(EY(EY(Init)),TRUE) * !(E(TRUE U (((i10.i3.u59.p239==1)&&(i17.u2.p241==1))&&((i1.u7.p31==1)&&(i10.i2.u36.p...176
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.15852,9508,1,0,11717,455,2767,17180,214,750,5680
FORMULA FlexibleBarrier-PT-20a-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Graph (trivial) has 198 edges and 243 vertex of which 60 / 243 are part of one of the 20 SCC in 0 ms
Free SCC test removed 40 places
Ensure Unique test removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Graph (trivial) has 277 edges and 200 vertex of which 198 / 200 are part of one of the 20 SCC in 1 ms
Free SCC test removed 178 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 22 transition count 470
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 464 transitions
Reduce isomorphic transitions removed 464 transitions.
Iterating post reduction 1 with 483 rules applied. Total rules applied 487 place count 3 transition count 6
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 489 place count 3 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 489 place count 3 transition count 3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 491 place count 2 transition count 3
Applied a total of 491 rules in 5 ms. Remains 2 /243 variables (removed 241) and now considering 3/682 (removed 679) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-22 19:37:08] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-22 19:37:08] [INFO ] Implicit Places using invariants in 13 ms returned []
[2023-03-22 19:37:08] [INFO ] Invariant cache hit.
[2023-03-22 19:37:08] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 28 ms to find 0 implicit places.
[2023-03-22 19:37:08] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-22 19:37:08] [INFO ] Invariant cache hit.
[2023-03-22 19:37:08] [INFO ] Dead Transitions using invariants and state equation in 14 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/243 places, 3/682 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 52 ms. Remains : 2/243 places, 3/682 transitions.
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 0 ms
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 0 ms
[2023-03-22 19:37:08] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA FlexibleBarrier-PT-20a-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 0 ms
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 0 ms
[2023-03-22 19:37:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16186056396766733026.gal : 1 ms
[2023-03-22 19:37:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16266591224804604185.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16186056396766733026.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16266591224804604185.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)
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 ...330
Loading property file /tmp/ReachabilityCardinality16266591224804604185.prop.
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,2,0.002326,3400,2,4,5,12,5,0,12,6,0
Total reachable state count : 2
Starting structural reductions in SI_CTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Graph (trivial) has 190 edges and 243 vertex of which 48 / 243 are part of one of the 16 SCC in 1 ms
Free SCC test removed 32 places
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
ITS tools runner thread asked to quit. Dying gracefully.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 37 place count 193 transition count 527
Drop transitions removed 244 transitions
Redundant transition composition rules discarded 244 transitions
Iterating global reduction 0 with 244 rules applied. Total rules applied 281 place count 193 transition count 283
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 193 transition count 283
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 191 transition count 281
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 191 transition count 281
Applied a total of 287 rules in 32 ms. Remains 191 /243 variables (removed 52) and now considering 281/682 (removed 401) transitions.
[2023-03-22 19:37:08] [INFO ] Flow matrix only has 266 transitions (discarded 15 similar events)
// Phase 1: matrix 266 rows 191 cols
[2023-03-22 19:37:08] [INFO ] Computed 22 place invariants in 1 ms
[2023-03-22 19:37:08] [INFO ] Implicit Places using invariants in 64 ms returned []
[2023-03-22 19:37:08] [INFO ] Flow matrix only has 266 transitions (discarded 15 similar events)
[2023-03-22 19:37:08] [INFO ] Invariant cache hit.
[2023-03-22 19:37:08] [INFO ] State equation strengthened by 133 read => feed constraints.
[2023-03-22 19:37:08] [INFO ] Implicit Places using invariants and state equation in 165 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
[2023-03-22 19:37:08] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-22 19:37:08] [INFO ] Flow matrix only has 266 transitions (discarded 15 similar events)
[2023-03-22 19:37:08] [INFO ] Invariant cache hit.
[2023-03-22 19:37:08] [INFO ] Dead Transitions using invariants and state equation in 104 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 191/243 places, 281/682 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 389 ms. Remains : 191/243 places, 281/682 transitions.
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 4 ms
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 4 ms
[2023-03-22 19:37:08] [INFO ] Input system was already deterministic with 281 transitions.
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 4 ms
[2023-03-22 19:37:08] [INFO ] Flatten gal took : 4 ms
[2023-03-22 19:37:08] [INFO ] Time to serialize gal into /tmp/CTLFireability4885087609453868288.gal : 1 ms
[2023-03-22 19:37:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17380313123540982593.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/CTLFireability4885087609453868288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17380313123540982593.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,2.71301e+19,4.97537,155764,2,4007,5,1.16472e+06,6,0,1027,364715,0
Converting to forward existential form...Done !
original formula: AF((A((((p96==1)&&(p131==1))&&(p241==1)) U ((p172==1)&&(p242==1))) + EG((((p24==1)&&(p35==1))&&(p241==1)))))
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(((p172==1)&&(p242==1))) U (!((((p96==1)&&(p131==1))&&(p241==1))) * !(((p172==1)&&(p242==1))...244
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 180/0/101
Detected timeout of ITS tools.
[2023-03-22 19:37:38] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:37:38] [INFO ] Applying decomposition
[2023-03-22 19:37:38] [INFO ] Flatten gal took : 4 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/graph13398510119189996861.txt' '-o' '/tmp/graph13398510119189996861.bin' '-w' '/tmp/graph13398510119189996861.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13398510119189996861.bin' '-l' '-1' '-v' '-w' '/tmp/graph13398510119189996861.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:37:38] [INFO ] Decomposing Gal with order
[2023-03-22 19:37:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:37:38] [INFO ] Removed a total of 158 redundant transitions.
[2023-03-22 19:37:38] [INFO ] Flatten gal took : 10 ms
[2023-03-22 19:37:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 2 ms.
[2023-03-22 19:37:38] [INFO ] Time to serialize gal into /tmp/CTLFireability6158846903846987075.gal : 2 ms
[2023-03-22 19:37:38] [INFO ] Time to serialize properties into /tmp/CTLFireability15695376093419802852.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/CTLFireability6158846903846987075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15695376093419802852.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,2.71301e+19,0.051027,5600,63,23,3320,281,370,3966,58,540,0
Converting to forward existential form...Done !
original formula: AF((A((((i7.u23.p96==1)&&(i10.u32.p131==1))&&(i1.u5.p241==1)) U ((i14.u44.p172==1)&&(i5.u17.p242==1))) + EG((((i1.u5.p24==1)&&(i2.u8.p35=...180
=> equivalent forward existential formula: [FwdG(Init,!((!((E(!(((i14.u44.p172==1)&&(i5.u17.p242==1))) U (!((((i7.u23.p96==1)&&(i10.u32.p131==1))&&(i1.u5.p...328
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,0,0.337941,17740,1,0,34571,330,1582,35712,248,739,26310
FORMULA FlexibleBarrier-PT-20a-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 2 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
// Phase 1: matrix 682 rows 243 cols
[2023-03-22 19:37:39] [INFO ] Computed 22 place invariants in 4 ms
[2023-03-22 19:37:39] [INFO ] Implicit Places using invariants in 84 ms returned []
[2023-03-22 19:37:39] [INFO ] Invariant cache hit.
[2023-03-22 19:37:39] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:37:39] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 482 ms to find 0 implicit places.
[2023-03-22 19:37:39] [INFO ] Invariant cache hit.
[2023-03-22 19:37:40] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 699 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:37:40] [INFO ] Flatten gal took : 11 ms
[2023-03-22 19:37:40] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:37:40] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:37:40] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:37:40] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:37:40] [INFO ] Time to serialize gal into /tmp/CTLFireability10462062800013372301.gal : 3 ms
[2023-03-22 19:37:40] [INFO ] Time to serialize properties into /tmp/CTLFireability9992633829336348269.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/CTLFireability10462062800013372301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9992633829336348269.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.
Detected timeout of ITS tools.
[2023-03-22 19:38:10] [INFO ] Flatten gal took : 17 ms
[2023-03-22 19:38:10] [INFO ] Applying decomposition
[2023-03-22 19:38:10] [INFO ] Flatten gal took : 12 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/graph5595192186754389767.txt' '-o' '/tmp/graph5595192186754389767.bin' '-w' '/tmp/graph5595192186754389767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5595192186754389767.bin' '-l' '-1' '-v' '-w' '/tmp/graph5595192186754389767.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:38:10] [INFO ] Decomposing Gal with order
[2023-03-22 19:38:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:38:10] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:38:10] [INFO ] Flatten gal took : 23 ms
[2023-03-22 19:38:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 5 ms.
[2023-03-22 19:38:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12975047294334506529.gal : 3 ms
[2023-03-22 19:38:10] [INFO ] Time to serialize properties into /tmp/CTLFireability13448055718191099034.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/CTLFireability12975047294334506529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13448055718191099034.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,3.83376e+21,0.134125,9504,160,23,12445,381,763,13308,57,589,0
Converting to forward existential form...Done !
original formula: E(!((((((i5.u17.p72==1)&&(i10.u32.p131==1))&&(i1.u2.p241==1)) + (EF((((i5.u17.p71==1)&&(i14.u47.p192==1))&&(i1.u2.p241==1))) * EX((((i4.u...436
=> equivalent forward existential formula: [(FwdU(Init,!((((((i5.u17.p72==1)&&(i10.u32.p131==1))&&(i1.u2.p241==1)) + (E(TRUE U (((i5.u17.p71==1)&&(i14.u47....500
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.186784,9768,1,0,12445,381,3274,13308,223,604,9392
FORMULA FlexibleBarrier-PT-20a-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 682/682 transitions.
Applied a total of 0 rules in 7 ms. Remains 243 /243 variables (removed 0) and now considering 682/682 (removed 0) transitions.
[2023-03-22 19:38:10] [INFO ] Invariant cache hit.
[2023-03-22 19:38:10] [INFO ] Implicit Places using invariants in 88 ms returned []
[2023-03-22 19:38:10] [INFO ] Invariant cache hit.
[2023-03-22 19:38:10] [INFO ] State equation strengthened by 481 read => feed constraints.
[2023-03-22 19:38:10] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 483 ms to find 0 implicit places.
[2023-03-22 19:38:10] [INFO ] Invariant cache hit.
[2023-03-22 19:38:11] [INFO ] Dead Transitions using invariants and state equation in 219 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 711 ms. Remains : 243/243 places, 682/682 transitions.
[2023-03-22 19:38:11] [INFO ] Flatten gal took : 10 ms
[2023-03-22 19:38:11] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:38:11] [INFO ] Input system was already deterministic with 682 transitions.
[2023-03-22 19:38:11] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:38:11] [INFO ] Flatten gal took : 12 ms
[2023-03-22 19:38:11] [INFO ] Time to serialize gal into /tmp/CTLFireability1208711889022890655.gal : 3 ms
[2023-03-22 19:38:11] [INFO ] Time to serialize properties into /tmp/CTLFireability9807341392296286330.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/CTLFireability1208711889022890655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9807341392296286330.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.
Detected timeout of ITS tools.
[2023-03-22 19:38:41] [INFO ] Flatten gal took : 16 ms
[2023-03-22 19:38:41] [INFO ] Applying decomposition
[2023-03-22 19:38:41] [INFO ] Flatten gal took : 12 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/graph16886744924926950495.txt' '-o' '/tmp/graph16886744924926950495.bin' '-w' '/tmp/graph16886744924926950495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16886744924926950495.bin' '-l' '-1' '-v' '-w' '/tmp/graph16886744924926950495.weights' '-q' '0' '-e' '0.001'
[2023-03-22 19:38:41] [INFO ] Decomposing Gal with order
[2023-03-22 19:38:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 19:38:41] [INFO ] Removed a total of 1139 redundant transitions.
[2023-03-22 19:38:41] [INFO ] Flatten gal took : 31 ms
[2023-03-22 19:38:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 5 ms.
[2023-03-22 19:38:41] [INFO ] Time to serialize gal into /tmp/CTLFireability4458174493660479277.gal : 3 ms
[2023-03-22 19:38:41] [INFO ] Time to serialize properties into /tmp/CTLFireability10744170274287893292.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/CTLFireability4458174493660479277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10744170274287893292.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,3.83376e+21,0.141015,9504,153,23,12841,414,761,14176,57,656,0
Converting to forward existential form...Done !
original formula: AF(AG(((AX((((i6.u17.p71==1)&&(i15.u50.p204==1))&&(i2.u5.p241==1))) + AG(A((((i5.u14.p59==1)&&(i12.u38.p156==1))&&(i2.u5.p241==1)) U ((i4...376
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((!(EX(!((((i6.u17.p71==1)&&(i15.u50.p204==1))&&(i2.u5.p241==1))))) + !(E(TRUE U !(!((...556
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
(forward)formula 0,0,0.346889,16104,1,0,25289,414,3946,37413,257,832,40781
FORMULA FlexibleBarrier-PT-20a-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
[2023-03-22 19:38:41] [INFO ] Flatten gal took : 17 ms
[2023-03-22 19:38:41] [INFO ] Flatten gal took : 12 ms
Total runtime 439836 ms.
BK_STOP 1679513922642
--------------------
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="FlexibleBarrier-PT-20a"
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 FlexibleBarrier-PT-20a, 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-167838850600570"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-20a.tgz
mv FlexibleBarrier-PT-20a 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 ;