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-167873949900074.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-D30CS100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873949900074
=====================================================================

--------------------
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 1679446570442

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-D30CS100
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 00:56:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 00:56:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 00:56:13] [INFO ] Load time of PNML (sax parser for PT used): 998 ms
[2023-03-22 00:56:13] [INFO ] Transformed 2702 places.
[2023-03-22 00:56:13] [INFO ] Transformed 30977 transitions.
[2023-03-22 00:56:13] [INFO ] Parsed PT model containing 2702 places and 30977 transitions and 215035 arcs in 1258 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 18 ms.
Deduced a syphon composed of 2 places in 43 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 1168 ms. Remains 2699 /2699 variables (removed 0) and now considering 30925/30925 (removed 0) transitions.
[2023-03-22 00:56:15] [INFO ] Flow matrix only has 1799 transitions (discarded 29126 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2023-03-22 00:56:15] [INFO ] Computed 900 place invariants in 102 ms
[2023-03-22 00:56:30] [INFO ] Dead Transitions using invariants and state equation in 14774 ms found 20 transitions.
Found 20 dead transitions using SMT.
Drop transitions removed 20 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 20 transitions.
[2023-03-22 00:56:30] [INFO ] Flow matrix only has 1799 transitions (discarded 29106 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2023-03-22 00:56:30] [INFO ] Computed 900 place invariants in 42 ms
[2023-03-22 00:56:33] [INFO ] Implicit Places using invariants in 3610 ms returned []
Implicit Place search using SMT only with invariants took 3618 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2699/2699 places, 30905/30925 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 2694 transition count 30831
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 2694 transition count 30831
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 84 place count 2694 transition count 30757
Applied a total of 84 rules in 1522 ms. Remains 2694 /2699 variables (removed 5) and now considering 30757/30905 (removed 148) transitions.
[2023-03-22 00:56:35] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
// Phase 1: matrix 1794 rows 2694 cols
[2023-03-22 00:56:35] [INFO ] Computed 900 place invariants in 29 ms
[2023-03-22 00:56:38] [INFO ] Implicit Places using invariants in 3175 ms returned []
Implicit Place search using SMT only with invariants took 3176 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2694/2699 places, 30757/30925 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 24311 ms. Remains : 2694/2699 places, 30757/30925 transitions.
Support contains 194 out of 2694 places after structural reductions.
[2023-03-22 00:56:40] [INFO ] Flatten gal took : 1284 ms
[2023-03-22 00:56:41] [INFO ] Flatten gal took : 1015 ms
[2023-03-22 00:56:43] [INFO ] Input system was already deterministic with 30757 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 1347 ms. (steps per millisecond=7 ) properties (out of 76) seen :59
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 17) 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 17) 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 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Running SMT prover for 17 properties.
[2023-03-22 00:56:44] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:56:44] [INFO ] Invariant cache hit.
[2023-03-22 00:56:46] [INFO ] [Real]Absence check using 900 positive place invariants in 172 ms returned sat
[2023-03-22 00:56:48] [INFO ] After 1558ms SMT Verify possible using state equation in real domain returned unsat :11 sat :1 real:5
[2023-03-22 00:56:48] [INFO ] State equation strengthened by 1778 read => feed constraints.
[2023-03-22 00:56:49] [INFO ] After 840ms SMT Verify possible using 1778 Read/Feed constraints in real domain returned unsat :11 sat :0 real:6
[2023-03-22 00:56:49] [INFO ] After 4272ms SMT Verify possible using all constraints in real domain returned unsat :11 sat :0 real:6
[2023-03-22 00:56:49] [INFO ] [Nat]Absence check using 900 positive place invariants in 186 ms returned sat
[2023-03-22 00:56:51] [INFO ] After 1532ms SMT Verify possible using state equation in natural domain returned unsat :11 sat :6
[2023-03-22 00:56:53] [INFO ] After 1302ms SMT Verify possible using 1778 Read/Feed constraints in natural domain returned unsat :11 sat :6
[2023-03-22 00:56:54] [INFO ] After 2322ms SMT Verify possible using trap constraints in natural domain returned unsat :11 sat :6
Attempting to minimize the solution found.
Minimization took 497 ms.
[2023-03-22 00:56:54] [INFO ] After 5287ms SMT Verify possible using all constraints in natural domain returned unsat :11 sat :6
Fused 17 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 60 ms.
Support contains 17 out of 2694 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 946 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:56:55] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:56:55] [INFO ] Invariant cache hit.
[2023-03-22 00:57:10] [INFO ] Dead Transitions using invariants and state equation in 14438 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 886 places :
Symmetric choice reduction at 0 with 886 rule applications. Total rules 886 place count 1808 transition count 13751
Iterating global reduction 0 with 886 rules applied. Total rules applied 1772 place count 1808 transition count 13751
Ensure Unique test removed 6798 transitions
Reduce isomorphic transitions removed 6798 transitions.
Iterating post reduction 0 with 6798 rules applied. Total rules applied 8570 place count 1808 transition count 6953
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8626 place count 1808 transition count 6897
Applied a total of 8626 rules in 7855 ms. Remains 1808 /2694 variables (removed 886) and now considering 6897/27181 (removed 20284) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 23318 ms. Remains : 1808/2694 places, 6897/30757 transitions.
Incomplete random walk after 10000 steps, including 37 resets, run finished after 545 ms. (steps per millisecond=18 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 2) 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 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 00:57:18] [INFO ] Flow matrix only has 908 transitions (discarded 5989 similar events)
// Phase 1: matrix 908 rows 1808 cols
[2023-03-22 00:57:18] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:57:19] [INFO ] [Real]Absence check using 900 positive place invariants in 186 ms returned sat
[2023-03-22 00:57:20] [INFO ] After 1232ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 00:57:20] [INFO ] [Nat]Absence check using 900 positive place invariants in 171 ms returned sat
[2023-03-22 00:57:21] [INFO ] After 700ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 00:57:21] [INFO ] State equation strengthened by 900 read => feed constraints.
[2023-03-22 00:57:21] [INFO ] After 207ms SMT Verify possible using 900 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 00:57:21] [INFO ] After 400ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 118 ms.
[2023-03-22 00:57:21] [INFO ] After 1745ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 9 out of 1808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1808/1808 places, 6897/6897 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1804 transition count 6871
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1804 transition count 6871
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 34 place count 1804 transition count 6845
Applied a total of 34 rules in 3504 ms. Remains 1804 /1808 variables (removed 4) and now considering 6845/6897 (removed 52) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3507 ms. Remains : 1804/1808 places, 6845/6897 transitions.
Incomplete random walk after 10000 steps, including 41 resets, run finished after 488 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 2) 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 2) seen :0
Interrupted probabilistic random walk after 66220 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 66220 steps, saw 61524 distinct states, run finished after 3006 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-22 00:57:29] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-22 00:57:29] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:57:29] [INFO ] [Real]Absence check using 900 positive place invariants in 167 ms returned sat
[2023-03-22 00:57:30] [INFO ] After 1182ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 00:57:30] [INFO ] [Nat]Absence check using 900 positive place invariants in 168 ms returned sat
[2023-03-22 00:57:31] [INFO ] After 692ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 00:57:31] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-22 00:57:31] [INFO ] After 191ms SMT Verify possible using 896 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-22 00:57:31] [INFO ] After 381ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 115 ms.
[2023-03-22 00:57:31] [INFO ] After 1703ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 9 out of 1804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1804/1804 places, 6845/6845 transitions.
Applied a total of 0 rules in 3346 ms. Remains 1804 /1804 variables (removed 0) and now considering 6845/6845 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3346 ms. Remains : 1804/1804 places, 6845/6845 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1804/1804 places, 6845/6845 transitions.
Applied a total of 0 rules in 3264 ms. Remains 1804 /1804 variables (removed 0) and now considering 6845/6845 (removed 0) transitions.
[2023-03-22 00:57:38] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-22 00:57:38] [INFO ] Invariant cache hit.
[2023-03-22 00:57:40] [INFO ] Implicit Places using invariants in 2041 ms returned []
[2023-03-22 00:57:40] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-22 00:57:40] [INFO ] Invariant cache hit.
[2023-03-22 00:57:41] [INFO ] State equation strengthened by 896 read => feed constraints.
[2023-03-22 00:57:48] [INFO ] Implicit Places using invariants and state equation in 8384 ms returned []
Implicit Place search using SMT with State Equation took 10428 ms to find 0 implicit places.
[2023-03-22 00:57:49] [INFO ] Redundant transitions in 756 ms returned []
[2023-03-22 00:57:49] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
[2023-03-22 00:57:49] [INFO ] Invariant cache hit.
[2023-03-22 00:57:53] [INFO ] Dead Transitions using invariants and state equation in 3695 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18163 ms. Remains : 1804/1804 places, 6845/6845 transitions.
Graph (complete) has 1802 edges and 1804 vertex of which 13 are kept as prefixes of interest. Removing 1791 places using SCC suffix rule.2 ms
Discarding 1791 places :
Also discarding 6747 output transitions
Drop transitions removed 6747 transitions
Drop transitions removed 32 transitions
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 0 with 89 rules applied. Total rules applied 90 place count 13 transition count 9
Applied a total of 90 rules in 13 ms. Remains 13 /1804 variables (removed 1791) and now considering 9/6845 (removed 6836) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 9 rows 13 cols
[2023-03-22 00:57:53] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 00:57:53] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-22 00:57:53] [INFO ] After 4ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-22 00:57:53] [INFO ] After 8ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-22 00:57:53] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Successfully simplified 11 atomic propositions for a total of 16 simplifications.
[2023-03-22 00:57:54] [INFO ] Flatten gal took : 820 ms
[2023-03-22 00:57:55] [INFO ] Flatten gal took : 930 ms
[2023-03-22 00:57:56] [INFO ] Input system was already deterministic with 30757 transitions.
Support contains 130 out of 2694 places (down from 134) after GAL structural reductions.
Computed a total of 2694 stabilizing places and 30757 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2694 transition count 30757
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 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 852 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:57:57] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
// Phase 1: matrix 1794 rows 2694 cols
[2023-03-22 00:57:57] [INFO ] Computed 900 place invariants in 29 ms
[2023-03-22 00:58:13] [INFO ] Dead Transitions using invariants and state equation in 15602 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 893 places :
Symmetric choice reduction at 0 with 893 rule applications. Total rules 893 place count 1801 transition count 13652
Iterating global reduction 0 with 893 rules applied. Total rules applied 1786 place count 1801 transition count 13652
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8585 place count 1801 transition count 6853
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8641 place count 1801 transition count 6797
Applied a total of 8641 rules in 1114 ms. Remains 1801 /2694 variables (removed 893) and now considering 6797/27181 (removed 20384) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17647 ms. Remains : 1801/2694 places, 6797/30757 transitions.
[2023-03-22 00:58:14] [INFO ] Flatten gal took : 190 ms
[2023-03-22 00:58:15] [INFO ] Flatten gal took : 221 ms
[2023-03-22 00:58:15] [INFO ] Input system was already deterministic with 6797 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 1056 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:58:16] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:58:16] [INFO ] Invariant cache hit.
[2023-03-22 00:58:31] [INFO ] Dead Transitions using invariants and state equation in 15319 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 887 places :
Symmetric choice reduction at 0 with 887 rule applications. Total rules 887 place count 1807 transition count 13748
Iterating global reduction 0 with 887 rules applied. Total rules applied 1774 place count 1807 transition count 13748
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8573 place count 1807 transition count 6949
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8629 place count 1807 transition count 6893
Applied a total of 8629 rules in 7475 ms. Remains 1807 /2694 variables (removed 887) and now considering 6893/27181 (removed 20288) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 23936 ms. Remains : 1807/2694 places, 6893/30757 transitions.
[2023-03-22 00:58:39] [INFO ] Flatten gal took : 176 ms
[2023-03-22 00:58:39] [INFO ] Flatten gal took : 197 ms
[2023-03-22 00:58:40] [INFO ] Input system was already deterministic with 6893 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 854 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:58:41] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:58:41] [INFO ] Invariant cache hit.
[2023-03-22 00:58:56] [INFO ] Dead Transitions using invariants and state equation in 15044 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 886 places :
Symmetric choice reduction at 0 with 886 rule applications. Total rules 886 place count 1808 transition count 13763
Iterating global reduction 0 with 886 rules applied. Total rules applied 1772 place count 1808 transition count 13763
Ensure Unique test removed 6798 transitions
Reduce isomorphic transitions removed 6798 transitions.
Iterating post reduction 0 with 6798 rules applied. Total rules applied 8570 place count 1808 transition count 6965
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8626 place count 1808 transition count 6909
Applied a total of 8626 rules in 969 ms. Remains 1808 /2694 variables (removed 886) and now considering 6909/27181 (removed 20272) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 16937 ms. Remains : 1808/2694 places, 6909/30757 transitions.
[2023-03-22 00:58:57] [INFO ] Flatten gal took : 177 ms
[2023-03-22 00:58:57] [INFO ] Flatten gal took : 201 ms
[2023-03-22 00:58:57] [INFO ] Input system was already deterministic with 6909 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 957 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:58:58] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:58:58] [INFO ] Invariant cache hit.
[2023-03-22 00:59:14] [INFO ] Dead Transitions using invariants and state equation in 15293 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 893 places :
Symmetric choice reduction at 0 with 893 rule applications. Total rules 893 place count 1801 transition count 13646
Iterating global reduction 0 with 893 rules applied. Total rules applied 1786 place count 1801 transition count 13646
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8585 place count 1801 transition count 6847
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8641 place count 1801 transition count 6791
Applied a total of 8641 rules in 7218 ms. Remains 1801 /2694 variables (removed 893) and now considering 6791/27181 (removed 20390) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 23541 ms. Remains : 1801/2694 places, 6791/30757 transitions.
[2023-03-22 00:59:21] [INFO ] Flatten gal took : 189 ms
[2023-03-22 00:59:21] [INFO ] Flatten gal took : 212 ms
[2023-03-22 00:59:22] [INFO ] Input system was already deterministic with 6791 transitions.
Incomplete random walk after 10000 steps, including 34 resets, run finished after 462 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
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
Finished probabilistic random walk after 58485 steps, run visited all 1 properties in 1609 ms. (steps per millisecond=36 )
Probabilistic random walk after 58485 steps, saw 56801 distinct states, run finished after 1610 ms. (steps per millisecond=36 ) properties seen :1
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 948 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:59:25] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:59:25] [INFO ] Invariant cache hit.
[2023-03-22 00:59:40] [INFO ] Dead Transitions using invariants and state equation in 14921 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 893 places :
Symmetric choice reduction at 0 with 893 rule applications. Total rules 893 place count 1801 transition count 13652
Iterating global reduction 0 with 893 rules applied. Total rules applied 1786 place count 1801 transition count 13652
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8585 place count 1801 transition count 6853
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8641 place count 1801 transition count 6797
Applied a total of 8641 rules in 7140 ms. Remains 1801 /2694 variables (removed 893) and now considering 6797/27181 (removed 20384) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 23076 ms. Remains : 1801/2694 places, 6797/30757 transitions.
[2023-03-22 00:59:47] [INFO ] Flatten gal took : 179 ms
[2023-03-22 00:59:47] [INFO ] Flatten gal took : 199 ms
[2023-03-22 00:59:48] [INFO ] Input system was already deterministic with 6797 transitions.
Finished random walk after 432 steps, including 2 resets, run visited all 1 properties in 20 ms. (steps per millisecond=21 )
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 956 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 00:59:49] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 00:59:49] [INFO ] Invariant cache hit.
[2023-03-22 01:00:04] [INFO ] Dead Transitions using invariants and state equation in 15178 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 893 places :
Symmetric choice reduction at 0 with 893 rule applications. Total rules 893 place count 1801 transition count 13652
Iterating global reduction 0 with 893 rules applied. Total rules applied 1786 place count 1801 transition count 13652
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8585 place count 1801 transition count 6853
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8641 place count 1801 transition count 6797
Applied a total of 8641 rules in 7098 ms. Remains 1801 /2694 variables (removed 893) and now considering 6797/27181 (removed 20384) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 23307 ms. Remains : 1801/2694 places, 6797/30757 transitions.
[2023-03-22 01:00:11] [INFO ] Flatten gal took : 176 ms
[2023-03-22 01:00:12] [INFO ] Flatten gal took : 197 ms
[2023-03-22 01:00:12] [INFO ] Input system was already deterministic with 6797 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 950 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:00:13] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:00:13] [INFO ] Invariant cache hit.
[2023-03-22 01:00:28] [INFO ] Dead Transitions using invariants and state equation in 14798 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 889 places :
Symmetric choice reduction at 0 with 889 rule applications. Total rules 889 place count 1805 transition count 13709
Iterating global reduction 0 with 889 rules applied. Total rules applied 1778 place count 1805 transition count 13709
Ensure Unique test removed 6798 transitions
Reduce isomorphic transitions removed 6798 transitions.
Iterating post reduction 0 with 6798 rules applied. Total rules applied 8576 place count 1805 transition count 6911
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8632 place count 1805 transition count 6855
Applied a total of 8632 rules in 7098 ms. Remains 1805 /2694 variables (removed 889) and now considering 6855/27181 (removed 20326) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 22917 ms. Remains : 1805/2694 places, 6855/30757 transitions.
[2023-03-22 01:00:35] [INFO ] Flatten gal took : 173 ms
[2023-03-22 01:00:35] [INFO ] Flatten gal took : 198 ms
[2023-03-22 01:00:36] [INFO ] Input system was already deterministic with 6855 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 827 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:00:36] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:00:36] [INFO ] Invariant cache hit.
[2023-03-22 01:00:52] [INFO ] Dead Transitions using invariants and state equation in 15499 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 894 places :
Symmetric choice reduction at 0 with 894 rule applications. Total rules 894 place count 1800 transition count 13636
Iterating global reduction 0 with 894 rules applied. Total rules applied 1788 place count 1800 transition count 13636
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8587 place count 1800 transition count 6837
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8643 place count 1800 transition count 6781
Applied a total of 8643 rules in 1061 ms. Remains 1800 /2694 variables (removed 894) and now considering 6781/27181 (removed 20400) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17462 ms. Remains : 1800/2694 places, 6781/30757 transitions.
[2023-03-22 01:00:53] [INFO ] Flatten gal took : 197 ms
[2023-03-22 01:00:53] [INFO ] Flatten gal took : 226 ms
[2023-03-22 01:00:54] [INFO ] Input system was already deterministic with 6781 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 844 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:00:55] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:00:55] [INFO ] Invariant cache hit.
[2023-03-22 01:01:10] [INFO ] Dead Transitions using invariants and state equation in 15127 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 884 places :
Symmetric choice reduction at 0 with 884 rule applications. Total rules 884 place count 1810 transition count 13796
Iterating global reduction 0 with 884 rules applied. Total rules applied 1768 place count 1810 transition count 13796
Ensure Unique test removed 6795 transitions
Reduce isomorphic transitions removed 6795 transitions.
Iterating post reduction 0 with 6795 rules applied. Total rules applied 8563 place count 1810 transition count 7001
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8619 place count 1810 transition count 6945
Applied a total of 8619 rules in 968 ms. Remains 1810 /2694 variables (removed 884) and now considering 6945/27181 (removed 20236) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17009 ms. Remains : 1810/2694 places, 6945/30757 transitions.
[2023-03-22 01:01:11] [INFO ] Flatten gal took : 184 ms
[2023-03-22 01:01:11] [INFO ] Flatten gal took : 205 ms
[2023-03-22 01:01:12] [INFO ] Input system was already deterministic with 6945 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 942 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:01:13] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:01:13] [INFO ] Invariant cache hit.
[2023-03-22 01:01:29] [INFO ] Dead Transitions using invariants and state equation in 16032 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 890 places :
Symmetric choice reduction at 0 with 890 rule applications. Total rules 890 place count 1804 transition count 13694
Iterating global reduction 0 with 890 rules applied. Total rules applied 1780 place count 1804 transition count 13694
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8579 place count 1804 transition count 6895
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8635 place count 1804 transition count 6839
Applied a total of 8635 rules in 7292 ms. Remains 1804 /2694 variables (removed 890) and now considering 6839/27181 (removed 20342) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 24340 ms. Remains : 1804/2694 places, 6839/30757 transitions.
[2023-03-22 01:01:36] [INFO ] Flatten gal took : 186 ms
[2023-03-22 01:01:36] [INFO ] Flatten gal took : 210 ms
[2023-03-22 01:01:37] [INFO ] Input system was already deterministic with 6839 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 946 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:01:38] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:01:38] [INFO ] Invariant cache hit.
[2023-03-22 01:01:53] [INFO ] Dead Transitions using invariants and state equation in 15275 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 892 places :
Symmetric choice reduction at 0 with 892 rule applications. Total rules 892 place count 1802 transition count 13668
Iterating global reduction 0 with 892 rules applied. Total rules applied 1784 place count 1802 transition count 13668
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8583 place count 1802 transition count 6869
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8639 place count 1802 transition count 6813
Applied a total of 8639 rules in 7193 ms. Remains 1802 /2694 variables (removed 892) and now considering 6813/27181 (removed 20368) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 23487 ms. Remains : 1802/2694 places, 6813/30757 transitions.
[2023-03-22 01:02:01] [INFO ] Flatten gal took : 180 ms
[2023-03-22 01:02:01] [INFO ] Flatten gal took : 203 ms
[2023-03-22 01:02:01] [INFO ] Input system was already deterministic with 6813 transitions.
Finished random walk after 325 steps, including 1 resets, run visited all 1 properties in 14 ms. (steps per millisecond=23 )
FORMULA PhaseVariation-PT-D30CS100-CTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 943 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:02:02] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:02:02] [INFO ] Invariant cache hit.
[2023-03-22 01:02:18] [INFO ] Dead Transitions using invariants and state equation in 15775 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 881 places :
Symmetric choice reduction at 0 with 881 rule applications. Total rules 881 place count 1813 transition count 13842
Iterating global reduction 0 with 881 rules applied. Total rules applied 1762 place count 1813 transition count 13842
Ensure Unique test removed 6798 transitions
Reduce isomorphic transitions removed 6798 transitions.
Iterating post reduction 0 with 6798 rules applied. Total rules applied 8560 place count 1813 transition count 7044
Drop transitions removed 67 transitions
Redundant transition composition rules discarded 67 transitions
Iterating global reduction 1 with 67 rules applied. Total rules applied 8627 place count 1813 transition count 6977
Applied a total of 8627 rules in 7393 ms. Remains 1813 /2694 variables (removed 881) and now considering 6977/27181 (removed 20204) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 24186 ms. Remains : 1813/2694 places, 6977/30757 transitions.
[2023-03-22 01:02:25] [INFO ] Flatten gal took : 180 ms
[2023-03-22 01:02:26] [INFO ] Flatten gal took : 196 ms
[2023-03-22 01:02:26] [INFO ] Input system was already deterministic with 6977 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 825 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:02:27] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:02:27] [INFO ] Invariant cache hit.
[2023-03-22 01:02:41] [INFO ] Dead Transitions using invariants and state equation in 13969 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 890 places :
Symmetric choice reduction at 0 with 890 rule applications. Total rules 890 place count 1804 transition count 13700
Iterating global reduction 0 with 890 rules applied. Total rules applied 1780 place count 1804 transition count 13700
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8579 place count 1804 transition count 6901
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8635 place count 1804 transition count 6845
Applied a total of 8635 rules in 989 ms. Remains 1804 /2694 variables (removed 890) and now considering 6845/27181 (removed 20336) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15854 ms. Remains : 1804/2694 places, 6845/30757 transitions.
[2023-03-22 01:02:42] [INFO ] Flatten gal took : 177 ms
[2023-03-22 01:02:42] [INFO ] Flatten gal took : 194 ms
[2023-03-22 01:02:43] [INFO ] Input system was already deterministic with 6845 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 835 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:02:43] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:02:43] [INFO ] Invariant cache hit.
[2023-03-22 01:02:59] [INFO ] Dead Transitions using invariants and state equation in 15134 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 893 places :
Symmetric choice reduction at 0 with 893 rule applications. Total rules 893 place count 1801 transition count 13652
Iterating global reduction 0 with 893 rules applied. Total rules applied 1786 place count 1801 transition count 13652
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8585 place count 1801 transition count 6853
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8641 place count 1801 transition count 6797
Applied a total of 8641 rules in 1051 ms. Remains 1801 /2694 variables (removed 893) and now considering 6797/27181 (removed 20384) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17095 ms. Remains : 1801/2694 places, 6797/30757 transitions.
[2023-03-22 01:03:00] [INFO ] Flatten gal took : 178 ms
[2023-03-22 01:03:00] [INFO ] Flatten gal took : 225 ms
[2023-03-22 01:03:00] [INFO ] Input system was already deterministic with 6797 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2694/2694 places, 30757/30757 transitions.
Applied a total of 0 rules in 856 ms. Remains 2694 /2694 variables (removed 0) and now considering 30757/30757 (removed 0) transitions.
[2023-03-22 01:03:01] [INFO ] Flow matrix only has 1794 transitions (discarded 28963 similar events)
[2023-03-22 01:03:01] [INFO ] Invariant cache hit.
[2023-03-22 01:03:17] [INFO ] Dead Transitions using invariants and state equation in 16074 ms found 3576 transitions.
Found 3576 dead transitions using SMT.
Drop transitions removed 3576 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 3576 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2694/2694 places, 27181/30757 transitions.
Discarding 890 places :
Symmetric choice reduction at 0 with 890 rule applications. Total rules 890 place count 1804 transition count 13700
Iterating global reduction 0 with 890 rules applied. Total rules applied 1780 place count 1804 transition count 13700
Ensure Unique test removed 6799 transitions
Reduce isomorphic transitions removed 6799 transitions.
Iterating post reduction 0 with 6799 rules applied. Total rules applied 8579 place count 1804 transition count 6901
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 8635 place count 1804 transition count 6845
Applied a total of 8635 rules in 1027 ms. Remains 1804 /2694 variables (removed 890) and now considering 6845/27181 (removed 20336) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18027 ms. Remains : 1804/2694 places, 6845/30757 transitions.
[2023-03-22 01:03:19] [INFO ] Flatten gal took : 174 ms
[2023-03-22 01:03:19] [INFO ] Flatten gal took : 199 ms
[2023-03-22 01:03:19] [INFO ] Input system was already deterministic with 6845 transitions.
[2023-03-22 01:03:20] [INFO ] Flatten gal took : 870 ms
[2023-03-22 01:03:21] [INFO ] Flatten gal took : 894 ms
[2023-03-22 01:03:21] [INFO ] Export to MCC of 12 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-22 01:03:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2694 places, 30757 transitions and 213475 arcs took 166 ms.
Total runtime 429265 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/590/ctl_0_ --ctl=/tmp/590/ctl_1_ --ctl=/tmp/590/ctl_2_ --ctl=/tmp/590/ctl_3_ --ctl=/tmp/590/ctl_4_ --ctl=/tmp/590/ctl_5_ --ctl=/tmp/590/ctl_6_ --ctl=/tmp/590/ctl_7_ --ctl=/tmp/590/ctl_8_ --ctl=/tmp/590/ctl_9_ --ctl=/tmp/590/ctl_10_ --ctl=/tmp/590/ctl_11_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 864200 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16032036 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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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-D30CS100"
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-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 r297-tall-167873949900074"
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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;