Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r053-smll-165252138900048.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CloudDeployment-PT-6b, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r053-smll-165252138900048
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.1M
-rw-r--r-- 1 mcc users 6.7K Apr 30 10:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Apr 30 10:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 30 10:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 30 10:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.1K May 9 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 4.8M May 10 09:33 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 1652591581664

Running Version 202205111006
[2022-05-15 05:13:04] [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]
[2022-05-15 05:13:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 05:13:05] [INFO ] Load time of PNML (sax parser for PT used): 1116 ms
[2022-05-15 05:13:05] [INFO ] Transformed 1888 places.
[2022-05-15 05:13:05] [INFO ] Transformed 6804 transitions.
[2022-05-15 05:13:05] [INFO ] Found NUPN structural information;
[2022-05-15 05:13:05] [INFO ] Parsed PT model containing 1888 places and 6804 transitions in 1428 ms.
Graph (trivial) has 1908 edges and 1888 vertex of which 504 / 1888 are part of one of the 48 SCC in 18 ms
Free SCC test removed 456 places
Structural test allowed to assert that 641 places are NOT stable. Took 108 ms.
Ensure Unique test removed 510 transitions
Reduce redundant transitions removed 510 transitions.
Incomplete random walk after 10000 steps, including 60 resets, run finished after 2018 ms. (steps per millisecond=4 ) properties (out of 1247) seen :539
Running SMT prover for 708 properties.
[2022-05-15 05:13:08] [INFO ] Flow matrix only has 6247 transitions (discarded 47 similar events)
// Phase 1: matrix 6247 rows 1432 cols
[2022-05-15 05:13:08] [INFO ] Computed 25 place invariants in 370 ms
[2022-05-15 05:13:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 05:13:35] [INFO ] After 25099ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 708 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 708 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1432/1432 places, 6294/6294 transitions.
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 387 rules applied. Total rules applied 387 place count 1432 transition count 5907
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 1 with 339 rules applied. Total rules applied 726 place count 1093 transition count 5907
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 726 place count 1093 transition count 5900
Deduced a syphon composed of 7 places in 8 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 740 place count 1086 transition count 5900
Discarding 150 places :
Symmetric choice reduction at 2 with 150 rule applications. Total rules 890 place count 936 transition count 5750
Iterating global reduction 2 with 150 rules applied. Total rules applied 1040 place count 936 transition count 5750
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1043 place count 936 transition count 5747
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 14 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 1151 place count 882 transition count 5693
Performed 30 Post agglomeration using F-continuation condition with reduction of 36 identical transitions.
Deduced a syphon composed of 30 places in 8 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 1211 place count 852 transition count 5747
Drop transitions removed 1 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1216 place count 852 transition count 5742
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -40
Deduced a syphon composed of 4 places in 7 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1224 place count 848 transition count 5782
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 4 with 36 rules applied. Total rules applied 1260 place count 848 transition count 5746
Free-agglomeration rule applied 64 times with reduction of 5 identical transitions.
Iterating global reduction 4 with 64 rules applied. Total rules applied 1324 place count 848 transition count 5677
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 4 with 158 rules applied. Total rules applied 1482 place count 784 transition count 5583
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1483 place count 784 transition count 5583
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 1484 place count 784 transition count 5583
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1485 place count 783 transition count 5582
Applied a total of 1485 rules in 2919 ms. Remains 783 /1432 variables (removed 649) and now considering 5582/6294 (removed 712) transitions.
Finished structural reductions, in 1 iterations. Remains : 783/1432 places, 5582/6294 transitions.
Interrupted random walk after 224659 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen 93
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 615) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 615) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 615) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 615) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 615) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 615) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 615) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 613) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 613) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 611) seen :0
Running SMT prover for 611 properties.
[2022-05-15 05:14:08] [INFO ] Flow matrix only has 5558 transitions (discarded 24 similar events)
// Phase 1: matrix 5558 rows 783 cols
[2022-05-15 05:14:08] [INFO ] Computed 25 place invariants in 218 ms
[2022-05-15 05:14:31] [INFO ] After 21114ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:611
[2022-05-15 05:14:45] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 42 ms returned sat
[2022-05-15 05:17:05] [INFO ] After 125663ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :611
[2022-05-15 05:18:16] [INFO ] After 196755ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :611
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-15 05:18:16] [INFO ] After 225078ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :611
Parikh walk visited 109 properties in 8476 ms.
Support contains 502 out of 783 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 783/783 places, 5582/5582 transitions.
Graph (complete) has 3111 edges and 783 vertex of which 779 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.13 ms
Discarding 4 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 103 rules applied. Total rules applied 104 place count 779 transition count 5477
Reduce places removed 101 places and 0 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 205 place count 678 transition count 5477
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 205 place count 678 transition count 5474
Deduced a syphon composed of 3 places in 10 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 211 place count 675 transition count 5474
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 258 place count 628 transition count 5427
Iterating global reduction 2 with 47 rules applied. Total rules applied 305 place count 628 transition count 5427
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 328 place count 628 transition count 5404
Performed 28 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 28 places in 10 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 384 place count 600 transition count 5369
Drop transitions removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 3 with 57 rules applied. Total rules applied 441 place count 600 transition count 5312
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 5 places in 9 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 451 place count 595 transition count 5332
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 456 place count 595 transition count 5327
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 5 with 40 rules applied. Total rules applied 496 place count 595 transition count 5287
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 499 place count 595 transition count 5284
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 503 place count 592 transition count 5283
Applied a total of 503 rules in 786 ms. Remains 592 /783 variables (removed 191) and now considering 5283/5582 (removed 299) transitions.
Finished structural reductions, in 1 iterations. Remains : 592/783 places, 5283/5582 transitions.
Interrupted random walk after 388627 steps, including 4078 resets, run timeout after 30001 ms. (steps per millisecond=12 ) properties seen 452
Incomplete Best-First random walk after 100001 steps, including 121 resets, run finished after 819 ms. (steps per millisecond=122 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 100001 steps, including 122 resets, run finished after 838 ms. (steps per millisecond=119 ) properties (out of 50) seen :2
Incomplete Best-First random walk after 100001 steps, including 116 resets, run finished after 876 ms. (steps per millisecond=114 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 120 resets, run finished after 766 ms. (steps per millisecond=130 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 812 ms. (steps per millisecond=123 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 113 resets, run finished after 842 ms. (steps per millisecond=118 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 116 resets, run finished after 845 ms. (steps per millisecond=118 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 772 ms. (steps per millisecond=129 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 118 resets, run finished after 766 ms. (steps per millisecond=130 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 120 resets, run finished after 763 ms. (steps per millisecond=131 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 801 ms. (steps per millisecond=124 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 121 resets, run finished after 783 ms. (steps per millisecond=127 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 751 ms. (steps per millisecond=133 ) properties (out of 48) seen :2
Incomplete Best-First random walk after 100001 steps, including 118 resets, run finished after 750 ms. (steps per millisecond=133 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 737 ms. (steps per millisecond=135 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 100001 steps, including 115 resets, run finished after 779 ms. (steps per millisecond=128 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 775 ms. (steps per millisecond=129 ) properties (out of 46) seen :2
Incomplete Best-First random walk after 100001 steps, including 118 resets, run finished after 711 ms. (steps per millisecond=140 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 100001 steps, including 116 resets, run finished after 757 ms. (steps per millisecond=132 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 100001 steps, including 122 resets, run finished after 753 ms. (steps per millisecond=132 ) properties (out of 44) seen :2
Incomplete Best-First random walk after 100001 steps, including 121 resets, run finished after 756 ms. (steps per millisecond=132 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 747 ms. (steps per millisecond=133 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 122 resets, run finished after 721 ms. (steps per millisecond=138 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 121 resets, run finished after 753 ms. (steps per millisecond=132 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 125 resets, run finished after 752 ms. (steps per millisecond=132 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 120 resets, run finished after 734 ms. (steps per millisecond=136 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 118 resets, run finished after 737 ms. (steps per millisecond=135 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 742 ms. (steps per millisecond=134 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 124 resets, run finished after 748 ms. (steps per millisecond=133 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 746 ms. (steps per millisecond=134 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 120 resets, run finished after 755 ms. (steps per millisecond=132 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 741 ms. (steps per millisecond=134 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 885 ms. (steps per millisecond=112 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 741 ms. (steps per millisecond=134 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 119 resets, run finished after 722 ms. (steps per millisecond=138 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 122 resets, run finished after 764 ms. (steps per millisecond=130 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 121 resets, run finished after 763 ms. (steps per millisecond=131 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 123 resets, run finished after 722 ms. (steps per millisecond=138 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 113 resets, run finished after 704 ms. (steps per millisecond=142 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 715 ms. (steps per millisecond=139 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 100000 steps, including 118 resets, run finished after 748 ms. (steps per millisecond=133 ) properties (out of 42) seen :2
Incomplete Best-First random walk after 100001 steps, including 117 resets, run finished after 720 ms. (steps per millisecond=138 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 122 resets, run finished after 738 ms. (steps per millisecond=135 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 118 resets, run finished after 726 ms. (steps per millisecond=137 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 5283 rows 592 cols
[2022-05-15 05:19:29] [INFO ] Computed 25 place invariants in 152 ms
[2022-05-15 05:19:30] [INFO ] After 692ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2022-05-15 05:19:30] [INFO ] [Nat]Absence check using 0 positive and 25 generalized place invariants in 25 ms returned sat
[2022-05-15 05:19:40] [INFO ] After 9268ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :40
[2022-05-15 05:19:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 05:19:49] [INFO ] After 8173ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :40
[2022-05-15 05:20:03] [INFO ] After 22720ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :40
Attempting to minimize the solution found.
Minimization took 8696 ms.
[2022-05-15 05:20:12] [INFO ] After 42030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :40
Fused 40 Parikh solutions to 29 different solutions.
Parikh walk visited 35 properties in 6809 ms.
Support contains 5 out of 592 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 592/592 places, 5283/5283 transitions.
Graph (complete) has 2697 edges and 592 vertex of which 564 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.1 ms
Discarding 28 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Drop transitions removed 4120 transitions
Reduce isomorphic transitions removed 4120 transitions.
Drop transitions removed 216 transitions
Trivial Post-agglo rules discarded 216 transitions
Performed 216 trivial Post agglomeration. Transition count delta: 216
Iterating post reduction 0 with 4336 rules applied. Total rules applied 4337 place count 564 transition count 942
Reduce places removed 216 places and 0 transitions.
Iterating post reduction 1 with 216 rules applied. Total rules applied 4553 place count 348 transition count 942
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 4553 place count 348 transition count 912
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 4613 place count 318 transition count 912
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 4685 place count 246 transition count 832
Iterating global reduction 2 with 72 rules applied. Total rules applied 4757 place count 246 transition count 832
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 4799 place count 246 transition count 790
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 4799 place count 246 transition count 786
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 4807 place count 242 transition count 786
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 4811 place count 238 transition count 782
Iterating global reduction 3 with 4 rules applied. Total rules applied 4815 place count 238 transition count 782
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 4818 place count 235 transition count 779
Iterating global reduction 3 with 3 rules applied. Total rules applied 4821 place count 235 transition count 779
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 4823 place count 233 transition count 777
Iterating global reduction 3 with 2 rules applied. Total rules applied 4825 place count 233 transition count 777
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 4826 place count 232 transition count 776
Iterating global reduction 3 with 1 rules applied. Total rules applied 4827 place count 232 transition count 776
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 4939 place count 176 transition count 720
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 4947 place count 176 transition count 712
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 4949 place count 174 transition count 698
Iterating global reduction 4 with 2 rules applied. Total rules applied 4951 place count 174 transition count 698
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: -184
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 4997 place count 151 transition count 882
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 5010 place count 151 transition count 869
Drop transitions removed 242 transitions
Redundant transition composition rules discarded 242 transitions
Iterating global reduction 5 with 242 rules applied. Total rules applied 5252 place count 151 transition count 627
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5258 place count 151 transition count 621
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 5 with 41 rules applied. Total rules applied 5299 place count 145 transition count 586
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 5303 place count 141 transition count 558
Iterating global reduction 6 with 4 rules applied. Total rules applied 5307 place count 141 transition count 558
Applied a total of 5307 rules in 155 ms. Remains 141 /592 variables (removed 451) and now considering 558/5283 (removed 4725) transitions.
Finished structural reductions, in 1 iterations. Remains : 141/592 places, 558/5283 transitions.
Incomplete random walk after 1000000 steps, including 13400 resets, run finished after 22904 ms. (steps per millisecond=43 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1688 resets, run finished after 4030 ms. (steps per millisecond=248 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1681 resets, run finished after 3920 ms. (steps per millisecond=255 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1652 resets, run finished after 3394 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1667 resets, run finished after 3629 ms. (steps per millisecond=275 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1686 resets, run finished after 3463 ms. (steps per millisecond=288 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 17480208 steps, run timeout after 123001 ms. (steps per millisecond=142 ) properties seen :{}
Probabilistic random walk after 17480208 steps, saw 2238862 distinct states, run finished after 123007 ms. (steps per millisecond=142 ) properties seen :0
Running SMT prover for 5 properties.
[2022-05-15 05:23:03] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:23:03] [INFO ] Computed 21 place invariants in 3 ms
[2022-05-15 05:23:03] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 05:23:03] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-05-15 05:23:03] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 11 ms returned sat
[2022-05-15 05:23:04] [INFO ] After 222ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 05:23:04] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:23:04] [INFO ] After 98ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 05:23:04] [INFO ] After 244ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 86 ms.
[2022-05-15 05:23:04] [INFO ] After 705ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 186 ms.
Support contains 5 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Applied a total of 0 rules in 33 ms. Remains 141 /141 variables (removed 0) and now considering 558/558 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 141/141 places, 558/558 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Applied a total of 0 rules in 21 ms. Remains 141 /141 variables (removed 0) and now considering 558/558 (removed 0) transitions.
[2022-05-15 05:23:04] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:23:04] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:23:04] [INFO ] Implicit Places using invariants in 264 ms returned []
[2022-05-15 05:23:04] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:23:04] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:23:05] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:23:05] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 731 ms to find 0 implicit places.
[2022-05-15 05:23:05] [INFO ] Redundant transitions in 50 ms returned []
[2022-05-15 05:23:05] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:23:05] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:23:05] [INFO ] Dead Transitions using invariants and state equation in 418 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 141/141 places, 558/558 transitions.
Incomplete random walk after 100000 steps, including 1332 resets, run finished after 3158 ms. (steps per millisecond=31 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2022-05-15 05:23:09] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:23:09] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:23:09] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 05:23:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:23:09] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 7 ms returned sat
[2022-05-15 05:23:09] [INFO ] After 136ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 05:23:09] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:23:09] [INFO ] After 97ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 05:23:09] [INFO ] After 241ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 82 ms.
[2022-05-15 05:23:09] [INFO ] After 547ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Incomplete random walk after 1000000 steps, including 13444 resets, run finished after 26537 ms. (steps per millisecond=37 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1674 resets, run finished after 4019 ms. (steps per millisecond=248 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1672 resets, run finished after 3868 ms. (steps per millisecond=258 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1680 resets, run finished after 3837 ms. (steps per millisecond=260 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1706 resets, run finished after 3873 ms. (steps per millisecond=258 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1673 resets, run finished after 4047 ms. (steps per millisecond=247 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 20084206 steps, run timeout after 138001 ms. (steps per millisecond=145 ) properties seen :{}
Probabilistic random walk after 20084206 steps, saw 2544119 distinct states, run finished after 138001 ms. (steps per millisecond=145 ) properties seen :0
Running SMT prover for 5 properties.
[2022-05-15 05:26:13] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:13] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:13] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 05:26:13] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:13] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 7 ms returned sat
[2022-05-15 05:26:14] [INFO ] After 134ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 05:26:14] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:14] [INFO ] After 60ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 05:26:14] [INFO ] After 152ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 55 ms.
[2022-05-15 05:26:14] [INFO ] After 423ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 168 ms.
Support contains 5 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Applied a total of 0 rules in 22 ms. Remains 141 /141 variables (removed 0) and now considering 558/558 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 141/141 places, 558/558 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Applied a total of 0 rules in 19 ms. Remains 141 /141 variables (removed 0) and now considering 558/558 (removed 0) transitions.
[2022-05-15 05:26:14] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:14] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:14] [INFO ] Implicit Places using invariants in 314 ms returned []
[2022-05-15 05:26:14] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:14] [INFO ] Computed 21 place invariants in 5 ms
[2022-05-15 05:26:15] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:15] [INFO ] Implicit Places using invariants and state equation in 554 ms returned []
Implicit Place search using SMT with State Equation took 870 ms to find 0 implicit places.
[2022-05-15 05:26:15] [INFO ] Redundant transitions in 24 ms returned []
[2022-05-15 05:26:15] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:15] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:15] [INFO ] Dead Transitions using invariants and state equation in 482 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 141/141 places, 558/558 transitions.
Incomplete random walk after 100000 steps, including 1293 resets, run finished after 3092 ms. (steps per millisecond=32 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2022-05-15 05:26:18] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:18] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:19] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 05:26:19] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:19] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 8 ms returned sat
[2022-05-15 05:26:19] [INFO ] After 146ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 05:26:19] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:19] [INFO ] After 95ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-05-15 05:26:19] [INFO ] After 245ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 85 ms.
[2022-05-15 05:26:19] [INFO ] After 578ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Incomplete random walk after 10000 steps, including 131 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 574205 steps, run timeout after 3001 ms. (steps per millisecond=191 ) properties seen :{}
Probabilistic random walk after 574205 steps, saw 96255 distinct states, run finished after 3001 ms. (steps per millisecond=191 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:22] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:22] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:22] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:22] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 6 ms returned sat
[2022-05-15 05:26:22] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:22] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:22] [INFO ] After 35ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:22] [INFO ] After 61ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 15 ms.
[2022-05-15 05:26:22] [INFO ] After 227ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 141 transition count 554
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 137 transition count 554
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 133 transition count 550
Applied a total of 16 rules in 26 ms. Remains 133 /141 variables (removed 8) and now considering 550/558 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/141 places, 550/558 transitions.
Incomplete random walk after 10000 steps, including 133 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 613493 steps, run timeout after 3001 ms. (steps per millisecond=204 ) properties seen :{}
Probabilistic random walk after 613493 steps, saw 102737 distinct states, run finished after 3001 ms. (steps per millisecond=204 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:26] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:26] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:26] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:26] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:26] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 8 ms returned sat
[2022-05-15 05:26:26] [INFO ] After 141ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:26] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:26] [INFO ] After 31ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:26] [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 20 ms.
[2022-05-15 05:26:26] [INFO ] After 295ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 21 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 18 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2022-05-15 05:26:26] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:26] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:26] [INFO ] Implicit Places using invariants in 299 ms returned []
[2022-05-15 05:26:26] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:26] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:26] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:27] [INFO ] Implicit Places using invariants and state equation in 557 ms returned []
Implicit Place search using SMT with State Equation took 859 ms to find 0 implicit places.
[2022-05-15 05:26:27] [INFO ] Redundant transitions in 6 ms returned []
[2022-05-15 05:26:27] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:27] [INFO ] Computed 21 place invariants in 0 ms
[2022-05-15 05:26:27] [INFO ] Dead Transitions using invariants and state equation in 611 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Graph (trivial) has 134 edges and 133 vertex of which 48 / 133 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 69 transitions
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 363 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 80 transition count 171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 64 transition count 171
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 64 transition count 161
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 54 transition count 161
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 49 transition count 156
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 49 transition count 156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 44 transition count 126
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 44 transition count 126
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 119 place count 44 transition count 91
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 133 place count 37 transition count 84
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 145 place count 37 transition count 72
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 157 place count 31 transition count 102
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 205 place count 31 transition count 54
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 15 rules applied. Total rules applied 220 place count 21 transition count 49
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 248 place count 21 transition count 21
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 249 place count 21 transition count 20
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 250 place count 20 transition count 20
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 256 place count 20 transition count 20
Applied a total of 256 rules in 14 ms. Remains 20 /133 variables (removed 113) and now considering 20/550 (removed 530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 20 rows 20 cols
[2022-05-15 05:26:27] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-15 05:26:27] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:28] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-05-15 05:26:28] [INFO ] [Nat]Absence check using 1 positive and 7 generalized place invariants in 2 ms returned sat
[2022-05-15 05:26:28] [INFO ] After 11ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:28] [INFO ] After 15ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-15 05:26:28] [INFO ] After 44ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:28] [INFO ] Flatten gal took : 31 ms
[2022-05-15 05:26:28] [INFO ] Flatten gal took : 9 ms
[2022-05-15 05:26:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17618701923919003435.gal : 7 ms
[2022-05-15 05:26:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3342449041517212890.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms3841147120594764579;'/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/ReachabilityCardinality17618701923919003435.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3342449041517212890.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/ReachabilityCardinality3342449041517212890.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 97
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 17 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,136,0.024708,3856,2,86,10,272,6,0,95,143,0
Total reachable state count : 136

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.025323,4280,2,21,10,272,7,0,98,143,0
Incomplete random walk after 10000 steps, including 136 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 585927 steps, run timeout after 3001 ms. (steps per millisecond=195 ) properties seen :{}
Probabilistic random walk after 585927 steps, saw 98264 distinct states, run finished after 3001 ms. (steps per millisecond=195 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:31] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:31] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:31] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:31] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:31] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 9 ms returned sat
[2022-05-15 05:26:31] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:31] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:31] [INFO ] After 25ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:31] [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 13 ms.
[2022-05-15 05:26:31] [INFO ] After 283ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 141 transition count 554
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 137 transition count 554
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 133 transition count 550
Applied a total of 16 rules in 38 ms. Remains 133 /141 variables (removed 8) and now considering 550/558 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/141 places, 550/558 transitions.
Incomplete random walk after 10000 steps, including 127 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 626677 steps, run timeout after 3001 ms. (steps per millisecond=208 ) properties seen :{}
Probabilistic random walk after 626677 steps, saw 105348 distinct states, run finished after 3001 ms. (steps per millisecond=208 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:34] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:34] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:34] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:34] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:35] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 17 ms returned sat
[2022-05-15 05:26:35] [INFO ] After 87ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:35] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:35] [INFO ] After 19ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:35] [INFO ] After 35ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-15 05:26:35] [INFO ] After 207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 13 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 11 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2022-05-15 05:26:35] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:35] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:35] [INFO ] Implicit Places using invariants in 200 ms returned []
[2022-05-15 05:26:35] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:35] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:35] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:35] [INFO ] Implicit Places using invariants and state equation in 482 ms returned []
Implicit Place search using SMT with State Equation took 687 ms to find 0 implicit places.
[2022-05-15 05:26:35] [INFO ] Redundant transitions in 9 ms returned []
[2022-05-15 05:26:35] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:35] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:36] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Graph (trivial) has 134 edges and 133 vertex of which 48 / 133 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 69 transitions
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 363 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 80 transition count 171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 64 transition count 171
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 64 transition count 161
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 54 transition count 161
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 49 transition count 156
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 49 transition count 156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 44 transition count 126
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 44 transition count 126
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 119 place count 44 transition count 91
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 133 place count 37 transition count 84
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 145 place count 37 transition count 72
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 157 place count 31 transition count 102
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 205 place count 31 transition count 54
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 15 rules applied. Total rules applied 220 place count 21 transition count 49
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 248 place count 21 transition count 21
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 249 place count 21 transition count 20
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 250 place count 20 transition count 20
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 256 place count 20 transition count 20
Applied a total of 256 rules in 34 ms. Remains 20 /133 variables (removed 113) and now considering 20/550 (removed 530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 20 rows 20 cols
[2022-05-15 05:26:36] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-15 05:26:36] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:36] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-05-15 05:26:36] [INFO ] [Nat]Absence check using 1 positive and 7 generalized place invariants in 3 ms returned sat
[2022-05-15 05:26:36] [INFO ] After 15ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:36] [INFO ] After 20ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-15 05:26:36] [INFO ] After 55ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:36] [INFO ] Flatten gal took : 11 ms
[2022-05-15 05:26:36] [INFO ] Flatten gal took : 10 ms
[2022-05-15 05:26:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1713381250297021644.gal : 3 ms
[2022-05-15 05:26:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10036129886983603001.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms3841147120594764579;'/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/ReachabilityCardinality1713381250297021644.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10036129886983603001.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/ReachabilityCardinality10036129886983603001.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 97
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 17 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,136,0.013853,4040,2,86,10,272,6,0,95,143,0
Total reachable state count : 136

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.014377,4480,2,21,10,272,7,0,98,143,0
Incomplete random walk after 10000 steps, including 140 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 582893 steps, run timeout after 3001 ms. (steps per millisecond=194 ) properties seen :{}
Probabilistic random walk after 582893 steps, saw 97650 distinct states, run finished after 3001 ms. (steps per millisecond=194 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:39] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:39] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:39] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-05-15 05:26:39] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 9 ms returned sat
[2022-05-15 05:26:39] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:39] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:39] [INFO ] After 27ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:39] [INFO ] After 55ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 16 ms.
[2022-05-15 05:26:39] [INFO ] After 281ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 141 transition count 554
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 137 transition count 554
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 133 transition count 550
Applied a total of 16 rules in 28 ms. Remains 133 /141 variables (removed 8) and now considering 550/558 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/141 places, 550/558 transitions.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 586282 steps, run timeout after 3001 ms. (steps per millisecond=195 ) properties seen :{}
Probabilistic random walk after 586282 steps, saw 98306 distinct states, run finished after 3001 ms. (steps per millisecond=195 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:43] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:43] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:43] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:43] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-05-15 05:26:43] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 10 ms returned sat
[2022-05-15 05:26:43] [INFO ] After 126ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:43] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:43] [INFO ] After 27ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:43] [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 17 ms.
[2022-05-15 05:26:43] [INFO ] After 270ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 19 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 19 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2022-05-15 05:26:43] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:43] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:43] [INFO ] Implicit Places using invariants in 313 ms returned []
[2022-05-15 05:26:43] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:43] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:43] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:44] [INFO ] Implicit Places using invariants and state equation in 520 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
[2022-05-15 05:26:44] [INFO ] Redundant transitions in 9 ms returned []
[2022-05-15 05:26:44] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:44] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:44] [INFO ] Dead Transitions using invariants and state equation in 501 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Graph (trivial) has 134 edges and 133 vertex of which 48 / 133 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 69 transitions
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 363 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 80 transition count 171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 64 transition count 171
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 64 transition count 161
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 54 transition count 161
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 49 transition count 156
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 49 transition count 156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 44 transition count 126
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 44 transition count 126
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 119 place count 44 transition count 91
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 133 place count 37 transition count 84
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 145 place count 37 transition count 72
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 157 place count 31 transition count 102
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 205 place count 31 transition count 54
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 15 rules applied. Total rules applied 220 place count 21 transition count 49
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 248 place count 21 transition count 21
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 249 place count 21 transition count 20
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 250 place count 20 transition count 20
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 256 place count 20 transition count 20
Applied a total of 256 rules in 29 ms. Remains 20 /133 variables (removed 113) and now considering 20/550 (removed 530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 20 rows 20 cols
[2022-05-15 05:26:44] [INFO ] Computed 8 place invariants in 1 ms
[2022-05-15 05:26:44] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:44] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-05-15 05:26:44] [INFO ] [Nat]Absence check using 1 positive and 7 generalized place invariants in 4 ms returned sat
[2022-05-15 05:26:44] [INFO ] After 19ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:44] [INFO ] After 26ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-15 05:26:44] [INFO ] After 67ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:44] [INFO ] Flatten gal took : 8 ms
[2022-05-15 05:26:44] [INFO ] Flatten gal took : 7 ms
[2022-05-15 05:26:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1279267628966659724.gal : 2 ms
[2022-05-15 05:26:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6916483730975372706.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms3841147120594764579;'/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/ReachabilityCardinality1279267628966659724.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6916483730975372706.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/ReachabilityCardinality6916483730975372706.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 97
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 17 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,136,0.01449,4024,2,86,10,272,6,0,95,143,0
Total reachable state count : 136

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.015078,4464,2,21,10,272,7,0,98,143,0
Incomplete random walk after 10000 steps, including 138 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 16 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 527891 steps, run timeout after 3001 ms. (steps per millisecond=175 ) properties seen :{}
Probabilistic random walk after 527891 steps, saw 89226 distinct states, run finished after 3001 ms. (steps per millisecond=175 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:48] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:48] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:48] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:48] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-05-15 05:26:48] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 8 ms returned sat
[2022-05-15 05:26:48] [INFO ] After 115ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:48] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:48] [INFO ] After 20ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:48] [INFO ] After 39ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2022-05-15 05:26:48] [INFO ] After 225ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 141 transition count 554
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 137 transition count 554
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 133 transition count 550
Applied a total of 16 rules in 27 ms. Remains 133 /141 variables (removed 8) and now considering 550/558 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/141 places, 550/558 transitions.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 614319 steps, run timeout after 3001 ms. (steps per millisecond=204 ) properties seen :{}
Probabilistic random walk after 614319 steps, saw 102898 distinct states, run finished after 3001 ms. (steps per millisecond=204 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:51] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:51] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-15 05:26:51] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:51] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:51] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 8 ms returned sat
[2022-05-15 05:26:51] [INFO ] After 97ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:51] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:51] [INFO ] After 20ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:51] [INFO ] After 38ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2022-05-15 05:26:51] [INFO ] After 200ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 12 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 11 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2022-05-15 05:26:51] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:51] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:51] [INFO ] Implicit Places using invariants in 198 ms returned []
[2022-05-15 05:26:51] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:51] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:51] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:52] [INFO ] Implicit Places using invariants and state equation in 346 ms returned []
Implicit Place search using SMT with State Equation took 546 ms to find 0 implicit places.
[2022-05-15 05:26:52] [INFO ] Redundant transitions in 6 ms returned []
[2022-05-15 05:26:52] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:52] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:52] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Graph (trivial) has 134 edges and 133 vertex of which 48 / 133 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 69 transitions
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 363 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 80 transition count 171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 64 transition count 171
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 64 transition count 161
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 54 transition count 161
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 49 transition count 156
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 49 transition count 156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 44 transition count 126
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 44 transition count 126
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 119 place count 44 transition count 91
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 133 place count 37 transition count 84
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 145 place count 37 transition count 72
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 157 place count 31 transition count 102
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 205 place count 31 transition count 54
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 15 rules applied. Total rules applied 220 place count 21 transition count 49
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 248 place count 21 transition count 21
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 249 place count 21 transition count 20
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 250 place count 20 transition count 20
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 256 place count 20 transition count 20
Applied a total of 256 rules in 14 ms. Remains 20 /133 variables (removed 113) and now considering 20/550 (removed 530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 20 rows 20 cols
[2022-05-15 05:26:52] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-15 05:26:52] [INFO ] After 18ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:52] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2022-05-15 05:26:52] [INFO ] [Nat]Absence check using 1 positive and 7 generalized place invariants in 2 ms returned sat
[2022-05-15 05:26:52] [INFO ] After 11ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:52] [INFO ] After 14ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-15 05:26:52] [INFO ] After 43ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:52] [INFO ] Flatten gal took : 4 ms
[2022-05-15 05:26:52] [INFO ] Flatten gal took : 11 ms
[2022-05-15 05:26:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3783677114092740240.gal : 2 ms
[2022-05-15 05:26:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1937276804131265753.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms3841147120594764579;'/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/ReachabilityCardinality3783677114092740240.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1937276804131265753.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/ReachabilityCardinality1937276804131265753.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 97
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 17 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,136,0.011175,4044,2,86,10,272,6,0,95,143,0
Total reachable state count : 136

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.012045,4484,2,21,10,272,7,0,98,143,0
Incomplete random walk after 10000 steps, including 136 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 608523 steps, run timeout after 3001 ms. (steps per millisecond=202 ) properties seen :{}
Probabilistic random walk after 608523 steps, saw 101754 distinct states, run finished after 3001 ms. (steps per millisecond=202 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:55] [INFO ] Flow matrix only has 276 transitions (discarded 282 similar events)
// Phase 1: matrix 276 rows 141 cols
[2022-05-15 05:26:55] [INFO ] Computed 21 place invariants in 0 ms
[2022-05-15 05:26:55] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:56] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 7 ms returned sat
[2022-05-15 05:26:56] [INFO ] After 95ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:56] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:56] [INFO ] After 17ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:56] [INFO ] After 34ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-15 05:26:56] [INFO ] After 201ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 141 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 141/141 places, 558/558 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 141 transition count 554
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 137 transition count 554
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 16 place count 133 transition count 550
Applied a total of 16 rules in 17 ms. Remains 133 /141 variables (removed 8) and now considering 550/558 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/141 places, 550/558 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 669054 steps, run timeout after 3001 ms. (steps per millisecond=222 ) properties seen :{}
Probabilistic random walk after 669054 steps, saw 111868 distinct states, run finished after 3001 ms. (steps per millisecond=222 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-15 05:26:59] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:59] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:59] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:26:59] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-15 05:26:59] [INFO ] [Nat]Absence check using 3 positive and 18 generalized place invariants in 6 ms returned sat
[2022-05-15 05:26:59] [INFO ] After 98ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:59] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:26:59] [INFO ] After 19ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:26:59] [INFO ] After 37ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 11 ms.
[2022-05-15 05:26:59] [INFO ] After 199ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 133 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 11 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 133/133 places, 550/550 transitions.
Applied a total of 0 rules in 11 ms. Remains 133 /133 variables (removed 0) and now considering 550/550 (removed 0) transitions.
[2022-05-15 05:26:59] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:59] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:59] [INFO ] Implicit Places using invariants in 179 ms returned []
[2022-05-15 05:26:59] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:26:59] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-15 05:26:59] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 05:27:00] [INFO ] Implicit Places using invariants and state equation in 465 ms returned []
Implicit Place search using SMT with State Equation took 657 ms to find 0 implicit places.
[2022-05-15 05:27:00] [INFO ] Redundant transitions in 9 ms returned []
[2022-05-15 05:27:00] [INFO ] Flow matrix only has 268 transitions (discarded 282 similar events)
// Phase 1: matrix 268 rows 133 cols
[2022-05-15 05:27:00] [INFO ] Computed 21 place invariants in 5 ms
[2022-05-15 05:27:00] [INFO ] Dead Transitions using invariants and state equation in 592 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 133/133 places, 550/550 transitions.
Graph (trivial) has 134 edges and 133 vertex of which 48 / 133 are part of one of the 6 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 69 transitions
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 363 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 80 transition count 171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 64 transition count 171
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 64 transition count 161
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 54 transition count 161
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 49 transition count 156
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 49 transition count 156
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 44 transition count 126
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 44 transition count 126
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 119 place count 44 transition count 91
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 133 place count 37 transition count 84
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 145 place count 37 transition count 72
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 157 place count 31 transition count 102
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 205 place count 31 transition count 54
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 15 rules applied. Total rules applied 220 place count 21 transition count 49
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 248 place count 21 transition count 21
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 249 place count 21 transition count 20
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 250 place count 20 transition count 20
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 6 with 6 rules applied. Total rules applied 256 place count 20 transition count 20
Applied a total of 256 rules in 11 ms. Remains 20 /133 variables (removed 113) and now considering 20/550 (removed 530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 20 rows 20 cols
[2022-05-15 05:27:00] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-15 05:27:00] [INFO ] After 18ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 05:27:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2022-05-15 05:27:00] [INFO ] [Nat]Absence check using 1 positive and 7 generalized place invariants in 2 ms returned sat
[2022-05-15 05:27:00] [INFO ] After 11ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 05:27:00] [INFO ] After 16ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-15 05:27:00] [INFO ] After 43ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 05:27:00] [INFO ] Flatten gal took : 4 ms
[2022-05-15 05:27:00] [INFO ] Flatten gal took : 7 ms
[2022-05-15 05:27:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1769675256657134773.gal : 3 ms
[2022-05-15 05:27:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4713946338181761715.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms3841147120594764579;'/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/ReachabilityCardinality1769675256657134773.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4713946338181761715.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/ReachabilityCardinality4713946338181761715.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 97
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 17 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,136,0.00909,4040,2,86,10,272,6,0,95,143,0
Total reachable state count : 136

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.009442,4480,2,21,10,272,7,0,98,143,0
Graph (trivial) has 134 edges and 141 vertex of which 48 / 141 are part of one of the 6 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 69 transitions
Ensure Unique test removed 294 transitions
Reduce isomorphic transitions removed 363 transitions.
Ensure Unique test removed 11 places
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 27 rules applied. Total rules applied 28 place count 88 transition count 179
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 44 place count 72 transition count 179
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 44 place count 72 transition count 169
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 64 place count 62 transition count 169
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 69 place count 57 transition count 164
Iterating global reduction 2 with 5 rules applied. Total rules applied 74 place count 57 transition count 164
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 79 place count 52 transition count 134
Iterating global reduction 2 with 5 rules applied. Total rules applied 84 place count 52 transition count 134
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 2 with 35 rules applied. Total rules applied 119 place count 52 transition count 99
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 133 place count 45 transition count 92
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 145 place count 45 transition count 80
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 157 place count 39 transition count 110
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 4 with 48 rules applied. Total rules applied 205 place count 39 transition count 62
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 2 places and 0 transitions.
Iterating global reduction 4 with 3 rules applied. Total rules applied 208 place count 37 transition count 61
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 214 place count 37 transition count 61
Applied a total of 214 rules in 11 ms. Remains 37 /141 variables (removed 104) and now considering 61/558 (removed 497) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 61 rows 37 cols
[2022-05-15 05:27:00] [INFO ] Computed 12 place invariants in 1 ms
[2022-05-15 05:27:00] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-15 05:27:00] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 05:27:00] [INFO ] [Nat]Absence check using 5 positive and 7 generalized place invariants in 2 ms returned sat
[2022-05-15 05:27:01] [INFO ] After 37ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-15 05:27:01] [INFO ] After 64ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 18 ms.
[2022-05-15 05:27:01] [INFO ] After 124ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2022-05-15 05:27:01] [INFO ] Flatten gal took : 18 ms
[2022-05-15 05:27:01] [INFO ] Flatten gal took : 7 ms
[2022-05-15 05:27:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3595139632548979237.gal : 11 ms
[2022-05-15 05:27:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9477547286394318698.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/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/ReachabilityCardinality3595139632548979237.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9477547286394318698.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/ReachabilityCardinality9477547286394318698.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 29
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :29 after 93
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :93 after 256
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :256 after 1518
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,2606,0.024503,5144,2,236,10,1386,11,0,209,789,0
Total reachable state count : 2606

Verifying 5 reachability properties.
Invariant property smplace_99 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
smplace\_99,1,0.024851,5144,2,38,10,1386,11,0,211,789,0
Invariant property smplace_322 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
smplace\_322,4,0.025088,5144,2,41,10,1386,11,0,212,789,0
Invariant property smplace_545 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
smplace\_545,16,0.025309,5144,2,44,10,1386,11,0,213,789,0
Invariant property smplace_768 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
smplace\_768,64,0.025528,5144,2,47,10,1386,11,0,214,789,0
Invariant property smplace_991 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
smplace\_991,256,0.025738,5144,2,50,10,1386,11,0,215,789,0
[2022-05-15 05:27:01] [INFO ] Flatten gal took : 72 ms
[2022-05-15 05:27:01] [INFO ] Flatten gal took : 64 ms
[2022-05-15 05:27:01] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6773736336910851899.gal : 14 ms
[2022-05-15 05:27:01] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1104785610257353799.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/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/ReachabilityFireability6773736336910851899.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability1104785610257353799.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/ReachabilityFireability1104785610257353799.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 9
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :9 after 16
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :16 after 26
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :26 after 117
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :117 after 250
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :250 after 142602
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :142602 after 266952
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :266952 after 3.88811e+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.95193e+08,0.584724,16956,2,3268,14,49126,11,0,1111,36719,0
Total reachable state count : 195193334

Verifying 5 reachability properties.
Invariant property smplace_99 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
smplace\_99,1,0.586409,17220,2,142,14,49126,11,0,1113,36719,0
Invariant property smplace_322 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
smplace\_322,1,0.587571,17220,2,142,14,49126,11,0,1114,36719,0
Invariant property smplace_545 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
smplace\_545,1,0.58858,17220,2,142,14,49126,11,0,1115,36719,0
Invariant property smplace_768 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
smplace\_768,1,0.589645,17220,2,142,14,49126,11,0,1116,36719,0
Invariant property smplace_991 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
smplace\_991,2,0.590772,17220,2,153,14,49126,11,0,1117,36719,0
Able to resolve query StableMarking after proving 1249 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS TRIVIAL_UNMARKED_SCC_TEST COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL
Total runtime 837786 ms.

BK_STOP 1652592421994

--------------------
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="CloudDeployment-PT-6b"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is CloudDeployment-PT-6b, 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 r053-smll-165252138900048"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudDeployment-PT-6b.tgz
mv CloudDeployment-PT-6b 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 '' StableMarking.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;