About the Execution of ITS-Tools for PhaseVariation-PT-D30CS100
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.008 | 3600000.00 | 3934626.00 | 190138.80 | ???TTF?????T???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r293-tall-167873944900074.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is PhaseVariation-PT-D30CS100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873944900074
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 30M
-rw-r--r-- 1 mcc users 9.1K Feb 26 15:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 15:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 26 15:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 15:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Feb 26 15:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 150K Feb 26 15:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 15:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 34K Feb 26 15:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 30M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-00
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-01
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-02
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-03
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-04
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-05
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-06
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-07
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-08
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-09
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-10
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-11
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-12
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-13
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-14
FORMULA_NAME PhaseVariation-PT-D30CS100-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678786663107
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D30CS100
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-14 09:37:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-14 09:37:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 09:37:45] [INFO ] Load time of PNML (sax parser for PT used): 902 ms
[2023-03-14 09:37:45] [INFO ] Transformed 2702 places.
[2023-03-14 09:37:45] [INFO ] Transformed 30977 transitions.
[2023-03-14 09:37:45] [INFO ] Parsed PT model containing 2702 places and 30977 transitions and 215035 arcs in 1118 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Deduced a syphon composed of 2 places in 36 ms
Reduce places removed 2 places and 52 transitions.
Reduce places removed 1 places and 0 transitions.
Support contains 194 out of 2699 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2699/2699 places, 30925/30925 transitions.
Applied a total of 0 rules in 1064 ms. Remains 2699 /2699 variables (removed 0) and now considering 30925/30925 (removed 0) transitions.
[2023-03-14 09:37:47] [INFO ] Flow matrix only has 1799 transitions (discarded 29126 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2023-03-14 09:37:47] [INFO ] Computed 900 place invariants in 77 ms
[2023-03-14 09:38:00] [INFO ] Dead Transitions using invariants and state equation in 12341 ms found 3596 transitions.
Found 3596 dead transitions using SMT.
Drop transitions removed 3596 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3596 transitions.
[2023-03-14 09:38:00] [INFO ] Flow matrix only has 1799 transitions (discarded 25530 similar events)
[2023-03-14 09:38:00] [INFO ] Invariant cache hit.
[2023-03-14 09:38:02] [INFO ] Implicit Places using invariants in 2755 ms returned []
Implicit Place search using SMT only with invariants took 2757 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2699/2699 places, 27329/30925 transitions.
Discarding 804 places :
Symmetric choice reduction at 0 with 804 rule applications. Total rules 804 place count 1895 transition count 15137
Iterating global reduction 0 with 804 rules applied. Total rules applied 1608 place count 1895 transition count 15137
Ensure Unique test removed 6757 transitions
Reduce isomorphic transitions removed 6757 transitions.
Iterating post reduction 0 with 6757 rules applied. Total rules applied 8365 place count 1895 transition count 8380
Drop transitions removed 71 transitions
Redundant transition composition rules discarded 71 transitions
Iterating global reduction 1 with 71 rules applied. Total rules applied 8436 place count 1895 transition count 8309
Applied a total of 8436 rules in 1123 ms. Remains 1895 /2699 variables (removed 804) and now considering 8309/27329 (removed 19020) transitions.
[2023-03-14 09:38:03] [INFO ] Flow matrix only has 995 transitions (discarded 7314 similar events)
// Phase 1: matrix 995 rows 1895 cols
[2023-03-14 09:38:04] [INFO ] Computed 900 place invariants in 22 ms
[2023-03-14 09:38:05] [INFO ] Implicit Places using invariants in 1584 ms returned []
[2023-03-14 09:38:05] [INFO ] Flow matrix only has 995 transitions (discarded 7314 similar events)
[2023-03-14 09:38:05] [INFO ] Invariant cache hit.
[2023-03-14 09:38:06] [INFO ] State equation strengthened by 986 read => feed constraints.
[2023-03-14 09:38:14] [INFO ] Implicit Places using invariants and state equation in 8815 ms returned []
Implicit Place search using SMT with State Equation took 10405 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1895/2699 places, 8309/30925 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 27791 ms. Remains : 1895/2699 places, 8309/30925 transitions.
Support contains 194 out of 1895 places after structural reductions.
[2023-03-14 09:38:15] [INFO ] Flatten gal took : 480 ms
[2023-03-14 09:38:15] [INFO ] Flatten gal took : 318 ms
[2023-03-14 09:38:16] [INFO ] Input system was already deterministic with 8309 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 858 ms. (steps per millisecond=11 ) properties (out of 76) seen :53
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) 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 23) seen :0
Running SMT prover for 23 properties.
[2023-03-14 09:38:17] [INFO ] Flow matrix only has 995 transitions (discarded 7314 similar events)
[2023-03-14 09:38:17] [INFO ] Invariant cache hit.
[2023-03-14 09:38:18] [INFO ] [Real]Absence check using 900 positive place invariants in 164 ms returned sat
[2023-03-14 09:38:20] [INFO ] After 1219ms SMT Verify possible using state equation in real domain returned unsat :11 sat :3 real:9
[2023-03-14 09:38:20] [INFO ] State equation strengthened by 986 read => feed constraints.
[2023-03-14 09:38:21] [INFO ] After 527ms SMT Verify possible using 986 Read/Feed constraints in real domain returned unsat :11 sat :0 real:12
[2023-03-14 09:38:21] [INFO ] After 3595ms SMT Verify possible using all constraints in real domain returned unsat :11 sat :0 real:12
[2023-03-14 09:38:21] [INFO ] [Nat]Absence check using 900 positive place invariants in 151 ms returned sat
[2023-03-14 09:38:23] [INFO ] After 1166ms SMT Verify possible using state equation in natural domain returned unsat :11 sat :12
[2023-03-14 09:38:24] [INFO ] After 1006ms SMT Verify possible using 986 Read/Feed constraints in natural domain returned unsat :11 sat :12
[2023-03-14 09:38:25] [INFO ] After 2122ms SMT Verify possible using trap constraints in natural domain returned unsat :11 sat :12
Attempting to minimize the solution found.
Minimization took 664 ms.
[2023-03-14 09:38:26] [INFO ] After 5022ms SMT Verify possible using all constraints in natural domain returned unsat :11 sat :12
Fused 23 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 12 ms.
Support contains 26 out of 1895 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1813 transition count 7606
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1813 transition count 7606
Ensure Unique test removed 639 transitions
Reduce isomorphic transitions removed 639 transitions.
Iterating post reduction 0 with 639 rules applied. Total rules applied 803 place count 1813 transition count 6967
Applied a total of 803 rules in 3774 ms. Remains 1813 /1895 variables (removed 82) and now considering 6967/8309 (removed 1342) transitions.
[2023-03-14 09:38:29] [INFO ] Flow matrix only has 913 transitions (discarded 6054 similar events)
// Phase 1: matrix 913 rows 1813 cols
[2023-03-14 09:38:29] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-14 09:38:33] [INFO ] Dead Transitions using invariants and state equation in 3127 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6904 ms. Remains : 1813/1895 places, 6967/8309 transitions.
Incomplete random walk after 10000 steps, including 35 resets, run finished after 553 ms. (steps per millisecond=18 ) properties (out of 12) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-14 09:38:34] [INFO ] Flow matrix only has 913 transitions (discarded 6054 similar events)
[2023-03-14 09:38:34] [INFO ] Invariant cache hit.
[2023-03-14 09:38:34] [INFO ] [Real]Absence check using 900 positive place invariants in 140 ms returned sat
[2023-03-14 09:38:35] [INFO ] After 785ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:4
[2023-03-14 09:38:35] [INFO ] State equation strengthened by 905 read => feed constraints.
[2023-03-14 09:38:36] [INFO ] After 556ms SMT Verify possible using 905 Read/Feed constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-14 09:38:36] [INFO ] After 1981ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-14 09:38:36] [INFO ] [Nat]Absence check using 900 positive place invariants in 140 ms returned sat
[2023-03-14 09:38:37] [INFO ] After 726ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-14 09:38:38] [INFO ] After 747ms SMT Verify possible using 905 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-14 09:38:38] [INFO ] After 1207ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 273 ms.
[2023-03-14 09:38:38] [INFO ] After 2752ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 13 out of 1813 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1813/1813 places, 6967/6967 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1806 transition count 6918
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1806 transition count 6918
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 61 place count 1806 transition count 6871
Applied a total of 61 rules in 3784 ms. Remains 1806 /1813 variables (removed 7) and now considering 6871/6967 (removed 96) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3785 ms. Remains : 1806/1813 places, 6871/6967 transitions.
Incomplete random walk after 10000 steps, including 43 resets, run finished after 538 ms. (steps per millisecond=18 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-14 09:38:43] [INFO ] Flow matrix only has 906 transitions (discarded 5965 similar events)
// Phase 1: matrix 906 rows 1806 cols
[2023-03-14 09:38:43] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-14 09:38:43] [INFO ] [Real]Absence check using 900 positive place invariants in 148 ms returned sat
[2023-03-14 09:38:44] [INFO ] After 921ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 09:38:44] [INFO ] [Nat]Absence check using 900 positive place invariants in 147 ms returned sat
[2023-03-14 09:38:45] [INFO ] After 575ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 09:38:45] [INFO ] State equation strengthened by 898 read => feed constraints.
[2023-03-14 09:38:45] [INFO ] After 164ms SMT Verify possible using 898 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 09:38:45] [INFO ] After 254ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-03-14 09:38:45] [INFO ] After 1301ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 1806 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1806/1806 places, 6871/6871 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1802 transition count 6842
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1802 transition count 6842
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 37 place count 1802 transition count 6813
Applied a total of 37 rules in 3655 ms. Remains 1802 /1806 variables (removed 4) and now considering 6813/6871 (removed 58) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3656 ms. Remains : 1802/1806 places, 6813/6871 transitions.
Incomplete random walk after 10000 steps, including 36 resets, run finished after 377 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 69089 steps, run timeout after 3001 ms. (steps per millisecond=23 ) properties seen :{}
Probabilistic random walk after 69089 steps, saw 62161 distinct states, run finished after 3004 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-14 09:38:52] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2023-03-14 09:38:52] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-14 09:38:53] [INFO ] [Real]Absence check using 900 positive place invariants in 152 ms returned sat
[2023-03-14 09:38:53] [INFO ] After 917ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-14 09:38:54] [INFO ] [Nat]Absence check using 900 positive place invariants in 142 ms returned sat
[2023-03-14 09:38:54] [INFO ] After 545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-14 09:38:54] [INFO ] State equation strengthened by 894 read => feed constraints.
[2023-03-14 09:38:54] [INFO ] After 192ms SMT Verify possible using 894 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-14 09:38:55] [INFO ] After 288ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-03-14 09:38:55] [INFO ] After 1295ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 5 out of 1802 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1802/1802 places, 6813/6813 transitions.
Applied a total of 0 rules in 3337 ms. Remains 1802 /1802 variables (removed 0) and now considering 6813/6813 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3337 ms. Remains : 1802/1802 places, 6813/6813 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1802/1802 places, 6813/6813 transitions.
Applied a total of 0 rules in 3343 ms. Remains 1802 /1802 variables (removed 0) and now considering 6813/6813 (removed 0) transitions.
[2023-03-14 09:39:01] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 09:39:01] [INFO ] Invariant cache hit.
[2023-03-14 09:39:03] [INFO ] Implicit Places using invariants in 1879 ms returned []
[2023-03-14 09:39:03] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 09:39:03] [INFO ] Invariant cache hit.
[2023-03-14 09:39:04] [INFO ] State equation strengthened by 894 read => feed constraints.
[2023-03-14 09:39:11] [INFO ] Implicit Places using invariants and state equation in 8309 ms returned []
Implicit Place search using SMT with State Equation took 10197 ms to find 0 implicit places.
[2023-03-14 09:39:12] [INFO ] Redundant transitions in 711 ms returned []
[2023-03-14 09:39:12] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 09:39:12] [INFO ] Invariant cache hit.
[2023-03-14 09:39:15] [INFO ] Dead Transitions using invariants and state equation in 3011 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17276 ms. Remains : 1802/1802 places, 6813/6813 transitions.
Graph (complete) has 1800 edges and 1802 vertex of which 7 are kept as prefixes of interest. Removing 1795 places using SCC suffix rule.3 ms
Discarding 1795 places :
Also discarding 6765 output transitions
Drop transitions removed 6765 transitions
Drop transitions removed 16 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 44 place count 7 transition count 5
Applied a total of 44 rules in 10 ms. Remains 7 /1802 variables (removed 1795) and now considering 5/6813 (removed 6808) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 5 rows 7 cols
[2023-03-14 09:39:15] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-14 09:39:15] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2023-03-14 09:39:15] [INFO ] After 3ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-14 09:39:15] [INFO ] After 5ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-14 09:39:15] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Successfully simplified 11 atomic propositions for a total of 16 simplifications.
[2023-03-14 09:39:16] [INFO ] Flatten gal took : 251 ms
[2023-03-14 09:39:16] [INFO ] Flatten gal took : 271 ms
[2023-03-14 09:39:16] [INFO ] Input system was already deterministic with 8309 transitions.
Support contains 130 out of 1895 places (down from 134) after GAL structural reductions.
Computed a total of 1895 stabilizing places and 8309 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1895 transition count 8309
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 1801 transition count 7517
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 1801 transition count 7517
Ensure Unique test removed 720 transitions
Reduce isomorphic transitions removed 720 transitions.
Iterating post reduction 0 with 720 rules applied. Total rules applied 908 place count 1801 transition count 6797
Applied a total of 908 rules in 390 ms. Remains 1801 /1895 variables (removed 94) and now considering 6797/8309 (removed 1512) transitions.
[2023-03-14 09:39:17] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 09:39:17] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-14 09:39:20] [INFO ] Dead Transitions using invariants and state equation in 2781 ms found 0 transitions.
[2023-03-14 09:39:20] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:39:20] [INFO ] Invariant cache hit.
[2023-03-14 09:39:21] [INFO ] Implicit Places using invariants in 1731 ms returned []
[2023-03-14 09:39:21] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:39:21] [INFO ] Invariant cache hit.
[2023-03-14 09:39:22] [INFO ] State equation strengthened by 893 read => feed constraints.
[2023-03-14 09:39:30] [INFO ] Implicit Places using invariants and state equation in 8621 ms returned []
Implicit Place search using SMT with State Equation took 10354 ms to find 0 implicit places.
[2023-03-14 09:39:30] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:39:30] [INFO ] Invariant cache hit.
[2023-03-14 09:39:33] [INFO ] Dead Transitions using invariants and state equation in 2716 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1801/1895 places, 6797/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16245 ms. Remains : 1801/1895 places, 6797/8309 transitions.
[2023-03-14 09:39:33] [INFO ] Flatten gal took : 178 ms
[2023-03-14 09:39:33] [INFO ] Flatten gal took : 195 ms
[2023-03-14 09:39:33] [INFO ] Input system was already deterministic with 6797 transitions.
[2023-03-14 09:39:34] [INFO ] Flatten gal took : 189 ms
[2023-03-14 09:39:34] [INFO ] Flatten gal took : 187 ms
[2023-03-14 09:39:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7745897580003888266.gal : 94 ms
[2023-03-14 09:39:34] [INFO ] Time to serialize properties into /tmp/CTLFireability1732216600746111111.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7745897580003888266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1732216600746111111.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:40:04] [INFO ] Flatten gal took : 186 ms
[2023-03-14 09:40:04] [INFO ] Applying decomposition
[2023-03-14 09:40:04] [INFO ] Flatten gal took : 185 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12429669473677654963.txt' '-o' '/tmp/graph12429669473677654963.bin' '-w' '/tmp/graph12429669473677654963.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12429669473677654963.bin' '-l' '-1' '-v' '-w' '/tmp/graph12429669473677654963.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:40:05] [INFO ] Decomposing Gal with order
[2023-03-14 09:40:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:40:06] [INFO ] Removed a total of 18579 redundant transitions.
[2023-03-14 09:40:06] [INFO ] Flatten gal took : 521 ms
[2023-03-14 09:40:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 176 ms.
[2023-03-14 09:40:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2333704721590191370.gal : 61 ms
[2023-03-14 09:40:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2042129272040015410.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2333704721590191370.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2042129272040015410.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1895/1895 places, 8309/8309 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 1807 transition count 7568
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 1807 transition count 7568
Ensure Unique test removed 675 transitions
Reduce isomorphic transitions removed 675 transitions.
Iterating post reduction 0 with 675 rules applied. Total rules applied 851 place count 1807 transition count 6893
Applied a total of 851 rules in 4204 ms. Remains 1807 /1895 variables (removed 88) and now considering 6893/8309 (removed 1416) transitions.
[2023-03-14 09:40:41] [INFO ] Flow matrix only has 907 transitions (discarded 5986 similar events)
// Phase 1: matrix 907 rows 1807 cols
[2023-03-14 09:40:41] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-14 09:40:44] [INFO ] Dead Transitions using invariants and state equation in 3039 ms found 0 transitions.
[2023-03-14 09:40:44] [INFO ] Flow matrix only has 907 transitions (discarded 5986 similar events)
[2023-03-14 09:40:44] [INFO ] Invariant cache hit.
[2023-03-14 09:40:46] [INFO ] Implicit Places using invariants in 1844 ms returned []
[2023-03-14 09:40:46] [INFO ] Flow matrix only has 907 transitions (discarded 5986 similar events)
[2023-03-14 09:40:46] [INFO ] Invariant cache hit.
[2023-03-14 09:40:47] [INFO ] State equation strengthened by 899 read => feed constraints.
[2023-03-14 09:40:54] [INFO ] Implicit Places using invariants and state equation in 8795 ms returned []
Implicit Place search using SMT with State Equation took 10642 ms to find 0 implicit places.
[2023-03-14 09:40:55] [INFO ] Redundant transitions in 628 ms returned []
[2023-03-14 09:40:55] [INFO ] Flow matrix only has 907 transitions (discarded 5986 similar events)
[2023-03-14 09:40:55] [INFO ] Invariant cache hit.
[2023-03-14 09:40:58] [INFO ] Dead Transitions using invariants and state equation in 2965 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1807/1895 places, 6893/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21491 ms. Remains : 1807/1895 places, 6893/8309 transitions.
[2023-03-14 09:40:58] [INFO ] Flatten gal took : 187 ms
[2023-03-14 09:40:58] [INFO ] Flatten gal took : 208 ms
[2023-03-14 09:40:59] [INFO ] Input system was already deterministic with 6893 transitions.
[2023-03-14 09:40:59] [INFO ] Flatten gal took : 198 ms
[2023-03-14 09:40:59] [INFO ] Flatten gal took : 202 ms
[2023-03-14 09:40:59] [INFO ] Time to serialize gal into /tmp/CTLFireability11005711518898763083.gal : 27 ms
[2023-03-14 09:40:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11699319167435746201.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11005711518898763083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11699319167435746201.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:41:30] [INFO ] Flatten gal took : 196 ms
[2023-03-14 09:41:30] [INFO ] Applying decomposition
[2023-03-14 09:41:30] [INFO ] Flatten gal took : 199 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13151983749245707346.txt' '-o' '/tmp/graph13151983749245707346.bin' '-w' '/tmp/graph13151983749245707346.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13151983749245707346.bin' '-l' '-1' '-v' '-w' '/tmp/graph13151983749245707346.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:41:30] [INFO ] Decomposing Gal with order
[2023-03-14 09:41:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:41:31] [INFO ] Removed a total of 18791 redundant transitions.
[2023-03-14 09:41:31] [INFO ] Flatten gal took : 317 ms
[2023-03-14 09:41:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 140 ms.
[2023-03-14 09:41:31] [INFO ] Time to serialize gal into /tmp/CTLFireability2941720502960467134.gal : 31 ms
[2023-03-14 09:41:31] [INFO ] Time to serialize properties into /tmp/CTLFireability2822440244540204605.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2941720502960467134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2822440244540204605.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 1808 transition count 7575
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 1808 transition count 7575
Ensure Unique test removed 666 transitions
Reduce isomorphic transitions removed 666 transitions.
Iterating post reduction 0 with 666 rules applied. Total rules applied 840 place count 1808 transition count 6909
Applied a total of 840 rules in 387 ms. Remains 1808 /1895 variables (removed 87) and now considering 6909/8309 (removed 1400) transitions.
[2023-03-14 09:42:02] [INFO ] Flow matrix only has 908 transitions (discarded 6001 similar events)
// Phase 1: matrix 908 rows 1808 cols
[2023-03-14 09:42:02] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-14 09:42:04] [INFO ] Dead Transitions using invariants and state equation in 2813 ms found 0 transitions.
[2023-03-14 09:42:04] [INFO ] Flow matrix only has 908 transitions (discarded 6001 similar events)
[2023-03-14 09:42:04] [INFO ] Invariant cache hit.
[2023-03-14 09:42:06] [INFO ] Implicit Places using invariants in 1644 ms returned []
[2023-03-14 09:42:06] [INFO ] Flow matrix only has 908 transitions (discarded 6001 similar events)
[2023-03-14 09:42:06] [INFO ] Invariant cache hit.
[2023-03-14 09:42:07] [INFO ] State equation strengthened by 900 read => feed constraints.
[2023-03-14 09:42:15] [INFO ] Implicit Places using invariants and state equation in 8519 ms returned []
Implicit Place search using SMT with State Equation took 10166 ms to find 0 implicit places.
[2023-03-14 09:42:15] [INFO ] Flow matrix only has 908 transitions (discarded 6001 similar events)
[2023-03-14 09:42:15] [INFO ] Invariant cache hit.
[2023-03-14 09:42:17] [INFO ] Dead Transitions using invariants and state equation in 2776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1808/1895 places, 6909/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16146 ms. Remains : 1808/1895 places, 6909/8309 transitions.
[2023-03-14 09:42:18] [INFO ] Flatten gal took : 176 ms
[2023-03-14 09:42:18] [INFO ] Flatten gal took : 198 ms
[2023-03-14 09:42:18] [INFO ] Input system was already deterministic with 6909 transitions.
[2023-03-14 09:42:18] [INFO ] Flatten gal took : 196 ms
[2023-03-14 09:42:19] [INFO ] Flatten gal took : 195 ms
[2023-03-14 09:42:19] [INFO ] Time to serialize gal into /tmp/CTLFireability3269550231009871409.gal : 26 ms
[2023-03-14 09:42:19] [INFO ] Time to serialize properties into /tmp/CTLFireability14785208909728903326.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3269550231009871409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14785208909728903326.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:42:49] [INFO ] Flatten gal took : 189 ms
[2023-03-14 09:42:49] [INFO ] Applying decomposition
[2023-03-14 09:42:49] [INFO ] Flatten gal took : 191 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18173719720748178874.txt' '-o' '/tmp/graph18173719720748178874.bin' '-w' '/tmp/graph18173719720748178874.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18173719720748178874.bin' '-l' '-1' '-v' '-w' '/tmp/graph18173719720748178874.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:42:49] [INFO ] Decomposing Gal with order
[2023-03-14 09:42:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:42:50] [INFO ] Removed a total of 18901 redundant transitions.
[2023-03-14 09:42:50] [INFO ] Flatten gal took : 288 ms
[2023-03-14 09:42:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 125 ms.
[2023-03-14 09:42:50] [INFO ] Time to serialize gal into /tmp/CTLFireability12635410530822214567.gal : 30 ms
[2023-03-14 09:42:50] [INFO ] Time to serialize properties into /tmp/CTLFireability5327095911292453085.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12635410530822214567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5327095911292453085.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1895/1895 places, 8309/8309 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 1801 transition count 7512
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 1801 transition count 7512
Ensure Unique test removed 721 transitions
Reduce isomorphic transitions removed 721 transitions.
Iterating post reduction 0 with 721 rules applied. Total rules applied 909 place count 1801 transition count 6791
Applied a total of 909 rules in 3464 ms. Remains 1801 /1895 variables (removed 94) and now considering 6791/8309 (removed 1518) transitions.
[2023-03-14 09:43:24] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 09:43:24] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-14 09:43:27] [INFO ] Dead Transitions using invariants and state equation in 2732 ms found 0 transitions.
[2023-03-14 09:43:27] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
[2023-03-14 09:43:27] [INFO ] Invariant cache hit.
[2023-03-14 09:43:28] [INFO ] Implicit Places using invariants in 1744 ms returned []
[2023-03-14 09:43:28] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
[2023-03-14 09:43:28] [INFO ] Invariant cache hit.
[2023-03-14 09:43:29] [INFO ] State equation strengthened by 893 read => feed constraints.
[2023-03-14 09:43:37] [INFO ] Implicit Places using invariants and state equation in 8351 ms returned []
Implicit Place search using SMT with State Equation took 10097 ms to find 0 implicit places.
[2023-03-14 09:43:37] [INFO ] Redundant transitions in 631 ms returned []
[2023-03-14 09:43:37] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
[2023-03-14 09:43:37] [INFO ] Invariant cache hit.
[2023-03-14 09:43:40] [INFO ] Dead Transitions using invariants and state equation in 2706 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1801/1895 places, 6791/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19643 ms. Remains : 1801/1895 places, 6791/8309 transitions.
[2023-03-14 09:43:40] [INFO ] Flatten gal took : 176 ms
[2023-03-14 09:43:40] [INFO ] Flatten gal took : 196 ms
[2023-03-14 09:43:41] [INFO ] Input system was already deterministic with 6791 transitions.
[2023-03-14 09:43:41] [INFO ] Flatten gal took : 194 ms
Finished random walk after 8248 steps, including 31 resets, run visited all 1 properties in 295 ms. (steps per millisecond=27 )
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-14 09:43:41] [INFO ] Flatten gal took : 195 ms
[2023-03-14 09:43:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10308160174187298154.gal : 24 ms
[2023-03-14 09:43:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13217587753497589527.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10308160174187298154.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13217587753497589527.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 1801 transition count 7515
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 1801 transition count 7515
Ensure Unique test removed 718 transitions
Reduce isomorphic transitions removed 718 transitions.
Iterating post reduction 0 with 718 rules applied. Total rules applied 906 place count 1801 transition count 6797
Loading property file /tmp/ReachabilityCardinality13217587753497589527.prop.
Applied a total of 906 rules in 3473 ms. Remains 1801 /1895 variables (removed 94) and now considering 6797/8309 (removed 1512) transitions.
[2023-03-14 09:43:45] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 09:43:45] [INFO ] Computed 900 place invariants in 22 ms
[2023-03-14 09:43:48] [INFO ] Dead Transitions using invariants and state equation in 2912 ms found 0 transitions.
[2023-03-14 09:43:48] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:43:48] [INFO ] Invariant cache hit.
[2023-03-14 09:43:49] [INFO ] Implicit Places using invariants in 1629 ms returned []
[2023-03-14 09:43:49] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:43:49] [INFO ] Invariant cache hit.
[2023-03-14 09:43:50] [INFO ] State equation strengthened by 893 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 188
[2023-03-14 09:43:58] [INFO ] Implicit Places using invariants and state equation in 9162 ms returned []
Implicit Place search using SMT with State Equation took 10807 ms to find 0 implicit places.
[2023-03-14 09:43:59] [INFO ] Redundant transitions in 635 ms returned []
[2023-03-14 09:43:59] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:43:59] [INFO ] Invariant cache hit.
[2023-03-14 09:44:02] [INFO ] Dead Transitions using invariants and state equation in 3001 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1801/1895 places, 6797/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20839 ms. Remains : 1801/1895 places, 6797/8309 transitions.
[2023-03-14 09:44:02] [INFO ] Flatten gal took : 176 ms
[2023-03-14 09:44:03] [INFO ] Flatten gal took : 198 ms
[2023-03-14 09:44:03] [INFO ] Input system was already deterministic with 6797 transitions.
Finished random walk after 1962 steps, including 9 resets, run visited all 1 properties in 73 ms. (steps per millisecond=26 )
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-14 09:44:03] [INFO ] Flatten gal took : 218 ms
[2023-03-14 09:44:03] [INFO ] Flatten gal took : 204 ms
[2023-03-14 09:44:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12221376453092134814.gal : 25 ms
[2023-03-14 09:44:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14229958872569295508.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12221376453092134814.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14229958872569295508.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 1801 transition count 7516
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 1801 transition count 7516
Ensure Unique test removed 719 transitions
Reduce isomorphic transitions removed 719 transitions.
Iterating post reduction 0 with 719 rules applied. Total rules applied 907 place count 1801 transition count 6797
Loading property file /tmp/ReachabilityCardinality14229958872569295508.prop.
Applied a total of 907 rules in 3996 ms. Remains 1801 /1895 variables (removed 94) and now considering 6797/8309 (removed 1512) transitions.
[2023-03-14 09:44:07] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 09:44:08] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-14 09:44:10] [INFO ] Dead Transitions using invariants and state equation in 2977 ms found 0 transitions.
[2023-03-14 09:44:10] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:44:10] [INFO ] Invariant cache hit.
[2023-03-14 09:44:12] [INFO ] Implicit Places using invariants in 1664 ms returned []
[2023-03-14 09:44:12] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:44:12] [INFO ] Invariant cache hit.
[2023-03-14 09:44:13] [INFO ] State equation strengthened by 893 read => feed constraints.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 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,188,11.5206,160548,2,4722,5,83172,6,0,11302,7283,0
Total reachable state count : 188
[2023-03-14 09:44:21] [INFO ] Implicit Places using invariants and state equation in 8995 ms returned []
Implicit Place search using SMT with State Equation took 10679 ms to find 0 implicit places.
[2023-03-14 09:44:22] [INFO ] Redundant transitions in 646 ms returned []
[2023-03-14 09:44:22] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:44:22] [INFO ] Invariant cache hit.
[2023-03-14 09:44:25] [INFO ] Dead Transitions using invariants and state equation in 2881 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1801/1895 places, 6797/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21193 ms. Remains : 1801/1895 places, 6797/8309 transitions.
[2023-03-14 09:44:25] [INFO ] Flatten gal took : 181 ms
[2023-03-14 09:44:25] [INFO ] Flatten gal took : 200 ms
[2023-03-14 09:44:25] [INFO ] Input system was already deterministic with 6797 transitions.
[2023-03-14 09:44:26] [INFO ] Flatten gal took : 192 ms
[2023-03-14 09:44:26] [INFO ] Flatten gal took : 203 ms
[2023-03-14 09:44:26] [INFO ] Time to serialize gal into /tmp/CTLFireability17123344761113833493.gal : 26 ms
[2023-03-14 09:44:26] [INFO ] Time to serialize properties into /tmp/CTLFireability12940988233508684938.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17123344761113833493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12940988233508684938.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:44:56] [INFO ] Flatten gal took : 192 ms
[2023-03-14 09:44:56] [INFO ] Applying decomposition
[2023-03-14 09:44:56] [INFO ] Flatten gal took : 193 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14449079374385678010.txt' '-o' '/tmp/graph14449079374385678010.bin' '-w' '/tmp/graph14449079374385678010.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14449079374385678010.bin' '-l' '-1' '-v' '-w' '/tmp/graph14449079374385678010.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:44:57] [INFO ] Decomposing Gal with order
[2023-03-14 09:44:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:44:57] [INFO ] Removed a total of 18561 redundant transitions.
[2023-03-14 09:44:57] [INFO ] Flatten gal took : 274 ms
[2023-03-14 09:44:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 46 ms.
[2023-03-14 09:44:58] [INFO ] Time to serialize gal into /tmp/CTLFireability1413243902083913135.gal : 28 ms
[2023-03-14 09:44:58] [INFO ] Time to serialize properties into /tmp/CTLFireability16928111445852733253.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1413243902083913135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16928111445852733253.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
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 : 1895/1895 places, 8309/8309 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 1805 transition count 7550
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 1805 transition count 7550
Ensure Unique test removed 695 transitions
Reduce isomorphic transitions removed 695 transitions.
Iterating post reduction 0 with 695 rules applied. Total rules applied 875 place count 1805 transition count 6855
Applied a total of 875 rules in 3808 ms. Remains 1805 /1895 variables (removed 90) and now considering 6855/8309 (removed 1454) transitions.
[2023-03-14 09:45:31] [INFO ] Flow matrix only has 905 transitions (discarded 5950 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2023-03-14 09:45:31] [INFO ] Computed 900 place invariants in 22 ms
[2023-03-14 09:45:34] [INFO ] Dead Transitions using invariants and state equation in 2989 ms found 0 transitions.
[2023-03-14 09:45:34] [INFO ] Flow matrix only has 905 transitions (discarded 5950 similar events)
[2023-03-14 09:45:34] [INFO ] Invariant cache hit.
[2023-03-14 09:45:36] [INFO ] Implicit Places using invariants in 1818 ms returned []
[2023-03-14 09:45:36] [INFO ] Flow matrix only has 905 transitions (discarded 5950 similar events)
[2023-03-14 09:45:36] [INFO ] Invariant cache hit.
[2023-03-14 09:45:37] [INFO ] State equation strengthened by 897 read => feed constraints.
[2023-03-14 09:45:47] [INFO ] Implicit Places using invariants and state equation in 10295 ms returned []
Implicit Place search using SMT with State Equation took 12120 ms to find 0 implicit places.
[2023-03-14 09:45:47] [INFO ] Redundant transitions in 649 ms returned []
[2023-03-14 09:45:47] [INFO ] Flow matrix only has 905 transitions (discarded 5950 similar events)
[2023-03-14 09:45:47] [INFO ] Invariant cache hit.
[2023-03-14 09:45:50] [INFO ] Dead Transitions using invariants and state equation in 2784 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1805/1895 places, 6855/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 22369 ms. Remains : 1805/1895 places, 6855/8309 transitions.
[2023-03-14 09:45:50] [INFO ] Flatten gal took : 183 ms
[2023-03-14 09:45:50] [INFO ] Flatten gal took : 201 ms
[2023-03-14 09:45:51] [INFO ] Input system was already deterministic with 6855 transitions.
[2023-03-14 09:45:51] [INFO ] Flatten gal took : 193 ms
[2023-03-14 09:45:51] [INFO ] Flatten gal took : 202 ms
[2023-03-14 09:45:51] [INFO ] Time to serialize gal into /tmp/CTLFireability3657780245664161913.gal : 29 ms
[2023-03-14 09:45:51] [INFO ] Time to serialize properties into /tmp/CTLFireability11207429044929785892.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3657780245664161913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11207429044929785892.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:46:21] [INFO ] Flatten gal took : 196 ms
[2023-03-14 09:46:21] [INFO ] Applying decomposition
[2023-03-14 09:46:22] [INFO ] Flatten gal took : 229 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7469176837192419750.txt' '-o' '/tmp/graph7469176837192419750.bin' '-w' '/tmp/graph7469176837192419750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7469176837192419750.bin' '-l' '-1' '-v' '-w' '/tmp/graph7469176837192419750.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:46:22] [INFO ] Decomposing Gal with order
[2023-03-14 09:46:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:46:23] [INFO ] Removed a total of 18745 redundant transitions.
[2023-03-14 09:46:23] [INFO ] Flatten gal took : 324 ms
[2023-03-14 09:46:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 159 ms.
[2023-03-14 09:46:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14598255658805643733.gal : 619 ms
[2023-03-14 09:46:24] [INFO ] Time to serialize properties into /tmp/CTLFireability1551009498239750313.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14598255658805643733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1551009498239750313.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 1800 transition count 7507
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 1800 transition count 7507
Ensure Unique test removed 726 transitions
Reduce isomorphic transitions removed 726 transitions.
Iterating post reduction 0 with 726 rules applied. Total rules applied 916 place count 1800 transition count 6781
Applied a total of 916 rules in 402 ms. Remains 1800 /1895 variables (removed 95) and now considering 6781/8309 (removed 1528) transitions.
[2023-03-14 09:46:54] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
// Phase 1: matrix 900 rows 1800 cols
[2023-03-14 09:46:54] [INFO ] Computed 900 place invariants in 31 ms
[2023-03-14 09:46:57] [INFO ] Dead Transitions using invariants and state equation in 2933 ms found 0 transitions.
[2023-03-14 09:46:57] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
[2023-03-14 09:46:57] [INFO ] Invariant cache hit.
[2023-03-14 09:46:59] [INFO ] Implicit Places using invariants in 2049 ms returned []
[2023-03-14 09:46:59] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
[2023-03-14 09:46:59] [INFO ] Invariant cache hit.
[2023-03-14 09:47:00] [INFO ] State equation strengthened by 892 read => feed constraints.
[2023-03-14 09:47:08] [INFO ] Implicit Places using invariants and state equation in 8596 ms returned []
Implicit Place search using SMT with State Equation took 10664 ms to find 0 implicit places.
[2023-03-14 09:47:08] [INFO ] Flow matrix only has 900 transitions (discarded 5881 similar events)
[2023-03-14 09:47:08] [INFO ] Invariant cache hit.
[2023-03-14 09:47:10] [INFO ] Dead Transitions using invariants and state equation in 2862 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1800/1895 places, 6781/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16875 ms. Remains : 1800/1895 places, 6781/8309 transitions.
[2023-03-14 09:47:11] [INFO ] Flatten gal took : 178 ms
[2023-03-14 09:47:11] [INFO ] Flatten gal took : 196 ms
[2023-03-14 09:47:11] [INFO ] Input system was already deterministic with 6781 transitions.
[2023-03-14 09:47:12] [INFO ] Flatten gal took : 235 ms
[2023-03-14 09:47:12] [INFO ] Flatten gal took : 201 ms
[2023-03-14 09:47:12] [INFO ] Time to serialize gal into /tmp/CTLFireability3897187250387701785.gal : 26 ms
[2023-03-14 09:47:12] [INFO ] Time to serialize properties into /tmp/CTLFireability7165459884238613807.ctl : 223 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3897187250387701785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7165459884238613807.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:47:42] [INFO ] Flatten gal took : 183 ms
[2023-03-14 09:47:42] [INFO ] Applying decomposition
[2023-03-14 09:47:42] [INFO ] Flatten gal took : 247 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16885325732738278101.txt' '-o' '/tmp/graph16885325732738278101.bin' '-w' '/tmp/graph16885325732738278101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16885325732738278101.bin' '-l' '-1' '-v' '-w' '/tmp/graph16885325732738278101.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:47:43] [INFO ] Decomposing Gal with order
[2023-03-14 09:47:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:47:43] [INFO ] Removed a total of 18533 redundant transitions.
[2023-03-14 09:47:43] [INFO ] Flatten gal took : 276 ms
[2023-03-14 09:47:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 98 ms.
[2023-03-14 09:47:44] [INFO ] Time to serialize gal into /tmp/CTLFireability6413325860313645787.gal : 30 ms
[2023-03-14 09:47:44] [INFO ] Time to serialize properties into /tmp/CTLFireability12794994129654724133.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6413325860313645787.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12794994129654724133.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 1810 transition count 7598
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 1810 transition count 7598
Ensure Unique test removed 653 transitions
Reduce isomorphic transitions removed 653 transitions.
Iterating post reduction 0 with 653 rules applied. Total rules applied 823 place count 1810 transition count 6945
Applied a total of 823 rules in 357 ms. Remains 1810 /1895 variables (removed 85) and now considering 6945/8309 (removed 1364) transitions.
[2023-03-14 09:48:14] [INFO ] Flow matrix only has 910 transitions (discarded 6035 similar events)
// Phase 1: matrix 910 rows 1810 cols
[2023-03-14 09:48:14] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-14 09:48:17] [INFO ] Dead Transitions using invariants and state equation in 2853 ms found 0 transitions.
[2023-03-14 09:48:17] [INFO ] Flow matrix only has 910 transitions (discarded 6035 similar events)
[2023-03-14 09:48:17] [INFO ] Invariant cache hit.
[2023-03-14 09:48:19] [INFO ] Implicit Places using invariants in 1788 ms returned []
[2023-03-14 09:48:19] [INFO ] Flow matrix only has 910 transitions (discarded 6035 similar events)
[2023-03-14 09:48:19] [INFO ] Invariant cache hit.
[2023-03-14 09:48:20] [INFO ] State equation strengthened by 902 read => feed constraints.
[2023-03-14 09:48:27] [INFO ] Implicit Places using invariants and state equation in 8790 ms returned []
Implicit Place search using SMT with State Equation took 10580 ms to find 0 implicit places.
[2023-03-14 09:48:27] [INFO ] Flow matrix only has 910 transitions (discarded 6035 similar events)
[2023-03-14 09:48:27] [INFO ] Invariant cache hit.
[2023-03-14 09:48:30] [INFO ] Dead Transitions using invariants and state equation in 2982 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1810/1895 places, 6945/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16775 ms. Remains : 1810/1895 places, 6945/8309 transitions.
[2023-03-14 09:48:31] [INFO ] Flatten gal took : 182 ms
[2023-03-14 09:48:31] [INFO ] Flatten gal took : 200 ms
[2023-03-14 09:48:31] [INFO ] Input system was already deterministic with 6945 transitions.
[2023-03-14 09:48:32] [INFO ] Flatten gal took : 213 ms
[2023-03-14 09:48:32] [INFO ] Flatten gal took : 220 ms
[2023-03-14 09:48:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3488383056917864243.gal : 27 ms
[2023-03-14 09:48:32] [INFO ] Time to serialize properties into /tmp/CTLFireability11650320711516194370.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3488383056917864243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11650320711516194370.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:49:02] [INFO ] Flatten gal took : 226 ms
[2023-03-14 09:49:02] [INFO ] Applying decomposition
[2023-03-14 09:49:02] [INFO ] Flatten gal took : 238 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9865205762745335755.txt' '-o' '/tmp/graph9865205762745335755.bin' '-w' '/tmp/graph9865205762745335755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9865205762745335755.bin' '-l' '-1' '-v' '-w' '/tmp/graph9865205762745335755.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:49:03] [INFO ] Decomposing Gal with order
[2023-03-14 09:49:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:49:03] [INFO ] Removed a total of 19005 redundant transitions.
[2023-03-14 09:49:03] [INFO ] Flatten gal took : 293 ms
[2023-03-14 09:49:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 104 ms.
[2023-03-14 09:49:04] [INFO ] Time to serialize gal into /tmp/CTLFireability6261526059379798287.gal : 31 ms
[2023-03-14 09:49:04] [INFO ] Time to serialize properties into /tmp/CTLFireability1629561214528151248.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6261526059379798287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1629561214528151248.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
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 : 1895/1895 places, 8309/8309 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 1804 transition count 7541
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 1804 transition count 7541
Ensure Unique test removed 702 transitions
Reduce isomorphic transitions removed 702 transitions.
Iterating post reduction 0 with 702 rules applied. Total rules applied 884 place count 1804 transition count 6839
Applied a total of 884 rules in 3706 ms. Remains 1804 /1895 variables (removed 91) and now considering 6839/8309 (removed 1470) transitions.
[2023-03-14 09:49:37] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 09:49:38] [INFO ] Computed 900 place invariants in 20 ms
[2023-03-14 09:49:40] [INFO ] Dead Transitions using invariants and state equation in 2755 ms found 0 transitions.
[2023-03-14 09:49:40] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
[2023-03-14 09:49:40] [INFO ] Invariant cache hit.
[2023-03-14 09:49:42] [INFO ] Implicit Places using invariants in 1704 ms returned []
[2023-03-14 09:49:42] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
[2023-03-14 09:49:42] [INFO ] Invariant cache hit.
[2023-03-14 09:49:43] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 09:49:51] [INFO ] Implicit Places using invariants and state equation in 8694 ms returned []
Implicit Place search using SMT with State Equation took 10399 ms to find 0 implicit places.
[2023-03-14 09:49:51] [INFO ] Redundant transitions in 646 ms returned []
[2023-03-14 09:49:51] [INFO ] Flow matrix only has 904 transitions (discarded 5935 similar events)
[2023-03-14 09:49:51] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :188 after 1.74878e+06
[2023-03-14 09:49:54] [INFO ] Dead Transitions using invariants and state equation in 2759 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1804/1895 places, 6839/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20278 ms. Remains : 1804/1895 places, 6839/8309 transitions.
[2023-03-14 09:49:54] [INFO ] Flatten gal took : 205 ms
[2023-03-14 09:49:55] [INFO ] Flatten gal took : 222 ms
[2023-03-14 09:49:55] [INFO ] Input system was already deterministic with 6839 transitions.
[2023-03-14 09:49:55] [INFO ] Flatten gal took : 194 ms
[2023-03-14 09:49:55] [INFO ] Flatten gal took : 200 ms
[2023-03-14 09:49:55] [INFO ] Time to serialize gal into /tmp/CTLFireability2818561249215633680.gal : 26 ms
[2023-03-14 09:49:55] [INFO ] Time to serialize properties into /tmp/CTLFireability14057850897698383782.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2818561249215633680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14057850897698383782.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:50:26] [INFO ] Flatten gal took : 219 ms
[2023-03-14 09:50:26] [INFO ] Applying decomposition
[2023-03-14 09:50:26] [INFO ] Flatten gal took : 235 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10218976793693094746.txt' '-o' '/tmp/graph10218976793693094746.bin' '-w' '/tmp/graph10218976793693094746.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10218976793693094746.bin' '-l' '-1' '-v' '-w' '/tmp/graph10218976793693094746.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:50:26] [INFO ] Decomposing Gal with order
[2023-03-14 09:50:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:50:27] [INFO ] Removed a total of 18699 redundant transitions.
[2023-03-14 09:50:27] [INFO ] Flatten gal took : 313 ms
[2023-03-14 09:50:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 122 ms.
[2023-03-14 09:50:27] [INFO ] Time to serialize gal into /tmp/CTLFireability673911862260390922.gal : 27 ms
[2023-03-14 09:50:27] [INFO ] Time to serialize properties into /tmp/CTLFireability6354853375691464511.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability673911862260390922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6354853375691464511.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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 : 1895/1895 places, 8309/8309 transitions.
Discarding 93 places :
Symmetric choice reduction at 0 with 93 rule applications. Total rules 93 place count 1802 transition count 7524
Iterating global reduction 0 with 93 rules applied. Total rules applied 186 place count 1802 transition count 7524
Ensure Unique test removed 711 transitions
Reduce isomorphic transitions removed 711 transitions.
Iterating post reduction 0 with 711 rules applied. Total rules applied 897 place count 1802 transition count 6813
Applied a total of 897 rules in 3653 ms. Remains 1802 /1895 variables (removed 93) and now considering 6813/8309 (removed 1496) transitions.
[2023-03-14 09:51:01] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
// Phase 1: matrix 902 rows 1802 cols
[2023-03-14 09:51:01] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-14 09:51:04] [INFO ] Dead Transitions using invariants and state equation in 2931 ms found 0 transitions.
[2023-03-14 09:51:04] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 09:51:04] [INFO ] Invariant cache hit.
[2023-03-14 09:51:06] [INFO ] Implicit Places using invariants in 1703 ms returned []
[2023-03-14 09:51:06] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 09:51:06] [INFO ] Invariant cache hit.
[2023-03-14 09:51:06] [INFO ] State equation strengthened by 894 read => feed constraints.
[2023-03-14 09:51:14] [INFO ] Implicit Places using invariants and state equation in 8513 ms returned []
Implicit Place search using SMT with State Equation took 10232 ms to find 0 implicit places.
[2023-03-14 09:51:15] [INFO ] Redundant transitions in 642 ms returned []
[2023-03-14 09:51:15] [INFO ] Flow matrix only has 902 transitions (discarded 5911 similar events)
[2023-03-14 09:51:15] [INFO ] Invariant cache hit.
[2023-03-14 09:51:18] [INFO ] Dead Transitions using invariants and state equation in 2966 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1802/1895 places, 6813/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20433 ms. Remains : 1802/1895 places, 6813/8309 transitions.
[2023-03-14 09:51:18] [INFO ] Flatten gal took : 176 ms
[2023-03-14 09:51:18] [INFO ] Flatten gal took : 194 ms
[2023-03-14 09:51:19] [INFO ] Input system was already deterministic with 6813 transitions.
Finished random walk after 55 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=18 )
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-14 09:51:19] [INFO ] Flatten gal took : 214 ms
[2023-03-14 09:51:19] [INFO ] Flatten gal took : 213 ms
[2023-03-14 09:51:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12727628842716474623.gal : 29 ms
[2023-03-14 09:51:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3011138746486856623.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12727628842716474623.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3011138746486856623.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1813 transition count 7615
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1813 transition count 7615
Ensure Unique test removed 638 transitions
Reduce isomorphic transitions removed 638 transitions.
Iterating post reduction 0 with 638 rules applied. Total rules applied 802 place count 1813 transition count 6977
Loading property file /tmp/ReachabilityCardinality3011138746486856623.prop.
Applied a total of 802 rules in 3840 ms. Remains 1813 /1895 variables (removed 82) and now considering 6977/8309 (removed 1332) transitions.
[2023-03-14 09:51:23] [INFO ] Flow matrix only has 913 transitions (discarded 6064 similar events)
// Phase 1: matrix 913 rows 1813 cols
[2023-03-14 09:51:23] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-14 09:51:26] [INFO ] Dead Transitions using invariants and state equation in 2793 ms found 0 transitions.
[2023-03-14 09:51:26] [INFO ] Flow matrix only has 913 transitions (discarded 6064 similar events)
[2023-03-14 09:51:26] [INFO ] Invariant cache hit.
[2023-03-14 09:51:27] [INFO ] Implicit Places using invariants in 1554 ms returned []
[2023-03-14 09:51:27] [INFO ] Flow matrix only has 913 transitions (discarded 6064 similar events)
[2023-03-14 09:51:27] [INFO ] Invariant cache hit.
[2023-03-14 09:51:28] [INFO ] State equation strengthened by 904 read => feed constraints.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 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,188,12.8367,162028,2,4723,5,83404,6,0,11320,7288,0
Total reachable state count : 188
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-14 09:51:36] [INFO ] Implicit Places using invariants and state equation in 8595 ms returned []
Implicit Place search using SMT with State Equation took 10162 ms to find 0 implicit places.
[2023-03-14 09:51:37] [INFO ] Redundant transitions in 633 ms returned []
[2023-03-14 09:51:37] [INFO ] Flow matrix only has 913 transitions (discarded 6064 similar events)
[2023-03-14 09:51:37] [INFO ] Invariant cache hit.
[2023-03-14 09:51:40] [INFO ] Dead Transitions using invariants and state equation in 2983 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1813/1895 places, 6977/8309 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 20425 ms. Remains : 1813/1895 places, 6977/8309 transitions.
[2023-03-14 09:51:40] [INFO ] Flatten gal took : 183 ms
[2023-03-14 09:51:40] [INFO ] Flatten gal took : 250 ms
[2023-03-14 09:51:40] [INFO ] Input system was already deterministic with 6977 transitions.
[2023-03-14 09:51:41] [INFO ] Flatten gal took : 200 ms
[2023-03-14 09:51:41] [INFO ] Flatten gal took : 200 ms
[2023-03-14 09:51:41] [INFO ] Time to serialize gal into /tmp/CTLFireability17853913716474581931.gal : 25 ms
[2023-03-14 09:51:41] [INFO ] Time to serialize properties into /tmp/CTLFireability17596369276451543521.ctl : 85 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17853913716474581931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17596369276451543521.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:52:11] [INFO ] Flatten gal took : 221 ms
[2023-03-14 09:52:11] [INFO ] Applying decomposition
[2023-03-14 09:52:11] [INFO ] Flatten gal took : 221 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8395566492291655395.txt' '-o' '/tmp/graph8395566492291655395.bin' '-w' '/tmp/graph8395566492291655395.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8395566492291655395.bin' '-l' '-1' '-v' '-w' '/tmp/graph8395566492291655395.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:52:12] [INFO ] Decomposing Gal with order
[2023-03-14 09:52:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:52:12] [INFO ] Removed a total of 19094 redundant transitions.
[2023-03-14 09:52:13] [INFO ] Flatten gal took : 283 ms
[2023-03-14 09:52:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 141 labels/synchronizations in 124 ms.
[2023-03-14 09:52:13] [INFO ] Time to serialize gal into /tmp/CTLFireability8733459148473482149.gal : 30 ms
[2023-03-14 09:52:13] [INFO ] Time to serialize properties into /tmp/CTLFireability17717452700446232490.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8733459148473482149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17717452700446232490.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 1804 transition count 7543
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 1804 transition count 7543
Ensure Unique test removed 698 transitions
Reduce isomorphic transitions removed 698 transitions.
Iterating post reduction 0 with 698 rules applied. Total rules applied 880 place count 1804 transition count 6845
Applied a total of 880 rules in 375 ms. Remains 1804 /1895 variables (removed 91) and now considering 6845/8309 (removed 1464) transitions.
[2023-03-14 09:52:43] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 09:52:43] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-14 09:52:46] [INFO ] Dead Transitions using invariants and state equation in 2938 ms found 0 transitions.
[2023-03-14 09:52:46] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 09:52:46] [INFO ] Invariant cache hit.
[2023-03-14 09:52:48] [INFO ] Implicit Places using invariants in 1841 ms returned []
[2023-03-14 09:52:48] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 09:52:48] [INFO ] Invariant cache hit.
[2023-03-14 09:52:49] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 09:52:57] [INFO ] Implicit Places using invariants and state equation in 8784 ms returned []
Implicit Place search using SMT with State Equation took 10628 ms to find 0 implicit places.
[2023-03-14 09:52:57] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 09:52:57] [INFO ] Invariant cache hit.
[2023-03-14 09:53:00] [INFO ] Dead Transitions using invariants and state equation in 2948 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1804/1895 places, 6845/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16893 ms. Remains : 1804/1895 places, 6845/8309 transitions.
[2023-03-14 09:53:00] [INFO ] Flatten gal took : 186 ms
[2023-03-14 09:53:00] [INFO ] Flatten gal took : 228 ms
[2023-03-14 09:53:01] [INFO ] Input system was already deterministic with 6845 transitions.
[2023-03-14 09:53:01] [INFO ] Flatten gal took : 192 ms
[2023-03-14 09:53:01] [INFO ] Flatten gal took : 199 ms
[2023-03-14 09:53:01] [INFO ] Time to serialize gal into /tmp/CTLFireability6442335279878565922.gal : 24 ms
[2023-03-14 09:53:01] [INFO ] Time to serialize properties into /tmp/CTLFireability8052500452837163354.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6442335279878565922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8052500452837163354.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:53:31] [INFO ] Flatten gal took : 229 ms
[2023-03-14 09:53:31] [INFO ] Applying decomposition
[2023-03-14 09:53:32] [INFO ] Flatten gal took : 237 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12152132135412521597.txt' '-o' '/tmp/graph12152132135412521597.bin' '-w' '/tmp/graph12152132135412521597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12152132135412521597.bin' '-l' '-1' '-v' '-w' '/tmp/graph12152132135412521597.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:53:32] [INFO ] Decomposing Gal with order
[2023-03-14 09:53:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:53:33] [INFO ] Removed a total of 18661 redundant transitions.
[2023-03-14 09:53:33] [INFO ] Flatten gal took : 345 ms
[2023-03-14 09:53:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 151 ms.
[2023-03-14 09:53:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3052582044508962721.gal : 34 ms
[2023-03-14 09:53:33] [INFO ] Time to serialize properties into /tmp/CTLFireability13866724006459156620.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3052582044508962721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13866724006459156620.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 94 places :
Symmetric choice reduction at 0 with 94 rule applications. Total rules 94 place count 1801 transition count 7516
Iterating global reduction 0 with 94 rules applied. Total rules applied 188 place count 1801 transition count 7516
Ensure Unique test removed 719 transitions
Reduce isomorphic transitions removed 719 transitions.
Iterating post reduction 0 with 719 rules applied. Total rules applied 907 place count 1801 transition count 6797
Applied a total of 907 rules in 396 ms. Remains 1801 /1895 variables (removed 94) and now considering 6797/8309 (removed 1512) transitions.
[2023-03-14 09:54:04] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-14 09:54:04] [INFO ] Computed 900 place invariants in 19 ms
[2023-03-14 09:54:06] [INFO ] Dead Transitions using invariants and state equation in 2781 ms found 0 transitions.
[2023-03-14 09:54:06] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:54:06] [INFO ] Invariant cache hit.
[2023-03-14 09:54:08] [INFO ] Implicit Places using invariants in 1658 ms returned []
[2023-03-14 09:54:08] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:54:08] [INFO ] Invariant cache hit.
[2023-03-14 09:54:09] [INFO ] State equation strengthened by 893 read => feed constraints.
[2023-03-14 09:54:16] [INFO ] Implicit Places using invariants and state equation in 8355 ms returned []
Implicit Place search using SMT with State Equation took 10015 ms to find 0 implicit places.
[2023-03-14 09:54:16] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
[2023-03-14 09:54:16] [INFO ] Invariant cache hit.
[2023-03-14 09:54:19] [INFO ] Dead Transitions using invariants and state equation in 2808 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1801/1895 places, 6797/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16002 ms. Remains : 1801/1895 places, 6797/8309 transitions.
[2023-03-14 09:54:19] [INFO ] Flatten gal took : 180 ms
[2023-03-14 09:54:20] [INFO ] Flatten gal took : 201 ms
[2023-03-14 09:54:20] [INFO ] Input system was already deterministic with 6797 transitions.
[2023-03-14 09:54:20] [INFO ] Flatten gal took : 199 ms
[2023-03-14 09:54:20] [INFO ] Flatten gal took : 203 ms
[2023-03-14 09:54:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4872910208860889515.gal : 29 ms
[2023-03-14 09:54:20] [INFO ] Time to serialize properties into /tmp/CTLFireability11884762290654566879.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4872910208860889515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11884762290654566879.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:54:51] [INFO ] Flatten gal took : 194 ms
[2023-03-14 09:54:51] [INFO ] Applying decomposition
[2023-03-14 09:54:51] [INFO ] Flatten gal took : 201 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4123031136365827560.txt' '-o' '/tmp/graph4123031136365827560.bin' '-w' '/tmp/graph4123031136365827560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4123031136365827560.bin' '-l' '-1' '-v' '-w' '/tmp/graph4123031136365827560.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:54:51] [INFO ] Decomposing Gal with order
[2023-03-14 09:54:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:54:52] [INFO ] Removed a total of 18573 redundant transitions.
[2023-03-14 09:54:52] [INFO ] Flatten gal took : 274 ms
[2023-03-14 09:54:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 92 ms.
[2023-03-14 09:54:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3977818160029538154.gal : 31 ms
[2023-03-14 09:54:52] [INFO ] Time to serialize properties into /tmp/CTLFireability3047795295853416052.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3977818160029538154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3047795295853416052.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1895/1895 places, 8309/8309 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 1804 transition count 7541
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 1804 transition count 7541
Ensure Unique test removed 696 transitions
Reduce isomorphic transitions removed 696 transitions.
Iterating post reduction 0 with 696 rules applied. Total rules applied 878 place count 1804 transition count 6845
Applied a total of 878 rules in 371 ms. Remains 1804 /1895 variables (removed 91) and now considering 6845/8309 (removed 1464) transitions.
[2023-03-14 09:55:22] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-14 09:55:22] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-14 09:55:25] [INFO ] Dead Transitions using invariants and state equation in 2759 ms found 0 transitions.
[2023-03-14 09:55:25] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 09:55:25] [INFO ] Invariant cache hit.
[2023-03-14 09:55:27] [INFO ] Implicit Places using invariants in 1674 ms returned []
[2023-03-14 09:55:27] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 09:55:27] [INFO ] Invariant cache hit.
[2023-03-14 09:55:28] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-14 09:55:35] [INFO ] Implicit Places using invariants and state equation in 8596 ms returned []
Implicit Place search using SMT with State Equation took 10272 ms to find 0 implicit places.
[2023-03-14 09:55:35] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-14 09:55:35] [INFO ] Invariant cache hit.
[2023-03-14 09:55:38] [INFO ] Dead Transitions using invariants and state equation in 2807 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1804/1895 places, 6845/8309 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16210 ms. Remains : 1804/1895 places, 6845/8309 transitions.
[2023-03-14 09:55:38] [INFO ] Flatten gal took : 174 ms
[2023-03-14 09:55:39] [INFO ] Flatten gal took : 193 ms
[2023-03-14 09:55:39] [INFO ] Input system was already deterministic with 6845 transitions.
[2023-03-14 09:55:39] [INFO ] Flatten gal took : 191 ms
[2023-03-14 09:55:39] [INFO ] Flatten gal took : 195 ms
[2023-03-14 09:55:39] [INFO ] Time to serialize gal into /tmp/CTLFireability17632482893874806596.gal : 28 ms
[2023-03-14 09:55:39] [INFO ] Time to serialize properties into /tmp/CTLFireability6424912516777194328.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17632482893874806596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6424912516777194328.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:56:10] [INFO ] Flatten gal took : 188 ms
[2023-03-14 09:56:10] [INFO ] Applying decomposition
[2023-03-14 09:56:10] [INFO ] Flatten gal took : 190 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5758686842920461609.txt' '-o' '/tmp/graph5758686842920461609.bin' '-w' '/tmp/graph5758686842920461609.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5758686842920461609.bin' '-l' '-1' '-v' '-w' '/tmp/graph5758686842920461609.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:56:10] [INFO ] Decomposing Gal with order
[2023-03-14 09:56:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:56:11] [INFO ] Removed a total of 18679 redundant transitions.
[2023-03-14 09:56:11] [INFO ] Flatten gal took : 274 ms
[2023-03-14 09:56:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 113 ms.
[2023-03-14 09:56:11] [INFO ] Time to serialize gal into /tmp/CTLFireability1859864160289198787.gal : 30 ms
[2023-03-14 09:56:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17213277933572865325.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1859864160289198787.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17213277933572865325.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-14 09:56:41] [INFO ] Flatten gal took : 240 ms
[2023-03-14 09:56:42] [INFO ] Flatten gal took : 247 ms
[2023-03-14 09:56:42] [INFO ] Applying decomposition
[2023-03-14 09:56:42] [INFO ] Flatten gal took : 247 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7215718292332439478.txt' '-o' '/tmp/graph7215718292332439478.bin' '-w' '/tmp/graph7215718292332439478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7215718292332439478.bin' '-l' '-1' '-v' '-w' '/tmp/graph7215718292332439478.weights' '-q' '0' '-e' '0.001'
[2023-03-14 09:56:42] [INFO ] Decomposing Gal with order
[2023-03-14 09:56:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 09:56:43] [INFO ] Removed a total of 22910 redundant transitions.
[2023-03-14 09:56:43] [INFO ] Flatten gal took : 345 ms
[2023-03-14 09:56:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1113 labels/synchronizations in 214 ms.
[2023-03-14 09:56:43] [INFO ] Time to serialize gal into /tmp/CTLFireability15965489501564958001.gal : 27 ms
[2023-03-14 09:56:43] [INFO ] Time to serialize properties into /tmp/CTLFireability8058197602907376512.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15965489501564958001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8058197602907376512.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-14 10:10:06] [INFO ] Flatten gal took : 1124 ms
[2023-03-14 10:10:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4782254568938674133.gal : 78 ms
[2023-03-14 10:10:07] [INFO ] Time to serialize properties into /tmp/CTLFireability10311740530297818182.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4782254568938674133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10311740530297818182.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-14 10:25:29] [INFO ] Flatten gal took : 1131 ms
[2023-03-14 10:25:36] [INFO ] Input system was already deterministic with 8309 transitions.
[2023-03-14 10:25:36] [INFO ] Transformed 1895 places.
[2023-03-14 10:25:37] [INFO ] Transformed 8309 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-14 10:25:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6371618972657823271.gal : 76 ms
[2023-03-14 10:25:39] [INFO ] Time to serialize properties into /tmp/CTLFireability3493294650080878440.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6371618972657823271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3493294650080878440.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3083012 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15106012 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhaseVariation-PT-D30CS100"
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-5348"
echo " Executing tool itstools"
echo " Input is PhaseVariation-PT-D30CS100, 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 r293-tall-167873944900074"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D30CS100.tgz
mv PhaseVariation-PT-D30CS100 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 ;