About the Execution of ITS-Tools for Raft-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1129.943 | 514274.00 | 567884.00 | 292.40 | TTFFFFFTTFFTTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r186-tajo-165281572000282.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is Raft-PT-10, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572000282
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.4K Apr 29 13:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 29 13:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 29 13:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 29 13:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.0K May 9 08:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 20K May 9 08:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 9 08:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 9 08:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 241K May 10 09:34 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 Raft-PT-10-CTLFireability-00
FORMULA_NAME Raft-PT-10-CTLFireability-01
FORMULA_NAME Raft-PT-10-CTLFireability-02
FORMULA_NAME Raft-PT-10-CTLFireability-03
FORMULA_NAME Raft-PT-10-CTLFireability-04
FORMULA_NAME Raft-PT-10-CTLFireability-05
FORMULA_NAME Raft-PT-10-CTLFireability-06
FORMULA_NAME Raft-PT-10-CTLFireability-07
FORMULA_NAME Raft-PT-10-CTLFireability-08
FORMULA_NAME Raft-PT-10-CTLFireability-09
FORMULA_NAME Raft-PT-10-CTLFireability-10
FORMULA_NAME Raft-PT-10-CTLFireability-11
FORMULA_NAME Raft-PT-10-CTLFireability-12
FORMULA_NAME Raft-PT-10-CTLFireability-13
FORMULA_NAME Raft-PT-10-CTLFireability-14
FORMULA_NAME Raft-PT-10-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653082214881
Running Version 202205111006
[2022-05-20 21:30:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 21:30:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 21:30:16] [INFO ] Load time of PNML (sax parser for PT used): 227 ms
[2022-05-20 21:30:16] [INFO ] Transformed 508 places.
[2022-05-20 21:30:16] [INFO ] Transformed 868 transitions.
[2022-05-20 21:30:16] [INFO ] Found NUPN structural information;
[2022-05-20 21:30:16] [INFO ] Parsed PT model containing 508 places and 868 transitions in 418 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 36 ms.
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 42 transitions
Reduce redundant transitions removed 42 transitions.
FORMULA Raft-PT-10-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-10-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 93 out of 508 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 508/508 places, 826/826 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 503 transition count 816
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 503 transition count 816
Applied a total of 10 rules in 112 ms. Remains 503 /508 variables (removed 5) and now considering 816/826 (removed 10) transitions.
[2022-05-20 21:30:17] [INFO ] Flow matrix only has 775 transitions (discarded 41 similar events)
// Phase 1: matrix 775 rows 503 cols
[2022-05-20 21:30:17] [INFO ] Computed 100 place invariants in 35 ms
[2022-05-20 21:30:18] [INFO ] Implicit Places using invariants in 1269 ms returned []
[2022-05-20 21:30:18] [INFO ] Flow matrix only has 775 transitions (discarded 41 similar events)
// Phase 1: matrix 775 rows 503 cols
[2022-05-20 21:30:18] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:30:22] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:30:23] [INFO ] Implicit Places using invariants and state equation in 4961 ms returned []
Implicit Place search using SMT with State Equation took 6278 ms to find 0 implicit places.
[2022-05-20 21:30:23] [INFO ] Flow matrix only has 775 transitions (discarded 41 similar events)
// Phase 1: matrix 775 rows 503 cols
[2022-05-20 21:30:23] [INFO ] Computed 100 place invariants in 4 ms
[2022-05-20 21:30:24] [INFO ] Dead Transitions using invariants and state equation in 792 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 503/508 places, 816/826 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/508 places, 816/826 transitions.
Support contains 93 out of 503 places after structural reductions.
[2022-05-20 21:30:24] [INFO ] Flatten gal took : 166 ms
[2022-05-20 21:30:24] [INFO ] Flatten gal took : 85 ms
[2022-05-20 21:30:24] [INFO ] Input system was already deterministic with 816 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 465 ms. (steps per millisecond=21 ) properties (out of 71) seen :70
Finished Best-First random walk after 363 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=72 )
[2022-05-20 21:30:25] [INFO ] Flatten gal took : 55 ms
[2022-05-20 21:30:25] [INFO ] Flatten gal took : 60 ms
[2022-05-20 21:30:25] [INFO ] Input system was already deterministic with 816 transitions.
Computed a total of 5 stabilizing places and 23 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 499 transition count 808
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 499 transition count 808
Applied a total of 8 rules in 33 ms. Remains 499 /503 variables (removed 4) and now considering 808/816 (removed 8) transitions.
[2022-05-20 21:30:25] [INFO ] Flow matrix only has 771 transitions (discarded 37 similar events)
// Phase 1: matrix 771 rows 499 cols
[2022-05-20 21:30:25] [INFO ] Computed 100 place invariants in 13 ms
[2022-05-20 21:30:33] [INFO ] Implicit Places using invariants in 8266 ms returned []
[2022-05-20 21:30:33] [INFO ] Flow matrix only has 771 transitions (discarded 37 similar events)
// Phase 1: matrix 771 rows 499 cols
[2022-05-20 21:30:33] [INFO ] Computed 100 place invariants in 4 ms
[2022-05-20 21:30:34] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:30:34] [INFO ] Implicit Places using invariants and state equation in 1014 ms returned []
Implicit Place search using SMT with State Equation took 9282 ms to find 0 implicit places.
[2022-05-20 21:30:34] [INFO ] Flow matrix only has 771 transitions (discarded 37 similar events)
// Phase 1: matrix 771 rows 499 cols
[2022-05-20 21:30:34] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:30:35] [INFO ] Dead Transitions using invariants and state equation in 519 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 499/503 places, 808/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 499/503 places, 808/816 transitions.
[2022-05-20 21:30:35] [INFO ] Flatten gal took : 51 ms
[2022-05-20 21:30:35] [INFO ] Flatten gal took : 34 ms
[2022-05-20 21:30:35] [INFO ] Input system was already deterministic with 808 transitions.
[2022-05-20 21:30:35] [INFO ] Flatten gal took : 32 ms
[2022-05-20 21:30:35] [INFO ] Flatten gal took : 24 ms
[2022-05-20 21:30:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14379370437338678095.gal : 38 ms
[2022-05-20 21:30:35] [INFO ] Time to serialize properties into /tmp/CTLFireability6003909775475788438.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14379370437338678095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6003909775475788438.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:31:05] [INFO ] Flatten gal took : 34 ms
[2022-05-20 21:31:05] [INFO ] Applying decomposition
[2022-05-20 21:31:05] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10007043880459050805.txt' '-o' '/tmp/graph10007043880459050805.bin' '-w' '/tmp/graph10007043880459050805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10007043880459050805.bin' '-l' '-1' '-v' '-w' '/tmp/graph10007043880459050805.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:31:06] [INFO ] Decomposing Gal with order
[2022-05-20 21:31:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:31:06] [INFO ] Removed a total of 569 redundant transitions.
[2022-05-20 21:31:06] [INFO ] Flatten gal took : 158 ms
[2022-05-20 21:31:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 656 labels/synchronizations in 50 ms.
[2022-05-20 21:31:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4533509066085261891.gal : 13 ms
[2022-05-20 21:31:06] [INFO ] Time to serialize properties into /tmp/CTLFireability12297614185964536703.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4533509066085261891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12297614185964536703.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.11758e+70,7.11454,141392,145,439,113514,154624,751,548056,341,1.01883e+06,0
Converting to forward existential form...Done !
original formula: EG(((AX(EX(((i2.u52.p7==0)||(i2.u52.p465==0)))) + AG((i9.u59.p498==0))) + ((i1.u51.p232==1)&&(i1.u51.p460==1))))
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(EX(((i2.u52.p7==0)||(i2.u52.p465==0)))))) + !(E(TRUE U !((i9.u59.p498==0))))) + ((i1.u51.p23...191
Reverse transition relation is NOT exact ! Due to transitions i0.u50.t40, i0.u50.t41, i0.u50.t43, i1.u51.t36, i1.u51.t37, i1.u51.t39, i2.u52.t32, i2.u52.t3...552
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
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
(forward)formula 0,1,26.0174,628708,1,0,379005,550265,6258,3.46255e+06,3431,4.04967e+06,400687
FORMULA Raft-PT-10-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 31 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:31:32] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:31:32] [INFO ] Computed 100 place invariants in 12 ms
[2022-05-20 21:31:36] [INFO ] Implicit Places using invariants in 4175 ms returned []
[2022-05-20 21:31:36] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:31:37] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:31:37] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:31:38] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 5232 ms to find 0 implicit places.
[2022-05-20 21:31:38] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:31:38] [INFO ] Computed 100 place invariants in 13 ms
[2022-05-20 21:31:38] [INFO ] Dead Transitions using invariants and state equation in 404 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:31:38] [INFO ] Flatten gal took : 27 ms
[2022-05-20 21:31:38] [INFO ] Flatten gal took : 24 ms
[2022-05-20 21:31:38] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:31:38] [INFO ] Flatten gal took : 24 ms
[2022-05-20 21:31:38] [INFO ] Flatten gal took : 24 ms
[2022-05-20 21:31:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16297617922450981453.gal : 4 ms
[2022-05-20 21:31:38] [INFO ] Time to serialize properties into /tmp/CTLFireability17370823678203691501.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16297617922450981453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17370823678203691501.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:32:08] [INFO ] Flatten gal took : 47 ms
[2022-05-20 21:32:08] [INFO ] Applying decomposition
[2022-05-20 21:32:08] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6306692644160901432.txt' '-o' '/tmp/graph6306692644160901432.bin' '-w' '/tmp/graph6306692644160901432.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6306692644160901432.bin' '-l' '-1' '-v' '-w' '/tmp/graph6306692644160901432.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:32:08] [INFO ] Decomposing Gal with order
[2022-05-20 21:32:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:32:08] [INFO ] Removed a total of 588 redundant transitions.
[2022-05-20 21:32:09] [INFO ] Flatten gal took : 64 ms
[2022-05-20 21:32:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 636 labels/synchronizations in 23 ms.
[2022-05-20 21:32:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3395664946645307696.gal : 7 ms
[2022-05-20 21:32:09] [INFO ] Time to serialize properties into /tmp/CTLFireability18177398702908127962.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3395664946645307696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18177398702908127962.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,3.49662,98436,141,344,103742,95232,769,374565,306,570573,0
Converting to forward existential form...Done !
original formula: EF(!(E((((((i6.u61.p71==1)&&(i6.u61.p485==1))||(i2.u57.p465==1))||((((i10.u67.p506==1)&&(i6.u16.p162==1))&&(i6.u61.p485==1))||(!(((i8.u63...479
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((((((i6.u61.p71==1)&&(i6.u61.p485==1))||(i2.u57.p465==1))||((((i10.u67.p506==1)&&(i6.u16...537
Reverse transition relation is NOT exact ! Due to transitions i0.u55.t39, i0.u55.t40, i0.u55.t42, i1.u56.t35, i1.u56.t36, i1.u56.t38, i2.u57.t31, i2.u57.t3...541
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
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
(forward)formula 0,1,4.42002,98436,1,0,103742,101516,5094,374565,2769,570573,29943
FORMULA Raft-PT-10-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 499 transition count 808
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 499 transition count 808
Applied a total of 8 rules in 31 ms. Remains 499 /503 variables (removed 4) and now considering 808/816 (removed 8) transitions.
[2022-05-20 21:32:13] [INFO ] Flow matrix only has 771 transitions (discarded 37 similar events)
// Phase 1: matrix 771 rows 499 cols
[2022-05-20 21:32:13] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:32:13] [INFO ] Implicit Places using invariants in 272 ms returned []
[2022-05-20 21:32:13] [INFO ] Flow matrix only has 771 transitions (discarded 37 similar events)
// Phase 1: matrix 771 rows 499 cols
[2022-05-20 21:32:13] [INFO ] Computed 100 place invariants in 22 ms
[2022-05-20 21:32:14] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:32:14] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1302 ms to find 0 implicit places.
[2022-05-20 21:32:14] [INFO ] Flow matrix only has 771 transitions (discarded 37 similar events)
// Phase 1: matrix 771 rows 499 cols
[2022-05-20 21:32:14] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:32:15] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 499/503 places, 808/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 499/503 places, 808/816 transitions.
[2022-05-20 21:32:15] [INFO ] Flatten gal took : 26 ms
[2022-05-20 21:32:15] [INFO ] Flatten gal took : 34 ms
[2022-05-20 21:32:15] [INFO ] Input system was already deterministic with 808 transitions.
[2022-05-20 21:32:15] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:32:15] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:32:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11109685261225546450.gal : 3 ms
[2022-05-20 21:32:15] [INFO ] Time to serialize properties into /tmp/CTLFireability6355247640049027076.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11109685261225546450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6355247640049027076.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:32:45] [INFO ] Flatten gal took : 45 ms
[2022-05-20 21:32:45] [INFO ] Applying decomposition
[2022-05-20 21:32:45] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14634638502368080911.txt' '-o' '/tmp/graph14634638502368080911.bin' '-w' '/tmp/graph14634638502368080911.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14634638502368080911.bin' '-l' '-1' '-v' '-w' '/tmp/graph14634638502368080911.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:32:45] [INFO ] Decomposing Gal with order
[2022-05-20 21:32:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:32:45] [INFO ] Removed a total of 601 redundant transitions.
[2022-05-20 21:32:45] [INFO ] Flatten gal took : 60 ms
[2022-05-20 21:32:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 655 labels/synchronizations in 47 ms.
[2022-05-20 21:32:45] [INFO ] Time to serialize gal into /tmp/CTLFireability8775566726724293626.gal : 4 ms
[2022-05-20 21:32:45] [INFO ] Time to serialize properties into /tmp/CTLFireability17874952515684159990.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8775566726724293626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17874952515684159990.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.11758e+70,2.94797,84420,155,413,108014,23387,771,470389,329,145491,0
Converting to forward existential form...Done !
original formula: AG((((AG(((i2.u67.p404==0)||(i2.u67.p500==0))) + AX((i2.u67.p500==0))) + ((i5.u62.p336==0)||(i5.u62.p475==0))) + (AG(((((((i2.u67.p87==0)...600
=> equivalent forward existential formula: ((([(EY(((FwdU(Init,TRUE) * !(((!(E(TRUE U !(((i2.u67.p404==0)||(i2.u67.p500==0))))) + !(EX(!((i2.u67.p500==0)))...2166
Reverse transition relation is NOT exact ! Due to transitions i0.u58.t40, i0.u58.t41, i0.u58.t43, i1.u61.t28, i1.u61.t29, i1.u61.t31, i2.u67.t3, i2.u67.t4,...552
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
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
(forward)formula 0,0,3.44403,84420,1,0,108014,40617,5851,470389,3025,145491,54684
FORMULA Raft-PT-10-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 500 transition count 810
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 500 transition count 810
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 20 place count 493 transition count 803
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 83 place count 430 transition count 740
Iterating global reduction 0 with 63 rules applied. Total rules applied 146 place count 430 transition count 740
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 209 place count 430 transition count 677
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 218 place count 430 transition count 668
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 236 place count 421 transition count 659
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 299 place count 358 transition count 596
Iterating global reduction 1 with 63 rules applied. Total rules applied 362 place count 358 transition count 596
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 425 place count 358 transition count 533
Applied a total of 425 rules in 143 ms. Remains 358 /503 variables (removed 145) and now considering 533/816 (removed 283) transitions.
[2022-05-20 21:32:49] [INFO ] Flow matrix only has 495 transitions (discarded 38 similar events)
// Phase 1: matrix 495 rows 358 cols
[2022-05-20 21:32:49] [INFO ] Computed 100 place invariants in 1 ms
[2022-05-20 21:32:49] [INFO ] Implicit Places using invariants in 186 ms returned []
[2022-05-20 21:32:49] [INFO ] Flow matrix only has 495 transitions (discarded 38 similar events)
// Phase 1: matrix 495 rows 358 cols
[2022-05-20 21:32:49] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:32:49] [INFO ] State equation strengthened by 328 read => feed constraints.
[2022-05-20 21:32:50] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 735 ms to find 0 implicit places.
[2022-05-20 21:32:50] [INFO ] Redundant transitions in 33 ms returned []
[2022-05-20 21:32:50] [INFO ] Flow matrix only has 495 transitions (discarded 38 similar events)
// Phase 1: matrix 495 rows 358 cols
[2022-05-20 21:32:50] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:32:50] [INFO ] Dead Transitions using invariants and state equation in 237 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 358/503 places, 533/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 358/503 places, 533/816 transitions.
[2022-05-20 21:32:50] [INFO ] Flatten gal took : 12 ms
[2022-05-20 21:32:50] [INFO ] Flatten gal took : 13 ms
[2022-05-20 21:32:50] [INFO ] Input system was already deterministic with 533 transitions.
[2022-05-20 21:32:50] [INFO ] Flatten gal took : 12 ms
[2022-05-20 21:32:50] [INFO ] Flatten gal took : 12 ms
[2022-05-20 21:32:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4093888028768739175.gal : 2 ms
[2022-05-20 21:32:50] [INFO ] Time to serialize properties into /tmp/CTLFireability17578161041183168911.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4093888028768739175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17578161041183168911.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:33:20] [INFO ] Flatten gal took : 22 ms
[2022-05-20 21:33:20] [INFO ] Applying decomposition
[2022-05-20 21:33:20] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5630891689681029277.txt' '-o' '/tmp/graph5630891689681029277.bin' '-w' '/tmp/graph5630891689681029277.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5630891689681029277.bin' '-l' '-1' '-v' '-w' '/tmp/graph5630891689681029277.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:33:20] [INFO ] Decomposing Gal with order
[2022-05-20 21:33:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:33:20] [INFO ] Removed a total of 476 redundant transitions.
[2022-05-20 21:33:20] [INFO ] Flatten gal took : 27 ms
[2022-05-20 21:33:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 359 labels/synchronizations in 14 ms.
[2022-05-20 21:33:20] [INFO ] Time to serialize gal into /tmp/CTLFireability2553268144021913433.gal : 3 ms
[2022-05-20 21:33:20] [INFO ] Time to serialize properties into /tmp/CTLFireability8365497313059276057.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2553268144021913433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8365497313059276057.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,5.6503e+54,1.58455,59324,366,171,106571,3182,739,314454,163,15531,0
Converting to forward existential form...Done !
original formula: AG(((((i6.u22.p120==1)&&(i0.u88.p465==1)) + (AG((i3.u89.p468==0)) * EF(((i3.u31.p163==1)&&(i6.u92.p485==1))))) + (!(E(((i1.u86.p453==1)&&...282
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * !((((i6.u22.p120==1)&&(i0.u88.p465==1)) + (!(E(TRUE U !((i3.u89.p468==0)))) * E(TRUE ...520
Reverse transition relation is NOT exact ! Due to transitions i0.u88.t13, i0.u88.t14, i0.u88.t16, i1.u86.t18, i1.u86.t19, i2.u87.t17, i3.u89.t11, i3.u89.t1...371
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
(forward)formula 0,0,2.32055,64928,1,0,171820,3182,4866,314454,905,15531,128415
FORMULA Raft-PT-10-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 32 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:33:23] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:33:23] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:33:23] [INFO ] Implicit Places using invariants in 305 ms returned []
[2022-05-20 21:33:23] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:33:23] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:33:23] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:33:24] [INFO ] Implicit Places using invariants and state equation in 1007 ms returned []
Implicit Place search using SMT with State Equation took 1314 ms to find 0 implicit places.
[2022-05-20 21:33:24] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:33:24] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:33:24] [INFO ] Dead Transitions using invariants and state equation in 290 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:33:24] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:33:24] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:33:24] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:33:24] [INFO ] Flatten gal took : 22 ms
[2022-05-20 21:33:24] [INFO ] Flatten gal took : 22 ms
[2022-05-20 21:33:24] [INFO ] Time to serialize gal into /tmp/CTLFireability3397202837650113981.gal : 3 ms
[2022-05-20 21:33:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8442169729321483120.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3397202837650113981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8442169729321483120.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:33:55] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:33:55] [INFO ] Applying decomposition
[2022-05-20 21:33:55] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6796589867901012970.txt' '-o' '/tmp/graph6796589867901012970.bin' '-w' '/tmp/graph6796589867901012970.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6796589867901012970.bin' '-l' '-1' '-v' '-w' '/tmp/graph6796589867901012970.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:33:55] [INFO ] Decomposing Gal with order
[2022-05-20 21:33:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:33:55] [INFO ] Removed a total of 596 redundant transitions.
[2022-05-20 21:33:55] [INFO ] Flatten gal took : 56 ms
[2022-05-20 21:33:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 616 labels/synchronizations in 12 ms.
[2022-05-20 21:33:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2330482119620808213.gal : 4 ms
[2022-05-20 21:33:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15910238301131063580.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2330482119620808213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15910238301131063580.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,4.22602,118516,151,453,151526,41621,824,626683,361,253285,0
Converting to forward existential form...Done !
original formula: EF(EG(A(((!(((i6.u42.p338==1)&&(i6.u60.p475==1))) * AX(((i2.u65.p355==1)&&(i8.u64.p490==1)))) * (((!((i1.u61.p434==1)&&(i1.u61.p480==1)))...319
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((E(!((((i1.u8.p70==1)&&(i0.u57.p460==1)) * !(E(TRUE U !(((i6.u60.p295==1)&&(i7.u63.p485=...598
Reverse transition relation is NOT exact ! Due to transitions i0.u57.t35, i0.u57.t36, i0.u57.t38, i1.u61.t19, i1.u61.t20, i1.u61.t22, i2.u65.t7, i2.u65.t8,...541
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
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
(forward)formula 0,0,4.76067,118840,1,0,151526,51706,5947,626683,3171,253285,39444
FORMULA Raft-PT-10-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 23 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:34:00] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:34:00] [INFO ] Computed 100 place invariants in 8 ms
[2022-05-20 21:34:00] [INFO ] Implicit Places using invariants in 345 ms returned []
[2022-05-20 21:34:00] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:34:00] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:34:00] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:34:01] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1314 ms to find 0 implicit places.
[2022-05-20 21:34:01] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:34:01] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:34:01] [INFO ] Dead Transitions using invariants and state equation in 293 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:34:01] [INFO ] Flatten gal took : 19 ms
[2022-05-20 21:34:01] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:34:01] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:34:01] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:34:01] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:34:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13420511504366293807.gal : 5 ms
[2022-05-20 21:34:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15921764816643762193.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13420511504366293807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15921764816643762193.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:34:31] [INFO ] Flatten gal took : 27 ms
[2022-05-20 21:34:31] [INFO ] Applying decomposition
[2022-05-20 21:34:32] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12973119742401600882.txt' '-o' '/tmp/graph12973119742401600882.bin' '-w' '/tmp/graph12973119742401600882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12973119742401600882.bin' '-l' '-1' '-v' '-w' '/tmp/graph12973119742401600882.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:34:32] [INFO ] Decomposing Gal with order
[2022-05-20 21:34:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:34:32] [INFO ] Removed a total of 628 redundant transitions.
[2022-05-20 21:34:32] [INFO ] Flatten gal took : 46 ms
[2022-05-20 21:34:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 634 labels/synchronizations in 10 ms.
[2022-05-20 21:34:32] [INFO ] Time to serialize gal into /tmp/CTLFireability5359224918570484873.gal : 3 ms
[2022-05-20 21:34:32] [INFO ] Time to serialize properties into /tmp/CTLFireability8221793918206256633.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5359224918570484873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8221793918206256633.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,2.18346,66436,152,360,94335,25713,868,279826,300,155901,0
Converting to forward existential form...Done !
original formula: AF(AG((AX(AF(((i1.u61.p230==1)&&(i6.u66.p480==1)))) + (EG(((i7.u47.p350==1)&&(i8.u69.p490==1))) * (((i7.u67.p482==1) + AX(((i2.u50.p367==...221
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((!(EX(!(!(EG(!(((i1.u61.p230==1)&&(i6.u66.p480==1)))))))) + (EG(((i7.u47.p350==1)&&(i8...296
Reverse transition relation is NOT exact ! Due to transitions i0.u72.t3, i0.u72.t4, i0.u72.t6, i1.u61.t39, i1.u61.t40, i1.u61.t42, i2.u62.t35, i2.u62.t36, ...541
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
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
(forward)formula 0,0,5.0961,115920,1,0,189414,66625,6714,442558,2564,378196,190370
FORMULA Raft-PT-10-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 23 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:34:37] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:34:37] [INFO ] Computed 100 place invariants in 14 ms
[2022-05-20 21:34:37] [INFO ] Implicit Places using invariants in 276 ms returned []
[2022-05-20 21:34:37] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:34:37] [INFO ] Computed 100 place invariants in 1 ms
[2022-05-20 21:34:37] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:34:38] [INFO ] Implicit Places using invariants and state equation in 1253 ms returned []
Implicit Place search using SMT with State Equation took 1533 ms to find 0 implicit places.
[2022-05-20 21:34:38] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:34:38] [INFO ] Computed 100 place invariants in 1 ms
[2022-05-20 21:34:39] [INFO ] Dead Transitions using invariants and state equation in 261 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:34:39] [INFO ] Flatten gal took : 19 ms
[2022-05-20 21:34:39] [INFO ] Flatten gal took : 19 ms
[2022-05-20 21:34:39] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:34:39] [INFO ] Flatten gal took : 19 ms
[2022-05-20 21:34:39] [INFO ] Flatten gal took : 50 ms
[2022-05-20 21:34:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14084018435050776241.gal : 5 ms
[2022-05-20 21:34:39] [INFO ] Time to serialize properties into /tmp/CTLFireability12818959194471738728.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14084018435050776241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12818959194471738728.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:35:09] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:35:09] [INFO ] Applying decomposition
[2022-05-20 21:35:09] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2808180768978105898.txt' '-o' '/tmp/graph2808180768978105898.bin' '-w' '/tmp/graph2808180768978105898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2808180768978105898.bin' '-l' '-1' '-v' '-w' '/tmp/graph2808180768978105898.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:35:09] [INFO ] Decomposing Gal with order
[2022-05-20 21:35:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:35:09] [INFO ] Removed a total of 612 redundant transitions.
[2022-05-20 21:35:09] [INFO ] Flatten gal took : 52 ms
[2022-05-20 21:35:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 629 labels/synchronizations in 12 ms.
[2022-05-20 21:35:09] [INFO ] Time to serialize gal into /tmp/CTLFireability10294185302262281789.gal : 5 ms
[2022-05-20 21:35:09] [INFO ] Time to serialize properties into /tmp/CTLFireability6807508851919654367.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10294185302262281789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6807508851919654367.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,3.47346,101080,139,352,134757,41521,832,457366,300,291095,0
Converting to forward existential form...Done !
original formula: (AX(((!(A(!(((i6.u24.p200==1)&&(i6.u63.p475==1))) U EX(((i5.u19.p150==1)&&(i5.u61.p470==1))))) + ((A((i3.u59.p459==1) U ((i4.u13.p120==1)...510
=> equivalent forward existential formula: ([(FwdU((Init * !(!(EX(!(((!(!((E(!(EX(((i5.u19.p150==1)&&(i5.u61.p470==1)))) U (!(!(((i6.u24.p200==1)&&(i6.u63....1461
Reverse transition relation is NOT exact ! Due to transitions i0.u58.t39, i0.u58.t40, i0.u58.t42, i1.u66.t15, i1.u66.t16, i1.u66.t18, i2.u69.t3, i2.u69.t4,...541
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
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 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
(forward)formula 0,1,5.97764,172624,1,0,393430,80770,6173,727080,2625,427787,61071
FORMULA Raft-PT-10-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 27 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:35:15] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:35:15] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:35:15] [INFO ] Implicit Places using invariants in 351 ms returned []
[2022-05-20 21:35:15] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:35:15] [INFO ] Computed 100 place invariants in 4 ms
[2022-05-20 21:35:16] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:35:16] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned []
Implicit Place search using SMT with State Equation took 1367 ms to find 0 implicit places.
[2022-05-20 21:35:16] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:35:16] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:35:17] [INFO ] Dead Transitions using invariants and state equation in 278 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:35:17] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:35:17] [INFO ] Flatten gal took : 22 ms
[2022-05-20 21:35:17] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:35:17] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:35:17] [INFO ] Flatten gal took : 22 ms
[2022-05-20 21:35:17] [INFO ] Time to serialize gal into /tmp/CTLFireability17024142189178614081.gal : 2 ms
[2022-05-20 21:35:17] [INFO ] Time to serialize properties into /tmp/CTLFireability908381904596665555.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17024142189178614081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability908381904596665555.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:35:47] [INFO ] Flatten gal took : 26 ms
[2022-05-20 21:35:47] [INFO ] Applying decomposition
[2022-05-20 21:35:47] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3503048190576867187.txt' '-o' '/tmp/graph3503048190576867187.bin' '-w' '/tmp/graph3503048190576867187.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3503048190576867187.bin' '-l' '-1' '-v' '-w' '/tmp/graph3503048190576867187.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:35:47] [INFO ] Decomposing Gal with order
[2022-05-20 21:35:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:35:47] [INFO ] Removed a total of 580 redundant transitions.
[2022-05-20 21:35:47] [INFO ] Flatten gal took : 102 ms
[2022-05-20 21:35:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 648 labels/synchronizations in 9 ms.
[2022-05-20 21:35:47] [INFO ] Time to serialize gal into /tmp/CTLFireability12756374816039040771.gal : 3 ms
[2022-05-20 21:35:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5392049006917626814.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12756374816039040771.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5392049006917626814.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,3.96755,131944,114,328,178992,20318,775,834935,303,129099,0
Converting to forward existential form...Done !
original formula: A(EG(((i4.u53.p103==1)&&(i4.u53.p470==1))) U (!(EF(((AX(((i4.u53.p423==1)&&(i4.u53.p470==1))) * (i4.u29.p245==1)) * ((i6.u55.p480==1) * E...238
=> equivalent forward existential formula: [((Init * !(EG(!((!(E(TRUE U ((!(EX(!(((i4.u53.p423==1)&&(i4.u53.p470==1))))) * (i4.u29.p245==1)) * ((i6.u55.p48...699
Reverse transition relation is NOT exact ! Due to transitions i0.u51.t35, i0.u51.t36, i0.u51.t38, i1.u57.t15, i1.u57.t16, i1.u57.t18, i2.u50.t39, i2.u50.t4...541
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
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
(forward)formula 0,1,4.15904,131944,1,0,178992,20318,4919,834935,2809,129099,25441
FORMULA Raft-PT-10-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 500 transition count 810
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 500 transition count 810
Applied a total of 6 rules in 24 ms. Remains 500 /503 variables (removed 3) and now considering 810/816 (removed 6) transitions.
[2022-05-20 21:35:52] [INFO ] Flow matrix only has 772 transitions (discarded 38 similar events)
// Phase 1: matrix 772 rows 500 cols
[2022-05-20 21:35:52] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:35:52] [INFO ] Implicit Places using invariants in 273 ms returned []
[2022-05-20 21:35:52] [INFO ] Flow matrix only has 772 transitions (discarded 38 similar events)
// Phase 1: matrix 772 rows 500 cols
[2022-05-20 21:35:52] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:35:52] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:35:53] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 1222 ms to find 0 implicit places.
[2022-05-20 21:35:53] [INFO ] Flow matrix only has 772 transitions (discarded 38 similar events)
// Phase 1: matrix 772 rows 500 cols
[2022-05-20 21:35:53] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:35:53] [INFO ] Dead Transitions using invariants and state equation in 375 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 500/503 places, 810/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/503 places, 810/816 transitions.
[2022-05-20 21:35:53] [INFO ] Flatten gal took : 19 ms
[2022-05-20 21:35:53] [INFO ] Flatten gal took : 23 ms
[2022-05-20 21:35:53] [INFO ] Input system was already deterministic with 810 transitions.
[2022-05-20 21:35:53] [INFO ] Flatten gal took : 21 ms
[2022-05-20 21:35:53] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:35:53] [INFO ] Time to serialize gal into /tmp/CTLFireability14113445742039581071.gal : 3 ms
[2022-05-20 21:35:53] [INFO ] Time to serialize properties into /tmp/CTLFireability2013509015960158261.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14113445742039581071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2013509015960158261.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:36:23] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:36:23] [INFO ] Applying decomposition
[2022-05-20 21:36:23] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph901707034198124523.txt' '-o' '/tmp/graph901707034198124523.bin' '-w' '/tmp/graph901707034198124523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph901707034198124523.bin' '-l' '-1' '-v' '-w' '/tmp/graph901707034198124523.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:36:24] [INFO ] Decomposing Gal with order
[2022-05-20 21:36:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:36:24] [INFO ] Removed a total of 590 redundant transitions.
[2022-05-20 21:36:24] [INFO ] Flatten gal took : 37 ms
[2022-05-20 21:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 633 labels/synchronizations in 9 ms.
[2022-05-20 21:36:24] [INFO ] Time to serialize gal into /tmp/CTLFireability15904874494427104576.gal : 3 ms
[2022-05-20 21:36:24] [INFO ] Time to serialize properties into /tmp/CTLFireability18353827279603291617.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15904874494427104576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18353827279603291617.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.64698e+70,3.49484,83124,152,566,96417,58507,829,316975,396,369865,0
Converting to forward existential form...Done !
original formula: !(E((((AX((((i4.u4.p40==1)&&(i4.u54.p455==1))&&((i9.u45.p377==1)&&(i5.u57.p470==1)))) * EG((((i6.u36.p293==1)&&(i6.u58.p475==1))||((i1.u6...558
=> equivalent forward existential formula: [(FwdU(Init,(((!(EX(!((((i4.u4.p40==1)&&(i4.u54.p455==1))&&((i9.u45.p377==1)&&(i5.u57.p470==1)))))) * EG((((i6.u...618
Reverse transition relation is NOT exact ! Due to transitions i0.u55.t36, i0.u55.t37, i0.u55.t38, i0.u55.t40, i1.u64.t3, i1.u64.t4, i1.u64.t5, i1.u64.t7, i...564
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
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
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
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
(forward)formula 0,0,5.68629,91424,1,0,134228,104676,6132,316975,3617,425191,104348
FORMULA Raft-PT-10-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 28 place count 489 transition count 797
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 109 place count 408 transition count 716
Iterating global reduction 0 with 81 rules applied. Total rules applied 190 place count 408 transition count 716
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 0 with 81 rules applied. Total rules applied 271 place count 408 transition count 635
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 281 place count 408 transition count 625
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 1 with 20 rules applied. Total rules applied 301 place count 398 transition count 615
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 391 place count 308 transition count 525
Iterating global reduction 1 with 90 rules applied. Total rules applied 481 place count 308 transition count 525
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 1 with 90 rules applied. Total rules applied 571 place count 308 transition count 435
Applied a total of 571 rules in 127 ms. Remains 308 /503 variables (removed 195) and now considering 435/816 (removed 381) transitions.
[2022-05-20 21:36:29] [INFO ] Flow matrix only has 399 transitions (discarded 36 similar events)
// Phase 1: matrix 399 rows 308 cols
[2022-05-20 21:36:29] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:36:30] [INFO ] Implicit Places using invariants in 241 ms returned []
[2022-05-20 21:36:30] [INFO ] Flow matrix only has 399 transitions (discarded 36 similar events)
// Phase 1: matrix 399 rows 308 cols
[2022-05-20 21:36:30] [INFO ] Computed 100 place invariants in 11 ms
[2022-05-20 21:36:30] [INFO ] State equation strengthened by 283 read => feed constraints.
[2022-05-20 21:36:30] [INFO ] Implicit Places using invariants and state equation in 560 ms returned []
Implicit Place search using SMT with State Equation took 803 ms to find 0 implicit places.
[2022-05-20 21:36:30] [INFO ] Redundant transitions in 2 ms returned []
[2022-05-20 21:36:30] [INFO ] Flow matrix only has 399 transitions (discarded 36 similar events)
// Phase 1: matrix 399 rows 308 cols
[2022-05-20 21:36:30] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:36:31] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 308/503 places, 435/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 308/503 places, 435/816 transitions.
[2022-05-20 21:36:31] [INFO ] Flatten gal took : 10 ms
[2022-05-20 21:36:31] [INFO ] Flatten gal took : 13 ms
[2022-05-20 21:36:31] [INFO ] Input system was already deterministic with 435 transitions.
[2022-05-20 21:36:31] [INFO ] Flatten gal took : 10 ms
[2022-05-20 21:36:31] [INFO ] Flatten gal took : 10 ms
[2022-05-20 21:36:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12211282619273642169.gal : 1 ms
[2022-05-20 21:36:31] [INFO ] Time to serialize properties into /tmp/CTLFireability3890284168776974968.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12211282619273642169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3890284168776974968.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:37:01] [INFO ] Flatten gal took : 24 ms
[2022-05-20 21:37:01] [INFO ] Applying decomposition
[2022-05-20 21:37:01] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17625246123096203245.txt' '-o' '/tmp/graph17625246123096203245.bin' '-w' '/tmp/graph17625246123096203245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17625246123096203245.bin' '-l' '-1' '-v' '-w' '/tmp/graph17625246123096203245.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:37:01] [INFO ] Decomposing Gal with order
[2022-05-20 21:37:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:37:01] [INFO ] Removed a total of 405 redundant transitions.
[2022-05-20 21:37:01] [INFO ] Flatten gal took : 18 ms
[2022-05-20 21:37:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 290 labels/synchronizations in 7 ms.
[2022-05-20 21:37:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5535605492999237722.gal : 3 ms
[2022-05-20 21:37:01] [INFO ] Time to serialize properties into /tmp/CTLFireability14620523651291451131.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5535605492999237722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14620523651291451131.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.57094e+48,1.82227,76628,271,25,128209,145,612,569871,34,235,0
Converting to forward existential form...Done !
original formula: AG(AF(((i2.u13.p69==0)||(i5.u95.p480==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((i2.u13.p69==0)||(i5.u95.p480==0))))] = FALSE
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
(forward)formula 0,0,1.91599,76628,1,0,128209,145,2919,569871,118,345,10223
FORMULA Raft-PT-10-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 28 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:37:03] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:37:03] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:37:03] [INFO ] Implicit Places using invariants in 237 ms returned []
[2022-05-20 21:37:03] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:37:03] [INFO ] Computed 100 place invariants in 14 ms
[2022-05-20 21:37:03] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:37:04] [INFO ] Implicit Places using invariants and state equation in 940 ms returned []
Implicit Place search using SMT with State Equation took 1202 ms to find 0 implicit places.
[2022-05-20 21:37:04] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:37:04] [INFO ] Computed 100 place invariants in 4 ms
[2022-05-20 21:37:04] [INFO ] Dead Transitions using invariants and state equation in 259 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:37:04] [INFO ] Flatten gal took : 16 ms
[2022-05-20 21:37:04] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:37:04] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:37:04] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:37:04] [INFO ] Flatten gal took : 18 ms
[2022-05-20 21:37:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10406729131610015822.gal : 2 ms
[2022-05-20 21:37:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12260496532434470797.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10406729131610015822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12260496532434470797.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:37:35] [INFO ] Flatten gal took : 48 ms
[2022-05-20 21:37:35] [INFO ] Applying decomposition
[2022-05-20 21:37:35] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12319217313531668888.txt' '-o' '/tmp/graph12319217313531668888.bin' '-w' '/tmp/graph12319217313531668888.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12319217313531668888.bin' '-l' '-1' '-v' '-w' '/tmp/graph12319217313531668888.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:37:35] [INFO ] Decomposing Gal with order
[2022-05-20 21:37:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:37:35] [INFO ] Removed a total of 604 redundant transitions.
[2022-05-20 21:37:35] [INFO ] Flatten gal took : 46 ms
[2022-05-20 21:37:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 628 labels/synchronizations in 10 ms.
[2022-05-20 21:37:35] [INFO ] Time to serialize gal into /tmp/CTLFireability7912552029467086668.gal : 4 ms
[2022-05-20 21:37:35] [INFO ] Time to serialize properties into /tmp/CTLFireability17473796070749577713.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7912552029467086668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17473796070749577713.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,2.77392,70392,163,330,93594,33028,815,295631,300,206036,0
Converting to forward existential form...Done !
original formula: AX((AF(E(EF(((i2.u18.p135==1)&&(i2.u60.p465==1))) U EG(((i1.u43.p322==1)&&(i1.u59.p460==1))))) + ((EF((((i2.u60.p327==1)&&(i2.u60.p465==1...424
=> equivalent forward existential formula: (([((EY(Init) * !(!(EG(!(E(E(TRUE U ((i2.u18.p135==1)&&(i2.u60.p465==1))) U EG(((i1.u43.p322==1)&&(i1.u59.p460==...1101
Reverse transition relation is NOT exact ! Due to transitions i0.u58.t39, i0.u58.t40, i0.u58.t42, i1.u59.t35, i1.u59.t36, i1.u59.t38, i2.u60.t31, i2.u60.t3...541
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
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
(forward)formula 0,1,3.33881,70772,1,0,93594,39333,5889,295631,2748,206036,64127
FORMULA Raft-PT-10-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 22 place count 492 transition count 800
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 76 place count 438 transition count 746
Iterating global reduction 0 with 54 rules applied. Total rules applied 130 place count 438 transition count 746
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 184 place count 438 transition count 692
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 1 with 9 rules applied. Total rules applied 193 place count 438 transition count 683
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 211 place count 429 transition count 674
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 291 place count 349 transition count 594
Iterating global reduction 1 with 80 rules applied. Total rules applied 371 place count 349 transition count 594
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 1 with 80 rules applied. Total rules applied 451 place count 349 transition count 514
Applied a total of 451 rules in 133 ms. Remains 349 /503 variables (removed 154) and now considering 514/816 (removed 302) transitions.
[2022-05-20 21:37:38] [INFO ] Flow matrix only has 478 transitions (discarded 36 similar events)
// Phase 1: matrix 478 rows 349 cols
[2022-05-20 21:37:38] [INFO ] Computed 100 place invariants in 2 ms
[2022-05-20 21:37:38] [INFO ] Implicit Places using invariants in 243 ms returned []
[2022-05-20 21:37:38] [INFO ] Flow matrix only has 478 transitions (discarded 36 similar events)
// Phase 1: matrix 478 rows 349 cols
[2022-05-20 21:37:38] [INFO ] Computed 100 place invariants in 1 ms
[2022-05-20 21:37:39] [INFO ] State equation strengthened by 320 read => feed constraints.
[2022-05-20 21:37:39] [INFO ] Implicit Places using invariants and state equation in 619 ms returned []
Implicit Place search using SMT with State Equation took 878 ms to find 0 implicit places.
[2022-05-20 21:37:39] [INFO ] Redundant transitions in 3 ms returned []
[2022-05-20 21:37:39] [INFO ] Flow matrix only has 478 transitions (discarded 36 similar events)
// Phase 1: matrix 478 rows 349 cols
[2022-05-20 21:37:39] [INFO ] Computed 100 place invariants in 3 ms
[2022-05-20 21:37:39] [INFO ] Dead Transitions using invariants and state equation in 214 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 349/503 places, 514/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 349/503 places, 514/816 transitions.
[2022-05-20 21:37:39] [INFO ] Flatten gal took : 10 ms
[2022-05-20 21:37:39] [INFO ] Flatten gal took : 12 ms
[2022-05-20 21:37:39] [INFO ] Input system was already deterministic with 514 transitions.
[2022-05-20 21:37:39] [INFO ] Flatten gal took : 11 ms
[2022-05-20 21:37:39] [INFO ] Flatten gal took : 13 ms
[2022-05-20 21:37:39] [INFO ] Time to serialize gal into /tmp/CTLFireability5747231948173645916.gal : 2 ms
[2022-05-20 21:37:39] [INFO ] Time to serialize properties into /tmp/CTLFireability13419601927528884232.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5747231948173645916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13419601927528884232.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:38:09] [INFO ] Flatten gal took : 13 ms
[2022-05-20 21:38:09] [INFO ] Applying decomposition
[2022-05-20 21:38:09] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph453830779540321998.txt' '-o' '/tmp/graph453830779540321998.bin' '-w' '/tmp/graph453830779540321998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph453830779540321998.bin' '-l' '-1' '-v' '-w' '/tmp/graph453830779540321998.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:38:10] [INFO ] Decomposing Gal with order
[2022-05-20 21:38:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:38:10] [INFO ] Removed a total of 463 redundant transitions.
[2022-05-20 21:38:10] [INFO ] Flatten gal took : 26 ms
[2022-05-20 21:38:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 353 labels/synchronizations in 20 ms.
[2022-05-20 21:38:10] [INFO ] Time to serialize gal into /tmp/CTLFireability11419765911849682825.gal : 4 ms
[2022-05-20 21:38:10] [INFO ] Time to serialize properties into /tmp/CTLFireability3319624172314093131.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11419765911849682825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3319624172314093131.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.53542e+53,0.920775,34836,340,120,58320,2778,724,151306,134,16050,0
Converting to forward existential form...Done !
original formula: AG(AF((((AF((i5.u95.p492==0)) + (i9.u81.p422==0)) + ((i8.u90.p470==0) + AF(((i9.u86.p447==1)&&(i5.u95.p495==1))))) + A(AF(((i1.u21.p110==...223
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((((!(EG(!((i5.u95.p492==0)))) + (i9.u81.p422==0)) + ((i8.u90.p470==0) + !(EG(!(((i9.u86....418
Reverse transition relation is NOT exact ! Due to transitions i0.u89.t15, i0.u89.t16, i1.u91.t12, i2.u92.t11, i3.u93.t10, i4.u94.t8, i4.u94.t9, i5.u95.t4, ...360
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
(forward)formula 0,1,1.27324,38268,1,0,98964,3518,4511,151306,710,16050,50057
FORMULA Raft-PT-10-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 816/816 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 498 transition count 806
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 498 transition count 806
Applied a total of 10 rules in 27 ms. Remains 498 /503 variables (removed 5) and now considering 806/816 (removed 10) transitions.
[2022-05-20 21:38:11] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:38:11] [INFO ] Computed 100 place invariants in 4 ms
[2022-05-20 21:38:11] [INFO ] Implicit Places using invariants in 280 ms returned []
[2022-05-20 21:38:11] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:38:11] [INFO ] Computed 100 place invariants in 1 ms
[2022-05-20 21:38:11] [INFO ] State equation strengthened by 454 read => feed constraints.
[2022-05-20 21:38:12] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1281 ms to find 0 implicit places.
[2022-05-20 21:38:12] [INFO ] Flow matrix only has 770 transitions (discarded 36 similar events)
// Phase 1: matrix 770 rows 498 cols
[2022-05-20 21:38:12] [INFO ] Computed 100 place invariants in 7 ms
[2022-05-20 21:38:12] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/503 places, 806/816 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/503 places, 806/816 transitions.
[2022-05-20 21:38:13] [INFO ] Flatten gal took : 32 ms
[2022-05-20 21:38:13] [INFO ] Flatten gal took : 44 ms
[2022-05-20 21:38:13] [INFO ] Input system was already deterministic with 806 transitions.
[2022-05-20 21:38:13] [INFO ] Flatten gal took : 46 ms
[2022-05-20 21:38:13] [INFO ] Flatten gal took : 26 ms
[2022-05-20 21:38:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6428825210539853176.gal : 2 ms
[2022-05-20 21:38:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16459317380647548725.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6428825210539853176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16459317380647548725.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:38:43] [INFO ] Flatten gal took : 20 ms
[2022-05-20 21:38:43] [INFO ] Applying decomposition
[2022-05-20 21:38:43] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13430657632915856076.txt' '-o' '/tmp/graph13430657632915856076.bin' '-w' '/tmp/graph13430657632915856076.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13430657632915856076.bin' '-l' '-1' '-v' '-w' '/tmp/graph13430657632915856076.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:38:43] [INFO ] Decomposing Gal with order
[2022-05-20 21:38:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:38:43] [INFO ] Removed a total of 588 redundant transitions.
[2022-05-20 21:38:43] [INFO ] Flatten gal took : 35 ms
[2022-05-20 21:38:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 653 labels/synchronizations in 8 ms.
[2022-05-20 21:38:43] [INFO ] Time to serialize gal into /tmp/CTLFireability15404494242214021534.gal : 4 ms
[2022-05-20 21:38:43] [INFO ] Time to serialize properties into /tmp/CTLFireability16060077798256702120.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15404494242214021534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16060077798256702120.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.69407e+70,3.46072,94436,137,451,100446,63341,804,408013,372,417425,0
Converting to forward existential form...Done !
original formula: A(((EG(((i4.u23.p200==1)&&(i5.u57.p475==1))) + AF(AX(((((i4.u14.p138==1)&&(i1.u52.p455==1))||((i4.u55.p425==1)&&(i9.u63.p500==1))) + EX((...290
=> equivalent forward existential formula: [((Init * !(EG(!(EG(EX(!(EX(((i9.u63.p134==1)&&(i9.u63.p500==1)))))))))) * !(E(!(EG(EX(!(EX(((i9.u63.p134==1)&&(...481
Reverse transition relation is NOT exact ! Due to transitions i0.u60.t15, i0.u60.t16, i0.u60.t18, i1.u52.t39, i1.u52.t40, i1.u52.t42, i2.u53.t35, i2.u53.t3...541
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
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 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 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
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
(forward)formula 0,1,5.40013,117784,1,0,209577,100699,5183,408013,3259,423957,43065
FORMULA Raft-PT-10-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
[2022-05-20 21:38:49] [INFO ] Flatten gal took : 47 ms
[2022-05-20 21:38:49] [INFO ] Flatten gal took : 38 ms
Total runtime 512746 ms.
BK_STOP 1653082729155
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="Raft-PT-10"
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-4028"
echo " Executing tool itstools"
echo " Input is Raft-PT-10, 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 r186-tajo-165281572000282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Raft-PT-10.tgz
mv Raft-PT-10 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 ;