fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r522-tall-167987246800042
Last Updated
May 14, 2023

About the Execution of Marcie+red for Anderson-PT-09

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
8937.180 3600000.00 3671376.00 8486.50 ???????????????F normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r522-tall-167987246800042.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 Anderson-PT-09, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r522-tall-167987246800042
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.1K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 16K Mar 23 15:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Mar 23 15:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 23 15:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Mar 23 15:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 927K Mar 31 16:48 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 Anderson-PT-09-CTLFireability-00
FORMULA_NAME Anderson-PT-09-CTLFireability-01
FORMULA_NAME Anderson-PT-09-CTLFireability-02
FORMULA_NAME Anderson-PT-09-CTLFireability-03
FORMULA_NAME Anderson-PT-09-CTLFireability-04
FORMULA_NAME Anderson-PT-09-CTLFireability-05
FORMULA_NAME Anderson-PT-09-CTLFireability-06
FORMULA_NAME Anderson-PT-09-CTLFireability-07
FORMULA_NAME Anderson-PT-09-CTLFireability-08
FORMULA_NAME Anderson-PT-09-CTLFireability-09
FORMULA_NAME Anderson-PT-09-CTLFireability-10
FORMULA_NAME Anderson-PT-09-CTLFireability-11
FORMULA_NAME Anderson-PT-09-CTLFireability-12
FORMULA_NAME Anderson-PT-09-CTLFireability-13
FORMULA_NAME Anderson-PT-09-CTLFireability-14
FORMULA_NAME Anderson-PT-09-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1680846897792

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=Anderson-PT-09
Applying reductions before tool marcie
Invoking reducer
Running Version 202304061127
[2023-04-07 05:54:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-04-07 05:54:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-07 05:54:59] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2023-04-07 05:54:59] [INFO ] Transformed 505 places.
[2023-04-07 05:54:59] [INFO ] Transformed 1845 transitions.
[2023-04-07 05:54:59] [INFO ] Found NUPN structural information;
[2023-04-07 05:54:59] [INFO ] Parsed PT model containing 505 places and 1845 transitions and 7092 arcs in 169 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 117 out of 505 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 505/505 places, 1845/1845 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 429 transition count 1481
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 429 transition count 1481
Applied a total of 152 rules in 69 ms. Remains 429 /505 variables (removed 76) and now considering 1481/1845 (removed 364) transitions.
// Phase 1: matrix 1481 rows 429 cols
[2023-04-07 05:54:59] [INFO ] Computed 21 invariants in 55 ms
[2023-04-07 05:55:00] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-04-07 05:55:00] [INFO ] Invariant cache hit.
[2023-04-07 05:55:00] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:01] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned []
Implicit Place search using SMT with State Equation took 2200 ms to find 0 implicit places.
[2023-04-07 05:55:01] [INFO ] Invariant cache hit.
[2023-04-07 05:55:02] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 429/505 places, 1481/1845 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2973 ms. Remains : 429/505 places, 1481/1845 transitions.
Support contains 117 out of 429 places after structural reductions.
[2023-04-07 05:55:02] [INFO ] Flatten gal took : 131 ms
[2023-04-07 05:55:02] [INFO ] Flatten gal took : 88 ms
[2023-04-07 05:55:02] [INFO ] Input system was already deterministic with 1481 transitions.
Support contains 114 out of 429 places (down from 117) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 547 ms. (steps per millisecond=18 ) properties (out of 96) seen :38
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 54) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 51) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
[2023-04-07 05:55:03] [INFO ] Invariant cache hit.
[2023-04-07 05:55:04] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:04] [INFO ] [Real]Absence check using 10 positive and 11 generalized place invariants in 10 ms returned sat
[2023-04-07 05:55:04] [INFO ] After 422ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-04-07 05:55:04] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2023-04-07 05:55:04] [INFO ] [Nat]Absence check using 10 positive and 11 generalized place invariants in 8 ms returned sat
[2023-04-07 05:55:09] [INFO ] After 4571ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :37
[2023-04-07 05:55:09] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:14] [INFO ] After 4880ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :3 sat :37
[2023-04-07 05:55:21] [INFO ] After 11189ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :37
Attempting to minimize the solution found.
Minimization took 4319 ms.
[2023-04-07 05:55:25] [INFO ] After 20756ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :37
Fused 40 Parikh solutions to 37 different solutions.
Parikh walk visited 0 properties in 254 ms.
Support contains 61 out of 429 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 66 Pre rules applied. Total rules applied 0 place count 429 transition count 1415
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 132 place count 363 transition count 1415
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 161 place count 334 transition count 1082
Iterating global reduction 0 with 29 rules applied. Total rules applied 190 place count 334 transition count 1082
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 198 place count 330 transition count 1078
Applied a total of 198 rules in 118 ms. Remains 330 /429 variables (removed 99) and now considering 1078/1481 (removed 403) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 330/429 places, 1078/1481 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 297 ms. (steps per millisecond=33 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 36) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 33) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 28) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
// Phase 1: matrix 1078 rows 330 cols
[2023-04-07 05:55:26] [INFO ] Computed 21 invariants in 20 ms
[2023-04-07 05:55:26] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:26] [INFO ] [Real]Absence check using 10 positive and 11 generalized place invariants in 12 ms returned sat
[2023-04-07 05:55:26] [INFO ] After 634ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2023-04-07 05:55:27] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:27] [INFO ] [Nat]Absence check using 10 positive and 11 generalized place invariants in 11 ms returned sat
[2023-04-07 05:55:29] [INFO ] After 2243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2023-04-07 05:55:29] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:31] [INFO ] After 1669ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :24
[2023-04-07 05:55:33] [INFO ] After 3825ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :24
Attempting to minimize the solution found.
Minimization took 1768 ms.
[2023-04-07 05:55:35] [INFO ] After 8170ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :24
Parikh walk visited 0 properties in 83 ms.
Support contains 40 out of 330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 330/330 places, 1078/1078 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 316 transition count 840
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 316 transition count 840
Applied a total of 28 rules in 31 ms. Remains 316 /330 variables (removed 14) and now considering 840/1078 (removed 238) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 316/330 places, 840/1078 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 233 ms. (steps per millisecond=42 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 840 rows 316 cols
[2023-04-07 05:55:35] [INFO ] Computed 21 invariants in 12 ms
[2023-04-07 05:55:35] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:35] [INFO ] [Real]Absence check using 10 positive and 11 generalized place invariants in 16 ms returned sat
[2023-04-07 05:55:36] [INFO ] After 515ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-04-07 05:55:36] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:36] [INFO ] [Nat]Absence check using 10 positive and 11 generalized place invariants in 16 ms returned sat
[2023-04-07 05:55:37] [INFO ] After 1429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-04-07 05:55:37] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:38] [INFO ] After 1079ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2023-04-07 05:55:40] [INFO ] After 2591ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1165 ms.
[2023-04-07 05:55:41] [INFO ] After 5451ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 0 properties in 88 ms.
Support contains 32 out of 316 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 316/316 places, 840/840 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 312 transition count 772
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 312 transition count 772
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 311 transition count 771
Applied a total of 10 rules in 41 ms. Remains 311 /316 variables (removed 5) and now considering 771/840 (removed 69) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 311/316 places, 771/840 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 771 rows 311 cols
[2023-04-07 05:55:42] [INFO ] Computed 21 invariants in 6 ms
[2023-04-07 05:55:42] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:42] [INFO ] [Real]Absence check using 10 positive and 11 generalized place invariants in 15 ms returned sat
[2023-04-07 05:55:42] [INFO ] After 554ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-04-07 05:55:42] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:42] [INFO ] [Nat]Absence check using 10 positive and 11 generalized place invariants in 16 ms returned sat
[2023-04-07 05:55:44] [INFO ] After 1226ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-04-07 05:55:44] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:45] [INFO ] After 984ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :18
[2023-04-07 05:55:46] [INFO ] After 2134ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 1011 ms.
[2023-04-07 05:55:47] [INFO ] After 4622ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Parikh walk visited 3 properties in 147 ms.
Support contains 26 out of 311 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 311/311 places, 771/771 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 308 transition count 720
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 308 transition count 720
Applied a total of 6 rules in 28 ms. Remains 308 /311 variables (removed 3) and now considering 720/771 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 308/311 places, 720/771 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 197975 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :{}
Probabilistic random walk after 197975 steps, saw 135884 distinct states, run finished after 3006 ms. (steps per millisecond=65 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 720 rows 308 cols
[2023-04-07 05:55:50] [INFO ] Computed 21 invariants in 15 ms
[2023-04-07 05:55:50] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-04-07 05:55:51] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-04-07 05:55:51] [INFO ] [Nat]Absence check using 10 positive and 11 generalized place invariants in 25 ms returned sat
[2023-04-07 05:55:52] [INFO ] After 1000ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-04-07 05:55:52] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:52] [INFO ] After 695ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-04-07 05:55:53] [INFO ] After 1540ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 653 ms.
[2023-04-07 05:55:54] [INFO ] After 3420ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Parikh walk visited 0 properties in 170 ms.
Support contains 26 out of 308 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 308/308 places, 720/720 transitions.
Applied a total of 0 rules in 14 ms. Remains 308 /308 variables (removed 0) and now considering 720/720 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 308/308 places, 720/720 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 308/308 places, 720/720 transitions.
Applied a total of 0 rules in 13 ms. Remains 308 /308 variables (removed 0) and now considering 720/720 (removed 0) transitions.
[2023-04-07 05:55:54] [INFO ] Invariant cache hit.
[2023-04-07 05:55:54] [INFO ] Implicit Places using invariants in 257 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 260 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 307/308 places, 720/720 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 307 transition count 684
Reduce places removed 36 places and 0 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 1 with 53 rules applied. Total rules applied 89 place count 271 transition count 667
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 106 place count 254 transition count 667
Free-agglomeration rule (complex) applied 27 times.
Iterating global reduction 3 with 27 rules applied. Total rules applied 133 place count 254 transition count 640
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 3 with 27 rules applied. Total rules applied 160 place count 227 transition count 640
Applied a total of 160 rules in 34 ms. Remains 227 /307 variables (removed 80) and now considering 640/720 (removed 80) transitions.
// Phase 1: matrix 640 rows 227 cols
[2023-04-07 05:55:54] [INFO ] Computed 20 invariants in 8 ms
[2023-04-07 05:55:55] [INFO ] Implicit Places using invariants in 151 ms returned []
[2023-04-07 05:55:55] [INFO ] Invariant cache hit.
[2023-04-07 05:55:55] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:55:55] [INFO ] Implicit Places using invariants and state equation in 695 ms returned []
Implicit Place search using SMT with State Equation took 849 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 227/308 places, 640/720 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1158 ms. Remains : 227/308 places, 640/720 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 14) seen :0
Interrupted probabilistic random walk after 226826 steps, run timeout after 3001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 226826 steps, saw 150872 distinct states, run finished after 3001 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 14 properties.
[2023-04-07 05:55:59] [INFO ] Invariant cache hit.
[2023-04-07 05:55:59] [INFO ] After 88ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-04-07 05:55:59] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-07 05:55:59] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 9 ms returned sat
[2023-04-07 05:55:59] [INFO ] After 611ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :14
[2023-04-07 05:55:59] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:56:00] [INFO ] After 545ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :14
[2023-04-07 05:56:01] [INFO ] After 1178ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 459 ms.
[2023-04-07 05:56:01] [INFO ] After 2421ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Parikh walk visited 0 properties in 135 ms.
Support contains 25 out of 227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 227/227 places, 640/640 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 226 transition count 623
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 226 transition count 623
Applied a total of 2 rules in 16 ms. Remains 226 /227 variables (removed 1) and now considering 623/640 (removed 17) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 226/227 places, 623/640 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 14) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 623 rows 226 cols
[2023-04-07 05:56:02] [INFO ] Computed 20 invariants in 7 ms
[2023-04-07 05:56:02] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-04-07 05:56:02] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-07 05:56:02] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 9 ms returned sat
[2023-04-07 05:56:03] [INFO ] After 523ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-04-07 05:56:03] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:56:03] [INFO ] After 417ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2023-04-07 05:56:04] [INFO ] After 940ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 378 ms.
[2023-04-07 05:56:04] [INFO ] After 1980ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Parikh walk visited 0 properties in 56 ms.
Support contains 23 out of 226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 623/623 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 224 transition count 589
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 224 transition count 589
Applied a total of 4 rules in 12 ms. Remains 224 /226 variables (removed 2) and now considering 589/623 (removed 34) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 224/226 places, 589/623 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 11) seen :0
Interrupted probabilistic random walk after 202137 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :{2=1}
Probabilistic random walk after 202137 steps, saw 140420 distinct states, run finished after 3001 ms. (steps per millisecond=67 ) properties seen :1
Running SMT prover for 10 properties.
// Phase 1: matrix 589 rows 224 cols
[2023-04-07 05:56:08] [INFO ] Computed 20 invariants in 3 ms
[2023-04-07 05:56:08] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-04-07 05:56:08] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-04-07 05:56:08] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 11 ms returned sat
[2023-04-07 05:56:09] [INFO ] After 453ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-04-07 05:56:09] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:56:09] [INFO ] After 340ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-04-07 05:56:09] [INFO ] After 756ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 293 ms.
[2023-04-07 05:56:10] [INFO ] After 1633ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 41 ms.
Support contains 18 out of 224 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 224/224 places, 589/589 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 224 transition count 588
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 223 transition count 588
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 221 transition count 554
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 221 transition count 554
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 7 place count 221 transition count 553
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 220 transition count 553
Applied a total of 8 rules in 23 ms. Remains 220 /224 variables (removed 4) and now considering 553/589 (removed 36) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 220/224 places, 553/589 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 285120 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{0=1, 1=1, 8=1}
Probabilistic random walk after 285120 steps, saw 198752 distinct states, run finished after 3001 ms. (steps per millisecond=95 ) properties seen :3
Running SMT prover for 7 properties.
// Phase 1: matrix 553 rows 220 cols
[2023-04-07 05:56:14] [INFO ] Computed 20 invariants in 6 ms
[2023-04-07 05:56:14] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-07 05:56:14] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 8 ms returned sat
[2023-04-07 05:56:14] [INFO ] After 423ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-04-07 05:56:14] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-04-07 05:56:14] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-07 05:56:15] [INFO ] After 356ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-04-07 05:56:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:56:15] [INFO ] After 285ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-04-07 05:56:15] [INFO ] After 618ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 245 ms.
[2023-04-07 05:56:15] [INFO ] After 1329ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 1 ms.
Support contains 15 out of 220 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 220/220 places, 553/553 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 217 transition count 502
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 217 transition count 502
Applied a total of 6 rules in 10 ms. Remains 217 /220 variables (removed 3) and now considering 502/553 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 217/220 places, 502/553 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 7) 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 7) seen :0
Interrupted probabilistic random walk after 251622 steps, run timeout after 3001 ms. (steps per millisecond=83 ) properties seen :{}
Probabilistic random walk after 251622 steps, saw 181380 distinct states, run finished after 3001 ms. (steps per millisecond=83 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 502 rows 217 cols
[2023-04-07 05:56:19] [INFO ] Computed 20 invariants in 2 ms
[2023-04-07 05:56:19] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2023-04-07 05:56:19] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-07 05:56:19] [INFO ] After 293ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:4
[2023-04-07 05:56:19] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:56:19] [INFO ] After 112ms SMT Verify possible using 72 Read/Feed constraints in real domain returned unsat :0 sat :0 real:7
[2023-04-07 05:56:19] [INFO ] After 503ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-04-07 05:56:19] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-07 05:56:19] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 6 ms returned sat
[2023-04-07 05:56:20] [INFO ] After 287ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-04-07 05:56:20] [INFO ] After 212ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2023-04-07 05:56:20] [INFO ] After 495ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 177 ms.
[2023-04-07 05:56:20] [INFO ] After 1061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 58 ms.
Support contains 15 out of 217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 217/217 places, 502/502 transitions.
Applied a total of 0 rules in 8 ms. Remains 217 /217 variables (removed 0) and now considering 502/502 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 217/217 places, 502/502 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 217/217 places, 502/502 transitions.
Applied a total of 0 rules in 6 ms. Remains 217 /217 variables (removed 0) and now considering 502/502 (removed 0) transitions.
[2023-04-07 05:56:21] [INFO ] Invariant cache hit.
[2023-04-07 05:56:21] [INFO ] Implicit Places using invariants in 161 ms returned []
[2023-04-07 05:56:21] [INFO ] Invariant cache hit.
[2023-04-07 05:56:21] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-07 05:56:21] [INFO ] Implicit Places using invariants and state equation in 495 ms returned []
Implicit Place search using SMT with State Equation took 657 ms to find 0 implicit places.
[2023-04-07 05:56:21] [INFO ] Redundant transitions in 32 ms returned []
[2023-04-07 05:56:21] [INFO ] Invariant cache hit.
[2023-04-07 05:56:21] [INFO ] Dead Transitions using invariants and state equation in 234 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 939 ms. Remains : 217/217 places, 502/502 transitions.
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 80 Pre rules applied. Total rules applied 0 place count 217 transition count 422
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 0 with 160 rules applied. Total rules applied 160 place count 137 transition count 422
Applied a total of 160 rules in 8 ms. Remains 137 /217 variables (removed 80) and now considering 422/502 (removed 80) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 422 rows 137 cols
[2023-04-07 05:56:21] [INFO ] Computed 20 invariants in 3 ms
[2023-04-07 05:56:22] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-07 05:56:22] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-07 05:56:22] [INFO ] After 198ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:3
[2023-04-07 05:56:22] [INFO ] After 319ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:7
[2023-04-07 05:56:22] [INFO ] After 391ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-04-07 05:56:22] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-07 05:56:22] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 8 ms returned sat
[2023-04-07 05:56:22] [INFO ] After 234ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-04-07 05:56:22] [INFO ] After 451ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 153 ms.
[2023-04-07 05:56:23] [INFO ] After 690ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
FORMULA Anderson-PT-09-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 58 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 53 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 1481 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 70 Pre rules applied. Total rules applied 0 place count 429 transition count 1411
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 0 with 140 rules applied. Total rules applied 140 place count 359 transition count 1411
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 196 place count 303 transition count 683
Iterating global reduction 0 with 56 rules applied. Total rules applied 252 place count 303 transition count 683
Applied a total of 252 rules in 35 ms. Remains 303 /429 variables (removed 126) and now considering 683/1481 (removed 798) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 36 ms. Remains : 303/429 places, 683/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 22 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 23 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 683 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 368 transition count 668
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 368 transition count 668
Applied a total of 122 rules in 9 ms. Remains 368 /429 variables (removed 61) and now considering 668/1481 (removed 813) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9 ms. Remains : 368/429 places, 668/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 21 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 668 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 72 Pre rules applied. Total rules applied 0 place count 429 transition count 1409
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 0 with 144 rules applied. Total rules applied 144 place count 357 transition count 1409
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 211 place count 290 transition count 494
Iterating global reduction 0 with 67 rules applied. Total rules applied 278 place count 290 transition count 494
Applied a total of 278 rules in 30 ms. Remains 290 /429 variables (removed 139) and now considering 494/1481 (removed 987) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 30 ms. Remains : 290/429 places, 494/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 494 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 72 Pre rules applied. Total rules applied 0 place count 429 transition count 1409
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 0 with 144 rules applied. Total rules applied 144 place count 357 transition count 1409
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 204 place count 297 transition count 613
Iterating global reduction 0 with 60 rules applied. Total rules applied 264 place count 297 transition count 613
Applied a total of 264 rules in 23 ms. Remains 297 /429 variables (removed 132) and now considering 613/1481 (removed 868) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 23 ms. Remains : 297/429 places, 613/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 18 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 613 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 363 transition count 567
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 363 transition count 567
Applied a total of 132 rules in 14 ms. Remains 363 /429 variables (removed 66) and now considering 567/1481 (removed 914) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14 ms. Remains : 363/429 places, 567/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 567 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 371 transition count 687
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 371 transition count 687
Applied a total of 116 rules in 12 ms. Remains 371 /429 variables (removed 58) and now considering 687/1481 (removed 794) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 371/429 places, 687/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 18 ms
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 20 ms
[2023-04-07 05:56:23] [INFO ] Input system was already deterministic with 687 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 365 transition count 617
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 365 transition count 617
Applied a total of 128 rules in 10 ms. Remains 365 /429 variables (removed 64) and now considering 617/1481 (removed 864) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 365/429 places, 617/1481 transitions.
[2023-04-07 05:56:23] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 617 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 365 transition count 601
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 365 transition count 601
Applied a total of 128 rules in 10 ms. Remains 365 /429 variables (removed 64) and now considering 601/1481 (removed 880) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 365/429 places, 601/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 601 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 366 transition count 602
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 366 transition count 602
Applied a total of 126 rules in 12 ms. Remains 366 /429 variables (removed 63) and now considering 602/1481 (removed 879) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 366/429 places, 602/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 602 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 366 transition count 634
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 366 transition count 634
Applied a total of 126 rules in 11 ms. Remains 366 /429 variables (removed 63) and now considering 634/1481 (removed 847) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 366/429 places, 634/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 634 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 367 transition count 651
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 367 transition count 651
Applied a total of 124 rules in 10 ms. Remains 367 /429 variables (removed 62) and now considering 651/1481 (removed 830) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 367/429 places, 651/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 651 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 372 transition count 704
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 372 transition count 704
Applied a total of 114 rules in 9 ms. Remains 372 /429 variables (removed 57) and now considering 704/1481 (removed 777) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 372/429 places, 704/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 704 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 366 transition count 618
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 366 transition count 618
Applied a total of 126 rules in 11 ms. Remains 366 /429 variables (removed 63) and now considering 618/1481 (removed 863) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 366/429 places, 618/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 618 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 373 transition count 721
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 373 transition count 721
Applied a total of 112 rules in 10 ms. Remains 373 /429 variables (removed 56) and now considering 721/1481 (removed 760) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 373/429 places, 721/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 16 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 17 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 721 transitions.
Starting structural reductions in LTL mode, iteration 0 : 429/429 places, 1481/1481 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 365 transition count 617
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 365 transition count 617
Applied a total of 128 rules in 10 ms. Remains 365 /429 variables (removed 64) and now considering 617/1481 (removed 864) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10 ms. Remains : 365/429 places, 617/1481 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 14 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 15 ms
[2023-04-07 05:56:24] [INFO ] Input system was already deterministic with 617 transitions.
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 38 ms
[2023-04-07 05:56:24] [INFO ] Flatten gal took : 38 ms
[2023-04-07 05:56:24] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-04-07 05:56:24] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 429 places, 1481 transitions and 5752 arcs took 6 ms.
Total runtime 85696 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: 429 NrTr: 1481 NrArc: 5752)

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

