About the Execution of 2022-gold for RERS2020-PT-pb103
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2227.611 | 1800000.00 | 2067359.00 | 4300.00 | [undef] | Time out reached |
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.r352-tall-167889221100148.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 gold2022
Input is RERS2020-PT-pb103, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r352-tall-167889221100148
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 7.2K Feb 26 08:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 26 08:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 26 08:31 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 08:31 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 08:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 26 08:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 08:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 08:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 18M 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
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1679148372686
Running Version 202205111006
[2023-03-18 14:06:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-18 14:06:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 14:06:14] [INFO ] Load time of PNML (sax parser for PT used): 834 ms
[2023-03-18 14:06:14] [INFO ] Transformed 520 places.
[2023-03-18 14:06:15] [INFO ] Transformed 31658 transitions.
[2023-03-18 14:06:15] [INFO ] Found NUPN structural information;
[2023-03-18 14:06:15] [INFO ] Parsed PT model containing 520 places and 31658 transitions in 1094 ms.
Ensure Unique test removed 3229 transitions
Reduce redundant transitions removed 3229 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 997 ms. (steps per millisecond=10 ) properties (out of 520) seen :211
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=14 ) properties (out of 309) seen :2
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 307) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=6 ) properties (out of 307) seen :1
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 306) seen :1
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 305) seen :2
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 303) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 303) seen :1
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=5 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 302) seen :1
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 301) seen :1
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 300) seen :1
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=7 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=11 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=11 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=16 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 299) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 299) seen :0
Running SMT prover for 299 properties.
[2023-03-18 14:06:17] [INFO ] Flow matrix only has 18674 transitions (discarded 9755 similar events)
// Phase 1: matrix 18674 rows 520 cols
[2023-03-18 14:06:17] [INFO ] Computed 15 place invariants in 123 ms
[2023-03-18 14:06:23] [INFO ] After 3705ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:299
[2023-03-18 14:06:25] [INFO ] [Nat]Absence check using 8 positive place invariants in 10 ms returned sat
[2023-03-18 14:06:25] [INFO ] [Nat]Absence check using 8 positive and 7 generalized place invariants in 2 ms returned sat
[2023-03-18 14:06:48] [INFO ] After 20363ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :299
[2023-03-18 14:06:48] [INFO ] State equation strengthened by 1379 read => feed constraints.
[2023-03-18 14:06:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:06:48] [INFO ] After 25250ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:299
Fused 299 Parikh solutions to 50 different solutions.
Parikh walk visited 0 properties in 254 ms.
Support contains 299 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 28429/28429 transitions.
Ensure Unique test removed 7 places
Drop transitions removed 1062 transitions
Reduce isomorphic transitions removed 1062 transitions.
Iterating post reduction 0 with 1069 rules applied. Total rules applied 1069 place count 513 transition count 27367
Free-agglomeration rule applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 1076 place count 513 transition count 27360
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 87 transitions.
Iterating post reduction 1 with 94 rules applied. Total rules applied 1170 place count 506 transition count 27273
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1171 place count 505 transition count 27272
Applied a total of 1171 rules in 656 ms. Remains 505 /520 variables (removed 15) and now considering 27272/28429 (removed 1157) transitions.
Finished structural reductions, in 1 iterations. Remains : 505/520 places, 27272/28429 transitions.
Interrupted random walk after 396803 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=13 ) properties seen 14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 285) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 266) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 258) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 255) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 252) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 249) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 243) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 240) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 240) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 239) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 238) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 234) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 233) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 230) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 230) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 229) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 229) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 228) seen :1
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 227) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 226) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 226) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 226) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 225) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 225) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 222) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 222) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 221) seen :0
Running SMT prover for 221 properties.
[2023-03-18 14:07:29] [INFO ] Flow matrix only has 18596 transitions (discarded 8676 similar events)
// Phase 1: matrix 18596 rows 505 cols
[2023-03-18 14:07:29] [INFO ] Computed 8 place invariants in 79 ms
[2023-03-18 14:07:33] [INFO ] After 2317ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:221
[2023-03-18 14:07:34] [INFO ] [Nat]Absence check using 8 positive place invariants in 6 ms returned sat
[2023-03-18 14:08:53] [INFO ] After 77287ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :221
[2023-03-18 14:08:54] [INFO ] State equation strengthened by 1371 read => feed constraints.
[2023-03-18 14:11:18] [INFO ] After 144014ms SMT Verify possible using 1371 Read/Feed constraints in natural domain returned unsat :0 sat :221
[2023-03-18 14:11:18] [INFO ] After 144017ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :221
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-18 14:11:18] [INFO ] After 225043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :221
Parikh walk visited 0 properties in 699 ms.
Support contains 221 out of 505 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 505/505 places, 27272/27272 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 505 transition count 27270
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 503 transition count 27270
Applied a total of 4 rules in 274 ms. Remains 503 /505 variables (removed 2) and now considering 27270/27272 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 503/505 places, 27270/27272 transitions.
Interrupted random walk after 466970 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) 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 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 221) 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 221) 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 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 221) 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 221) seen :0
Interrupted probabilistic random walk after 1048034 steps, run timeout after 99001 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 1048034 steps, saw 541459 distinct states, run finished after 99004 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 221 properties.
[2023-03-18 14:13:32] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:13:32] [INFO ] Computed 8 place invariants in 80 ms
[2023-03-18 14:13:35] [INFO ] After 2296ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:221
[2023-03-18 14:13:37] [INFO ] [Nat]Absence check using 8 positive place invariants in 8 ms returned sat
[2023-03-18 14:14:56] [INFO ] After 77301ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :221
[2023-03-18 14:14:56] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:17:20] [INFO ] After 144240ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :221
[2023-03-18 14:17:20] [INFO ] After 144242ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :221
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-18 14:17:20] [INFO ] After 225047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :221
Fused 221 Parikh solutions to 220 different solutions.
Parikh walk visited 0 properties in 703 ms.
Support contains 221 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Applied a total of 0 rules in 127 ms. Remains 503 /503 variables (removed 0) and now considering 27270/27270 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27270/27270 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Applied a total of 0 rules in 128 ms. Remains 503 /503 variables (removed 0) and now considering 27270/27270 (removed 0) transitions.
[2023-03-18 14:17:21] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:17:21] [INFO ] Computed 8 place invariants in 71 ms
[2023-03-18 14:17:22] [INFO ] Implicit Places using invariants in 673 ms returned []
Implicit Place search using SMT only with invariants took 675 ms to find 0 implicit places.
[2023-03-18 14:17:22] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:17:22] [INFO ] Computed 8 place invariants in 58 ms
[2023-03-18 14:17:29] [INFO ] Dead Transitions using invariants and state equation in 7984 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27270/27270 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 7113 ms. (steps per millisecond=14 ) properties (out of 221) seen :0
Running SMT prover for 221 properties.
[2023-03-18 14:17:37] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:17:37] [INFO ] Computed 8 place invariants in 48 ms
[2023-03-18 14:17:40] [INFO ] After 2274ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:221
[2023-03-18 14:17:42] [INFO ] [Nat]Absence check using 8 positive place invariants in 7 ms returned sat
[2023-03-18 14:19:00] [INFO ] After 77019ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :221
[2023-03-18 14:19:01] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:19:20] [INFO ] After 19273ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :221
[2023-03-18 14:19:20] [INFO ] After 19277ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :221
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-18 14:19:20] [INFO ] After 100035ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :221
Interrupted random walk after 392546 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=13 ) properties seen 0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 221) 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 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 221) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 221) seen :0
Interrupted probabilistic random walk after 1110674 steps, run timeout after 99001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 1110674 steps, saw 568331 distinct states, run finished after 99001 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 221 properties.
[2023-03-18 14:21:33] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:21:33] [INFO ] Computed 8 place invariants in 57 ms
[2023-03-18 14:21:36] [INFO ] After 2275ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:221
[2023-03-18 14:21:38] [INFO ] [Nat]Absence check using 8 positive place invariants in 6 ms returned sat
[2023-03-18 14:22:57] [INFO ] After 77131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :221
[2023-03-18 14:22:57] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:25:21] [INFO ] After 144347ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :220
[2023-03-18 14:25:21] [INFO ] After 144348ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :220
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-18 14:25:21] [INFO ] After 225044ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :220
Fused 221 Parikh solutions to 220 different solutions.
Parikh walk visited 0 properties in 679 ms.
Support contains 221 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Applied a total of 0 rules in 115 ms. Remains 503 /503 variables (removed 0) and now considering 27270/27270 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27270/27270 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Applied a total of 0 rules in 115 ms. Remains 503 /503 variables (removed 0) and now considering 27270/27270 (removed 0) transitions.
[2023-03-18 14:25:22] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:25:22] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:25:23] [INFO ] Implicit Places using invariants in 625 ms returned []
Implicit Place search using SMT only with invariants took 627 ms to find 0 implicit places.
[2023-03-18 14:25:23] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:25:23] [INFO ] Computed 8 place invariants in 57 ms
[2023-03-18 14:25:31] [INFO ] Dead Transitions using invariants and state equation in 7881 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27270/27270 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 7778 ms. (steps per millisecond=12 ) properties (out of 221) seen :0
Running SMT prover for 221 properties.
[2023-03-18 14:25:38] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:25:39] [INFO ] Computed 8 place invariants in 50 ms
[2023-03-18 14:25:42] [INFO ] After 2314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:221
[2023-03-18 14:25:43] [INFO ] [Nat]Absence check using 8 positive place invariants in 6 ms returned sat
[2023-03-18 14:27:03] [INFO ] After 78141ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :221
[2023-03-18 14:27:03] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:27:22] [INFO ] After 18501ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :221
[2023-03-18 14:27:22] [INFO ] After 18502ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :221
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-18 14:27:22] [INFO ] After 100030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :221
Incomplete random walk after 10000 steps, including 3 resets, run finished after 284 ms. (steps per millisecond=35 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 38396 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38396 steps, saw 27176 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:27:25] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:27:25] [INFO ] Computed 8 place invariants in 56 ms
[2023-03-18 14:27:25] [INFO ] After 82ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:27:25] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:27:29] [INFO ] After 3536ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:27:29] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:27:39] [INFO ] After 9761ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:27:41] [INFO ] Deduced a trap composed of 49 places in 1673 ms of which 3 ms to minimize.
[2023-03-18 14:27:47] [INFO ] Deduced a trap composed of 47 places in 2163 ms of which 1 ms to minimize.
[2023-03-18 14:27:49] [INFO ] Deduced a trap composed of 60 places in 2078 ms of which 10 ms to minimize.
[2023-03-18 14:27:51] [INFO ] Deduced a trap composed of 58 places in 1943 ms of which 1 ms to minimize.
[2023-03-18 14:27:51] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:27:51] [INFO ] After 26305ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 509 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37460 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37460 steps, saw 26518 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:27:55] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:27:55] [INFO ] Computed 8 place invariants in 48 ms
[2023-03-18 14:27:55] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:27:56] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:27:59] [INFO ] After 3672ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:27:59] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:28:06] [INFO ] After 7024ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:28:10] [INFO ] Deduced a trap composed of 19 places in 1963 ms of which 2 ms to minimize.
[2023-03-18 14:28:12] [INFO ] Deduced a trap composed of 60 places in 2013 ms of which 0 ms to minimize.
[2023-03-18 14:28:14] [INFO ] Deduced a trap composed of 120 places in 1646 ms of which 0 ms to minimize.
[2023-03-18 14:28:16] [INFO ] Deduced a trap composed of 101 places in 978 ms of which 1 ms to minimize.
[2023-03-18 14:28:17] [INFO ] Deduced a trap composed of 11 places in 1018 ms of which 1 ms to minimize.
[2023-03-18 14:28:20] [INFO ] Deduced a trap composed of 32 places in 1146 ms of which 0 ms to minimize.
[2023-03-18 14:28:20] [INFO ] Trap strengthening (SAT) tested/added 6/6 trap constraints in 12981 ms
[2023-03-18 14:28:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:28:20] [INFO ] After 25034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 116 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 116 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:28:21] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:28:21] [INFO ] Computed 8 place invariants in 56 ms
[2023-03-18 14:28:22] [INFO ] Implicit Places using invariants in 1008 ms returned []
Implicit Place search using SMT only with invariants took 1009 ms to find 0 implicit places.
[2023-03-18 14:28:22] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:28:22] [INFO ] Computed 8 place invariants in 48 ms
[2023-03-18 14:28:30] [INFO ] Dead Transitions using invariants and state equation in 8059 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10356 edges and 497 vertex of which 381 / 497 are part of one of the 62 SCC in 4 ms
Free SCC test removed 319 places
Drop transitions removed 11224 transitions
Ensure Unique test removed 13923 transitions
Reduce isomorphic transitions removed 25147 transitions.
Graph (complete) has 2322 edges and 178 vertex of which 170 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.4 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 170 transition count 2295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 18 place count 168 transition count 2295
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 167 transition count 2285
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 167 transition count 2285
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 165 transition count 2283
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 57 place count 165 transition count 2250
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 164 transition count 2260
Drop transitions removed 1196 transitions
Redundant transition composition rules discarded 1196 transitions
Iterating global reduction 3 with 1196 rules applied. Total rules applied 1255 place count 164 transition count 1064
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1223 edges and 162 vertex of which 143 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.1 ms
Discarding 19 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1266 place count 143 transition count 1053
Drop transitions removed 114 transitions
Reduce isomorphic transitions removed 114 transitions.
Iterating post reduction 4 with 114 rules applied. Total rules applied 1380 place count 143 transition count 939
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1382 place count 141 transition count 929
Iterating global reduction 5 with 2 rules applied. Total rules applied 1384 place count 141 transition count 929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1385 place count 141 transition count 928
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 6 with 2 rules applied. Total rules applied 1387 place count 140 transition count 927
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 1393 place count 140 transition count 921
Free-agglomeration rule applied 12 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1405 place count 140 transition count 902
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1437 place count 128 transition count 882
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1438 place count 127 transition count 880
Iterating global reduction 7 with 1 rules applied. Total rules applied 1439 place count 127 transition count 880
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1447 place count 127 transition count 872
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 8 with 58 rules applied. Total rules applied 1505 place count 127 transition count 814
Free-agglomeration rule applied 5 times.
Iterating global reduction 8 with 5 rules applied. Total rules applied 1510 place count 127 transition count 809
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1519 place count 122 transition count 805
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1523 place count 122 transition count 801
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1524 place count 122 transition count 800
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1527 place count 121 transition count 798
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1529 place count 121 transition count 796
Free-agglomeration rule applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1530 place count 121 transition count 795
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1533 place count 120 transition count 793
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1535 place count 120 transition count 791
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 11 with 5 rules applied. Total rules applied 1540 place count 120 transition count 875
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 21 rules applied. Total rules applied 1561 place count 115 transition count 859
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1562 place count 114 transition count 855
Iterating global reduction 12 with 1 rules applied. Total rules applied 1563 place count 114 transition count 855
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1572 place count 114 transition count 846
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 1591 place count 114 transition count 827
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 1593 place count 114 transition count 827
Applied a total of 1593 rules in 312 ms. Remains 114 /497 variables (removed 383) and now considering 827/27456 (removed 26629) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:28:30] [INFO ] Flow matrix only has 786 transitions (discarded 41 similar events)
// Phase 1: matrix 786 rows 114 cols
[2023-03-18 14:28:30] [INFO ] Computed 0 place invariants in 7 ms
[2023-03-18 14:28:30] [INFO ] After 23ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:28:30] [INFO ] After 126ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:28:30] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-18 14:28:30] [INFO ] After 24ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:28:30] [INFO ] After 53ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-18 14:28:30] [INFO ] After 242ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:28:31] [INFO ] Flatten gal took : 92 ms
[2023-03-18 14:28:31] [INFO ] Flatten gal took : 48 ms
[2023-03-18 14:28:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16637665952181400031.gal : 21 ms
[2023-03-18 14:28:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality39855267274663020.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16637665952181400031.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality39855267274663020.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality39855267274663020.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 19
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :19 after 75
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :75 after 189
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :189 after 626
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :626 after 147371
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4.63874e+07,0.261035,10300,2,1712,14,17774,6,0,1281,15569,0
Total reachable state count : 46387380
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,560034,0.261971,10300,2,901,14,17774,7,0,1284,15569,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 225 ms. (steps per millisecond=44 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 39283 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39283 steps, saw 27791 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:28:34] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:28:34] [INFO ] Computed 8 place invariants in 62 ms
[2023-03-18 14:28:35] [INFO ] After 195ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:28:35] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:28:38] [INFO ] After 3537ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:28:38] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:28:48] [INFO ] After 9907ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-18 14:28:48] [INFO ] After 13676ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 561 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 220 ms. (steps per millisecond=45 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37783 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37783 steps, saw 26756 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:28:52] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:28:52] [INFO ] Computed 8 place invariants in 68 ms
[2023-03-18 14:28:52] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:28:52] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:28:56] [INFO ] After 3547ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:28:56] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:29:06] [INFO ] After 9899ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-18 14:29:06] [INFO ] After 13657ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 129 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 126 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:29:06] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:29:06] [INFO ] Computed 8 place invariants in 65 ms
[2023-03-18 14:29:07] [INFO ] Implicit Places using invariants in 1159 ms returned []
Implicit Place search using SMT only with invariants took 1161 ms to find 0 implicit places.
[2023-03-18 14:29:07] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:29:07] [INFO ] Computed 8 place invariants in 61 ms
[2023-03-18 14:29:16] [INFO ] Dead Transitions using invariants and state equation in 8422 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10311 edges and 497 vertex of which 381 / 497 are part of one of the 62 SCC in 2 ms
Free SCC test removed 319 places
Drop transitions removed 11224 transitions
Ensure Unique test removed 13923 transitions
Reduce isomorphic transitions removed 25147 transitions.
Graph (complete) has 2322 edges and 178 vertex of which 171 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 13 rules applied. Total rules applied 15 place count 171 transition count 2296
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 17 place count 169 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 168 transition count 2286
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 168 transition count 2286
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 23 place count 166 transition count 2284
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 56 place count 166 transition count 2251
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 58 place count 165 transition count 2261
Drop transitions removed 1202 transitions
Redundant transition composition rules discarded 1202 transitions
Iterating global reduction 3 with 1202 rules applied. Total rules applied 1260 place count 165 transition count 1059
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 1220 edges and 162 vertex of which 2 are kept as prefixes of interest. Removing 160 places using SCC suffix rule.1 ms
Discarding 160 places :
Also discarding 1034 output transitions
Drop transitions removed 1034 transitions
Iterating post reduction 3 with 15 rules applied. Total rules applied 1275 place count 2 transition count 14
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 1288 place count 2 transition count 1
Applied a total of 1288 rules in 153 ms. Remains 2 /497 variables (removed 495) and now considering 1/27456 (removed 27455) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1 rows 2 cols
[2023-03-18 14:29:16] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-18 14:29:16] [INFO ] After 19ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:29:16] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-18 14:29:16] [INFO ] After 2ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:29:16] [INFO ] After 4ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-18 14:29:16] [INFO ] After 25ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:29:16] [INFO ] Flatten gal took : 1 ms
[2023-03-18 14:29:16] [INFO ] Flatten gal took : 1 ms
[2023-03-18 14:29:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5724449931066944731.gal : 6 ms
[2023-03-18 14:29:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14018630239634316198.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5724449931066944731.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14018630239634316198.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality14018630239634316198.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2,0.00205,3884,2,4,5,11,7,0,8,6,0
Total reachable state count : 2
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,1,0.002311,3884,2,3,6,11,7,0,10,6,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37485 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37485 steps, saw 26537 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:29:19] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:29:20] [INFO ] Computed 8 place invariants in 54 ms
[2023-03-18 14:29:20] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:29:20] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:29:23] [INFO ] After 3706ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:29:24] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:29:30] [INFO ] After 6793ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:29:32] [INFO ] Deduced a trap composed of 13 places in 805 ms of which 1 ms to minimize.
[2023-03-18 14:29:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1664 ms
[2023-03-18 14:29:33] [INFO ] After 9316ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1144 ms.
[2023-03-18 14:29:34] [INFO ] After 14382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 597 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37862 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37862 steps, saw 26816 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:29:38] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:29:38] [INFO ] Computed 8 place invariants in 54 ms
[2023-03-18 14:29:38] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:29:38] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:29:42] [INFO ] After 3836ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:29:42] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:29:49] [INFO ] After 6398ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:29:50] [INFO ] Deduced a trap composed of 13 places in 980 ms of which 1 ms to minimize.
[2023-03-18 14:29:52] [INFO ] Deduced a trap composed of 147 places in 855 ms of which 0 ms to minimize.
[2023-03-18 14:29:53] [INFO ] Deduced a trap composed of 19 places in 932 ms of which 0 ms to minimize.
[2023-03-18 14:29:55] [INFO ] Deduced a trap composed of 49 places in 1575 ms of which 1 ms to minimize.
[2023-03-18 14:29:57] [INFO ] Deduced a trap composed of 91 places in 1507 ms of which 4 ms to minimize.
[2023-03-18 14:29:58] [INFO ] Deduced a trap composed of 51 places in 1220 ms of which 0 ms to minimize.
[2023-03-18 14:30:00] [INFO ] Deduced a trap composed of 21 places in 1554 ms of which 0 ms to minimize.
[2023-03-18 14:30:02] [INFO ] Deduced a trap composed of 103 places in 1575 ms of which 1 ms to minimize.
[2023-03-18 14:30:04] [INFO ] Deduced a trap composed of 111 places in 1541 ms of which 0 ms to minimize.
[2023-03-18 14:30:04] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:30:04] [INFO ] After 26264ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 128 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 124 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:30:05] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:30:05] [INFO ] Computed 8 place invariants in 55 ms
[2023-03-18 14:30:06] [INFO ] Implicit Places using invariants in 1038 ms returned []
Implicit Place search using SMT only with invariants took 1039 ms to find 0 implicit places.
[2023-03-18 14:30:06] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:30:06] [INFO ] Computed 8 place invariants in 61 ms
[2023-03-18 14:30:14] [INFO ] Dead Transitions using invariants and state equation in 8182 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10249 edges and 497 vertex of which 378 / 497 are part of one of the 61 SCC in 1 ms
Free SCC test removed 317 places
Drop transitions removed 10913 transitions
Ensure Unique test removed 14180 transitions
Reduce isomorphic transitions removed 25093 transitions.
Graph (complete) has 2405 edges and 180 vertex of which 172 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 172 transition count 2349
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 18 place count 170 transition count 2349
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 169 transition count 2339
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 169 transition count 2339
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 167 transition count 2337
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 57 place count 167 transition count 2304
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 166 transition count 2314
Drop transitions removed 1204 transitions
Redundant transition composition rules discarded 1204 transitions
Iterating global reduction 3 with 1204 rules applied. Total rules applied 1263 place count 166 transition count 1110
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1292 edges and 164 vertex of which 146 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.0 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1274 place count 146 transition count 1099
Drop transitions removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 4 with 113 rules applied. Total rules applied 1387 place count 146 transition count 986
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1389 place count 144 transition count 976
Iterating global reduction 5 with 2 rules applied. Total rules applied 1391 place count 144 transition count 976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1392 place count 144 transition count 975
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 6 with 2 rules applied. Total rules applied 1394 place count 143 transition count 974
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 1399 place count 143 transition count 969
Free-agglomeration rule applied 12 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1411 place count 143 transition count 950
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1443 place count 131 transition count 930
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1444 place count 130 transition count 926
Iterating global reduction 7 with 1 rules applied. Total rules applied 1445 place count 130 transition count 926
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1453 place count 130 transition count 918
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 8 with 58 rules applied. Total rules applied 1511 place count 130 transition count 860
Free-agglomeration rule applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1517 place count 130 transition count 854
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1527 place count 124 transition count 850
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 1534 place count 124 transition count 843
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1536 place count 124 transition count 841
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1540 place count 122 transition count 839
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 1544 place count 122 transition count 835
Free-agglomeration rule applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1546 place count 122 transition count 833
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1550 place count 120 transition count 831
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 1553 place count 120 transition count 828
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 11 with 4 rules applied. Total rules applied 1557 place count 120 transition count 912
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 11 with 19 rules applied. Total rules applied 1576 place count 116 transition count 897
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1577 place count 115 transition count 893
Iterating global reduction 12 with 1 rules applied. Total rules applied 1578 place count 115 transition count 893
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1587 place count 115 transition count 884
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 1606 place count 115 transition count 865
Applied a total of 1606 rules in 243 ms. Remains 115 /497 variables (removed 382) and now considering 865/27456 (removed 26591) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:30:14] [INFO ] Flow matrix only has 824 transitions (discarded 41 similar events)
// Phase 1: matrix 824 rows 115 cols
[2023-03-18 14:30:14] [INFO ] Computed 0 place invariants in 8 ms
[2023-03-18 14:30:14] [INFO ] After 25ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:30:14] [INFO ] After 115ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:30:14] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-18 14:30:14] [INFO ] After 26ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:30:14] [INFO ] After 56ms 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-18 14:30:14] [INFO ] After 226ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:30:14] [INFO ] Flatten gal took : 41 ms
[2023-03-18 14:30:15] [INFO ] Flatten gal took : 38 ms
[2023-03-18 14:30:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4366784581468232377.gal : 7 ms
[2023-03-18 14:30:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18363606076921564995.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4366784581468232377.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18363606076921564995.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality18363606076921564995.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 11
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :11 after 21
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :21 after 75
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :75 after 215
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :215 after 738
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,404318,0.20734,9820,2,897,13,8760,6,0,1324,9893,0
Total reachable state count : 404318
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,780,0.208601,10260,2,303,13,8760,7,0,1327,9893,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 39052 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39052 steps, saw 27648 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:30:18] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:30:18] [INFO ] Computed 8 place invariants in 76 ms
[2023-03-18 14:30:18] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:30:18] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:30:22] [INFO ] After 3480ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:30:22] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:30:25] [INFO ] After 3492ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:30:28] [INFO ] Deduced a trap composed of 19 places in 1544 ms of which 1 ms to minimize.
[2023-03-18 14:30:30] [INFO ] Deduced a trap composed of 92 places in 1486 ms of which 1 ms to minimize.
[2023-03-18 14:30:32] [INFO ] Deduced a trap composed of 51 places in 1718 ms of which 1 ms to minimize.
[2023-03-18 14:30:34] [INFO ] Deduced a trap composed of 91 places in 1822 ms of which 1 ms to minimize.
[2023-03-18 14:30:37] [INFO ] Deduced a trap composed of 49 places in 2030 ms of which 1 ms to minimize.
[2023-03-18 14:30:39] [INFO ] Deduced a trap composed of 120 places in 2085 ms of which 1 ms to minimize.
[2023-03-18 14:30:42] [INFO ] Deduced a trap composed of 51 places in 2035 ms of which 1 ms to minimize.
[2023-03-18 14:30:44] [INFO ] Deduced a trap composed of 84 places in 1889 ms of which 1 ms to minimize.
[2023-03-18 14:30:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:30:44] [INFO ] After 25819ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 605 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 286 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37589 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37589 steps, saw 26605 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:30:48] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:30:48] [INFO ] Computed 8 place invariants in 57 ms
[2023-03-18 14:30:48] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:30:48] [INFO ] [Nat]Absence check using 8 positive place invariants in 6 ms returned sat
[2023-03-18 14:30:52] [INFO ] After 3819ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:30:52] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:30:57] [INFO ] After 4495ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:01] [INFO ] Deduced a trap composed of 157 places in 2291 ms of which 1 ms to minimize.
[2023-03-18 14:31:04] [INFO ] Deduced a trap composed of 47 places in 2238 ms of which 2 ms to minimize.
[2023-03-18 14:31:06] [INFO ] Deduced a trap composed of 19 places in 1975 ms of which 0 ms to minimize.
[2023-03-18 14:31:08] [INFO ] Deduced a trap composed of 91 places in 1923 ms of which 0 ms to minimize.
[2023-03-18 14:31:11] [INFO ] Deduced a trap composed of 93 places in 1704 ms of which 0 ms to minimize.
[2023-03-18 14:31:13] [INFO ] Deduced a trap composed of 51 places in 2151 ms of which 0 ms to minimize.
[2023-03-18 14:31:13] [INFO ] Trap strengthening (SAT) tested/added 6/6 trap constraints in 14790 ms
[2023-03-18 14:31:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:31:13] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 118 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 116 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:31:13] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:31:14] [INFO ] Computed 8 place invariants in 59 ms
[2023-03-18 14:31:14] [INFO ] Implicit Places using invariants in 1013 ms returned []
Implicit Place search using SMT only with invariants took 1014 ms to find 0 implicit places.
[2023-03-18 14:31:14] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:31:15] [INFO ] Computed 8 place invariants in 65 ms
[2023-03-18 14:31:22] [INFO ] Dead Transitions using invariants and state equation in 7760 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10333 edges and 497 vertex of which 381 / 497 are part of one of the 62 SCC in 2 ms
Free SCC test removed 319 places
Drop transitions removed 11224 transitions
Ensure Unique test removed 13923 transitions
Reduce isomorphic transitions removed 25147 transitions.
Graph (complete) has 2322 edges and 178 vertex of which 170 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 170 transition count 2295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 18 place count 168 transition count 2295
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 167 transition count 2285
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 167 transition count 2285
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 165 transition count 2283
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 57 place count 165 transition count 2250
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 164 transition count 2260
Drop transitions removed 1196 transitions
Redundant transition composition rules discarded 1196 transitions
Iterating global reduction 3 with 1196 rules applied. Total rules applied 1255 place count 164 transition count 1064
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1223 edges and 162 vertex of which 143 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.1 ms
Discarding 19 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1266 place count 143 transition count 1053
Drop transitions removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 4 with 115 rules applied. Total rules applied 1381 place count 143 transition count 938
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1383 place count 141 transition count 928
Iterating global reduction 5 with 2 rules applied. Total rules applied 1385 place count 141 transition count 928
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1386 place count 141 transition count 927
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 6 with 2 rules applied. Total rules applied 1388 place count 140 transition count 926
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 1393 place count 140 transition count 921
Free-agglomeration rule applied 12 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1405 place count 140 transition count 902
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1437 place count 128 transition count 882
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1438 place count 127 transition count 880
Iterating global reduction 7 with 1 rules applied. Total rules applied 1439 place count 127 transition count 880
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1447 place count 127 transition count 872
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 8 with 58 rules applied. Total rules applied 1505 place count 127 transition count 814
Free-agglomeration rule applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1511 place count 127 transition count 808
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1521 place count 121 transition count 804
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1527 place count 121 transition count 798
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1529 place count 121 transition count 796
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1533 place count 119 transition count 794
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 1537 place count 119 transition count 790
Free-agglomeration rule applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1539 place count 119 transition count 788
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1543 place count 117 transition count 786
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1545 place count 117 transition count 784
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 11 with 5 rules applied. Total rules applied 1550 place count 117 transition count 868
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 21 rules applied. Total rules applied 1571 place count 112 transition count 852
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1572 place count 111 transition count 848
Iterating global reduction 12 with 1 rules applied. Total rules applied 1573 place count 111 transition count 848
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1582 place count 111 transition count 839
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 1601 place count 111 transition count 820
Applied a total of 1601 rules in 235 ms. Remains 111 /497 variables (removed 386) and now considering 820/27456 (removed 26636) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:31:22] [INFO ] Flow matrix only has 779 transitions (discarded 41 similar events)
// Phase 1: matrix 779 rows 111 cols
[2023-03-18 14:31:22] [INFO ] Computed 0 place invariants in 4 ms
[2023-03-18 14:31:23] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:31:23] [INFO ] After 115ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:23] [INFO ] State equation strengthened by 16 read => feed constraints.
[2023-03-18 14:31:23] [INFO ] After 30ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:23] [INFO ] After 59ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-18 14:31:23] [INFO ] After 260ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:23] [INFO ] Flatten gal took : 38 ms
[2023-03-18 14:31:23] [INFO ] Flatten gal took : 34 ms
[2023-03-18 14:31:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12490683421731633652.gal : 5 ms
[2023-03-18 14:31:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18067091241608603740.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12490683421731633652.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18067091241608603740.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality18067091241608603740.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20 after 75
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :75 after 190
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :190 after 770
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,371899,0.19432,9492,2,1022,13,8477,6,0,1263,8957,0
Total reachable state count : 371899
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,1627,0.19534,9932,2,449,13,8477,7,0,1266,8957,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 38193 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38193 steps, saw 27023 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:31:26] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:31:26] [INFO ] Computed 8 place invariants in 54 ms
[2023-03-18 14:31:27] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:31:27] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:31:30] [INFO ] After 3542ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:30] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:31:33] [INFO ] After 3197ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:36] [INFO ] Deduced a trap composed of 66 places in 1785 ms of which 1 ms to minimize.
[2023-03-18 14:31:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2863 ms
[2023-03-18 14:31:37] [INFO ] After 6279ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1099 ms.
[2023-03-18 14:31:38] [INFO ] After 11104ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 448 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 38484 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38484 steps, saw 27233 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:31:41] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:31:41] [INFO ] Computed 8 place invariants in 53 ms
[2023-03-18 14:31:42] [INFO ] After 89ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:31:42] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:31:45] [INFO ] After 3579ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:45] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:31:51] [INFO ] After 5984ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:31:54] [INFO ] Deduced a trap composed of 49 places in 1862 ms of which 0 ms to minimize.
[2023-03-18 14:31:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5419 ms
[2023-03-18 14:31:57] [INFO ] After 11961ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2513 ms.
[2023-03-18 14:32:00] [INFO ] After 18239ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 116 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 132 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:32:00] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:32:00] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:32:01] [INFO ] Implicit Places using invariants in 989 ms returned []
Implicit Place search using SMT only with invariants took 990 ms to find 0 implicit places.
[2023-03-18 14:32:01] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:32:01] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:32:09] [INFO ] Dead Transitions using invariants and state equation in 8059 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10360 edges and 497 vertex of which 381 / 497 are part of one of the 62 SCC in 1 ms
Free SCC test removed 319 places
Drop transitions removed 11224 transitions
Ensure Unique test removed 13923 transitions
Reduce isomorphic transitions removed 25147 transitions.
Graph (complete) has 2322 edges and 178 vertex of which 171 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 13 rules applied. Total rules applied 15 place count 171 transition count 2296
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 17 place count 169 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 168 transition count 2286
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 168 transition count 2286
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 23 place count 166 transition count 2284
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 56 place count 166 transition count 2251
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 58 place count 165 transition count 2261
Drop transitions removed 1201 transitions
Redundant transition composition rules discarded 1201 transitions
Iterating global reduction 3 with 1201 rules applied. Total rules applied 1259 place count 165 transition count 1060
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1235 edges and 163 vertex of which 146 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.0 ms
Discarding 17 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1270 place count 146 transition count 1050
Drop transitions removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 4 with 107 rules applied. Total rules applied 1377 place count 146 transition count 943
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1380 place count 143 transition count 932
Iterating global reduction 5 with 3 rules applied. Total rules applied 1383 place count 143 transition count 932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1384 place count 143 transition count 931
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1385 place count 142 transition count 929
Iterating global reduction 6 with 1 rules applied. Total rules applied 1386 place count 142 transition count 929
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 6 with 2 rules applied. Total rules applied 1388 place count 141 transition count 928
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 1393 place count 141 transition count 923
Free-agglomeration rule applied 12 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1405 place count 141 transition count 904
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1437 place count 129 transition count 884
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1438 place count 128 transition count 882
Iterating global reduction 7 with 1 rules applied. Total rules applied 1439 place count 128 transition count 882
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1447 place count 128 transition count 874
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 8 with 58 rules applied. Total rules applied 1505 place count 128 transition count 816
Free-agglomeration rule applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1511 place count 128 transition count 810
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1521 place count 122 transition count 806
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1527 place count 122 transition count 800
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1528 place count 122 transition count 799
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1531 place count 121 transition count 797
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1533 place count 121 transition count 795
Free-agglomeration rule applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1534 place count 121 transition count 794
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1537 place count 120 transition count 792
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1539 place count 120 transition count 790
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 11 with 5 rules applied. Total rules applied 1544 place count 120 transition count 874
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 21 rules applied. Total rules applied 1565 place count 115 transition count 858
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1566 place count 114 transition count 854
Iterating global reduction 12 with 1 rules applied. Total rules applied 1567 place count 114 transition count 854
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1576 place count 114 transition count 845
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 1595 place count 114 transition count 826
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 13 with 5 rules applied. Total rules applied 1600 place count 114 transition count 826
Applied a total of 1600 rules in 232 ms. Remains 114 /497 variables (removed 383) and now considering 826/27456 (removed 26630) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:32:09] [INFO ] Flow matrix only has 791 transitions (discarded 35 similar events)
// Phase 1: matrix 791 rows 114 cols
[2023-03-18 14:32:09] [INFO ] Computed 0 place invariants in 5 ms
[2023-03-18 14:32:09] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:32:10] [INFO ] After 115ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:32:10] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-18 14:32:10] [INFO ] After 21ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:32:10] [INFO ] After 49ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-18 14:32:10] [INFO ] After 210ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:32:10] [INFO ] Flatten gal took : 34 ms
[2023-03-18 14:32:10] [INFO ] Flatten gal took : 28 ms
[2023-03-18 14:32:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17914865239145438510.gal : 3 ms
[2023-03-18 14:32:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2620396931197354724.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17914865239145438510.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2620396931197354724.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality2620396931197354724.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :20 after 75
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :75 after 190
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :190 after 649
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :649 after 402120
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 513 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2.62503e+07,0.246757,9992,2,1628,14,15611,6,0,1278,14428,0
Total reachable state count : 26250300
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,1.85546e+06,0.248486,10256,2,1153,14,15611,7,0,1281,14428,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 38469 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38469 steps, saw 27223 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:32:13] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:32:13] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:32:13] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:32:13] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:32:17] [INFO ] After 3579ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:32:17] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:32:27] [INFO ] After 9902ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-18 14:32:27] [INFO ] After 13718ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 9 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 493 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 38635 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38635 steps, saw 27327 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:32:31] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:32:31] [INFO ] Computed 8 place invariants in 48 ms
[2023-03-18 14:32:31] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:32:31] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:32:35] [INFO ] After 3570ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:32:35] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:32:43] [INFO ] After 8369ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:32:45] [INFO ] Deduced a trap composed of 49 places in 1827 ms of which 1 ms to minimize.
[2023-03-18 14:32:48] [INFO ] Deduced a trap composed of 60 places in 1563 ms of which 0 ms to minimize.
[2023-03-18 14:32:49] [INFO ] Deduced a trap composed of 92 places in 1459 ms of which 1 ms to minimize.
[2023-03-18 14:32:50] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 6937 ms
[2023-03-18 14:32:50] [INFO ] After 15537ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1688 ms.
[2023-03-18 14:32:52] [INFO ] After 20984ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 121 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 110 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:32:52] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:32:52] [INFO ] Computed 8 place invariants in 56 ms
[2023-03-18 14:32:53] [INFO ] Implicit Places using invariants in 974 ms returned []
Implicit Place search using SMT only with invariants took 974 ms to find 0 implicit places.
[2023-03-18 14:32:53] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:32:53] [INFO ] Computed 8 place invariants in 49 ms
[2023-03-18 14:33:01] [INFO ] Dead Transitions using invariants and state equation in 7886 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10360 edges and 497 vertex of which 379 / 497 are part of one of the 62 SCC in 1 ms
Free SCC test removed 317 places
Drop transitions removed 11151 transitions
Ensure Unique test removed 13967 transitions
Reduce isomorphic transitions removed 25118 transitions.
Graph (complete) has 2352 edges and 180 vertex of which 172 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 172 transition count 2324
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 18 place count 170 transition count 2324
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 169 transition count 2314
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 169 transition count 2314
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 167 transition count 2312
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 57 place count 167 transition count 2279
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 166 transition count 2289
Drop transitions removed 1214 transitions
Redundant transition composition rules discarded 1214 transitions
Iterating global reduction 3 with 1214 rules applied. Total rules applied 1273 place count 166 transition count 1075
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1238 edges and 164 vertex of which 146 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.0 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1284 place count 146 transition count 1064
Drop transitions removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Iterating post reduction 4 with 112 rules applied. Total rules applied 1396 place count 146 transition count 952
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1398 place count 144 transition count 942
Iterating global reduction 5 with 2 rules applied. Total rules applied 1400 place count 144 transition count 942
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1401 place count 144 transition count 941
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 6 with 2 rules applied. Total rules applied 1403 place count 143 transition count 940
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 1408 place count 143 transition count 935
Free-agglomeration rule applied 12 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1420 place count 143 transition count 916
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1452 place count 131 transition count 896
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1453 place count 130 transition count 894
Iterating global reduction 7 with 1 rules applied. Total rules applied 1454 place count 130 transition count 894
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1462 place count 130 transition count 886
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 8 with 58 rules applied. Total rules applied 1520 place count 130 transition count 828
Free-agglomeration rule applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1526 place count 130 transition count 822
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1536 place count 124 transition count 818
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1542 place count 124 transition count 812
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1544 place count 124 transition count 810
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1548 place count 122 transition count 808
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 1552 place count 122 transition count 804
Free-agglomeration rule applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1554 place count 122 transition count 802
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1558 place count 120 transition count 800
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1560 place count 120 transition count 798
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 11 with 5 rules applied. Total rules applied 1565 place count 120 transition count 885
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 21 rules applied. Total rules applied 1586 place count 115 transition count 869
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1587 place count 114 transition count 865
Iterating global reduction 12 with 1 rules applied. Total rules applied 1588 place count 114 transition count 865
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1597 place count 114 transition count 856
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 1617 place count 114 transition count 836
Applied a total of 1617 rules in 203 ms. Remains 114 /497 variables (removed 383) and now considering 836/27456 (removed 26620) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:33:01] [INFO ] Flow matrix only has 794 transitions (discarded 42 similar events)
// Phase 1: matrix 794 rows 114 cols
[2023-03-18 14:33:01] [INFO ] Computed 0 place invariants in 5 ms
[2023-03-18 14:33:01] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:33:01] [INFO ] After 116ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:01] [INFO ] State equation strengthened by 16 read => feed constraints.
[2023-03-18 14:33:01] [INFO ] After 21ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:01] [INFO ] After 49ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-18 14:33:02] [INFO ] After 219ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:02] [INFO ] Flatten gal took : 31 ms
[2023-03-18 14:33:02] [INFO ] Flatten gal took : 27 ms
[2023-03-18 14:33:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17718953331907948765.gal : 6 ms
[2023-03-18 14:33:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11194121743093014566.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17718953331907948765.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11194121743093014566.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality11194121743093014566.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 19
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :19 after 75
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :75 after 189
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :189 after 625
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :625 after 188876
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :188876 after 2.63301e+07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.802e+08,0.383132,14004,2,2267,14,31813,7,0,1292,33724,0
Total reachable state count : 180199543
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,6.7452e+06,0.384303,14004,2,1135,14,31813,7,0,1294,33724,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 38601 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38601 steps, saw 27306 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:33:05] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:33:05] [INFO ] Computed 8 place invariants in 56 ms
[2023-03-18 14:33:05] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:33:06] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:33:09] [INFO ] After 3550ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:09] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:33:13] [INFO ] After 4169ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:16] [INFO ] Deduced a trap composed of 149 places in 1987 ms of which 0 ms to minimize.
[2023-03-18 14:33:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2836 ms
[2023-03-18 14:33:16] [INFO ] After 7263ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 405 ms.
[2023-03-18 14:33:17] [INFO ] After 11410ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 499 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37979 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37979 steps, saw 26894 distinct states, run finished after 3002 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:33:21] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:33:21] [INFO ] Computed 8 place invariants in 53 ms
[2023-03-18 14:33:21] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:33:21] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:33:24] [INFO ] After 3566ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:25] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:33:28] [INFO ] After 3954ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:31] [INFO ] Deduced a trap composed of 147 places in 1517 ms of which 1 ms to minimize.
[2023-03-18 14:33:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2257 ms
[2023-03-18 14:33:31] [INFO ] After 6826ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1947 ms.
[2023-03-18 14:33:33] [INFO ] After 12532ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 111 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 92 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:33:34] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:33:34] [INFO ] Computed 8 place invariants in 51 ms
[2023-03-18 14:33:34] [INFO ] Implicit Places using invariants in 933 ms returned []
Implicit Place search using SMT only with invariants took 934 ms to find 0 implicit places.
[2023-03-18 14:33:34] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:33:35] [INFO ] Computed 8 place invariants in 48 ms
[2023-03-18 14:33:42] [INFO ] Dead Transitions using invariants and state equation in 7964 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10360 edges and 497 vertex of which 381 / 497 are part of one of the 62 SCC in 1 ms
Free SCC test removed 319 places
Drop transitions removed 11224 transitions
Ensure Unique test removed 13923 transitions
Reduce isomorphic transitions removed 25147 transitions.
Graph (complete) has 2322 edges and 178 vertex of which 171 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 13 rules applied. Total rules applied 15 place count 171 transition count 2296
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 17 place count 169 transition count 2296
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 168 transition count 2286
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 168 transition count 2286
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 23 place count 166 transition count 2284
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 56 place count 166 transition count 2251
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 58 place count 165 transition count 2261
Drop transitions removed 1200 transitions
Redundant transition composition rules discarded 1200 transitions
Iterating global reduction 3 with 1200 rules applied. Total rules applied 1258 place count 165 transition count 1061
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1228 edges and 163 vertex of which 144 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.0 ms
Discarding 19 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1269 place count 144 transition count 1050
Drop transitions removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 4 with 113 rules applied. Total rules applied 1382 place count 144 transition count 937
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1384 place count 142 transition count 927
Iterating global reduction 5 with 2 rules applied. Total rules applied 1386 place count 142 transition count 927
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1387 place count 142 transition count 926
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 6 with 2 rules applied. Total rules applied 1389 place count 141 transition count 925
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 6 with 5 rules applied. Total rules applied 1394 place count 141 transition count 920
Free-agglomeration rule applied 12 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1406 place count 141 transition count 901
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1438 place count 129 transition count 881
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1439 place count 128 transition count 879
Iterating global reduction 7 with 1 rules applied. Total rules applied 1440 place count 128 transition count 879
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 1448 place count 128 transition count 871
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 8 with 58 rules applied. Total rules applied 1506 place count 128 transition count 813
Free-agglomeration rule applied 6 times.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1512 place count 128 transition count 807
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 1522 place count 122 transition count 803
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 1528 place count 122 transition count 797
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1530 place count 122 transition count 795
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1534 place count 120 transition count 793
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 10 with 4 rules applied. Total rules applied 1538 place count 120 transition count 789
Free-agglomeration rule applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1540 place count 120 transition count 787
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1544 place count 118 transition count 785
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 1546 place count 118 transition count 783
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 11 with 5 rules applied. Total rules applied 1551 place count 118 transition count 867
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 21 rules applied. Total rules applied 1572 place count 113 transition count 851
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1573 place count 112 transition count 847
Iterating global reduction 12 with 1 rules applied. Total rules applied 1574 place count 112 transition count 847
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 12 with 9 rules applied. Total rules applied 1583 place count 112 transition count 838
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 1602 place count 112 transition count 819
Applied a total of 1602 rules in 195 ms. Remains 112 /497 variables (removed 385) and now considering 819/27456 (removed 26637) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:33:43] [INFO ] Flow matrix only has 781 transitions (discarded 38 similar events)
// Phase 1: matrix 781 rows 112 cols
[2023-03-18 14:33:43] [INFO ] Computed 0 place invariants in 6 ms
[2023-03-18 14:33:43] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:33:43] [INFO ] After 111ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:43] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-18 14:33:43] [INFO ] After 18ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:43] [INFO ] After 43ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2023-03-18 14:33:43] [INFO ] After 195ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:43] [INFO ] Flatten gal took : 23 ms
[2023-03-18 14:33:43] [INFO ] Flatten gal took : 23 ms
[2023-03-18 14:33:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1671942717971159659.gal : 3 ms
[2023-03-18 14:33:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9763364679725909295.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1671942717971159659.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9763364679725909295.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality9763364679725909295.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :12 after 21
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :21 after 75
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :75 after 190
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :190 after 770
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 257 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,500995,0.188283,9484,2,1037,13,8738,6,0,1263,9382,0
Total reachable state count : 500995
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,9753,0.189256,9924,2,597,13,8738,7,0,1266,9382,0
Incomplete random walk after 10000 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 39537 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39537 steps, saw 27990 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:33:46] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:33:46] [INFO ] Computed 8 place invariants in 53 ms
[2023-03-18 14:33:47] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:33:47] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:33:50] [INFO ] After 3415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:50] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:33:57] [INFO ] After 6946ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:33:59] [INFO ] Deduced a trap composed of 101 places in 936 ms of which 1 ms to minimize.
[2023-03-18 14:34:01] [INFO ] Deduced a trap composed of 19 places in 1029 ms of which 1 ms to minimize.
[2023-03-18 14:34:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 3654 ms
[2023-03-18 14:34:02] [INFO ] After 11505ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1415 ms.
[2023-03-18 14:34:03] [INFO ] After 16523ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 448 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 39210 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39210 steps, saw 27743 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:34:07] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:34:07] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:34:07] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:34:07] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:34:10] [INFO ] After 3412ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:11] [INFO ] State equation strengthened by 1374 read => feed constraints.
[2023-03-18 14:34:17] [INFO ] After 6051ms SMT Verify possible using 1374 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:19] [INFO ] Deduced a trap composed of 91 places in 1210 ms of which 1 ms to minimize.
[2023-03-18 14:34:20] [INFO ] Deduced a trap composed of 13 places in 1312 ms of which 0 ms to minimize.
[2023-03-18 14:34:22] [INFO ] Deduced a trap composed of 101 places in 1187 ms of which 0 ms to minimize.
[2023-03-18 14:34:24] [INFO ] Deduced a trap composed of 90 places in 1127 ms of which 1 ms to minimize.
[2023-03-18 14:34:26] [INFO ] Deduced a trap composed of 122 places in 1863 ms of which 1 ms to minimize.
[2023-03-18 14:34:27] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 9663 ms
[2023-03-18 14:34:27] [INFO ] After 16373ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 566 ms.
[2023-03-18 14:34:27] [INFO ] After 20544ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 108 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 497/497 places, 27456/27456 transitions.
Applied a total of 0 rules in 111 ms. Remains 497 /497 variables (removed 0) and now considering 27456/27456 (removed 0) transitions.
[2023-03-18 14:34:28] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:34:28] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:34:29] [INFO ] Implicit Places using invariants in 930 ms returned []
Implicit Place search using SMT only with invariants took 932 ms to find 0 implicit places.
[2023-03-18 14:34:29] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:34:29] [INFO ] Computed 8 place invariants in 52 ms
[2023-03-18 14:34:36] [INFO ] Dead Transitions using invariants and state equation in 7660 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 497/497 places, 27456/27456 transitions.
Graph (trivial) has 10326 edges and 497 vertex of which 380 / 497 are part of one of the 62 SCC in 1 ms
Free SCC test removed 318 places
Drop transitions removed 11175 transitions
Ensure Unique test removed 13875 transitions
Reduce isomorphic transitions removed 25050 transitions.
Graph (complete) has 2351 edges and 179 vertex of which 171 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 171 transition count 2392
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 18 place count 169 transition count 2392
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 168 transition count 2382
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 168 transition count 2382
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 166 transition count 2380
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 57 place count 166 transition count 2347
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 59 place count 165 transition count 2357
Drop transitions removed 1273 transitions
Redundant transition composition rules discarded 1273 transitions
Iterating global reduction 3 with 1273 rules applied. Total rules applied 1332 place count 165 transition count 1084
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Graph (complete) has 1261 edges and 163 vertex of which 145 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.0 ms
Discarding 18 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 11 rules applied. Total rules applied 1343 place count 145 transition count 1073
Drop transitions removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 4 with 86 rules applied. Total rules applied 1429 place count 145 transition count 987
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1430 place count 144 transition count 982
Iterating global reduction 5 with 1 rules applied. Total rules applied 1431 place count 144 transition count 982
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 5 with 2 rules applied. Total rules applied 1433 place count 143 transition count 981
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1435 place count 143 transition count 979
Free-agglomeration rule applied 11 times with reduction of 7 identical transitions.
Iterating global reduction 5 with 11 rules applied. Total rules applied 1446 place count 143 transition count 961
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 31 rules applied. Total rules applied 1477 place count 132 transition count 941
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1478 place count 131 transition count 939
Iterating global reduction 6 with 1 rules applied. Total rules applied 1479 place count 131 transition count 939
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1487 place count 131 transition count 931
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 7 with 50 rules applied. Total rules applied 1537 place count 131 transition count 881
Free-agglomeration rule applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 1543 place count 131 transition count 875
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 1553 place count 125 transition count 871
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 1559 place count 125 transition count 865
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1561 place count 125 transition count 863
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1565 place count 123 transition count 861
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1569 place count 123 transition count 857
Free-agglomeration rule applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1571 place count 123 transition count 855
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1575 place count 121 transition count 853
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 1577 place count 121 transition count 851
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 10 with 4 rules applied. Total rules applied 1581 place count 121 transition count 945
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 10 with 19 rules applied. Total rules applied 1600 place count 117 transition count 930
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1601 place count 116 transition count 926
Iterating global reduction 11 with 1 rules applied. Total rules applied 1602 place count 116 transition count 926
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1603 place count 116 transition count 925
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 1624 place count 116 transition count 904
Applied a total of 1624 rules in 208 ms. Remains 116 /497 variables (removed 381) and now considering 904/27456 (removed 26552) transitions.
Running SMT prover for 1 properties.
[2023-03-18 14:34:37] [INFO ] Flow matrix only has 864 transitions (discarded 40 similar events)
// Phase 1: matrix 864 rows 116 cols
[2023-03-18 14:34:37] [INFO ] Computed 0 place invariants in 6 ms
[2023-03-18 14:34:37] [INFO ] After 25ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:34:37] [INFO ] After 129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:37] [INFO ] State equation strengthened by 16 read => feed constraints.
[2023-03-18 14:34:37] [INFO ] After 29ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:37] [INFO ] After 63ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-18 14:34:37] [INFO ] After 253ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:37] [INFO ] Flatten gal took : 24 ms
[2023-03-18 14:34:37] [INFO ] Flatten gal took : 23 ms
[2023-03-18 14:34:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14739360986778804572.gal : 8 ms
[2023-03-18 14:34:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7882146990894924385.prop : 3 ms
Invoking ITS tools like this :cd /tmp/redAtoms6835686748694571050;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14739360986778804572.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7882146990894924385.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality7882146990894924385.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 9
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :9 after 14
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :14 after 24
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,228,0.139032,10116,2,262,10,1837,6,0,1367,691,0
Total reachable state count : 228
Verifying 1 reachability properties.
Invariant property AtomicProp does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicProp,6,0.139873,10556,2,124,10,1837,7,0,1370,691,0
Incomplete random walk after 10000 steps, including 4 resets, run finished after 225 ms. (steps per millisecond=44 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 38151 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38151 steps, saw 27000 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:34:40] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:34:40] [INFO ] Computed 8 place invariants in 53 ms
[2023-03-18 14:34:40] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:34:41] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:34:44] [INFO ] After 3383ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:44] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:34:50] [INFO ] After 6170ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:34:52] [INFO ] Deduced a trap composed of 19 places in 1455 ms of which 1 ms to minimize.
[2023-03-18 14:34:54] [INFO ] Deduced a trap composed of 120 places in 1268 ms of which 1 ms to minimize.
[2023-03-18 14:34:56] [INFO ] Deduced a trap composed of 195 places in 1509 ms of which 3 ms to minimize.
[2023-03-18 14:34:58] [INFO ] Deduced a trap composed of 187 places in 1482 ms of which 5 ms to minimize.
[2023-03-18 14:35:00] [INFO ] Deduced a trap composed of 149 places in 1629 ms of which 1 ms to minimize.
[2023-03-18 14:35:02] [INFO ] Deduced a trap composed of 92 places in 1284 ms of which 1 ms to minimize.
[2023-03-18 14:35:05] [INFO ] Deduced a trap composed of 47 places in 1815 ms of which 1 ms to minimize.
[2023-03-18 14:35:05] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 7 trap constraints in 14296 ms
[2023-03-18 14:35:05] [INFO ] After 20968ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2023-03-18 14:35:05] [INFO ] After 24600ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 39367 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39367 steps, saw 27850 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:35:08] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:35:08] [INFO ] Computed 8 place invariants in 51 ms
[2023-03-18 14:35:08] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:35:09] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:35:12] [INFO ] After 3256ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:35:12] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:35:15] [INFO ] After 2690ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:35:17] [INFO ] Deduced a trap composed of 71 places in 2099 ms of which 0 ms to minimize.
[2023-03-18 14:35:19] [INFO ] Deduced a trap composed of 51 places in 2046 ms of which 1 ms to minimize.
[2023-03-18 14:35:22] [INFO ] Deduced a trap composed of 149 places in 1817 ms of which 0 ms to minimize.
[2023-03-18 14:35:24] [INFO ] Deduced a trap composed of 19 places in 1910 ms of which 1 ms to minimize.
[2023-03-18 14:35:28] [INFO ] Deduced a trap composed of 49 places in 1778 ms of which 1 ms to minimize.
[2023-03-18 14:35:30] [INFO ] Deduced a trap composed of 92 places in 1650 ms of which 1 ms to minimize.
[2023-03-18 14:35:30] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 6 trap constraints in 15267 ms
[2023-03-18 14:35:30] [INFO ] After 18051ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2023-03-18 14:35:30] [INFO ] After 21487ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 39202 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39202 steps, saw 27738 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:35:33] [INFO ] Flow matrix only has 18593 transitions (discarded 8677 similar events)
// Phase 1: matrix 18593 rows 503 cols
[2023-03-18 14:35:33] [INFO ] Computed 8 place invariants in 53 ms
[2023-03-18 14:35:33] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:35:33] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-18 14:35:37] [INFO ] After 3352ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:35:37] [INFO ] State equation strengthened by 1370 read => feed constraints.
[2023-03-18 14:35:46] [INFO ] After 9174ms SMT Verify possible using 1370 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 14:35:49] [INFO ] Deduced a trap composed of 19 places in 1969 ms of which 0 ms to minimize.
[2023-03-18 14:35:52] [INFO ] Deduced a trap composed of 101 places in 1916 ms of which 1 ms to minimize.
[2023-03-18 14:35:57] [INFO ] Deduced a trap composed of 139 places in 1559 ms of which 0 ms to minimize.
[2023-03-18 14:35:59] [INFO ] Deduced a trap composed of 49 places in 1715 ms of which 1 ms to minimize.
[2023-03-18 14:35:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 14:35:59] [INFO ] After 25344ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27270/27270 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 27269
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 27280
Free-agglomeration rule applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 501 transition count 27277
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 11 place count 498 transition count 27276
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 498 transition count 27456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 13 place count 497 transition count 27456
Applied a total of 13 rules in 479 ms. Remains 497 /503 variables (removed 6) and now considering 27456/27270 (removed -186) transitions.
Finished structural reductions, in 1 iterations. Remains : 497/503 places, 27456/27270 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 39648 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 39648 steps, saw 28082 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 14:36:02] [INFO ] Flow matrix only has 18727 transitions (discarded 8729 similar events)
// Phase 1: matrix 18727 rows 497 cols
[2023-03-18 14:36:03] [INFO ] Computed 8 place invariants in 51 ms
[2023-03-18 14:36:03] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 14:36:03] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2023-03-18 14:36:06] [INFO ] After 3378ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 14:36:06] [INFO ] State equation strengthened by 1374 read => feed constraints.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination StableMarking -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="RERS2020-PT-pb103"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2022"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 gold2022"
echo " Input is RERS2020-PT-pb103, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r352-tall-167889221100148"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb103.tgz
mv RERS2020-PT-pb103 execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;