Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 784K
-rw-r--r-- 1 mcc users 6.4K Feb 25 15:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 15:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 15:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 25 15:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Feb 25 15:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 16:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Feb 25 16:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 25 16:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 420K Mar 5 18:22 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 1678179885729

Running Version 202205111006
[2023-03-07 09:04:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-07 09:04:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-07 09:04:49] [INFO ] Load time of PNML (sax parser for PT used): 386 ms
[2023-03-07 09:04:49] [INFO ] Transformed 264 places.
[2023-03-07 09:04:49] [INFO ] Transformed 1174 transitions.
[2023-03-07 09:04:49] [INFO ] Found NUPN structural information;
[2023-03-07 09:04:49] [INFO ] Parsed PT model containing 264 places and 1174 transitions in 653 ms.
Graph (trivial) has 309 edges and 264 vertex of which 70 / 264 are part of one of the 21 SCC in 10 ms
Free SCC test removed 49 places
Structural test allowed to assert that 80 places are NOT stable. Took 37 ms.
Ensure Unique test removed 301 transitions
Reduce redundant transitions removed 301 transitions.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 1232 ms. (steps per millisecond=8 ) properties (out of 184) seen :169
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-07 09:04:50] [INFO ] Flow matrix only has 321 transitions (discarded 552 similar events)
// Phase 1: matrix 321 rows 215 cols
[2023-03-07 09:04:50] [INFO ] Computed 42 place invariants in 32 ms
[2023-03-07 09:04:51] [INFO ] After 604ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-07 09:04:51] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 50 ms returned sat
[2023-03-07 09:04:52] [INFO ] After 602ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-07 09:04:52] [INFO ] State equation strengthened by 184 read => feed constraints.
[2023-03-07 09:04:53] [INFO ] After 544ms SMT Verify possible using 184 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-07 09:04:53] [INFO ] After 1352ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 445 ms.
[2023-03-07 09:04:54] [INFO ] After 3046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 528 ms.
Support contains 15 out of 215 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 215/215 places, 873/873 transitions.
Drop transitions removed 161 transitions
Reduce isomorphic transitions removed 161 transitions.
Iterating post reduction 0 with 161 rules applied. Total rules applied 161 place count 215 transition count 712
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 173 place count 203 transition count 651
Iterating global reduction 1 with 12 rules applied. Total rules applied 185 place count 203 transition count 651
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 189 place count 199 transition count 647
Iterating global reduction 1 with 4 rules applied. Total rules applied 193 place count 199 transition count 647
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 196 place count 196 transition count 644
Iterating global reduction 1 with 3 rules applied. Total rules applied 199 place count 196 transition count 644
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 201 place count 194 transition count 642
Iterating global reduction 1 with 2 rules applied. Total rules applied 203 place count 194 transition count 642
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 204 place count 193 transition count 641
Iterating global reduction 1 with 1 rules applied. Total rules applied 205 place count 193 transition count 641
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 247 place count 172 transition count 732
Drop transitions removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 1 with 140 rules applied. Total rules applied 387 place count 172 transition count 592
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 1 with 7 rules applied. Total rules applied 394 place count 172 transition count 712
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 401 place count 165 transition count 712
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 402 place count 165 transition count 712
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 403 place count 164 transition count 711
Applied a total of 403 rules in 453 ms. Remains 164 /215 variables (removed 51) and now considering 711/873 (removed 162) transitions.
Finished structural reductions, in 1 iterations. Remains : 164/215 places, 711/873 transitions.
Interrupted random walk after 821164 steps, including 10979 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 487 ms. (steps per millisecond=205 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 444 ms. (steps per millisecond=225 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 547 ms. (steps per millisecond=182 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 148 resets, run finished after 430 ms. (steps per millisecond=232 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 441 ms. (steps per millisecond=226 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 152 resets, run finished after 488 ms. (steps per millisecond=204 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 147 resets, run finished after 440 ms. (steps per millisecond=227 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 403 ms. (steps per millisecond=248 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 432 ms. (steps per millisecond=231 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 147 resets, run finished after 435 ms. (steps per millisecond=229 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 148 resets, run finished after 473 ms. (steps per millisecond=211 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 148 resets, run finished after 417 ms. (steps per millisecond=239 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 150 resets, run finished after 436 ms. (steps per millisecond=229 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 486 ms. (steps per millisecond=205 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 486 ms. (steps per millisecond=205 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 10220994 steps, run timeout after 108001 ms. (steps per millisecond=94 ) properties seen :{}
Probabilistic random walk after 10220994 steps, saw 1542235 distinct states, run finished after 108005 ms. (steps per millisecond=94 ) properties seen :0
Running SMT prover for 15 properties.
[2023-03-07 09:07:20] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:07:20] [INFO ] Computed 42 place invariants in 8 ms
[2023-03-07 09:07:20] [INFO ] After 176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-07 09:07:20] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 23 ms returned sat
[2023-03-07 09:07:21] [INFO ] After 910ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-07 09:07:21] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:07:22] [INFO ] After 709ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-07 09:07:23] [INFO ] After 1593ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 647 ms.
[2023-03-07 09:07:23] [INFO ] After 3447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 15 out of 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Applied a total of 0 rules in 23 ms. Remains 164 /164 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 164/164 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Applied a total of 0 rules in 21 ms. Remains 164 /164 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:07:24] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:07:24] [INFO ] Computed 42 place invariants in 9 ms
[2023-03-07 09:07:24] [INFO ] Implicit Places using invariants in 323 ms returned []
[2023-03-07 09:07:24] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:07:24] [INFO ] Computed 42 place invariants in 6 ms
[2023-03-07 09:07:24] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:07:24] [INFO ] Implicit Places using invariants and state equation in 652 ms returned []
Implicit Place search using SMT with State Equation took 980 ms to find 0 implicit places.
[2023-03-07 09:07:25] [INFO ] Redundant transitions in 71 ms returned []
[2023-03-07 09:07:25] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:07:25] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:07:25] [INFO ] Dead Transitions using invariants and state equation in 545 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 164/164 places, 711/711 transitions.
Incomplete random walk after 100000 steps, including 1336 resets, run finished after 3951 ms. (steps per millisecond=25 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-07 09:07:29] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:07:29] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:07:29] [INFO ] After 104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-07 09:07:29] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 22 ms returned sat
[2023-03-07 09:07:30] [INFO ] After 873ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-07 09:07:30] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:07:31] [INFO ] After 753ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-07 09:07:32] [INFO ] After 1624ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 641 ms.
[2023-03-07 09:07:33] [INFO ] After 3402ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Interrupted random walk after 879092 steps, including 11720 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 154 resets, run finished after 442 ms. (steps per millisecond=226 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 151 resets, run finished after 436 ms. (steps per millisecond=229 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 147 resets, run finished after 437 ms. (steps per millisecond=228 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 147 resets, run finished after 515 ms. (steps per millisecond=194 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 147 resets, run finished after 571 ms. (steps per millisecond=175 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 152 resets, run finished after 556 ms. (steps per millisecond=179 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 148 resets, run finished after 474 ms. (steps per millisecond=210 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 148 resets, run finished after 440 ms. (steps per millisecond=227 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 435 ms. (steps per millisecond=229 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 147 resets, run finished after 451 ms. (steps per millisecond=221 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 146 resets, run finished after 444 ms. (steps per millisecond=225 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 153 resets, run finished after 443 ms. (steps per millisecond=225 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 149 resets, run finished after 439 ms. (steps per millisecond=227 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 148 resets, run finished after 436 ms. (steps per millisecond=229 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 148 resets, run finished after 433 ms. (steps per millisecond=230 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 10408995 steps, run timeout after 108001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 10408995 steps, saw 1575632 distinct states, run finished after 108001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 15 properties.
[2023-03-07 09:09:58] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:09:58] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:09:58] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-07 09:09:58] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 22 ms returned sat
[2023-03-07 09:09:59] [INFO ] After 641ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-07 09:09:59] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:09:59] [INFO ] After 521ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-07 09:10:00] [INFO ] After 1245ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 461 ms.
[2023-03-07 09:10:00] [INFO ] After 2610ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Applied a total of 0 rules in 33 ms. Remains 164 /164 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 164/164 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Applied a total of 0 rules in 29 ms. Remains 164 /164 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:10:00] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:00] [INFO ] Computed 42 place invariants in 6 ms
[2023-03-07 09:10:01] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-07 09:10:01] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:01] [INFO ] Computed 42 place invariants in 6 ms
[2023-03-07 09:10:01] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:01] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 771 ms to find 0 implicit places.
[2023-03-07 09:10:01] [INFO ] Redundant transitions in 25 ms returned []
[2023-03-07 09:10:01] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:01] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:10:02] [INFO ] Dead Transitions using invariants and state equation in 779 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 164/164 places, 711/711 transitions.
Incomplete random walk after 100000 steps, including 1334 resets, run finished after 3910 ms. (steps per millisecond=25 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-07 09:10:06] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:06] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:10:06] [INFO ] After 104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-07 09:10:06] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:10:07] [INFO ] After 831ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-07 09:10:07] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:08] [INFO ] After 726ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-03-07 09:10:09] [INFO ] After 1596ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 657 ms.
[2023-03-07 09:10:09] [INFO ] After 3270ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Incomplete random walk after 10000 steps, including 136 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 414630 steps, run timeout after 3001 ms. (steps per millisecond=138 ) properties seen :{}
Probabilistic random walk after 414630 steps, saw 82546 distinct states, run finished after 3001 ms. (steps per millisecond=138 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:13] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:13] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:10:13] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:13] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:10:13] [INFO ] After 157ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:13] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:13] [INFO ] After 40ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:13] [INFO ] After 128ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2023-03-07 09:10:13] [INFO ] After 390ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 42 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 421924 steps, run timeout after 3001 ms. (steps per millisecond=140 ) properties seen :{}
Probabilistic random walk after 421924 steps, saw 83723 distinct states, run finished after 3001 ms. (steps per millisecond=140 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:16] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:16] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:10:16] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:16] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 12 ms returned sat
[2023-03-07 09:10:16] [INFO ] After 179ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:16] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:16] [INFO ] After 48ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:17] [INFO ] After 153ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 36 ms.
[2023-03-07 09:10:17] [INFO ] After 445ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 24 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 23 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:10:17] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:17] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:10:17] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-07 09:10:17] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:17] [INFO ] Computed 28 place invariants in 6 ms
[2023-03-07 09:10:17] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:18] [INFO ] Implicit Places using invariants and state equation in 703 ms returned []
Implicit Place search using SMT with State Equation took 966 ms to find 0 implicit places.
[2023-03-07 09:10:18] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-07 09:10:18] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:18] [INFO ] Computed 28 place invariants in 6 ms
[2023-03-07 09:10:18] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 56 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:10:18] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:10:18] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:18] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-07 09:10:18] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:18] [INFO ] After 30ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-07 09:10:18] [INFO ] After 63ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:19] [INFO ] Flatten gal took : 44 ms
[2023-03-07 09:10:19] [INFO ] Flatten gal took : 16 ms
[2023-03-07 09:10:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14623836614234871225.gal : 8 ms
[2023-03-07 09:10:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality711442965742775400.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality14623836614234871225.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality711442965742775400.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/ReachabilityCardinality711442965742775400.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 638
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5940,0.033313,3928,2,248,10,1828,6,0,198,1080,0
Total reachable state count : 5940

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,16,0.034215,4352,2,40,10,1828,7,0,201,1080,0
Incomplete random walk after 10000 steps, including 135 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 456721 steps, run timeout after 3001 ms. (steps per millisecond=152 ) properties seen :{}
Probabilistic random walk after 456721 steps, saw 89660 distinct states, run finished after 3001 ms. (steps per millisecond=152 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:22] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:22] [INFO ] Computed 42 place invariants in 8 ms
[2023-03-07 09:10:22] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:22] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 15 ms returned sat
[2023-03-07 09:10:22] [INFO ] After 164ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:22] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:22] [INFO ] After 34ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:22] [INFO ] After 90ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 77 ms.
[2023-03-07 09:10:22] [INFO ] After 402ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 29 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 127 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 446170 steps, run timeout after 3001 ms. (steps per millisecond=148 ) properties seen :{}
Probabilistic random walk after 446170 steps, saw 87907 distinct states, run finished after 3001 ms. (steps per millisecond=148 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:25] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:25] [INFO ] Computed 28 place invariants in 18 ms
[2023-03-07 09:10:25] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:25] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:10:26] [INFO ] After 136ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:26] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:26] [INFO ] After 33ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:26] [INFO ] After 90ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2023-03-07 09:10:26] [INFO ] After 321ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 20 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 18 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:10:26] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:26] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:10:26] [INFO ] Implicit Places using invariants in 292 ms returned []
[2023-03-07 09:10:26] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:26] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:10:26] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:27] [INFO ] Implicit Places using invariants and state equation in 674 ms returned []
Implicit Place search using SMT with State Equation took 971 ms to find 0 implicit places.
[2023-03-07 09:10:27] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-07 09:10:27] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:27] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:10:27] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 45 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:10:28] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:10:28] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:28] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-07 09:10:28] [INFO ] After 34ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:28] [INFO ] After 46ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-07 09:10:28] [INFO ] After 92ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:28] [INFO ] Flatten gal took : 18 ms
[2023-03-07 09:10:28] [INFO ] Flatten gal took : 18 ms
[2023-03-07 09:10:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17044968962978751563.gal : 5 ms
[2023-03-07 09:10:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14586366197432062980.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality17044968962978751563.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14586366197432062980.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality14586366197432062980.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 638
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5940,0.029992,4112,2,248,10,1828,6,0,198,1080,0
Total reachable state count : 5940

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,16,0.030725,4552,2,40,10,1828,7,0,201,1080,0
Incomplete random walk after 10000 steps, including 134 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 419620 steps, run timeout after 3001 ms. (steps per millisecond=139 ) properties seen :{}
Probabilistic random walk after 419620 steps, saw 83262 distinct states, run finished after 3001 ms. (steps per millisecond=139 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:31] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:31] [INFO ] Computed 42 place invariants in 3 ms
[2023-03-07 09:10:31] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:31] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:10:31] [INFO ] After 160ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:31] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:31] [INFO ] After 33ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:31] [INFO ] After 114ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2023-03-07 09:10:31] [INFO ] After 364ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 18 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 458534 steps, run timeout after 3001 ms. (steps per millisecond=152 ) properties seen :{}
Probabilistic random walk after 458534 steps, saw 89994 distinct states, run finished after 3001 ms. (steps per millisecond=152 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:34] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:34] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:10:34] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:34] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 15 ms returned sat
[2023-03-07 09:10:35] [INFO ] After 200ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:35] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:35] [INFO ] After 33ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:35] [INFO ] After 100ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-07 09:10:35] [INFO ] After 432ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 18 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 14 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:10:35] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:35] [INFO ] Computed 28 place invariants in 7 ms
[2023-03-07 09:10:35] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-07 09:10:35] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:35] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:10:35] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:36] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 751 ms to find 0 implicit places.
[2023-03-07 09:10:36] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-07 09:10:36] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:36] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:10:36] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 24 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:10:36] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:10:36] [INFO ] After 20ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:36] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 3 ms returned sat
[2023-03-07 09:10:36] [INFO ] After 21ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:36] [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.
[2023-03-07 09:10:36] [INFO ] After 55ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:36] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:10:36] [INFO ] Flatten gal took : 11 ms
[2023-03-07 09:10:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10356572576857668956.gal : 2 ms
[2023-03-07 09:10:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16076685022889133770.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality10356572576857668956.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16076685022889133770.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality16076685022889133770.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 638
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5988,0.01982,4116,2,279,10,2093,6,0,198,1235,0
Total reachable state count : 5988

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,16,0.020331,4556,2,41,10,2093,7,0,201,1235,0
Incomplete random walk after 10000 steps, including 130 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 13 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 473176 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :{}
Probabilistic random walk after 473176 steps, saw 92419 distinct states, run finished after 3001 ms. (steps per millisecond=157 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:39] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:39] [INFO ] Computed 42 place invariants in 3 ms
[2023-03-07 09:10:39] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:39] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 21 ms returned sat
[2023-03-07 09:10:40] [INFO ] After 224ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:40] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:40] [INFO ] After 49ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:40] [INFO ] After 91ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 82 ms.
[2023-03-07 09:10:40] [INFO ] After 480ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 28 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 127 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 407355 steps, run timeout after 3001 ms. (steps per millisecond=135 ) properties seen :{}
Probabilistic random walk after 407355 steps, saw 81178 distinct states, run finished after 3001 ms. (steps per millisecond=135 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:43] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:43] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:10:43] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:43] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:10:43] [INFO ] After 139ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:43] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:43] [INFO ] After 32ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:43] [INFO ] After 97ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-07 09:10:43] [INFO ] After 346ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 25 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 23 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:10:43] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:43] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:10:44] [INFO ] Implicit Places using invariants in 247 ms returned []
[2023-03-07 09:10:44] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:44] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:10:44] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:44] [INFO ] Implicit Places using invariants and state equation in 507 ms returned []
Implicit Place search using SMT with State Equation took 756 ms to find 0 implicit places.
[2023-03-07 09:10:44] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-07 09:10:44] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:44] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:10:45] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 19 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:10:45] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-07 09:10:45] [INFO ] After 21ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:45] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-07 09:10:45] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:45] [INFO ] After 31ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-07 09:10:45] [INFO ] After 64ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:45] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:10:45] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:10:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16565292236936696959.gal : 2 ms
[2023-03-07 09:10:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15379276773250591171.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality16565292236936696959.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15379276773250591171.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality15379276773250591171.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 638
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5988,0.019633,4108,2,279,10,2093,6,0,198,1235,0
Total reachable state count : 5988

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,16,0.019975,4548,2,41,10,2093,7,0,201,1235,0
Incomplete random walk after 10000 steps, including 130 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 14 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 492733 steps, run timeout after 3001 ms. (steps per millisecond=164 ) properties seen :{}
Probabilistic random walk after 492733 steps, saw 95740 distinct states, run finished after 3001 ms. (steps per millisecond=164 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:48] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:48] [INFO ] Computed 42 place invariants in 3 ms
[2023-03-07 09:10:48] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:48] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 15 ms returned sat
[2023-03-07 09:10:48] [INFO ] After 176ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:48] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:49] [INFO ] After 38ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:49] [INFO ] After 77ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2023-03-07 09:10:49] [INFO ] After 389ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 27 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 394413 steps, run timeout after 3001 ms. (steps per millisecond=131 ) properties seen :{}
Probabilistic random walk after 394413 steps, saw 78960 distinct states, run finished after 3005 ms. (steps per millisecond=131 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:52] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:52] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:10:52] [INFO ] After 69ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:52] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 17 ms returned sat
[2023-03-07 09:10:52] [INFO ] After 210ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:52] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:52] [INFO ] After 62ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:52] [INFO ] After 158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 57 ms.
[2023-03-07 09:10:52] [INFO ] After 516ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 27 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 23 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:10:52] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:52] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:10:53] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-07 09:10:53] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:53] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:10:53] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:53] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 1023 ms to find 0 implicit places.
[2023-03-07 09:10:53] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-07 09:10:53] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:10:53] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:10:54] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 34 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:10:54] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:10:54] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:54] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-07 09:10:54] [INFO ] After 35ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:54] [INFO ] After 43ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-07 09:10:54] [INFO ] After 76ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:54] [INFO ] Flatten gal took : 9 ms
[2023-03-07 09:10:54] [INFO ] Flatten gal took : 9 ms
[2023-03-07 09:10:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5158549630756102987.gal : 5 ms
[2023-03-07 09:10:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5259011365893115348.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality5158549630756102987.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5259011365893115348.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/ReachabilityCardinality5259011365893115348.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1486 after 10260
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,10421,0.035327,4108,2,261,10,2163,7,0,199,1312,0
Total reachable state count : 10421

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,128,0.035927,4548,2,43,10,2163,7,0,201,1312,0
Incomplete random walk after 10000 steps, including 132 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 492219 steps, run timeout after 3001 ms. (steps per millisecond=164 ) properties seen :{}
Probabilistic random walk after 492219 steps, saw 95659 distinct states, run finished after 3001 ms. (steps per millisecond=164 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:10:57] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:10:58] [INFO ] Computed 42 place invariants in 14 ms
[2023-03-07 09:10:58] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:10:58] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:10:58] [INFO ] After 160ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:58] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:10:58] [INFO ] After 35ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:10:58] [INFO ] After 66ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 28 ms.
[2023-03-07 09:10:58] [INFO ] After 319ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 28 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 133 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 470755 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 470755 steps, saw 91994 distinct states, run finished after 3001 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:01] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:01] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:11:01] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:01] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 15 ms returned sat
[2023-03-07 09:11:01] [INFO ] After 181ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:01] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:01] [INFO ] After 51ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:01] [INFO ] After 149ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2023-03-07 09:11:01] [INFO ] After 461ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 14 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 14 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:02] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:02] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:11:02] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-07 09:11:02] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:02] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:02] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:02] [INFO ] Implicit Places using invariants and state equation in 449 ms returned []
Implicit Place search using SMT with State Equation took 643 ms to find 0 implicit places.
[2023-03-07 09:11:02] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-07 09:11:02] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:02] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:03] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 16 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:03] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-07 09:11:03] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:03] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 6 ms returned sat
[2023-03-07 09:11:03] [INFO ] After 33ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:03] [INFO ] After 40ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-07 09:11:03] [INFO ] After 82ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:03] [INFO ] Flatten gal took : 9 ms
[2023-03-07 09:11:03] [INFO ] Flatten gal took : 9 ms
[2023-03-07 09:11:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3066084607018327060.gal : 2 ms
[2023-03-07 09:11:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5485426308466680949.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality3066084607018327060.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5485426308466680949.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/ReachabilityCardinality5485426308466680949.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1486 after 10260
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,10421,0.022275,4108,2,261,10,2163,7,0,199,1312,0
Total reachable state count : 10421

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,128,0.022737,4548,2,43,10,2163,7,0,201,1312,0
Incomplete random walk after 10000 steps, including 132 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 489657 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :{}
Probabilistic random walk after 489657 steps, saw 95216 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:06] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:06] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:11:06] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:06] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 15 ms returned sat
[2023-03-07 09:11:06] [INFO ] After 155ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:06] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:06] [INFO ] After 33ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:06] [INFO ] After 62ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 79 ms.
[2023-03-07 09:11:07] [INFO ] After 359ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 18 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 472158 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :{}
Probabilistic random walk after 472158 steps, saw 92334 distinct states, run finished after 3001 ms. (steps per millisecond=157 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:10] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:10] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:11:10] [INFO ] After 49ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:10] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:11:10] [INFO ] After 132ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:10] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:10] [INFO ] After 34ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:10] [INFO ] After 78ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 44 ms.
[2023-03-07 09:11:10] [INFO ] After 309ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:10] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:10] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:11:10] [INFO ] Implicit Places using invariants in 207 ms returned []
[2023-03-07 09:11:10] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:10] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:11:10] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:11] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 826 ms to find 0 implicit places.
[2023-03-07 09:11:11] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-07 09:11:11] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:11] [INFO ] Computed 28 place invariants in 5 ms
[2023-03-07 09:11:11] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 21 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:11] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:11:12] [INFO ] After 23ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:12] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-07 09:11:12] [INFO ] After 32ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:12] [INFO ] After 40ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-07 09:11:12] [INFO ] After 82ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:12] [INFO ] Flatten gal took : 14 ms
[2023-03-07 09:11:12] [INFO ] Flatten gal took : 13 ms
[2023-03-07 09:11:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1531516948412727082.gal : 2 ms
[2023-03-07 09:11:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17908462127976070913.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality1531516948412727082.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17908462127976070913.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/ReachabilityCardinality17908462127976070913.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 848
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :848 after 10259
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,10421,0.022058,4108,2,266,10,2170,7,0,199,1316,0
Total reachable state count : 10421

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,128,0.022571,4548,2,44,10,2170,7,0,201,1316,0
Incomplete random walk after 10000 steps, including 131 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 459355 steps, run timeout after 3001 ms. (steps per millisecond=153 ) properties seen :{}
Probabilistic random walk after 459355 steps, saw 90164 distinct states, run finished after 3001 ms. (steps per millisecond=153 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:15] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:15] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:11:15] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:15] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 20 ms returned sat
[2023-03-07 09:11:15] [INFO ] After 216ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:15] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:15] [INFO ] After 49ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:15] [INFO ] After 101ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 111 ms.
[2023-03-07 09:11:15] [INFO ] After 497ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 14 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 137 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 15 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 471061 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 471061 steps, saw 92119 distinct states, run finished after 3001 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:18] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:18] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:18] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:18] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:11:19] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:19] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:19] [INFO ] After 31ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:19] [INFO ] After 97ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-07 09:11:19] [INFO ] After 326ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:19] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:19] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:11:19] [INFO ] Implicit Places using invariants in 197 ms returned []
[2023-03-07 09:11:19] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:19] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:11:19] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:19] [INFO ] Implicit Places using invariants and state equation in 470 ms returned []
Implicit Place search using SMT with State Equation took 669 ms to find 0 implicit places.
[2023-03-07 09:11:19] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-07 09:11:19] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:19] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:20] [INFO ] Dead Transitions using invariants and state equation in 597 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 24 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:20] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:11:20] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:20] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-07 09:11:20] [INFO ] After 23ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:20] [INFO ] After 32ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-07 09:11:20] [INFO ] After 79ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:20] [INFO ] Flatten gal took : 8 ms
[2023-03-07 09:11:20] [INFO ] Flatten gal took : 8 ms
[2023-03-07 09:11:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality893996161650883038.gal : 2 ms
[2023-03-07 09:11:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1482433351723746214.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality893996161650883038.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1482433351723746214.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality1482433351723746214.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 848
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :848 after 10259
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,10421,0.022229,4116,2,266,10,2170,7,0,199,1316,0
Total reachable state count : 10421

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,128,0.022681,4556,2,44,10,2170,7,0,201,1316,0
Incomplete random walk after 10000 steps, including 132 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 493772 steps, run timeout after 3001 ms. (steps per millisecond=164 ) properties seen :{}
Probabilistic random walk after 493772 steps, saw 96020 distinct states, run finished after 3002 ms. (steps per millisecond=164 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:23] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:23] [INFO ] Computed 42 place invariants in 3 ms
[2023-03-07 09:11:23] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:23] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:11:24] [INFO ] After 151ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:24] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:24] [INFO ] After 33ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:24] [INFO ] After 85ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2023-03-07 09:11:24] [INFO ] After 367ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 18 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 127 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 472442 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :{}
Probabilistic random walk after 472442 steps, saw 92350 distinct states, run finished after 3001 ms. (steps per millisecond=157 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:27] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:27] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:27] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:27] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 10 ms returned sat
[2023-03-07 09:11:27] [INFO ] After 132ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:27] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:27] [INFO ] After 31ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:27] [INFO ] After 118ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 49 ms.
[2023-03-07 09:11:27] [INFO ] After 373ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 14 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 16 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:27] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:27] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:27] [INFO ] Implicit Places using invariants in 187 ms returned []
[2023-03-07 09:11:27] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:27] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:28] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:28] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 634 ms to find 0 implicit places.
[2023-03-07 09:11:28] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-07 09:11:28] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:28] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:28] [INFO ] Dead Transitions using invariants and state equation in 546 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 25 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:28] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-07 09:11:28] [INFO ] After 24ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:29] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-07 09:11:29] [INFO ] After 30ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:29] [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 6 ms.
[2023-03-07 09:11:29] [INFO ] After 77ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:29] [INFO ] Flatten gal took : 11 ms
[2023-03-07 09:11:29] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:11:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3844439883423306978.gal : 3 ms
[2023-03-07 09:11:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7397560499145707398.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality3844439883423306978.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7397560499145707398.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/ReachabilityCardinality7397560499145707398.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1486 after 10292
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,10421,0.021449,4112,2,258,10,2125,7,0,199,1296,0
Total reachable state count : 10421

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,128,0.021906,4552,2,42,10,2125,7,0,201,1296,0
Incomplete random walk after 10000 steps, including 129 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 445495 steps, run timeout after 3001 ms. (steps per millisecond=148 ) properties seen :{}
Probabilistic random walk after 445495 steps, saw 87684 distinct states, run finished after 3001 ms. (steps per millisecond=148 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:32] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:32] [INFO ] Computed 42 place invariants in 2 ms
[2023-03-07 09:11:32] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:32] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:11:32] [INFO ] After 222ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:32] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:32] [INFO ] After 49ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:32] [INFO ] After 174ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 45 ms.
[2023-03-07 09:11:32] [INFO ] After 507ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 24 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 470936 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 470936 steps, saw 92079 distinct states, run finished after 3006 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:35] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:35] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:35] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:35] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 12 ms returned sat
[2023-03-07 09:11:36] [INFO ] After 137ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:36] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:36] [INFO ] After 30ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:36] [INFO ] After 82ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 52 ms.
[2023-03-07 09:11:36] [INFO ] After 330ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 16 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:36] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:36] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:36] [INFO ] Implicit Places using invariants in 192 ms returned []
[2023-03-07 09:11:36] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:36] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:36] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:36] [INFO ] Implicit Places using invariants and state equation in 465 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
[2023-03-07 09:11:36] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-07 09:11:36] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:36] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:37] [INFO ] Dead Transitions using invariants and state equation in 402 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 21 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:37] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:11:37] [INFO ] After 18ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:37] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-07 09:11:37] [INFO ] After 25ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:37] [INFO ] After 31ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-07 09:11:37] [INFO ] After 67ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:37] [INFO ] Flatten gal took : 7 ms
[2023-03-07 09:11:37] [INFO ] Flatten gal took : 6 ms
[2023-03-07 09:11:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11962828750157416648.gal : 1 ms
[2023-03-07 09:11:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10451013798099934579.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality11962828750157416648.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10451013798099934579.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality10451013798099934579.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1486 after 10292
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,10421,0.038737,4108,2,258,10,2125,7,0,199,1296,0
Total reachable state count : 10421

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,128,0.039199,4548,2,42,10,2125,7,0,201,1296,0
Incomplete random walk after 10000 steps, including 134 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 15 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 491698 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :{}
Probabilistic random walk after 491698 steps, saw 95628 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:40] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:40] [INFO ] Computed 42 place invariants in 2 ms
[2023-03-07 09:11:40] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:40] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:11:40] [INFO ] After 158ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:40] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:40] [INFO ] After 34ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:40] [INFO ] After 67ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-07 09:11:41] [INFO ] After 366ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 15 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 130 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 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 470010 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :{}
Probabilistic random walk after 470010 steps, saw 91880 distinct states, run finished after 3001 ms. (steps per millisecond=156 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:44] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:44] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:44] [INFO ] After 35ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:44] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:11:44] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:44] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:44] [INFO ] After 32ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:44] [INFO ] After 102ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-03-07 09:11:44] [INFO ] After 328ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 12 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:44] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:44] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:44] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-07 09:11:44] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:44] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:44] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:45] [INFO ] Implicit Places using invariants and state equation in 434 ms returned []
Implicit Place search using SMT with State Equation took 632 ms to find 0 implicit places.
[2023-03-07 09:11:45] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-07 09:11:45] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:45] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:11:45] [INFO ] Dead Transitions using invariants and state equation in 559 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 13 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:45] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:11:45] [INFO ] After 19ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:45] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-07 09:11:45] [INFO ] After 21ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:45] [INFO ] After 25ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-07 09:11:45] [INFO ] After 55ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:45] [INFO ] Flatten gal took : 6 ms
[2023-03-07 09:11:45] [INFO ] Flatten gal took : 6 ms
[2023-03-07 09:11:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8556002350954277852.gal : 1 ms
[2023-03-07 09:11:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9249750008494333139.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality8556002350954277852.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9249750008494333139.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/ReachabilityCardinality9249750008494333139.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 848
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :848 after 10292
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,10421,0.02129,4108,2,267,10,2170,7,0,199,1310,0
Total reachable state count : 10421

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,128,0.021817,4548,2,43,10,2170,7,0,201,1310,0
Incomplete random walk after 10000 steps, including 130 resets, run finished after 37 ms. (steps per millisecond=270 ) 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 491296 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :{}
Probabilistic random walk after 491296 steps, saw 95601 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:48] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:48] [INFO ] Computed 42 place invariants in 2 ms
[2023-03-07 09:11:48] [INFO ] After 45ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:48] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 16 ms returned sat
[2023-03-07 09:11:49] [INFO ] After 180ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:49] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:49] [INFO ] After 37ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:49] [INFO ] After 131ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 32 ms.
[2023-03-07 09:11:49] [INFO ] After 421ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 24 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 467836 steps, run timeout after 3001 ms. (steps per millisecond=155 ) properties seen :{}
Probabilistic random walk after 467836 steps, saw 91561 distinct states, run finished after 3006 ms. (steps per millisecond=155 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:52] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:52] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:11:52] [INFO ] After 48ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:52] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 10 ms returned sat
[2023-03-07 09:11:52] [INFO ] After 130ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:52] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:52] [INFO ] After 36ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:52] [INFO ] After 105ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2023-03-07 09:11:52] [INFO ] After 334ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:11:52] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:52] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:11:53] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-07 09:11:53] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:53] [INFO ] Computed 28 place invariants in 6 ms
[2023-03-07 09:11:53] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:53] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 868 ms to find 0 implicit places.
[2023-03-07 09:11:53] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-07 09:11:53] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:11:53] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:11:54] [INFO ] Dead Transitions using invariants and state equation in 656 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 34 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:11:54] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-07 09:11:54] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:54] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-07 09:11:54] [INFO ] After 29ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:54] [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 6 ms.
[2023-03-07 09:11:54] [INFO ] After 74ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:54] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:11:54] [INFO ] Flatten gal took : 9 ms
[2023-03-07 09:11:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14269472092640782402.gal : 2 ms
[2023-03-07 09:11:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13960930221718633578.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality14269472092640782402.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13960930221718633578.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality13960930221718633578.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 64
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :64 after 848
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :848 after 10292
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,10421,0.033478,4112,2,267,10,2170,7,0,199,1310,0
Total reachable state count : 10421

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,128,0.034206,4552,2,43,10,2170,7,0,201,1310,0
Incomplete random walk after 10000 steps, including 132 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 408974 steps, run timeout after 3001 ms. (steps per millisecond=136 ) properties seen :{}
Probabilistic random walk after 408974 steps, saw 81519 distinct states, run finished after 3001 ms. (steps per millisecond=136 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:11:57] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:11:57] [INFO ] Computed 42 place invariants in 2 ms
[2023-03-07 09:11:57] [INFO ] After 53ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:11:57] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 15 ms returned sat
[2023-03-07 09:11:57] [INFO ] After 158ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:57] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:11:58] [INFO ] After 34ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:11:58] [INFO ] After 64ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2023-03-07 09:11:58] [INFO ] After 363ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 17 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 131 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 440425 steps, run timeout after 3001 ms. (steps per millisecond=146 ) properties seen :{}
Probabilistic random walk after 440425 steps, saw 86923 distinct states, run finished after 3001 ms. (steps per millisecond=146 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:12:01] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:01] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:12:01] [INFO ] After 37ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:01] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:12:01] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:01] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:01] [INFO ] After 33ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:01] [INFO ] After 101ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-07 09:12:01] [INFO ] After 327ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:12:01] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:01] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:12:01] [INFO ] Implicit Places using invariants in 173 ms returned []
[2023-03-07 09:12:01] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:01] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:12:01] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:02] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
[2023-03-07 09:12:02] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-07 09:12:02] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:02] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:12:03] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 14 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:12:03] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:12:03] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:03] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-07 09:12:03] [INFO ] After 24ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:03] [INFO ] After 31ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-07 09:12:03] [INFO ] After 64ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:03] [INFO ] Flatten gal took : 6 ms
[2023-03-07 09:12:03] [INFO ] Flatten gal took : 6 ms
[2023-03-07 09:12:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7709200418719838546.gal : 2 ms
[2023-03-07 09:12:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality777745735513283989.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality7709200418719838546.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality777745735513283989.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality777745735513283989.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1486 after 10196
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,10421,0.021835,4112,2,277,10,2189,7,0,199,1356,0
Total reachable state count : 10421

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,128,0.022346,4552,2,44,10,2189,7,0,201,1356,0
Incomplete random walk after 10000 steps, including 133 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 496035 steps, run timeout after 3001 ms. (steps per millisecond=165 ) properties seen :{}
Probabilistic random walk after 496035 steps, saw 96302 distinct states, run finished after 3001 ms. (steps per millisecond=165 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:12:06] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:12:06] [INFO ] Computed 42 place invariants in 3 ms
[2023-03-07 09:12:06] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:06] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 14 ms returned sat
[2023-03-07 09:12:06] [INFO ] After 154ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:06] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:06] [INFO ] After 34ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:06] [INFO ] After 109ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2023-03-07 09:12:06] [INFO ] After 358ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 15 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 132 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 15 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 441919 steps, run timeout after 3001 ms. (steps per millisecond=147 ) properties seen :{}
Probabilistic random walk after 441919 steps, saw 87065 distinct states, run finished after 3001 ms. (steps per millisecond=147 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:12:09] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:09] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:12:09] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:09] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 11 ms returned sat
[2023-03-07 09:12:09] [INFO ] After 127ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:09] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:09] [INFO ] After 32ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:10] [INFO ] After 107ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2023-03-07 09:12:10] [INFO ] After 334ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 13 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 15 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:12:10] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:10] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:12:10] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-07 09:12:10] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:10] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:12:10] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:10] [INFO ] Implicit Places using invariants and state equation in 582 ms returned []
Implicit Place search using SMT with State Equation took 778 ms to find 0 implicit places.
[2023-03-07 09:12:10] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-07 09:12:10] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:10] [INFO ] Computed 28 place invariants in 2 ms
[2023-03-07 09:12:11] [INFO ] Dead Transitions using invariants and state equation in 494 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 1 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 17 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:12:11] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:12:11] [INFO ] After 24ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:11] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-07 09:12:11] [INFO ] After 22ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:11] [INFO ] After 27ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-07 09:12:11] [INFO ] After 56ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:11] [INFO ] Flatten gal took : 6 ms
[2023-03-07 09:12:11] [INFO ] Flatten gal took : 7 ms
[2023-03-07 09:12:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16675890687234366506.gal : 1 ms
[2023-03-07 09:12:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1954217153258464628.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality16675890687234366506.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1954217153258464628.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/ReachabilityCardinality1954217153258464628.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1486 after 10196
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,10421,0.02135,4116,2,277,10,2189,7,0,199,1356,0
Total reachable state count : 10421

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,128,0.021893,4556,2,44,10,2189,7,0,201,1356,0
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 14 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 447536 steps, run timeout after 3001 ms. (steps per millisecond=149 ) properties seen :{}
Probabilistic random walk after 447536 steps, saw 88041 distinct states, run finished after 3001 ms. (steps per millisecond=149 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:12:14] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 164 cols
[2023-03-07 09:12:14] [INFO ] Computed 42 place invariants in 4 ms
[2023-03-07 09:12:14] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:14] [INFO ] [Nat]Absence check using 0 positive and 42 generalized place invariants in 21 ms returned sat
[2023-03-07 09:12:14] [INFO ] After 238ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:14] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:15] [INFO ] After 52ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:15] [INFO ] After 97ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 113 ms.
[2023-03-07 09:12:15] [INFO ] After 541ms 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 164 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 164/164 places, 711/711 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 150 transition count 711
Applied a total of 14 rules in 25 ms. Remains 150 /164 variables (removed 14) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/164 places, 711/711 transitions.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 402485 steps, run timeout after 3001 ms. (steps per millisecond=134 ) properties seen :{}
Probabilistic random walk after 402485 steps, saw 80430 distinct states, run finished after 3001 ms. (steps per millisecond=134 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-07 09:12:18] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:18] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:12:18] [INFO ] After 58ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:18] [INFO ] [Nat]Absence check using 0 positive and 28 generalized place invariants in 16 ms returned sat
[2023-03-07 09:12:18] [INFO ] After 189ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:18] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:18] [INFO ] After 42ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:18] [INFO ] After 177ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-07 09:12:18] [INFO ] After 519ms 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 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 21 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 711/711 transitions.
Applied a total of 0 rules in 19 ms. Remains 150 /150 variables (removed 0) and now considering 711/711 (removed 0) transitions.
[2023-03-07 09:12:18] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:18] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:12:19] [INFO ] Implicit Places using invariants in 276 ms returned []
[2023-03-07 09:12:19] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:19] [INFO ] Computed 28 place invariants in 3 ms
[2023-03-07 09:12:19] [INFO ] State equation strengthened by 9 read => feed constraints.
[2023-03-07 09:12:19] [INFO ] Implicit Places using invariants and state equation in 686 ms returned []
Implicit Place search using SMT with State Equation took 965 ms to find 0 implicit places.
[2023-03-07 09:12:19] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-07 09:12:19] [INFO ] Flow matrix only has 368 transitions (discarded 343 similar events)
// Phase 1: matrix 368 rows 150 cols
[2023-03-07 09:12:19] [INFO ] Computed 28 place invariants in 4 ms
[2023-03-07 09:12:20] [INFO ] Dead Transitions using invariants and state equation in 807 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 711/711 transitions.
Graph (trivial) has 125 edges and 150 vertex of which 49 / 150 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 95 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 66 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 66 transition count 271
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 54 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 48 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 48 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 42 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 42 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 42 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 41 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 41 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 41 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 34 transition count 68
Applied a total of 163 rules in 43 ms. Remains 34 /150 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 68 rows 34 cols
[2023-03-07 09:12:20] [INFO ] Computed 15 place invariants in 0 ms
[2023-03-07 09:12:20] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-07 09:12:20] [INFO ] [Nat]Absence check using 0 positive and 15 generalized place invariants in 6 ms returned sat
[2023-03-07 09:12:20] [INFO ] After 37ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:20] [INFO ] After 46ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-07 09:12:20] [INFO ] After 96ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-07 09:12:20] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:12:20] [INFO ] Flatten gal took : 10 ms
[2023-03-07 09:12:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8511347487633151598.gal : 1 ms
[2023-03-07 09:12:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17502991997322584745.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12704613082289025938;'/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/ReachabilityCardinality8511347487633151598.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17502991997322584745.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/ReachabilityCardinality17502991997322584745.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 163
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :163 after 1486
Invariant property AtomicProp does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,10420,0.031866,4112,2,235,10,2080,6,0,198,1283,0
Total reachable state count : 10420

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,128,0.032516,4552,2,43,10,2080,7,0,201,1283,0
Graph (trivial) has 125 edges and 164 vertex of which 49 / 164 are part of one of the 7 SCC in 0 ms
Free SCC test removed 42 places
Drop transitions removed 56 transitions
Ensure Unique test removed 343 transitions
Reduce isomorphic transitions removed 399 transitions.
Ensure Unique test removed 13 places
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 42 rules applied. Total rules applied 43 place count 109 transition count 283
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 72 place count 80 transition count 283
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 72 place count 80 transition count 271
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 96 place count 68 transition count 271
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 102 place count 62 transition count 265
Iterating global reduction 2 with 6 rules applied. Total rules applied 108 place count 62 transition count 265
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 114 place count 56 transition count 223
Iterating global reduction 2 with 6 rules applied. Total rules applied 120 place count 56 transition count 223
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 126 place count 56 transition count 217
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 128 place count 55 transition count 216
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 142 place count 55 transition count 202
Free-agglomeration rule applied 7 times with reduction of 120 identical transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 149 place count 55 transition count 75
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 163 place count 48 transition count 68
Applied a total of 163 rules in 43 ms. Remains 48 /164 variables (removed 116) and now considering 68/711 (removed 643) transitions.
Running SMT prover for 15 properties.
// Phase 1: matrix 68 rows 48 cols
[2023-03-07 09:12:20] [INFO ] Computed 29 place invariants in 0 ms
[2023-03-07 09:12:21] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-07 09:12:21] [INFO ] [Nat]Absence check using 0 positive and 29 generalized place invariants in 12 ms returned sat
[2023-03-07 09:12:21] [INFO ] After 138ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-03-07 09:12:21] [INFO ] After 284ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 103 ms.
[2023-03-07 09:12:21] [INFO ] After 521ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
[2023-03-07 09:12:21] [INFO ] Flatten gal took : 11 ms
[2023-03-07 09:12:21] [INFO ] Flatten gal took : 12 ms
[2023-03-07 09:12:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10839151970393831850.gal : 2 ms
[2023-03-07 09:12:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17086014847135162252.prop : 1 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/ReachabilityCardinality10839151970393831850.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17086014847135162252.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality17086014847135162252.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :5 after 16
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :16 after 155
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :155 after 1486
Invariant property smplace_148 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_127 does not hold.
Invariant property smplace_108 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_66 does not hold.
Invariant property smplace_64 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_43 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_22 does not hold.
Invariant property smplace_3 does not hold.
Invariant property smplace_1 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,3430,0.039976,4632,2,260,10,1722,6,0,254,1106,0
Total reachable state count : 3430

Verifying 15 reachability properties.
Invariant property smplace_1 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\_1,1,0.040449,4632,2,49,10,1722,7,0,257,1106,0
Invariant property smplace_3 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\_3,1,0.040789,4632,2,49,10,1722,8,0,259,1106,0
Invariant property smplace_22 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\_22,1,0.041129,4632,2,49,10,1722,9,0,261,1106,0
Invariant property smplace_24 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\_24,1,0.041448,4632,2,49,10,1722,10,0,263,1106,0
Invariant property smplace_43 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\_43,1,0.041764,4632,2,49,10,1722,11,0,265,1106,0
Invariant property smplace_45 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\_45,1,0.042084,4632,2,49,10,1722,12,0,267,1106,0
Invariant property smplace_64 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\_64,1,0.042433,4632,2,49,10,1722,13,0,269,1106,0
Invariant property smplace_66 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\_66,1,0.042762,4632,2,49,10,1722,14,0,271,1106,0
Invariant property smplace_85 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\_85,1,0.043089,4632,2,49,10,1722,15,0,273,1106,0
Invariant property smplace_87 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\_87,1,0.043424,4632,2,49,10,1722,16,0,275,1106,0
Invariant property smplace_106 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\_106,1,0.043748,4632,2,49,10,1722,17,0,277,1106,0
Invariant property smplace_108 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\_108,1,0.044081,4632,2,49,10,1722,18,0,279,1106,0
Invariant property smplace_127 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\_127,1,0.044409,4632,2,49,10,1722,19,0,281,1106,0
Invariant property smplace_129 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\_129,1,0.044736,4632,2,49,10,1722,20,0,283,1106,0
Invariant property smplace_148 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\_148,1,0.045091,4632,2,49,10,1722,21,0,285,1106,0
[2023-03-07 09:12:21] [INFO ] Flatten gal took : 166 ms
[2023-03-07 09:12:21] [INFO ] Flatten gal took : 126 ms
[2023-03-07 09:12:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8820257408504983825.gal : 19 ms
[2023-03-07 09:12:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11793786236448950625.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/ReachabilityFireability8820257408504983825.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability11793786236448950625.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/ReachabilityFireability11793786236448950625.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :7 after 10
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :10 after 12
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :12 after 20
SDD proceeding with computation,15 properties remain. new max is 64
SDD size :20 after 26
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :26 after 217
SDD proceeding with computation,15 properties remain. new max is 256
SDD size :217 after 435
SDD proceeding with computation,15 properties remain. new max is 512
SDD size :435 after 318412
SDD proceeding with computation,15 properties remain. new max is 1024
SDD size :318412 after 1.18341e+06
SDD proceeding with computation,15 properties remain. new max is 2048
SDD size :1.18341e+06 after 1.10971e+07
Detected timeout of ITS tools.
[2023-03-07 09:12:25] [INFO ] Flatten gal took : 71 ms
[2023-03-07 09:12:25] [INFO ] Applying decomposition
[2023-03-07 09:12:25] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8267906258951660818.txt' '-o' '/tmp/graph8267906258951660818.bin' '-w' '/tmp/graph8267906258951660818.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8267906258951660818.bin' '-l' '-1' '-v' '-w' '/tmp/graph8267906258951660818.weights' '-q' '0' '-e' '0.001'
[2023-03-07 09:12:25] [INFO ] Decomposing Gal with order
[2023-03-07 09:12:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 09:12:26] [INFO ] Removed a total of 2441 redundant transitions.
[2023-03-07 09:12:26] [INFO ] Flatten gal took : 361 ms
[2023-03-07 09:12:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 218 labels/synchronizations in 102 ms.
[2023-03-07 09:12:26] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2804827893318565403.gal : 23 ms
[2023-03-07 09:12:26] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6450762016742252830.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/ReachabilityFireability2804827893318565403.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability6450762016742252830.prop' '--nowitness'

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...298
Loading property file /tmp/ReachabilityFireability6450762016742252830.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 7890
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :7890 after 2.09384e+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\_mod\_flat,1.54444e+09,0.328586,10108,292,83,10308,661,932,18731,220,2205,0
Total reachable state count : 1544442445

Verifying 15 reachability properties.
Invariant property smplace_1 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\_1,64,0.334921,10108,72,36,10308,661,936,18731,223,2205,0
Invariant property smplace_3 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\_3,64,0.335469,10372,72,36,10308,661,939,18731,225,2205,0
Invariant property smplace_22 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\_22,64,0.335762,10372,72,36,10308,661,940,18731,225,2205,0
Invariant property smplace_24 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\_24,64,0.336067,10372,73,36,10308,661,942,18731,225,2205,0
Invariant property smplace_43 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\_43,64,0.336379,10372,72,36,10308,661,946,18731,227,2205,0
Invariant property smplace_45 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\_45,64,0.336702,10372,70,35,10308,661,947,18731,227,2205,0
Invariant property smplace_64 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\_64,64,0.337009,10372,69,36,10308,661,948,18731,227,2205,0
Invariant property smplace_66 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\_66,64,0.337304,10372,71,36,10308,661,949,18731,227,2205,0
Invariant property smplace_85 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\_85,64,0.337604,10372,71,36,10308,661,953,18731,229,2205,0
Invariant property smplace_87 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\_87,64,0.337897,10372,73,36,10308,661,954,18731,229,2205,0
Invariant property smplace_106 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\_106,64,0.33821,10372,70,35,10308,661,955,18731,229,2205,0
Invariant property smplace_108 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\_108,64,0.338477,10372,72,36,10308,661,956,18731,229,2205,0
Invariant property smplace_127 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\_127,64,0.338752,10372,72,36,10308,661,957,18731,229,2205,0
Invariant property smplace_129 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\_129,64,0.339074,10372,69,36,10308,661,958,18731,229,2205,0
Invariant property smplace_148 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\_148,64,0.339398,10372,70,35,10308,661,962,18731,231,2205,0
Able to resolve query StableMarking after proving 186 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS TRIVIAL_UNMARKED_SCC_TEST COLLATERAL_PROCESSING TOPOLOGICAL USE_NUPN
Total runtime 458497 ms.

BK_STOP 1678180346953

--------------------
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-7a"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2022"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool gold2022"
echo " Input is CloudDeployment-PT-7a, 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 r096-smll-167814411400278"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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