net check time: 0m 0.000sec

init dd package: 0m 2.891sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7217636 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16105788 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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.005sec

16969 23930 27501 29212 33975 41364 44868 46883 44568 45646 54322 60091 61359 65476 73807 76694 75822 95690 121293 142025 150828 154768 160326 158883 174208 183558 201980 208792 208522 221576 230303 238448 237159 247314 245785 252773 254800 254611 256055 254760 256887 264949 260096 266563 261890 263583 263783 272121 265237 266050 265631 264683 267907 268984 270466 271730 274307 274813 274509 276463 276242 279394 279176 278106 279291 278765 280677 278573 279408 291989 303227 298459 299489 297578 295597 296245 298006 298352 298399 298025 300120 300660 299218 302506 300892 299455 301381 299697 301836 301495 299829 301764 299739 299876 301428 300175 300283 308913 310293 311997 311857 315424 322116 320549 320409 324127 320721 320846 324048 320757 322030 325776 322589 322323 320835 321670 322434 322432 329291 327940 325806 326110 326775 326896 326594 326652 326978 326814 329093 327300 327265 329434 327255 328791 328082 328735 330352 328045 328066 330363 328642 328213 330496 328610 329663 341762 329010 333923 330147 332001 329122 953979

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="Anderson-PT-09"
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 Anderson-PT-09, 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 r522-tall-167987246800042"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-09.tgz
mv Anderson-PT-09 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 ;