About the Execution of ITS-Tools for FunctionPointer-PT-c008
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16219.048 | 3600000.00 | 3278096.00 | 302451.00 | ?F?FF???T???FF?? | 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.r312-tall-165472282300490.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 FunctionPointer-PT-c008, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282300490
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 5.4K Jun 7 17:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 49K Jun 7 17:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Jun 7 17:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Jun 7 17:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Jun 6 15:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 15:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 14K Jun 7 17:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 152K Jun 7 17:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Jun 7 17:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Jun 7 17:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 15:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 5 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 4.2M Jun 6 12:11 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 FunctionPointer-PT-c008-CTLFireability-00
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-01
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-02
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-03
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-04
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-05
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-06
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-07
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-08
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-09
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-10
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-11
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-12
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-13
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-14
FORMULA_NAME FunctionPointer-PT-c008-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1654856916646
Running Version 202205111006
[2022-06-10 10:28:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-10 10:28:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 10:28:38] [INFO ] Load time of PNML (sax parser for PT used): 361 ms
[2022-06-10 10:28:38] [INFO ] Transformed 2826 places.
[2022-06-10 10:28:38] [INFO ] Transformed 8960 transitions.
[2022-06-10 10:28:38] [INFO ] Parsed PT model containing 2826 places and 8960 transitions in 507 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Deduced a syphon composed of 1198 places in 35 ms
Reduce places removed 1198 places and 2998 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA FunctionPointer-PT-c008-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 61 out of 1628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 1611 transition count 5962
Discarding 280 places :
Symmetric choice reduction at 1 with 280 rule applications. Total rules 297 place count 1331 transition count 3934
Iterating global reduction 1 with 280 rules applied. Total rules applied 577 place count 1331 transition count 3934
Ensure Unique test removed 502 transitions
Reduce isomorphic transitions removed 502 transitions.
Iterating post reduction 1 with 502 rules applied. Total rules applied 1079 place count 1331 transition count 3432
Discarding 139 places :
Symmetric choice reduction at 2 with 139 rule applications. Total rules 1218 place count 1192 transition count 3154
Iterating global reduction 2 with 139 rules applied. Total rules applied 1357 place count 1192 transition count 3154
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 1469 place count 1192 transition count 3042
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1482 place count 1179 transition count 3016
Iterating global reduction 3 with 13 rules applied. Total rules applied 1495 place count 1179 transition count 3016
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1507 place count 1167 transition count 2992
Iterating global reduction 3 with 12 rules applied. Total rules applied 1519 place count 1167 transition count 2992
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1531 place count 1155 transition count 2968
Iterating global reduction 3 with 12 rules applied. Total rules applied 1543 place count 1155 transition count 2968
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1555 place count 1143 transition count 2944
Iterating global reduction 3 with 12 rules applied. Total rules applied 1567 place count 1143 transition count 2944
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 1579 place count 1131 transition count 2920
Iterating global reduction 3 with 12 rules applied. Total rules applied 1591 place count 1131 transition count 2920
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1600 place count 1122 transition count 2902
Iterating global reduction 3 with 9 rules applied. Total rules applied 1609 place count 1122 transition count 2902
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1618 place count 1113 transition count 2884
Iterating global reduction 3 with 9 rules applied. Total rules applied 1627 place count 1113 transition count 2884
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1650 place count 1090 transition count 2804
Iterating global reduction 3 with 23 rules applied. Total rules applied 1673 place count 1090 transition count 2804
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1710 place count 1053 transition count 2656
Iterating global reduction 3 with 37 rules applied. Total rules applied 1747 place count 1053 transition count 2656
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1784 place count 1016 transition count 2538
Iterating global reduction 3 with 37 rules applied. Total rules applied 1821 place count 1016 transition count 2538
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 1855 place count 982 transition count 2470
Iterating global reduction 3 with 34 rules applied. Total rules applied 1889 place count 982 transition count 2470
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1922 place count 949 transition count 2404
Iterating global reduction 3 with 33 rules applied. Total rules applied 1955 place count 949 transition count 2404
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 1988 place count 916 transition count 2338
Iterating global reduction 3 with 33 rules applied. Total rules applied 2021 place count 916 transition count 2338
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 2053 place count 884 transition count 2274
Iterating global reduction 3 with 32 rules applied. Total rules applied 2085 place count 884 transition count 2274
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 2103 place count 866 transition count 2238
Iterating global reduction 3 with 18 rules applied. Total rules applied 2121 place count 866 transition count 2238
Applied a total of 2121 rules in 1081 ms. Remains 866 /1628 variables (removed 762) and now considering 2238/5962 (removed 3724) transitions.
[2022-06-10 10:28:39] [INFO ] Flow matrix only has 1510 transitions (discarded 728 similar events)
// Phase 1: matrix 1510 rows 866 cols
[2022-06-10 10:28:39] [INFO ] Computed 2 place invariants in 42 ms
[2022-06-10 10:28:40] [INFO ] Implicit Places using invariants in 614 ms returned []
[2022-06-10 10:28:40] [INFO ] Flow matrix only has 1510 transitions (discarded 728 similar events)
// Phase 1: matrix 1510 rows 866 cols
[2022-06-10 10:28:40] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 10:28:40] [INFO ] State equation strengthened by 359 read => feed constraints.
[2022-06-10 10:28:42] [INFO ] Implicit Places using invariants and state equation in 2161 ms returned []
Implicit Place search using SMT with State Equation took 2808 ms to find 0 implicit places.
[2022-06-10 10:28:42] [INFO ] Flow matrix only has 1510 transitions (discarded 728 similar events)
// Phase 1: matrix 1510 rows 866 cols
[2022-06-10 10:28:42] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 10:28:43] [INFO ] Dead Transitions using invariants and state equation in 821 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 866/1628 places, 2238/5962 transitions.
Finished structural reductions, in 1 iterations. Remains : 866/1628 places, 2238/5962 transitions.
Support contains 61 out of 866 places after structural reductions.
[2022-06-10 10:28:43] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2022-06-10 10:28:43] [INFO ] Flatten gal took : 180 ms
FORMULA FunctionPointer-PT-c008-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c008-CTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-10 10:28:43] [INFO ] Flatten gal took : 120 ms
[2022-06-10 10:28:43] [INFO ] Input system was already deterministic with 2238 transitions.
Support contains 44 out of 866 places (down from 61) after GAL structural reductions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 524 ms. (steps per millisecond=19 ) properties (out of 34) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 29) 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 29) 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 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 29) seen :0
Running SMT prover for 29 properties.
[2022-06-10 10:28:44] [INFO ] Flow matrix only has 1510 transitions (discarded 728 similar events)
// Phase 1: matrix 1510 rows 866 cols
[2022-06-10 10:28:44] [INFO ] Computed 2 place invariants in 17 ms
[2022-06-10 10:28:45] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:28:45] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 10:28:49] [INFO ] After 4962ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:28
[2022-06-10 10:28:50] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:28:50] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:28:54] [INFO ] After 3863ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :28
[2022-06-10 10:28:54] [INFO ] State equation strengthened by 359 read => feed constraints.
[2022-06-10 10:28:58] [INFO ] After 3776ms SMT Verify possible using 359 Read/Feed constraints in natural domain returned unsat :1 sat :28
[2022-06-10 10:28:59] [INFO ] Deduced a trap composed of 131 places in 303 ms of which 13 ms to minimize.
[2022-06-10 10:28:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 417 ms
[2022-06-10 10:29:02] [INFO ] After 7915ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :28
Attempting to minimize the solution found.
Minimization took 2863 ms.
[2022-06-10 10:29:05] [INFO ] After 15506ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :28
Fused 29 Parikh solutions to 28 different solutions.
Parikh walk visited 0 properties in 90 ms.
Support contains 37 out of 866 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 866/866 places, 2238/2238 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 855 transition count 2206
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 855 transition count 2206
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 26 place count 855 transition count 2202
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 37 place count 844 transition count 2176
Iterating global reduction 1 with 11 rules applied. Total rules applied 48 place count 844 transition count 2176
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 60 place count 844 transition count 2164
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 68 place count 836 transition count 2146
Iterating global reduction 2 with 8 rules applied. Total rules applied 76 place count 836 transition count 2146
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 84 place count 828 transition count 2128
Iterating global reduction 2 with 8 rules applied. Total rules applied 92 place count 828 transition count 2128
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 99 place count 821 transition count 2112
Iterating global reduction 2 with 7 rules applied. Total rules applied 106 place count 821 transition count 2112
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 111 place count 816 transition count 2100
Iterating global reduction 2 with 5 rules applied. Total rules applied 116 place count 816 transition count 2100
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 120 place count 812 transition count 2092
Iterating global reduction 2 with 4 rules applied. Total rules applied 124 place count 812 transition count 2092
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 126 place count 810 transition count 2088
Iterating global reduction 2 with 2 rules applied. Total rules applied 128 place count 810 transition count 2088
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 130 place count 808 transition count 2084
Iterating global reduction 2 with 2 rules applied. Total rules applied 132 place count 808 transition count 2084
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 133 place count 807 transition count 2082
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 807 transition count 2082
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 806 transition count 2080
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 806 transition count 2080
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 2 with 44 rules applied. Total rules applied 180 place count 806 transition count 2036
Applied a total of 180 rules in 794 ms. Remains 806 /866 variables (removed 60) and now considering 2036/2238 (removed 202) transitions.
Finished structural reductions, in 1 iterations. Remains : 806/866 places, 2036/2238 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) seen :0
Running SMT prover for 25 properties.
[2022-06-10 10:29:06] [INFO ] Flow matrix only has 1376 transitions (discarded 660 similar events)
// Phase 1: matrix 1376 rows 806 cols
[2022-06-10 10:29:06] [INFO ] Computed 2 place invariants in 19 ms
[2022-06-10 10:29:07] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:29:07] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:29:10] [INFO ] After 3771ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2022-06-10 10:29:11] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:29:11] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:29:14] [INFO ] After 3339ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :25
[2022-06-10 10:29:14] [INFO ] State equation strengthened by 333 read => feed constraints.
[2022-06-10 10:29:17] [INFO ] After 3061ms SMT Verify possible using 333 Read/Feed constraints in natural domain returned unsat :0 sat :25
[2022-06-10 10:29:20] [INFO ] Deduced a trap composed of 131 places in 164 ms of which 2 ms to minimize.
[2022-06-10 10:29:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 282 ms
[2022-06-10 10:29:20] [INFO ] After 6156ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :25
Attempting to minimize the solution found.
Minimization took 2211 ms.
[2022-06-10 10:29:23] [INFO ] After 12441ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :25
Parikh walk visited 0 properties in 69 ms.
Support contains 34 out of 806 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 806/806 places, 2036/2036 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 805 transition count 2034
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 805 transition count 2034
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 804 transition count 2030
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 804 transition count 2030
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 803 transition count 2028
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 803 transition count 2028
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 802 transition count 2026
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 802 transition count 2026
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 801 transition count 2024
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 801 transition count 2024
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 800 transition count 2022
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 800 transition count 2022
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 799 transition count 2020
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 799 transition count 2020
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 798 transition count 2018
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 798 transition count 2018
Applied a total of 16 rules in 330 ms. Remains 798 /806 variables (removed 8) and now considering 2018/2036 (removed 18) transitions.
Finished structural reductions, in 1 iterations. Remains : 798/806 places, 2018/2036 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) 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 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Interrupted probabilistic random walk after 107492 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{6=1}
Probabilistic random walk after 107492 steps, saw 69793 distinct states, run finished after 3003 ms. (steps per millisecond=35 ) properties seen :1
Running SMT prover for 23 properties.
[2022-06-10 10:29:26] [INFO ] Flow matrix only has 1363 transitions (discarded 655 similar events)
// Phase 1: matrix 1363 rows 798 cols
[2022-06-10 10:29:26] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 10:29:27] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:29:27] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 4 ms returned sat
[2022-06-10 10:29:30] [INFO ] After 3880ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-06-10 10:29:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 10:29:31] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:29:34] [INFO ] After 2793ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2022-06-10 10:29:34] [INFO ] State equation strengthened by 330 read => feed constraints.
[2022-06-10 10:29:36] [INFO ] After 2511ms SMT Verify possible using 330 Read/Feed constraints in natural domain returned unsat :0 sat :23
[2022-06-10 10:29:37] [INFO ] Deduced a trap composed of 135 places in 212 ms of which 1 ms to minimize.
[2022-06-10 10:29:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 308 ms
[2022-06-10 10:29:38] [INFO ] Deduced a trap composed of 131 places in 228 ms of which 1 ms to minimize.
[2022-06-10 10:29:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 323 ms
[2022-06-10 10:29:39] [INFO ] After 5490ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 2181 ms.
[2022-06-10 10:29:42] [INFO ] After 11152ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Parikh walk visited 0 properties in 47 ms.
Support contains 29 out of 798 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 798/798 places, 2018/2018 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 795 transition count 2010
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 795 transition count 2010
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 792 transition count 2004
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 792 transition count 2004
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 790 transition count 1998
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 790 transition count 1998
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 788 transition count 1994
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 788 transition count 1994
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 787 transition count 1992
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 787 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 786 transition count 1990
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 786 transition count 1990
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 785 transition count 1988
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 785 transition count 1988
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 784 transition count 1986
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 784 transition count 1986
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 783 transition count 1984
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 783 transition count 1984
Applied a total of 30 rules in 333 ms. Remains 783 /798 variables (removed 15) and now considering 1984/2018 (removed 34) transitions.
Finished structural reductions, in 1 iterations. Remains : 783/798 places, 1984/2018 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 22) seen :0
Interrupted probabilistic random walk after 103210 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :{}
Probabilistic random walk after 103210 steps, saw 67013 distinct states, run finished after 3005 ms. (steps per millisecond=34 ) properties seen :0
Running SMT prover for 22 properties.
[2022-06-10 10:29:45] [INFO ] Flow matrix only has 1339 transitions (discarded 645 similar events)
// Phase 1: matrix 1339 rows 783 cols
[2022-06-10 10:29:45] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 10:29:46] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 10:29:46] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:29:49] [INFO ] After 3629ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:22
[2022-06-10 10:29:49] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:29:49] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:29:52] [INFO ] After 2696ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :22
[2022-06-10 10:29:52] [INFO ] State equation strengthened by 324 read => feed constraints.
[2022-06-10 10:29:55] [INFO ] After 2366ms SMT Verify possible using 324 Read/Feed constraints in natural domain returned unsat :0 sat :22
[2022-06-10 10:29:55] [INFO ] Deduced a trap composed of 131 places in 187 ms of which 2 ms to minimize.
[2022-06-10 10:29:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 278 ms
[2022-06-10 10:29:57] [INFO ] After 4933ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :22
Attempting to minimize the solution found.
Minimization took 1736 ms.
[2022-06-10 10:29:59] [INFO ] After 9982ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :22
Parikh walk visited 0 properties in 88 ms.
Support contains 28 out of 783 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 783/783 places, 1984/1984 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 782 transition count 1982
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 782 transition count 1982
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 6 place count 782 transition count 1978
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 781 transition count 1976
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 781 transition count 1976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 780 transition count 1974
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 780 transition count 1974
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 12 place count 778 transition count 1966
Iterating global reduction 1 with 2 rules applied. Total rules applied 14 place count 778 transition count 1966
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 16 place count 776 transition count 1962
Iterating global reduction 1 with 2 rules applied. Total rules applied 18 place count 776 transition count 1962
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 20 place count 774 transition count 1958
Iterating global reduction 1 with 2 rules applied. Total rules applied 22 place count 774 transition count 1958
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 24 place count 772 transition count 1954
Iterating global reduction 1 with 2 rules applied. Total rules applied 26 place count 772 transition count 1954
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 28 place count 770 transition count 1950
Iterating global reduction 1 with 2 rules applied. Total rules applied 30 place count 770 transition count 1950
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 32 place count 768 transition count 1946
Iterating global reduction 1 with 2 rules applied. Total rules applied 34 place count 768 transition count 1946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 36 place count 766 transition count 1942
Iterating global reduction 1 with 2 rules applied. Total rules applied 38 place count 766 transition count 1942
Applied a total of 38 rules in 356 ms. Remains 766 /783 variables (removed 17) and now considering 1942/1984 (removed 42) transitions.
Finished structural reductions, in 1 iterations. Remains : 766/783 places, 1942/1984 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 114709 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :{}
Probabilistic random walk after 114709 steps, saw 74477 distinct states, run finished after 3001 ms. (steps per millisecond=38 ) properties seen :0
Running SMT prover for 20 properties.
[2022-06-10 10:30:03] [INFO ] Flow matrix only has 1310 transitions (discarded 632 similar events)
// Phase 1: matrix 1310 rows 766 cols
[2022-06-10 10:30:03] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 10:30:03] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 10:30:03] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 10:30:06] [INFO ] After 3289ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-06-10 10:30:06] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:30:06] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2022-06-10 10:30:09] [INFO ] After 2527ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2022-06-10 10:30:09] [INFO ] State equation strengthened by 318 read => feed constraints.
[2022-06-10 10:30:11] [INFO ] After 2205ms SMT Verify possible using 318 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2022-06-10 10:30:12] [INFO ] Deduced a trap composed of 131 places in 201 ms of which 1 ms to minimize.
[2022-06-10 10:30:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 282 ms
[2022-06-10 10:30:14] [INFO ] After 4773ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1666 ms.
[2022-06-10 10:30:16] [INFO ] After 9524ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 104 ms.
Support contains 25 out of 766 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 766/766 places, 1942/1942 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 765 transition count 1940
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 765 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 764 transition count 1938
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 764 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 763 transition count 1934
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 763 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 762 transition count 1932
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 762 transition count 1932
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 761 transition count 1930
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 761 transition count 1930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 760 transition count 1928
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 760 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 759 transition count 1926
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 759 transition count 1926
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 758 transition count 1924
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 758 transition count 1924
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 757 transition count 1922
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 757 transition count 1922
Applied a total of 18 rules in 278 ms. Remains 757 /766 variables (removed 9) and now considering 1922/1942 (removed 20) transitions.
Finished structural reductions, in 1 iterations. Remains : 757/766 places, 1922/1942 transitions.
Incomplete random walk after 10003 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 117389 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 117389 steps, saw 76217 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 20 properties.
[2022-06-10 10:30:19] [INFO ] Flow matrix only has 1296 transitions (discarded 626 similar events)
// Phase 1: matrix 1296 rows 757 cols
[2022-06-10 10:30:19] [INFO ] Computed 2 place invariants in 15 ms
[2022-06-10 10:30:20] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2022-06-10 10:30:20] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:30:23] [INFO ] After 3295ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-06-10 10:30:23] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:30:23] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:30:26] [INFO ] After 2406ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2022-06-10 10:30:26] [INFO ] State equation strengthened by 315 read => feed constraints.
[2022-06-10 10:30:28] [INFO ] After 2336ms SMT Verify possible using 315 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2022-06-10 10:30:28] [INFO ] Deduced a trap composed of 131 places in 194 ms of which 0 ms to minimize.
[2022-06-10 10:30:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 286 ms
[2022-06-10 10:30:30] [INFO ] After 4532ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1510 ms.
[2022-06-10 10:30:32] [INFO ] After 8992ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 15 ms.
Support contains 25 out of 757 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 757/757 places, 1922/1922 transitions.
Applied a total of 0 rules in 122 ms. Remains 757 /757 variables (removed 0) and now considering 1922/1922 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 757/757 places, 1922/1922 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 757/757 places, 1922/1922 transitions.
Applied a total of 0 rules in 130 ms. Remains 757 /757 variables (removed 0) and now considering 1922/1922 (removed 0) transitions.
[2022-06-10 10:30:32] [INFO ] Flow matrix only has 1296 transitions (discarded 626 similar events)
// Phase 1: matrix 1296 rows 757 cols
[2022-06-10 10:30:32] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:30:33] [INFO ] Implicit Places using invariants in 596 ms returned []
[2022-06-10 10:30:33] [INFO ] Flow matrix only has 1296 transitions (discarded 626 similar events)
// Phase 1: matrix 1296 rows 757 cols
[2022-06-10 10:30:33] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 10:30:33] [INFO ] State equation strengthened by 315 read => feed constraints.
[2022-06-10 10:30:35] [INFO ] Implicit Places using invariants and state equation in 2003 ms returned []
Implicit Place search using SMT with State Equation took 2608 ms to find 0 implicit places.
[2022-06-10 10:30:35] [INFO ] Redundant transitions in 115 ms returned []
[2022-06-10 10:30:35] [INFO ] Flow matrix only has 1296 transitions (discarded 626 similar events)
// Phase 1: matrix 1296 rows 757 cols
[2022-06-10 10:30:35] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 10:30:35] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 757/757 places, 1922/1922 transitions.
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
FORMULA FunctionPointer-PT-c008-CTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-10 10:30:35] [INFO ] Flatten gal took : 79 ms
[2022-06-10 10:30:36] [INFO ] Flatten gal took : 86 ms
[2022-06-10 10:30:36] [INFO ] Input system was already deterministic with 2238 transitions.
Computed a total of 192 stabilizing places and 512 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 866/866 places, 2238/2238 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 837 transition count 2156
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 837 transition count 2156
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 66 place count 837 transition count 2148
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 96 place count 807 transition count 2084
Iterating global reduction 1 with 30 rules applied. Total rules applied 126 place count 807 transition count 2084
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 130 place count 807 transition count 2080
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 154 place count 783 transition count 2006
Iterating global reduction 2 with 24 rules applied. Total rules applied 178 place count 783 transition count 2006
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 204 place count 757 transition count 1924
Iterating global reduction 2 with 26 rules applied. Total rules applied 230 place count 757 transition count 1924
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 255 place count 732 transition count 1866
Iterating global reduction 2 with 25 rules applied. Total rules applied 280 place count 732 transition count 1866
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 303 place count 709 transition count 1816
Iterating global reduction 2 with 23 rules applied. Total rules applied 326 place count 709 transition count 1816
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 347 place count 688 transition count 1774
Iterating global reduction 2 with 21 rules applied. Total rules applied 368 place count 688 transition count 1774
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 387 place count 669 transition count 1736
Iterating global reduction 2 with 19 rules applied. Total rules applied 406 place count 669 transition count 1736
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 425 place count 650 transition count 1698
Iterating global reduction 2 with 19 rules applied. Total rules applied 444 place count 650 transition count 1698
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 451 place count 643 transition count 1680
Iterating global reduction 2 with 7 rules applied. Total rules applied 458 place count 643 transition count 1680
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 464 place count 637 transition count 1660
Iterating global reduction 2 with 6 rules applied. Total rules applied 470 place count 637 transition count 1660
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 474 place count 633 transition count 1648
Iterating global reduction 2 with 4 rules applied. Total rules applied 478 place count 633 transition count 1648
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 482 place count 629 transition count 1640
Iterating global reduction 2 with 4 rules applied. Total rules applied 486 place count 629 transition count 1640
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 490 place count 625 transition count 1632
Iterating global reduction 2 with 4 rules applied. Total rules applied 494 place count 625 transition count 1632
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 498 place count 621 transition count 1624
Iterating global reduction 2 with 4 rules applied. Total rules applied 502 place count 621 transition count 1624
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 506 place count 617 transition count 1616
Iterating global reduction 2 with 4 rules applied. Total rules applied 510 place count 617 transition count 1616
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 512 place count 615 transition count 1612
Iterating global reduction 2 with 2 rules applied. Total rules applied 514 place count 615 transition count 1612
Applied a total of 514 rules in 274 ms. Remains 615 /866 variables (removed 251) and now considering 1612/2238 (removed 626) transitions.
[2022-06-10 10:30:36] [INFO ] Flow matrix only has 1075 transitions (discarded 537 similar events)
// Phase 1: matrix 1075 rows 615 cols
[2022-06-10 10:30:36] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 10:30:36] [INFO ] Implicit Places using invariants in 383 ms returned []
[2022-06-10 10:30:36] [INFO ] Flow matrix only has 1075 transitions (discarded 537 similar events)
// Phase 1: matrix 1075 rows 615 cols
[2022-06-10 10:30:36] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:30:37] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 10:30:38] [INFO ] Implicit Places using invariants and state equation in 1549 ms returned []
Implicit Place search using SMT with State Equation took 1934 ms to find 0 implicit places.
[2022-06-10 10:30:38] [INFO ] Flow matrix only has 1075 transitions (discarded 537 similar events)
// Phase 1: matrix 1075 rows 615 cols
[2022-06-10 10:30:38] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 10:30:38] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 615/866 places, 1612/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 615/866 places, 1612/2238 transitions.
[2022-06-10 10:30:39] [INFO ] Flatten gal took : 62 ms
[2022-06-10 10:30:39] [INFO ] Flatten gal took : 53 ms
[2022-06-10 10:30:39] [INFO ] Input system was already deterministic with 1612 transitions.
[2022-06-10 10:30:39] [INFO ] Flatten gal took : 49 ms
[2022-06-10 10:30:39] [INFO ] Flatten gal took : 48 ms
[2022-06-10 10:30:39] [INFO ] Time to serialize gal into /tmp/CTLFireability15139069173799997499.gal : 24 ms
[2022-06-10 10:30:39] [INFO ] Time to serialize properties into /tmp/CTLFireability16771029228712158832.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/CTLFireability15139069173799997499.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16771029228712158832.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-06-10 10:31:09] [INFO ] Flatten gal took : 45 ms
[2022-06-10 10:31:09] [INFO ] Applying decomposition
[2022-06-10 10:31:09] [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/graph17456411733041534243.txt' '-o' '/tmp/graph17456411733041534243.bin' '-w' '/tmp/graph17456411733041534243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17456411733041534243.bin' '-l' '-1' '-v' '-w' '/tmp/graph17456411733041534243.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:31:09] [INFO ] Decomposing Gal with order
[2022-06-10 10:31:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:31:10] [INFO ] Removed a total of 2686 redundant transitions.
[2022-06-10 10:31:10] [INFO ] Flatten gal took : 174 ms
[2022-06-10 10:31:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 1218 labels/synchronizations in 129 ms.
[2022-06-10 10:31:10] [INFO ] Time to serialize gal into /tmp/CTLFireability10594254524338201725.gal : 17 ms
[2022-06-10 10:31:10] [INFO ] Time to serialize properties into /tmp/CTLFireability17488897667907827354.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/CTLFireability10594254524338201725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17488897667907827354.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 866/866 places, 2238/2238 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 840 transition count 2164
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 840 transition count 2164
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 64 place count 840 transition count 2152
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 91 place count 813 transition count 2094
Iterating global reduction 1 with 27 rules applied. Total rules applied 118 place count 813 transition count 2094
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 122 place count 813 transition count 2090
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 144 place count 791 transition count 2024
Iterating global reduction 2 with 22 rules applied. Total rules applied 166 place count 791 transition count 2024
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 190 place count 767 transition count 1946
Iterating global reduction 2 with 24 rules applied. Total rules applied 214 place count 767 transition count 1946
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 236 place count 745 transition count 1892
Iterating global reduction 2 with 22 rules applied. Total rules applied 258 place count 745 transition count 1892
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 278 place count 725 transition count 1850
Iterating global reduction 2 with 20 rules applied. Total rules applied 298 place count 725 transition count 1850
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 316 place count 707 transition count 1814
Iterating global reduction 2 with 18 rules applied. Total rules applied 334 place count 707 transition count 1814
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 350 place count 691 transition count 1782
Iterating global reduction 2 with 16 rules applied. Total rules applied 366 place count 691 transition count 1782
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 382 place count 675 transition count 1750
Iterating global reduction 2 with 16 rules applied. Total rules applied 398 place count 675 transition count 1750
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 403 place count 670 transition count 1740
Iterating global reduction 2 with 5 rules applied. Total rules applied 408 place count 670 transition count 1740
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 409 place count 669 transition count 1738
Iterating global reduction 2 with 1 rules applied. Total rules applied 410 place count 669 transition count 1738
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 2 with 12 rules applied. Total rules applied 422 place count 669 transition count 1726
Applied a total of 422 rules in 660 ms. Remains 669 /866 variables (removed 197) and now considering 1726/2238 (removed 512) transitions.
[2022-06-10 10:31:40] [INFO ] Flow matrix only has 1156 transitions (discarded 570 similar events)
// Phase 1: matrix 1156 rows 669 cols
[2022-06-10 10:31:40] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 10:31:41] [INFO ] Implicit Places using invariants in 347 ms returned []
[2022-06-10 10:31:41] [INFO ] Flow matrix only has 1156 transitions (discarded 570 similar events)
// Phase 1: matrix 1156 rows 669 cols
[2022-06-10 10:31:41] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 10:31:41] [INFO ] State equation strengthened by 283 read => feed constraints.
[2022-06-10 10:31:43] [INFO ] Implicit Places using invariants and state equation in 2500 ms returned []
Implicit Place search using SMT with State Equation took 2858 ms to find 0 implicit places.
[2022-06-10 10:31:43] [INFO ] Redundant transitions in 105 ms returned []
[2022-06-10 10:31:43] [INFO ] Flow matrix only has 1156 transitions (discarded 570 similar events)
// Phase 1: matrix 1156 rows 669 cols
[2022-06-10 10:31:43] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 10:31:44] [INFO ] Dead Transitions using invariants and state equation in 595 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 669/866 places, 1726/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 669/866 places, 1726/2238 transitions.
[2022-06-10 10:31:44] [INFO ] Flatten gal took : 46 ms
[2022-06-10 10:31:44] [INFO ] Flatten gal took : 53 ms
[2022-06-10 10:31:44] [INFO ] Input system was already deterministic with 1726 transitions.
[2022-06-10 10:31:44] [INFO ] Flatten gal took : 48 ms
[2022-06-10 10:31:44] [INFO ] Flatten gal took : 49 ms
[2022-06-10 10:31:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3723630540508790935.gal : 6 ms
[2022-06-10 10:31:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14605727016256650687.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/CTLFireability3723630540508790935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14605727016256650687.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-06-10 10:32:14] [INFO ] Flatten gal took : 51 ms
[2022-06-10 10:32:14] [INFO ] Applying decomposition
[2022-06-10 10:32:15] [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/graph777497261674176210.txt' '-o' '/tmp/graph777497261674176210.bin' '-w' '/tmp/graph777497261674176210.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph777497261674176210.bin' '-l' '-1' '-v' '-w' '/tmp/graph777497261674176210.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:32:15] [INFO ] Decomposing Gal with order
[2022-06-10 10:32:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:32:15] [INFO ] Removed a total of 2891 redundant transitions.
[2022-06-10 10:32:15] [INFO ] Flatten gal took : 88 ms
[2022-06-10 10:32:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 1273 labels/synchronizations in 113 ms.
[2022-06-10 10:32:15] [INFO ] Time to serialize gal into /tmp/CTLFireability9037299544417078656.gal : 7 ms
[2022-06-10 10:32:15] [INFO ] Time to serialize properties into /tmp/CTLFireability2968800928660848866.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/CTLFireability9037299544417078656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2968800928660848866.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 : 866/866 places, 2238/2238 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 839 transition count 2166
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 839 transition count 2166
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 64 place count 839 transition count 2156
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 92 place count 811 transition count 2098
Iterating global reduction 1 with 28 rules applied. Total rules applied 120 place count 811 transition count 2098
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 128 place count 811 transition count 2090
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 150 place count 789 transition count 2024
Iterating global reduction 2 with 22 rules applied. Total rules applied 172 place count 789 transition count 2024
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 197 place count 764 transition count 1944
Iterating global reduction 2 with 25 rules applied. Total rules applied 222 place count 764 transition count 1944
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 246 place count 740 transition count 1884
Iterating global reduction 2 with 24 rules applied. Total rules applied 270 place count 740 transition count 1884
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 292 place count 718 transition count 1836
Iterating global reduction 2 with 22 rules applied. Total rules applied 314 place count 718 transition count 1836
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 334 place count 698 transition count 1796
Iterating global reduction 2 with 20 rules applied. Total rules applied 354 place count 698 transition count 1796
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 373 place count 679 transition count 1758
Iterating global reduction 2 with 19 rules applied. Total rules applied 392 place count 679 transition count 1758
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 411 place count 660 transition count 1720
Iterating global reduction 2 with 19 rules applied. Total rules applied 430 place count 660 transition count 1720
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 439 place count 651 transition count 1698
Iterating global reduction 2 with 9 rules applied. Total rules applied 448 place count 651 transition count 1698
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 453 place count 646 transition count 1682
Iterating global reduction 2 with 5 rules applied. Total rules applied 458 place count 646 transition count 1682
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 461 place count 643 transition count 1674
Iterating global reduction 2 with 3 rules applied. Total rules applied 464 place count 643 transition count 1674
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 640 transition count 1668
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 640 transition count 1668
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 473 place count 637 transition count 1662
Iterating global reduction 2 with 3 rules applied. Total rules applied 476 place count 637 transition count 1662
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 479 place count 634 transition count 1656
Iterating global reduction 2 with 3 rules applied. Total rules applied 482 place count 634 transition count 1656
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 485 place count 631 transition count 1650
Iterating global reduction 2 with 3 rules applied. Total rules applied 488 place count 631 transition count 1650
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 489 place count 630 transition count 1648
Iterating global reduction 2 with 1 rules applied. Total rules applied 490 place count 630 transition count 1648
Applied a total of 490 rules in 266 ms. Remains 630 /866 variables (removed 236) and now considering 1648/2238 (removed 590) transitions.
[2022-06-10 10:32:45] [INFO ] Flow matrix only has 1101 transitions (discarded 547 similar events)
// Phase 1: matrix 1101 rows 630 cols
[2022-06-10 10:32:45] [INFO ] Computed 2 place invariants in 30 ms
[2022-06-10 10:32:46] [INFO ] Implicit Places using invariants in 329 ms returned []
[2022-06-10 10:32:46] [INFO ] Flow matrix only has 1101 transitions (discarded 547 similar events)
// Phase 1: matrix 1101 rows 630 cols
[2022-06-10 10:32:46] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 10:32:46] [INFO ] State equation strengthened by 271 read => feed constraints.
[2022-06-10 10:32:47] [INFO ] Implicit Places using invariants and state equation in 1448 ms returned []
Implicit Place search using SMT with State Equation took 1780 ms to find 0 implicit places.
[2022-06-10 10:32:47] [INFO ] Flow matrix only has 1101 transitions (discarded 547 similar events)
// Phase 1: matrix 1101 rows 630 cols
[2022-06-10 10:32:47] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 10:32:48] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 630/866 places, 1648/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 630/866 places, 1648/2238 transitions.
[2022-06-10 10:32:48] [INFO ] Flatten gal took : 38 ms
[2022-06-10 10:32:48] [INFO ] Flatten gal took : 43 ms
[2022-06-10 10:32:48] [INFO ] Input system was already deterministic with 1648 transitions.
[2022-06-10 10:32:48] [INFO ] Flatten gal took : 42 ms
[2022-06-10 10:32:48] [INFO ] Flatten gal took : 42 ms
[2022-06-10 10:32:48] [INFO ] Time to serialize gal into /tmp/CTLFireability10677065879202122915.gal : 8 ms
[2022-06-10 10:32:48] [INFO ] Time to serialize properties into /tmp/CTLFireability714610946606774371.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/CTLFireability10677065879202122915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability714610946606774371.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-06-10 10:33:18] [INFO ] Flatten gal took : 45 ms
[2022-06-10 10:33:18] [INFO ] Applying decomposition
[2022-06-10 10:33:18] [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/graph17406802622114659483.txt' '-o' '/tmp/graph17406802622114659483.bin' '-w' '/tmp/graph17406802622114659483.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17406802622114659483.bin' '-l' '-1' '-v' '-w' '/tmp/graph17406802622114659483.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:33:18] [INFO ] Decomposing Gal with order
[2022-06-10 10:33:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:33:18] [INFO ] Removed a total of 2742 redundant transitions.
[2022-06-10 10:33:18] [INFO ] Flatten gal took : 82 ms
[2022-06-10 10:33:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1178 labels/synchronizations in 69 ms.
[2022-06-10 10:33:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4527415108673613394.gal : 8 ms
[2022-06-10 10:33:18] [INFO ] Time to serialize properties into /tmp/CTLFireability9095512273631512673.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/CTLFireability4527415108673613394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9095512273631512673.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 : 866/866 places, 2238/2238 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 837 transition count 2156
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 837 transition count 2156
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 68 place count 837 transition count 2146
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 98 place count 807 transition count 2082
Iterating global reduction 1 with 30 rules applied. Total rules applied 128 place count 807 transition count 2082
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 132 place count 807 transition count 2078
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 156 place count 783 transition count 2006
Iterating global reduction 2 with 24 rules applied. Total rules applied 180 place count 783 transition count 2006
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 207 place count 756 transition count 1920
Iterating global reduction 2 with 27 rules applied. Total rules applied 234 place count 756 transition count 1920
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 260 place count 730 transition count 1856
Iterating global reduction 2 with 26 rules applied. Total rules applied 286 place count 730 transition count 1856
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 310 place count 706 transition count 1804
Iterating global reduction 2 with 24 rules applied. Total rules applied 334 place count 706 transition count 1804
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 356 place count 684 transition count 1760
Iterating global reduction 2 with 22 rules applied. Total rules applied 378 place count 684 transition count 1760
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 398 place count 664 transition count 1720
Iterating global reduction 2 with 20 rules applied. Total rules applied 418 place count 664 transition count 1720
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 438 place count 644 transition count 1680
Iterating global reduction 2 with 20 rules applied. Total rules applied 458 place count 644 transition count 1680
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 467 place count 635 transition count 1658
Iterating global reduction 2 with 9 rules applied. Total rules applied 476 place count 635 transition count 1658
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 481 place count 630 transition count 1642
Iterating global reduction 2 with 5 rules applied. Total rules applied 486 place count 630 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 489 place count 627 transition count 1634
Iterating global reduction 2 with 3 rules applied. Total rules applied 492 place count 627 transition count 1634
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 495 place count 624 transition count 1628
Iterating global reduction 2 with 3 rules applied. Total rules applied 498 place count 624 transition count 1628
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 501 place count 621 transition count 1622
Iterating global reduction 2 with 3 rules applied. Total rules applied 504 place count 621 transition count 1622
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 507 place count 618 transition count 1616
Iterating global reduction 2 with 3 rules applied. Total rules applied 510 place count 618 transition count 1616
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 513 place count 615 transition count 1610
Iterating global reduction 2 with 3 rules applied. Total rules applied 516 place count 615 transition count 1610
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 517 place count 614 transition count 1608
Iterating global reduction 2 with 1 rules applied. Total rules applied 518 place count 614 transition count 1608
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 522 place count 614 transition count 1604
Applied a total of 522 rules in 477 ms. Remains 614 /866 variables (removed 252) and now considering 1604/2238 (removed 634) transitions.
[2022-06-10 10:33:49] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 10:33:49] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 10:33:49] [INFO ] Implicit Places using invariants in 360 ms returned []
[2022-06-10 10:33:49] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 10:33:49] [INFO ] Computed 2 place invariants in 8 ms
[2022-06-10 10:33:50] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 10:33:51] [INFO ] Implicit Places using invariants and state equation in 1658 ms returned []
Implicit Place search using SMT with State Equation took 2032 ms to find 0 implicit places.
[2022-06-10 10:33:51] [INFO ] Redundant transitions in 31 ms returned []
[2022-06-10 10:33:51] [INFO ] Flow matrix only has 1071 transitions (discarded 533 similar events)
// Phase 1: matrix 1071 rows 614 cols
[2022-06-10 10:33:51] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-10 10:33:52] [INFO ] Dead Transitions using invariants and state equation in 547 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 614/866 places, 1604/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 614/866 places, 1604/2238 transitions.
[2022-06-10 10:33:52] [INFO ] Flatten gal took : 36 ms
[2022-06-10 10:33:52] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:33:52] [INFO ] Input system was already deterministic with 1604 transitions.
[2022-06-10 10:33:52] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:33:52] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:33:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17086240110598672006.gal : 8 ms
[2022-06-10 10:33:52] [INFO ] Time to serialize properties into /tmp/CTLFireability15484797682395619169.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/CTLFireability17086240110598672006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15484797682395619169.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-06-10 10:34:22] [INFO ] Flatten gal took : 46 ms
[2022-06-10 10:34:22] [INFO ] Applying decomposition
[2022-06-10 10:34:22] [INFO ] Flatten gal took : 45 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/graph14625529259751877669.txt' '-o' '/tmp/graph14625529259751877669.bin' '-w' '/tmp/graph14625529259751877669.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14625529259751877669.bin' '-l' '-1' '-v' '-w' '/tmp/graph14625529259751877669.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:34:22] [INFO ] Decomposing Gal with order
[2022-06-10 10:34:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:34:22] [INFO ] Removed a total of 2667 redundant transitions.
[2022-06-10 10:34:22] [INFO ] Flatten gal took : 86 ms
[2022-06-10 10:34:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 1114 labels/synchronizations in 41 ms.
[2022-06-10 10:34:22] [INFO ] Time to serialize gal into /tmp/CTLFireability1369672173138284828.gal : 10 ms
[2022-06-10 10:34:22] [INFO ] Time to serialize properties into /tmp/CTLFireability13915483759003387581.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/CTLFireability1369672173138284828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13915483759003387581.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 : 866/866 places, 2238/2238 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 837 transition count 2156
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 837 transition count 2156
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 68 place count 837 transition count 2146
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 98 place count 807 transition count 2082
Iterating global reduction 1 with 30 rules applied. Total rules applied 128 place count 807 transition count 2082
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 132 place count 807 transition count 2078
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 156 place count 783 transition count 2004
Iterating global reduction 2 with 24 rules applied. Total rules applied 180 place count 783 transition count 2004
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 207 place count 756 transition count 1916
Iterating global reduction 2 with 27 rules applied. Total rules applied 234 place count 756 transition count 1916
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 261 place count 729 transition count 1850
Iterating global reduction 2 with 27 rules applied. Total rules applied 288 place count 729 transition count 1850
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 313 place count 704 transition count 1796
Iterating global reduction 2 with 25 rules applied. Total rules applied 338 place count 704 transition count 1796
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 361 place count 681 transition count 1750
Iterating global reduction 2 with 23 rules applied. Total rules applied 384 place count 681 transition count 1750
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 405 place count 660 transition count 1708
Iterating global reduction 2 with 21 rules applied. Total rules applied 426 place count 660 transition count 1708
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 447 place count 639 transition count 1666
Iterating global reduction 2 with 21 rules applied. Total rules applied 468 place count 639 transition count 1666
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 477 place count 630 transition count 1644
Iterating global reduction 2 with 9 rules applied. Total rules applied 486 place count 630 transition count 1644
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 491 place count 625 transition count 1628
Iterating global reduction 2 with 5 rules applied. Total rules applied 496 place count 625 transition count 1628
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 499 place count 622 transition count 1620
Iterating global reduction 2 with 3 rules applied. Total rules applied 502 place count 622 transition count 1620
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 505 place count 619 transition count 1614
Iterating global reduction 2 with 3 rules applied. Total rules applied 508 place count 619 transition count 1614
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 511 place count 616 transition count 1608
Iterating global reduction 2 with 3 rules applied. Total rules applied 514 place count 616 transition count 1608
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 517 place count 613 transition count 1602
Iterating global reduction 2 with 3 rules applied. Total rules applied 520 place count 613 transition count 1602
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 523 place count 610 transition count 1596
Iterating global reduction 2 with 3 rules applied. Total rules applied 526 place count 610 transition count 1596
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 527 place count 609 transition count 1594
Iterating global reduction 2 with 1 rules applied. Total rules applied 528 place count 609 transition count 1594
Applied a total of 528 rules in 265 ms. Remains 609 /866 variables (removed 257) and now considering 1594/2238 (removed 644) transitions.
[2022-06-10 10:34:53] [INFO ] Flow matrix only has 1065 transitions (discarded 529 similar events)
// Phase 1: matrix 1065 rows 609 cols
[2022-06-10 10:34:53] [INFO ] Computed 2 place invariants in 12 ms
[2022-06-10 10:34:53] [INFO ] Implicit Places using invariants in 361 ms returned []
[2022-06-10 10:34:53] [INFO ] Flow matrix only has 1065 transitions (discarded 529 similar events)
// Phase 1: matrix 1065 rows 609 cols
[2022-06-10 10:34:53] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:34:53] [INFO ] State equation strengthened by 265 read => feed constraints.
[2022-06-10 10:34:55] [INFO ] Implicit Places using invariants and state equation in 1579 ms returned []
Implicit Place search using SMT with State Equation took 1988 ms to find 0 implicit places.
[2022-06-10 10:34:55] [INFO ] Flow matrix only has 1065 transitions (discarded 529 similar events)
// Phase 1: matrix 1065 rows 609 cols
[2022-06-10 10:34:55] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:34:55] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 609/866 places, 1594/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 609/866 places, 1594/2238 transitions.
[2022-06-10 10:34:55] [INFO ] Flatten gal took : 42 ms
[2022-06-10 10:34:55] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:34:55] [INFO ] Input system was already deterministic with 1594 transitions.
[2022-06-10 10:34:55] [INFO ] Flatten gal took : 39 ms
[2022-06-10 10:34:56] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:34:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13992255722591913537.gal : 5 ms
[2022-06-10 10:34:56] [INFO ] Time to serialize properties into /tmp/CTLFireability14340078043171932730.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/CTLFireability13992255722591913537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14340078043171932730.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-06-10 10:35:26] [INFO ] Flatten gal took : 79 ms
[2022-06-10 10:35:26] [INFO ] Applying decomposition
[2022-06-10 10:35:26] [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/graph1738915683646027402.txt' '-o' '/tmp/graph1738915683646027402.bin' '-w' '/tmp/graph1738915683646027402.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1738915683646027402.bin' '-l' '-1' '-v' '-w' '/tmp/graph1738915683646027402.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:35:26] [INFO ] Decomposing Gal with order
[2022-06-10 10:35:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:35:26] [INFO ] Removed a total of 2638 redundant transitions.
[2022-06-10 10:35:26] [INFO ] Flatten gal took : 155 ms
[2022-06-10 10:35:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 1121 labels/synchronizations in 61 ms.
[2022-06-10 10:35:26] [INFO ] Time to serialize gal into /tmp/CTLFireability13744847160868306090.gal : 9 ms
[2022-06-10 10:35:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15447887008161159966.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/CTLFireability13744847160868306090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15447887008161159966.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 : 866/866 places, 2238/2238 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 840 transition count 2168
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 840 transition count 2168
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 62 place count 840 transition count 2158
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 89 place count 813 transition count 2100
Iterating global reduction 1 with 27 rules applied. Total rules applied 116 place count 813 transition count 2100
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 124 place count 813 transition count 2092
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 146 place count 791 transition count 2026
Iterating global reduction 2 with 22 rules applied. Total rules applied 168 place count 791 transition count 2026
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 193 place count 766 transition count 1946
Iterating global reduction 2 with 25 rules applied. Total rules applied 218 place count 766 transition count 1946
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 241 place count 743 transition count 1890
Iterating global reduction 2 with 23 rules applied. Total rules applied 264 place count 743 transition count 1890
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 285 place count 722 transition count 1846
Iterating global reduction 2 with 21 rules applied. Total rules applied 306 place count 722 transition count 1846
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 326 place count 702 transition count 1806
Iterating global reduction 2 with 20 rules applied. Total rules applied 346 place count 702 transition count 1806
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 364 place count 684 transition count 1770
Iterating global reduction 2 with 18 rules applied. Total rules applied 382 place count 684 transition count 1770
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 400 place count 666 transition count 1734
Iterating global reduction 2 with 18 rules applied. Total rules applied 418 place count 666 transition count 1734
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 426 place count 658 transition count 1714
Iterating global reduction 2 with 8 rules applied. Total rules applied 434 place count 658 transition count 1714
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 438 place count 654 transition count 1700
Iterating global reduction 2 with 4 rules applied. Total rules applied 442 place count 654 transition count 1700
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 445 place count 651 transition count 1692
Iterating global reduction 2 with 3 rules applied. Total rules applied 448 place count 651 transition count 1692
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 451 place count 648 transition count 1686
Iterating global reduction 2 with 3 rules applied. Total rules applied 454 place count 648 transition count 1686
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 457 place count 645 transition count 1680
Iterating global reduction 2 with 3 rules applied. Total rules applied 460 place count 645 transition count 1680
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 463 place count 642 transition count 1674
Iterating global reduction 2 with 3 rules applied. Total rules applied 466 place count 642 transition count 1674
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 469 place count 639 transition count 1668
Iterating global reduction 2 with 3 rules applied. Total rules applied 472 place count 639 transition count 1668
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 473 place count 638 transition count 1666
Iterating global reduction 2 with 1 rules applied. Total rules applied 474 place count 638 transition count 1666
Applied a total of 474 rules in 258 ms. Remains 638 /866 variables (removed 228) and now considering 1666/2238 (removed 572) transitions.
[2022-06-10 10:35:56] [INFO ] Flow matrix only has 1114 transitions (discarded 552 similar events)
// Phase 1: matrix 1114 rows 638 cols
[2022-06-10 10:35:56] [INFO ] Computed 2 place invariants in 11 ms
[2022-06-10 10:35:57] [INFO ] Implicit Places using invariants in 337 ms returned []
[2022-06-10 10:35:57] [INFO ] Flow matrix only has 1114 transitions (discarded 552 similar events)
// Phase 1: matrix 1114 rows 638 cols
[2022-06-10 10:35:57] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 10:35:57] [INFO ] State equation strengthened by 274 read => feed constraints.
[2022-06-10 10:35:58] [INFO ] Implicit Places using invariants and state equation in 1623 ms returned []
Implicit Place search using SMT with State Equation took 1972 ms to find 0 implicit places.
[2022-06-10 10:35:58] [INFO ] Flow matrix only has 1114 transitions (discarded 552 similar events)
// Phase 1: matrix 1114 rows 638 cols
[2022-06-10 10:35:58] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 10:35:59] [INFO ] Dead Transitions using invariants and state equation in 574 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 638/866 places, 1666/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 638/866 places, 1666/2238 transitions.
[2022-06-10 10:35:59] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:35:59] [INFO ] Flatten gal took : 43 ms
[2022-06-10 10:35:59] [INFO ] Input system was already deterministic with 1666 transitions.
[2022-06-10 10:35:59] [INFO ] Flatten gal took : 41 ms
[2022-06-10 10:35:59] [INFO ] Flatten gal took : 42 ms
[2022-06-10 10:35:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14680383788691420555.gal : 7 ms
[2022-06-10 10:35:59] [INFO ] Time to serialize properties into /tmp/CTLFireability2497352048457464887.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/CTLFireability14680383788691420555.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2497352048457464887.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-06-10 10:36:29] [INFO ] Flatten gal took : 54 ms
[2022-06-10 10:36:29] [INFO ] Applying decomposition
[2022-06-10 10:36:29] [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/graph16172195899646569757.txt' '-o' '/tmp/graph16172195899646569757.bin' '-w' '/tmp/graph16172195899646569757.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16172195899646569757.bin' '-l' '-1' '-v' '-w' '/tmp/graph16172195899646569757.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:36:30] [INFO ] Decomposing Gal with order
[2022-06-10 10:36:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:36:30] [INFO ] Removed a total of 2770 redundant transitions.
[2022-06-10 10:36:30] [INFO ] Flatten gal took : 159 ms
[2022-06-10 10:36:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1201 labels/synchronizations in 53 ms.
[2022-06-10 10:36:30] [INFO ] Time to serialize gal into /tmp/CTLFireability4612223611035798531.gal : 7 ms
[2022-06-10 10:36:30] [INFO ] Time to serialize properties into /tmp/CTLFireability7293448048111421542.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/CTLFireability4612223611035798531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7293448048111421542.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 : 866/866 places, 2238/2238 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 841 transition count 2166
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 841 transition count 2166
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 60 place count 841 transition count 2156
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 85 place count 816 transition count 2102
Iterating global reduction 1 with 25 rules applied. Total rules applied 110 place count 816 transition count 2102
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 114 place count 816 transition count 2098
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 133 place count 797 transition count 2044
Iterating global reduction 2 with 19 rules applied. Total rules applied 152 place count 797 transition count 2044
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 173 place count 776 transition count 1982
Iterating global reduction 2 with 21 rules applied. Total rules applied 194 place count 776 transition count 1982
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 214 place count 756 transition count 1934
Iterating global reduction 2 with 20 rules applied. Total rules applied 234 place count 756 transition count 1934
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 252 place count 738 transition count 1894
Iterating global reduction 2 with 18 rules applied. Total rules applied 270 place count 738 transition count 1894
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 286 place count 722 transition count 1862
Iterating global reduction 2 with 16 rules applied. Total rules applied 302 place count 722 transition count 1862
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 316 place count 708 transition count 1834
Iterating global reduction 2 with 14 rules applied. Total rules applied 330 place count 708 transition count 1834
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 344 place count 694 transition count 1806
Iterating global reduction 2 with 14 rules applied. Total rules applied 358 place count 694 transition count 1806
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 365 place count 687 transition count 1788
Iterating global reduction 2 with 7 rules applied. Total rules applied 372 place count 687 transition count 1788
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 378 place count 681 transition count 1768
Iterating global reduction 2 with 6 rules applied. Total rules applied 384 place count 681 transition count 1768
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 388 place count 677 transition count 1756
Iterating global reduction 2 with 4 rules applied. Total rules applied 392 place count 677 transition count 1756
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 396 place count 673 transition count 1748
Iterating global reduction 2 with 4 rules applied. Total rules applied 400 place count 673 transition count 1748
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 404 place count 669 transition count 1740
Iterating global reduction 2 with 4 rules applied. Total rules applied 408 place count 669 transition count 1740
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 412 place count 665 transition count 1732
Iterating global reduction 2 with 4 rules applied. Total rules applied 416 place count 665 transition count 1732
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 420 place count 661 transition count 1724
Iterating global reduction 2 with 4 rules applied. Total rules applied 424 place count 661 transition count 1724
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 426 place count 659 transition count 1720
Iterating global reduction 2 with 2 rules applied. Total rules applied 428 place count 659 transition count 1720
Applied a total of 428 rules in 250 ms. Remains 659 /866 variables (removed 207) and now considering 1720/2238 (removed 518) transitions.
[2022-06-10 10:37:00] [INFO ] Flow matrix only has 1149 transitions (discarded 571 similar events)
// Phase 1: matrix 1149 rows 659 cols
[2022-06-10 10:37:00] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 10:37:01] [INFO ] Implicit Places using invariants in 305 ms returned []
[2022-06-10 10:37:01] [INFO ] Flow matrix only has 1149 transitions (discarded 571 similar events)
// Phase 1: matrix 1149 rows 659 cols
[2022-06-10 10:37:01] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 10:37:01] [INFO ] State equation strengthened by 280 read => feed constraints.
[2022-06-10 10:37:02] [INFO ] Implicit Places using invariants and state equation in 1463 ms returned []
Implicit Place search using SMT with State Equation took 1784 ms to find 0 implicit places.
[2022-06-10 10:37:02] [INFO ] Flow matrix only has 1149 transitions (discarded 571 similar events)
// Phase 1: matrix 1149 rows 659 cols
[2022-06-10 10:37:02] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:37:03] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 659/866 places, 1720/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 659/866 places, 1720/2238 transitions.
[2022-06-10 10:37:03] [INFO ] Flatten gal took : 46 ms
[2022-06-10 10:37:03] [INFO ] Flatten gal took : 43 ms
[2022-06-10 10:37:03] [INFO ] Input system was already deterministic with 1720 transitions.
[2022-06-10 10:37:03] [INFO ] Flatten gal took : 46 ms
[2022-06-10 10:37:03] [INFO ] Flatten gal took : 46 ms
[2022-06-10 10:37:03] [INFO ] Time to serialize gal into /tmp/CTLFireability16171228344245543934.gal : 15 ms
[2022-06-10 10:37:03] [INFO ] Time to serialize properties into /tmp/CTLFireability15470302220452042567.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/CTLFireability16171228344245543934.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15470302220452042567.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-06-10 10:37:33] [INFO ] Flatten gal took : 45 ms
[2022-06-10 10:37:33] [INFO ] Applying decomposition
[2022-06-10 10:37:33] [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/graph1043698521182807750.txt' '-o' '/tmp/graph1043698521182807750.bin' '-w' '/tmp/graph1043698521182807750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1043698521182807750.bin' '-l' '-1' '-v' '-w' '/tmp/graph1043698521182807750.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:37:33] [INFO ] Decomposing Gal with order
[2022-06-10 10:37:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:37:33] [INFO ] Removed a total of 2887 redundant transitions.
[2022-06-10 10:37:33] [INFO ] Flatten gal took : 87 ms
[2022-06-10 10:37:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 1305 labels/synchronizations in 52 ms.
[2022-06-10 10:37:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3800631326312308034.gal : 12 ms
[2022-06-10 10:37:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5284702452087098754.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/CTLFireability3800631326312308034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5284702452087098754.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 : 866/866 places, 2238/2238 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 836 transition count 2154
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 836 transition count 2154
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 70 place count 836 transition count 2144
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 101 place count 805 transition count 2078
Iterating global reduction 1 with 31 rules applied. Total rules applied 132 place count 805 transition count 2078
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 136 place count 805 transition count 2074
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 161 place count 780 transition count 1998
Iterating global reduction 2 with 25 rules applied. Total rules applied 186 place count 780 transition count 1998
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 214 place count 752 transition count 1908
Iterating global reduction 2 with 28 rules applied. Total rules applied 242 place count 752 transition count 1908
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 269 place count 725 transition count 1842
Iterating global reduction 2 with 27 rules applied. Total rules applied 296 place count 725 transition count 1842
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 321 place count 700 transition count 1788
Iterating global reduction 2 with 25 rules applied. Total rules applied 346 place count 700 transition count 1788
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 369 place count 677 transition count 1742
Iterating global reduction 2 with 23 rules applied. Total rules applied 392 place count 677 transition count 1742
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 413 place count 656 transition count 1700
Iterating global reduction 2 with 21 rules applied. Total rules applied 434 place count 656 transition count 1700
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 455 place count 635 transition count 1658
Iterating global reduction 2 with 21 rules applied. Total rules applied 476 place count 635 transition count 1658
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 485 place count 626 transition count 1636
Iterating global reduction 2 with 9 rules applied. Total rules applied 494 place count 626 transition count 1636
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 499 place count 621 transition count 1620
Iterating global reduction 2 with 5 rules applied. Total rules applied 504 place count 621 transition count 1620
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 507 place count 618 transition count 1612
Iterating global reduction 2 with 3 rules applied. Total rules applied 510 place count 618 transition count 1612
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 513 place count 615 transition count 1606
Iterating global reduction 2 with 3 rules applied. Total rules applied 516 place count 615 transition count 1606
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 519 place count 612 transition count 1600
Iterating global reduction 2 with 3 rules applied. Total rules applied 522 place count 612 transition count 1600
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 525 place count 609 transition count 1594
Iterating global reduction 2 with 3 rules applied. Total rules applied 528 place count 609 transition count 1594
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 531 place count 606 transition count 1588
Iterating global reduction 2 with 3 rules applied. Total rules applied 534 place count 606 transition count 1588
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 535 place count 605 transition count 1586
Iterating global reduction 2 with 1 rules applied. Total rules applied 536 place count 605 transition count 1586
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 538 place count 605 transition count 1584
Applied a total of 538 rules in 428 ms. Remains 605 /866 variables (removed 261) and now considering 1584/2238 (removed 654) transitions.
[2022-06-10 10:38:04] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 10:38:04] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 10:38:04] [INFO ] Implicit Places using invariants in 636 ms returned []
[2022-06-10 10:38:05] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 10:38:05] [INFO ] Computed 2 place invariants in 3 ms
[2022-06-10 10:38:05] [INFO ] State equation strengthened by 262 read => feed constraints.
[2022-06-10 10:38:07] [INFO ] Implicit Places using invariants and state equation in 2314 ms returned []
Implicit Place search using SMT with State Equation took 2988 ms to find 0 implicit places.
[2022-06-10 10:38:07] [INFO ] Redundant transitions in 26 ms returned []
[2022-06-10 10:38:07] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 10:38:07] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-10 10:38:07] [INFO ] Dead Transitions using invariants and state equation in 533 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 605/866 places, 1584/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 605/866 places, 1584/2238 transitions.
[2022-06-10 10:38:07] [INFO ] Flatten gal took : 35 ms
[2022-06-10 10:38:08] [INFO ] Flatten gal took : 39 ms
[2022-06-10 10:38:08] [INFO ] Input system was already deterministic with 1584 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 540382 steps, run timeout after 3001 ms. (steps per millisecond=180 ) properties seen :{}
Probabilistic random walk after 540382 steps, saw 350740 distinct states, run finished after 3001 ms. (steps per millisecond=180 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 10:38:11] [INFO ] Flow matrix only has 1057 transitions (discarded 527 similar events)
// Phase 1: matrix 1057 rows 605 cols
[2022-06-10 10:38:11] [INFO ] Computed 2 place invariants in 10 ms
[2022-06-10 10:38:11] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:11] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-10 10:38:11] [INFO ] After 384ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:11] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2022-06-10 10:38:11] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2022-06-10 10:38:11] [INFO ] After 304ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:11] [INFO ] State equation strengthened by 262 read => feed constraints.
[2022-06-10 10:38:12] [INFO ] After 98ms SMT Verify possible using 262 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:12] [INFO ] Deduced a trap composed of 131 places in 136 ms of which 1 ms to minimize.
[2022-06-10 10:38:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 226 ms
[2022-06-10 10:38:12] [INFO ] After 414ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2022-06-10 10:38:12] [INFO ] After 882ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 60 ms.
Support contains 2 out of 605 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 605/605 places, 1584/1584 transitions.
Graph (complete) has 2648 edges and 605 vertex of which 413 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.3 ms
Discarding 192 places :
Also discarding 0 output transitions
Drop transitions removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 413 transition count 1200
Applied a total of 385 rules in 49 ms. Remains 413 /605 variables (removed 192) and now considering 1200/1584 (removed 384) transitions.
Finished structural reductions, in 1 iterations. Remains : 413/605 places, 1200/1584 transitions.
Incomplete random walk after 1000001 steps, including 2 resets, run finished after 2568 ms. (steps per millisecond=389 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 704 ms. (steps per millisecond=1420 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1942586 steps, run timeout after 9001 ms. (steps per millisecond=215 ) properties seen :{}
Probabilistic random walk after 1942586 steps, saw 1191101 distinct states, run finished after 9001 ms. (steps per millisecond=215 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 10:38:24] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:24] [INFO ] Computed 3 place invariants in 5 ms
[2022-06-10 10:38:24] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:25] [INFO ] After 183ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 10:38:25] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:25] [INFO ] After 64ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:25] [INFO ] After 342ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-10 10:38:25] [INFO ] After 155ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:25] [INFO ] After 45ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:25] [INFO ] Deduced a trap composed of 135 places in 140 ms of which 1 ms to minimize.
[2022-06-10 10:38:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 184 ms
[2022-06-10 10:38:25] [INFO ] After 260ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2022-06-10 10:38:25] [INFO ] After 512ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 37 ms.
Support contains 2 out of 413 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 42 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 41 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
[2022-06-10 10:38:25] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:25] [INFO ] Computed 3 place invariants in 5 ms
[2022-06-10 10:38:26] [INFO ] Implicit Places using invariants in 289 ms returned []
[2022-06-10 10:38:26] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:26] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-10 10:38:26] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:26] [INFO ] Implicit Places using invariants and state equation in 894 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
[2022-06-10 10:38:26] [INFO ] Redundant transitions in 15 ms returned []
[2022-06-10 10:38:26] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:27] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:27] [INFO ] Dead Transitions using invariants and state equation in 412 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Incomplete random walk after 100001 steps, including 2 resets, run finished after 841 ms. (steps per millisecond=118 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-06-10 10:38:28] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:28] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:28] [INFO ] [Real]Absence check using 3 positive place invariants in 8 ms returned sat
[2022-06-10 10:38:28] [INFO ] After 237ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:28] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:28] [INFO ] After 288ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:28] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:28] [INFO ] After 56ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:28] [INFO ] After 98ms 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-06-10 10:38:29] [INFO ] After 515ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2601 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 651 ms. (steps per millisecond=1536 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1958154 steps, run timeout after 9001 ms. (steps per millisecond=217 ) properties seen :{}
Probabilistic random walk after 1958154 steps, saw 1200652 distinct states, run finished after 9001 ms. (steps per millisecond=217 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 10:38:41] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:41] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-10 10:38:41] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:41] [INFO ] After 166ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 10:38:41] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:41] [INFO ] After 85ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:41] [INFO ] After 345ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:41] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-10 10:38:41] [INFO ] After 170ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:41] [INFO ] After 52ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:42] [INFO ] Deduced a trap composed of 135 places in 148 ms of which 1 ms to minimize.
[2022-06-10 10:38:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 201 ms
[2022-06-10 10:38:42] [INFO ] After 287ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2022-06-10 10:38:42] [INFO ] After 601ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 29 ms.
Support contains 2 out of 413 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 41 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 41 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
[2022-06-10 10:38:42] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:42] [INFO ] Computed 3 place invariants in 6 ms
[2022-06-10 10:38:42] [INFO ] Implicit Places using invariants in 290 ms returned []
[2022-06-10 10:38:42] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:42] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:42] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:43] [INFO ] Implicit Places using invariants and state equation in 1237 ms returned []
Implicit Place search using SMT with State Equation took 1529 ms to find 0 implicit places.
[2022-06-10 10:38:43] [INFO ] Redundant transitions in 17 ms returned []
[2022-06-10 10:38:43] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:43] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:44] [INFO ] Dead Transitions using invariants and state equation in 407 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 838 ms. (steps per millisecond=119 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-10 10:38:45] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:45] [INFO ] Computed 3 place invariants in 4 ms
[2022-06-10 10:38:45] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-10 10:38:45] [INFO ] After 248ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-10 10:38:45] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-10 10:38:45] [INFO ] After 169ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-10 10:38:45] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:45] [INFO ] After 121ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-10 10:38:45] [INFO ] After 248ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 52 ms.
[2022-06-10 10:38:45] [INFO ] After 578ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Incomplete random walk after 10003 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Finished Best-First random walk after 3512 steps, including 1 resets, run visited all 1 properties in 6 ms. (steps per millisecond=585 )
Incomplete random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 654961 steps, run timeout after 3001 ms. (steps per millisecond=218 ) properties seen :{}
Probabilistic random walk after 654961 steps, saw 401608 distinct states, run finished after 3001 ms. (steps per millisecond=218 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 10:38:49] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:49] [INFO ] Computed 3 place invariants in 5 ms
[2022-06-10 10:38:49] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:49] [INFO ] After 145ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 10:38:49] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:49] [INFO ] After 33ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:49] [INFO ] After 257ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:49] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:49] [INFO ] After 146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:49] [INFO ] After 33ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:49] [INFO ] After 68ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-06-10 10:38:49] [INFO ] After 310ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 413 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 123 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 653573 steps, run timeout after 3001 ms. (steps per millisecond=217 ) properties seen :{}
Probabilistic random walk after 653573 steps, saw 400757 distinct states, run finished after 3001 ms. (steps per millisecond=217 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-10 10:38:52] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:52] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:52] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:53] [INFO ] After 151ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-10 10:38:53] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:53] [INFO ] After 40ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:53] [INFO ] After 263ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:53] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-06-10 10:38:53] [INFO ] After 146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:53] [INFO ] After 35ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:53] [INFO ] After 70ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2022-06-10 10:38:53] [INFO ] After 306ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 413 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 47 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 413/413 places, 1200/1200 transitions.
Applied a total of 0 rules in 45 ms. Remains 413 /413 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
[2022-06-10 10:38:53] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:53] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:53] [INFO ] Implicit Places using invariants in 295 ms returned []
[2022-06-10 10:38:53] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:53] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-10 10:38:53] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-06-10 10:38:54] [INFO ] Implicit Places using invariants and state equation in 856 ms returned []
Implicit Place search using SMT with State Equation took 1153 ms to find 0 implicit places.
[2022-06-10 10:38:54] [INFO ] Redundant transitions in 18 ms returned []
[2022-06-10 10:38:54] [INFO ] Flow matrix only has 675 transitions (discarded 525 similar events)
// Phase 1: matrix 675 rows 413 cols
[2022-06-10 10:38:54] [INFO ] Computed 3 place invariants in 1 ms
[2022-06-10 10:38:55] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 413/413 places, 1200/1200 transitions.
Ensure Unique test removed 525 transitions
Reduce isomorphic transitions removed 525 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 536 rules applied. Total rules applied 536 place count 413 transition count 664
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 547 place count 402 transition count 664
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 68 Pre rules applied. Total rules applied 547 place count 402 transition count 596
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 683 place count 334 transition count 596
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 2 with 254 rules applied. Total rules applied 937 place count 207 transition count 469
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1001 place count 143 transition count 341
Iterating global reduction 2 with 64 rules applied. Total rules applied 1065 place count 143 transition count 341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1066 place count 143 transition count 340
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1066 place count 143 transition count 339
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1068 place count 142 transition count 339
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1130 place count 80 transition count 215
Iterating global reduction 3 with 62 rules applied. Total rules applied 1192 place count 80 transition count 215
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1254 place count 18 transition count 91
Iterating global reduction 3 with 62 rules applied. Total rules applied 1316 place count 18 transition count 91
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 3 with 62 rules applied. Total rules applied 1378 place count 18 transition count 29
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1380 place count 17 transition count 30
Applied a total of 1380 rules in 62 ms. Remains 17 /413 variables (removed 396) and now considering 30/1200 (removed 1170) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 30 rows 17 cols
[2022-06-10 10:38:55] [INFO ] Computed 3 place invariants in 0 ms
[2022-06-10 10:38:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-10 10:38:55] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-06-10 10:38:55] [INFO ] After 9ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:55] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 10:38:55] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:55] [INFO ] After 4ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 10:38:55] [INFO ] After 33ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:55] [INFO ] Flatten gal took : 1 ms
[2022-06-10 10:38:55] [INFO ] Flatten gal took : 1 ms
[2022-06-10 10:38:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality77887238239872883.gal : 0 ms
[2022-06-10 10:38:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18024868254277193350.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms4222744337339958151;'/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/ReachabilityCardinality77887238239872883.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18024868254277193350.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...318
Loading property file /tmp/ReachabilityCardinality18024868254277193350.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 17
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :17 after 109
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1650,0.0158,3980,2,55,9,503,6,0,98,316,0
Total reachable state count : 1650
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,120,0.016321,3980,2,39,9,503,7,0,100,316,0
Ensure Unique test removed 525 transitions
Reduce isomorphic transitions removed 525 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 536 rules applied. Total rules applied 536 place count 413 transition count 664
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 547 place count 402 transition count 664
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 68 Pre rules applied. Total rules applied 547 place count 402 transition count 596
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 2 with 136 rules applied. Total rules applied 683 place count 334 transition count 596
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 2 with 254 rules applied. Total rules applied 937 place count 207 transition count 469
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1001 place count 143 transition count 341
Iterating global reduction 2 with 64 rules applied. Total rules applied 1065 place count 143 transition count 341
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1066 place count 143 transition count 340
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1066 place count 143 transition count 339
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1068 place count 142 transition count 339
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1130 place count 80 transition count 215
Iterating global reduction 3 with 62 rules applied. Total rules applied 1192 place count 80 transition count 215
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1254 place count 18 transition count 91
Iterating global reduction 3 with 62 rules applied. Total rules applied 1316 place count 18 transition count 91
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 3 with 62 rules applied. Total rules applied 1378 place count 18 transition count 29
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1380 place count 17 transition count 30
Applied a total of 1380 rules in 33 ms. Remains 17 /413 variables (removed 396) and now considering 30/1200 (removed 1170) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 30 rows 17 cols
[2022-06-10 10:38:55] [INFO ] Computed 3 place invariants in 0 ms
[2022-06-10 10:38:55] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-06-10 10:38:55] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 10:38:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-06-10 10:38:55] [INFO ] After 12ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:55] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-10 10:38:55] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:55] [INFO ] After 4ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-10 10:38:55] [INFO ] After 33ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-10 10:38:55] [INFO ] Flatten gal took : 1 ms
[2022-06-10 10:38:55] [INFO ] Flatten gal took : 1 ms
[2022-06-10 10:38:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6166914516967230263.gal : 0 ms
[2022-06-10 10:38:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4323828758460525533.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6166914516967230263.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4323828758460525533.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/ReachabilityCardinality4323828758460525533.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 17
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :17 after 109
Reachability property FunctionPointer-PT-c008-CTLFireability-11 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1650,0.018245,4152,2,55,9,503,6,0,98,316,0
Total reachable state count : 1650
Verifying 1 reachability properties.
Reachability property FunctionPointer-PT-c008-CTLFireability-11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FunctionPointer-PT-c008-CTLFireability-11,120,0.018484,4152,2,39,9,503,7,0,102,316,0
[2022-06-10 10:38:55] [INFO ] Flatten gal took : 29 ms
[2022-06-10 10:38:55] [INFO ] Flatten gal took : 29 ms
[2022-06-10 10:38:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17764594795306291570.gal : 5 ms
[2022-06-10 10:38:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11193012128591630289.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/CTLFireability17764594795306291570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11193012128591630289.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-06-10 10:39:25] [INFO ] Flatten gal took : 31 ms
[2022-06-10 10:39:25] [INFO ] Applying decomposition
[2022-06-10 10:39:25] [INFO ] Flatten gal took : 31 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/graph117282069613284956.txt' '-o' '/tmp/graph117282069613284956.bin' '-w' '/tmp/graph117282069613284956.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph117282069613284956.bin' '-l' '-1' '-v' '-w' '/tmp/graph117282069613284956.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:39:25] [INFO ] Decomposing Gal with order
[2022-06-10 10:39:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:39:25] [INFO ] Removed a total of 2053 redundant transitions.
[2022-06-10 10:39:25] [INFO ] Flatten gal took : 51 ms
[2022-06-10 10:39:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 810 labels/synchronizations in 20 ms.
[2022-06-10 10:39:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17708612799729958811.gal : 4 ms
[2022-06-10 10:39:25] [INFO ] Time to serialize properties into /tmp/CTLFireability18290229784420460612.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/CTLFireability17708612799729958811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18290229784420460612.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 : 866/866 places, 2238/2238 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 838 transition count 2158
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 838 transition count 2158
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 64 place count 838 transition count 2150
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 93 place count 809 transition count 2088
Iterating global reduction 1 with 29 rules applied. Total rules applied 122 place count 809 transition count 2088
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 126 place count 809 transition count 2084
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 150 place count 785 transition count 2012
Iterating global reduction 2 with 24 rules applied. Total rules applied 174 place count 785 transition count 2012
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 201 place count 758 transition count 1926
Iterating global reduction 2 with 27 rules applied. Total rules applied 228 place count 758 transition count 1926
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 254 place count 732 transition count 1862
Iterating global reduction 2 with 26 rules applied. Total rules applied 280 place count 732 transition count 1862
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 304 place count 708 transition count 1810
Iterating global reduction 2 with 24 rules applied. Total rules applied 328 place count 708 transition count 1810
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 350 place count 686 transition count 1766
Iterating global reduction 2 with 22 rules applied. Total rules applied 372 place count 686 transition count 1766
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 392 place count 666 transition count 1726
Iterating global reduction 2 with 20 rules applied. Total rules applied 412 place count 666 transition count 1726
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 431 place count 647 transition count 1688
Iterating global reduction 2 with 19 rules applied. Total rules applied 450 place count 647 transition count 1688
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 459 place count 638 transition count 1666
Iterating global reduction 2 with 9 rules applied. Total rules applied 468 place count 638 transition count 1666
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 473 place count 633 transition count 1650
Iterating global reduction 2 with 5 rules applied. Total rules applied 478 place count 633 transition count 1650
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 481 place count 630 transition count 1642
Iterating global reduction 2 with 3 rules applied. Total rules applied 484 place count 630 transition count 1642
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 487 place count 627 transition count 1636
Iterating global reduction 2 with 3 rules applied. Total rules applied 490 place count 627 transition count 1636
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 493 place count 624 transition count 1630
Iterating global reduction 2 with 3 rules applied. Total rules applied 496 place count 624 transition count 1630
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 499 place count 621 transition count 1624
Iterating global reduction 2 with 3 rules applied. Total rules applied 502 place count 621 transition count 1624
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 505 place count 618 transition count 1618
Iterating global reduction 2 with 3 rules applied. Total rules applied 508 place count 618 transition count 1618
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 509 place count 617 transition count 1616
Iterating global reduction 2 with 1 rules applied. Total rules applied 510 place count 617 transition count 1616
Applied a total of 510 rules in 262 ms. Remains 617 /866 variables (removed 249) and now considering 1616/2238 (removed 622) transitions.
[2022-06-10 10:39:55] [INFO ] Flow matrix only has 1081 transitions (discarded 535 similar events)
// Phase 1: matrix 1081 rows 617 cols
[2022-06-10 10:39:56] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-10 10:39:56] [INFO ] Implicit Places using invariants in 412 ms returned []
[2022-06-10 10:39:56] [INFO ] Flow matrix only has 1081 transitions (discarded 535 similar events)
// Phase 1: matrix 1081 rows 617 cols
[2022-06-10 10:39:56] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:39:56] [INFO ] State equation strengthened by 269 read => feed constraints.
[2022-06-10 10:39:57] [INFO ] Implicit Places using invariants and state equation in 1437 ms returned []
Implicit Place search using SMT with State Equation took 1874 ms to find 0 implicit places.
[2022-06-10 10:39:57] [INFO ] Flow matrix only has 1081 transitions (discarded 535 similar events)
// Phase 1: matrix 1081 rows 617 cols
[2022-06-10 10:39:57] [INFO ] Computed 2 place invariants in 6 ms
[2022-06-10 10:39:58] [INFO ] Dead Transitions using invariants and state equation in 510 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 617/866 places, 1616/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 617/866 places, 1616/2238 transitions.
[2022-06-10 10:39:58] [INFO ] Flatten gal took : 39 ms
[2022-06-10 10:39:58] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:39:58] [INFO ] Input system was already deterministic with 1616 transitions.
[2022-06-10 10:39:58] [INFO ] Flatten gal took : 39 ms
[2022-06-10 10:39:58] [INFO ] Flatten gal took : 125 ms
[2022-06-10 10:39:58] [INFO ] Time to serialize gal into /tmp/CTLFireability5380121893583848920.gal : 4 ms
[2022-06-10 10:39:58] [INFO ] Time to serialize properties into /tmp/CTLFireability1194316049972332920.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/CTLFireability5380121893583848920.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1194316049972332920.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-06-10 10:40:28] [INFO ] Flatten gal took : 45 ms
[2022-06-10 10:40:28] [INFO ] Applying decomposition
[2022-06-10 10:40:28] [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/graph3886193170854851445.txt' '-o' '/tmp/graph3886193170854851445.bin' '-w' '/tmp/graph3886193170854851445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3886193170854851445.bin' '-l' '-1' '-v' '-w' '/tmp/graph3886193170854851445.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:40:28] [INFO ] Decomposing Gal with order
[2022-06-10 10:40:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:40:29] [INFO ] Removed a total of 2681 redundant transitions.
[2022-06-10 10:40:29] [INFO ] Flatten gal took : 74 ms
[2022-06-10 10:40:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 1201 labels/synchronizations in 37 ms.
[2022-06-10 10:40:29] [INFO ] Time to serialize gal into /tmp/CTLFireability4757693784687575315.gal : 7 ms
[2022-06-10 10:40:29] [INFO ] Time to serialize properties into /tmp/CTLFireability6292355967207989309.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/CTLFireability4757693784687575315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6292355967207989309.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 : 866/866 places, 2238/2238 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 836 transition count 2154
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 836 transition count 2154
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 70 place count 836 transition count 2144
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 101 place count 805 transition count 2078
Iterating global reduction 1 with 31 rules applied. Total rules applied 132 place count 805 transition count 2078
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 136 place count 805 transition count 2074
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 161 place count 780 transition count 1998
Iterating global reduction 2 with 25 rules applied. Total rules applied 186 place count 780 transition count 1998
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 214 place count 752 transition count 1908
Iterating global reduction 2 with 28 rules applied. Total rules applied 242 place count 752 transition count 1908
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 269 place count 725 transition count 1842
Iterating global reduction 2 with 27 rules applied. Total rules applied 296 place count 725 transition count 1842
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 321 place count 700 transition count 1788
Iterating global reduction 2 with 25 rules applied. Total rules applied 346 place count 700 transition count 1788
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 369 place count 677 transition count 1742
Iterating global reduction 2 with 23 rules applied. Total rules applied 392 place count 677 transition count 1742
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 413 place count 656 transition count 1700
Iterating global reduction 2 with 21 rules applied. Total rules applied 434 place count 656 transition count 1700
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 454 place count 636 transition count 1660
Iterating global reduction 2 with 20 rules applied. Total rules applied 474 place count 636 transition count 1660
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 483 place count 627 transition count 1638
Iterating global reduction 2 with 9 rules applied. Total rules applied 492 place count 627 transition count 1638
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 497 place count 622 transition count 1622
Iterating global reduction 2 with 5 rules applied. Total rules applied 502 place count 622 transition count 1622
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 505 place count 619 transition count 1614
Iterating global reduction 2 with 3 rules applied. Total rules applied 508 place count 619 transition count 1614
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 511 place count 616 transition count 1608
Iterating global reduction 2 with 3 rules applied. Total rules applied 514 place count 616 transition count 1608
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 517 place count 613 transition count 1602
Iterating global reduction 2 with 3 rules applied. Total rules applied 520 place count 613 transition count 1602
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 523 place count 610 transition count 1596
Iterating global reduction 2 with 3 rules applied. Total rules applied 526 place count 610 transition count 1596
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 529 place count 607 transition count 1590
Iterating global reduction 2 with 3 rules applied. Total rules applied 532 place count 607 transition count 1590
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 533 place count 606 transition count 1588
Iterating global reduction 2 with 1 rules applied. Total rules applied 534 place count 606 transition count 1588
Applied a total of 534 rules in 250 ms. Remains 606 /866 variables (removed 260) and now considering 1588/2238 (removed 650) transitions.
[2022-06-10 10:40:59] [INFO ] Flow matrix only has 1061 transitions (discarded 527 similar events)
// Phase 1: matrix 1061 rows 606 cols
[2022-06-10 10:40:59] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-10 10:40:59] [INFO ] Implicit Places using invariants in 350 ms returned []
[2022-06-10 10:40:59] [INFO ] Flow matrix only has 1061 transitions (discarded 527 similar events)
// Phase 1: matrix 1061 rows 606 cols
[2022-06-10 10:40:59] [INFO ] Computed 2 place invariants in 5 ms
[2022-06-10 10:41:00] [INFO ] State equation strengthened by 264 read => feed constraints.
[2022-06-10 10:41:01] [INFO ] Implicit Places using invariants and state equation in 1514 ms returned []
Implicit Place search using SMT with State Equation took 1868 ms to find 0 implicit places.
[2022-06-10 10:41:01] [INFO ] Flow matrix only has 1061 transitions (discarded 527 similar events)
// Phase 1: matrix 1061 rows 606 cols
[2022-06-10 10:41:01] [INFO ] Computed 2 place invariants in 14 ms
[2022-06-10 10:41:01] [INFO ] Dead Transitions using invariants and state equation in 546 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 606/866 places, 1588/2238 transitions.
Finished structural reductions, in 1 iterations. Remains : 606/866 places, 1588/2238 transitions.
[2022-06-10 10:41:01] [INFO ] Flatten gal took : 35 ms
[2022-06-10 10:41:01] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:41:02] [INFO ] Input system was already deterministic with 1588 transitions.
[2022-06-10 10:41:02] [INFO ] Flatten gal took : 39 ms
[2022-06-10 10:41:02] [INFO ] Flatten gal took : 40 ms
[2022-06-10 10:41:02] [INFO ] Time to serialize gal into /tmp/CTLFireability2109727576127334910.gal : 4 ms
[2022-06-10 10:41:02] [INFO ] Time to serialize properties into /tmp/CTLFireability9303107862458819606.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/CTLFireability2109727576127334910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9303107862458819606.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-06-10 10:41:32] [INFO ] Flatten gal took : 39 ms
[2022-06-10 10:41:32] [INFO ] Applying decomposition
[2022-06-10 10:41:32] [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/graph9409151406343872996.txt' '-o' '/tmp/graph9409151406343872996.bin' '-w' '/tmp/graph9409151406343872996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9409151406343872996.bin' '-l' '-1' '-v' '-w' '/tmp/graph9409151406343872996.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:41:32] [INFO ] Decomposing Gal with order
[2022-06-10 10:41:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:41:32] [INFO ] Removed a total of 2630 redundant transitions.
[2022-06-10 10:41:32] [INFO ] Flatten gal took : 85 ms
[2022-06-10 10:41:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 1139 labels/synchronizations in 34 ms.
[2022-06-10 10:41:32] [INFO ] Time to serialize gal into /tmp/CTLFireability17315171327091955610.gal : 6 ms
[2022-06-10 10:41:32] [INFO ] Time to serialize properties into /tmp/CTLFireability16805382909796719771.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/CTLFireability17315171327091955610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16805382909796719771.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.
[2022-06-10 10:42:02] [INFO ] Flatten gal took : 65 ms
[2022-06-10 10:42:02] [INFO ] Flatten gal took : 67 ms
[2022-06-10 10:42:02] [INFO ] Applying decomposition
[2022-06-10 10:42:02] [INFO ] Flatten gal took : 67 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/graph17148408642594115661.txt' '-o' '/tmp/graph17148408642594115661.bin' '-w' '/tmp/graph17148408642594115661.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17148408642594115661.bin' '-l' '-1' '-v' '-w' '/tmp/graph17148408642594115661.weights' '-q' '0' '-e' '0.001'
[2022-06-10 10:42:02] [INFO ] Decomposing Gal with order
[2022-06-10 10:42:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-10 10:42:03] [INFO ] Removed a total of 3644 redundant transitions.
[2022-06-10 10:42:03] [INFO ] Flatten gal took : 123 ms
[2022-06-10 10:42:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 1754 labels/synchronizations in 59 ms.
[2022-06-10 10:42:03] [INFO ] Time to serialize gal into /tmp/CTLFireability6112592606657211298.gal : 9 ms
[2022-06-10 10:42:03] [INFO ] Time to serialize properties into /tmp/CTLFireability11568540115547119762.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/CTLFireability6112592606657211298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11568540115547119762.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 10 CTL formulae.
Detected timeout of ITS tools.
[2022-06-10 11:06:31] [INFO ] Flatten gal took : 69 ms
[2022-06-10 11:06:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12508897582663355823.gal : 6 ms
[2022-06-10 11:06:31] [INFO ] Time to serialize properties into /tmp/CTLFireability11515514545972887475.ctl : 15 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/CTLFireability12508897582663355823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11515514545972887475.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 10 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FunctionPointer-PT-c008"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is FunctionPointer-PT-c008, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472282300490"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c008.tgz
mv FunctionPointer-PT-c008 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;