About the Execution of ITS-Tools for AutoFlight-PT-96b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.899 | 3082952.00 | 2282002.00 | 520526.20 | ?T?????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037990100524.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-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 AutoFlight-PT-96b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037990100524
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 111K May 10 09:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 83K May 10 09:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.2K Mar 28 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 02:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Mar 23 02:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 10:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 22 10:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.9M May 5 16:51 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 AutoFlight-PT-96b-CTLFireability-00
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-01
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-02
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-03
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-04
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-05
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-06
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-07
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-08
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-09
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-10
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-11
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-12
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-13
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-14
FORMULA_NAME AutoFlight-PT-96b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1620759608214
Running Version 0
[2021-05-11 19:00:22] [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]
[2021-05-11 19:00:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-11 19:00:22] [INFO ] Load time of PNML (sax parser for PT used): 307 ms
[2021-05-11 19:00:22] [INFO ] Transformed 7894 places.
[2021-05-11 19:00:22] [INFO ] Transformed 7868 transitions.
[2021-05-11 19:00:22] [INFO ] Found NUPN structural information;
[2021-05-11 19:00:23] [INFO ] Parsed PT model containing 7894 places and 7868 transitions in 811 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Support contains 597 out of 7894 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 7894/7894 places, 7868/7868 transitions.
Discarding 894 places :
Symmetric choice reduction at 0 with 894 rule applications. Total rules 894 place count 7000 transition count 6974
Iterating global reduction 0 with 894 rules applied. Total rules applied 1788 place count 7000 transition count 6974
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 0 with 123 rules applied. Total rules applied 1911 place count 7000 transition count 6851
Discarding 358 places :
Symmetric choice reduction at 1 with 358 rule applications. Total rules 2269 place count 6642 transition count 6493
Iterating global reduction 1 with 358 rules applied. Total rules applied 2627 place count 6642 transition count 6493
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 2668 place count 6601 transition count 6452
Iterating global reduction 1 with 41 rules applied. Total rules applied 2709 place count 6601 transition count 6452
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 2738 place count 6572 transition count 6423
Iterating global reduction 1 with 29 rules applied. Total rules applied 2767 place count 6572 transition count 6423
Applied a total of 2767 rules in 6707 ms. Remains 6572 /7894 variables (removed 1322) and now considering 6423/7868 (removed 1445) transitions.
// Phase 1: matrix 6423 rows 6572 cols
[2021-05-11 19:00:30] [INFO ] Computed 514 place invariants in 136 ms
[2021-05-11 19:00:32] [INFO ] Implicit Places using invariants in 1808 ms returned []
// Phase 1: matrix 6423 rows 6572 cols
[2021-05-11 19:00:32] [INFO ] Computed 514 place invariants in 129 ms
[2021-05-11 19:00:33] [INFO ] Implicit Places using invariants and state equation in 1791 ms returned []
Implicit Place search using SMT with State Equation took 3626 ms to find 0 implicit places.
// Phase 1: matrix 6423 rows 6572 cols
[2021-05-11 19:00:33] [INFO ] Computed 514 place invariants in 55 ms
[2021-05-11 19:00:41] [INFO ] Dead Transitions using invariants and state equation in 8193 ms returned []
Finished structural reductions, in 1 iterations. Remains : 6572/7894 places, 6423/7868 transitions.
[2021-05-11 19:00:42] [INFO ] Flatten gal took : 445 ms
[2021-05-11 19:00:43] [INFO ] Flatten gal took : 234 ms
[2021-05-11 19:00:43] [INFO ] Input system was already deterministic with 6423 transitions.
Incomplete random walk after 100000 steps, including 26 resets, run finished after 1416 ms. (steps per millisecond=70 ) properties (out of 77) seen :66
Running SMT prover for 11 properties.
// Phase 1: matrix 6423 rows 6572 cols
[2021-05-11 19:00:45] [INFO ] Computed 514 place invariants in 48 ms
[2021-05-11 19:00:59] [INFO ] [Real]Absence check using 513 positive place invariants in 638 ms returned sat
[2021-05-11 19:00:59] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 24 ms returned sat
[2021-05-11 19:00:59] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:11
[2021-05-11 19:01:01] [INFO ] [Nat]Absence check using 513 positive place invariants in 627 ms returned sat
[2021-05-11 19:01:01] [INFO ] [Nat]Absence check using 513 positive and 1 generalized place invariants in 38 ms returned sat
[2021-05-11 19:01:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-11 19:01:17] [INFO ] [Nat]Absence check using state equation in 14876 ms returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 3138 ms.
[2021-05-11 19:01:20] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :11
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2672 transitions
Trivial Post-agglo rules discarded 2672 transitions
Performed 2672 trivial Post agglomeration. Transition count delta: 2672
Iterating post reduction 0 with 2672 rules applied. Total rules applied 2672 place count 6571 transition count 3750
Reduce places removed 2672 places and 0 transitions.
Ensure Unique test removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2995 rules applied. Total rules applied 5667 place count 3899 transition count 3427
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5859 place count 3707 transition count 3427
Performed 737 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 737 Pre rules applied. Total rules applied 5859 place count 3707 transition count 2690
Deduced a syphon composed of 737 places in 27 ms
Reduce places removed 737 places and 0 transitions.
Iterating global reduction 3 with 1474 rules applied. Total rules applied 7333 place count 2970 transition count 2690
Discarding 114 places :
Symmetric choice reduction at 3 with 114 rule applications. Total rules 7447 place count 2856 transition count 2576
Iterating global reduction 3 with 114 rules applied. Total rules applied 7561 place count 2856 transition count 2576
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 7561 place count 2856 transition count 2515
Deduced a syphon composed of 61 places in 28 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 3 with 122 rules applied. Total rules applied 7683 place count 2795 transition count 2515
Performed 1087 Post agglomeration using F-continuation condition with reduction of 129 identical transitions.
Deduced a syphon composed of 1087 places in 5 ms
Reduce places removed 1087 places and 0 transitions.
Iterating global reduction 3 with 2174 rules applied. Total rules applied 9857 place count 1708 transition count 1299
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 9858 place count 1708 transition count 1298
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9859 place count 1707 transition count 1297
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 4 with 176 rules applied. Total rules applied 10035 place count 1581 transition count 1247
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 5 with 50 rules applied. Total rules applied 10085 place count 1531 transition count 1247
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 76 Pre rules applied. Total rules applied 10085 place count 1531 transition count 1171
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 10237 place count 1455 transition count 1171
Applied a total of 10237 rules in 1486 ms. Remains 1455 /6572 variables (removed 5117) and now considering 1171/6423 (removed 5252) transitions.
[2021-05-11 19:01:22] [INFO ] Flatten gal took : 44 ms
[2021-05-11 19:01:22] [INFO ] Flatten gal took : 48 ms
[2021-05-11 19:01:22] [INFO ] Input system was already deterministic with 1171 transitions.
[2021-05-11 19:01:22] [INFO ] Flatten gal took : 45 ms
[2021-05-11 19:01:22] [INFO ] Flatten gal took : 48 ms
[2021-05-11 19:01:35] [INFO ] Time to serialize gal into /tmp/CTLFireability12251382473264633115.gal : 69 ms
[2021-05-11 19:01:35] [INFO ] Time to serialize properties into /tmp/CTLFireability12009696492230706158.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability12251382473264633115.gal, -t, CGAL, -ctl, /tmp/CTLFireability12009696492230706158.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability12251382473264633115.gal -t CGAL -ctl /tmp/CTLFireability12009696492230706158.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:02:05] [INFO ] Flatten gal took : 43 ms
[2021-05-11 19:02:05] [INFO ] Applying decomposition
[2021-05-11 19:02:05] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17783033021730937175.txt, -o, /tmp/graph17783033021730937175.bin, -w, /tmp/graph17783033021730937175.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17783033021730937175.bin, -l, -1, -v, -w, /tmp/graph17783033021730937175.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:02:05] [INFO ] Decomposing Gal with order
[2021-05-11 19:02:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:02:06] [INFO ] Removed a total of 191 redundant transitions.
[2021-05-11 19:02:06] [INFO ] Flatten gal took : 190 ms
[2021-05-11 19:02:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 120 ms.
[2021-05-11 19:02:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4418116530113589857.gal : 44 ms
[2021-05-11 19:02:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10334012897754434747.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability4418116530113589857.gal, -t, CGAL, -ctl, /tmp/CTLFireability10334012897754434747.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability4418116530113589857.gal -t CGAL -ctl /tmp/CTLFireability10334012897754434747.ctl
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.59677e+89,5.15638,152932,2751,1215,195292,190178,2899,389680,348,824100,0
Converting to forward existential form...Done !
original formula: AF(AG(((i21.i1.i1.u38.p896==0)&&(i23.i1.i0.u0.p156==0))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((i21.i1.i1.u38.p896==0)&&(i23.i1.i0.u0.p156==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t958, t979, t980, t985, t989, t990, t991, t992, t994, t996, t1002, t1003, t1005, t1006, t1008, t1010, t1011, t1012, t1014, t1016, t1017, t1018, t1019, t1020, t1021, t1022, t1023, t1025, t1026, t1027, t1028, t1029, t1030, t1031, t1032, t1033, t1034, t1035, t1036, t1037, t1038, t1039, t1040, t1041, t1042, t1044, t1046, t1047, t1050, t1051, t1052, t1053, t1054, t1055, t1056, t1057, t1059, t1061, t1062, t1063, t1064, t1066, t1068, i6.i0.i0.u521.t1130, i7.i0.i0.u472.t1078, i7.i0.i2.u474.t1080, i8.i0.i4.u487.t1092, i8.i1.i1.u490.t1096, i9.i1.i2.u494.t1100, i10.i0.i3.u499.t1105, i10.i1.i2.u502.t1107, i14.u552.t1168, i17.i0.i1.u482.t1088, i17.i1.i1.u484.t1089, i19.i0.i0.u541.t1157, i21.i1.i1.u38.t668, i23.i0.i1.u467.t1073, i23.i1.i0.t0, i24.i0.i1.u479.t1084, i24.i1.i2.u476.t1082, i25.i0.i2.u548.t1164, i26.t1004, i26.t1001, i26.t1000, i26.t999, i26.t998, i26.t997, i26.t984, i26.t983, i26.t982, i26.t981, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1043/91/1134
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
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
Using saturation style SCC detection
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found a local SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2657 transitions
Trivial Post-agglo rules discarded 2657 transitions
Performed 2657 trivial Post agglomeration. Transition count delta: 2657
Iterating post reduction 0 with 2657 rules applied. Total rules applied 2657 place count 6571 transition count 3765
Reduce places removed 2657 places and 0 transitions.
Ensure Unique test removed 131 transitions
Reduce isomorphic transitions removed 131 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2980 rules applied. Total rules applied 5637 place count 3914 transition count 3442
Reduce places removed 192 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 195 rules applied. Total rules applied 5832 place count 3722 transition count 3439
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 5835 place count 3719 transition count 3439
Performed 740 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 740 Pre rules applied. Total rules applied 5835 place count 3719 transition count 2699
Deduced a syphon composed of 740 places in 30 ms
Reduce places removed 740 places and 0 transitions.
Iterating global reduction 4 with 1480 rules applied. Total rules applied 7315 place count 2979 transition count 2699
Discarding 112 places :
Symmetric choice reduction at 4 with 112 rule applications. Total rules 7427 place count 2867 transition count 2587
Iterating global reduction 4 with 112 rules applied. Total rules applied 7539 place count 2867 transition count 2587
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 60 Pre rules applied. Total rules applied 7539 place count 2867 transition count 2527
Deduced a syphon composed of 60 places in 28 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 4 with 120 rules applied. Total rules applied 7659 place count 2807 transition count 2527
Performed 1089 Post agglomeration using F-continuation condition with reduction of 130 identical transitions.
Deduced a syphon composed of 1089 places in 1 ms
Reduce places removed 1089 places and 0 transitions.
Iterating global reduction 4 with 2178 rules applied. Total rules applied 9837 place count 1718 transition count 1308
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9838 place count 1717 transition count 1307
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 4 with 228 rules applied. Total rules applied 10066 place count 1555 transition count 1241
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 5 with 66 rules applied. Total rules applied 10132 place count 1489 transition count 1241
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 10132 place count 1489 transition count 1145
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 10324 place count 1393 transition count 1145
Applied a total of 10324 rules in 1211 ms. Remains 1393 /6572 variables (removed 5179) and now considering 1145/6423 (removed 5278) transitions.
[2021-05-11 19:02:37] [INFO ] Flatten gal took : 39 ms
[2021-05-11 19:02:38] [INFO ] Flatten gal took : 36 ms
[2021-05-11 19:02:38] [INFO ] Input system was already deterministic with 1145 transitions.
[2021-05-11 19:02:38] [INFO ] Flatten gal took : 35 ms
[2021-05-11 19:02:38] [INFO ] Flatten gal took : 34 ms
[2021-05-11 19:02:38] [INFO ] Time to serialize gal into /tmp/CTLFireability14052004170927354477.gal : 4 ms
[2021-05-11 19:02:38] [INFO ] Time to serialize properties into /tmp/CTLFireability13315576801028430614.ctl : 17 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability14052004170927354477.gal, -t, CGAL, -ctl, /tmp/CTLFireability13315576801028430614.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability14052004170927354477.gal -t CGAL -ctl /tmp/CTLFireability13315576801028430614.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:03:08] [INFO ] Flatten gal took : 32 ms
[2021-05-11 19:03:08] [INFO ] Applying decomposition
[2021-05-11 19:03:08] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16108231154415255544.txt, -o, /tmp/graph16108231154415255544.bin, -w, /tmp/graph16108231154415255544.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16108231154415255544.bin, -l, -1, -v, -w, /tmp/graph16108231154415255544.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:03:08] [INFO ] Decomposing Gal with order
[2021-05-11 19:03:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:03:08] [INFO ] Removed a total of 224 redundant transitions.
[2021-05-11 19:03:08] [INFO ] Flatten gal took : 77 ms
[2021-05-11 19:03:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 10 ms.
[2021-05-11 19:03:08] [INFO ] Time to serialize gal into /tmp/CTLFireability13253732567091339925.gal : 9 ms
[2021-05-11 19:03:08] [INFO ] Time to serialize properties into /tmp/CTLFireability6484848013929387898.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability13253732567091339925.gal, -t, CGAL, -ctl, /tmp/CTLFireability6484848013929387898.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability13253732567091339925.gal -t CGAL -ctl /tmp/CTLFireability6484848013929387898.ctl
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,8.48767e+91,1.35271,43484,2435,539,66230,40864,1895,81827,244,96057,0
Converting to forward existential form...Done !
original formula: !(AG(EF((((((((i10.u511.p7697==1)||(i11.u409.p6302==1))||(i0.u8.p523==1))||(i22.u503.p7596==1))||(i20.u486.p7327==1))||(i10.u191.p2877==1))||(i14.u50.p1068==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((i10.u511.p7697==1)||(i11.u409.p6302==1))||(i0.u8.p523==1))||(i22.u503.p7596==1))||(i20.u486.p7327==1))||(i10.u191.p2877==1))||(i14.u50.p1068==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t930, t932, t942, t958, t959, t968, t969, t972, t974, t984, t985, t992, t997, t1001, t1002, t1003, t1005, t1007, t1008, t1010, t1012, t1015, i10.t3, i10.u511.t0, i22.t956, i22.t953, i22.t952, i22.t951, i22.t950, i22.t949, i22.t936, i22.t935, i22.t934, i22.t933, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1051/34/1085
(forward)formula 0,1,4.94865,156796,1,0,312824,40864,12829,574236,1277,176637,921730
FORMULA AutoFlight-PT-96b-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2589 transitions
Trivial Post-agglo rules discarded 2589 transitions
Performed 2589 trivial Post agglomeration. Transition count delta: 2589
Iterating post reduction 0 with 2589 rules applied. Total rules applied 2589 place count 6571 transition count 3833
Reduce places removed 2589 places and 0 transitions.
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Drop transitions removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 1 with 2895 rules applied. Total rules applied 5484 place count 3982 transition count 3527
Reduce places removed 183 places and 0 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Iterating post reduction 2 with 207 rules applied. Total rules applied 5691 place count 3799 transition count 3503
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 25 rules applied. Total rules applied 5716 place count 3775 transition count 3502
Performed 734 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 734 Pre rules applied. Total rules applied 5716 place count 3775 transition count 2768
Deduced a syphon composed of 734 places in 35 ms
Reduce places removed 734 places and 0 transitions.
Iterating global reduction 4 with 1468 rules applied. Total rules applied 7184 place count 3041 transition count 2768
Discarding 106 places :
Symmetric choice reduction at 4 with 106 rule applications. Total rules 7290 place count 2935 transition count 2662
Iterating global reduction 4 with 106 rules applied. Total rules applied 7396 place count 2935 transition count 2662
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 56 Pre rules applied. Total rules applied 7396 place count 2935 transition count 2606
Deduced a syphon composed of 56 places in 27 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 7508 place count 2879 transition count 2606
Performed 1073 Post agglomeration using F-continuation condition with reduction of 127 identical transitions.
Deduced a syphon composed of 1073 places in 1 ms
Reduce places removed 1073 places and 0 transitions.
Iterating global reduction 4 with 2146 rules applied. Total rules applied 9654 place count 1806 transition count 1406
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 9657 place count 1806 transition count 1403
Renaming transitions due to excessive name length > 1024 char.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 9663 place count 1803 transition count 1403
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9664 place count 1802 transition count 1402
Reduce places removed 34 places and 0 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 5 with 48 rules applied. Total rules applied 9712 place count 1768 transition count 1388
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 9726 place count 1754 transition count 1388
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 20 Pre rules applied. Total rules applied 9726 place count 1754 transition count 1368
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 7 with 40 rules applied. Total rules applied 9766 place count 1734 transition count 1368
Applied a total of 9766 rules in 1828 ms. Remains 1734 /6572 variables (removed 4838) and now considering 1368/6423 (removed 5055) transitions.
[2021-05-11 19:03:15] [INFO ] Flatten gal took : 53 ms
[2021-05-11 19:03:15] [INFO ] Flatten gal took : 66 ms
[2021-05-11 19:03:15] [INFO ] Input system was already deterministic with 1368 transitions.
[2021-05-11 19:03:16] [INFO ] Flatten gal took : 114 ms
[2021-05-11 19:03:16] [INFO ] Flatten gal took : 99 ms
[2021-05-11 19:03:16] [INFO ] Time to serialize gal into /tmp/CTLFireability569969160873334714.gal : 15 ms
[2021-05-11 19:03:16] [INFO ] Time to serialize properties into /tmp/CTLFireability8600556344039449386.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability569969160873334714.gal, -t, CGAL, -ctl, /tmp/CTLFireability8600556344039449386.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability569969160873334714.gal -t CGAL -ctl /tmp/CTLFireability8600556344039449386.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:03:46] [INFO ] Flatten gal took : 49 ms
[2021-05-11 19:03:46] [INFO ] Applying decomposition
[2021-05-11 19:03:46] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph869570350123873523.txt, -o, /tmp/graph869570350123873523.bin, -w, /tmp/graph869570350123873523.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph869570350123873523.bin, -l, -1, -v, -w, /tmp/graph869570350123873523.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:03:46] [INFO ] Decomposing Gal with order
[2021-05-11 19:03:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:03:46] [INFO ] Removed a total of 402 redundant transitions.
[2021-05-11 19:03:46] [INFO ] Flatten gal took : 152 ms
[2021-05-11 19:03:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 149 ms.
[2021-05-11 19:03:47] [INFO ] Time to serialize gal into /tmp/CTLFireability17607944477922005793.gal : 19 ms
[2021-05-11 19:03:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15271971181799314215.ctl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability17607944477922005793.gal, -t, CGAL, -ctl, /tmp/CTLFireability15271971181799314215.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability17607944477922005793.gal -t CGAL -ctl /tmp/CTLFireability15271971181799314215.ctl
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,6.22432e+101,1.89724,57264,5538,148,121662,1064,3714,133437,150,2783,0
Converting to forward existential form...Done !
original formula: (AG(((((((EF(((((((((((((((((((((i30.i2.i0.u393.p5700==1)||(i11.i2.i0.u155.p2353==1))||(i24.u257.p3919==1))||(i23.i0.i1.u157.p2373==1))||(i15.i1.i6.u50.p1029==1))||(i17.u124.p1975==1))&&(((((i25.i0.i2.u460.p5998==1)||((i11.i0.i0.u180.p2658==1)&&(i11.i0.i2.u448.p5954==1)))||(i31.u288.p4459==1))||(i18.i0.i3.u237.p3480==1))||(i1.u292.p4887==1)))&&(i23.i2.i1.u554.p6903==0))&&(i20.i0.i1.u293.p5151==0))&&(i16.i0.i3.u227.p3284==0))&&(i32.u607.p7588==0))&&(i4.i0.i3.u0.p303==0))||(i22.u254.p3800==1))||((i19.i0.i3.u523.p6556==1)&&(i32.u631.p7890==1)))||(i8.u269.p4089==1))||(i5.u127.p2004==1))||(i2.u99.p1665==1))||(i15.i1.i6.u50.p1029==1))||(i27.u271.p4193==1))||(i14.i1.i1.u381.p5614==1))) + ((i0.i1.i1.u500.p6345==1)&&(i32.u630.p7892==1))) + (i31.u288.p4467==1)) + (i28.i1.i0.u87.p1509==1)) + (i10.i1.i0.u509.p6457==1)) + (i18.i1.i3.u236.p3452==1)) + AF(((((((((i9.i0.i0.u4.p438==0)&&(i7.u265.p4043==0))&&(i14.i1.i1.u380.p5607==0))&&(i1.u274.p4249==0))&&(i21.i1.i3.u253.p3775==0))&&(i21.i0.i1.u250.p3758==0))&&((((((i8.u270.p87==1)||(i14.i0.i0.u208.p3018==1))||(i21.i1.i1.u547.p6819==1))||((i20.i1.i2.u529.p6641==1)&&(i32.u631.p7890==1)))||(i3.u286.p4415==1))||(i21.i1.i3.u252.p3768==1)))&&(((((((i14.i1.i0.u217.p3135==1)&&(i14.i1.i0.u379.p5579==1))||(i5.u119.p1915==1))||(i5.u127.p2005==1))||(i23.i1.i0.u152.p2329==1))||(i21.i0.i1.u544.p6799==1))||(i14.i1.i0.u217.p3123==1)))))) * EF((((((((((((((((((i20.i0.i1.u72.p1315==0)&&(i10.i1.i0.u234.p3409==0))&&(i16.i1.i0.u6.p467==0))&&((i26.u581.p7195==0)||(i32.u630.p7892==0)))&&(i9.i1.i2.u32.p788==0))&&(i1.u369.p5466==0))&&((i3.u108.p1779==0)||(i32.u374.p5478==0)))&&(i5.u126.p1997==0))&&(i30.i1.i0.u493.p6234==0))&&((i8.u574.p7127==0)||(i32.u630.p7892==0)))&&(i30.i1.i1.u218.p3147==0))&&(i25.i2.i0.u172.p2557==0))&&((i29.i0.i1.u619.p7773==0)||(i32.u630.p7892==0)))&&(i13.i1.i6.u466.p6067==0))&&(i32.u291.p4510==0))&&(i6.i0.i2.u198.p2887==0))&&(i11.i0.i1.u337.p5201==0))))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !((((((E(TRUE U ((((((((((((((((((((i30.i2.i0.u393.p5700==1)||(i11.i2.i0.u155.p2353==1))||(i24.u257.p3919==1))||(i23.i0.i1.u157.p2373==1))||(i15.i1.i6.u50.p1029==1))||(i17.u124.p1975==1))&&(((((i25.i0.i2.u460.p5998==1)||((i11.i0.i0.u180.p2658==1)&&(i11.i0.i2.u448.p5954==1)))||(i31.u288.p4459==1))||(i18.i0.i3.u237.p3480==1))||(i1.u292.p4887==1)))&&(i23.i2.i1.u554.p6903==0))&&(i20.i0.i1.u293.p5151==0))&&(i16.i0.i3.u227.p3284==0))&&(i32.u607.p7588==0))&&(i4.i0.i3.u0.p303==0))||(i22.u254.p3800==1))||((i19.i0.i3.u523.p6556==1)&&(i32.u631.p7890==1)))||(i8.u269.p4089==1))||(i5.u127.p2004==1))||(i2.u99.p1665==1))||(i15.i1.i6.u50.p1029==1))||(i27.u271.p4193==1))||(i14.i1.i1.u381.p5614==1))) + ((i0.i1.i1.u500.p6345==1)&&(i32.u630.p7892==1))) + (i31.u288.p4467==1)) + (i28.i1.i0.u87.p1509==1)) + (i10.i1.i0.u509.p6457==1)) + (i18.i1.i3.u236.p3452==1)))),!(((((((((i9.i0.i0.u4.p438==0)&&(i7.u265.p4043==0))&&(i14.i1.i1.u380.p5607==0))&&(i1.u274.p4249==0))&&(i21.i1.i3.u253.p3775==0))&&(i21.i0.i1.u250.p3758==0))&&((((((i8.u270.p87==1)||(i14.i0.i0.u208.p3018==1))||(i21.i1.i1.u547.p6819==1))||((i20.i1.i2.u529.p6641==1)&&(i32.u631.p7890==1)))||(i3.u286.p4415==1))||(i21.i1.i3.u252.p3768==1)))&&(((((((i14.i1.i0.u217.p3135==1)&&(i14.i1.i0.u379.p5579==1))||(i5.u119.p1915==1))||(i5.u127.p2005==1))||(i23.i1.i0.u152.p2329==1))||(i21.i0.i1.u544.p6799==1))||(i14.i1.i0.u217.p3123==1)))))] = FALSE * [(Init * !(E(TRUE U (((((((((((((((((i20.i0.i1.u72.p1315==0)&&(i10.i1.i0.u234.p3409==0))&&(i16.i1.i0.u6.p467==0))&&((i26.u581.p7195==0)||(i32.u630.p7892==0)))&&(i9.i1.i2.u32.p788==0))&&(i1.u369.p5466==0))&&((i3.u108.p1779==0)||(i32.u374.p5478==0)))&&(i5.u126.p1997==0))&&(i30.i1.i0.u493.p6234==0))&&((i8.u574.p7127==0)||(i32.u630.p7892==0)))&&(i30.i1.i1.u218.p3147==0))&&(i25.i2.i0.u172.p2557==0))&&((i29.i0.i1.u619.p7773==0)||(i32.u630.p7892==0)))&&(i13.i1.i6.u466.p6067==0))&&(i32.u291.p4510==0))&&(i6.i0.i2.u198.p2887==0))&&(i11.i0.i1.u337.p5201==0)))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t202, t203, t205, t535, t538, t541, t543, t548, t550, t553, t559, t561, t564, t566, t568, t571, t573, t575, t577, t579, t581, t584, t586, t588, t590, t592, t594, t595, t597, t599, t601, t603, t604, t606, t608, t610, t612, t614, t616, t618, t620, t623, t625, t627, t629, t633, t635, t637, t639, t641, t643, t645, t647, t649, t651, t653, t655, t667, t673, t679, t681, t683, t685, t687, t689, t691, t693, t695, t697, t699, t701, t705, t728, t737, t741, t743, t860, t1060, t1240, t1262, t1300, t1326, t1327, t1328, t1330, t1334, t1337, i2.u99.t1040, i4.i0.i3.t1064, i4.i1.i2.u536.t470, i5.t41, i5.t2, i6.i1.i2.u614.t1354, i8.u269.t7, i9.i0.i0.t45, i9.i1.i2.t0, i10.i1.i0.u234.t4, i10.i1.i0.u509.t229, i10.i1.i3.u508.t449, i11.i2.i0.t3, i14.i1.i0.u217.t1242, i16.i0.i3.u227.t217, i16.i1.i0.u6.t869, i16.i1.i0.u495.t438, i16.i1.i0.u495.t439, i17.u538.t472, i17.u540.t473, i18.i1.i3.u236.t454, i19.i1.i1.u525.t458, i20.i0.i0.u534.t465, i20.i0.i1.u293.t221, i21.i0.i1.u250.t478, i21.i0.i1.u543.t476, i21.i0.i1.u544.t230, i21.i1.i1.u547.t231, i21.i1.i1.u549.t481, i21.i1.i3.t861, i21.i1.i3.u253.t480, i22.u254.t5, i23.i0.i1.u558.t489, i23.i1.i1.u553.t485, i24.u257.t6, i25.i0.i2.u460.t227, i25.i0.i3.u568.t497, i25.i0.i4.t499, i28.i1.i0.u87.t212, i28.i1.i4.u595.t524, i29.i1.i1.u622.t1360, i30.i0.i1.u626.t1364, i30.i1.i1.u218.t1245, i31.u288.t1339, i31.u288.t1340, i32.t720, i32.t713, i32.t711, i32.t709, i32.t707, i32.t703, i32.t677, i32.t675, i32.t671, i32.t665, i32.t663, i32.t659, i32.t657, i32.u291.t16, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1191/146/1337
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
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
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 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found a local SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2663 transitions
Trivial Post-agglo rules discarded 2663 transitions
Performed 2663 trivial Post agglomeration. Transition count delta: 2663
Iterating post reduction 0 with 2663 rules applied. Total rules applied 2663 place count 6571 transition count 3759
Reduce places removed 2663 places and 0 transitions.
Ensure Unique test removed 129 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2984 rules applied. Total rules applied 5647 place count 3908 transition count 3438
Reduce places removed 192 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 194 rules applied. Total rules applied 5841 place count 3716 transition count 3436
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 5843 place count 3714 transition count 3436
Performed 737 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 737 Pre rules applied. Total rules applied 5843 place count 3714 transition count 2699
Deduced a syphon composed of 737 places in 33 ms
Reduce places removed 737 places and 0 transitions.
Iterating global reduction 4 with 1474 rules applied. Total rules applied 7317 place count 2977 transition count 2699
Discarding 111 places :
Symmetric choice reduction at 4 with 111 rule applications. Total rules 7428 place count 2866 transition count 2588
Iterating global reduction 4 with 111 rules applied. Total rules applied 7539 place count 2866 transition count 2588
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 7539 place count 2866 transition count 2530
Deduced a syphon composed of 58 places in 28 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 7655 place count 2808 transition count 2530
Performed 1088 Post agglomeration using F-continuation condition with reduction of 130 identical transitions.
Deduced a syphon composed of 1088 places in 1 ms
Reduce places removed 1088 places and 0 transitions.
Iterating global reduction 4 with 2176 rules applied. Total rules applied 9831 place count 1720 transition count 1312
Renaming transitions due to excessive name length > 1024 char.
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 9833 place count 1720 transition count 1312
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9834 place count 1719 transition count 1311
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 4 with 63 rules applied. Total rules applied 9897 place count 1674 transition count 1293
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 9915 place count 1656 transition count 1293
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 27 Pre rules applied. Total rules applied 9915 place count 1656 transition count 1266
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 9969 place count 1629 transition count 1266
Applied a total of 9969 rules in 1273 ms. Remains 1629 /6572 variables (removed 4943) and now considering 1266/6423 (removed 5157) transitions.
[2021-05-11 19:04:18] [INFO ] Flatten gal took : 39 ms
[2021-05-11 19:04:18] [INFO ] Flatten gal took : 43 ms
[2021-05-11 19:04:18] [INFO ] Input system was already deterministic with 1266 transitions.
[2021-05-11 19:04:18] [INFO ] Flatten gal took : 42 ms
[2021-05-11 19:04:18] [INFO ] Flatten gal took : 43 ms
[2021-05-11 19:04:18] [INFO ] Time to serialize gal into /tmp/CTLFireability16994044433342438426.gal : 4 ms
[2021-05-11 19:04:18] [INFO ] Time to serialize properties into /tmp/CTLFireability1990320269771697747.ctl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16994044433342438426.gal, -t, CGAL, -ctl, /tmp/CTLFireability1990320269771697747.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability16994044433342438426.gal -t CGAL -ctl /tmp/CTLFireability1990320269771697747.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:04:48] [INFO ] Flatten gal took : 42 ms
[2021-05-11 19:04:48] [INFO ] Applying decomposition
[2021-05-11 19:04:49] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4219241443964262238.txt, -o, /tmp/graph4219241443964262238.bin, -w, /tmp/graph4219241443964262238.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4219241443964262238.bin, -l, -1, -v, -w, /tmp/graph4219241443964262238.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:04:49] [INFO ] Decomposing Gal with order
[2021-05-11 19:04:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:04:49] [INFO ] Removed a total of 140 redundant transitions.
[2021-05-11 19:04:49] [INFO ] Flatten gal took : 100 ms
[2021-05-11 19:04:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 23 ms.
[2021-05-11 19:04:49] [INFO ] Time to serialize gal into /tmp/CTLFireability419475627182302850.gal : 13 ms
[2021-05-11 19:04:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5256823856632585512.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability419475627182302850.gal, -t, CGAL, -ctl, /tmp/CTLFireability5256823856632585512.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability419475627182302850.gal -t CGAL -ctl /tmp/CTLFireability5256823856632585512.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2635 transitions
Trivial Post-agglo rules discarded 2635 transitions
Performed 2635 trivial Post agglomeration. Transition count delta: 2635
Iterating post reduction 0 with 2635 rules applied. Total rules applied 2635 place count 6571 transition count 3787
Reduce places removed 2635 places and 0 transitions.
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 1 with 2948 rules applied. Total rules applied 5583 place count 3936 transition count 3474
Reduce places removed 186 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 197 rules applied. Total rules applied 5780 place count 3750 transition count 3463
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 5791 place count 3739 transition count 3463
Performed 736 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 736 Pre rules applied. Total rules applied 5791 place count 3739 transition count 2727
Deduced a syphon composed of 736 places in 33 ms
Reduce places removed 736 places and 0 transitions.
Iterating global reduction 4 with 1472 rules applied. Total rules applied 7263 place count 3003 transition count 2727
Discarding 107 places :
Symmetric choice reduction at 4 with 107 rule applications. Total rules 7370 place count 2896 transition count 2620
Iterating global reduction 4 with 107 rules applied. Total rules applied 7477 place count 2896 transition count 2620
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 56 Pre rules applied. Total rules applied 7477 place count 2896 transition count 2564
Deduced a syphon composed of 56 places in 28 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 7589 place count 2840 transition count 2564
Performed 1091 Post agglomeration using F-continuation condition with reduction of 130 identical transitions.
Deduced a syphon composed of 1091 places in 1 ms
Reduce places removed 1091 places and 0 transitions.
Iterating global reduction 4 with 2182 rules applied. Total rules applied 9771 place count 1749 transition count 1343
Renaming transitions due to excessive name length > 1024 char.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 9775 place count 1747 transition count 1343
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 9776 place count 1747 transition count 1343
Applied a total of 9776 rules in 1297 ms. Remains 1747 /6572 variables (removed 4825) and now considering 1343/6423 (removed 5080) transitions.
[2021-05-11 19:05:20] [INFO ] Flatten gal took : 66 ms
[2021-05-11 19:05:20] [INFO ] Flatten gal took : 72 ms
[2021-05-11 19:05:21] [INFO ] Input system was already deterministic with 1343 transitions.
[2021-05-11 19:05:21] [INFO ] Flatten gal took : 68 ms
[2021-05-11 19:05:21] [INFO ] Flatten gal took : 68 ms
[2021-05-11 19:05:21] [INFO ] Time to serialize gal into /tmp/CTLFireability5511811061425219518.gal : 5 ms
[2021-05-11 19:05:22] [INFO ] Time to serialize properties into /tmp/CTLFireability7544723565583559656.ctl : 1736 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5511811061425219518.gal, -t, CGAL, -ctl, /tmp/CTLFireability7544723565583559656.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5511811061425219518.gal -t CGAL -ctl /tmp/CTLFireability7544723565583559656.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:05:53] [INFO ] Flatten gal took : 66 ms
[2021-05-11 19:05:53] [INFO ] Applying decomposition
[2021-05-11 19:05:53] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6487024789323620228.txt, -o, /tmp/graph6487024789323620228.bin, -w, /tmp/graph6487024789323620228.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6487024789323620228.bin, -l, -1, -v, -w, /tmp/graph6487024789323620228.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:05:53] [INFO ] Decomposing Gal with order
[2021-05-11 19:05:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:05:53] [INFO ] Removed a total of 497 redundant transitions.
[2021-05-11 19:05:53] [INFO ] Flatten gal took : 111 ms
[2021-05-11 19:05:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 64 ms.
[2021-05-11 19:05:53] [INFO ] Time to serialize gal into /tmp/CTLFireability12548950640205406952.gal : 11 ms
[2021-05-11 19:05:53] [INFO ] Time to serialize properties into /tmp/CTLFireability11614731634908498712.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability12548950640205406952.gal, -t, CGAL, -ctl, /tmp/CTLFireability11614731634908498712.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability12548950640205406952.gal -t CGAL -ctl /tmp/CTLFireability11614731634908498712.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2628 transitions
Trivial Post-agglo rules discarded 2628 transitions
Performed 2628 trivial Post agglomeration. Transition count delta: 2628
Iterating post reduction 0 with 2628 rules applied. Total rules applied 2628 place count 6571 transition count 3794
Reduce places removed 2628 places and 0 transitions.
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 1 with 2946 rules applied. Total rules applied 5574 place count 3943 transition count 3476
Reduce places removed 190 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 2 with 204 rules applied. Total rules applied 5778 place count 3753 transition count 3462
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 5792 place count 3739 transition count 3462
Performed 740 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 740 Pre rules applied. Total rules applied 5792 place count 3739 transition count 2722
Deduced a syphon composed of 740 places in 31 ms
Reduce places removed 740 places and 0 transitions.
Iterating global reduction 4 with 1480 rules applied. Total rules applied 7272 place count 2999 transition count 2722
Discarding 111 places :
Symmetric choice reduction at 4 with 111 rule applications. Total rules 7383 place count 2888 transition count 2611
Iterating global reduction 4 with 111 rules applied. Total rules applied 7494 place count 2888 transition count 2611
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 57 Pre rules applied. Total rules applied 7494 place count 2888 transition count 2554
Deduced a syphon composed of 57 places in 26 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 7608 place count 2831 transition count 2554
Performed 1077 Post agglomeration using F-continuation condition with reduction of 128 identical transitions.
Deduced a syphon composed of 1077 places in 1 ms
Reduce places removed 1077 places and 0 transitions.
Iterating global reduction 4 with 2154 rules applied. Total rules applied 9762 place count 1754 transition count 1349
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 9764 place count 1754 transition count 1347
Renaming transitions due to excessive name length > 1024 char.
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 9765 place count 1754 transition count 1347
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9766 place count 1753 transition count 1346
Reduce places removed 22 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 5 with 31 rules applied. Total rules applied 9797 place count 1731 transition count 1337
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 9806 place count 1722 transition count 1337
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 13 Pre rules applied. Total rules applied 9806 place count 1722 transition count 1324
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 9832 place count 1709 transition count 1324
Applied a total of 9832 rules in 1288 ms. Remains 1709 /6572 variables (removed 4863) and now considering 1324/6423 (removed 5099) transitions.
[2021-05-11 19:06:24] [INFO ] Flatten gal took : 40 ms
[2021-05-11 19:06:25] [INFO ] Flatten gal took : 43 ms
[2021-05-11 19:06:25] [INFO ] Input system was already deterministic with 1324 transitions.
[2021-05-11 19:06:25] [INFO ] Flatten gal took : 41 ms
[2021-05-11 19:06:25] [INFO ] Flatten gal took : 41 ms
[2021-05-11 19:06:25] [INFO ] Time to serialize gal into /tmp/CTLFireability15051361663191904382.gal : 4 ms
[2021-05-11 19:06:25] [INFO ] Time to serialize properties into /tmp/CTLFireability5260097613720009177.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability15051361663191904382.gal, -t, CGAL, -ctl, /tmp/CTLFireability5260097613720009177.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability15051361663191904382.gal -t CGAL -ctl /tmp/CTLFireability5260097613720009177.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:06:55] [INFO ] Flatten gal took : 42 ms
[2021-05-11 19:06:55] [INFO ] Applying decomposition
[2021-05-11 19:06:55] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13520134680378444958.txt, -o, /tmp/graph13520134680378444958.bin, -w, /tmp/graph13520134680378444958.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13520134680378444958.bin, -l, -1, -v, -w, /tmp/graph13520134680378444958.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:06:55] [INFO ] Decomposing Gal with order
[2021-05-11 19:06:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:06:55] [INFO ] Removed a total of 122 redundant transitions.
[2021-05-11 19:06:55] [INFO ] Flatten gal took : 85 ms
[2021-05-11 19:06:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 15 ms.
[2021-05-11 19:06:55] [INFO ] Time to serialize gal into /tmp/CTLFireability5056680388141187667.gal : 11 ms
[2021-05-11 19:06:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15739382997808552062.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability5056680388141187667.gal, -t, CGAL, -ctl, /tmp/CTLFireability15739382997808552062.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability5056680388141187667.gal -t CGAL -ctl /tmp/CTLFireability15739382997808552062.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2638 transitions
Trivial Post-agglo rules discarded 2638 transitions
Performed 2638 trivial Post agglomeration. Transition count delta: 2638
Iterating post reduction 0 with 2638 rules applied. Total rules applied 2638 place count 6571 transition count 3784
Reduce places removed 2638 places and 0 transitions.
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 186 transitions
Trivial Post-agglo rules discarded 186 transitions
Performed 186 trivial Post agglomeration. Transition count delta: 186
Iterating post reduction 1 with 2948 rules applied. Total rules applied 5586 place count 3933 transition count 3474
Reduce places removed 186 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 2 with 196 rules applied. Total rules applied 5782 place count 3747 transition count 3464
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 5793 place count 3737 transition count 3463
Performed 740 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 740 Pre rules applied. Total rules applied 5793 place count 3737 transition count 2723
Deduced a syphon composed of 740 places in 35 ms
Reduce places removed 740 places and 0 transitions.
Iterating global reduction 4 with 1480 rules applied. Total rules applied 7273 place count 2997 transition count 2723
Discarding 110 places :
Symmetric choice reduction at 4 with 110 rule applications. Total rules 7383 place count 2887 transition count 2613
Iterating global reduction 4 with 110 rules applied. Total rules applied 7493 place count 2887 transition count 2613
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 7493 place count 2887 transition count 2555
Deduced a syphon composed of 58 places in 27 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 7609 place count 2829 transition count 2555
Performed 1087 Post agglomeration using F-continuation condition with reduction of 128 identical transitions.
Deduced a syphon composed of 1087 places in 1 ms
Reduce places removed 1087 places and 0 transitions.
Iterating global reduction 4 with 2174 rules applied. Total rules applied 9783 place count 1742 transition count 1340
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 9785 place count 1742 transition count 1338
Renaming transitions due to excessive name length > 1024 char.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 9789 place count 1740 transition count 1339
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 9790 place count 1740 transition count 1339
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9791 place count 1739 transition count 1338
Reduce places removed 22 places and 0 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 5 with 31 rules applied. Total rules applied 9822 place count 1717 transition count 1329
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 9831 place count 1708 transition count 1329
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 13 Pre rules applied. Total rules applied 9831 place count 1708 transition count 1316
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 9857 place count 1695 transition count 1316
Applied a total of 9857 rules in 1369 ms. Remains 1695 /6572 variables (removed 4877) and now considering 1316/6423 (removed 5107) transitions.
[2021-05-11 19:07:27] [INFO ] Flatten gal took : 46 ms
[2021-05-11 19:07:27] [INFO ] Flatten gal took : 50 ms
[2021-05-11 19:07:27] [INFO ] Input system was already deterministic with 1316 transitions.
[2021-05-11 19:07:27] [INFO ] Flatten gal took : 48 ms
[2021-05-11 19:07:27] [INFO ] Flatten gal took : 49 ms
[2021-05-11 19:07:27] [INFO ] Time to serialize gal into /tmp/CTLFireability2030521883942220739.gal : 4 ms
[2021-05-11 19:07:27] [INFO ] Time to serialize properties into /tmp/CTLFireability14037589082774872361.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability2030521883942220739.gal, -t, CGAL, -ctl, /tmp/CTLFireability14037589082774872361.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability2030521883942220739.gal -t CGAL -ctl /tmp/CTLFireability14037589082774872361.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:07:57] [INFO ] Flatten gal took : 65 ms
[2021-05-11 19:07:57] [INFO ] Applying decomposition
[2021-05-11 19:07:57] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11936237742408910447.txt, -o, /tmp/graph11936237742408910447.bin, -w, /tmp/graph11936237742408910447.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11936237742408910447.bin, -l, -1, -v, -w, /tmp/graph11936237742408910447.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:07:57] [INFO ] Decomposing Gal with order
[2021-05-11 19:07:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:07:57] [INFO ] Removed a total of 532 redundant transitions.
[2021-05-11 19:07:57] [INFO ] Flatten gal took : 98 ms
[2021-05-11 19:07:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 63 ms.
[2021-05-11 19:07:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11204728747233427919.gal : 21 ms
[2021-05-11 19:07:58] [INFO ] Time to serialize properties into /tmp/CTLFireability9915010394243236547.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability11204728747233427919.gal, -t, CGAL, -ctl, /tmp/CTLFireability9915010394243236547.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability11204728747233427919.gal -t CGAL -ctl /tmp/CTLFireability9915010394243236547.ctl
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2656 transitions
Trivial Post-agglo rules discarded 2656 transitions
Performed 2656 trivial Post agglomeration. Transition count delta: 2656
Iterating post reduction 0 with 2656 rules applied. Total rules applied 2656 place count 6571 transition count 3766
Reduce places removed 2656 places and 0 transitions.
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Drop transitions removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 1 with 2976 rules applied. Total rules applied 5632 place count 3915 transition count 3446
Reduce places removed 190 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 196 rules applied. Total rules applied 5828 place count 3725 transition count 3440
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 5834 place count 3719 transition count 3440
Performed 734 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 734 Pre rules applied. Total rules applied 5834 place count 3719 transition count 2706
Deduced a syphon composed of 734 places in 32 ms
Reduce places removed 734 places and 0 transitions.
Iterating global reduction 4 with 1468 rules applied. Total rules applied 7302 place count 2985 transition count 2706
Discarding 111 places :
Symmetric choice reduction at 4 with 111 rule applications. Total rules 7413 place count 2874 transition count 2595
Iterating global reduction 4 with 111 rules applied. Total rules applied 7524 place count 2874 transition count 2595
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 58 Pre rules applied. Total rules applied 7524 place count 2874 transition count 2537
Deduced a syphon composed of 58 places in 28 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 4 with 116 rules applied. Total rules applied 7640 place count 2816 transition count 2537
Performed 1091 Post agglomeration using F-continuation condition with reduction of 129 identical transitions.
Deduced a syphon composed of 1091 places in 0 ms
Reduce places removed 1091 places and 0 transitions.
Iterating global reduction 4 with 2182 rules applied. Total rules applied 9822 place count 1725 transition count 1317
Renaming transitions due to excessive name length > 1024 char.
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 9823 place count 1725 transition count 1317
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 9824 place count 1724 transition count 1316
Iterating global reduction 4 with 1 rules applied. Total rules applied 9825 place count 1724 transition count 1316
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 9826 place count 1724 transition count 1315
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9827 place count 1723 transition count 1314
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 5 with 222 rules applied. Total rules applied 10049 place count 1564 transition count 1251
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 6 with 63 rules applied. Total rules applied 10112 place count 1501 transition count 1251
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 95 Pre rules applied. Total rules applied 10112 place count 1501 transition count 1156
Deduced a syphon composed of 95 places in 0 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 7 with 190 rules applied. Total rules applied 10302 place count 1406 transition count 1156
Applied a total of 10302 rules in 1265 ms. Remains 1406 /6572 variables (removed 5166) and now considering 1156/6423 (removed 5267) transitions.
[2021-05-11 19:08:29] [INFO ] Flatten gal took : 28 ms
[2021-05-11 19:08:29] [INFO ] Flatten gal took : 32 ms
[2021-05-11 19:08:29] [INFO ] Input system was already deterministic with 1156 transitions.
[2021-05-11 19:08:29] [INFO ] Flatten gal took : 32 ms
[2021-05-11 19:08:29] [INFO ] Flatten gal took : 33 ms
[2021-05-11 19:08:29] [INFO ] Time to serialize gal into /tmp/CTLFireability3831170493227926407.gal : 2 ms
[2021-05-11 19:08:29] [INFO ] Time to serialize properties into /tmp/CTLFireability10060875973879039376.ctl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability3831170493227926407.gal, -t, CGAL, -ctl, /tmp/CTLFireability10060875973879039376.ctl, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability3831170493227926407.gal -t CGAL -ctl /tmp/CTLFireability10060875973879039376.ctl --gen-order FOLLOW
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:08:59] [INFO ] Flatten gal took : 33 ms
[2021-05-11 19:08:59] [INFO ] Applying decomposition
[2021-05-11 19:08:59] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph9139290419346685075.txt, -o, /tmp/graph9139290419346685075.bin, -w, /tmp/graph9139290419346685075.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph9139290419346685075.bin, -l, -1, -v, -w, /tmp/graph9139290419346685075.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:08:59] [INFO ] Decomposing Gal with order
[2021-05-11 19:08:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:09:00] [INFO ] Removed a total of 216 redundant transitions.
[2021-05-11 19:09:00] [INFO ] Flatten gal took : 55 ms
[2021-05-11 19:09:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 11 ms.
[2021-05-11 19:09:08] [INFO ] Time to serialize gal into /tmp/CTLFireability16572895695562497128.gal : 8499 ms
[2021-05-11 19:09:09] [INFO ] Time to serialize properties into /tmp/CTLFireability12571677529742491041.ctl : 437 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability16572895695562497128.gal, -t, CGAL, -ctl, /tmp/CTLFireability12571677529742491041.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability16572895695562497128.gal -t CGAL -ctl /tmp/CTLFireability12571677529742491041.ctl
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,7.07157e+92,2.17843,67608,1703,778,92730,96327,2518,125463,290,275434,0
Converting to forward existential form...Done !
original formula: EF(!(EF(((A(((((i17.u146.p2316==1)||(i13.i3.i0.u250.p5296==1))||(i1.i1.i1.u218.p3389==1))&&(i7.u164.p2550==1)) U (((((((i12.i0.i2.u154.p2419==1)||(i21.i1.i1.u59.p1185==1))||((i23.i0.i0.u520.p7841==1)&&(i24.u524.p7892==1)))||(i4.u219.p3584==1))||(i12.i0.i0.u151.p2372==1))||(i22.u479.p7204==1))||((i1.i0.i0.u217.p3353==1)&&(i24.u524.p6385==1)))) * ((i21.i0.i2.u216.p3223==0)||(i21.i0.i2.u410.p6265==0))) * (i10.i1.i1.u113.p1877==0)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((!((E(!((((((((i12.i0.i2.u154.p2419==1)||(i21.i1.i1.u59.p1185==1))||((i23.i0.i0.u520.p7841==1)&&(i24.u524.p7892==1)))||(i4.u219.p3584==1))||(i12.i0.i0.u151.p2372==1))||(i22.u479.p7204==1))||((i1.i0.i0.u217.p3353==1)&&(i24.u524.p6385==1)))) U (!(((((i17.u146.p2316==1)||(i13.i3.i0.u250.p5296==1))||(i1.i1.i1.u218.p3389==1))&&(i7.u164.p2550==1))) * !((((((((i12.i0.i2.u154.p2419==1)||(i21.i1.i1.u59.p1185==1))||((i23.i0.i0.u520.p7841==1)&&(i24.u524.p7892==1)))||(i4.u219.p3584==1))||(i12.i0.i0.u151.p2372==1))||(i22.u479.p7204==1))||((i1.i0.i0.u217.p3353==1)&&(i24.u524.p6385==1)))))) + EG(!((((((((i12.i0.i2.u154.p2419==1)||(i21.i1.i1.u59.p1185==1))||((i23.i0.i0.u520.p7841==1)&&(i24.u524.p7892==1)))||(i4.u219.p3584==1))||(i12.i0.i0.u151.p2372==1))||(i22.u479.p7204==1))||((i1.i0.i0.u217.p3353==1)&&(i24.u524.p6385==1))))))) * ((i21.i0.i2.u216.p3223==0)||(i21.i0.i2.u410.p6265==0))) * (i10.i1.i1.u113.p1877==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t941, t951, t961, t968, t973, t977, t978, t979, t981, t983, t984, t986, t988, t991, t995, t997, t1006, t1019, t1025, t1030, i10.i1.i1.u113.t0, i22.u479.t175, i24.t1018, i24.t1017, i24.t1016, i24.t1015, i24.t1014, i24.t1013, i24.t1000, i24.t999, i24.t998, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/1081/31/1112
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
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
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
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found a local SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Detected timeout of ITS tools.
[2021-05-11 19:09:39] [INFO ] Flatten gal took : 143 ms
[2021-05-11 19:09:39] [INFO ] Flatten gal took : 146 ms
[2021-05-11 19:09:39] [INFO ] Applying decomposition
[2021-05-11 19:09:39] [INFO ] Flatten gal took : 145 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph620601416950336000.txt, -o, /tmp/graph620601416950336000.bin, -w, /tmp/graph620601416950336000.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph620601416950336000.bin, -l, -1, -v, -w, /tmp/graph620601416950336000.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-11 19:09:40] [INFO ] Decomposing Gal with order
[2021-05-11 19:09:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:09:42] [INFO ] Removed a total of 1029 redundant transitions.
[2021-05-11 19:09:42] [INFO ] Flatten gal took : 242 ms
[2021-05-11 19:09:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 22 ms.
[2021-05-11 19:09:54] [INFO ] Time to serialize gal into /tmp/CTLFireability6412468962378098585.gal : 304 ms
[2021-05-11 19:09:54] [INFO ] Time to serialize properties into /tmp/CTLFireability2166772106179297974.ctl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability6412468962378098585.gal, -t, CGAL, -ctl, /tmp/CTLFireability2166772106179297974.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability6412468962378098585.gal -t CGAL -ctl /tmp/CTLFireability2166772106179297974.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2021-05-11 19:33:17] [INFO ] Applying decomposition
[2021-05-11 19:33:18] [INFO ] Flatten gal took : 528 ms
[2021-05-11 19:33:18] [INFO ] Decomposing Gal with order
[2021-05-11 19:33:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-11 19:33:57] [INFO ] Removed a total of 206 redundant transitions.
[2021-05-11 19:33:57] [INFO ] Flatten gal took : 238 ms
[2021-05-11 19:35:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 10710 labels/synchronizations in 42601 ms.
[2021-05-11 19:35:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8371918603748754023.gal : 732 ms
[2021-05-11 19:35:21] [INFO ] Time to serialize properties into /tmp/CTLFireability3594742032284355811.ctl : 43 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability8371918603748754023.gal, -t, CGAL, -ctl, /tmp/CTLFireability3594742032284355811.ctl], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability8371918603748754023.gal -t CGAL -ctl /tmp/CTLFireability3594742032284355811.ctl
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
ITS-tools command line returned an error code 137
[2021-05-11 19:42:50] [INFO ] Flatten gal took : 182 ms
[2021-05-11 19:42:52] [INFO ] Input system was already deterministic with 6423 transitions.
[2021-05-11 19:42:52] [INFO ] Transformed 6572 places.
[2021-05-11 19:42:52] [INFO ] Transformed 6423 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-11 19:42:56] [INFO ] Time to serialize gal into /tmp/CTLFireability10252465219661947452.gal : 30 ms
[2021-05-11 19:42:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13004978658300667642.ctl : 7 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/CTLFireability10252465219661947452.gal, -t, CGAL, -ctl, /tmp/CTLFireability13004978658300667642.ctl, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/CTLFireability10252465219661947452.gal -t CGAL -ctl /tmp/CTLFireability13004978658300667642.ctl --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
ITS-tools command line returned an error code 137
BK_STOP 1620762691166
--------------------
content from stderr:
+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="AutoFlight-PT-96b"
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 AutoFlight-PT-96b, 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 r007-tall-162037990100524"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-96b.tgz
mv AutoFlight-PT-96b 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 ;