About the Execution of Marcie+red for ShieldRVs-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10079.651 | 1929803.00 | 1976382.00 | 413.20 | ????????T??????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r426-tajo-167905978500122.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is ShieldRVs-PT-030B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r426-tajo-167905978500122
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 780K
-rw-r--r-- 1 mcc users 5.6K Feb 26 18:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 26 18:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 18:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 18:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 18:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Feb 26 18:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 18:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 18:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 370K 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 ShieldRVs-PT-030B-CTLFireability-00
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-01
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-02
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-03
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-04
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-05
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-06
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-07
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-08
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-09
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-10
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-11
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-12
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-13
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-14
FORMULA_NAME ShieldRVs-PT-030B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679342101801
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=ShieldRVs-PT-030B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-20 19:55:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-20 19:55:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 19:55:03] [INFO ] Load time of PNML (sax parser for PT used): 92 ms
[2023-03-20 19:55:03] [INFO ] Transformed 1203 places.
[2023-03-20 19:55:03] [INFO ] Transformed 1353 transitions.
[2023-03-20 19:55:03] [INFO ] Found NUPN structural information;
[2023-03-20 19:55:03] [INFO ] Parsed PT model containing 1203 places and 1353 transitions and 4320 arcs in 182 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 169 out of 1203 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1203/1203 places, 1353/1353 transitions.
Discarding 181 places :
Symmetric choice reduction at 0 with 181 rule applications. Total rules 181 place count 1022 transition count 1172
Iterating global reduction 0 with 181 rules applied. Total rules applied 362 place count 1022 transition count 1172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 363 place count 1021 transition count 1171
Iterating global reduction 0 with 1 rules applied. Total rules applied 364 place count 1021 transition count 1171
Applied a total of 364 rules in 182 ms. Remains 1021 /1203 variables (removed 182) and now considering 1171/1353 (removed 182) transitions.
// Phase 1: matrix 1171 rows 1021 cols
[2023-03-20 19:55:03] [INFO ] Computed 121 place invariants in 28 ms
[2023-03-20 19:55:04] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-20 19:55:04] [INFO ] Invariant cache hit.
[2023-03-20 19:55:05] [INFO ] Implicit Places using invariants and state equation in 804 ms returned []
Implicit Place search using SMT with State Equation took 1277 ms to find 0 implicit places.
[2023-03-20 19:55:05] [INFO ] Invariant cache hit.
[2023-03-20 19:55:05] [INFO ] Dead Transitions using invariants and state equation in 506 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1021/1203 places, 1171/1353 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1967 ms. Remains : 1021/1203 places, 1171/1353 transitions.
Support contains 169 out of 1021 places after structural reductions.
[2023-03-20 19:55:05] [INFO ] Flatten gal took : 109 ms
[2023-03-20 19:55:06] [INFO ] Flatten gal took : 65 ms
[2023-03-20 19:55:06] [INFO ] Input system was already deterministic with 1171 transitions.
Support contains 160 out of 1021 places (down from 169) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 494 ms. (steps per millisecond=20 ) properties (out of 77) seen :67
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-20 19:55:06] [INFO ] Invariant cache hit.
[2023-03-20 19:55:07] [INFO ] [Real]Absence check using 121 positive place invariants in 52 ms returned sat
[2023-03-20 19:55:07] [INFO ] After 520ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-20 19:55:07] [INFO ] [Nat]Absence check using 121 positive place invariants in 32 ms returned sat
[2023-03-20 19:55:08] [INFO ] After 851ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-20 19:55:09] [INFO ] Deduced a trap composed of 29 places in 332 ms of which 6 ms to minimize.
[2023-03-20 19:55:09] [INFO ] Deduced a trap composed of 30 places in 326 ms of which 1 ms to minimize.
[2023-03-20 19:55:09] [INFO ] Deduced a trap composed of 27 places in 293 ms of which 2 ms to minimize.
[2023-03-20 19:55:10] [INFO ] Deduced a trap composed of 30 places in 295 ms of which 2 ms to minimize.
[2023-03-20 19:55:10] [INFO ] Deduced a trap composed of 38 places in 300 ms of which 1 ms to minimize.
[2023-03-20 19:55:10] [INFO ] Deduced a trap composed of 22 places in 261 ms of which 1 ms to minimize.
[2023-03-20 19:55:11] [INFO ] Deduced a trap composed of 21 places in 215 ms of which 1 ms to minimize.
[2023-03-20 19:55:11] [INFO ] Deduced a trap composed of 25 places in 260 ms of which 0 ms to minimize.
[2023-03-20 19:55:11] [INFO ] Deduced a trap composed of 38 places in 200 ms of which 1 ms to minimize.
[2023-03-20 19:55:11] [INFO ] Deduced a trap composed of 32 places in 224 ms of which 1 ms to minimize.
[2023-03-20 19:55:12] [INFO ] Deduced a trap composed of 35 places in 188 ms of which 1 ms to minimize.
[2023-03-20 19:55:12] [INFO ] Deduced a trap composed of 36 places in 234 ms of which 0 ms to minimize.
[2023-03-20 19:55:12] [INFO ] Deduced a trap composed of 39 places in 214 ms of which 1 ms to minimize.
[2023-03-20 19:55:13] [INFO ] Deduced a trap composed of 38 places in 277 ms of which 1 ms to minimize.
[2023-03-20 19:55:13] [INFO ] Deduced a trap composed of 50 places in 291 ms of which 1 ms to minimize.
[2023-03-20 19:55:13] [INFO ] Deduced a trap composed of 44 places in 264 ms of which 1 ms to minimize.
[2023-03-20 19:55:13] [INFO ] Deduced a trap composed of 44 places in 234 ms of which 1 ms to minimize.
[2023-03-20 19:55:14] [INFO ] Deduced a trap composed of 31 places in 290 ms of which 4 ms to minimize.
[2023-03-20 19:55:14] [INFO ] Deduced a trap composed of 39 places in 248 ms of which 1 ms to minimize.
[2023-03-20 19:55:14] [INFO ] Deduced a trap composed of 34 places in 284 ms of which 1 ms to minimize.
[2023-03-20 19:55:15] [INFO ] Deduced a trap composed of 45 places in 260 ms of which 1 ms to minimize.
[2023-03-20 19:55:15] [INFO ] Deduced a trap composed of 45 places in 280 ms of which 1 ms to minimize.
[2023-03-20 19:55:15] [INFO ] Deduced a trap composed of 35 places in 242 ms of which 0 ms to minimize.
[2023-03-20 19:55:16] [INFO ] Deduced a trap composed of 45 places in 259 ms of which 1 ms to minimize.
[2023-03-20 19:55:16] [INFO ] Deduced a trap composed of 46 places in 253 ms of which 0 ms to minimize.
[2023-03-20 19:55:16] [INFO ] Deduced a trap composed of 33 places in 223 ms of which 1 ms to minimize.
[2023-03-20 19:55:16] [INFO ] Deduced a trap composed of 41 places in 239 ms of which 1 ms to minimize.
[2023-03-20 19:55:17] [INFO ] Deduced a trap composed of 42 places in 225 ms of which 1 ms to minimize.
[2023-03-20 19:55:17] [INFO ] Deduced a trap composed of 36 places in 259 ms of which 1 ms to minimize.
[2023-03-20 19:55:17] [INFO ] Trap strengthening (SAT) tested/added 30/29 trap constraints in 8739 ms
[2023-03-20 19:55:17] [INFO ] Deduced a trap composed of 34 places in 266 ms of which 1 ms to minimize.
[2023-03-20 19:55:18] [INFO ] Deduced a trap composed of 32 places in 235 ms of which 0 ms to minimize.
[2023-03-20 19:55:18] [INFO ] Deduced a trap composed of 31 places in 241 ms of which 1 ms to minimize.
[2023-03-20 19:55:18] [INFO ] Deduced a trap composed of 32 places in 259 ms of which 1 ms to minimize.
[2023-03-20 19:55:19] [INFO ] Deduced a trap composed of 32 places in 254 ms of which 4 ms to minimize.
[2023-03-20 19:55:19] [INFO ] Deduced a trap composed of 33 places in 261 ms of which 0 ms to minimize.
[2023-03-20 19:55:19] [INFO ] Deduced a trap composed of 33 places in 238 ms of which 1 ms to minimize.
[2023-03-20 19:55:20] [INFO ] Deduced a trap composed of 25 places in 437 ms of which 1 ms to minimize.
[2023-03-20 19:55:20] [INFO ] Deduced a trap composed of 22 places in 375 ms of which 1 ms to minimize.
[2023-03-20 19:55:20] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 3015 ms
[2023-03-20 19:55:20] [INFO ] Deduced a trap composed of 42 places in 230 ms of which 1 ms to minimize.
[2023-03-20 19:55:21] [INFO ] Deduced a trap composed of 35 places in 213 ms of which 1 ms to minimize.
[2023-03-20 19:55:21] [INFO ] Deduced a trap composed of 41 places in 181 ms of which 0 ms to minimize.
[2023-03-20 19:55:21] [INFO ] Deduced a trap composed of 56 places in 172 ms of which 1 ms to minimize.
[2023-03-20 19:55:21] [INFO ] Deduced a trap composed of 50 places in 183 ms of which 2 ms to minimize.
[2023-03-20 19:55:21] [INFO ] Deduced a trap composed of 50 places in 145 ms of which 0 ms to minimize.
[2023-03-20 19:55:22] [INFO ] Deduced a trap composed of 38 places in 170 ms of which 1 ms to minimize.
[2023-03-20 19:55:22] [INFO ] Deduced a trap composed of 31 places in 154 ms of which 1 ms to minimize.
[2023-03-20 19:55:22] [INFO ] Deduced a trap composed of 50 places in 184 ms of which 0 ms to minimize.
[2023-03-20 19:55:22] [INFO ] Deduced a trap composed of 52 places in 179 ms of which 0 ms to minimize.
[2023-03-20 19:55:22] [INFO ] Deduced a trap composed of 35 places in 155 ms of which 0 ms to minimize.
[2023-03-20 19:55:23] [INFO ] Deduced a trap composed of 49 places in 161 ms of which 1 ms to minimize.
[2023-03-20 19:55:23] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 2660 ms
[2023-03-20 19:55:23] [INFO ] Deduced a trap composed of 18 places in 249 ms of which 1 ms to minimize.
[2023-03-20 19:55:23] [INFO ] Deduced a trap composed of 54 places in 168 ms of which 1 ms to minimize.
[2023-03-20 19:55:24] [INFO ] Deduced a trap composed of 45 places in 171 ms of which 1 ms to minimize.
[2023-03-20 19:55:24] [INFO ] Deduced a trap composed of 51 places in 137 ms of which 0 ms to minimize.
[2023-03-20 19:55:24] [INFO ] Deduced a trap composed of 54 places in 142 ms of which 1 ms to minimize.
[2023-03-20 19:55:24] [INFO ] Deduced a trap composed of 64 places in 152 ms of which 1 ms to minimize.
[2023-03-20 19:55:24] [INFO ] Deduced a trap composed of 55 places in 124 ms of which 1 ms to minimize.
[2023-03-20 19:55:24] [INFO ] Deduced a trap composed of 46 places in 134 ms of which 0 ms to minimize.
[2023-03-20 19:55:25] [INFO ] Deduced a trap composed of 46 places in 133 ms of which 1 ms to minimize.
[2023-03-20 19:55:25] [INFO ] Deduced a trap composed of 48 places in 144 ms of which 1 ms to minimize.
[2023-03-20 19:55:25] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 2088 ms
[2023-03-20 19:55:25] [INFO ] Deduced a trap composed of 39 places in 324 ms of which 1 ms to minimize.
[2023-03-20 19:55:26] [INFO ] Deduced a trap composed of 37 places in 244 ms of which 0 ms to minimize.
[2023-03-20 19:55:26] [INFO ] Deduced a trap composed of 28 places in 282 ms of which 2 ms to minimize.
[2023-03-20 19:55:26] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1028 ms
[2023-03-20 19:55:26] [INFO ] Deduced a trap composed of 31 places in 176 ms of which 1 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Deduced a trap composed of 41 places in 136 ms of which 4 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Deduced a trap composed of 45 places in 120 ms of which 1 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Deduced a trap composed of 41 places in 129 ms of which 1 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 817 ms
[2023-03-20 19:55:27] [INFO ] Deduced a trap composed of 48 places in 143 ms of which 3 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Deduced a trap composed of 47 places in 105 ms of which 6 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Deduced a trap composed of 47 places in 96 ms of which 0 ms to minimize.
[2023-03-20 19:55:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 518 ms
[2023-03-20 19:55:28] [INFO ] Deduced a trap composed of 24 places in 182 ms of which 1 ms to minimize.
[2023-03-20 19:55:28] [INFO ] Deduced a trap composed of 50 places in 161 ms of which 1 ms to minimize.
[2023-03-20 19:55:28] [INFO ] Deduced a trap composed of 53 places in 127 ms of which 1 ms to minimize.
[2023-03-20 19:55:28] [INFO ] Deduced a trap composed of 38 places in 153 ms of which 1 ms to minimize.
[2023-03-20 19:55:29] [INFO ] Deduced a trap composed of 45 places in 143 ms of which 0 ms to minimize.
[2023-03-20 19:55:29] [INFO ] Deduced a trap composed of 43 places in 159 ms of which 1 ms to minimize.
[2023-03-20 19:55:29] [INFO ] Deduced a trap composed of 43 places in 140 ms of which 1 ms to minimize.
[2023-03-20 19:55:29] [INFO ] Deduced a trap composed of 56 places in 132 ms of which 0 ms to minimize.
[2023-03-20 19:55:29] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1677 ms
[2023-03-20 19:55:30] [INFO ] Deduced a trap composed of 25 places in 284 ms of which 0 ms to minimize.
[2023-03-20 19:55:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 367 ms
[2023-03-20 19:55:30] [INFO ] Deduced a trap composed of 37 places in 171 ms of which 1 ms to minimize.
[2023-03-20 19:55:30] [INFO ] Deduced a trap composed of 35 places in 147 ms of which 0 ms to minimize.
[2023-03-20 19:55:30] [INFO ] Deduced a trap composed of 35 places in 138 ms of which 0 ms to minimize.
[2023-03-20 19:55:30] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 647 ms
[2023-03-20 19:55:30] [INFO ] After 22984ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 551 ms.
[2023-03-20 19:55:31] [INFO ] After 23942ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 1 properties in 776 ms.
Support contains 32 out of 1021 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 1021 transition count 1056
Reduce places removed 115 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 116 rules applied. Total rules applied 231 place count 906 transition count 1055
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 232 place count 905 transition count 1055
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 149 Pre rules applied. Total rules applied 232 place count 905 transition count 906
Deduced a syphon composed of 149 places in 2 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 3 with 298 rules applied. Total rules applied 530 place count 756 transition count 906
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 554 place count 732 transition count 882
Iterating global reduction 3 with 24 rules applied. Total rules applied 578 place count 732 transition count 882
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 578 place count 732 transition count 871
Deduced a syphon composed of 11 places in 4 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 600 place count 721 transition count 871
Performed 276 Post agglomeration using F-continuation condition.Transition count delta: 276
Deduced a syphon composed of 276 places in 3 ms
Reduce places removed 276 places and 0 transitions.
Iterating global reduction 3 with 552 rules applied. Total rules applied 1152 place count 445 transition count 595
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 3 with 60 rules applied. Total rules applied 1212 place count 445 transition count 595
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1213 place count 444 transition count 594
Applied a total of 1213 rules in 282 ms. Remains 444 /1021 variables (removed 577) and now considering 594/1171 (removed 577) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 283 ms. Remains : 444/1021 places, 594/1171 transitions.
Incomplete random walk after 10000 steps, including 25 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 9) seen :5
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
// Phase 1: matrix 594 rows 444 cols
[2023-03-20 19:55:32] [INFO ] Computed 121 place invariants in 9 ms
[2023-03-20 19:55:33] [INFO ] [Real]Absence check using 121 positive place invariants in 20 ms returned sat
[2023-03-20 19:55:33] [INFO ] After 355ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-20 19:55:33] [INFO ] [Nat]Absence check using 121 positive place invariants in 21 ms returned sat
[2023-03-20 19:55:33] [INFO ] After 244ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-20 19:55:33] [INFO ] Deduced a trap composed of 6 places in 66 ms of which 0 ms to minimize.
[2023-03-20 19:55:33] [INFO ] Deduced a trap composed of 11 places in 53 ms of which 1 ms to minimize.
[2023-03-20 19:55:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 219 ms
[2023-03-20 19:55:33] [INFO ] After 549ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 54 ms.
[2023-03-20 19:55:34] [INFO ] After 733ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 12 ms.
Support contains 11 out of 444 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 444/444 places, 594/594 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 444 transition count 591
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 441 transition count 591
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 24 place count 432 transition count 582
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 431 transition count 581
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 29 place count 431 transition count 581
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 430 transition count 580
Applied a total of 30 rules in 144 ms. Remains 430 /444 variables (removed 14) and now considering 580/594 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 144 ms. Remains : 430/444 places, 580/594 transitions.
Incomplete random walk after 10000 steps, including 26 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 580 rows 430 cols
[2023-03-20 19:55:34] [INFO ] Computed 121 place invariants in 18 ms
[2023-03-20 19:55:34] [INFO ] [Real]Absence check using 121 positive place invariants in 17 ms returned sat
[2023-03-20 19:55:34] [INFO ] After 267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 19:55:34] [INFO ] [Nat]Absence check using 121 positive place invariants in 17 ms returned sat
[2023-03-20 19:55:34] [INFO ] After 171ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-20 19:55:35] [INFO ] Deduced a trap composed of 6 places in 64 ms of which 0 ms to minimize.
[2023-03-20 19:55:35] [INFO ] Deduced a trap composed of 11 places in 48 ms of which 1 ms to minimize.
[2023-03-20 19:55:35] [INFO ] Deduced a trap composed of 20 places in 70 ms of which 1 ms to minimize.
[2023-03-20 19:55:35] [INFO ] Deduced a trap composed of 15 places in 50 ms of which 0 ms to minimize.
[2023-03-20 19:55:35] [INFO ] Deduced a trap composed of 11 places in 111 ms of which 0 ms to minimize.
[2023-03-20 19:55:35] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 537 ms
[2023-03-20 19:55:35] [INFO ] After 730ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-20 19:55:35] [INFO ] After 848ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 580/580 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 430 transition count 578
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 428 transition count 578
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 10 place count 425 transition count 575
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 11 place count 425 transition count 575
Applied a total of 11 rules in 36 ms. Remains 425 /430 variables (removed 5) and now considering 575/580 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 425/430 places, 575/580 transitions.
Incomplete random walk after 10000 steps, including 26 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 462423 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :{}
Probabilistic random walk after 462423 steps, saw 95390 distinct states, run finished after 3004 ms. (steps per millisecond=153 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 575 rows 425 cols
[2023-03-20 19:55:38] [INFO ] Computed 121 place invariants in 17 ms
[2023-03-20 19:55:38] [INFO ] [Real]Absence check using 121 positive place invariants in 20 ms returned sat
[2023-03-20 19:55:39] [INFO ] After 306ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 19:55:39] [INFO ] [Nat]Absence check using 121 positive place invariants in 20 ms returned sat
[2023-03-20 19:55:39] [INFO ] After 179ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-20 19:55:39] [INFO ] After 209ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-20 19:55:39] [INFO ] After 331ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 425 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 575/575 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 575/575 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 425/425 places, 575/575 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 425/425 places, 575/575 transitions.
Applied a total of 0 rules in 13 ms. Remains 425 /425 variables (removed 0) and now considering 575/575 (removed 0) transitions.
[2023-03-20 19:55:39] [INFO ] Invariant cache hit.
[2023-03-20 19:55:39] [INFO ] Implicit Places using invariants in 221 ms returned []
[2023-03-20 19:55:39] [INFO ] Invariant cache hit.
[2023-03-20 19:55:40] [INFO ] Implicit Places using invariants and state equation in 497 ms returned []
Implicit Place search using SMT with State Equation took 724 ms to find 0 implicit places.
[2023-03-20 19:55:40] [INFO ] Redundant transitions in 79 ms returned []
[2023-03-20 19:55:40] [INFO ] Invariant cache hit.
[2023-03-20 19:55:40] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1124 ms. Remains : 425/425 places, 575/575 transitions.
Applied a total of 0 rules in 17 ms. Remains 425 /425 variables (removed 0) and now considering 575/575 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-20 19:55:40] [INFO ] Invariant cache hit.
[2023-03-20 19:55:40] [INFO ] [Real]Absence check using 121 positive place invariants in 19 ms returned sat
[2023-03-20 19:55:40] [INFO ] After 305ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-20 19:55:40] [INFO ] [Nat]Absence check using 121 positive place invariants in 16 ms returned sat
[2023-03-20 19:55:41] [INFO ] After 172ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-20 19:55:41] [INFO ] Deduced a trap composed of 11 places in 69 ms of which 0 ms to minimize.
[2023-03-20 19:55:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 104 ms
[2023-03-20 19:55:41] [INFO ] After 293ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 23 ms.
[2023-03-20 19:55:41] [INFO ] After 407ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 60 ms
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 53 ms
[2023-03-20 19:55:41] [INFO ] Input system was already deterministic with 1171 transitions.
Computed a total of 255 stabilizing places and 255 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 121 place count 1020 transition count 1049
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 1 with 121 rules applied. Total rules applied 242 place count 899 transition count 1049
Performed 147 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 147 Pre rules applied. Total rules applied 242 place count 899 transition count 902
Deduced a syphon composed of 147 places in 1 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 2 with 294 rules applied. Total rules applied 536 place count 752 transition count 902
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 562 place count 726 transition count 876
Iterating global reduction 2 with 26 rules applied. Total rules applied 588 place count 726 transition count 876
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 588 place count 726 transition count 862
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 616 place count 712 transition count 862
Performed 281 Post agglomeration using F-continuation condition.Transition count delta: 281
Deduced a syphon composed of 281 places in 1 ms
Reduce places removed 281 places and 0 transitions.
Iterating global reduction 2 with 562 rules applied. Total rules applied 1178 place count 431 transition count 581
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1180 place count 429 transition count 579
Applied a total of 1180 rules in 105 ms. Remains 429 /1021 variables (removed 592) and now considering 579/1171 (removed 592) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 105 ms. Remains : 429/1021 places, 579/1171 transitions.
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 20 ms
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 21 ms
[2023-03-20 19:55:41] [INFO ] Input system was already deterministic with 579 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1020 transition count 1050
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 900 transition count 1050
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 240 place count 900 transition count 899
Deduced a syphon composed of 151 places in 1 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 542 place count 749 transition count 899
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 568 place count 723 transition count 873
Iterating global reduction 2 with 26 rules applied. Total rules applied 594 place count 723 transition count 873
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 594 place count 723 transition count 860
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 620 place count 710 transition count 860
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 1 ms
Reduce places removed 280 places and 0 transitions.
Iterating global reduction 2 with 560 rules applied. Total rules applied 1180 place count 430 transition count 580
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1182 place count 428 transition count 578
Applied a total of 1182 rules in 93 ms. Remains 428 /1021 variables (removed 593) and now considering 578/1171 (removed 593) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 93 ms. Remains : 428/1021 places, 578/1171 transitions.
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 16 ms
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 17 ms
[2023-03-20 19:55:41] [INFO ] Input system was already deterministic with 578 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 994 transition count 1144
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 994 transition count 1144
Applied a total of 54 rules in 39 ms. Remains 994 /1021 variables (removed 27) and now considering 1144/1171 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39 ms. Remains : 994/1021 places, 1144/1171 transitions.
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 29 ms
[2023-03-20 19:55:41] [INFO ] Flatten gal took : 36 ms
[2023-03-20 19:55:42] [INFO ] Input system was already deterministic with 1144 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 992 transition count 1142
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 992 transition count 1142
Applied a total of 58 rules in 47 ms. Remains 992 /1021 variables (removed 29) and now considering 1142/1171 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48 ms. Remains : 992/1021 places, 1142/1171 transitions.
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 30 ms
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 30 ms
[2023-03-20 19:55:42] [INFO ] Input system was already deterministic with 1142 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 992 transition count 1142
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 992 transition count 1142
Applied a total of 58 rules in 41 ms. Remains 992 /1021 variables (removed 29) and now considering 1142/1171 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 992/1021 places, 1142/1171 transitions.
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 29 ms
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 32 ms
[2023-03-20 19:55:42] [INFO ] Input system was already deterministic with 1142 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 993 transition count 1143
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 993 transition count 1143
Applied a total of 56 rules in 42 ms. Remains 993 /1021 variables (removed 28) and now considering 1143/1171 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42 ms. Remains : 993/1021 places, 1143/1171 transitions.
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 37 ms
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 33 ms
[2023-03-20 19:55:42] [INFO ] Input system was already deterministic with 1143 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 992 transition count 1142
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 992 transition count 1142
Applied a total of 58 rules in 40 ms. Remains 992 /1021 variables (removed 29) and now considering 1142/1171 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40 ms. Remains : 992/1021 places, 1142/1171 transitions.
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 32 ms
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 30 ms
[2023-03-20 19:55:42] [INFO ] Input system was already deterministic with 1142 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 994 transition count 1144
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 994 transition count 1144
Applied a total of 54 rules in 40 ms. Remains 994 /1021 variables (removed 27) and now considering 1144/1171 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 994/1021 places, 1144/1171 transitions.
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 33 ms
[2023-03-20 19:55:42] [INFO ] Flatten gal took : 28 ms
[2023-03-20 19:55:42] [INFO ] Input system was already deterministic with 1144 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1020 transition count 1050
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 900 transition count 1050
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 900 transition count 900
Deduced a syphon composed of 150 places in 1 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 750 transition count 900
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 568 place count 722 transition count 872
Iterating global reduction 2 with 28 rules applied. Total rules applied 596 place count 722 transition count 872
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 596 place count 722 transition count 859
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 622 place count 709 transition count 859
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 0 ms
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 2 with 568 rules applied. Total rules applied 1190 place count 425 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1192 place count 423 transition count 573
Applied a total of 1192 rules in 97 ms. Remains 423 /1021 variables (removed 598) and now considering 573/1171 (removed 598) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 98 ms. Remains : 423/1021 places, 573/1171 transitions.
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 14 ms
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 14 ms
[2023-03-20 19:55:43] [INFO ] Input system was already deterministic with 573 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA ShieldRVs-PT-030B-CTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 995 transition count 1145
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 995 transition count 1145
Applied a total of 52 rules in 41 ms. Remains 995 /1021 variables (removed 26) and now considering 1145/1171 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 995/1021 places, 1145/1171 transitions.
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 24 ms
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 26 ms
[2023-03-20 19:55:43] [INFO ] Input system was already deterministic with 1145 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 1020 transition count 1054
Reduce places removed 116 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 117 rules applied. Total rules applied 233 place count 904 transition count 1053
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 234 place count 903 transition count 1053
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 149 Pre rules applied. Total rules applied 234 place count 903 transition count 904
Deduced a syphon composed of 149 places in 1 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 3 with 298 rules applied. Total rules applied 532 place count 754 transition count 904
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 559 place count 727 transition count 877
Iterating global reduction 3 with 27 rules applied. Total rules applied 586 place count 727 transition count 877
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 586 place count 727 transition count 865
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 610 place count 715 transition count 865
Performed 277 Post agglomeration using F-continuation condition.Transition count delta: 277
Deduced a syphon composed of 277 places in 1 ms
Reduce places removed 277 places and 0 transitions.
Iterating global reduction 3 with 554 rules applied. Total rules applied 1164 place count 438 transition count 588
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1166 place count 436 transition count 586
Applied a total of 1166 rules in 89 ms. Remains 436 /1021 variables (removed 585) and now considering 586/1171 (removed 585) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 89 ms. Remains : 436/1021 places, 586/1171 transitions.
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 15 ms
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 17 ms
[2023-03-20 19:55:43] [INFO ] Input system was already deterministic with 586 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 995 transition count 1145
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 995 transition count 1145
Applied a total of 52 rules in 36 ms. Remains 995 /1021 variables (removed 26) and now considering 1145/1171 (removed 26) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36 ms. Remains : 995/1021 places, 1145/1171 transitions.
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 25 ms
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 26 ms
[2023-03-20 19:55:43] [INFO ] Input system was already deterministic with 1145 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 119 transitions
Trivial Post-agglo rules discarded 119 transitions
Performed 119 trivial Post agglomeration. Transition count delta: 119
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 1020 transition count 1051
Reduce places removed 119 places and 0 transitions.
Iterating post reduction 1 with 119 rules applied. Total rules applied 238 place count 901 transition count 1051
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 238 place count 901 transition count 902
Deduced a syphon composed of 149 places in 1 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 2 with 298 rules applied. Total rules applied 536 place count 752 transition count 902
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 565 place count 723 transition count 873
Iterating global reduction 2 with 29 rules applied. Total rules applied 594 place count 723 transition count 873
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 594 place count 723 transition count 859
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 622 place count 709 transition count 859
Performed 282 Post agglomeration using F-continuation condition.Transition count delta: 282
Deduced a syphon composed of 282 places in 1 ms
Reduce places removed 282 places and 0 transitions.
Iterating global reduction 2 with 564 rules applied. Total rules applied 1186 place count 427 transition count 577
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1188 place count 425 transition count 575
Applied a total of 1188 rules in 94 ms. Remains 425 /1021 variables (removed 596) and now considering 575/1171 (removed 596) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 94 ms. Remains : 425/1021 places, 575/1171 transitions.
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 14 ms
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 15 ms
[2023-03-20 19:55:43] [INFO ] Input system was already deterministic with 575 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1020 transition count 1050
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 900 transition count 1050
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 900 transition count 900
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 750 transition count 900
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 568 place count 722 transition count 872
Iterating global reduction 2 with 28 rules applied. Total rules applied 596 place count 722 transition count 872
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 596 place count 722 transition count 859
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 622 place count 709 transition count 859
Performed 284 Post agglomeration using F-continuation condition.Transition count delta: 284
Deduced a syphon composed of 284 places in 1 ms
Reduce places removed 284 places and 0 transitions.
Iterating global reduction 2 with 568 rules applied. Total rules applied 1190 place count 425 transition count 575
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1192 place count 423 transition count 573
Applied a total of 1192 rules in 82 ms. Remains 423 /1021 variables (removed 598) and now considering 573/1171 (removed 598) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 82 ms. Remains : 423/1021 places, 573/1171 transitions.
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 14 ms
[2023-03-20 19:55:43] [INFO ] Flatten gal took : 15 ms
[2023-03-20 19:55:44] [INFO ] Input system was already deterministic with 573 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 997 transition count 1147
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 997 transition count 1147
Applied a total of 48 rules in 36 ms. Remains 997 /1021 variables (removed 24) and now considering 1147/1171 (removed 24) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36 ms. Remains : 997/1021 places, 1147/1171 transitions.
[2023-03-20 19:55:44] [INFO ] Flatten gal took : 25 ms
[2023-03-20 19:55:44] [INFO ] Flatten gal took : 26 ms
[2023-03-20 19:55:44] [INFO ] Input system was already deterministic with 1147 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1021/1021 places, 1171/1171 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 0 with 120 rules applied. Total rules applied 120 place count 1020 transition count 1050
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 1 with 120 rules applied. Total rules applied 240 place count 900 transition count 1050
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 240 place count 900 transition count 900
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 540 place count 750 transition count 900
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 568 place count 722 transition count 872
Iterating global reduction 2 with 28 rules applied. Total rules applied 596 place count 722 transition count 872
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 596 place count 722 transition count 859
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 622 place count 709 transition count 859
Performed 283 Post agglomeration using F-continuation condition.Transition count delta: 283
Deduced a syphon composed of 283 places in 2 ms
Reduce places removed 283 places and 0 transitions.
Iterating global reduction 2 with 566 rules applied. Total rules applied 1188 place count 426 transition count 576
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1190 place count 424 transition count 574
Applied a total of 1190 rules in 106 ms. Remains 424 /1021 variables (removed 597) and now considering 574/1171 (removed 597) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 106 ms. Remains : 424/1021 places, 574/1171 transitions.
[2023-03-20 19:55:44] [INFO ] Flatten gal took : 13 ms
[2023-03-20 19:55:44] [INFO ] Flatten gal took : 15 ms
[2023-03-20 19:55:44] [INFO ] Input system was already deterministic with 574 transitions.
[2023-03-20 19:55:44] [INFO ] Flatten gal took : 27 ms
[2023-03-20 19:55:44] [INFO ] Flatten gal took : 26 ms
[2023-03-20 19:55:44] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-03-20 19:55:44] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1021 places, 1171 transitions and 3956 arcs took 6 ms.
Total runtime 41074 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: 1021 NrTr: 1171 NrArc: 3956)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.087sec
net check time: 0m 0.000sec
init dd package: 0m 3.252sec
before gc: list nodes free: 336619
after gc: idd nodes used:55539773, unused:8460227; list nodes free:37232735
RS generation: 30m50.348sec
-> last computed set: #nodes 55538754 (5.6e+07) #states 79,540,203,873,629 (13)
CANNOT_COMPUTE
BK_STOP 1679344031604
--------------------
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
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.004sec
idd.cc:820: DD Exception: No free nodes
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="ShieldRVs-PT-030B"
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 ShieldRVs-PT-030B, 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 r426-tajo-167905978500122"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-030B.tgz
mv ShieldRVs-PT-030B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;