About the Execution of ITS-Tools for NoC3x3-PT-6B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16224.168 | 3600000.00 | 2974529.00 | 276500.00 | F???T??????FT??F | 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.r150-smll-165276998500201.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 NoC3x3-PT-6B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998500201
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 788K
-rw-r--r-- 1 mcc users 6.5K Apr 29 13:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Apr 29 13:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 29 13:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 29 13:04 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 3.7K May 9 08:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 08:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 552K 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 NoC3x3-PT-6B-CTLCardinality-00
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-01
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-02
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-03
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-04
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-05
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-06
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-07
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-08
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-09
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-10
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-11
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-12
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-13
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-14
FORMULA_NAME NoC3x3-PT-6B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653018662561
Running Version 202205111006
[2022-05-20 03:51:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 03:51:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 03:51:05] [INFO ] Load time of PNML (sax parser for PT used): 351 ms
[2022-05-20 03:51:05] [INFO ] Transformed 1544 places.
[2022-05-20 03:51:05] [INFO ] Transformed 2229 transitions.
[2022-05-20 03:51:05] [INFO ] Found NUPN structural information;
[2022-05-20 03:51:05] [INFO ] Parsed PT model containing 1544 places and 2229 transitions in 559 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 23 ms.
FORMULA NoC3x3-PT-6B-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-6B-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 112 out of 1544 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1544/1544 places, 2229/2229 transitions.
Discarding 333 places :
Symmetric choice reduction at 0 with 333 rule applications. Total rules 333 place count 1211 transition count 1896
Iterating global reduction 0 with 333 rules applied. Total rules applied 666 place count 1211 transition count 1896
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 760 place count 1117 transition count 1717
Iterating global reduction 0 with 94 rules applied. Total rules applied 854 place count 1117 transition count 1717
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 915 place count 1056 transition count 1620
Iterating global reduction 0 with 61 rules applied. Total rules applied 976 place count 1056 transition count 1620
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 983 place count 1049 transition count 1606
Iterating global reduction 0 with 7 rules applied. Total rules applied 990 place count 1049 transition count 1606
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 995 place count 1044 transition count 1596
Iterating global reduction 0 with 5 rules applied. Total rules applied 1000 place count 1044 transition count 1596
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 1004 place count 1040 transition count 1592
Iterating global reduction 0 with 4 rules applied. Total rules applied 1008 place count 1040 transition count 1592
Applied a total of 1008 rules in 557 ms. Remains 1040 /1544 variables (removed 504) and now considering 1592/2229 (removed 637) transitions.
// Phase 1: matrix 1592 rows 1040 cols
[2022-05-20 03:51:06] [INFO ] Computed 66 place invariants in 66 ms
[2022-05-20 03:51:07] [INFO ] Implicit Places using invariants in 992 ms returned []
// Phase 1: matrix 1592 rows 1040 cols
[2022-05-20 03:51:07] [INFO ] Computed 66 place invariants in 17 ms
[2022-05-20 03:51:09] [INFO ] Implicit Places using invariants and state equation in 1888 ms returned []
Implicit Place search using SMT with State Equation took 2946 ms to find 0 implicit places.
// Phase 1: matrix 1592 rows 1040 cols
[2022-05-20 03:51:09] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 03:51:10] [INFO ] Dead Transitions using invariants and state equation in 1461 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1040/1544 places, 1592/2229 transitions.
Finished structural reductions, in 1 iterations. Remains : 1040/1544 places, 1592/2229 transitions.
Support contains 112 out of 1040 places after structural reductions.
[2022-05-20 03:51:10] [INFO ] Flatten gal took : 217 ms
[2022-05-20 03:51:11] [INFO ] Flatten gal took : 129 ms
[2022-05-20 03:51:11] [INFO ] Input system was already deterministic with 1592 transitions.
Incomplete random walk after 10000 steps, including 22 resets, run finished after 868 ms. (steps per millisecond=11 ) properties (out of 63) seen :35
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) 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 27) 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 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) 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 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
// Phase 1: matrix 1592 rows 1040 cols
[2022-05-20 03:51:12] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-20 03:51:13] [INFO ] After 956ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2022-05-20 03:51:14] [INFO ] [Nat]Absence check using 66 positive place invariants in 81 ms returned sat
[2022-05-20 03:51:17] [INFO ] After 2133ms SMT Verify possible using state equation in natural domain returned unsat :20 sat :7
[2022-05-20 03:51:17] [INFO ] Deduced a trap composed of 77 places in 475 ms of which 11 ms to minimize.
[2022-05-20 03:51:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 682 ms
[2022-05-20 03:51:19] [INFO ] Deduced a trap composed of 9 places in 1198 ms of which 4 ms to minimize.
[2022-05-20 03:51:20] [INFO ] Deduced a trap composed of 36 places in 928 ms of which 2 ms to minimize.
[2022-05-20 03:51:21] [INFO ] Deduced a trap composed of 27 places in 797 ms of which 2 ms to minimize.
[2022-05-20 03:51:21] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3363 ms
[2022-05-20 03:51:22] [INFO ] Deduced a trap composed of 83 places in 186 ms of which 1 ms to minimize.
[2022-05-20 03:51:22] [INFO ] Deduced a trap composed of 61 places in 159 ms of which 1 ms to minimize.
[2022-05-20 03:51:22] [INFO ] Deduced a trap composed of 68 places in 179 ms of which 5 ms to minimize.
[2022-05-20 03:51:22] [INFO ] Deduced a trap composed of 80 places in 187 ms of which 1 ms to minimize.
[2022-05-20 03:51:23] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1273 ms
[2022-05-20 03:51:24] [INFO ] Deduced a trap composed of 22 places in 671 ms of which 2 ms to minimize.
[2022-05-20 03:51:25] [INFO ] Deduced a trap composed of 38 places in 701 ms of which 2 ms to minimize.
[2022-05-20 03:51:26] [INFO ] Deduced a trap composed of 50 places in 732 ms of which 1 ms to minimize.
[2022-05-20 03:51:26] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2436 ms
[2022-05-20 03:51:26] [INFO ] After 11279ms SMT Verify possible using trap constraints in natural domain returned unsat :20 sat :7
Attempting to minimize the solution found.
Minimization took 1009 ms.
[2022-05-20 03:51:27] [INFO ] After 13430ms SMT Verify possible using all constraints in natural domain returned unsat :20 sat :7
Fused 27 Parikh solutions to 7 different solutions.
Parikh walk visited 3 properties in 159 ms.
Support contains 14 out of 1040 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1040/1040 places, 1592/1592 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 1040 transition count 1520
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 968 transition count 1520
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 144 place count 968 transition count 1430
Deduced a syphon composed of 90 places in 7 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 324 place count 878 transition count 1430
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 376 place count 826 transition count 1268
Iterating global reduction 2 with 52 rules applied. Total rules applied 428 place count 826 transition count 1268
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 428 place count 826 transition count 1266
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 432 place count 824 transition count 1266
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 450 place count 806 transition count 1208
Iterating global reduction 2 with 18 rules applied. Total rules applied 468 place count 806 transition count 1208
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 471 place count 803 transition count 1202
Iterating global reduction 2 with 3 rules applied. Total rules applied 474 place count 803 transition count 1202
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 477 place count 800 transition count 1196
Iterating global reduction 2 with 3 rules applied. Total rules applied 480 place count 800 transition count 1196
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 482 place count 798 transition count 1192
Iterating global reduction 2 with 2 rules applied. Total rules applied 484 place count 798 transition count 1192
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 485 place count 797 transition count 1190
Iterating global reduction 2 with 1 rules applied. Total rules applied 486 place count 797 transition count 1190
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 487 place count 797 transition count 1189
Performed 175 Post agglomeration using F-continuation condition.Transition count delta: 175
Deduced a syphon composed of 175 places in 1 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 3 with 350 rules applied. Total rules applied 837 place count 622 transition count 1014
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 848 place count 611 transition count 982
Iterating global reduction 3 with 11 rules applied. Total rules applied 859 place count 611 transition count 982
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 867 place count 603 transition count 966
Iterating global reduction 3 with 8 rules applied. Total rules applied 875 place count 603 transition count 966
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 879 place count 599 transition count 955
Iterating global reduction 3 with 4 rules applied. Total rules applied 883 place count 599 transition count 955
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 884 place count 598 transition count 953
Iterating global reduction 3 with 1 rules applied. Total rules applied 885 place count 598 transition count 953
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 886 place count 598 transition count 952
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 1088 place count 497 transition count 985
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1170 place count 456 transition count 1028
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 4 with 26 rules applied. Total rules applied 1196 place count 456 transition count 1002
Free-agglomeration rule applied 21 times.
Iterating global reduction 4 with 21 rules applied. Total rules applied 1217 place count 456 transition count 981
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 4 with 35 rules applied. Total rules applied 1252 place count 435 transition count 967
Applied a total of 1252 rules in 651 ms. Remains 435 /1040 variables (removed 605) and now considering 967/1592 (removed 625) transitions.
Finished structural reductions, in 1 iterations. Remains : 435/1040 places, 967/1592 transitions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-20 03:51:28] [INFO ] Flow matrix only has 965 transitions (discarded 2 similar events)
// Phase 1: matrix 965 rows 435 cols
[2022-05-20 03:51:28] [INFO ] Computed 66 place invariants in 15 ms
[2022-05-20 03:51:28] [INFO ] After 84ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 03:51:28] [INFO ] [Nat]Absence check using 66 positive place invariants in 20 ms returned sat
[2022-05-20 03:51:28] [INFO ] After 369ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:28] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-20 03:51:28] [INFO ] After 56ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:28] [INFO ] After 105ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-05-20 03:51:28] [INFO ] After 629ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 435 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 435/435 places, 967/967 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 435 transition count 966
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 434 transition count 966
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 434 transition count 963
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 431 transition count 963
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 430 transition count 961
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 430 transition count 961
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 427 transition count 958
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 18 place count 425 transition count 954
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 425 transition count 954
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 424 transition count 950
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 424 transition count 950
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 30 place count 420 transition count 954
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 419 transition count 950
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 419 transition count 950
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 419 transition count 948
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 35 place count 418 transition count 939
Iterating global reduction 2 with 1 rules applied. Total rules applied 36 place count 418 transition count 939
Applied a total of 36 rules in 121 ms. Remains 418 /435 variables (removed 17) and now considering 939/967 (removed 28) transitions.
Finished structural reductions, in 1 iterations. Remains : 418/435 places, 939/967 transitions.
Incomplete random walk after 10000 steps, including 71 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 272530 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 272530 steps, saw 156648 distinct states, run finished after 3002 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 939 rows 418 cols
[2022-05-20 03:51:32] [INFO ] Computed 66 place invariants in 15 ms
[2022-05-20 03:51:32] [INFO ] After 129ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 03:51:32] [INFO ] [Nat]Absence check using 66 positive place invariants in 28 ms returned sat
[2022-05-20 03:51:32] [INFO ] After 370ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:32] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-20 03:51:32] [INFO ] After 55ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:32] [INFO ] After 139ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2022-05-20 03:51:32] [INFO ] After 689ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 418 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 418/418 places, 939/939 transitions.
Applied a total of 0 rules in 19 ms. Remains 418 /418 variables (removed 0) and now considering 939/939 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 418/418 places, 939/939 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 418/418 places, 939/939 transitions.
Applied a total of 0 rules in 19 ms. Remains 418 /418 variables (removed 0) and now considering 939/939 (removed 0) transitions.
// Phase 1: matrix 939 rows 418 cols
[2022-05-20 03:51:33] [INFO ] Computed 66 place invariants in 12 ms
[2022-05-20 03:51:33] [INFO ] Implicit Places using invariants in 533 ms returned [13, 48, 92, 131, 187, 260, 349, 397]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 540 ms to find 8 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 410/418 places, 939/939 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 44 place count 388 transition count 917
Applied a total of 44 rules in 29 ms. Remains 388 /410 variables (removed 22) and now considering 917/939 (removed 22) transitions.
// Phase 1: matrix 917 rows 388 cols
[2022-05-20 03:51:33] [INFO ] Computed 58 place invariants in 6 ms
[2022-05-20 03:51:33] [INFO ] Implicit Places using invariants in 320 ms returned []
// Phase 1: matrix 917 rows 388 cols
[2022-05-20 03:51:33] [INFO ] Computed 58 place invariants in 7 ms
[2022-05-20 03:51:34] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-05-20 03:51:34] [INFO ] Implicit Places using invariants and state equation in 995 ms returned []
Implicit Place search using SMT with State Equation took 1321 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 388/418 places, 917/939 transitions.
Finished structural reductions, in 2 iterations. Remains : 388/418 places, 917/939 transitions.
Incomplete random walk after 10000 steps, including 74 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 276565 steps, run timeout after 3001 ms. (steps per millisecond=92 ) properties seen :{}
Probabilistic random walk after 276565 steps, saw 75025 distinct states, run finished after 3001 ms. (steps per millisecond=92 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 917 rows 388 cols
[2022-05-20 03:51:38] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-20 03:51:38] [INFO ] After 115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 03:51:38] [INFO ] [Nat]Absence check using 58 positive place invariants in 23 ms returned sat
[2022-05-20 03:51:38] [INFO ] After 485ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:38] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-05-20 03:51:38] [INFO ] After 104ms SMT Verify possible using 55 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:38] [INFO ] After 186ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 47 ms.
[2022-05-20 03:51:38] [INFO ] After 854ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 388 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 388/388 places, 917/917 transitions.
Applied a total of 0 rules in 15 ms. Remains 388 /388 variables (removed 0) and now considering 917/917 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 388/388 places, 917/917 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 388/388 places, 917/917 transitions.
Applied a total of 0 rules in 14 ms. Remains 388 /388 variables (removed 0) and now considering 917/917 (removed 0) transitions.
// Phase 1: matrix 917 rows 388 cols
[2022-05-20 03:51:39] [INFO ] Computed 58 place invariants in 7 ms
[2022-05-20 03:51:39] [INFO ] Implicit Places using invariants in 548 ms returned []
// Phase 1: matrix 917 rows 388 cols
[2022-05-20 03:51:39] [INFO ] Computed 58 place invariants in 5 ms
[2022-05-20 03:51:40] [INFO ] State equation strengthened by 55 read => feed constraints.
[2022-05-20 03:51:40] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 1775 ms to find 0 implicit places.
[2022-05-20 03:51:40] [INFO ] Redundant transitions in 88 ms returned []
// Phase 1: matrix 917 rows 388 cols
[2022-05-20 03:51:40] [INFO ] Computed 58 place invariants in 4 ms
[2022-05-20 03:51:41] [INFO ] Dead Transitions using invariants and state equation in 847 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 388/388 places, 917/917 transitions.
Graph (complete) has 1798 edges and 388 vertex of which 387 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 385 transition count 915
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 0 with 12 rules applied. Total rules applied 17 place count 385 transition count 903
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 385 transition count 903
Applied a total of 20 rules in 54 ms. Remains 385 /388 variables (removed 3) and now considering 903/917 (removed 14) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 903 rows 385 cols
[2022-05-20 03:51:41] [INFO ] Computed 57 place invariants in 3 ms
[2022-05-20 03:51:41] [INFO ] After 71ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 03:51:41] [INFO ] [Nat]Absence check using 57 positive place invariants in 14 ms returned sat
[2022-05-20 03:51:42] [INFO ] After 308ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:42] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-20 03:51:42] [INFO ] After 37ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:42] [INFO ] After 96ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-05-20 03:51:42] [INFO ] After 537ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-20 03:51:42] [INFO ] Flatten gal took : 66 ms
[2022-05-20 03:51:42] [INFO ] Flatten gal took : 60 ms
[2022-05-20 03:51:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8956858926034218666.gal : 45 ms
[2022-05-20 03:51:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2110335443635248437.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms2123087682735197071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8956858926034218666.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2110335443635248437.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality2110335443635248437.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 14
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :14 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 33
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :33 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 80
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :80 after 672
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :672 after 2409
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2409 after 29589
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :29589 after 50265
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :50265 after 229617
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :229617 after 1.591e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.591e+06 after 1.72549e+07
Detected timeout of ITS tools.
[2022-05-20 03:51:57] [INFO ] Flatten gal took : 51 ms
[2022-05-20 03:51:57] [INFO ] Applying decomposition
[2022-05-20 03:51:57] [INFO ] Flatten gal took : 46 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/graph16081002832422846688.txt' '-o' '/tmp/graph16081002832422846688.bin' '-w' '/tmp/graph16081002832422846688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16081002832422846688.bin' '-l' '-1' '-v' '-w' '/tmp/graph16081002832422846688.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:51:58] [INFO ] Decomposing Gal with order
[2022-05-20 03:51:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:51:58] [INFO ] Removed a total of 564 redundant transitions.
[2022-05-20 03:51:58] [INFO ] Flatten gal took : 228 ms
[2022-05-20 03:51:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 492 labels/synchronizations in 39 ms.
[2022-05-20 03:51:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9753947058811753436.gal : 14 ms
[2022-05-20 03:51:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11264157834653633455.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms2123087682735197071;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9753947058811753436.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11264157834653633455.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality11264157834653633455.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :31 after 351
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :351 after 711
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :711 after 2221
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2221 after 52501
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :52501 after 7.79373e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7.79373e+07 after 8.27803e+08
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :8.27803e+08 after 1.471e+10
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.471e+10 after 2.99097e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.99097e+10 after 3.12051e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.12051e+10 after 1.22188e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.22188e+13 after 8.21253e+13
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :8.21253e+13 after 1.07272e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5255440325402370198
[2022-05-20 03:52:13] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5255440325402370198
Running compilation step : cd /tmp/ltsmin5255440325402370198;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5255440325402370198;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5255440325402370198;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Successfully simplified 20 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA NoC3x3-PT-6B-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 03:52:16] [INFO ] Flatten gal took : 82 ms
[2022-05-20 03:52:16] [INFO ] Flatten gal took : 120 ms
[2022-05-20 03:52:17] [INFO ] Input system was already deterministic with 1592 transitions.
Support contains 69 out of 1040 places (down from 74) after GAL structural reductions.
FORMULA NoC3x3-PT-6B-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 65 stabilizing places and 65 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1592/1592 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 983 transition count 1517
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 983 transition count 1517
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 141 place count 956 transition count 1468
Iterating global reduction 0 with 27 rules applied. Total rules applied 168 place count 956 transition count 1468
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 189 place count 935 transition count 1423
Iterating global reduction 0 with 21 rules applied. Total rules applied 210 place count 935 transition count 1423
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 222 place count 923 transition count 1403
Iterating global reduction 0 with 12 rules applied. Total rules applied 234 place count 923 transition count 1403
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 244 place count 913 transition count 1378
Iterating global reduction 0 with 10 rules applied. Total rules applied 254 place count 913 transition count 1378
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 262 place count 905 transition count 1366
Iterating global reduction 0 with 8 rules applied. Total rules applied 270 place count 905 transition count 1366
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 274 place count 901 transition count 1361
Iterating global reduction 0 with 4 rules applied. Total rules applied 278 place count 901 transition count 1361
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 284 place count 901 transition count 1355
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 285 place count 900 transition count 1354
Iterating global reduction 1 with 1 rules applied. Total rules applied 286 place count 900 transition count 1354
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 289 place count 900 transition count 1351
Applied a total of 289 rules in 342 ms. Remains 900 /1040 variables (removed 140) and now considering 1351/1592 (removed 241) transitions.
// Phase 1: matrix 1351 rows 900 cols
[2022-05-20 03:52:17] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:52:18] [INFO ] Implicit Places using invariants in 548 ms returned []
// Phase 1: matrix 1351 rows 900 cols
[2022-05-20 03:52:18] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 03:52:19] [INFO ] Implicit Places using invariants and state equation in 1737 ms returned []
Implicit Place search using SMT with State Equation took 2291 ms to find 0 implicit places.
// Phase 1: matrix 1351 rows 900 cols
[2022-05-20 03:52:19] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:52:21] [INFO ] Dead Transitions using invariants and state equation in 1378 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 900/1040 places, 1351/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 900/1040 places, 1351/1592 transitions.
[2022-05-20 03:52:21] [INFO ] Flatten gal took : 53 ms
[2022-05-20 03:52:21] [INFO ] Flatten gal took : 60 ms
[2022-05-20 03:52:21] [INFO ] Input system was already deterministic with 1351 transitions.
[2022-05-20 03:52:21] [INFO ] Flatten gal took : 53 ms
[2022-05-20 03:52:21] [INFO ] Flatten gal took : 76 ms
[2022-05-20 03:52:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11959766660658498984.gal : 10 ms
[2022-05-20 03:52:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality1189739673768545479.ctl : 29 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/CTLCardinality11959766660658498984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1189739673768545479.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:52:51] [INFO ] Flatten gal took : 48 ms
[2022-05-20 03:52:51] [INFO ] Applying decomposition
[2022-05-20 03:52:51] [INFO ] Flatten gal took : 48 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/graph1319531545751181258.txt' '-o' '/tmp/graph1319531545751181258.bin' '-w' '/tmp/graph1319531545751181258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1319531545751181258.bin' '-l' '-1' '-v' '-w' '/tmp/graph1319531545751181258.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:52:51] [INFO ] Decomposing Gal with order
[2022-05-20 03:52:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:52:52] [INFO ] Removed a total of 1286 redundant transitions.
[2022-05-20 03:52:52] [INFO ] Flatten gal took : 223 ms
[2022-05-20 03:52:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 75 ms.
[2022-05-20 03:52:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality447219039260600797.gal : 22 ms
[2022-05-20 03:52:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality3527524209102366740.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/CTLCardinality447219039260600797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3527524209102366740.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...252
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 : 1040/1040 places, 1592/1592 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 1039 transition count 1517
Reduce places removed 74 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 75 rules applied. Total rules applied 149 place count 965 transition count 1516
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 150 place count 964 transition count 1516
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 92 Pre rules applied. Total rules applied 150 place count 964 transition count 1424
Deduced a syphon composed of 92 places in 7 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 3 with 184 rules applied. Total rules applied 334 place count 872 transition count 1424
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 393 place count 813 transition count 1250
Iterating global reduction 3 with 59 rules applied. Total rules applied 452 place count 813 transition count 1250
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 452 place count 813 transition count 1245
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 462 place count 808 transition count 1245
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 486 place count 784 transition count 1156
Iterating global reduction 3 with 24 rules applied. Total rules applied 510 place count 784 transition count 1156
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 516 place count 778 transition count 1144
Iterating global reduction 3 with 6 rules applied. Total rules applied 522 place count 778 transition count 1144
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 526 place count 774 transition count 1136
Iterating global reduction 3 with 4 rules applied. Total rules applied 530 place count 774 transition count 1136
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 533 place count 771 transition count 1130
Iterating global reduction 3 with 3 rules applied. Total rules applied 536 place count 771 transition count 1130
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 538 place count 771 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 539 place count 770 transition count 1126
Iterating global reduction 4 with 1 rules applied. Total rules applied 540 place count 770 transition count 1126
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 541 place count 770 transition count 1125
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 1 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 5 with 346 rules applied. Total rules applied 887 place count 597 transition count 952
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 898 place count 586 transition count 928
Iterating global reduction 5 with 11 rules applied. Total rules applied 909 place count 586 transition count 928
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 918 place count 577 transition count 910
Iterating global reduction 5 with 9 rules applied. Total rules applied 927 place count 577 transition count 910
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 931 place count 573 transition count 900
Iterating global reduction 5 with 4 rules applied. Total rules applied 935 place count 573 transition count 900
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 936 place count 572 transition count 898
Iterating global reduction 5 with 1 rules applied. Total rules applied 937 place count 572 transition count 898
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 938 place count 572 transition count 897
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 939 place count 571 transition count 896
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 948 place count 562 transition count 896
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 996 place count 538 transition count 872
Applied a total of 996 rules in 639 ms. Remains 538 /1040 variables (removed 502) and now considering 872/1592 (removed 720) transitions.
// Phase 1: matrix 872 rows 538 cols
[2022-05-20 03:53:23] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 03:53:23] [INFO ] Implicit Places using invariants in 431 ms returned []
// Phase 1: matrix 872 rows 538 cols
[2022-05-20 03:53:23] [INFO ] Computed 57 place invariants in 3 ms
[2022-05-20 03:53:24] [INFO ] State equation strengthened by 27 read => feed constraints.
[2022-05-20 03:53:24] [INFO ] Implicit Places using invariants and state equation in 1081 ms returned []
Implicit Place search using SMT with State Equation took 1522 ms to find 0 implicit places.
[2022-05-20 03:53:24] [INFO ] Redundant transitions in 25 ms returned []
// Phase 1: matrix 872 rows 538 cols
[2022-05-20 03:53:24] [INFO ] Computed 57 place invariants in 4 ms
[2022-05-20 03:53:25] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 538/1040 places, 872/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 538/1040 places, 872/1592 transitions.
[2022-05-20 03:53:25] [INFO ] Flatten gal took : 38 ms
[2022-05-20 03:53:25] [INFO ] Flatten gal took : 42 ms
[2022-05-20 03:53:25] [INFO ] Input system was already deterministic with 872 transitions.
[2022-05-20 03:53:25] [INFO ] Flatten gal took : 41 ms
[2022-05-20 03:53:25] [INFO ] Flatten gal took : 42 ms
[2022-05-20 03:53:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality4412959516218428565.gal : 7 ms
[2022-05-20 03:53:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality1859406961437707615.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/CTLCardinality4412959516218428565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1859406961437707615.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:53:55] [INFO ] Flatten gal took : 27 ms
[2022-05-20 03:53:55] [INFO ] Applying decomposition
[2022-05-20 03:53:55] [INFO ] Flatten gal took : 26 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/graph10086403576203022709.txt' '-o' '/tmp/graph10086403576203022709.bin' '-w' '/tmp/graph10086403576203022709.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10086403576203022709.bin' '-l' '-1' '-v' '-w' '/tmp/graph10086403576203022709.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:53:56] [INFO ] Decomposing Gal with order
[2022-05-20 03:53:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:53:56] [INFO ] Removed a total of 824 redundant transitions.
[2022-05-20 03:53:56] [INFO ] Flatten gal took : 69 ms
[2022-05-20 03:53:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 396 labels/synchronizations in 16 ms.
[2022-05-20 03:53:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10090612393150746181.gal : 7 ms
[2022-05-20 03:53:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality272355124633220437.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/CTLCardinality10090612393150746181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality272355124633220437.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 : 1040/1040 places, 1592/1592 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 1039 transition count 1516
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 150 place count 964 transition count 1516
Performed 91 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 91 Pre rules applied. Total rules applied 150 place count 964 transition count 1425
Deduced a syphon composed of 91 places in 14 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 2 with 182 rules applied. Total rules applied 332 place count 873 transition count 1425
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 391 place count 814 transition count 1251
Iterating global reduction 2 with 59 rules applied. Total rules applied 450 place count 814 transition count 1251
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 450 place count 814 transition count 1246
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 460 place count 809 transition count 1246
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 484 place count 785 transition count 1157
Iterating global reduction 2 with 24 rules applied. Total rules applied 508 place count 785 transition count 1157
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 514 place count 779 transition count 1145
Iterating global reduction 2 with 6 rules applied. Total rules applied 520 place count 779 transition count 1145
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 524 place count 775 transition count 1137
Iterating global reduction 2 with 4 rules applied. Total rules applied 528 place count 775 transition count 1137
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 531 place count 772 transition count 1131
Iterating global reduction 2 with 3 rules applied. Total rules applied 534 place count 772 transition count 1131
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 536 place count 772 transition count 1129
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 537 place count 771 transition count 1127
Iterating global reduction 3 with 1 rules applied. Total rules applied 538 place count 771 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 539 place count 771 transition count 1126
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 0 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 4 with 346 rules applied. Total rules applied 885 place count 598 transition count 953
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 896 place count 587 transition count 929
Iterating global reduction 4 with 11 rules applied. Total rules applied 907 place count 587 transition count 929
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 916 place count 578 transition count 911
Iterating global reduction 4 with 9 rules applied. Total rules applied 925 place count 578 transition count 911
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 929 place count 574 transition count 901
Iterating global reduction 4 with 4 rules applied. Total rules applied 933 place count 574 transition count 901
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 934 place count 573 transition count 899
Iterating global reduction 4 with 1 rules applied. Total rules applied 935 place count 573 transition count 899
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 936 place count 573 transition count 898
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 937 place count 572 transition count 897
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 946 place count 563 transition count 897
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 994 place count 539 transition count 873
Applied a total of 994 rules in 317 ms. Remains 539 /1040 variables (removed 501) and now considering 873/1592 (removed 719) transitions.
// Phase 1: matrix 873 rows 539 cols
[2022-05-20 03:54:26] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 03:54:27] [INFO ] Implicit Places using invariants in 579 ms returned []
// Phase 1: matrix 873 rows 539 cols
[2022-05-20 03:54:27] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 03:54:27] [INFO ] State equation strengthened by 27 read => feed constraints.
[2022-05-20 03:54:28] [INFO ] Implicit Places using invariants and state equation in 1082 ms returned []
Implicit Place search using SMT with State Equation took 1664 ms to find 0 implicit places.
[2022-05-20 03:54:28] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 873 rows 539 cols
[2022-05-20 03:54:28] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 03:54:28] [INFO ] Dead Transitions using invariants and state equation in 553 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 539/1040 places, 873/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 539/1040 places, 873/1592 transitions.
[2022-05-20 03:54:28] [INFO ] Flatten gal took : 24 ms
[2022-05-20 03:54:28] [INFO ] Flatten gal took : 26 ms
[2022-05-20 03:54:28] [INFO ] Input system was already deterministic with 873 transitions.
[2022-05-20 03:54:28] [INFO ] Flatten gal took : 27 ms
[2022-05-20 03:54:28] [INFO ] Flatten gal took : 28 ms
[2022-05-20 03:54:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality12110082713565779050.gal : 9 ms
[2022-05-20 03:54:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15630947919733652938.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/CTLCardinality12110082713565779050.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15630947919733652938.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:54:59] [INFO ] Flatten gal took : 27 ms
[2022-05-20 03:54:59] [INFO ] Applying decomposition
[2022-05-20 03:54:59] [INFO ] Flatten gal took : 26 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/graph2856583631493493049.txt' '-o' '/tmp/graph2856583631493493049.bin' '-w' '/tmp/graph2856583631493493049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2856583631493493049.bin' '-l' '-1' '-v' '-w' '/tmp/graph2856583631493493049.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:54:59] [INFO ] Decomposing Gal with order
[2022-05-20 03:54:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:54:59] [INFO ] Removed a total of 829 redundant transitions.
[2022-05-20 03:54:59] [INFO ] Flatten gal took : 64 ms
[2022-05-20 03:54:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 295 labels/synchronizations in 16 ms.
[2022-05-20 03:54:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12219106256770043417.gal : 8 ms
[2022-05-20 03:54:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality4170789712291942611.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/CTLCardinality12219106256770043417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4170789712291942611.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 : 1040/1040 places, 1592/1592 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 985 transition count 1525
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 985 transition count 1525
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 136 place count 959 transition count 1477
Iterating global reduction 0 with 26 rules applied. Total rules applied 162 place count 959 transition count 1477
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 183 place count 938 transition count 1432
Iterating global reduction 0 with 21 rules applied. Total rules applied 204 place count 938 transition count 1432
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 216 place count 926 transition count 1412
Iterating global reduction 0 with 12 rules applied. Total rules applied 228 place count 926 transition count 1412
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 238 place count 916 transition count 1387
Iterating global reduction 0 with 10 rules applied. Total rules applied 248 place count 916 transition count 1387
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 256 place count 908 transition count 1375
Iterating global reduction 0 with 8 rules applied. Total rules applied 264 place count 908 transition count 1375
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 267 place count 905 transition count 1372
Iterating global reduction 0 with 3 rules applied. Total rules applied 270 place count 905 transition count 1372
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 905 transition count 1365
Applied a total of 277 rules in 303 ms. Remains 905 /1040 variables (removed 135) and now considering 1365/1592 (removed 227) transitions.
// Phase 1: matrix 1365 rows 905 cols
[2022-05-20 03:55:29] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:55:30] [INFO ] Implicit Places using invariants in 656 ms returned []
// Phase 1: matrix 1365 rows 905 cols
[2022-05-20 03:55:30] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 03:55:31] [INFO ] Implicit Places using invariants and state equation in 1550 ms returned []
Implicit Place search using SMT with State Equation took 2213 ms to find 0 implicit places.
// Phase 1: matrix 1365 rows 905 cols
[2022-05-20 03:55:31] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:55:33] [INFO ] Dead Transitions using invariants and state equation in 1520 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 905/1040 places, 1365/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 905/1040 places, 1365/1592 transitions.
[2022-05-20 03:55:33] [INFO ] Flatten gal took : 37 ms
[2022-05-20 03:55:33] [INFO ] Flatten gal took : 40 ms
[2022-05-20 03:55:33] [INFO ] Input system was already deterministic with 1365 transitions.
[2022-05-20 03:55:33] [INFO ] Flatten gal took : 40 ms
[2022-05-20 03:55:33] [INFO ] Flatten gal took : 41 ms
[2022-05-20 03:55:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality781336059670284178.gal : 6 ms
[2022-05-20 03:55:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality2506540097542168102.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/CTLCardinality781336059670284178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2506540097542168102.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:56:03] [INFO ] Flatten gal took : 43 ms
[2022-05-20 03:56:03] [INFO ] Applying decomposition
[2022-05-20 03:56:03] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9637075418083890048.txt' '-o' '/tmp/graph9637075418083890048.bin' '-w' '/tmp/graph9637075418083890048.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9637075418083890048.bin' '-l' '-1' '-v' '-w' '/tmp/graph9637075418083890048.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:56:04] [INFO ] Decomposing Gal with order
[2022-05-20 03:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:56:04] [INFO ] Removed a total of 1317 redundant transitions.
[2022-05-20 03:56:04] [INFO ] Flatten gal took : 137 ms
[2022-05-20 03:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 27 ms.
[2022-05-20 03:56:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality6030739500217528909.gal : 12 ms
[2022-05-20 03:56:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality1293156663196848672.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/CTLCardinality6030739500217528909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1293156663196848672.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 : 1040/1040 places, 1592/1592 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 989 transition count 1524
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 989 transition count 1524
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 126 place count 965 transition count 1481
Iterating global reduction 0 with 24 rules applied. Total rules applied 150 place count 965 transition count 1481
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 169 place count 946 transition count 1439
Iterating global reduction 0 with 19 rules applied. Total rules applied 188 place count 946 transition count 1439
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 198 place count 936 transition count 1423
Iterating global reduction 0 with 10 rules applied. Total rules applied 208 place count 936 transition count 1423
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 215 place count 929 transition count 1403
Iterating global reduction 0 with 7 rules applied. Total rules applied 222 place count 929 transition count 1403
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 228 place count 923 transition count 1394
Iterating global reduction 0 with 6 rules applied. Total rules applied 234 place count 923 transition count 1394
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 237 place count 920 transition count 1390
Iterating global reduction 0 with 3 rules applied. Total rules applied 240 place count 920 transition count 1390
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 245 place count 920 transition count 1385
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 246 place count 919 transition count 1384
Iterating global reduction 1 with 1 rules applied. Total rules applied 247 place count 919 transition count 1384
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 250 place count 919 transition count 1381
Applied a total of 250 rules in 199 ms. Remains 919 /1040 variables (removed 121) and now considering 1381/1592 (removed 211) transitions.
// Phase 1: matrix 1381 rows 919 cols
[2022-05-20 03:56:34] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:56:35] [INFO ] Implicit Places using invariants in 697 ms returned []
// Phase 1: matrix 1381 rows 919 cols
[2022-05-20 03:56:35] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:56:37] [INFO ] Implicit Places using invariants and state equation in 1822 ms returned []
Implicit Place search using SMT with State Equation took 2522 ms to find 0 implicit places.
// Phase 1: matrix 1381 rows 919 cols
[2022-05-20 03:56:37] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:56:38] [INFO ] Dead Transitions using invariants and state equation in 1241 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 919/1040 places, 1381/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 919/1040 places, 1381/1592 transitions.
[2022-05-20 03:56:38] [INFO ] Flatten gal took : 52 ms
[2022-05-20 03:56:38] [INFO ] Flatten gal took : 45 ms
[2022-05-20 03:56:38] [INFO ] Input system was already deterministic with 1381 transitions.
[2022-05-20 03:56:38] [INFO ] Flatten gal took : 67 ms
[2022-05-20 03:56:38] [INFO ] Flatten gal took : 67 ms
[2022-05-20 03:56:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality1409288181967293489.gal : 9 ms
[2022-05-20 03:56:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8146053897322672049.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/CTLCardinality1409288181967293489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8146053897322672049.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:57:08] [INFO ] Flatten gal took : 43 ms
[2022-05-20 03:57:08] [INFO ] Applying decomposition
[2022-05-20 03:57:08] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1992305010756013472.txt' '-o' '/tmp/graph1992305010756013472.bin' '-w' '/tmp/graph1992305010756013472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1992305010756013472.bin' '-l' '-1' '-v' '-w' '/tmp/graph1992305010756013472.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:57:09] [INFO ] Decomposing Gal with order
[2022-05-20 03:57:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:57:09] [INFO ] Removed a total of 1307 redundant transitions.
[2022-05-20 03:57:09] [INFO ] Flatten gal took : 91 ms
[2022-05-20 03:57:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 165 labels/synchronizations in 16 ms.
[2022-05-20 03:57:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16116892227934976514.gal : 10 ms
[2022-05-20 03:57:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6183375277824638442.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/CTLCardinality16116892227934976514.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6183375277824638442.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 : 1040/1040 places, 1592/1592 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 990 transition count 1526
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 990 transition count 1526
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 124 place count 966 transition count 1482
Iterating global reduction 0 with 24 rules applied. Total rules applied 148 place count 966 transition count 1482
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 167 place count 947 transition count 1441
Iterating global reduction 0 with 19 rules applied. Total rules applied 186 place count 947 transition count 1441
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 196 place count 937 transition count 1424
Iterating global reduction 0 with 10 rules applied. Total rules applied 206 place count 937 transition count 1424
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 215 place count 928 transition count 1401
Iterating global reduction 0 with 9 rules applied. Total rules applied 224 place count 928 transition count 1401
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 231 place count 921 transition count 1391
Iterating global reduction 0 with 7 rules applied. Total rules applied 238 place count 921 transition count 1391
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 241 place count 918 transition count 1387
Iterating global reduction 0 with 3 rules applied. Total rules applied 244 place count 918 transition count 1387
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 246 place count 918 transition count 1385
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 247 place count 917 transition count 1384
Iterating global reduction 1 with 1 rules applied. Total rules applied 248 place count 917 transition count 1384
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 251 place count 917 transition count 1381
Applied a total of 251 rules in 208 ms. Remains 917 /1040 variables (removed 123) and now considering 1381/1592 (removed 211) transitions.
// Phase 1: matrix 1381 rows 917 cols
[2022-05-20 03:57:39] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:57:40] [INFO ] Implicit Places using invariants in 537 ms returned []
// Phase 1: matrix 1381 rows 917 cols
[2022-05-20 03:57:40] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:57:41] [INFO ] Implicit Places using invariants and state equation in 1309 ms returned []
Implicit Place search using SMT with State Equation took 1856 ms to find 0 implicit places.
// Phase 1: matrix 1381 rows 917 cols
[2022-05-20 03:57:41] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:57:42] [INFO ] Dead Transitions using invariants and state equation in 1257 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 917/1040 places, 1381/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 917/1040 places, 1381/1592 transitions.
[2022-05-20 03:57:42] [INFO ] Flatten gal took : 57 ms
[2022-05-20 03:57:42] [INFO ] Flatten gal took : 64 ms
[2022-05-20 03:57:42] [INFO ] Input system was already deterministic with 1381 transitions.
[2022-05-20 03:57:43] [INFO ] Flatten gal took : 94 ms
[2022-05-20 03:57:43] [INFO ] Flatten gal took : 114 ms
[2022-05-20 03:57:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality16143257605910440325.gal : 10 ms
[2022-05-20 03:57:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1080282469984411597.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/CTLCardinality16143257605910440325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1080282469984411597.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:58:13] [INFO ] Flatten gal took : 41 ms
[2022-05-20 03:58:13] [INFO ] Applying decomposition
[2022-05-20 03:58:13] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11639072933447593409.txt' '-o' '/tmp/graph11639072933447593409.bin' '-w' '/tmp/graph11639072933447593409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11639072933447593409.bin' '-l' '-1' '-v' '-w' '/tmp/graph11639072933447593409.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:58:13] [INFO ] Decomposing Gal with order
[2022-05-20 03:58:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:58:13] [INFO ] Removed a total of 1330 redundant transitions.
[2022-05-20 03:58:13] [INFO ] Flatten gal took : 139 ms
[2022-05-20 03:58:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 148 labels/synchronizations in 29 ms.
[2022-05-20 03:58:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality9882499841514909912.gal : 15 ms
[2022-05-20 03:58:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality14474572715409752533.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/CTLCardinality9882499841514909912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14474572715409752533.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 : 1040/1040 places, 1592/1592 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 984 transition count 1518
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 984 transition count 1518
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 138 place count 958 transition count 1471
Iterating global reduction 0 with 26 rules applied. Total rules applied 164 place count 958 transition count 1471
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 184 place count 938 transition count 1428
Iterating global reduction 0 with 20 rules applied. Total rules applied 204 place count 938 transition count 1428
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 215 place count 927 transition count 1410
Iterating global reduction 0 with 11 rules applied. Total rules applied 226 place count 927 transition count 1410
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 234 place count 919 transition count 1392
Iterating global reduction 0 with 8 rules applied. Total rules applied 242 place count 919 transition count 1392
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 249 place count 912 transition count 1381
Iterating global reduction 0 with 7 rules applied. Total rules applied 256 place count 912 transition count 1381
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 260 place count 908 transition count 1376
Iterating global reduction 0 with 4 rules applied. Total rules applied 264 place count 908 transition count 1376
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 270 place count 908 transition count 1370
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 271 place count 907 transition count 1369
Iterating global reduction 1 with 1 rules applied. Total rules applied 272 place count 907 transition count 1369
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 275 place count 907 transition count 1366
Applied a total of 275 rules in 211 ms. Remains 907 /1040 variables (removed 133) and now considering 1366/1592 (removed 226) transitions.
// Phase 1: matrix 1366 rows 907 cols
[2022-05-20 03:58:44] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:58:44] [INFO ] Implicit Places using invariants in 505 ms returned []
// Phase 1: matrix 1366 rows 907 cols
[2022-05-20 03:58:44] [INFO ] Computed 66 place invariants in 3 ms
[2022-05-20 03:58:46] [INFO ] Implicit Places using invariants and state equation in 1602 ms returned []
Implicit Place search using SMT with State Equation took 2123 ms to find 0 implicit places.
// Phase 1: matrix 1366 rows 907 cols
[2022-05-20 03:58:46] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 03:58:47] [INFO ] Dead Transitions using invariants and state equation in 1337 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 907/1040 places, 1366/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 907/1040 places, 1366/1592 transitions.
[2022-05-20 03:58:47] [INFO ] Flatten gal took : 37 ms
[2022-05-20 03:58:47] [INFO ] Flatten gal took : 41 ms
[2022-05-20 03:58:47] [INFO ] Input system was already deterministic with 1366 transitions.
[2022-05-20 03:58:47] [INFO ] Flatten gal took : 41 ms
[2022-05-20 03:58:47] [INFO ] Flatten gal took : 39 ms
[2022-05-20 03:58:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12534637694666718477.gal : 5 ms
[2022-05-20 03:58:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6579513585948567972.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/CTLCardinality12534637694666718477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6579513585948567972.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 03:59:17] [INFO ] Flatten gal took : 45 ms
[2022-05-20 03:59:17] [INFO ] Applying decomposition
[2022-05-20 03:59:18] [INFO ] Flatten gal took : 40 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/graph17932030397835033666.txt' '-o' '/tmp/graph17932030397835033666.bin' '-w' '/tmp/graph17932030397835033666.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17932030397835033666.bin' '-l' '-1' '-v' '-w' '/tmp/graph17932030397835033666.weights' '-q' '0' '-e' '0.001'
[2022-05-20 03:59:18] [INFO ] Decomposing Gal with order
[2022-05-20 03:59:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 03:59:18] [INFO ] Removed a total of 1299 redundant transitions.
[2022-05-20 03:59:18] [INFO ] Flatten gal took : 77 ms
[2022-05-20 03:59:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 178 labels/synchronizations in 15 ms.
[2022-05-20 03:59:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality2021774331802207054.gal : 14 ms
[2022-05-20 03:59:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality162796275819769768.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/CTLCardinality2021774331802207054.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality162796275819769768.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...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1040/1040 places, 1592/1592 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 993 transition count 1536
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 993 transition count 1536
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 117 place count 970 transition count 1494
Iterating global reduction 0 with 23 rules applied. Total rules applied 140 place count 970 transition count 1494
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 156 place count 954 transition count 1462
Iterating global reduction 0 with 16 rules applied. Total rules applied 172 place count 954 transition count 1462
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 182 place count 944 transition count 1445
Iterating global reduction 0 with 10 rules applied. Total rules applied 192 place count 944 transition count 1445
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 200 place count 936 transition count 1428
Iterating global reduction 0 with 8 rules applied. Total rules applied 208 place count 936 transition count 1428
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 214 place count 930 transition count 1419
Iterating global reduction 0 with 6 rules applied. Total rules applied 220 place count 930 transition count 1419
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 223 place count 927 transition count 1415
Iterating global reduction 0 with 3 rules applied. Total rules applied 226 place count 927 transition count 1415
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 232 place count 927 transition count 1409
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 233 place count 926 transition count 1408
Iterating global reduction 1 with 1 rules applied. Total rules applied 234 place count 926 transition count 1408
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 237 place count 926 transition count 1405
Applied a total of 237 rules in 194 ms. Remains 926 /1040 variables (removed 114) and now considering 1405/1592 (removed 187) transitions.
// Phase 1: matrix 1405 rows 926 cols
[2022-05-20 03:59:48] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 03:59:49] [INFO ] Implicit Places using invariants in 817 ms returned []
// Phase 1: matrix 1405 rows 926 cols
[2022-05-20 03:59:49] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:59:50] [INFO ] Implicit Places using invariants and state equation in 1547 ms returned []
Implicit Place search using SMT with State Equation took 2369 ms to find 0 implicit places.
// Phase 1: matrix 1405 rows 926 cols
[2022-05-20 03:59:50] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 03:59:52] [INFO ] Dead Transitions using invariants and state equation in 1192 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 926/1040 places, 1405/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 926/1040 places, 1405/1592 transitions.
[2022-05-20 03:59:52] [INFO ] Flatten gal took : 64 ms
[2022-05-20 03:59:52] [INFO ] Flatten gal took : 69 ms
[2022-05-20 03:59:52] [INFO ] Input system was already deterministic with 1405 transitions.
[2022-05-20 03:59:52] [INFO ] Flatten gal took : 60 ms
[2022-05-20 03:59:52] [INFO ] Flatten gal took : 42 ms
[2022-05-20 03:59:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality12078695029628537773.gal : 6 ms
[2022-05-20 03:59:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4621888560438091409.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/CTLCardinality12078695029628537773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4621888560438091409.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 04:00:22] [INFO ] Flatten gal took : 87 ms
[2022-05-20 04:00:22] [INFO ] Applying decomposition
[2022-05-20 04:00:22] [INFO ] Flatten gal took : 42 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/graph9852280880302953160.txt' '-o' '/tmp/graph9852280880302953160.bin' '-w' '/tmp/graph9852280880302953160.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9852280880302953160.bin' '-l' '-1' '-v' '-w' '/tmp/graph9852280880302953160.weights' '-q' '0' '-e' '0.001'
[2022-05-20 04:00:22] [INFO ] Decomposing Gal with order
[2022-05-20 04:00:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 04:00:22] [INFO ] Removed a total of 1378 redundant transitions.
[2022-05-20 04:00:22] [INFO ] Flatten gal took : 79 ms
[2022-05-20 04:00:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 13 ms.
[2022-05-20 04:00:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11616247246445925525.gal : 10 ms
[2022-05-20 04:00:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4887649812132804700.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/CTLCardinality11616247246445925525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4887649812132804700.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 : 1040/1040 places, 1592/1592 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 1039 transition count 1517
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 1 with 74 rules applied. Total rules applied 148 place count 965 transition count 1517
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 92 Pre rules applied. Total rules applied 148 place count 965 transition count 1425
Deduced a syphon composed of 92 places in 4 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 2 with 184 rules applied. Total rules applied 332 place count 873 transition count 1425
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 389 place count 816 transition count 1253
Iterating global reduction 2 with 57 rules applied. Total rules applied 446 place count 816 transition count 1253
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 446 place count 816 transition count 1249
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 454 place count 812 transition count 1249
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 476 place count 790 transition count 1171
Iterating global reduction 2 with 22 rules applied. Total rules applied 498 place count 790 transition count 1171
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 504 place count 784 transition count 1159
Iterating global reduction 2 with 6 rules applied. Total rules applied 510 place count 784 transition count 1159
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 514 place count 780 transition count 1151
Iterating global reduction 2 with 4 rules applied. Total rules applied 518 place count 780 transition count 1151
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 521 place count 777 transition count 1145
Iterating global reduction 2 with 3 rules applied. Total rules applied 524 place count 777 transition count 1145
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 526 place count 777 transition count 1143
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 527 place count 776 transition count 1141
Iterating global reduction 3 with 1 rules applied. Total rules applied 528 place count 776 transition count 1141
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 529 place count 776 transition count 1140
Performed 172 Post agglomeration using F-continuation condition.Transition count delta: 172
Deduced a syphon composed of 172 places in 0 ms
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 4 with 344 rules applied. Total rules applied 873 place count 604 transition count 968
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 884 place count 593 transition count 937
Iterating global reduction 4 with 11 rules applied. Total rules applied 895 place count 593 transition count 937
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 903 place count 585 transition count 921
Iterating global reduction 4 with 8 rules applied. Total rules applied 911 place count 585 transition count 921
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 915 place count 581 transition count 911
Iterating global reduction 4 with 4 rules applied. Total rules applied 919 place count 581 transition count 911
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 920 place count 580 transition count 909
Iterating global reduction 4 with 1 rules applied. Total rules applied 921 place count 580 transition count 909
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 922 place count 580 transition count 908
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 923 place count 579 transition count 907
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 925 place count 577 transition count 907
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 935 place count 572 transition count 902
Applied a total of 935 rules in 332 ms. Remains 572 /1040 variables (removed 468) and now considering 902/1592 (removed 690) transitions.
// Phase 1: matrix 902 rows 572 cols
[2022-05-20 04:00:53] [INFO ] Computed 64 place invariants in 4 ms
[2022-05-20 04:00:54] [INFO ] Implicit Places using invariants in 583 ms returned [11, 55, 120, 170, 246, 360]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 588 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 566/1040 places, 902/1592 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 549 transition count 885
Applied a total of 34 rules in 34 ms. Remains 549 /566 variables (removed 17) and now considering 885/902 (removed 17) transitions.
// Phase 1: matrix 885 rows 549 cols
[2022-05-20 04:00:54] [INFO ] Computed 58 place invariants in 3 ms
[2022-05-20 04:00:54] [INFO ] Implicit Places using invariants in 347 ms returned []
// Phase 1: matrix 885 rows 549 cols
[2022-05-20 04:00:54] [INFO ] Computed 58 place invariants in 2 ms
[2022-05-20 04:00:54] [INFO ] State equation strengthened by 46 read => feed constraints.
[2022-05-20 04:00:55] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1391 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 549/1040 places, 885/1592 transitions.
Finished structural reductions, in 2 iterations. Remains : 549/1040 places, 885/1592 transitions.
[2022-05-20 04:00:55] [INFO ] Flatten gal took : 24 ms
[2022-05-20 04:00:55] [INFO ] Flatten gal took : 26 ms
[2022-05-20 04:00:55] [INFO ] Input system was already deterministic with 885 transitions.
[2022-05-20 04:00:55] [INFO ] Flatten gal took : 25 ms
[2022-05-20 04:00:55] [INFO ] Flatten gal took : 27 ms
[2022-05-20 04:00:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6238090313016077344.gal : 3 ms
[2022-05-20 04:00:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality1858397385490527504.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/CTLCardinality6238090313016077344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1858397385490527504.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 04:01:25] [INFO ] Flatten gal took : 27 ms
[2022-05-20 04:01:25] [INFO ] Applying decomposition
[2022-05-20 04:01:25] [INFO ] Flatten gal took : 27 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/graph18276527648333735326.txt' '-o' '/tmp/graph18276527648333735326.bin' '-w' '/tmp/graph18276527648333735326.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18276527648333735326.bin' '-l' '-1' '-v' '-w' '/tmp/graph18276527648333735326.weights' '-q' '0' '-e' '0.001'
[2022-05-20 04:01:25] [INFO ] Decomposing Gal with order
[2022-05-20 04:01:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 04:01:25] [INFO ] Removed a total of 844 redundant transitions.
[2022-05-20 04:01:25] [INFO ] Flatten gal took : 56 ms
[2022-05-20 04:01:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 298 labels/synchronizations in 11 ms.
[2022-05-20 04:01:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality14976442563307601784.gal : 7 ms
[2022-05-20 04:01:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality15165744828766234929.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/CTLCardinality14976442563307601784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15165744828766234929.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 : 1040/1040 places, 1592/1592 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 985 transition count 1519
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 985 transition count 1519
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 136 place count 959 transition count 1472
Iterating global reduction 0 with 26 rules applied. Total rules applied 162 place count 959 transition count 1472
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 181 place count 940 transition count 1430
Iterating global reduction 0 with 19 rules applied. Total rules applied 200 place count 940 transition count 1430
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 210 place count 930 transition count 1413
Iterating global reduction 0 with 10 rules applied. Total rules applied 220 place count 930 transition count 1413
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 228 place count 922 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 236 place count 922 transition count 1396
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 242 place count 916 transition count 1387
Iterating global reduction 0 with 6 rules applied. Total rules applied 248 place count 916 transition count 1387
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 251 place count 913 transition count 1383
Iterating global reduction 0 with 3 rules applied. Total rules applied 254 place count 913 transition count 1383
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 259 place count 913 transition count 1378
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 260 place count 912 transition count 1377
Iterating global reduction 1 with 1 rules applied. Total rules applied 261 place count 912 transition count 1377
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 264 place count 912 transition count 1374
Applied a total of 264 rules in 335 ms. Remains 912 /1040 variables (removed 128) and now considering 1374/1592 (removed 218) transitions.
// Phase 1: matrix 1374 rows 912 cols
[2022-05-20 04:01:56] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 04:01:57] [INFO ] Implicit Places using invariants in 823 ms returned []
// Phase 1: matrix 1374 rows 912 cols
[2022-05-20 04:01:57] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 04:01:58] [INFO ] Implicit Places using invariants and state equation in 1635 ms returned []
Implicit Place search using SMT with State Equation took 2490 ms to find 0 implicit places.
// Phase 1: matrix 1374 rows 912 cols
[2022-05-20 04:01:58] [INFO ] Computed 66 place invariants in 4 ms
[2022-05-20 04:01:59] [INFO ] Dead Transitions using invariants and state equation in 1088 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 912/1040 places, 1374/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 912/1040 places, 1374/1592 transitions.
[2022-05-20 04:01:59] [INFO ] Flatten gal took : 39 ms
[2022-05-20 04:01:59] [INFO ] Flatten gal took : 38 ms
[2022-05-20 04:02:00] [INFO ] Input system was already deterministic with 1374 transitions.
[2022-05-20 04:02:00] [INFO ] Flatten gal took : 62 ms
[2022-05-20 04:02:00] [INFO ] Flatten gal took : 105 ms
[2022-05-20 04:02:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13030639770475404068.gal : 21 ms
[2022-05-20 04:02:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality18353270517914637797.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/CTLCardinality13030639770475404068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18353270517914637797.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 04:02:30] [INFO ] Flatten gal took : 39 ms
[2022-05-20 04:02:30] [INFO ] Applying decomposition
[2022-05-20 04:02:30] [INFO ] Flatten gal took : 40 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/graph7117779813629761335.txt' '-o' '/tmp/graph7117779813629761335.bin' '-w' '/tmp/graph7117779813629761335.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7117779813629761335.bin' '-l' '-1' '-v' '-w' '/tmp/graph7117779813629761335.weights' '-q' '0' '-e' '0.001'
[2022-05-20 04:02:30] [INFO ] Decomposing Gal with order
[2022-05-20 04:02:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 04:02:30] [INFO ] Removed a total of 1315 redundant transitions.
[2022-05-20 04:02:30] [INFO ] Flatten gal took : 120 ms
[2022-05-20 04:02:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 22 ms.
[2022-05-20 04:02:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality2133514665025857762.gal : 14 ms
[2022-05-20 04:02:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality14384418235351444797.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/CTLCardinality2133514665025857762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14384418235351444797.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 : 1040/1040 places, 1592/1592 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 1039 transition count 1521
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 969 transition count 1521
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 90 Pre rules applied. Total rules applied 140 place count 969 transition count 1431
Deduced a syphon composed of 90 places in 4 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 320 place count 879 transition count 1431
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 373 place count 826 transition count 1265
Iterating global reduction 2 with 53 rules applied. Total rules applied 426 place count 826 transition count 1265
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 426 place count 826 transition count 1261
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 434 place count 822 transition count 1261
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 453 place count 803 transition count 1188
Iterating global reduction 2 with 19 rules applied. Total rules applied 472 place count 803 transition count 1188
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 476 place count 799 transition count 1180
Iterating global reduction 2 with 4 rules applied. Total rules applied 480 place count 799 transition count 1180
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 483 place count 796 transition count 1174
Iterating global reduction 2 with 3 rules applied. Total rules applied 486 place count 796 transition count 1174
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 488 place count 794 transition count 1170
Iterating global reduction 2 with 2 rules applied. Total rules applied 490 place count 794 transition count 1170
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 491 place count 793 transition count 1168
Iterating global reduction 2 with 1 rules applied. Total rules applied 492 place count 793 transition count 1168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 493 place count 793 transition count 1167
Performed 172 Post agglomeration using F-continuation condition.Transition count delta: 172
Deduced a syphon composed of 172 places in 0 ms
Reduce places removed 172 places and 0 transitions.
Iterating global reduction 3 with 344 rules applied. Total rules applied 837 place count 621 transition count 995
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 847 place count 611 transition count 966
Iterating global reduction 3 with 10 rules applied. Total rules applied 857 place count 611 transition count 966
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 864 place count 604 transition count 952
Iterating global reduction 3 with 7 rules applied. Total rules applied 871 place count 604 transition count 952
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 875 place count 600 transition count 942
Iterating global reduction 3 with 4 rules applied. Total rules applied 879 place count 600 transition count 942
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 880 place count 599 transition count 940
Iterating global reduction 3 with 1 rules applied. Total rules applied 881 place count 599 transition count 940
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 882 place count 599 transition count 939
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 883 place count 598 transition count 938
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 889 place count 592 transition count 938
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 923 place count 575 transition count 921
Applied a total of 923 rules in 315 ms. Remains 575 /1040 variables (removed 465) and now considering 921/1592 (removed 671) transitions.
// Phase 1: matrix 921 rows 575 cols
[2022-05-20 04:03:01] [INFO ] Computed 60 place invariants in 3 ms
[2022-05-20 04:03:02] [INFO ] Implicit Places using invariants in 763 ms returned [11, 55]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 765 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 573/1040 places, 921/1592 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 568 transition count 916
Applied a total of 10 rules in 38 ms. Remains 568 /573 variables (removed 5) and now considering 916/921 (removed 5) transitions.
// Phase 1: matrix 916 rows 568 cols
[2022-05-20 04:03:02] [INFO ] Computed 58 place invariants in 2 ms
[2022-05-20 04:03:02] [INFO ] Implicit Places using invariants in 454 ms returned []
// Phase 1: matrix 916 rows 568 cols
[2022-05-20 04:03:02] [INFO ] Computed 58 place invariants in 14 ms
[2022-05-20 04:03:03] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-05-20 04:03:03] [INFO ] Implicit Places using invariants and state equation in 1210 ms returned []
Implicit Place search using SMT with State Equation took 1675 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 568/1040 places, 916/1592 transitions.
Finished structural reductions, in 2 iterations. Remains : 568/1040 places, 916/1592 transitions.
[2022-05-20 04:03:03] [INFO ] Flatten gal took : 25 ms
[2022-05-20 04:03:03] [INFO ] Flatten gal took : 27 ms
[2022-05-20 04:03:03] [INFO ] Input system was already deterministic with 916 transitions.
[2022-05-20 04:03:03] [INFO ] Flatten gal took : 27 ms
[2022-05-20 04:03:03] [INFO ] Flatten gal took : 26 ms
[2022-05-20 04:03:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13527735050648446153.gal : 3 ms
[2022-05-20 04:03:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality14743803333455150073.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/CTLCardinality13527735050648446153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14743803333455150073.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 04:03:34] [INFO ] Flatten gal took : 27 ms
[2022-05-20 04:03:34] [INFO ] Applying decomposition
[2022-05-20 04:03:34] [INFO ] Flatten gal took : 26 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/graph10184565737334080154.txt' '-o' '/tmp/graph10184565737334080154.bin' '-w' '/tmp/graph10184565737334080154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10184565737334080154.bin' '-l' '-1' '-v' '-w' '/tmp/graph10184565737334080154.weights' '-q' '0' '-e' '0.001'
[2022-05-20 04:03:34] [INFO ] Decomposing Gal with order
[2022-05-20 04:03:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 04:03:34] [INFO ] Removed a total of 895 redundant transitions.
[2022-05-20 04:03:34] [INFO ] Flatten gal took : 53 ms
[2022-05-20 04:03:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 383 labels/synchronizations in 23 ms.
[2022-05-20 04:03:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality5394898963601653902.gal : 10 ms
[2022-05-20 04:03:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality13764564783706396844.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/CTLCardinality5394898963601653902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13764564783706396844.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 : 1040/1040 places, 1592/1592 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 1039 transition count 1516
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 1 with 75 rules applied. Total rules applied 150 place count 964 transition count 1516
Performed 92 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 92 Pre rules applied. Total rules applied 150 place count 964 transition count 1424
Deduced a syphon composed of 92 places in 4 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 2 with 184 rules applied. Total rules applied 334 place count 872 transition count 1424
Discarding 58 places :
Symmetric choice reduction at 2 with 58 rule applications. Total rules 392 place count 814 transition count 1252
Iterating global reduction 2 with 58 rules applied. Total rules applied 450 place count 814 transition count 1252
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 450 place count 814 transition count 1247
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 460 place count 809 transition count 1247
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 483 place count 786 transition count 1160
Iterating global reduction 2 with 23 rules applied. Total rules applied 506 place count 786 transition count 1160
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 512 place count 780 transition count 1148
Iterating global reduction 2 with 6 rules applied. Total rules applied 518 place count 780 transition count 1148
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 522 place count 776 transition count 1140
Iterating global reduction 2 with 4 rules applied. Total rules applied 526 place count 776 transition count 1140
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 529 place count 773 transition count 1134
Iterating global reduction 2 with 3 rules applied. Total rules applied 532 place count 773 transition count 1134
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 534 place count 773 transition count 1132
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 535 place count 772 transition count 1130
Iterating global reduction 3 with 1 rules applied. Total rules applied 536 place count 772 transition count 1130
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 537 place count 772 transition count 1129
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 0 ms
Reduce places removed 173 places and 0 transitions.
Iterating global reduction 4 with 346 rules applied. Total rules applied 883 place count 599 transition count 956
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 894 place count 588 transition count 932
Iterating global reduction 4 with 11 rules applied. Total rules applied 905 place count 588 transition count 932
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 914 place count 579 transition count 914
Iterating global reduction 4 with 9 rules applied. Total rules applied 923 place count 579 transition count 914
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 927 place count 575 transition count 904
Iterating global reduction 4 with 4 rules applied. Total rules applied 931 place count 575 transition count 904
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 932 place count 574 transition count 902
Iterating global reduction 4 with 1 rules applied. Total rules applied 933 place count 574 transition count 902
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 934 place count 574 transition count 901
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 935 place count 573 transition count 900
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 944 place count 564 transition count 900
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 6 with 48 rules applied. Total rules applied 992 place count 540 transition count 876
Applied a total of 992 rules in 328 ms. Remains 540 /1040 variables (removed 500) and now considering 876/1592 (removed 716) transitions.
// Phase 1: matrix 876 rows 540 cols
[2022-05-20 04:04:04] [INFO ] Computed 57 place invariants in 3 ms
[2022-05-20 04:04:05] [INFO ] Implicit Places using invariants in 535 ms returned []
// Phase 1: matrix 876 rows 540 cols
[2022-05-20 04:04:05] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 04:04:05] [INFO ] State equation strengthened by 27 read => feed constraints.
[2022-05-20 04:04:06] [INFO ] Implicit Places using invariants and state equation in 1015 ms returned []
Implicit Place search using SMT with State Equation took 1552 ms to find 0 implicit places.
[2022-05-20 04:04:06] [INFO ] Redundant transitions in 10 ms returned []
// Phase 1: matrix 876 rows 540 cols
[2022-05-20 04:04:06] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 04:04:07] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 540/1040 places, 876/1592 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/1040 places, 876/1592 transitions.
[2022-05-20 04:04:07] [INFO ] Flatten gal took : 24 ms
[2022-05-20 04:04:07] [INFO ] Flatten gal took : 26 ms
[2022-05-20 04:04:07] [INFO ] Input system was already deterministic with 876 transitions.
Finished random walk after 690 steps, including 3 resets, run visited all 1 properties in 12 ms. (steps per millisecond=57 )
FORMULA NoC3x3-PT-6B-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2022-05-20 04:04:07] [INFO ] Flatten gal took : 48 ms
[2022-05-20 04:04:07] [INFO ] Flatten gal took : 48 ms
[2022-05-20 04:04:07] [INFO ] Applying decomposition
[2022-05-20 04:04:07] [INFO ] Flatten gal took : 80 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/graph12069393058781046564.txt' '-o' '/tmp/graph12069393058781046564.bin' '-w' '/tmp/graph12069393058781046564.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12069393058781046564.bin' '-l' '-1' '-v' '-w' '/tmp/graph12069393058781046564.weights' '-q' '0' '-e' '0.001'
[2022-05-20 04:04:07] [INFO ] Decomposing Gal with order
[2022-05-20 04:04:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 04:04:07] [INFO ] Removed a total of 1602 redundant transitions.
[2022-05-20 04:04:07] [INFO ] Flatten gal took : 144 ms
[2022-05-20 04:04:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 199 labels/synchronizations in 55 ms.
[2022-05-20 04:04:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality10051867094193949856.gal : 18 ms
[2022-05-20 04:04:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality16437220643777726889.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/CTLCardinality10051867094193949856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16437220643777726889.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 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 04:28:37] [INFO ] Applying decomposition
[2022-05-20 04:28:38] [INFO ] Flatten gal took : 628 ms
[2022-05-20 04:28:38] [INFO ] Decomposing Gal with order
[2022-05-20 04:28:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 04:28:41] [INFO ] Removed a total of 1084 redundant transitions.
[2022-05-20 04:28:41] [INFO ] Flatten gal took : 773 ms
[2022-05-20 04:28:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 2175 labels/synchronizations in 1426 ms.
[2022-05-20 04:28:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17041542669438855836.gal : 51 ms
[2022-05-20 04:28:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality2645989866662514473.ctl : 19 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/CTLCardinality17041542669438855836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2645989866662514473.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.
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="NoC3x3-PT-6B"
export BK_EXAMINATION="CTLCardinality"
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 NoC3x3-PT-6B, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r150-smll-165276998500201"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-6B.tgz
mv NoC3x3-PT-6B execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;