About the Execution of ITS-Tools for PhaseVariation-PT-D20CS100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16218.275 | 3600000.00 | 2840110.00 | 473391.70 | ?T???F??FT???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/mcc2022-input.r168-tall-165277016300154.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PhaseVariation-PT-D20CS100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016300154
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 6.6K Apr 29 12:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Apr 29 12:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Apr 29 12:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 29 12:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 08:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 9 08:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 9 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 13M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-00
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-01
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-02
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-03
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-04
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-05
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-06
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-07
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-08
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-09
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-10
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-11
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-12
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-13
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-14
FORMULA_NAME PhaseVariation-PT-D20CS100-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652795856867
Running Version 202205111006
[2022-05-17 13:57:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 13:57:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 13:57:38] [INFO ] Load time of PNML (sax parser for PT used): 655 ms
[2022-05-17 13:57:38] [INFO ] Transformed 1202 places.
[2022-05-17 13:57:38] [INFO ] Transformed 13457 transitions.
[2022-05-17 13:57:38] [INFO ] Parsed PT model containing 1202 places and 13457 transitions in 846 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 17 ms.
Deduced a syphon composed of 2 places in 35 ms
Reduce places removed 2 places and 52 transitions.
Reduce places removed 1 places and 0 transitions.
Support contains 234 out of 1199 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1199/1199 places, 13405/13405 transitions.
Drop transitions removed 256 transitions
Redundant transition composition rules discarded 256 transitions
Iterating global reduction 0 with 256 rules applied. Total rules applied 256 place count 1199 transition count 13149
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 263 place count 1192 transition count 13095
Iterating global reduction 0 with 7 rules applied. Total rules applied 270 place count 1192 transition count 13095
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 277 place count 1192 transition count 13088
Applied a total of 277 rules in 647 ms. Remains 1192 /1199 variables (removed 7) and now considering 13088/13405 (removed 317) transitions.
[2022-05-17 13:57:39] [INFO ] Flow matrix only has 792 transitions (discarded 12296 similar events)
// Phase 1: matrix 792 rows 1192 cols
[2022-05-17 13:57:39] [INFO ] Computed 400 place invariants in 68 ms
[2022-05-17 13:57:45] [INFO ] Dead Transitions using invariants and state equation in 5347 ms found 20 transitions.
Found 20 dead transitions using SMT.
Drop transitions removed 20 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 20 transitions.
[2022-05-17 13:57:45] [INFO ] Flow matrix only has 792 transitions (discarded 12276 similar events)
// Phase 1: matrix 792 rows 1192 cols
[2022-05-17 13:57:45] [INFO ] Computed 400 place invariants in 18 ms
[2022-05-17 13:57:46] [INFO ] Implicit Places using invariants in 1051 ms returned []
Implicit Place search using SMT only with invariants took 1055 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1192/1199 places, 13068/13405 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1190 transition count 13048
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1190 transition count 13048
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 24 place count 1190 transition count 13028
Applied a total of 24 rules in 213 ms. Remains 1190 /1192 variables (removed 2) and now considering 13028/13068 (removed 40) transitions.
[2022-05-17 13:57:46] [INFO ] Flow matrix only has 790 transitions (discarded 12238 similar events)
// Phase 1: matrix 790 rows 1190 cols
[2022-05-17 13:57:46] [INFO ] Computed 400 place invariants in 18 ms
[2022-05-17 13:57:47] [INFO ] Implicit Places using invariants in 1043 ms returned []
Implicit Place search using SMT only with invariants took 1048 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1190/1199 places, 13028/13405 transitions.
Finished structural reductions, in 2 iterations. Remains : 1190/1199 places, 13028/13405 transitions.
Support contains 234 out of 1190 places after structural reductions.
[2022-05-17 13:57:48] [INFO ] Flatten gal took : 753 ms
[2022-05-17 13:57:49] [INFO ] Flatten gal took : 559 ms
[2022-05-17 13:57:50] [INFO ] Input system was already deterministic with 13028 transitions.
Support contains 231 out of 1190 places (down from 234) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 37 resets, run finished after 1872 ms. (steps per millisecond=5 ) properties (out of 94) seen :75
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
[2022-05-17 13:57:52] [INFO ] Flow matrix only has 790 transitions (discarded 12238 similar events)
// Phase 1: matrix 790 rows 1190 cols
[2022-05-17 13:57:52] [INFO ] Computed 400 place invariants in 12 ms
[2022-05-17 13:57:53] [INFO ] [Real]Absence check using 400 positive place invariants in 64 ms returned sat
[2022-05-17 13:57:54] [INFO ] After 1298ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:14
[2022-05-17 13:57:54] [INFO ] [Nat]Absence check using 400 positive place invariants in 65 ms returned sat
[2022-05-17 13:57:55] [INFO ] After 592ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :6
[2022-05-17 13:57:55] [INFO ] State equation strengthened by 781 read => feed constraints.
[2022-05-17 13:57:55] [INFO ] After 332ms SMT Verify possible using 781 Read/Feed constraints in natural domain returned unsat :13 sat :6
[2022-05-17 13:57:56] [INFO ] After 829ms SMT Verify possible using trap constraints in natural domain returned unsat :13 sat :6
Attempting to minimize the solution found.
Minimization took 270 ms.
[2022-05-17 13:57:56] [INFO ] After 2432ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :6
Fused 19 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 54 ms.
Support contains 37 out of 1190 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 11873 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 13:58:08] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 13:58:08] [INFO ] Computed 400 place invariants in 12 ms
[2022-05-17 13:58:12] [INFO ] Dead Transitions using invariants and state equation in 4080 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 368 places :
Symmetric choice reduction at 0 with 368 rule applications. Total rules 368 place count 818 transition count 6013
Iterating global reduction 0 with 368 rules applied. Total rules applied 736 place count 818 transition count 6013
Ensure Unique test removed 2847 transitions
Reduce isomorphic transitions removed 2847 transitions.
Iterating post reduction 0 with 2847 rules applied. Total rules applied 3583 place count 818 transition count 3166
Applied a total of 3583 rules in 863 ms. Remains 818 /1186 variables (removed 368) and now considering 3166/11377 (removed 8211) transitions.
Finished structural reductions, in 2 iterations. Remains : 818/1190 places, 3166/13028 transitions.
Incomplete random walk after 10000 steps, including 44 resets, run finished after 486 ms. (steps per millisecond=20 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-05-17 13:58:14] [INFO ] Flow matrix only has 418 transitions (discarded 2748 similar events)
// Phase 1: matrix 418 rows 818 cols
[2022-05-17 13:58:14] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 13:58:14] [INFO ] [Real]Absence check using 400 positive place invariants in 52 ms returned sat
[2022-05-17 13:58:14] [INFO ] After 442ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-17 13:58:14] [INFO ] [Nat]Absence check using 400 positive place invariants in 58 ms returned sat
[2022-05-17 13:58:15] [INFO ] After 253ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-17 13:58:15] [INFO ] State equation strengthened by 410 read => feed constraints.
[2022-05-17 13:58:15] [INFO ] After 122ms SMT Verify possible using 410 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-17 13:58:15] [INFO ] After 275ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 115 ms.
[2022-05-17 13:58:15] [INFO ] After 866ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 23 out of 818 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 818/818 places, 3166/3166 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 811 transition count 3115
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 811 transition count 3115
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 68 place count 811 transition count 3061
Applied a total of 68 rules in 725 ms. Remains 811 /818 variables (removed 7) and now considering 3061/3166 (removed 105) transitions.
Finished structural reductions, in 1 iterations. Remains : 811/818 places, 3061/3166 transitions.
Incomplete random walk after 10000 steps, including 45 resets, run finished after 346 ms. (steps per millisecond=28 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-17 13:58:16] [INFO ] Flow matrix only has 411 transitions (discarded 2650 similar events)
// Phase 1: matrix 411 rows 811 cols
[2022-05-17 13:58:16] [INFO ] Computed 400 place invariants in 13 ms
[2022-05-17 13:58:16] [INFO ] [Real]Absence check using 400 positive place invariants in 60 ms returned sat
[2022-05-17 13:58:17] [INFO ] After 453ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 13:58:17] [INFO ] [Nat]Absence check using 400 positive place invariants in 51 ms returned sat
[2022-05-17 13:58:17] [INFO ] After 222ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 13:58:17] [INFO ] State equation strengthened by 403 read => feed constraints.
[2022-05-17 13:58:17] [INFO ] After 107ms SMT Verify possible using 403 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-17 13:58:17] [INFO ] After 208ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-05-17 13:58:17] [INFO ] After 699ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 19 out of 811 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 811/811 places, 3061/3061 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 809 transition count 3048
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 809 transition count 3048
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 17 place count 809 transition count 3035
Applied a total of 17 rules in 614 ms. Remains 809 /811 variables (removed 2) and now considering 3035/3061 (removed 26) transitions.
Finished structural reductions, in 1 iterations. Remains : 809/811 places, 3035/3061 transitions.
Incomplete random walk after 10000 steps, including 44 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-17 13:58:18] [INFO ] Flow matrix only has 409 transitions (discarded 2626 similar events)
// Phase 1: matrix 409 rows 809 cols
[2022-05-17 13:58:18] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 13:58:19] [INFO ] [Real]Absence check using 400 positive place invariants in 59 ms returned sat
[2022-05-17 13:58:19] [INFO ] After 392ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 13:58:19] [INFO ] [Nat]Absence check using 400 positive place invariants in 51 ms returned sat
[2022-05-17 13:58:19] [INFO ] After 211ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 13:58:19] [INFO ] State equation strengthened by 401 read => feed constraints.
[2022-05-17 13:58:19] [INFO ] After 63ms SMT Verify possible using 401 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 13:58:19] [INFO ] After 104ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2022-05-17 13:58:19] [INFO ] After 542ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 809 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 809/809 places, 3035/3035 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 802 transition count 2984
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 802 transition count 2984
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 0 with 51 rules applied. Total rules applied 65 place count 802 transition count 2933
Applied a total of 65 rules in 573 ms. Remains 802 /809 variables (removed 7) and now considering 2933/3035 (removed 102) transitions.
Finished structural reductions, in 1 iterations. Remains : 802/809 places, 2933/3035 transitions.
Finished random walk after 8271 steps, including 38 resets, run visited all 1 properties in 238 ms. (steps per millisecond=34 )
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
FORMULA PhaseVariation-PT-D20CS100-CTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 13:58:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-17 13:58:21] [INFO ] Flatten gal took : 449 ms
FORMULA PhaseVariation-PT-D20CS100-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 13:58:21] [INFO ] Flatten gal took : 494 ms
[2022-05-17 13:58:22] [INFO ] Input system was already deterministic with 13028 transitions.
Support contains 174 out of 1190 places (down from 198) after GAL structural reductions.
FORMULA PhaseVariation-PT-D20CS100-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1190 stabilizing places and 13028 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1190 transition count 13028
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA PhaseVariation-PT-D20CS100-CTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 205 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 13:58:22] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 13:58:22] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 13:58:26] [INFO ] Dead Transitions using invariants and state equation in 4031 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 13:58:26] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 13:58:26] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 13:58:27] [INFO ] Implicit Places using invariants in 1125 ms returned []
Implicit Place search using SMT only with invariants took 1126 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 371 places :
Symmetric choice reduction at 0 with 371 rule applications. Total rules 371 place count 815 transition count 5988
Iterating global reduction 0 with 371 rules applied. Total rules applied 742 place count 815 transition count 5988
Ensure Unique test removed 2846 transitions
Reduce isomorphic transitions removed 2846 transitions.
Iterating post reduction 0 with 2846 rules applied. Total rules applied 3588 place count 815 transition count 3142
Applied a total of 3588 rules in 129 ms. Remains 815 /1186 variables (removed 371) and now considering 3142/11377 (removed 8235) transitions.
[2022-05-17 13:58:28] [INFO ] Flow matrix only has 415 transitions (discarded 2727 similar events)
// Phase 1: matrix 415 rows 815 cols
[2022-05-17 13:58:28] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 13:58:28] [INFO ] Implicit Places using invariants in 616 ms returned []
[2022-05-17 13:58:28] [INFO ] Flow matrix only has 415 transitions (discarded 2727 similar events)
// Phase 1: matrix 415 rows 815 cols
[2022-05-17 13:58:28] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 13:58:28] [INFO ] State equation strengthened by 407 read => feed constraints.
[2022-05-17 13:58:30] [INFO ] Implicit Places using invariants and state equation in 2281 ms returned []
Implicit Place search using SMT with State Equation took 2939 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 815/1190 places, 3142/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 815/1190 places, 3142/13028 transitions.
[2022-05-17 13:58:31] [INFO ] Flatten gal took : 111 ms
[2022-05-17 13:58:31] [INFO ] Flatten gal took : 107 ms
[2022-05-17 13:58:31] [INFO ] Input system was already deterministic with 3142 transitions.
[2022-05-17 13:58:31] [INFO ] Flatten gal took : 142 ms
[2022-05-17 13:58:31] [INFO ] Flatten gal took : 101 ms
[2022-05-17 13:58:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5835940046203861648.gal : 81 ms
[2022-05-17 13:58:31] [INFO ] Time to serialize properties into /tmp/CTLFireability16583643003191350764.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5835940046203861648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16583643003191350764.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 13:59:01] [INFO ] Flatten gal took : 113 ms
[2022-05-17 13:59:01] [INFO ] Applying decomposition
[2022-05-17 13:59:02] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9584663423590774756.txt' '-o' '/tmp/graph9584663423590774756.bin' '-w' '/tmp/graph9584663423590774756.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9584663423590774756.bin' '-l' '-1' '-v' '-w' '/tmp/graph9584663423590774756.weights' '-q' '0' '-e' '0.001'
[2022-05-17 13:59:02] [INFO ] Decomposing Gal with order
[2022-05-17 13:59:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 13:59:02] [INFO ] Removed a total of 8503 redundant transitions.
[2022-05-17 13:59:02] [INFO ] Flatten gal took : 316 ms
[2022-05-17 13:59:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 138 ms.
[2022-05-17 13:59:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1503971379074199644.gal : 28 ms
[2022-05-17 13:59:03] [INFO ] Time to serialize properties into /tmp/CTLFireability4831721125864781989.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1503971379074199644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4831721125864781989.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 12067 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 13:59:45] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 13:59:45] [INFO ] Computed 400 place invariants in 11 ms
[2022-05-17 13:59:49] [INFO ] Dead Transitions using invariants and state equation in 4422 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 13:59:49] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 13:59:49] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 13:59:50] [INFO ] Implicit Places using invariants in 1082 ms returned []
Implicit Place search using SMT only with invariants took 1082 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 385 places :
Symmetric choice reduction at 0 with 385 rule applications. Total rules 385 place count 801 transition count 5775
Iterating global reduction 0 with 385 rules applied. Total rules applied 770 place count 801 transition count 5775
Ensure Unique test removed 2858 transitions
Reduce isomorphic transitions removed 2858 transitions.
Iterating post reduction 0 with 2858 rules applied. Total rules applied 3628 place count 801 transition count 2917
Applied a total of 3628 rules in 720 ms. Remains 801 /1186 variables (removed 385) and now considering 2917/11377 (removed 8460) transitions.
[2022-05-17 13:59:51] [INFO ] Flow matrix only has 401 transitions (discarded 2516 similar events)
// Phase 1: matrix 401 rows 801 cols
[2022-05-17 13:59:51] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 13:59:52] [INFO ] Implicit Places using invariants in 580 ms returned []
[2022-05-17 13:59:52] [INFO ] Flow matrix only has 401 transitions (discarded 2516 similar events)
// Phase 1: matrix 401 rows 801 cols
[2022-05-17 13:59:52] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 13:59:52] [INFO ] State equation strengthened by 393 read => feed constraints.
[2022-05-17 13:59:54] [INFO ] Implicit Places using invariants and state equation in 2355 ms returned []
Implicit Place search using SMT with State Equation took 2937 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 801/1190 places, 2917/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 801/1190 places, 2917/13028 transitions.
[2022-05-17 13:59:54] [INFO ] Flatten gal took : 106 ms
[2022-05-17 13:59:54] [INFO ] Flatten gal took : 113 ms
[2022-05-17 13:59:54] [INFO ] Input system was already deterministic with 2917 transitions.
[2022-05-17 13:59:55] [INFO ] Flatten gal took : 97 ms
[2022-05-17 13:59:55] [INFO ] Flatten gal took : 102 ms
[2022-05-17 13:59:55] [INFO ] Time to serialize gal into /tmp/CTLFireability12534564709233338637.gal : 25 ms
[2022-05-17 13:59:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9212183465070230286.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12534564709233338637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9212183465070230286.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:00:25] [INFO ] Flatten gal took : 103 ms
[2022-05-17 14:00:25] [INFO ] Applying decomposition
[2022-05-17 14:00:25] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5839431720254305817.txt' '-o' '/tmp/graph5839431720254305817.bin' '-w' '/tmp/graph5839431720254305817.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5839431720254305817.bin' '-l' '-1' '-v' '-w' '/tmp/graph5839431720254305817.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:00:25] [INFO ] Decomposing Gal with order
[2022-05-17 14:00:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:00:25] [INFO ] Removed a total of 7939 redundant transitions.
[2022-05-17 14:00:25] [INFO ] Flatten gal took : 178 ms
[2022-05-17 14:00:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 83 ms.
[2022-05-17 14:00:26] [INFO ] Time to serialize gal into /tmp/CTLFireability847539173491751670.gal : 13 ms
[2022-05-17 14:00:26] [INFO ] Time to serialize properties into /tmp/CTLFireability13384825255822711143.ctl : 231 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability847539173491751670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13384825255822711143.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 272 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:00:56] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:00:56] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:01:01] [INFO ] Dead Transitions using invariants and state equation in 4323 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:01:01] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:01:01] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:01:02] [INFO ] Implicit Places using invariants in 1028 ms returned []
Implicit Place search using SMT only with invariants took 1039 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 373 places :
Symmetric choice reduction at 0 with 373 rule applications. Total rules 373 place count 813 transition count 5941
Iterating global reduction 0 with 373 rules applied. Total rules applied 746 place count 813 transition count 5941
Ensure Unique test removed 2851 transitions
Reduce isomorphic transitions removed 2851 transitions.
Iterating post reduction 0 with 2851 rules applied. Total rules applied 3597 place count 813 transition count 3090
Applied a total of 3597 rules in 122 ms. Remains 813 /1186 variables (removed 373) and now considering 3090/11377 (removed 8287) transitions.
[2022-05-17 14:01:02] [INFO ] Flow matrix only has 413 transitions (discarded 2677 similar events)
// Phase 1: matrix 413 rows 813 cols
[2022-05-17 14:01:02] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:01:02] [INFO ] Implicit Places using invariants in 608 ms returned []
[2022-05-17 14:01:02] [INFO ] Flow matrix only has 413 transitions (discarded 2677 similar events)
// Phase 1: matrix 413 rows 813 cols
[2022-05-17 14:01:02] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 14:01:03] [INFO ] State equation strengthened by 405 read => feed constraints.
[2022-05-17 14:01:05] [INFO ] Implicit Places using invariants and state equation in 2218 ms returned []
Implicit Place search using SMT with State Equation took 2859 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 813/1190 places, 3090/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 813/1190 places, 3090/13028 transitions.
[2022-05-17 14:01:05] [INFO ] Flatten gal took : 93 ms
[2022-05-17 14:01:05] [INFO ] Flatten gal took : 104 ms
[2022-05-17 14:01:05] [INFO ] Input system was already deterministic with 3090 transitions.
[2022-05-17 14:01:05] [INFO ] Flatten gal took : 106 ms
[2022-05-17 14:01:05] [INFO ] Flatten gal took : 104 ms
[2022-05-17 14:01:05] [INFO ] Time to serialize gal into /tmp/CTLFireability962172961304098511.gal : 27 ms
[2022-05-17 14:01:05] [INFO ] Time to serialize properties into /tmp/CTLFireability14414109617429920430.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability962172961304098511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14414109617429920430.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:01:35] [INFO ] Flatten gal took : 103 ms
[2022-05-17 14:01:35] [INFO ] Applying decomposition
[2022-05-17 14:01:35] [INFO ] Flatten gal took : 103 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10944861462796896529.txt' '-o' '/tmp/graph10944861462796896529.bin' '-w' '/tmp/graph10944861462796896529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10944861462796896529.bin' '-l' '-1' '-v' '-w' '/tmp/graph10944861462796896529.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:01:36] [INFO ] Decomposing Gal with order
[2022-05-17 14:01:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:01:36] [INFO ] Removed a total of 8422 redundant transitions.
[2022-05-17 14:01:36] [INFO ] Flatten gal took : 293 ms
[2022-05-17 14:01:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 66 ms.
[2022-05-17 14:01:36] [INFO ] Time to serialize gal into /tmp/CTLFireability5134781876685295272.gal : 22 ms
[2022-05-17 14:01:36] [INFO ] Time to serialize properties into /tmp/CTLFireability6467950301848895311.ctl : 100 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5134781876685295272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6467950301848895311.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1187 transition count 12986
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1187 transition count 12986
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 39 place count 1187 transition count 12953
Applied a total of 39 rules in 281 ms. Remains 1187 /1190 variables (removed 3) and now considering 12953/13028 (removed 75) transitions.
[2022-05-17 14:02:07] [INFO ] Flow matrix only has 787 transitions (discarded 12166 similar events)
// Phase 1: matrix 787 rows 1187 cols
[2022-05-17 14:02:07] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:02:11] [INFO ] Dead Transitions using invariants and state equation in 4354 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:02:11] [INFO ] Flow matrix only has 787 transitions (discarded 10622 similar events)
// Phase 1: matrix 787 rows 1187 cols
[2022-05-17 14:02:11] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:02:12] [INFO ] Implicit Places using invariants in 1062 ms returned []
Implicit Place search using SMT only with invariants took 1074 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1187/1190 places, 11409/13028 transitions.
Discarding 378 places :
Symmetric choice reduction at 0 with 378 rule applications. Total rules 378 place count 809 transition count 5898
Iterating global reduction 0 with 378 rules applied. Total rules applied 756 place count 809 transition count 5898
Ensure Unique test removed 2863 transitions
Reduce isomorphic transitions removed 2863 transitions.
Iterating post reduction 0 with 2863 rules applied. Total rules applied 3619 place count 809 transition count 3035
Applied a total of 3619 rules in 128 ms. Remains 809 /1187 variables (removed 378) and now considering 3035/11409 (removed 8374) transitions.
[2022-05-17 14:02:12] [INFO ] Flow matrix only has 409 transitions (discarded 2626 similar events)
// Phase 1: matrix 409 rows 809 cols
[2022-05-17 14:02:12] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 14:02:13] [INFO ] Implicit Places using invariants in 732 ms returned []
[2022-05-17 14:02:13] [INFO ] Flow matrix only has 409 transitions (discarded 2626 similar events)
// Phase 1: matrix 409 rows 809 cols
[2022-05-17 14:02:13] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 14:02:13] [INFO ] State equation strengthened by 401 read => feed constraints.
[2022-05-17 14:02:15] [INFO ] Implicit Places using invariants and state equation in 2165 ms returned []
Implicit Place search using SMT with State Equation took 2912 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 809/1190 places, 3035/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 809/1190 places, 3035/13028 transitions.
[2022-05-17 14:02:15] [INFO ] Flatten gal took : 91 ms
[2022-05-17 14:02:16] [INFO ] Flatten gal took : 100 ms
[2022-05-17 14:02:16] [INFO ] Input system was already deterministic with 3035 transitions.
[2022-05-17 14:02:16] [INFO ] Flatten gal took : 99 ms
[2022-05-17 14:02:16] [INFO ] Flatten gal took : 98 ms
[2022-05-17 14:02:16] [INFO ] Time to serialize gal into /tmp/CTLFireability9138079670566422520.gal : 9 ms
[2022-05-17 14:02:16] [INFO ] Time to serialize properties into /tmp/CTLFireability14242116439813064015.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9138079670566422520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14242116439813064015.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:02:46] [INFO ] Flatten gal took : 101 ms
[2022-05-17 14:02:46] [INFO ] Applying decomposition
[2022-05-17 14:02:46] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4244342902056782687.txt' '-o' '/tmp/graph4244342902056782687.bin' '-w' '/tmp/graph4244342902056782687.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4244342902056782687.bin' '-l' '-1' '-v' '-w' '/tmp/graph4244342902056782687.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:02:46] [INFO ] Decomposing Gal with order
[2022-05-17 14:02:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:02:47] [INFO ] Removed a total of 8203 redundant transitions.
[2022-05-17 14:02:47] [INFO ] Flatten gal took : 146 ms
[2022-05-17 14:02:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 52 ms.
[2022-05-17 14:02:47] [INFO ] Time to serialize gal into /tmp/CTLFireability18007071295995837984.gal : 13 ms
[2022-05-17 14:02:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15002814542667677228.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18007071295995837984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15002814542667677228.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 268 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:03:17] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:03:17] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:03:21] [INFO ] Dead Transitions using invariants and state equation in 4192 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:03:21] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:03:21] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 14:03:22] [INFO ] Implicit Places using invariants in 1063 ms returned []
Implicit Place search using SMT only with invariants took 1078 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 375 places :
Symmetric choice reduction at 0 with 375 rule applications. Total rules 375 place count 811 transition count 5928
Iterating global reduction 0 with 375 rules applied. Total rules applied 750 place count 811 transition count 5928
Ensure Unique test removed 2855 transitions
Reduce isomorphic transitions removed 2855 transitions.
Iterating post reduction 0 with 2855 rules applied. Total rules applied 3605 place count 811 transition count 3073
Applied a total of 3605 rules in 205 ms. Remains 811 /1186 variables (removed 375) and now considering 3073/11377 (removed 8304) transitions.
[2022-05-17 14:03:23] [INFO ] Flow matrix only has 411 transitions (discarded 2662 similar events)
// Phase 1: matrix 411 rows 811 cols
[2022-05-17 14:03:23] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 14:03:23] [INFO ] Implicit Places using invariants in 654 ms returned []
[2022-05-17 14:03:23] [INFO ] Flow matrix only has 411 transitions (discarded 2662 similar events)
// Phase 1: matrix 411 rows 811 cols
[2022-05-17 14:03:23] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 14:03:24] [INFO ] State equation strengthened by 403 read => feed constraints.
[2022-05-17 14:03:25] [INFO ] Implicit Places using invariants and state equation in 2190 ms returned []
Implicit Place search using SMT with State Equation took 2858 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 811/1190 places, 3073/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 811/1190 places, 3073/13028 transitions.
[2022-05-17 14:03:26] [INFO ] Flatten gal took : 93 ms
[2022-05-17 14:03:26] [INFO ] Flatten gal took : 104 ms
[2022-05-17 14:03:26] [INFO ] Input system was already deterministic with 3073 transitions.
[2022-05-17 14:03:26] [INFO ] Flatten gal took : 100 ms
[2022-05-17 14:03:26] [INFO ] Flatten gal took : 99 ms
[2022-05-17 14:03:26] [INFO ] Time to serialize gal into /tmp/CTLFireability18284087310271635424.gal : 10 ms
[2022-05-17 14:03:26] [INFO ] Time to serialize properties into /tmp/CTLFireability174170204914338418.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18284087310271635424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability174170204914338418.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:03:56] [INFO ] Flatten gal took : 101 ms
[2022-05-17 14:03:56] [INFO ] Applying decomposition
[2022-05-17 14:03:56] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4366593624505187146.txt' '-o' '/tmp/graph4366593624505187146.bin' '-w' '/tmp/graph4366593624505187146.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4366593624505187146.bin' '-l' '-1' '-v' '-w' '/tmp/graph4366593624505187146.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:03:57] [INFO ] Decomposing Gal with order
[2022-05-17 14:03:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:03:57] [INFO ] Removed a total of 8349 redundant transitions.
[2022-05-17 14:03:57] [INFO ] Flatten gal took : 148 ms
[2022-05-17 14:03:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 37 ms.
[2022-05-17 14:03:57] [INFO ] Time to serialize gal into /tmp/CTLFireability16051174530716923639.gal : 12 ms
[2022-05-17 14:03:57] [INFO ] Time to serialize properties into /tmp/CTLFireability7350978393040996963.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16051174530716923639.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7350978393040996963.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 277 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:04:27] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:04:27] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:04:32] [INFO ] Dead Transitions using invariants and state equation in 4378 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:04:32] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:04:32] [INFO ] Computed 400 place invariants in 17 ms
[2022-05-17 14:04:33] [INFO ] Implicit Places using invariants in 1072 ms returned []
Implicit Place search using SMT only with invariants took 1085 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 382 places :
Symmetric choice reduction at 0 with 382 rule applications. Total rules 382 place count 804 transition count 5812
Iterating global reduction 0 with 382 rules applied. Total rules applied 764 place count 804 transition count 5812
Ensure Unique test removed 2857 transitions
Reduce isomorphic transitions removed 2857 transitions.
Iterating post reduction 0 with 2857 rules applied. Total rules applied 3621 place count 804 transition count 2955
Applied a total of 3621 rules in 128 ms. Remains 804 /1186 variables (removed 382) and now considering 2955/11377 (removed 8422) transitions.
[2022-05-17 14:04:33] [INFO ] Flow matrix only has 404 transitions (discarded 2551 similar events)
// Phase 1: matrix 404 rows 804 cols
[2022-05-17 14:04:33] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 14:04:33] [INFO ] Implicit Places using invariants in 584 ms returned []
[2022-05-17 14:04:33] [INFO ] Flow matrix only has 404 transitions (discarded 2551 similar events)
// Phase 1: matrix 404 rows 804 cols
[2022-05-17 14:04:33] [INFO ] Computed 400 place invariants in 7 ms
[2022-05-17 14:04:34] [INFO ] State equation strengthened by 396 read => feed constraints.
[2022-05-17 14:04:36] [INFO ] Implicit Places using invariants and state equation in 2113 ms returned []
Implicit Place search using SMT with State Equation took 2731 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 804/1190 places, 2955/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 804/1190 places, 2955/13028 transitions.
[2022-05-17 14:04:36] [INFO ] Flatten gal took : 90 ms
[2022-05-17 14:04:36] [INFO ] Flatten gal took : 99 ms
[2022-05-17 14:04:36] [INFO ] Input system was already deterministic with 2955 transitions.
[2022-05-17 14:04:36] [INFO ] Flatten gal took : 97 ms
[2022-05-17 14:04:36] [INFO ] Flatten gal took : 102 ms
[2022-05-17 14:04:36] [INFO ] Time to serialize gal into /tmp/CTLFireability7816362036654952575.gal : 8 ms
[2022-05-17 14:04:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10275487034166450916.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7816362036654952575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10275487034166450916.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:05:06] [INFO ] Flatten gal took : 96 ms
[2022-05-17 14:05:06] [INFO ] Applying decomposition
[2022-05-17 14:05:06] [INFO ] Flatten gal took : 106 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13240129515885101855.txt' '-o' '/tmp/graph13240129515885101855.bin' '-w' '/tmp/graph13240129515885101855.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13240129515885101855.bin' '-l' '-1' '-v' '-w' '/tmp/graph13240129515885101855.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:05:07] [INFO ] Decomposing Gal with order
[2022-05-17 14:05:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:05:07] [INFO ] Removed a total of 8047 redundant transitions.
[2022-05-17 14:05:07] [INFO ] Flatten gal took : 140 ms
[2022-05-17 14:05:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 32 ms.
[2022-05-17 14:05:07] [INFO ] Time to serialize gal into /tmp/CTLFireability9010080502127737293.gal : 11 ms
[2022-05-17 14:05:07] [INFO ] Time to serialize properties into /tmp/CTLFireability1077001147239092489.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9010080502127737293.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1077001147239092489.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 279 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:05:37] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:05:37] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:05:41] [INFO ] Dead Transitions using invariants and state equation in 3968 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:05:41] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:05:41] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 14:05:43] [INFO ] Implicit Places using invariants in 1320 ms returned []
Implicit Place search using SMT only with invariants took 1334 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 386 places :
Symmetric choice reduction at 0 with 386 rule applications. Total rules 386 place count 800 transition count 5759
Iterating global reduction 0 with 386 rules applied. Total rules applied 772 place count 800 transition count 5759
Ensure Unique test removed 2858 transitions
Reduce isomorphic transitions removed 2858 transitions.
Iterating post reduction 0 with 2858 rules applied. Total rules applied 3630 place count 800 transition count 2901
Applied a total of 3630 rules in 151 ms. Remains 800 /1186 variables (removed 386) and now considering 2901/11377 (removed 8476) transitions.
[2022-05-17 14:05:43] [INFO ] Flow matrix only has 400 transitions (discarded 2501 similar events)
// Phase 1: matrix 400 rows 800 cols
[2022-05-17 14:05:43] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:05:43] [INFO ] Implicit Places using invariants in 624 ms returned []
[2022-05-17 14:05:43] [INFO ] Flow matrix only has 400 transitions (discarded 2501 similar events)
// Phase 1: matrix 400 rows 800 cols
[2022-05-17 14:05:43] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 14:05:44] [INFO ] State equation strengthened by 392 read => feed constraints.
[2022-05-17 14:05:46] [INFO ] Implicit Places using invariants and state equation in 2211 ms returned []
Implicit Place search using SMT with State Equation took 2858 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 800/1190 places, 2901/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 800/1190 places, 2901/13028 transitions.
[2022-05-17 14:05:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-17 14:05:46] [INFO ] Flatten gal took : 92 ms
FORMULA PhaseVariation-PT-D20CS100-CTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 14:05:46] [INFO ] Flatten gal took : 96 ms
[2022-05-17 14:05:46] [INFO ] Input system was already deterministic with 2901 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1187 transition count 12986
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1187 transition count 12986
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 39 place count 1187 transition count 12953
Applied a total of 39 rules in 283 ms. Remains 1187 /1190 variables (removed 3) and now considering 12953/13028 (removed 75) transitions.
[2022-05-17 14:05:46] [INFO ] Flow matrix only has 787 transitions (discarded 12166 similar events)
// Phase 1: matrix 787 rows 1187 cols
[2022-05-17 14:05:46] [INFO ] Computed 400 place invariants in 15 ms
[2022-05-17 14:05:51] [INFO ] Dead Transitions using invariants and state equation in 4309 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:05:51] [INFO ] Flow matrix only has 787 transitions (discarded 10622 similar events)
// Phase 1: matrix 787 rows 1187 cols
[2022-05-17 14:05:51] [INFO ] Computed 400 place invariants in 6 ms
[2022-05-17 14:05:52] [INFO ] Implicit Places using invariants in 1164 ms returned []
Implicit Place search using SMT only with invariants took 1177 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1187/1190 places, 11409/13028 transitions.
Discarding 384 places :
Symmetric choice reduction at 0 with 384 rule applications. Total rules 384 place count 803 transition count 5814
Iterating global reduction 0 with 384 rules applied. Total rules applied 768 place count 803 transition count 5814
Ensure Unique test removed 2865 transitions
Reduce isomorphic transitions removed 2865 transitions.
Iterating post reduction 0 with 2865 rules applied. Total rules applied 3633 place count 803 transition count 2949
Applied a total of 3633 rules in 146 ms. Remains 803 /1187 variables (removed 384) and now considering 2949/11409 (removed 8460) transitions.
[2022-05-17 14:05:52] [INFO ] Flow matrix only has 403 transitions (discarded 2546 similar events)
// Phase 1: matrix 403 rows 803 cols
[2022-05-17 14:05:52] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:05:53] [INFO ] Implicit Places using invariants in 632 ms returned []
[2022-05-17 14:05:53] [INFO ] Flow matrix only has 403 transitions (discarded 2546 similar events)
// Phase 1: matrix 403 rows 803 cols
[2022-05-17 14:05:53] [INFO ] Computed 400 place invariants in 3 ms
[2022-05-17 14:05:53] [INFO ] State equation strengthened by 395 read => feed constraints.
[2022-05-17 14:05:55] [INFO ] Implicit Places using invariants and state equation in 2147 ms returned []
Implicit Place search using SMT with State Equation took 2783 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 803/1190 places, 2949/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 803/1190 places, 2949/13028 transitions.
[2022-05-17 14:05:55] [INFO ] Flatten gal took : 87 ms
[2022-05-17 14:05:55] [INFO ] Flatten gal took : 96 ms
[2022-05-17 14:05:55] [INFO ] Input system was already deterministic with 2949 transitions.
[2022-05-17 14:05:55] [INFO ] Flatten gal took : 97 ms
[2022-05-17 14:05:55] [INFO ] Flatten gal took : 96 ms
[2022-05-17 14:05:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4052536701870316222.gal : 9 ms
[2022-05-17 14:05:55] [INFO ] Time to serialize properties into /tmp/CTLFireability5769715719819244742.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4052536701870316222.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5769715719819244742.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:06:25] [INFO ] Flatten gal took : 103 ms
[2022-05-17 14:06:25] [INFO ] Applying decomposition
[2022-05-17 14:06:26] [INFO ] Flatten gal took : 99 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14086406335761358489.txt' '-o' '/tmp/graph14086406335761358489.bin' '-w' '/tmp/graph14086406335761358489.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14086406335761358489.bin' '-l' '-1' '-v' '-w' '/tmp/graph14086406335761358489.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:06:26] [INFO ] Decomposing Gal with order
[2022-05-17 14:06:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:06:26] [INFO ] Removed a total of 7993 redundant transitions.
[2022-05-17 14:06:26] [INFO ] Flatten gal took : 140 ms
[2022-05-17 14:06:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 32 ms.
[2022-05-17 14:06:26] [INFO ] Time to serialize gal into /tmp/CTLFireability4179470251915548601.gal : 9 ms
[2022-05-17 14:06:26] [INFO ] Time to serialize properties into /tmp/CTLFireability2890489139975161197.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4179470251915548601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2890489139975161197.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 278 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:06:56] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:06:56] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:07:00] [INFO ] Dead Transitions using invariants and state equation in 3908 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:07:00] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:07:00] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 14:07:01] [INFO ] Implicit Places using invariants in 1052 ms returned []
Implicit Place search using SMT only with invariants took 1066 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 380 places :
Symmetric choice reduction at 0 with 380 rule applications. Total rules 380 place count 806 transition count 5849
Iterating global reduction 0 with 380 rules applied. Total rules applied 760 place count 806 transition count 5849
Ensure Unique test removed 2858 transitions
Reduce isomorphic transitions removed 2858 transitions.
Iterating post reduction 0 with 2858 rules applied. Total rules applied 3618 place count 806 transition count 2991
Applied a total of 3618 rules in 123 ms. Remains 806 /1186 variables (removed 380) and now considering 2991/11377 (removed 8386) transitions.
[2022-05-17 14:07:02] [INFO ] Flow matrix only has 406 transitions (discarded 2585 similar events)
// Phase 1: matrix 406 rows 806 cols
[2022-05-17 14:07:02] [INFO ] Computed 400 place invariants in 4 ms
[2022-05-17 14:07:02] [INFO ] Implicit Places using invariants in 561 ms returned []
[2022-05-17 14:07:02] [INFO ] Flow matrix only has 406 transitions (discarded 2585 similar events)
// Phase 1: matrix 406 rows 806 cols
[2022-05-17 14:07:02] [INFO ] Computed 400 place invariants in 12 ms
[2022-05-17 14:07:02] [INFO ] State equation strengthened by 398 read => feed constraints.
[2022-05-17 14:07:04] [INFO ] Implicit Places using invariants and state equation in 2299 ms returned []
Implicit Place search using SMT with State Equation took 2865 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 806/1190 places, 2991/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 806/1190 places, 2991/13028 transitions.
[2022-05-17 14:07:05] [INFO ] Flatten gal took : 113 ms
[2022-05-17 14:07:05] [INFO ] Flatten gal took : 111 ms
[2022-05-17 14:07:05] [INFO ] Input system was already deterministic with 2991 transitions.
[2022-05-17 14:07:05] [INFO ] Flatten gal took : 110 ms
[2022-05-17 14:07:05] [INFO ] Flatten gal took : 109 ms
[2022-05-17 14:07:05] [INFO ] Time to serialize gal into /tmp/CTLFireability2579183566565518987.gal : 10 ms
[2022-05-17 14:07:05] [INFO ] Time to serialize properties into /tmp/CTLFireability18275092262673921322.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2579183566565518987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18275092262673921322.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:07:35] [INFO ] Flatten gal took : 105 ms
[2022-05-17 14:07:35] [INFO ] Applying decomposition
[2022-05-17 14:07:35] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6881332050019850521.txt' '-o' '/tmp/graph6881332050019850521.bin' '-w' '/tmp/graph6881332050019850521.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6881332050019850521.bin' '-l' '-1' '-v' '-w' '/tmp/graph6881332050019850521.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:07:36] [INFO ] Decomposing Gal with order
[2022-05-17 14:07:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:07:36] [INFO ] Removed a total of 8075 redundant transitions.
[2022-05-17 14:07:36] [INFO ] Flatten gal took : 164 ms
[2022-05-17 14:07:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 58 ms.
[2022-05-17 14:07:36] [INFO ] Time to serialize gal into /tmp/CTLFireability11869808606595490378.gal : 12 ms
[2022-05-17 14:07:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4048627228249545693.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11869808606595490378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4048627228249545693.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 12022 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:08:18] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:08:18] [INFO ] Computed 400 place invariants in 14 ms
[2022-05-17 14:08:22] [INFO ] Dead Transitions using invariants and state equation in 4247 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:08:22] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:08:22] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:08:23] [INFO ] Implicit Places using invariants in 1135 ms returned []
Implicit Place search using SMT only with invariants took 1136 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 378 places :
Symmetric choice reduction at 0 with 378 rule applications. Total rules 378 place count 808 transition count 5875
Iterating global reduction 0 with 378 rules applied. Total rules applied 756 place count 808 transition count 5875
Ensure Unique test removed 2852 transitions
Reduce isomorphic transitions removed 2852 transitions.
Iterating post reduction 0 with 2852 rules applied. Total rules applied 3608 place count 808 transition count 3023
Applied a total of 3608 rules in 731 ms. Remains 808 /1186 variables (removed 378) and now considering 3023/11377 (removed 8354) transitions.
[2022-05-17 14:08:24] [INFO ] Flow matrix only has 408 transitions (discarded 2615 similar events)
// Phase 1: matrix 408 rows 808 cols
[2022-05-17 14:08:24] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:08:25] [INFO ] Implicit Places using invariants in 635 ms returned []
[2022-05-17 14:08:25] [INFO ] Flow matrix only has 408 transitions (discarded 2615 similar events)
// Phase 1: matrix 408 rows 808 cols
[2022-05-17 14:08:25] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:08:25] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-05-17 14:08:27] [INFO ] Implicit Places using invariants and state equation in 2342 ms returned []
Implicit Place search using SMT with State Equation took 2984 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 808/1190 places, 3023/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 808/1190 places, 3023/13028 transitions.
[2022-05-17 14:08:27] [INFO ] Flatten gal took : 101 ms
[2022-05-17 14:08:27] [INFO ] Flatten gal took : 115 ms
[2022-05-17 14:08:28] [INFO ] Input system was already deterministic with 3023 transitions.
[2022-05-17 14:08:28] [INFO ] Flatten gal took : 100 ms
[2022-05-17 14:08:28] [INFO ] Flatten gal took : 100 ms
[2022-05-17 14:08:28] [INFO ] Time to serialize gal into /tmp/CTLFireability14190501424702099954.gal : 9 ms
[2022-05-17 14:08:28] [INFO ] Time to serialize properties into /tmp/CTLFireability5998703707741837498.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14190501424702099954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5998703707741837498.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:08:58] [INFO ] Flatten gal took : 103 ms
[2022-05-17 14:08:58] [INFO ] Applying decomposition
[2022-05-17 14:08:58] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5155203907708047559.txt' '-o' '/tmp/graph5155203907708047559.bin' '-w' '/tmp/graph5155203907708047559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5155203907708047559.bin' '-l' '-1' '-v' '-w' '/tmp/graph5155203907708047559.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:08:58] [INFO ] Decomposing Gal with order
[2022-05-17 14:08:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:08:58] [INFO ] Removed a total of 8196 redundant transitions.
[2022-05-17 14:08:58] [INFO ] Flatten gal took : 154 ms
[2022-05-17 14:08:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 44 ms.
[2022-05-17 14:08:59] [INFO ] Time to serialize gal into /tmp/CTLFireability18319415003801573645.gal : 11 ms
[2022-05-17 14:08:59] [INFO ] Time to serialize properties into /tmp/CTLFireability10947698117686718964.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18319415003801573645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10947698117686718964.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1187 transition count 12980
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1187 transition count 12980
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 54 place count 1187 transition count 12932
Applied a total of 54 rules in 12578 ms. Remains 1187 /1190 variables (removed 3) and now considering 12932/13028 (removed 96) transitions.
[2022-05-17 14:09:41] [INFO ] Flow matrix only has 787 transitions (discarded 12145 similar events)
// Phase 1: matrix 787 rows 1187 cols
[2022-05-17 14:09:41] [INFO ] Computed 400 place invariants in 14 ms
[2022-05-17 14:09:45] [INFO ] Dead Transitions using invariants and state equation in 4001 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:09:45] [INFO ] Flow matrix only has 787 transitions (discarded 10601 similar events)
// Phase 1: matrix 787 rows 1187 cols
[2022-05-17 14:09:45] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:09:46] [INFO ] Implicit Places using invariants in 1178 ms returned []
Implicit Place search using SMT only with invariants took 1178 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1187/1190 places, 11388/13028 transitions.
Discarding 380 places :
Symmetric choice reduction at 0 with 380 rule applications. Total rules 380 place count 807 transition count 5859
Iterating global reduction 0 with 380 rules applied. Total rules applied 760 place count 807 transition count 5859
Ensure Unique test removed 2862 transitions
Reduce isomorphic transitions removed 2862 transitions.
Iterating post reduction 0 with 2862 rules applied. Total rules applied 3622 place count 807 transition count 2997
Applied a total of 3622 rules in 713 ms. Remains 807 /1187 variables (removed 380) and now considering 2997/11388 (removed 8391) transitions.
[2022-05-17 14:09:47] [INFO ] Flow matrix only has 407 transitions (discarded 2590 similar events)
// Phase 1: matrix 407 rows 807 cols
[2022-05-17 14:09:47] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:09:48] [INFO ] Implicit Places using invariants in 628 ms returned []
[2022-05-17 14:09:48] [INFO ] Flow matrix only has 407 transitions (discarded 2590 similar events)
// Phase 1: matrix 407 rows 807 cols
[2022-05-17 14:09:48] [INFO ] Computed 400 place invariants in 5 ms
[2022-05-17 14:09:48] [INFO ] State equation strengthened by 398 read => feed constraints.
[2022-05-17 14:09:50] [INFO ] Implicit Places using invariants and state equation in 2226 ms returned []
Implicit Place search using SMT with State Equation took 2859 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 807/1190 places, 2997/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 807/1190 places, 2997/13028 transitions.
[2022-05-17 14:09:50] [INFO ] Flatten gal took : 118 ms
[2022-05-17 14:09:50] [INFO ] Flatten gal took : 99 ms
[2022-05-17 14:09:50] [INFO ] Input system was already deterministic with 2997 transitions.
[2022-05-17 14:09:50] [INFO ] Flatten gal took : 99 ms
[2022-05-17 14:09:51] [INFO ] Flatten gal took : 99 ms
[2022-05-17 14:09:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15038585566469716804.gal : 8 ms
[2022-05-17 14:09:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14445889306359033901.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15038585566469716804.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14445889306359033901.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:10:21] [INFO ] Flatten gal took : 110 ms
[2022-05-17 14:10:21] [INFO ] Applying decomposition
[2022-05-17 14:10:21] [INFO ] Flatten gal took : 109 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5305939983622694697.txt' '-o' '/tmp/graph5305939983622694697.bin' '-w' '/tmp/graph5305939983622694697.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5305939983622694697.bin' '-l' '-1' '-v' '-w' '/tmp/graph5305939983622694697.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:10:21] [INFO ] Decomposing Gal with order
[2022-05-17 14:10:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:10:21] [INFO ] Removed a total of 8166 redundant transitions.
[2022-05-17 14:10:21] [INFO ] Flatten gal took : 160 ms
[2022-05-17 14:10:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 55 ms.
[2022-05-17 14:10:21] [INFO ] Time to serialize gal into /tmp/CTLFireability12114165668371335567.gal : 11 ms
[2022-05-17 14:10:21] [INFO ] Time to serialize properties into /tmp/CTLFireability16691027691845014880.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12114165668371335567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16691027691845014880.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1190/1190 places, 13028/13028 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1186 transition count 12970
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1186 transition count 12970
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 57 place count 1186 transition count 12921
Applied a total of 57 rules in 274 ms. Remains 1186 /1190 variables (removed 4) and now considering 12921/13028 (removed 107) transitions.
[2022-05-17 14:10:52] [INFO ] Flow matrix only has 786 transitions (discarded 12135 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:10:52] [INFO ] Computed 400 place invariants in 14 ms
[2022-05-17 14:10:56] [INFO ] Dead Transitions using invariants and state equation in 4200 ms found 1544 transitions.
Found 1544 dead transitions using SMT.
Drop transitions removed 1544 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1544 transitions.
[2022-05-17 14:10:56] [INFO ] Flow matrix only has 786 transitions (discarded 10591 similar events)
// Phase 1: matrix 786 rows 1186 cols
[2022-05-17 14:10:56] [INFO ] Computed 400 place invariants in 8 ms
[2022-05-17 14:10:57] [INFO ] Implicit Places using invariants in 1143 ms returned []
Implicit Place search using SMT only with invariants took 1143 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1186/1190 places, 11377/13028 transitions.
Discarding 376 places :
Symmetric choice reduction at 0 with 376 rule applications. Total rules 376 place count 810 transition count 5906
Iterating global reduction 0 with 376 rules applied. Total rules applied 752 place count 810 transition count 5906
Ensure Unique test removed 2857 transitions
Reduce isomorphic transitions removed 2857 transitions.
Iterating post reduction 0 with 2857 rules applied. Total rules applied 3609 place count 810 transition count 3049
Applied a total of 3609 rules in 136 ms. Remains 810 /1186 variables (removed 376) and now considering 3049/11377 (removed 8328) transitions.
[2022-05-17 14:10:57] [INFO ] Flow matrix only has 410 transitions (discarded 2639 similar events)
// Phase 1: matrix 410 rows 810 cols
[2022-05-17 14:10:57] [INFO ] Computed 400 place invariants in 10 ms
[2022-05-17 14:10:58] [INFO ] Implicit Places using invariants in 615 ms returned []
[2022-05-17 14:10:58] [INFO ] Flow matrix only has 410 transitions (discarded 2639 similar events)
// Phase 1: matrix 410 rows 810 cols
[2022-05-17 14:10:58] [INFO ] Computed 400 place invariants in 9 ms
[2022-05-17 14:10:58] [INFO ] State equation strengthened by 402 read => feed constraints.
[2022-05-17 14:11:00] [INFO ] Implicit Places using invariants and state equation in 2170 ms returned []
Implicit Place search using SMT with State Equation took 2787 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 810/1190 places, 3049/13028 transitions.
Finished structural reductions, in 2 iterations. Remains : 810/1190 places, 3049/13028 transitions.
[2022-05-17 14:11:00] [INFO ] Flatten gal took : 96 ms
[2022-05-17 14:11:00] [INFO ] Flatten gal took : 111 ms
[2022-05-17 14:11:00] [INFO ] Input system was already deterministic with 3049 transitions.
[2022-05-17 14:11:01] [INFO ] Flatten gal took : 107 ms
[2022-05-17 14:11:01] [INFO ] Flatten gal took : 107 ms
[2022-05-17 14:11:01] [INFO ] Time to serialize gal into /tmp/CTLFireability12082418140529921401.gal : 9 ms
[2022-05-17 14:11:01] [INFO ] Time to serialize properties into /tmp/CTLFireability6305299337196528877.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12082418140529921401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6305299337196528877.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:11:31] [INFO ] Flatten gal took : 100 ms
[2022-05-17 14:11:31] [INFO ] Applying decomposition
[2022-05-17 14:11:31] [INFO ] Flatten gal took : 163 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18028128464041729257.txt' '-o' '/tmp/graph18028128464041729257.bin' '-w' '/tmp/graph18028128464041729257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18028128464041729257.bin' '-l' '-1' '-v' '-w' '/tmp/graph18028128464041729257.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:11:31] [INFO ] Decomposing Gal with order
[2022-05-17 14:11:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:11:31] [INFO ] Removed a total of 8285 redundant transitions.
[2022-05-17 14:11:31] [INFO ] Flatten gal took : 153 ms
[2022-05-17 14:11:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 46 ms.
[2022-05-17 14:11:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14338738148785544364.gal : 11 ms
[2022-05-17 14:11:32] [INFO ] Time to serialize properties into /tmp/CTLFireability9574344048860595190.ctl : 260 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14338738148785544364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9574344048860595190.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:12:02] [INFO ] Flatten gal took : 472 ms
[2022-05-17 14:12:03] [INFO ] Flatten gal took : 466 ms
[2022-05-17 14:12:03] [INFO ] Applying decomposition
[2022-05-17 14:12:04] [INFO ] Flatten gal took : 466 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13333805064206379420.txt' '-o' '/tmp/graph13333805064206379420.bin' '-w' '/tmp/graph13333805064206379420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13333805064206379420.bin' '-l' '-1' '-v' '-w' '/tmp/graph13333805064206379420.weights' '-q' '0' '-e' '0.001'
[2022-05-17 14:12:04] [INFO ] Decomposing Gal with order
[2022-05-17 14:12:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 14:12:06] [INFO ] Removed a total of 30068 redundant transitions.
[2022-05-17 14:12:06] [INFO ] Flatten gal took : 1419 ms
[2022-05-17 14:12:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 6134 labels/synchronizations in 792 ms.
[2022-05-17 14:12:07] [INFO ] Time to serialize gal into /tmp/CTLFireability5960970392895431763.gal : 23 ms
[2022-05-17 14:12:07] [INFO ] Time to serialize properties into /tmp/CTLFireability17156270805842585999.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5960970392895431763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17156270805842585999.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
ITS-tools command line returned an error code 137
[2022-05-17 14:31:31] [INFO ] Flatten gal took : 1298 ms
[2022-05-17 14:31:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12641607621818493952.gal : 160 ms
[2022-05-17 14:31:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13541036155766811114.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12641607621818493952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13541036155766811114.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 14:56:44] [INFO ] Flatten gal took : 1734 ms
[2022-05-17 14:56:48] [INFO ] Input system was already deterministic with 13028 transitions.
[2022-05-17 14:56:48] [INFO ] Transformed 1190 places.
[2022-05-17 14:56:48] [INFO ] Transformed 13028 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-17 14:56:50] [INFO ] Time to serialize gal into /tmp/CTLFireability8929959117271301722.gal : 41 ms
[2022-05-17 14:56:50] [INFO ] Time to serialize properties into /tmp/CTLFireability11000481192755151872.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8929959117271301722.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11000481192755151872.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhaseVariation-PT-D20CS100"
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 PhaseVariation-PT-D20CS100, 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 r168-tall-165277016300154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D20CS100.tgz
mv PhaseVariation-PT-D20CS100 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 ;