About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.088 | 3600000.00 | 11077125.00 | 2800.20 | FF?FTFFTFTTT?FFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821400823.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C05, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821400823
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 18K Apr 29 17:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K Apr 29 17:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 29 17:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 17:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 9 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 29 17:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Apr 29 17:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 29 17:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Apr 29 17:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 22M May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654252355865
Running Version 202205111006
[2022-06-03 10:32:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -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, 3600]
[2022-06-03 10:32:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 10:32:38] [INFO ] Load time of PNML (sax parser for PT used): 979 ms
[2022-06-03 10:32:38] [INFO ] Transformed 20498 places.
[2022-06-03 10:32:38] [INFO ] Transformed 31713 transitions.
[2022-06-03 10:32:38] [INFO ] Parsed PT model containing 20498 places and 31713 transitions in 1264 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 21 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 194 resets, run finished after 1094 ms. (steps per millisecond=9 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 5696 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5696 steps, saw 2818 distinct states, run finished after 3010 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 15 properties.
[2022-06-03 10:32:43] [INFO ] Flow matrix only has 30657 transitions (discarded 1056 similar events)
// Phase 1: matrix 30657 rows 20498 cols
[2022-06-03 10:32:46] [INFO ] Computed 1543 place invariants in 3351 ms
[2022-06-03 10:32:53] [INFO ] [Real]Absence check using 80 positive place invariants in 170 ms returned sat
[2022-06-03 10:32:55] [INFO ] [Real]Absence check using 80 positive and 1463 generalized place invariants in 1479 ms returned sat
[2022-06-03 10:33:11] [INFO ] After 14945ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:12
[2022-06-03 10:33:11] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:33:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-03 10:33:11] [INFO ] After 25215ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 270 out of 20498 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20498/20498 places, 31713/31713 transitions.
Graph (complete) has 72683 edges and 20498 vertex of which 20452 are kept as prefixes of interest. Removing 46 places using SCC suffix rule.67 ms
Discarding 46 places :
Also discarding 0 output transitions
Drop transitions removed 4808 transitions
Trivial Post-agglo rules discarded 4808 transitions
Performed 4808 trivial Post agglomeration. Transition count delta: 4808
Iterating post reduction 0 with 4808 rules applied. Total rules applied 4809 place count 20452 transition count 26905
Reduce places removed 4808 places and 0 transitions.
Performed 448 Post agglomeration using F-continuation condition.Transition count delta: 448
Iterating post reduction 1 with 5256 rules applied. Total rules applied 10065 place count 15644 transition count 26457
Reduce places removed 448 places and 0 transitions.
Iterating post reduction 2 with 448 rules applied. Total rules applied 10513 place count 15196 transition count 26457
Performed 302 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 302 Pre rules applied. Total rules applied 10513 place count 15196 transition count 26155
Deduced a syphon composed of 302 places in 25 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 3 with 604 rules applied. Total rules applied 11117 place count 14894 transition count 26155
Discarding 4896 places :
Symmetric choice reduction at 3 with 4896 rule applications. Total rules 16013 place count 9998 transition count 21259
Iterating global reduction 3 with 4896 rules applied. Total rules applied 20909 place count 9998 transition count 21259
Discarding 912 places :
Symmetric choice reduction at 3 with 912 rule applications. Total rules 21821 place count 9086 transition count 16699
Iterating global reduction 3 with 912 rules applied. Total rules applied 22733 place count 9086 transition count 16699
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 19 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 22781 place count 9062 transition count 16675
Free-agglomeration rule (complex) applied 368 times.
Iterating global reduction 3 with 368 rules applied. Total rules applied 23149 place count 9062 transition count 16307
Reduce places removed 368 places and 0 transitions.
Iterating post reduction 3 with 368 rules applied. Total rules applied 23517 place count 8694 transition count 16307
Partial Free-agglomeration rule applied 302 times.
Drop transitions removed 302 transitions
Iterating global reduction 4 with 302 rules applied. Total rules applied 23819 place count 8694 transition count 16307
Applied a total of 23819 rules in 14231 ms. Remains 8694 /20498 variables (removed 11804) and now considering 16307/31713 (removed 15406) transitions.
Finished structural reductions, in 1 iterations. Remains : 8694/20498 places, 16307/31713 transitions.
Interrupted random walk after 478406 steps, including 12897 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties seen 8
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 522839 steps, including 1528 resets, run timeout after 5001 ms. (steps per millisecond=104 ) properties seen 0
Interrupted Best-First random walk after 537450 steps, including 1571 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen 0
Interrupted Best-First random walk after 538419 steps, including 1574 resets, run timeout after 5001 ms. (steps per millisecond=107 ) properties seen 0
Interrupted Best-First random walk after 599192 steps, including 1751 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted Best-First random walk after 434141 steps, including 1269 resets, run timeout after 5001 ms. (steps per millisecond=86 ) properties seen 0
Interrupted Best-First random walk after 529421 steps, including 1548 resets, run timeout after 5001 ms. (steps per millisecond=105 ) properties seen 0
Running SMT prover for 6 properties.
[2022-06-03 10:34:26] [INFO ] Flow matrix only has 14883 transitions (discarded 1424 similar events)
// Phase 1: matrix 14883 rows 8694 cols
[2022-06-03 10:34:26] [INFO ] Computed 1497 place invariants in 743 ms
[2022-06-03 10:34:28] [INFO ] [Real]Absence check using 65 positive place invariants in 178 ms returned sat
[2022-06-03 10:34:29] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 557 ms returned sat
[2022-06-03 10:34:46] [INFO ] After 19480ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:5
[2022-06-03 10:34:48] [INFO ] [Nat]Absence check using 65 positive place invariants in 178 ms returned sat
[2022-06-03 10:34:48] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 572 ms returned sat
[2022-06-03 10:35:06] [INFO ] After 16425ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :5
[2022-06-03 10:35:06] [INFO ] State equation strengthened by 6562 read => feed constraints.
[2022-06-03 10:35:26] [INFO ] After 20651ms SMT Verify possible using 6562 Read/Feed constraints in natural domain returned unsat :4 sat :0
[2022-06-03 10:35:26] [INFO ] After 40311ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 22 ms.
Support contains 5 out of 8694 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8694/8694 places, 16307/16307 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 8694 transition count 16283
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 8670 transition count 16283
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 48 place count 8670 transition count 16255
Deduced a syphon composed of 28 places in 10 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 104 place count 8642 transition count 16255
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 160 place count 8586 transition count 16099
Iterating global reduction 2 with 56 rules applied. Total rules applied 216 place count 8586 transition count 16099
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 216 place count 8586 transition count 16098
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 218 place count 8585 transition count 16098
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 249 place count 8554 transition count 15943
Iterating global reduction 2 with 31 rules applied. Total rules applied 280 place count 8554 transition count 15943
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 9 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 298 place count 8545 transition count 15934
Free-agglomeration rule (complex) applied 238 times.
Iterating global reduction 2 with 238 rules applied. Total rules applied 536 place count 8545 transition count 19568
Reduce places removed 238 places and 0 transitions.
Iterating post reduction 2 with 238 rules applied. Total rules applied 774 place count 8307 transition count 19568
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 797 place count 8284 transition count 19545
Iterating global reduction 3 with 23 rules applied. Total rules applied 820 place count 8284 transition count 19545
Applied a total of 820 rules in 9431 ms. Remains 8284 /8694 variables (removed 410) and now considering 19545/16307 (removed -3238) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8694 places, 19545/16307 transitions.
Interrupted random walk after 461969 steps, including 14818 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties seen 0
Interrupted Best-First random walk after 680868 steps, including 2025 resets, run timeout after 5001 ms. (steps per millisecond=136 ) properties seen 0
Interrupted Best-First random walk after 686799 steps, including 2043 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen 0
Interrupted probabilistic random walk after 406587 steps, run timeout after 120001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 406587 steps, saw 179522 distinct states, run finished after 120001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 10:38:16] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:38:17] [INFO ] Computed 1497 place invariants in 887 ms
[2022-06-03 10:38:18] [INFO ] [Real]Absence check using 65 positive place invariants in 217 ms returned sat
[2022-06-03 10:38:19] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 549 ms returned sat
[2022-06-03 10:38:19] [INFO ] After 2095ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 10:38:20] [INFO ] [Nat]Absence check using 65 positive place invariants in 154 ms returned sat
[2022-06-03 10:38:21] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 655 ms returned sat
[2022-06-03 10:38:35] [INFO ] After 14291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 10:38:35] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:38:54] [INFO ] After 19027ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:38:54] [INFO ] After 35579ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 14 ms.
Support contains 5 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1825 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1822 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2022-06-03 10:38:58] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:38:59] [INFO ] Computed 1497 place invariants in 855 ms
[2022-06-03 10:39:00] [INFO ] Implicit Places using invariants in 1734 ms returned []
Implicit Place search using SMT only with invariants took 1748 ms to find 0 implicit places.
[2022-06-03 10:39:00] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:39:01] [INFO ] Computed 1497 place invariants in 842 ms
[2022-06-03 10:39:02] [INFO ] Dead Transitions using invariants and state equation in 1816 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Incomplete random walk after 100000 steps, including 3207 resets, run finished after 7546 ms. (steps per millisecond=13 ) properties (out of 5) seen :2
Running SMT prover for 3 properties.
[2022-06-03 10:39:09] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:39:10] [INFO ] Computed 1497 place invariants in 934 ms
[2022-06-03 10:39:12] [INFO ] [Real]Absence check using 65 positive place invariants in 221 ms returned sat
[2022-06-03 10:39:13] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 579 ms returned sat
[2022-06-03 10:39:28] [INFO ] After 18020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 10:39:29] [INFO ] [Nat]Absence check using 65 positive place invariants in 133 ms returned sat
[2022-06-03 10:39:30] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 587 ms returned sat
[2022-06-03 10:39:47] [INFO ] After 16839ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 10:39:47] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:40:10] [INFO ] After 22441ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 10:40:27] [INFO ] Deduced a trap composed of 485 places in 16635 ms of which 25 ms to minimize.
[2022-06-03 10:40:44] [INFO ] Deduced a trap composed of 726 places in 15747 ms of which 8 ms to minimize.
[2022-06-03 10:40:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 34257 ms
[2022-06-03 10:40:45] [INFO ] After 57097ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 697 ms.
[2022-06-03 10:40:45] [INFO ] After 77013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Interrupted random walk after 443642 steps, including 14230 resets, run timeout after 30001 ms. (steps per millisecond=14 ) properties seen 0
Interrupted Best-First random walk after 637583 steps, including 1896 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
Interrupted Best-First random walk after 663464 steps, including 1973 resets, run timeout after 5001 ms. (steps per millisecond=132 ) properties seen 0
Interrupted probabilistic random walk after 393618 steps, run timeout after 120001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 393618 steps, saw 173749 distinct states, run finished after 120001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 10:43:25] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:43:26] [INFO ] Computed 1497 place invariants in 907 ms
[2022-06-03 10:43:28] [INFO ] [Real]Absence check using 65 positive place invariants in 131 ms returned sat
[2022-06-03 10:43:28] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 528 ms returned sat
[2022-06-03 10:43:28] [INFO ] After 2126ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 10:43:29] [INFO ] [Nat]Absence check using 65 positive place invariants in 138 ms returned sat
[2022-06-03 10:43:30] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 566 ms returned sat
[2022-06-03 10:43:46] [INFO ] After 15464ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 10:43:46] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:44:05] [INFO ] After 18982ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:44:05] [INFO ] After 36390ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 5 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1767 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1761 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2022-06-03 10:44:08] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:44:09] [INFO ] Computed 1497 place invariants in 815 ms
[2022-06-03 10:44:10] [INFO ] Implicit Places using invariants in 1582 ms returned []
Implicit Place search using SMT only with invariants took 1591 ms to find 0 implicit places.
[2022-06-03 10:44:10] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:44:11] [INFO ] Computed 1497 place invariants in 926 ms
[2022-06-03 10:44:12] [INFO ] Dead Transitions using invariants and state equation in 1778 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Incomplete random walk after 100000 steps, including 3207 resets, run finished after 7452 ms. (steps per millisecond=13 ) properties (out of 5) seen :2
Running SMT prover for 3 properties.
[2022-06-03 10:44:19] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:44:20] [INFO ] Computed 1497 place invariants in 952 ms
[2022-06-03 10:44:21] [INFO ] [Real]Absence check using 65 positive place invariants in 160 ms returned sat
[2022-06-03 10:44:22] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 679 ms returned sat
[2022-06-03 10:44:40] [INFO ] After 19701ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 10:44:41] [INFO ] [Nat]Absence check using 65 positive place invariants in 136 ms returned sat
[2022-06-03 10:44:42] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 549 ms returned sat
[2022-06-03 10:44:56] [INFO ] After 13997ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 10:44:56] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:45:20] [INFO ] After 23525ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 10:45:34] [INFO ] Deduced a trap composed of 726 places in 13857 ms of which 10 ms to minimize.
[2022-06-03 10:45:51] [INFO ] Deduced a trap composed of 450 places in 16070 ms of which 9 ms to minimize.
[2022-06-03 10:45:51] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 31711 ms
[2022-06-03 10:45:52] [INFO ] After 55601ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 611 ms.
[2022-06-03 10:45:52] [INFO ] After 72410ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished random walk after 492 steps, including 15 resets, run visited all 1 properties in 29 ms. (steps per millisecond=16 )
Incomplete random walk after 10000 steps, including 321 resets, run finished after 579 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10711 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10711 steps, saw 5085 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 10:45:56] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:45:57] [INFO ] Computed 1497 place invariants in 865 ms
[2022-06-03 10:45:58] [INFO ] [Real]Absence check using 65 positive place invariants in 119 ms returned sat
[2022-06-03 10:45:58] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 487 ms returned sat
[2022-06-03 10:46:13] [INFO ] After 15866ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:46:14] [INFO ] [Nat]Absence check using 65 positive place invariants in 143 ms returned sat
[2022-06-03 10:46:14] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 576 ms returned sat
[2022-06-03 10:46:30] [INFO ] After 15415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:46:30] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:46:38] [INFO ] After 7816ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:46:38] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 8284 transition count 19544
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 8283 transition count 19544
Applied a total of 2 rules in 3758 ms. Remains 8283 /8284 variables (removed 1) and now considering 19544/19545 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 8283/8284 places, 19544/19545 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 614 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10727 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10727 steps, saw 5091 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 10:46:45] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2022-06-03 10:46:46] [INFO ] Computed 1497 place invariants in 947 ms
[2022-06-03 10:46:47] [INFO ] [Real]Absence check using 65 positive place invariants in 122 ms returned sat
[2022-06-03 10:46:48] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 538 ms returned sat
[2022-06-03 10:47:03] [INFO ] After 17154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:47:04] [INFO ] [Nat]Absence check using 65 positive place invariants in 126 ms returned sat
[2022-06-03 10:47:05] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 556 ms returned sat
[2022-06-03 10:47:21] [INFO ] After 15953ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:47:21] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:47:28] [INFO ] After 7286ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:47:28] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 8283 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 1828 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8283/8283 places, 19544/19544 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 1809 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
[2022-06-03 10:47:32] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2022-06-03 10:47:33] [INFO ] Computed 1497 place invariants in 938 ms
[2022-06-03 10:47:34] [INFO ] Implicit Places using invariants in 1740 ms returned []
Implicit Place search using SMT only with invariants took 1763 ms to find 0 implicit places.
[2022-06-03 10:47:34] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2022-06-03 10:47:35] [INFO ] Computed 1497 place invariants in 860 ms
[2022-06-03 10:47:36] [INFO ] Dead Transitions using invariants and state equation in 1613 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8283/8283 places, 19544/19544 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 541 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10719 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10719 steps, saw 5088 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 10:47:39] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:47:40] [INFO ] Computed 1497 place invariants in 828 ms
[2022-06-03 10:47:41] [INFO ] [Real]Absence check using 65 positive place invariants in 130 ms returned sat
[2022-06-03 10:47:41] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 499 ms returned sat
[2022-06-03 10:47:54] [INFO ] After 13751ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:47:55] [INFO ] [Nat]Absence check using 65 positive place invariants in 129 ms returned sat
[2022-06-03 10:47:55] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 535 ms returned sat
[2022-06-03 10:48:08] [INFO ] After 13010ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:48:08] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:48:18] [INFO ] After 9999ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:48:18] [INFO ] After 24700ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1774 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 552 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11105 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11105 steps, saw 5268 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 10:48:24] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:48:25] [INFO ] Computed 1497 place invariants in 958 ms
[2022-06-03 10:48:26] [INFO ] [Real]Absence check using 65 positive place invariants in 123 ms returned sat
[2022-06-03 10:48:26] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 516 ms returned sat
[2022-06-03 10:48:38] [INFO ] After 13131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:48:39] [INFO ] [Nat]Absence check using 65 positive place invariants in 122 ms returned sat
[2022-06-03 10:48:39] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 533 ms returned sat
[2022-06-03 10:48:52] [INFO ] After 12766ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:48:52] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:49:02] [INFO ] After 9976ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:49:02] [INFO ] After 24382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 6 ms.
Support contains 1 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1808 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Applied a total of 0 rules in 1706 ms. Remains 8284 /8284 variables (removed 0) and now considering 19545/19545 (removed 0) transitions.
[2022-06-03 10:49:06] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:49:07] [INFO ] Computed 1497 place invariants in 897 ms
[2022-06-03 10:49:08] [INFO ] Implicit Places using invariants in 1633 ms returned []
Implicit Place search using SMT only with invariants took 1653 ms to find 0 implicit places.
[2022-06-03 10:49:08] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:49:09] [INFO ] Computed 1497 place invariants in 939 ms
[2022-06-03 10:49:09] [INFO ] Dead Transitions using invariants and state equation in 1663 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8284/8284 places, 19545/19545 transitions.
Graph (trivial) has 7014 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 31 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 52722 edges and 8252 vertex of which 8222 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.12 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7580 transition count 16473
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7130 transition count 15576
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6681 transition count 14736
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 6233 transition count 13955
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1118 rules applied. Total rules applied 5436 place count 5842 transition count 13228
Ensure Unique test removed 51 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1063 rules applied. Total rules applied 6499 place count 5453 transition count 12554
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7461 place count 5115 transition count 11930
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8371 place count 4779 transition count 11356
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9187 place count 4491 transition count 10828
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9955 place count 4205 transition count 10346
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10637 place count 3963 transition count 9906
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11275 place count 3723 transition count 9508
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11835 place count 3523 transition count 9148
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12355 place count 3325 transition count 8826
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12805 place count 3163 transition count 8538
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13219 place count 3003 transition count 8284
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13571 place count 2875 transition count 8060
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13891 place count 2749 transition count 7866
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14157 place count 2651 transition count 7698
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14395 place count 2555 transition count 7556
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14587 place count 2483 transition count 7436
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14755 place count 2413 transition count 7338
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14885 place count 2363 transition count 7258
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14995 place count 2315 transition count 7196
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15075 place count 2283 transition count 7148
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15139 place count 2253 transition count 7114
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15181 place count 2235 transition count 7090
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15211 place count 2219 transition count 7076
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15227 place count 2211 transition count 7068
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15236 place count 2205 transition count 7065
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15240 place count 2202 transition count 7064
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15240 place count 2202 transition count 6734
Deduced a syphon composed of 330 places in 2 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16230 place count 1542 transition count 6734
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16582 place count 1190 transition count 6382
Iterating global reduction 31 with 352 rules applied. Total rules applied 16934 place count 1190 transition count 6382
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16934 place count 1190 transition count 6381
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16936 place count 1189 transition count 6381
Discarding 991 places :
Symmetric choice reduction at 31 with 991 rule applications. Total rules 17927 place count 198 transition count 1426
Iterating global reduction 31 with 991 rules applied. Total rules applied 18918 place count 198 transition count 1426
Ensure Unique test removed 991 transitions
Reduce isomorphic transitions removed 991 transitions.
Iterating post reduction 31 with 991 rules applied. Total rules applied 19909 place count 198 transition count 435
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 32 with 68 rules applied. Total rules applied 19977 place count 163 transition count 402
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 32 with 10 rules applied. Total rules applied 19987 place count 163 transition count 392
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 32 with 10 rules applied. Total rules applied 19997 place count 153 transition count 392
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 20027 place count 123 transition count 242
Ensure Unique test removed 29 places
Iterating global reduction 33 with 59 rules applied. Total rules applied 20086 place count 94 transition count 242
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 20116 place count 94 transition count 212
Discarding 29 places :
Symmetric choice reduction at 34 with 29 rule applications. Total rules 20145 place count 65 transition count 67
Iterating global reduction 34 with 29 rules applied. Total rules applied 20174 place count 65 transition count 67
Discarding 29 places :
Symmetric choice reduction at 34 with 29 rule applications. Total rules 20203 place count 36 transition count 38
Iterating global reduction 34 with 29 rules applied. Total rules applied 20232 place count 36 transition count 38
Applied a total of 20232 rules in 27998 ms. Remains 36 /8284 variables (removed 8248) and now considering 38/19545 (removed 19507) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 38 rows 36 cols
[2022-06-03 10:49:37] [INFO ] Computed 16 place invariants in 2 ms
[2022-06-03 10:49:37] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-06-03 10:49:37] [INFO ] [Real]Absence check using 4 positive and 12 generalized place invariants in 2 ms returned sat
[2022-06-03 10:49:37] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:49:37] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-06-03 10:49:37] [INFO ] [Nat]Absence check using 4 positive and 12 generalized place invariants in 2 ms returned sat
[2022-06-03 10:49:37] [INFO ] After 12ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:49:37] [INFO ] After 16ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-03 10:49:37] [INFO ] After 43ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 10:49:38] [INFO ] Flatten gal took : 54 ms
[2022-06-03 10:49:38] [INFO ] Flatten gal took : 9 ms
[2022-06-03 10:49:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2648050372415712953.gal : 6 ms
[2022-06-03 10:49:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7521104739555526645.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17422124797277923666;'/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/ReachabilityCardinality2648050372415712953.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7521104739555526645.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/ReachabilityCardinality7521104739555526645.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 31
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :31 after 64
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :64 after 247
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,355,0.044141,4676,2,1153,11,3295,7,0,170,2737,0
Total reachable state count : 355
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,35,0.044702,4676,2,382,11,3295,7,0,172,2737,0
Finished random walk after 149 steps, including 4 resets, run visited all 1 properties in 10 ms. (steps per millisecond=14 )
Incomplete random walk after 10000 steps, including 320 resets, run finished after 584 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10741 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10741 steps, saw 5096 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 10:49:42] [INFO ] Flow matrix only has 17980 transitions (discarded 1565 similar events)
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:49:42] [INFO ] Computed 1497 place invariants in 872 ms
[2022-06-03 10:49:43] [INFO ] [Real]Absence check using 65 positive place invariants in 122 ms returned sat
[2022-06-03 10:49:44] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 563 ms returned sat
[2022-06-03 10:49:59] [INFO ] After 16434ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:50:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 128 ms returned sat
[2022-06-03 10:50:00] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 598 ms returned sat
[2022-06-03 10:50:17] [INFO ] After 16909ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:50:18] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:50:24] [INFO ] After 6215ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:50:24] [INFO ] After 25052ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 8284 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8284/8284 places, 19545/19545 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 8284 transition count 19544
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 8283 transition count 19544
Applied a total of 2 rules in 4226 ms. Remains 8283 /8284 variables (removed 1) and now considering 19544/19545 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 8283/8284 places, 19544/19545 transitions.
Incomplete random walk after 10000 steps, including 320 resets, run finished after 612 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10855 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10855 steps, saw 5156 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 10:50:32] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2022-06-03 10:50:33] [INFO ] Computed 1497 place invariants in 889 ms
[2022-06-03 10:50:34] [INFO ] [Real]Absence check using 65 positive place invariants in 127 ms returned sat
[2022-06-03 10:50:34] [INFO ] [Real]Absence check using 65 positive and 1432 generalized place invariants in 535 ms returned sat
[2022-06-03 10:50:47] [INFO ] After 14608ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 10:50:48] [INFO ] [Nat]Absence check using 65 positive place invariants in 115 ms returned sat
[2022-06-03 10:50:49] [INFO ] [Nat]Absence check using 65 positive and 1432 generalized place invariants in 511 ms returned sat
[2022-06-03 10:51:03] [INFO ] After 13614ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 10:51:03] [INFO ] State equation strengthened by 10210 read => feed constraints.
[2022-06-03 10:51:12] [INFO ] After 9797ms SMT Verify possible using 10210 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 10:51:12] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 8283 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 2024 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8283/8283 places, 19544/19544 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 8283/8283 places, 19544/19544 transitions.
Applied a total of 0 rules in 1997 ms. Remains 8283 /8283 variables (removed 0) and now considering 19544/19544 (removed 0) transitions.
[2022-06-03 10:51:17] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2022-06-03 10:51:17] [INFO ] Computed 1497 place invariants in 904 ms
[2022-06-03 10:51:18] [INFO ] Implicit Places using invariants in 1727 ms returned []
Implicit Place search using SMT only with invariants took 1728 ms to find 0 implicit places.
[2022-06-03 10:51:18] [INFO ] Flow matrix only has 17978 transitions (discarded 1566 similar events)
// Phase 1: matrix 17978 rows 8283 cols
[2022-06-03 10:51:19] [INFO ] Computed 1497 place invariants in 903 ms
[2022-06-03 10:51:20] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8283/8283 places, 19544/19544 transitions.
Graph (trivial) has 7012 edges and 8284 vertex of which 33 / 8284 are part of one of the 1 SCC in 3 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 52722 edges and 8252 vertex of which 8223 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.8 ms
Discarding 29 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7581 transition count 16473
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7131 transition count 15576
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6682 transition count 14736
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1229 rules applied. Total rules applied 4318 place count 6234 transition count 13955
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5435 place count 5843 transition count 13229
Ensure Unique test removed 51 places
Reduce places removed 388 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1060 rules applied. Total rules applied 6495 place count 5455 transition count 12557
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 47 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7454 place count 5118 transition count 11935
Ensure Unique test removed 47 places
Reduce places removed 334 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 906 rules applied. Total rules applied 8360 place count 4784 transition count 11363
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 814 rules applied. Total rules applied 9174 place count 4497 transition count 10836
Ensure Unique test removed 43 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 767 rules applied. Total rules applied 9941 place count 4212 transition count 10354
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10623 place count 3970 transition count 9914
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11261 place count 3730 transition count 9516
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11821 place count 3530 transition count 9156
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12341 place count 3332 transition count 8834
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12791 place count 3170 transition count 8546
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13205 place count 3010 transition count 8292
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13557 place count 2882 transition count 8068
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13877 place count 2756 transition count 7874
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14143 place count 2658 transition count 7706
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14381 place count 2562 transition count 7564
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14573 place count 2490 transition count 7444
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14741 place count 2420 transition count 7346
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14871 place count 2370 transition count 7266
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14981 place count 2322 transition count 7204
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15061 place count 2290 transition count 7156
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15125 place count 2260 transition count 7122
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15167 place count 2242 transition count 7098
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15197 place count 2226 transition count 7084
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15213 place count 2218 transition count 7076
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 29 with 11 rules applied. Total rules applied 15224 place count 2212 transition count 7071
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 30 with 8 rules applied. Total rules applied 15232 place count 2207 transition count 7068
Performed 330 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 330 Pre rules applied. Total rules applied 15232 place count 2207 transition count 6738
Deduced a syphon composed of 330 places in 2 ms
Ensure Unique test removed 330 places
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 31 with 990 rules applied. Total rules applied 16222 place count 1547 transition count 6738
Discarding 352 places :
Symmetric choice reduction at 31 with 352 rule applications. Total rules 16574 place count 1195 transition count 6386
Iterating global reduction 31 with 352 rules applied. Total rules applied 16926 place count 1195 transition count 6386
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16926 place count 1195 transition count 6385
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16928 place count 1194 transition count 6385
Discarding 989 places :
Symmetric choice reduction at 31 with 989 rule applications. Total rules 17917 place count 205 transition count 1440
Iterating global reduction 31 with 989 rules applied. Total rules applied 18906 place count 205 transition count 1440
Ensure Unique test removed 989 transitions
Reduce isomorphic transitions removed 989 transitions.
Iterating post reduction 31 with 989 rules applied. Total rules applied 19895 place count 205 transition count 451
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 32 with 68 rules applied. Total rules applied 19963 place count 170 transition count 418
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 32 with 10 rules applied. Total rules applied 19973 place count 170 transition count 408
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 32 with 10 rules applied. Total rules applied 19983 place count 160 transition count 408
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 20013 place count 130 transition count 258
Ensure Unique test removed 28 places
Iterating global reduction 33 with 58 rules applied. Total rules applied 20071 place count 102 transition count 258
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 20101 place count 102 transition count 228
Discarding 28 places :
Symmetric choice reduction at 34 with 28 rule applications. Total rules 20129 place count 74 transition count 88
Iterating global reduction 34 with 28 rules applied. Total rules applied 20157 place count 74 transition count 88
Discarding 26 places :
Symmetric choice reduction at 34 with 26 rule applications. Total rules 20183 place count 48 transition count 62
Iterating global reduction 34 with 26 rules applied. Total rules applied 20209 place count 48 transition count 62
Applied a total of 20209 rules in 24482 ms. Remains 48 /8284 variables (removed 8236) and now considering 62/19545 (removed 19483) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 62 rows 48 cols
[2022-06-03 10:51:44] [INFO ] Computed 20 place invariants in 2 ms
[2022-06-03 10:51:44] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-06-03 10:51:44] [INFO ] [Real]Absence check using 5 positive and 15 generalized place invariants in 3 ms returned sat
[2022-06-03 10:51:44] [INFO ] After 77ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 10:51:45] [INFO ] [Nat]Absence check using 5 positive place invariants in 13 ms returned sat
[2022-06-03 10:51:45] [INFO ] [Nat]Absence check using 5 positive and 15 generalized place invariants in 3 ms returned sat
[2022-06-03 10:51:45] [INFO ] After 18ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 10:51:45] [INFO ] After 26ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-03 10:51:45] [INFO ] After 71ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-06-03 10:51:45] [INFO ] Flatten gal took : 13 ms
[2022-06-03 10:51:45] [INFO ] Flatten gal took : 12 ms
[2022-06-03 10:51:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14129946025289249777.gal : 2 ms
[2022-06-03 10:51:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16594481315213197469.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/ReachabilityCardinality14129946025289249777.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16594481315213197469.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/ReachabilityCardinality16594481315213197469.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 23
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :23 after 51
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :51 after 93
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :93 after 484
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :484 after 1330
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,2288,0.037215,5052,2,1226,11,3497,8,0,242,2316,0
Total reachable state count : 2288
Verifying 2 reachability properties.
Reachability property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02,51,0.037943,5052,2,211,11,3497,8,0,248,2316,0
Reachability property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12,17,0.038191,5052,2,150,11,3497,8,0,249,2316,0
[2022-06-03 10:51:46] [INFO ] Flatten gal took : 1056 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12807832224804906271
[2022-06-03 10:51:47] [INFO ] Too many transitions (19545) to apply POR reductions. Disabling POR matrices.
[2022-06-03 10:51:47] [INFO ] Built C files in 582ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12807832224804906271
Running compilation step : cd /tmp/ltsmin12807832224804906271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-03 10:51:48] [INFO ] Applying decomposition
[2022-06-03 10:51:48] [INFO ] Flatten gal took : 1315 ms
[2022-06-03 10:51:49] [INFO ] Flatten gal took : 1263 ms
[2022-06-03 10:51:50] [INFO ] Input system was already deterministic with 19545 transitions.
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/graph15503508811277359237.txt' '-o' '/tmp/graph15503508811277359237.bin' '-w' '/tmp/graph15503508811277359237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15503508811277359237.bin' '-l' '-1' '-v' '-w' '/tmp/graph15503508811277359237.weights' '-q' '0' '-e' '0.001'
[2022-06-03 10:51:52] [INFO ] Decomposing Gal with order
[2022-06-03 10:51:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 10:51:57] [INFO ] Ran tautology test, simplified 0 / 2 in 8948 ms.
[2022-06-03 10:51:57] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02(UNSAT) depth K=0 took 120 ms
[2022-06-03 10:51:57] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12(UNSAT) depth K=0 took 1 ms
[2022-06-03 10:51:58] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02(UNSAT) depth K=1 took 12 ms
[2022-06-03 10:51:58] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12(UNSAT) depth K=1 took 7 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 17980 out of 19545 initially.
// Phase 1: matrix 17980 rows 8284 cols
[2022-06-03 10:52:04] [INFO ] Computed 1497 place invariants in 984 ms
[2022-06-03 10:52:04] [INFO ] Computed 1497 place invariants in 990 ms
[2022-06-03 10:52:04] [INFO ] Removed a total of 32459 redundant transitions.
[2022-06-03 10:52:06] [INFO ] Flatten gal took : 11498 ms
[2022-06-03 10:52:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 12350 labels/synchronizations in 3046 ms.
[2022-06-03 10:52:11] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7861954322783063411.gal : 351 ms
[2022-06-03 10:52:11] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2260021800407812126.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/ReachabilityFireability7861954322783063411.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability2260021800407812126.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/ReachabilityFireability2260021800407812126.prop.
[2022-06-03 10:53:17] [INFO ] Proved 8284 variables to be positive in 74485 ms
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
[2022-06-03 10:53:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02
[2022-06-03 10:53:51] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02(SAT) depth K=0 took 33890 ms
[2022-06-03 10:54:35] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12
[2022-06-03 10:54:35] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-12(SAT) depth K=0 took 43704 ms
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 352
Compilation finished in 241678 ms.
Running link step : cd /tmp/ltsmin12807832224804906271;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 177 ms.
Running LTSmin : cd /tmp/ltsmin12807832224804906271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'MultiCrashLeafsetExtensionPTS32C05ReachabilityFireability02==true'
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :352 after 352
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :352 after 352
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :352 after 352
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :352 after 370
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :370 after 1218
ITS-tools command line returned an error code 137
[2022-06-03 11:12:44] [INFO ] Flatten gal took : 4737 ms
[2022-06-03 11:12:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4659000399565730611.gal : 544 ms
[2022-06-03 11:12:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7535649428878670718.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/ReachabilityFireability4659000399565730611.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7535649428878670718.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/ReachabilityFireability7535649428878670718.prop.
[2022-06-03 11:22:02] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02
[2022-06-03 11:22:02] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02(SAT) depth K=1 took 1645733 ms
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin12807832224804906271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'MultiCrashLeafsetExtensionPTS32C05ReachabilityFireability02==true'
Running LTSmin : cd /tmp/ltsmin12807832224804906271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'MultiCrashLeafsetExtensionPTS32C05ReachabilityFireability12==true'
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :12 after 19
[2022-06-03 11:29:06] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S32C05-ReachabilityFireability-02(UNSAT) depth K=2 took 2227730 ms
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :19 after 26
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :26 after 41
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :41 after 42
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :42 after 43
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :43 after 44
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :44 after 46
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :46 after 151
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :151 after 170
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityFireability -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 3600 -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="MultiCrashLeafsetExtension-PT-S32C05"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C05, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r132-tall-165271821400823"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C05.tgz
mv MultiCrashLeafsetExtension-PT-S32C05 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;