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.r298-tall-167873951200066.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 marciexred
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 r298-tall-167873951200066
=====================================================================

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

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=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhaseVariation-PT-D30CS010
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 00:15:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 00:15:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 00:15:01] [INFO ] Load time of PNML (sax parser for PT used): 1068 ms
[2023-03-22 00:15:01] [INFO ] Transformed 2702 places.
[2023-03-22 00:15:01] [INFO ] Transformed 30977 transitions.
[2023-03-22 00:15:01] [INFO ] Parsed PT model containing 2702 places and 30977 transitions and 215035 arcs in 1322 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 20 ms.
Deduced a syphon composed of 2 places in 41 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 968 ms. Remains 2699 /2699 variables (removed 0) and now considering 30925/30925 (removed 0) transitions.
[2023-03-22 00:15:03] [INFO ] Flow matrix only has 1799 transitions (discarded 29126 similar events)
// Phase 1: matrix 1799 rows 2699 cols
[2023-03-22 00:15:03] [INFO ] Computed 900 place invariants in 78 ms
[2023-03-22 00:15:17] [INFO ] Dead Transitions using invariants and state equation in 14584 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-22 00:15:17] [INFO ] Flow matrix only has 1799 transitions (discarded 25530 similar events)
[2023-03-22 00:15:17] [INFO ] Invariant cache hit.
[2023-03-22 00:15:20] [INFO ] Implicit Places using invariants in 2960 ms returned []
Implicit Place search using SMT only with invariants took 2962 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 1132 ms. Remains 1935 /2699 variables (removed 764) and now considering 8977/27329 (removed 18352) transitions.
[2023-03-22 00:15:22] [INFO ] Flow matrix only has 1035 transitions (discarded 7942 similar events)
// Phase 1: matrix 1035 rows 1935 cols
[2023-03-22 00:15:22] [INFO ] Computed 900 place invariants in 29 ms
[2023-03-22 00:15:23] [INFO ] Implicit Places using invariants in 1820 ms returned []
[2023-03-22 00:15:23] [INFO ] Flow matrix only has 1035 transitions (discarded 7942 similar events)
[2023-03-22 00:15:23] [INFO ] Invariant cache hit.
[2023-03-22 00:15:24] [INFO ] State equation strengthened by 1025 read => feed constraints.
[2023-03-22 00:15:33] [INFO ] Implicit Places using invariants and state equation in 9828 ms returned []
Implicit Place search using SMT with State Equation took 11661 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 31509 ms. Remains : 1935/2699 places, 8977/30925 transitions.
Support contains 270 out of 1935 places after structural reductions.
[2023-03-22 00:15:34] [INFO ] Flatten gal took : 560 ms
[2023-03-22 00:15:34] [INFO ] Flatten gal took : 358 ms
[2023-03-22 00:15:35] [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 82 resets, run finished after 1018 ms. (steps per millisecond=9 ) properties (out of 101) seen :69
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) 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 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 32) seen :0
Running SMT prover for 32 properties.
[2023-03-22 00:15:37] [INFO ] Flow matrix only has 1035 transitions (discarded 7942 similar events)
[2023-03-22 00:15:37] [INFO ] Invariant cache hit.
[2023-03-22 00:15:38] [INFO ] [Real]Absence check using 900 positive place invariants in 149 ms returned sat
[2023-03-22 00:15:40] [INFO ] After 3369ms SMT Verify possible using all constraints in real domain returned unsat :9 sat :0 real:23
[2023-03-22 00:15:41] [INFO ] [Nat]Absence check using 900 positive place invariants in 151 ms returned sat
[2023-03-22 00:15:44] [INFO ] After 2193ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :22
[2023-03-22 00:15:44] [INFO ] State equation strengthened by 1025 read => feed constraints.
[2023-03-22 00:15:46] [INFO ] After 1504ms SMT Verify possible using 1025 Read/Feed constraints in natural domain returned unsat :10 sat :22
[2023-03-22 00:15:48] [INFO ] After 3911ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :22
Attempting to minimize the solution found.
Minimization took 1362 ms.
[2023-03-22 00:15:49] [INFO ] After 9245ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :22
Fused 32 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 95 ms.
Support contains 67 out of 1935 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1935/1935 places, 8977/8977 transitions.
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 104 place count 1831 transition count 8061
Iterating global reduction 0 with 104 rules applied. Total rules applied 208 place count 1831 transition count 8061
Ensure Unique test removed 824 transitions
Reduce isomorphic transitions removed 824 transitions.
Iterating post reduction 0 with 824 rules applied. Total rules applied 1032 place count 1831 transition count 7237
Applied a total of 1032 rules in 3971 ms. Remains 1831 /1935 variables (removed 104) and now considering 7237/8977 (removed 1740) transitions.
[2023-03-22 00:15:54] [INFO ] Flow matrix only has 931 transitions (discarded 6306 similar events)
// Phase 1: matrix 931 rows 1831 cols
[2023-03-22 00:15:54] [INFO ] Computed 900 place invariants in 28 ms
[2023-03-22 00:15:57] [INFO ] Dead Transitions using invariants and state equation in 3277 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7253 ms. Remains : 1831/1935 places, 7237/8977 transitions.
Incomplete random walk after 10000 steps, including 128 resets, run finished after 723 ms. (steps per millisecond=13 ) properties (out of 22) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 12) 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 12) seen :0
Running SMT prover for 12 properties.
[2023-03-22 00:15:59] [INFO ] Flow matrix only has 931 transitions (discarded 6306 similar events)
[2023-03-22 00:15:59] [INFO ] Invariant cache hit.
[2023-03-22 00:16:00] [INFO ] [Real]Absence check using 900 positive place invariants in 143 ms returned sat
[2023-03-22 00:16:01] [INFO ] After 1118ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:9
[2023-03-22 00:16:01] [INFO ] State equation strengthened by 922 read => feed constraints.
[2023-03-22 00:16:02] [INFO ] After 650ms SMT Verify possible using 922 Read/Feed constraints in real domain returned unsat :0 sat :2 real:10
[2023-03-22 00:16:02] [INFO ] After 836ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:10
Attempting to minimize the solution found.
Minimization took 107 ms.
[2023-03-22 00:16:02] [INFO ] After 3103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:10
[2023-03-22 00:16:03] [INFO ] [Nat]Absence check using 900 positive place invariants in 149 ms returned sat
[2023-03-22 00:16:04] [INFO ] After 1098ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-22 00:16:05] [INFO ] After 1190ms SMT Verify possible using 922 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2023-03-22 00:16:07] [INFO ] After 2356ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 687 ms.
[2023-03-22 00:16:07] [INFO ] After 5104ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Fused 12 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 37 out of 1831 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1831/1831 places, 7237/7237 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1817 transition count 7127
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1817 transition count 7127
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Iterating post reduction 0 with 108 rules applied. Total rules applied 136 place count 1817 transition count 7019
Applied a total of 136 rules in 3362 ms. Remains 1817 /1831 variables (removed 14) and now considering 7019/7237 (removed 218) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3362 ms. Remains : 1817/1831 places, 7019/7237 transitions.
Incomplete random walk after 10000 steps, including 107 resets, run finished after 597 ms. (steps per millisecond=16 ) properties (out of 12) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 8) 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 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 8) 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 8) seen :0
Running SMT prover for 8 properties.
[2023-03-22 00:16:12] [INFO ] Flow matrix only has 917 transitions (discarded 6102 similar events)
// Phase 1: matrix 917 rows 1817 cols
[2023-03-22 00:16:12] [INFO ] Computed 900 place invariants in 26 ms
[2023-03-22 00:16:13] [INFO ] [Real]Absence check using 900 positive place invariants in 154 ms returned sat
[2023-03-22 00:16:14] [INFO ] After 906ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:7
[2023-03-22 00:16:14] [INFO ] State equation strengthened by 908 read => feed constraints.
[2023-03-22 00:16:14] [INFO ] After 349ms SMT Verify possible using 908 Read/Feed constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-22 00:16:14] [INFO ] After 2101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-22 00:16:15] [INFO ] [Nat]Absence check using 900 positive place invariants in 155 ms returned sat
[2023-03-22 00:16:16] [INFO ] After 933ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-22 00:16:17] [INFO ] After 759ms SMT Verify possible using 908 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-22 00:16:18] [INFO ] After 1514ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 463 ms.
[2023-03-22 00:16:18] [INFO ] After 3690ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 29 out of 1817 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1817/1817 places, 7019/7019 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1813 transition count 6985
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1813 transition count 6985
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 40 place count 1813 transition count 6953
Applied a total of 40 rules in 3644 ms. Remains 1813 /1817 variables (removed 4) and now considering 6953/7019 (removed 66) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3658 ms. Remains : 1813/1817 places, 6953/7019 transitions.
Incomplete random walk after 10000 steps, including 122 resets, run finished after 486 ms. (steps per millisecond=20 ) properties (out of 8) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) 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 128 ms. (steps per millisecond=78 ) properties (out of 6) 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 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-22 00:16:23] [INFO ] Flow matrix only has 913 transitions (discarded 6040 similar events)
// Phase 1: matrix 913 rows 1813 cols
[2023-03-22 00:16:23] [INFO ] Computed 900 place invariants in 27 ms
[2023-03-22 00:16:24] [INFO ] [Real]Absence check using 900 positive place invariants in 151 ms returned sat
[2023-03-22 00:16:25] [INFO ] After 1508ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-22 00:16:25] [INFO ] [Nat]Absence check using 900 positive place invariants in 156 ms returned sat
[2023-03-22 00:16:26] [INFO ] After 825ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-22 00:16:26] [INFO ] State equation strengthened by 904 read => feed constraints.
[2023-03-22 00:16:27] [INFO ] After 468ms SMT Verify possible using 904 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-22 00:16:27] [INFO ] After 1037ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 343 ms.
[2023-03-22 00:16:28] [INFO ] After 2934ms 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 25 out of 1813 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1813/1813 places, 6953/6953 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1811 transition count 6940
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1811 transition count 6940
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 17 place count 1811 transition count 6927
Applied a total of 17 rules in 3834 ms. Remains 1811 /1813 variables (removed 2) and now considering 6927/6953 (removed 26) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3834 ms. Remains : 1811/1813 places, 6927/6953 transitions.
Incomplete random walk after 10000 steps, including 86 resets, run finished after 505 ms. (steps per millisecond=19 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 5) 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 5) 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 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-22 00:16:33] [INFO ] Flow matrix only has 911 transitions (discarded 6016 similar events)
// Phase 1: matrix 911 rows 1811 cols
[2023-03-22 00:16:33] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:16:33] [INFO ] [Real]Absence check using 900 positive place invariants in 153 ms returned sat
[2023-03-22 00:16:34] [INFO ] After 1406ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-22 00:16:34] [INFO ] [Nat]Absence check using 900 positive place invariants in 153 ms returned sat
[2023-03-22 00:16:35] [INFO ] After 767ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-22 00:16:35] [INFO ] State equation strengthened by 902 read => feed constraints.
[2023-03-22 00:16:36] [INFO ] After 670ms SMT Verify possible using 902 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-22 00:16:37] [INFO ] After 1118ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 284 ms.
[2023-03-22 00:16:37] [INFO ] After 2815ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 21 out of 1811 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1811/1811 places, 6927/6927 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1809 transition count 6911
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1809 transition count 6911
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 20 place count 1809 transition count 6895
Applied a total of 20 rules in 3623 ms. Remains 1809 /1811 variables (removed 2) and now considering 6895/6927 (removed 32) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3624 ms. Remains : 1809/1811 places, 6895/6927 transitions.
Incomplete random walk after 10000 steps, including 99 resets, run finished after 474 ms. (steps per millisecond=21 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 5) 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 5) seen :0
Interrupted probabilistic random walk after 64826 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{2=1}
Probabilistic random walk after 64826 steps, saw 60888 distinct states, run finished after 3004 ms. (steps per millisecond=21 ) properties seen :1
Running SMT prover for 4 properties.
[2023-03-22 00:16:45] [INFO ] Flow matrix only has 909 transitions (discarded 5986 similar events)
// Phase 1: matrix 909 rows 1809 cols
[2023-03-22 00:16:45] [INFO ] Computed 900 place invariants in 28 ms
[2023-03-22 00:16:45] [INFO ] [Real]Absence check using 900 positive place invariants in 156 ms returned sat
[2023-03-22 00:16:46] [INFO ] After 1305ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-22 00:16:46] [INFO ] [Nat]Absence check using 900 positive place invariants in 147 ms returned sat
[2023-03-22 00:16:47] [INFO ] After 686ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-22 00:16:47] [INFO ] State equation strengthened by 900 read => feed constraints.
[2023-03-22 00:16:48] [INFO ] After 746ms SMT Verify possible using 900 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-22 00:16:48] [INFO ] After 1099ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 220 ms.
[2023-03-22 00:16:49] [INFO ] After 2578ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 19 out of 1809 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1809/1809 places, 6895/6895 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1808 transition count 6887
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1808 transition count 6887
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 10 place count 1808 transition count 6879
Applied a total of 10 rules in 3609 ms. Remains 1808 /1809 variables (removed 1) and now considering 6879/6895 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3615 ms. Remains : 1808/1809 places, 6879/6895 transitions.
Incomplete random walk after 10000 steps, including 96 resets, run finished after 464 ms. (steps per millisecond=21 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 64778 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 64778 steps, saw 60892 distinct states, run finished after 3005 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-22 00:16:56] [INFO ] Flow matrix only has 908 transitions (discarded 5971 similar events)
// Phase 1: matrix 908 rows 1808 cols
[2023-03-22 00:16:56] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:16:57] [INFO ] [Real]Absence check using 900 positive place invariants in 152 ms returned sat
[2023-03-22 00:16:57] [INFO ] After 1297ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-22 00:16:58] [INFO ] [Nat]Absence check using 900 positive place invariants in 154 ms returned sat
[2023-03-22 00:16:59] [INFO ] After 734ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-22 00:16:59] [INFO ] State equation strengthened by 899 read => feed constraints.
[2023-03-22 00:16:59] [INFO ] After 705ms SMT Verify possible using 899 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-22 00:17:00] [INFO ] After 1080ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 226 ms.
[2023-03-22 00:17:00] [INFO ] After 2642ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 19 out of 1808 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1808/1808 places, 6879/6879 transitions.
Applied a total of 0 rules in 3322 ms. Remains 1808 /1808 variables (removed 0) and now considering 6879/6879 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3322 ms. Remains : 1808/1808 places, 6879/6879 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1808/1808 places, 6879/6879 transitions.
Applied a total of 0 rules in 3309 ms. Remains 1808 /1808 variables (removed 0) and now considering 6879/6879 (removed 0) transitions.
[2023-03-22 00:17:07] [INFO ] Flow matrix only has 908 transitions (discarded 5971 similar events)
[2023-03-22 00:17:07] [INFO ] Invariant cache hit.
[2023-03-22 00:17:09] [INFO ] Implicit Places using invariants in 1776 ms returned []
[2023-03-22 00:17:09] [INFO ] Flow matrix only has 908 transitions (discarded 5971 similar events)
[2023-03-22 00:17:09] [INFO ] Invariant cache hit.
[2023-03-22 00:17:09] [INFO ] State equation strengthened by 899 read => feed constraints.
[2023-03-22 00:17:18] [INFO ] Implicit Places using invariants and state equation in 9074 ms returned []
Implicit Place search using SMT with State Equation took 10851 ms to find 0 implicit places.
[2023-03-22 00:17:18] [INFO ] Redundant transitions in 747 ms returned []
[2023-03-22 00:17:18] [INFO ] Flow matrix only has 908 transitions (discarded 5971 similar events)
[2023-03-22 00:17:18] [INFO ] Invariant cache hit.
[2023-03-22 00:17:21] [INFO ] Dead Transitions using invariants and state equation in 2854 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17786 ms. Remains : 1808/1808 places, 6879/6879 transitions.
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
[2023-03-22 00:17:22] [INFO ] Flatten gal took : 276 ms
[2023-03-22 00:17:22] [INFO ] Flatten gal took : 293 ms
[2023-03-22 00:17:22] [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 312 ms. Remains 1808 /1935 variables (removed 127) and now considering 6903/8977 (removed 2074) transitions.
[2023-03-22 00:17:23] [INFO ] Flow matrix only has 908 transitions (discarded 5995 similar events)
// Phase 1: matrix 908 rows 1808 cols
[2023-03-22 00:17:23] [INFO ] Computed 900 place invariants in 25 ms
[2023-03-22 00:17:26] [INFO ] Dead Transitions using invariants and state equation in 2863 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3177 ms. Remains : 1808/1935 places, 6903/8977 transitions.
[2023-03-22 00:17:26] [INFO ] Flatten gal took : 204 ms
[2023-03-22 00:17:26] [INFO ] Flatten gal took : 223 ms
[2023-03-22 00:17:26] [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 324 ms. Remains 1804 /1935 variables (removed 131) and now considering 6845/8977 (removed 2132) transitions.
[2023-03-22 00:17:27] [INFO ] Flow matrix only has 904 transitions (discarded 5941 similar events)
// Phase 1: matrix 904 rows 1804 cols
[2023-03-22 00:17:27] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:17:30] [INFO ] Dead Transitions using invariants and state equation in 2987 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3312 ms. Remains : 1804/1935 places, 6845/8977 transitions.
[2023-03-22 00:17:30] [INFO ] Flatten gal took : 205 ms
[2023-03-22 00:17:30] [INFO ] Flatten gal took : 217 ms
[2023-03-22 00:17:30] [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 317 ms. Remains 1809 /1935 variables (removed 126) and now considering 6915/8977 (removed 2062) transitions.
[2023-03-22 00:17:31] [INFO ] Flow matrix only has 909 transitions (discarded 6006 similar events)
// Phase 1: matrix 909 rows 1809 cols
[2023-03-22 00:17:31] [INFO ] Computed 900 place invariants in 26 ms
[2023-03-22 00:17:34] [INFO ] Dead Transitions using invariants and state equation in 3007 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3326 ms. Remains : 1809/1935 places, 6915/8977 transitions.
[2023-03-22 00:17:34] [INFO ] Flatten gal took : 222 ms
[2023-03-22 00:17:34] [INFO ] Flatten gal took : 201 ms
[2023-03-22 00:17:35] [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:17:35] [INFO ] Flow matrix only has 907 transitions (discarded 5986 similar events)
// Phase 1: matrix 907 rows 1807 cols
[2023-03-22 00:17:35] [INFO ] Computed 900 place invariants in 17 ms
[2023-03-22 00:17:38] [INFO ] Dead Transitions using invariants and state equation in 2990 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3344 ms. Remains : 1807/1935 places, 6893/8977 transitions.
[2023-03-22 00:17:38] [INFO ] Flatten gal took : 191 ms
[2023-03-22 00:17:38] [INFO ] Flatten gal took : 216 ms
[2023-03-22 00:17:39] [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 335 ms. Remains 1803 /1935 variables (removed 132) and now considering 6831/8977 (removed 2146) transitions.
[2023-03-22 00:17:39] [INFO ] Flow matrix only has 903 transitions (discarded 5928 similar events)
// Phase 1: matrix 903 rows 1803 cols
[2023-03-22 00:17:39] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:17:42] [INFO ] Dead Transitions using invariants and state equation in 3033 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3374 ms. Remains : 1803/1935 places, 6831/8977 transitions.
[2023-03-22 00:17:42] [INFO ] Flatten gal took : 182 ms
[2023-03-22 00:17:43] [INFO ] Flatten gal took : 215 ms
[2023-03-22 00:17:43] [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 342 ms. Remains 1801 /1935 variables (removed 134) and now considering 6791/8977 (removed 2186) transitions.
[2023-03-22 00:17:43] [INFO ] Flow matrix only has 901 transitions (discarded 5890 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:17:43] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:17:46] [INFO ] Dead Transitions using invariants and state equation in 2846 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3192 ms. Remains : 1801/1935 places, 6791/8977 transitions.
[2023-03-22 00:17:46] [INFO ] Flatten gal took : 183 ms
[2023-03-22 00:17:47] [INFO ] Flatten gal took : 239 ms
[2023-03-22 00:17:47] [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 334 ms. Remains 1816 /1935 variables (removed 119) and now considering 7039/8977 (removed 1938) transitions.
[2023-03-22 00:17:47] [INFO ] Flow matrix only has 916 transitions (discarded 6123 similar events)
// Phase 1: matrix 916 rows 1816 cols
[2023-03-22 00:17:47] [INFO ] Computed 900 place invariants in 23 ms
[2023-03-22 00:17:50] [INFO ] Dead Transitions using invariants and state equation in 3015 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3352 ms. Remains : 1816/1935 places, 7039/8977 transitions.
[2023-03-22 00:17:50] [INFO ] Flatten gal took : 194 ms
[2023-03-22 00:17:51] [INFO ] Flatten gal took : 216 ms
[2023-03-22 00:17:51] [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 312 ms. Remains 1806 /1935 variables (removed 129) and now considering 6877/8977 (removed 2100) transitions.
[2023-03-22 00:17:51] [INFO ] Flow matrix only has 906 transitions (discarded 5971 similar events)
// Phase 1: matrix 906 rows 1806 cols
[2023-03-22 00:17:51] [INFO ] Computed 900 place invariants in 29 ms
[2023-03-22 00:17:54] [INFO ] Dead Transitions using invariants and state equation in 2895 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3210 ms. Remains : 1806/1935 places, 6877/8977 transitions.
[2023-03-22 00:17:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-22 00:17:55] [INFO ] Flatten gal took : 192 ms
FORMULA PhaseVariation-PT-D30CS010-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 00:17:55] [INFO ] Flatten gal took : 210 ms
[2023-03-22 00:17:55] [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 3646 ms. Remains 1807 /1935 variables (removed 128) and now considering 6889/8977 (removed 2088) transitions.
[2023-03-22 00:17:59] [INFO ] Flow matrix only has 907 transitions (discarded 5982 similar events)
// Phase 1: matrix 907 rows 1807 cols
[2023-03-22 00:17:59] [INFO ] Computed 900 place invariants in 33 ms
[2023-03-22 00:18:02] [INFO ] Dead Transitions using invariants and state equation in 3048 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6695 ms. Remains : 1807/1935 places, 6889/8977 transitions.
[2023-03-22 00:18:02] [INFO ] Flatten gal took : 203 ms
[2023-03-22 00:18:02] [INFO ] Flatten gal took : 229 ms
[2023-03-22 00:18:03] [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 3688 ms. Remains 1805 /1935 variables (removed 130) and now considering 6861/8977 (removed 2116) transitions.
[2023-03-22 00:18:06] [INFO ] Flow matrix only has 905 transitions (discarded 5956 similar events)
// Phase 1: matrix 905 rows 1805 cols
[2023-03-22 00:18:06] [INFO ] Computed 900 place invariants in 15 ms
[2023-03-22 00:18:09] [INFO ] Dead Transitions using invariants and state equation in 2977 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6666 ms. Remains : 1805/1935 places, 6861/8977 transitions.
[2023-03-22 00:18:10] [INFO ] Flatten gal took : 192 ms
[2023-03-22 00:18:10] [INFO ] Flatten gal took : 216 ms
[2023-03-22 00:18:10] [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 3881 ms. Remains 1814 /1935 variables (removed 121) and now considering 6993/8977 (removed 1984) transitions.
[2023-03-22 00:18:14] [INFO ] Flow matrix only has 914 transitions (discarded 6079 similar events)
// Phase 1: matrix 914 rows 1814 cols
[2023-03-22 00:18:14] [INFO ] Computed 900 place invariants in 27 ms
[2023-03-22 00:18:18] [INFO ] Dead Transitions using invariants and state equation in 3437 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7321 ms. Remains : 1814/1935 places, 6993/8977 transitions.
[2023-03-22 00:18:18] [INFO ] Flatten gal took : 215 ms
[2023-03-22 00:18:18] [INFO ] Flatten gal took : 224 ms
[2023-03-22 00:18:18] [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 3419 ms. Remains 1801 /1935 variables (removed 134) and now considering 6797/8977 (removed 2180) transitions.
[2023-03-22 00:18:22] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:18:22] [INFO ] Computed 900 place invariants in 17 ms
[2023-03-22 00:18:25] [INFO ] Dead Transitions using invariants and state equation in 3045 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6475 ms. Remains : 1801/1935 places, 6797/8977 transitions.
[2023-03-22 00:18:25] [INFO ] Flatten gal took : 189 ms
[2023-03-22 00:18:25] [INFO ] Flatten gal took : 210 ms
[2023-03-22 00:18:26] [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 336 ms. Remains 1801 /1935 variables (removed 134) and now considering 6797/8977 (removed 2180) transitions.
[2023-03-22 00:18:26] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:18:26] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:18:29] [INFO ] Dead Transitions using invariants and state equation in 3047 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3388 ms. Remains : 1801/1935 places, 6797/8977 transitions.
[2023-03-22 00:18:29] [INFO ] Flatten gal took : 183 ms
[2023-03-22 00:18:29] [INFO ] Flatten gal took : 217 ms
[2023-03-22 00:18:30] [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 3349 ms. Remains 1801 /1935 variables (removed 134) and now considering 6797/8977 (removed 2180) transitions.
[2023-03-22 00:18:33] [INFO ] Flow matrix only has 901 transitions (discarded 5896 similar events)
// Phase 1: matrix 901 rows 1801 cols
[2023-03-22 00:18:33] [INFO ] Computed 900 place invariants in 24 ms
[2023-03-22 00:18:36] [INFO ] Dead Transitions using invariants and state equation in 2928 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6289 ms. Remains : 1801/1935 places, 6797/8977 transitions.
[2023-03-22 00:18:36] [INFO ] Flatten gal took : 187 ms
[2023-03-22 00:18:37] [INFO ] Flatten gal took : 254 ms
[2023-03-22 00:18:37] [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 287 ms. Remains 1815 /1935 variables (removed 120) and now considering 6999/8977 (removed 1978) transitions.
[2023-03-22 00:18:37] [INFO ] Flow matrix only has 915 transitions (discarded 6084 similar events)
// Phase 1: matrix 915 rows 1815 cols
[2023-03-22 00:18:37] [INFO ] Computed 900 place invariants in 21 ms
[2023-03-22 00:18:40] [INFO ] Dead Transitions using invariants and state equation in 2985 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3282 ms. Remains : 1815/1935 places, 6999/8977 transitions.
[2023-03-22 00:18:40] [INFO ] Flatten gal took : 194 ms
[2023-03-22 00:18:41] [INFO ] Flatten gal took : 218 ms
[2023-03-22 00:18:41] [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 283 ms. Remains 1816 /1935 variables (removed 119) and now considering 7007/8977 (removed 1970) transitions.
[2023-03-22 00:18:41] [INFO ] Flow matrix only has 916 transitions (discarded 6091 similar events)
// Phase 1: matrix 916 rows 1816 cols
[2023-03-22 00:18:41] [INFO ] Computed 900 place invariants in 22 ms
[2023-03-22 00:18:44] [INFO ] Dead Transitions using invariants and state equation in 3012 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3305 ms. Remains : 1816/1935 places, 7007/8977 transitions.
[2023-03-22 00:18:45] [INFO ] Flatten gal took : 194 ms
[2023-03-22 00:18:45] [INFO ] Flatten gal took : 213 ms
[2023-03-22 00:18:45] [INFO ] Input system was already deterministic with 7007 transitions.
[2023-03-22 00:18:45] [INFO ] Flatten gal took : 268 ms
[2023-03-22 00:18:46] [INFO ] Flatten gal took : 274 ms
[2023-03-22 00:18:46] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-22 00:18:46] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1935 places, 8977 transitions and 62815 arcs took 71 ms.
Total runtime 225652 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 1935 NrTr: 8977 NrArc: 62815)

parse formulas
formulas created successfully
place and transition orderings generation:0m 2.317sec

net check time: 0m 0.008sec

init dd package: 0m 2.674sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 8741092 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16060204 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.011sec

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="marciexred"
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 marciexred"
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 r298-tall-167873951200066"
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 '' 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 ;