About the Execution of LTSMin+red for PhaseVariation-PT-D30CS010
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4529.752 | 3600000.00 | 13641086.00 | 951.40 | ???????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.r297-tall-167873949900066.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 ltsminxred
Input is PhaseVariation-PT-D30CS010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873949900066
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 8.2K Feb 26 15:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 15:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 15:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 15:13 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 5.0K Feb 25 16:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 15:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Feb 26 15:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Feb 26 15:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Feb 26 15:33 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-D30CS010-CTLFireability-00
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-01
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-02
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-03
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-04
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-05
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-06
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-07
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-08
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-09
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-10
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-11
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-12
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-13
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-14
FORMULA_NAME PhaseVariation-PT-D30CS010-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679443112343
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=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D30CS010
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 23:58:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 23:58:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 23:58:35] [INFO ] Load time of PNML (sax parser for PT used): 1226 ms
[2023-03-21 23:58:35] [INFO ] Transformed 2702 places.
[2023-03-21 23:58:35] [INFO ] Transformed 30977 transitions.
[2023-03-21 23:58:35] [INFO ] Parsed PT model containing 2702 places and 30977 transitions and 215035 arcs in 1484 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 21 ms.
Deduced a syphon composed of 2 places in 40 ms
Reduce places removed 2 places and 52 transitions.
Reduce places removed 1 places and 0 transitions.
Support contains 270 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 1041 ms. Remains 2699 /2699 variables (removed 0) and now considering 30925/30925 (removed 0) transitions.
[2023-03-21 23:58:37] [INFO ] Flow matrix only has 1799 transitions (discarded 29126 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2023-03-21 23:58:37] [INFO ] Computed 900 place invariants in 115 ms
[2023-03-21 23:58:53] [INFO ] Dead Transitions using invariants and state equation in 15783 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-21 23:58:53] [INFO ] Flow matrix only has 1799 transitions (discarded 25530 similar events)
[2023-03-21 23:58:53] [INFO ] Invariant cache hit.
[2023-03-21 23:58:56] [INFO ] Implicit Places using invariants in 3475 ms returned []
Implicit Place search using SMT only with invariants took 3479 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2699/2699 places, 27329/30925 transitions.
Discarding 764 places :
Symmetric choice reduction at 0 with 764 rule applications. Total rules 764 place count 1935 transition count 15745
Iterating global reduction 0 with 764 rules applied. Total rules applied 1528 place count 1935 transition count 15745
Ensure Unique test removed 6684 transitions
Reduce isomorphic transitions removed 6684 transitions.
Iterating post reduction 0 with 6684 rules applied. Total rules applied 8212 place count 1935 transition count 9061
Drop transitions removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 1 with 84 rules applied. Total rules applied 8296 place count 1935 transition count 8977
Applied a total of 8296 rules in 1328 ms. Remains 1935 /2699 variables (removed 764) and now considering 8977/27329 (removed 18352) transitions.
[2023-03-21 23:58:58] [INFO ] Flow matrix only has 1035 transitions (discarded 7942 similar events)
// Phase 1: matrix 1035 rows 1935 cols
[2023-03-21 23:58:58] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-21 23:59:00] [INFO ] Implicit Places using invariants in 2119 ms returned []
[2023-03-21 23:59:00] [INFO ] Flow matrix only has 1035 transitions (discarded 7942 similar events)
[2023-03-21 23:59:00] [INFO ] Invariant cache hit.
[2023-03-21 23:59:01] [INFO ] State equation strengthened by 1025 read => feed constraints.
[2023-03-21 23:59:11] [INFO ] Implicit Places using invariants and state equation in 10880 ms returned []
Implicit Place search using SMT with State Equation took 13005 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1935/2699 places, 8977/30925 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34761 ms. Remains : 1935/2699 places, 8977/30925 transitions.
Support contains 270 out of 1935 places after structural reductions.
[2023-03-21 23:59:12] [INFO ] Flatten gal took : 616 ms
[2023-03-21 23:59:12] [INFO ] Flatten gal took : 393 ms
[2023-03-21 23:59:13] [INFO ] Input system was already deterministic with 8977 transitions.
Support contains 265 out of 1935 places (down from 270) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 102 resets, run finished after 1051 ms. (steps per millisecond=9 ) properties (out of 101) seen :73
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) 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 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) 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 28) 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 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Running SMT prover for 28 properties.
[2023-03-21 23:59:14] [INFO ] Flow matrix only has 1035 transitions (discarded 7942 similar events)
[2023-03-21 23:59:14] [INFO ] Invariant cache hit.
[2023-03-21 23:59:16] [INFO ] [Real]Absence check using 900 positive place invariants in 185 ms returned sat
[2023-03-21 23:59:18] [INFO ] After 3207ms SMT Verify possible using all constraints in real domain returned unsat :10 sat :0 real:18
[2023-03-21 23:59:19] [INFO ] [Nat]Absence check using 900 positive place invariants in 174 ms returned sat
[2023-03-21 23:59:21] [INFO ] After 2000ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :18
[2023-03-21 23:59:21] [INFO ] State equation strengthened by 1025 read => feed constraints.
[2023-03-21 23:59:22] [INFO ] After 1255ms SMT Verify possible using 1025 Read/Feed constraints in natural domain returned unsat :10 sat :18
[2023-03-21 23:59:25] [INFO ] After 3296ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :18
Attempting to minimize the solution found.
Minimization took 1163 ms.
[2023-03-21 23:59:26] [INFO ] After 8035ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :18
Fused 28 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 143 ms.
Support contains 54 out of 1935 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 108 place count 1827 transition count 8026
Iterating global reduction 0 with 108 rules applied. Total rules applied 216 place count 1827 transition count 8026
Ensure Unique test removed 863 transitions
Reduce isomorphic transitions removed 863 transitions.
Iterating post reduction 0 with 863 rules applied. Total rules applied 1079 place count 1827 transition count 7163
Applied a total of 1079 rules in 3967 ms. Remains 1827 /1935 variables (removed 108) and now considering 7163/8977 (removed 1814) transitions.
[2023-03-21 23:59:30] [INFO ] Flow matrix only has 927 transitions (discarded 6236 similar events)
// Phase 1: matrix 927 rows 1827 cols
[2023-03-21 23:59:30] [INFO ] Computed 900 place invariants in 26 ms
[2023-03-21 23:59:33] [INFO ] Dead Transitions using invariants and state equation in 3632 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7603 ms. Remains : 1827/1935 places, 7163/8977 transitions.
Incomplete random walk after 10000 steps, including 107 resets, run finished after 680 ms. (steps per millisecond=14 ) properties (out of 18) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 7) 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 7) seen :0
Running SMT prover for 7 properties.
[2023-03-21 23:59:35] [INFO ] Flow matrix only has 927 transitions (discarded 6236 similar events)
[2023-03-21 23:59:35] [INFO ] Invariant cache hit.
[2023-03-21 23:59:36] [INFO ] [Real]Absence check using 900 positive place invariants in 174 ms returned sat
[2023-03-21 23:59:37] [INFO ] After 1774ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-21 23:59:37] [INFO ] [Nat]Absence check using 900 positive place invariants in 173 ms returned sat
[2023-03-21 23:59:38] [INFO ] After 950ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-21 23:59:39] [INFO ] State equation strengthened by 918 read => feed constraints.
[2023-03-21 23:59:39] [INFO ] After 530ms SMT Verify possible using 918 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-03-21 23:59:40] [INFO ] After 1193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 412 ms.
[2023-03-21 23:59:40] [INFO ] After 3385ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 29 out of 1827 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1827/1827 places, 7163/7163 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1813 transition count 7054
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1813 transition count 7054
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 0 with 107 rules applied. Total rules applied 135 place count 1813 transition count 6947
Applied a total of 135 rules in 3559 ms. Remains 1813 /1827 variables (removed 14) and now considering 6947/7163 (removed 216) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3559 ms. Remains : 1813/1827 places, 6947/7163 transitions.
Incomplete random walk after 10000 steps, including 118 resets, run finished after 441 ms. (steps per millisecond=22 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-21 23:59:45] [INFO ] Flow matrix only has 913 transitions (discarded 6034 similar events)
// Phase 1: matrix 913 rows 1813 cols
[2023-03-21 23:59:45] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-21 23:59:45] [INFO ] [Real]Absence check using 900 positive place invariants in 170 ms returned sat
[2023-03-21 23:59:47] [INFO ] After 1616ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-21 23:59:47] [INFO ] [Nat]Absence check using 900 positive place invariants in 178 ms returned sat
[2023-03-21 23:59:48] [INFO ] After 913ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-21 23:59:48] [INFO ] State equation strengthened by 904 read => feed constraints.
[2023-03-21 23:59:49] [INFO ] After 536ms SMT Verify possible using 904 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-21 23:59:49] [INFO ] After 1107ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 338 ms.
[2023-03-21 23:59:50] [INFO ] After 3119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 27 out of 1813 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1813/1813 places, 6947/6947 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1812 transition count 6942
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1812 transition count 6942
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 7 place count 1812 transition count 6937
Applied a total of 7 rules in 3744 ms. Remains 1812 /1813 variables (removed 1) and now considering 6937/6947 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3744 ms. Remains : 1812/1813 places, 6937/6947 transitions.
Incomplete random walk after 10000 steps, including 81 resets, run finished after 475 ms. (steps per millisecond=21 ) properties (out of 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 63181 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 63181 steps, saw 60545 distinct states, run finished after 3003 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 6 properties.
[2023-03-21 23:59:58] [INFO ] Flow matrix only has 912 transitions (discarded 6025 similar events)
// Phase 1: matrix 912 rows 1812 cols
[2023-03-21 23:59:58] [INFO ] Computed 900 place invariants in 17 ms
[2023-03-21 23:59:58] [INFO ] [Real]Absence check using 900 positive place invariants in 163 ms returned sat
[2023-03-21 23:59:59] [INFO ] After 1603ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-22 00:00:00] [INFO ] [Nat]Absence check using 900 positive place invariants in 176 ms returned sat
[2023-03-22 00:00:01] [INFO ] After 926ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-22 00:00:01] [INFO ] State equation strengthened by 903 read => feed constraints.
[2023-03-22 00:00:01] [INFO ] After 414ms SMT Verify possible using 903 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-22 00:00:02] [INFO ] After 970ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 342 ms.
[2023-03-22 00:00:02] [INFO ] After 3037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 27 out of 1812 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1812/1812 places, 6937/6937 transitions.
Applied a total of 0 rules in 3266 ms. Remains 1812 /1812 variables (removed 0) and now considering 6937/6937 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3267 ms. Remains : 1812/1812 places, 6937/6937 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1812/1812 places, 6937/6937 transitions.
Applied a total of 0 rules in 3375 ms. Remains 1812 /1812 variables (removed 0) and now considering 6937/6937 (removed 0) transitions.
[2023-03-22 00:00:09] [INFO ] Flow matrix only has 912 transitions (discarded 6025 similar events)
[2023-03-22 00:00:09] [INFO ] Invariant cache hit.
[2023-03-22 00:00:11] [INFO ] Implicit Places using invariants in 2177 ms returned []
[2023-03-22 00:00:11] [INFO ] Flow matrix only has 912 transitions (discarded 6025 similar events)
[2023-03-22 00:00:11] [INFO ] Invariant cache hit.
[2023-03-22 00:00:12] [INFO ] State equation strengthened by 903 read => feed constraints.
[2023-03-22 00:00:21] [INFO ] Implicit Places using invariants and state equation in 10332 ms returned []
Implicit Place search using SMT with State Equation took 12513 ms to find 0 implicit places.
[2023-03-22 00:00:22] [INFO ] Redundant transitions in 795 ms returned []
[2023-03-22 00:00:22] [INFO ] Flow matrix only has 912 transitions (discarded 6025 similar events)
[2023-03-22 00:00:22] [INFO ] Invariant cache hit.
[2023-03-22 00:00:26] [INFO ] Dead Transitions using invariants and state equation in 3644 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20348 ms. Remains : 1812/1812 places, 6937/6937 transitions.
Graph (complete) has 1810 edges and 1812 vertex of which 39 are kept as prefixes of interest. Removing 1773 places using SCC suffix rule.3 ms
Discarding 1773 places :
Also discarding 6669 output transitions
Drop transitions removed 6669 transitions
Drop transitions removed 72 transitions
Ensure Unique test removed 169 transitions
Reduce isomorphic transitions removed 241 transitions.
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 39 transition count 27
Applied a total of 242 rules in 32 ms. Remains 39 /1812 variables (removed 1773) and now considering 27/6937 (removed 6910) transitions.
Running SMT prover for 6 properties.
// Phase 1: matrix 27 rows 39 cols
[2023-03-22 00:00:26] [INFO ] Computed 12 place invariants in 0 ms
[2023-03-22 00:00:26] [INFO ] [Real]Absence check using 12 positive place invariants in 1 ms returned sat
[2023-03-22 00:00:26] [INFO ] After 18ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6
[2023-03-22 00:00:26] [INFO ] After 36ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-22 00:00:26] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :6
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
[2023-03-22 00:00:26] [INFO ] Flatten gal took : 330 ms
[2023-03-22 00:00:27] [INFO ] Flatten gal took : 350 ms
[2023-03-22 00:00:27] [INFO ] Input system was already deterministic with 8977 transitions.
Computed a total of 1935 stabilizing places and 8977 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1935 transition count 8977
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 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 127 places :
Symmetric choice reduction at 0 with 127 rule applications. Total rules 127 place count 1808 transition count 7871
Iterating global reduction 0 with 127 rules applied. Total rules applied 254 place count 1808 transition count 7871
Ensure Unique test removed 968 transitions
Reduce isomorphic transitions removed 968 transitions.
Iterating post reduction 0 with 968 rules applied. Total rules applied 1222 place count 1808 transition count 6903
Applied a total of 1222 rules in 344 ms. Remains 1808 /1935 variables (removed 127) and now considering 6903/8977 (removed 2074) transitions.
[2023-03-22 00:00:28] [INFO ] Flow matrix only has 908 transitions (discarded 5995 similar events)
// Phase 1: matrix 908 rows 1808 cols
[2023-03-22 00:00:28] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:00:31] [INFO ] Dead Transitions using invariants and state equation in 3499 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3846 ms. Remains : 1808/1935 places, 6903/8977 transitions.
[2023-03-22 00:00:31] [INFO ] Flatten gal took : 231 ms
[2023-03-22 00:00:32] [INFO ] Flatten gal took : 235 ms
[2023-03-22 00:00:32] [INFO ] Input system was already deterministic with 6903 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 131 places :
Symmetric choice reduction at 0 with 131 rule applications. Total rules 131 place count 1804 transition count 7842
Iterating global reduction 0 with 131 rules applied. Total rules applied 262 place count 1804 transition count 7842
Ensure Unique test removed 997 transitions
Reduce isomorphic transitions removed 997 transitions.
Iterating post reduction 0 with 997 rules applied. Total rules applied 1259 place count 1804 transition count 6845
Applied a total of 1259 rules in 334 ms. Remains 1804 /1935 variables (removed 131) and now considering 6845/8977 (removed 2132) transitions.
[2023-03-22 00:00:32] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-22 00:00:32] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:00:36] [INFO ] Dead Transitions using invariants and state equation in 3823 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4162 ms. Remains : 1804/1935 places, 6845/8977 transitions.
[2023-03-22 00:00:37] [INFO ] Flatten gal took : 217 ms
[2023-03-22 00:00:37] [INFO ] Flatten gal took : 221 ms
[2023-03-22 00:00:37] [INFO ] Input system was already deterministic with 6845 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 1809 transition count 7881
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 1809 transition count 7881
Ensure Unique test removed 966 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 0 with 966 rules applied. Total rules applied 1218 place count 1809 transition count 6915
Applied a total of 1218 rules in 323 ms. Remains 1809 /1935 variables (removed 126) and now considering 6915/8977 (removed 2062) transitions.
[2023-03-22 00:00:38] [INFO ] Flow matrix only has 909 transitions (discarded 6006 similar events)
// Phase 1: matrix 909 rows 1809 cols
[2023-03-22 00:00:38] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:00:42] [INFO ] Dead Transitions using invariants and state equation in 4086 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4410 ms. Remains : 1809/1935 places, 6915/8977 transitions.
[2023-03-22 00:00:42] [INFO ] Flatten gal took : 212 ms
[2023-03-22 00:00:42] [INFO ] Flatten gal took : 235 ms
[2023-03-22 00:00:42] [INFO ] Input system was already deterministic with 6915 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 1807 transition count 7869
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 1807 transition count 7869
Ensure Unique test removed 976 transitions
Reduce isomorphic transitions removed 976 transitions.
Iterating post reduction 0 with 976 rules applied. Total rules applied 1232 place count 1807 transition count 6893
Applied a total of 1232 rules in 348 ms. Remains 1807 /1935 variables (removed 128) and now considering 6893/8977 (removed 2084) transitions.
[2023-03-22 00:00:43] [INFO ] Flow matrix only has 907 transitions (discarded 5986 similar events)
// Phase 1: matrix 907 rows 1807 cols
[2023-03-22 00:00:43] [INFO ] Computed 900 place invariants in 49 ms
[2023-03-22 00:00:47] [INFO ] Dead Transitions using invariants and state equation in 4006 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4360 ms. Remains : 1807/1935 places, 6893/8977 transitions.
[2023-03-22 00:00:47] [INFO ] Flatten gal took : 202 ms
[2023-03-22 00:00:47] [INFO ] Flatten gal took : 225 ms
[2023-03-22 00:00:48] [INFO ] Input system was already deterministic with 6893 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 132 places :
Symmetric choice reduction at 0 with 132 rule applications. Total rules 132 place count 1803 transition count 7831
Iterating global reduction 0 with 132 rules applied. Total rules applied 264 place count 1803 transition count 7831
Ensure Unique test removed 1000 transitions
Reduce isomorphic transitions removed 1000 transitions.
Iterating post reduction 0 with 1000 rules applied. Total rules applied 1264 place count 1803 transition count 6831
Applied a total of 1264 rules in 413 ms. Remains 1803 /1935 variables (removed 132) and now considering 6831/8977 (removed 2146) transitions.
[2023-03-22 00:00:48] [INFO ] Flow matrix only has 903 transitions (discarded 5928 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2023-03-22 00:00:48] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:00:52] [INFO ] Dead Transitions using invariants and state equation in 3806 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4220 ms. Remains : 1803/1935 places, 6831/8977 transitions.
[2023-03-22 00:00:52] [INFO ] Flatten gal took : 196 ms
[2023-03-22 00:00:52] [INFO ] Flatten gal took : 228 ms
[2023-03-22 00:00:53] [INFO ] Input system was already deterministic with 6831 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 134 place count 1801 transition count 7812
Iterating global reduction 0 with 134 rules applied. Total rules applied 268 place count 1801 transition count 7812
Ensure Unique test removed 1021 transitions
Reduce isomorphic transitions removed 1021 transitions.
Iterating post reduction 0 with 1021 rules applied. Total rules applied 1289 place count 1801 transition count 6791
Applied a total of 1289 rules in 352 ms. Remains 1801 /1935 variables (removed 134) and now considering 6791/8977 (removed 2186) transitions.
[2023-03-22 00:00:53] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:00:53] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:00:57] [INFO ] Dead Transitions using invariants and state equation in 4090 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4448 ms. Remains : 1801/1935 places, 6791/8977 transitions.
[2023-03-22 00:00:58] [INFO ] Flatten gal took : 197 ms
[2023-03-22 00:00:58] [INFO ] Flatten gal took : 227 ms
[2023-03-22 00:00:58] [INFO ] Input system was already deterministic with 6791 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 1816 transition count 7954
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 1816 transition count 7954
Ensure Unique test removed 915 transitions
Reduce isomorphic transitions removed 915 transitions.
Iterating post reduction 0 with 915 rules applied. Total rules applied 1153 place count 1816 transition count 7039
Applied a total of 1153 rules in 289 ms. Remains 1816 /1935 variables (removed 119) and now considering 7039/8977 (removed 1938) transitions.
[2023-03-22 00:00:58] [INFO ] Flow matrix only has 916 transitions (discarded 6123 similar events)
// Phase 1: matrix 916 rows 1816 cols
[2023-03-22 00:00:58] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:01:02] [INFO ] Dead Transitions using invariants and state equation in 3607 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3903 ms. Remains : 1816/1935 places, 7039/8977 transitions.
[2023-03-22 00:01:02] [INFO ] Flatten gal took : 207 ms
[2023-03-22 00:01:02] [INFO ] Flatten gal took : 226 ms
[2023-03-22 00:01:03] [INFO ] Input system was already deterministic with 7039 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 129 places :
Symmetric choice reduction at 0 with 129 rule applications. Total rules 129 place count 1806 transition count 7861
Iterating global reduction 0 with 129 rules applied. Total rules applied 258 place count 1806 transition count 7861
Ensure Unique test removed 984 transitions
Reduce isomorphic transitions removed 984 transitions.
Iterating post reduction 0 with 984 rules applied. Total rules applied 1242 place count 1806 transition count 6877
Applied a total of 1242 rules in 322 ms. Remains 1806 /1935 variables (removed 129) and now considering 6877/8977 (removed 2100) transitions.
[2023-03-22 00:01:03] [INFO ] Flow matrix only has 906 transitions (discarded 5971 similar events)
// Phase 1: matrix 906 rows 1806 cols
[2023-03-22 00:01:03] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:01:07] [INFO ] Dead Transitions using invariants and state equation in 3662 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3991 ms. Remains : 1806/1935 places, 6877/8977 transitions.
[2023-03-22 00:01:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-22 00:01:07] [INFO ] Flatten gal took : 195 ms
FORMULA PhaseVariation-PT-D30CS010-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 00:01:07] [INFO ] Flatten gal took : 213 ms
[2023-03-22 00:01:08] [INFO ] Input system was already deterministic with 6877 transitions.
Support contains 0 out of 1806 places (down from 13) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 1807 transition count 7868
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 1807 transition count 7868
Ensure Unique test removed 979 transitions
Reduce isomorphic transitions removed 979 transitions.
Iterating post reduction 0 with 979 rules applied. Total rules applied 1235 place count 1807 transition count 6889
Applied a total of 1235 rules in 3716 ms. Remains 1807 /1935 variables (removed 128) and now considering 6889/8977 (removed 2088) transitions.
[2023-03-22 00:01:11] [INFO ] Flow matrix only has 907 transitions (discarded 5982 similar events)
// Phase 1: matrix 907 rows 1807 cols
[2023-03-22 00:01:12] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:01:16] [INFO ] Dead Transitions using invariants and state equation in 4041 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7760 ms. Remains : 1807/1935 places, 6889/8977 transitions.
[2023-03-22 00:01:16] [INFO ] Flatten gal took : 216 ms
[2023-03-22 00:01:16] [INFO ] Flatten gal took : 239 ms
[2023-03-22 00:01:16] [INFO ] Input system was already deterministic with 6889 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 130 places :
Symmetric choice reduction at 0 with 130 rule applications. Total rules 130 place count 1805 transition count 7853
Iterating global reduction 0 with 130 rules applied. Total rules applied 260 place count 1805 transition count 7853
Ensure Unique test removed 992 transitions
Reduce isomorphic transitions removed 992 transitions.
Iterating post reduction 0 with 992 rules applied. Total rules applied 1252 place count 1805 transition count 6861
Applied a total of 1252 rules in 3381 ms. Remains 1805 /1935 variables (removed 130) and now considering 6861/8977 (removed 2116) transitions.
[2023-03-22 00:01:20] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2023-03-22 00:01:20] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:01:24] [INFO ] Dead Transitions using invariants and state equation in 3736 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7119 ms. Remains : 1805/1935 places, 6861/8977 transitions.
[2023-03-22 00:01:24] [INFO ] Flatten gal took : 198 ms
[2023-03-22 00:01:24] [INFO ] Flatten gal took : 214 ms
[2023-03-22 00:01:24] [INFO ] Input system was already deterministic with 6861 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 1814 transition count 7921
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 1814 transition count 7921
Ensure Unique test removed 928 transitions
Reduce isomorphic transitions removed 928 transitions.
Iterating post reduction 0 with 928 rules applied. Total rules applied 1170 place count 1814 transition count 6993
Applied a total of 1170 rules in 3830 ms. Remains 1814 /1935 variables (removed 121) and now considering 6993/8977 (removed 1984) transitions.
[2023-03-22 00:01:28] [INFO ] Flow matrix only has 914 transitions (discarded 6079 similar events)
// Phase 1: matrix 914 rows 1814 cols
[2023-03-22 00:01:28] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-22 00:01:32] [INFO ] Dead Transitions using invariants and state equation in 3940 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7772 ms. Remains : 1814/1935 places, 6993/8977 transitions.
[2023-03-22 00:01:32] [INFO ] Flatten gal took : 229 ms
[2023-03-22 00:01:33] [INFO ] Flatten gal took : 261 ms
[2023-03-22 00:01:33] [INFO ] Input system was already deterministic with 6993 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 134 place count 1801 transition count 7814
Iterating global reduction 0 with 134 rules applied. Total rules applied 268 place count 1801 transition count 7814
Ensure Unique test removed 1017 transitions
Reduce isomorphic transitions removed 1017 transitions.
Iterating post reduction 0 with 1017 rules applied. Total rules applied 1285 place count 1801 transition count 6797
Applied a total of 1285 rules in 3730 ms. Remains 1801 /1935 variables (removed 134) and now considering 6797/8977 (removed 2180) transitions.
[2023-03-22 00:01:37] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:01:37] [INFO ] Computed 900 place invariants in 22 ms
[2023-03-22 00:01:41] [INFO ] Dead Transitions using invariants and state equation in 3822 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7554 ms. Remains : 1801/1935 places, 6797/8977 transitions.
[2023-03-22 00:01:41] [INFO ] Flatten gal took : 229 ms
[2023-03-22 00:01:41] [INFO ] Flatten gal took : 251 ms
[2023-03-22 00:01:42] [INFO ] Input system was already deterministic with 6797 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 134 place count 1801 transition count 7815
Iterating global reduction 0 with 134 rules applied. Total rules applied 268 place count 1801 transition count 7815
Ensure Unique test removed 1018 transitions
Reduce isomorphic transitions removed 1018 transitions.
Iterating post reduction 0 with 1018 rules applied. Total rules applied 1286 place count 1801 transition count 6797
Applied a total of 1286 rules in 360 ms. Remains 1801 /1935 variables (removed 134) and now considering 6797/8977 (removed 2180) transitions.
[2023-03-22 00:01:42] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:01:42] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:01:46] [INFO ] Dead Transitions using invariants and state equation in 3514 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3875 ms. Remains : 1801/1935 places, 6797/8977 transitions.
[2023-03-22 00:01:46] [INFO ] Flatten gal took : 227 ms
[2023-03-22 00:01:46] [INFO ] Flatten gal took : 257 ms
[2023-03-22 00:01:46] [INFO ] Input system was already deterministic with 6797 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 134 places :
Symmetric choice reduction at 0 with 134 rule applications. Total rules 134 place count 1801 transition count 7813
Iterating global reduction 0 with 134 rules applied. Total rules applied 268 place count 1801 transition count 7813
Ensure Unique test removed 1016 transitions
Reduce isomorphic transitions removed 1016 transitions.
Iterating post reduction 0 with 1016 rules applied. Total rules applied 1284 place count 1801 transition count 6797
Applied a total of 1284 rules in 3739 ms. Remains 1801 /1935 variables (removed 134) and now considering 6797/8977 (removed 2180) transitions.
[2023-03-22 00:01:50] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:01:50] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:01:54] [INFO ] Dead Transitions using invariants and state equation in 3622 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7362 ms. Remains : 1801/1935 places, 6797/8977 transitions.
[2023-03-22 00:01:54] [INFO ] Flatten gal took : 232 ms
[2023-03-22 00:01:54] [INFO ] Flatten gal took : 244 ms
[2023-03-22 00:01:55] [INFO ] Input system was already deterministic with 6797 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 1815 transition count 7929
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 1815 transition count 7929
Ensure Unique test removed 930 transitions
Reduce isomorphic transitions removed 930 transitions.
Iterating post reduction 0 with 930 rules applied. Total rules applied 1170 place count 1815 transition count 6999
Applied a total of 1170 rules in 304 ms. Remains 1815 /1935 variables (removed 120) and now considering 6999/8977 (removed 1978) transitions.
[2023-03-22 00:01:55] [INFO ] Flow matrix only has 915 transitions (discarded 6084 similar events)
// Phase 1: matrix 915 rows 1815 cols
[2023-03-22 00:01:55] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:01:59] [INFO ] Dead Transitions using invariants and state equation in 3699 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4007 ms. Remains : 1815/1935 places, 6999/8977 transitions.
[2023-03-22 00:01:59] [INFO ] Flatten gal took : 206 ms
[2023-03-22 00:01:59] [INFO ] Flatten gal took : 223 ms
[2023-03-22 00:02:00] [INFO ] Input system was already deterministic with 6999 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 1816 transition count 7931
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 1816 transition count 7931
Ensure Unique test removed 924 transitions
Reduce isomorphic transitions removed 924 transitions.
Iterating post reduction 0 with 924 rules applied. Total rules applied 1162 place count 1816 transition count 7007
Applied a total of 1162 rules in 308 ms. Remains 1816 /1935 variables (removed 119) and now considering 7007/8977 (removed 1970) transitions.
[2023-03-22 00:02:00] [INFO ] Flow matrix only has 916 transitions (discarded 6091 similar events)
// Phase 1: matrix 916 rows 1816 cols
[2023-03-22 00:02:00] [INFO ] Computed 900 place invariants in 20 ms
[2023-03-22 00:02:04] [INFO ] Dead Transitions using invariants and state equation in 4076 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4392 ms. Remains : 1816/1935 places, 7007/8977 transitions.
[2023-03-22 00:02:04] [INFO ] Flatten gal took : 235 ms
[2023-03-22 00:02:05] [INFO ] Flatten gal took : 252 ms
[2023-03-22 00:02:05] [INFO ] Input system was already deterministic with 7007 transitions.
[2023-03-22 00:02:05] [INFO ] Flatten gal took : 288 ms
[2023-03-22 00:02:06] [INFO ] Flatten gal took : 319 ms
[2023-03-22 00:02:06] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 11 ms.
[2023-03-22 00:02:06] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1935 places, 8977 transitions and 62815 arcs took 56 ms.
Total runtime 211991 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/606/ctl_0_ --ctl=/tmp/606/ctl_1_ --ctl=/tmp/606/ctl_2_ --ctl=/tmp/606/ctl_3_ --ctl=/tmp/606/ctl_4_ --ctl=/tmp/606/ctl_5_ --ctl=/tmp/606/ctl_6_ --ctl=/tmp/606/ctl_7_ --ctl=/tmp/606/ctl_8_ --ctl=/tmp/606/ctl_9_ --ctl=/tmp/606/ctl_10_ --ctl=/tmp/606/ctl_11_ --ctl=/tmp/606/ctl_12_ --ctl=/tmp/606/ctl_13_ --ctl=/tmp/606/ctl_14_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11574496 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16057236 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
mcc2023
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-D30CS010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is PhaseVariation-PT-D30CS010, 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 r297-tall-167873949900066"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhaseVariation-PT-D30CS010.tgz
mv PhaseVariation-PT-D30CS010 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 ;