fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r312-tall-165472281700030
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for BugTracking-PT-q3m016

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
7818.668 3600000.00 13776949.00 392.80 FFFF?TF?FFTFTTFF 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.r312-tall-165472281700030.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 BugTracking-PT-q3m016, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472281700030
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 9.0K Jun 7 16:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Jun 7 16:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Jun 7 16:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Jun 7 16:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Jun 6 15:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 6 15:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 6 15:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Jun 6 15:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 20K Jun 7 17:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 175K Jun 7 17:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Jun 7 16:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 88K Jun 7 16:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Jun 6 15:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Jun 6 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 7 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 16M Jun 6 12:11 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 BugTracking-PT-q3m016-ReachabilityCardinality-00
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-01
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-02
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-03
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-04
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-05
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-06
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-07
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-08
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-09
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-10
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-11
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-12
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-13
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-14
FORMULA_NAME BugTracking-PT-q3m016-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1654730886814

Running Version 202205111006
[2022-06-08 23:28:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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-08 23:28:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-08 23:28:08] [INFO ] Load time of PNML (sax parser for PT used): 787 ms
[2022-06-08 23:28:08] [INFO ] Transformed 754 places.
[2022-06-08 23:28:09] [INFO ] Transformed 27370 transitions.
[2022-06-08 23:28:09] [INFO ] Parsed PT model containing 754 places and 27370 transitions in 994 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 24 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 514 places in 126 ms
Reduce places removed 514 places and 24601 transitions.
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q3m016-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 45 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 155191 steps, run timeout after 3001 ms. (steps per millisecond=51 ) properties seen :{}
Probabilistic random walk after 155191 steps, saw 83134 distinct states, run finished after 3002 ms. (steps per millisecond=51 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-08 23:28:12] [INFO ] Flow matrix only has 2642 transitions (discarded 127 similar events)
// Phase 1: matrix 2642 rows 240 cols
[2022-06-08 23:28:12] [INFO ] Computed 10 place invariants in 33 ms
[2022-06-08 23:28:13] [INFO ] After 190ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:28:13] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2022-06-08 23:28:13] [INFO ] After 561ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-08 23:28:13] [INFO ] State equation strengthened by 255 read => feed constraints.
[2022-06-08 23:28:14] [INFO ] After 427ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-08 23:28:14] [INFO ] Deduced a trap composed of 67 places in 358 ms of which 12 ms to minimize.
[2022-06-08 23:28:15] [INFO ] Deduced a trap composed of 12 places in 320 ms of which 1 ms to minimize.
[2022-06-08 23:28:15] [INFO ] Deduced a trap composed of 95 places in 319 ms of which 1 ms to minimize.
[2022-06-08 23:28:15] [INFO ] Deduced a trap composed of 50 places in 347 ms of which 1 ms to minimize.
[2022-06-08 23:28:16] [INFO ] Deduced a trap composed of 50 places in 325 ms of which 1 ms to minimize.
[2022-06-08 23:28:16] [INFO ] Deduced a trap composed of 12 places in 295 ms of which 0 ms to minimize.
[2022-06-08 23:28:16] [INFO ] Deduced a trap composed of 86 places in 329 ms of which 1 ms to minimize.
[2022-06-08 23:28:17] [INFO ] Deduced a trap composed of 63 places in 331 ms of which 1 ms to minimize.
[2022-06-08 23:28:17] [INFO ] Deduced a trap composed of 43 places in 327 ms of which 0 ms to minimize.
[2022-06-08 23:28:18] [INFO ] Deduced a trap composed of 49 places in 350 ms of which 1 ms to minimize.
[2022-06-08 23:28:18] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 4054 ms
[2022-06-08 23:28:18] [INFO ] After 4750ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 321 ms.
[2022-06-08 23:28:18] [INFO ] After 5742ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1161 ms.
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 240/240 places, 2769/2769 transitions.
Graph (complete) has 3422 edges and 240 vertex of which 238 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.14 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 237 transition count 2750
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 237 transition count 2750
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 236 transition count 2753
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 11 place count 236 transition count 2747
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 17 place count 230 transition count 2747
Applied a total of 17 rules in 275 ms. Remains 230 /240 variables (removed 10) and now considering 2747/2769 (removed 22) transitions.
Finished structural reductions, in 1 iterations. Remains : 230/240 places, 2747/2769 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 8794 ms. (steps per millisecond=113 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3642 ms. (steps per millisecond=274 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4021 ms. (steps per millisecond=248 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2608425 steps, run timeout after 48001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 2608425 steps, saw 1194727 distinct states, run finished after 48002 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-08 23:29:24] [INFO ] Flow matrix only has 2619 transitions (discarded 128 similar events)
// Phase 1: matrix 2619 rows 230 cols
[2022-06-08 23:29:24] [INFO ] Computed 8 place invariants in 17 ms
[2022-06-08 23:29:24] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:29:24] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:29:25] [INFO ] After 544ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-08 23:29:25] [INFO ] State equation strengthened by 240 read => feed constraints.
[2022-06-08 23:29:25] [INFO ] After 238ms SMT Verify possible using 240 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-08 23:29:25] [INFO ] After 463ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 131 ms.
[2022-06-08 23:29:25] [INFO ] After 1213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 6 out of 230 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 230/230 places, 2747/2747 transitions.
Applied a total of 0 rules in 41 ms. Remains 230 /230 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 230/230 places, 2747/2747 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 230/230 places, 2747/2747 transitions.
Applied a total of 0 rules in 40 ms. Remains 230 /230 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
[2022-06-08 23:29:26] [INFO ] Flow matrix only has 2619 transitions (discarded 128 similar events)
// Phase 1: matrix 2619 rows 230 cols
[2022-06-08 23:29:26] [INFO ] Computed 8 place invariants in 13 ms
[2022-06-08 23:29:26] [INFO ] Implicit Places using invariants in 434 ms returned []
[2022-06-08 23:29:26] [INFO ] Flow matrix only has 2619 transitions (discarded 128 similar events)
// Phase 1: matrix 2619 rows 230 cols
[2022-06-08 23:29:26] [INFO ] Computed 8 place invariants in 18 ms
[2022-06-08 23:29:26] [INFO ] State equation strengthened by 240 read => feed constraints.
[2022-06-08 23:29:28] [INFO ] Implicit Places using invariants and state equation in 1675 ms returned []
Implicit Place search using SMT with State Equation took 2114 ms to find 0 implicit places.
[2022-06-08 23:29:28] [INFO ] Redundant transitions in 253 ms returned []
[2022-06-08 23:29:28] [INFO ] Flow matrix only has 2619 transitions (discarded 128 similar events)
// Phase 1: matrix 2619 rows 230 cols
[2022-06-08 23:29:28] [INFO ] Computed 8 place invariants in 12 ms
[2022-06-08 23:29:29] [INFO ] Dead Transitions using invariants and state equation in 802 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 230/230 places, 2747/2747 transitions.
Incomplete random walk after 100003 steps, including 2 resets, run finished after 1366 ms. (steps per millisecond=73 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-06-08 23:29:30] [INFO ] Flow matrix only has 2619 transitions (discarded 128 similar events)
// Phase 1: matrix 2619 rows 230 cols
[2022-06-08 23:29:30] [INFO ] Computed 8 place invariants in 8 ms
[2022-06-08 23:29:30] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:29:30] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:5
[2022-06-08 23:29:30] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:29:31] [INFO ] After 623ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :4
[2022-06-08 23:29:31] [INFO ] State equation strengthened by 240 read => feed constraints.
[2022-06-08 23:29:31] [INFO ] After 384ms SMT Verify possible using 240 Read/Feed constraints in natural domain returned unsat :2 sat :4
[2022-06-08 23:29:32] [INFO ] After 770ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :4
Attempting to minimize the solution found.
Minimization took 232 ms.
[2022-06-08 23:29:32] [INFO ] After 1703ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :4
Successfully simplified 2 atomic propositions for a total of 2 simplifications.
Incomplete random walk after 1000004 steps, including 2 resets, run finished after 4334 ms. (steps per millisecond=230 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3002 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3408 ms. (steps per millisecond=293 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1631502 steps, run timeout after 30001 ms. (steps per millisecond=54 ) properties seen :{}
Probabilistic random walk after 1631502 steps, saw 878879 distinct states, run finished after 30001 ms. (steps per millisecond=54 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-08 23:30:13] [INFO ] Flow matrix only has 2619 transitions (discarded 128 similar events)
// Phase 1: matrix 2619 rows 230 cols
[2022-06-08 23:30:13] [INFO ] Computed 8 place invariants in 14 ms
[2022-06-08 23:30:13] [INFO ] [Real]Absence check using 8 positive place invariants in 1 ms returned sat
[2022-06-08 23:30:13] [INFO ] After 511ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-06-08 23:30:13] [INFO ] State equation strengthened by 240 read => feed constraints.
[2022-06-08 23:30:14] [INFO ] After 343ms SMT Verify possible using 240 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:30:14] [INFO ] After 919ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:30:14] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:30:14] [INFO ] After 467ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-08 23:30:14] [INFO ] After 201ms SMT Verify possible using 240 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-08 23:30:15] [INFO ] After 394ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 122 ms.
[2022-06-08 23:30:15] [INFO ] After 1029ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 230 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 230/230 places, 2747/2747 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 229 transition count 2747
Applied a total of 2 rules in 61 ms. Remains 229 /230 variables (removed 1) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/230 places, 2747/2747 transitions.
Incomplete random walk after 1000002 steps, including 2 resets, run finished after 6926 ms. (steps per millisecond=144 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3483 ms. (steps per millisecond=287 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 3637 ms. (steps per millisecond=274 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2343442 steps, run timeout after 42001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 2343442 steps, saw 1109028 distinct states, run finished after 42002 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-08 23:31:11] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:11] [INFO ] Computed 8 place invariants in 20 ms
[2022-06-08 23:31:11] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:11] [INFO ] After 501ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-06-08 23:31:11] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:12] [INFO ] After 429ms SMT Verify possible using 241 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:31:12] [INFO ] After 994ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:31:12] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:12] [INFO ] After 495ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-08 23:31:13] [INFO ] After 230ms SMT Verify possible using 241 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-08 23:31:13] [INFO ] Deduced a trap composed of 10 places in 152 ms of which 0 ms to minimize.
[2022-06-08 23:31:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 251 ms
[2022-06-08 23:31:13] [INFO ] After 611ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 109 ms.
[2022-06-08 23:31:13] [INFO ] After 1262ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 38 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 67 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
[2022-06-08 23:31:13] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:13] [INFO ] Computed 8 place invariants in 9 ms
[2022-06-08 23:31:14] [INFO ] Implicit Places using invariants in 349 ms returned []
[2022-06-08 23:31:14] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:14] [INFO ] Computed 8 place invariants in 21 ms
[2022-06-08 23:31:14] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:15] [INFO ] Implicit Places using invariants and state equation in 1615 ms returned []
Implicit Place search using SMT with State Equation took 1970 ms to find 0 implicit places.
[2022-06-08 23:31:15] [INFO ] Redundant transitions in 159 ms returned []
[2022-06-08 23:31:15] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:15] [INFO ] Computed 8 place invariants in 13 ms
[2022-06-08 23:31:16] [INFO ] Dead Transitions using invariants and state equation in 786 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Incomplete random walk after 100010 steps, including 2 resets, run finished after 713 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-08 23:31:17] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:17] [INFO ] Computed 8 place invariants in 14 ms
[2022-06-08 23:31:17] [INFO ] [Real]Absence check using 8 positive place invariants in 1 ms returned sat
[2022-06-08 23:31:17] [INFO ] After 475ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-06-08 23:31:17] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:18] [INFO ] After 426ms SMT Verify possible using 241 Read/Feed constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:31:18] [INFO ] After 959ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-08 23:31:18] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:18] [INFO ] After 484ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-08 23:31:19] [INFO ] After 253ms SMT Verify possible using 241 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-08 23:31:19] [INFO ] Deduced a trap composed of 10 places in 150 ms of which 0 ms to minimize.
[2022-06-08 23:31:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 254 ms
[2022-06-08 23:31:19] [INFO ] After 639ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 114 ms.
[2022-06-08 23:31:19] [INFO ] After 1289ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Incomplete random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 205221 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205221 steps, saw 100697 distinct states, run finished after 3001 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-08 23:31:22] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:22] [INFO ] Computed 8 place invariants in 13 ms
[2022-06-08 23:31:22] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:23] [INFO ] After 434ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-08 23:31:23] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:23] [INFO ] After 120ms SMT Verify possible using 241 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:23] [INFO ] After 610ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:23] [INFO ] [Nat]Absence check using 8 positive place invariants in 1 ms returned sat
[2022-06-08 23:31:23] [INFO ] After 401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:23] [INFO ] After 93ms SMT Verify possible using 241 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:23] [INFO ] After 183ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2022-06-08 23:31:24] [INFO ] After 691ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 38 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Incomplete random walk after 10007 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 198209 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 198209 steps, saw 96251 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-08 23:31:27] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:27] [INFO ] Computed 8 place invariants in 6 ms
[2022-06-08 23:31:27] [INFO ] [Real]Absence check using 8 positive place invariants in 1 ms returned sat
[2022-06-08 23:31:27] [INFO ] After 412ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-08 23:31:27] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:27] [INFO ] After 117ms SMT Verify possible using 241 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:27] [INFO ] After 586ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:27] [INFO ] [Nat]Absence check using 8 positive place invariants in 1 ms returned sat
[2022-06-08 23:31:28] [INFO ] After 412ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:28] [INFO ] After 100ms SMT Verify possible using 241 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:28] [INFO ] After 192ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2022-06-08 23:31:28] [INFO ] After 713ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 39 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 38 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
[2022-06-08 23:31:28] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:28] [INFO ] Computed 8 place invariants in 12 ms
[2022-06-08 23:31:28] [INFO ] Implicit Places using invariants in 332 ms returned []
[2022-06-08 23:31:28] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:28] [INFO ] Computed 8 place invariants in 11 ms
[2022-06-08 23:31:29] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:30] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned []
Implicit Place search using SMT with State Equation took 1868 ms to find 0 implicit places.
[2022-06-08 23:31:30] [INFO ] Redundant transitions in 69 ms returned []
[2022-06-08 23:31:30] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:30] [INFO ] Computed 8 place invariants in 9 ms
[2022-06-08 23:31:31] [INFO ] Dead Transitions using invariants and state equation in 772 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 229 transition count 2617
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 134 place count 227 transition count 2615
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 227 transition count 2614
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 139 place count 227 transition count 2610
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 143 place count 223 transition count 2610
Applied a total of 143 rules in 259 ms. Remains 223 /229 variables (removed 6) and now considering 2610/2747 (removed 137) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2610 rows 223 cols
[2022-06-08 23:31:31] [INFO ] Computed 9 place invariants in 13 ms
[2022-06-08 23:31:31] [INFO ] [Real]Absence check using 9 positive place invariants in 1 ms returned sat
[2022-06-08 23:31:31] [INFO ] After 402ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-08 23:31:32] [INFO ] After 487ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 53 ms.
[2022-06-08 23:31:32] [INFO ] After 582ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Incomplete random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 199168 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :{}
Probabilistic random walk after 199168 steps, saw 96860 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-08 23:31:35] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:35] [INFO ] Computed 8 place invariants in 12 ms
[2022-06-08 23:31:35] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:35] [INFO ] After 411ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-08 23:31:35] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:35] [INFO ] After 297ms SMT Verify possible using 241 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:35] [INFO ] After 760ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:36] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:36] [INFO ] After 455ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:36] [INFO ] After 199ms SMT Verify possible using 241 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:36] [INFO ] Deduced a trap composed of 22 places in 225 ms of which 0 ms to minimize.
[2022-06-08 23:31:37] [INFO ] Deduced a trap composed of 60 places in 223 ms of which 0 ms to minimize.
[2022-06-08 23:31:37] [INFO ] Deduced a trap composed of 40 places in 219 ms of which 1 ms to minimize.
[2022-06-08 23:31:37] [INFO ] Deduced a trap composed of 11 places in 206 ms of which 1 ms to minimize.
[2022-06-08 23:31:37] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1168 ms
[2022-06-08 23:31:37] [INFO ] After 1414ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2022-06-08 23:31:37] [INFO ] After 1982ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 32 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Incomplete random walk after 10008 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 205529 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 205529 steps, saw 100891 distinct states, run finished after 3003 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-08 23:31:41] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:41] [INFO ] Computed 8 place invariants in 14 ms
[2022-06-08 23:31:41] [INFO ] [Real]Absence check using 8 positive place invariants in 1 ms returned sat
[2022-06-08 23:31:41] [INFO ] After 441ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-08 23:31:41] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:41] [INFO ] After 274ms SMT Verify possible using 241 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:41] [INFO ] After 763ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-08 23:31:41] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:42] [INFO ] After 429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:42] [INFO ] After 198ms SMT Verify possible using 241 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-08 23:31:42] [INFO ] Deduced a trap composed of 22 places in 238 ms of which 1 ms to minimize.
[2022-06-08 23:31:43] [INFO ] Deduced a trap composed of 60 places in 239 ms of which 1 ms to minimize.
[2022-06-08 23:31:43] [INFO ] Deduced a trap composed of 40 places in 229 ms of which 0 ms to minimize.
[2022-06-08 23:31:43] [INFO ] Deduced a trap composed of 11 places in 210 ms of which 0 ms to minimize.
[2022-06-08 23:31:43] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1202 ms
[2022-06-08 23:31:43] [INFO ] After 1455ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 61 ms.
[2022-06-08 23:31:43] [INFO ] After 2006ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 229 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 42 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 229/229 places, 2747/2747 transitions.
Applied a total of 0 rules in 39 ms. Remains 229 /229 variables (removed 0) and now considering 2747/2747 (removed 0) transitions.
[2022-06-08 23:31:43] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:43] [INFO ] Computed 8 place invariants in 12 ms
[2022-06-08 23:31:44] [INFO ] Implicit Places using invariants in 306 ms returned []
[2022-06-08 23:31:44] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:44] [INFO ] Computed 8 place invariants in 10 ms
[2022-06-08 23:31:44] [INFO ] State equation strengthened by 241 read => feed constraints.
[2022-06-08 23:31:46] [INFO ] Implicit Places using invariants and state equation in 2169 ms returned []
Implicit Place search using SMT with State Equation took 2479 ms to find 0 implicit places.
[2022-06-08 23:31:46] [INFO ] Redundant transitions in 68 ms returned []
[2022-06-08 23:31:46] [INFO ] Flow matrix only has 2618 transitions (discarded 129 similar events)
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:46] [INFO ] Computed 8 place invariants in 14 ms
[2022-06-08 23:31:47] [INFO ] Dead Transitions using invariants and state equation in 778 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 229/229 places, 2747/2747 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 229 transition count 2617
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 134 place count 227 transition count 2615
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 227 transition count 2614
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 139 place count 227 transition count 2610
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 143 place count 223 transition count 2610
Applied a total of 143 rules in 227 ms. Remains 223 /229 variables (removed 6) and now considering 2610/2747 (removed 137) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2610 rows 223 cols
[2022-06-08 23:31:47] [INFO ] Computed 9 place invariants in 13 ms
[2022-06-08 23:31:47] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:47] [INFO ] After 417ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-06-08 23:31:48] [INFO ] After 505ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 51 ms.
[2022-06-08 23:31:48] [INFO ] After 606ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Drop transitions removed 6 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 229 transition count 2617
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 134 place count 227 transition count 2615
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 227 transition count 2614
Free-agglomeration rule applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 139 place count 227 transition count 2610
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 143 place count 223 transition count 2610
Applied a total of 143 rules in 218 ms. Remains 223 /229 variables (removed 6) and now considering 2610/2747 (removed 137) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2610 rows 223 cols
[2022-06-08 23:31:48] [INFO ] Computed 9 place invariants in 17 ms
[2022-06-08 23:31:48] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2022-06-08 23:31:48] [INFO ] After 469ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2022-06-08 23:31:49] [INFO ] After 641ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 106 ms.
[2022-06-08 23:31:49] [INFO ] After 799ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2022-06-08 23:31:49] [INFO ] Flatten gal took : 279 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16724448555634961947
[2022-06-08 23:31:49] [INFO ] Too many transitions (2747) to apply POR reductions. Disabling POR matrices.
[2022-06-08 23:31:49] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16724448555634961947
Running compilation step : cd /tmp/ltsmin16724448555634961947;'/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-08 23:31:49] [INFO ] Applying decomposition
[2022-06-08 23:31:50] [INFO ] Flatten gal took : 302 ms
[2022-06-08 23:31:50] [INFO ] Flatten gal took : 161 ms
[2022-06-08 23:31:50] [INFO ] Input system was already deterministic with 2747 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/graph2927644004523263360.txt' '-o' '/tmp/graph2927644004523263360.bin' '-w' '/tmp/graph2927644004523263360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2927644004523263360.bin' '-l' '-1' '-v' '-w' '/tmp/graph2927644004523263360.weights' '-q' '0' '-e' '0.001'
[2022-06-08 23:31:50] [INFO ] Decomposing Gal with order
[2022-06-08 23:31:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-08 23:31:51] [INFO ] Removed a total of 280 redundant transitions.
[2022-06-08 23:31:51] [INFO ] Flatten gal took : 529 ms
[2022-06-08 23:31:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 223 labels/synchronizations in 20 ms.
[2022-06-08 23:31:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13019331022607611787.gal : 45 ms
[2022-06-08 23:31:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8524833284924988049.prop : 2 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/ReachabilityCardinality13019331022607611787.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8524833284924988049.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...299
[2022-06-08 23:31:51] [INFO ] Ran tautology test, simplified 0 / 2 in 1397 ms.
[2022-06-08 23:31:51] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=0 took 5 ms
[2022-06-08 23:31:51] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=0 took 3 ms
[2022-06-08 23:31:51] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=1 took 12 ms
[2022-06-08 23:31:51] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=1 took 1 ms
Loading property file /tmp/ReachabilityCardinality8524833284924988049.prop.
[2022-06-08 23:31:51] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=2 took 197 ms
[2022-06-08 23:31:51] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=2 took 2 ms
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 17
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :17 after 33
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :33 after 68
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :68 after 153
[2022-06-08 23:31:52] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=3 took 260 ms
[2022-06-08 23:31:52] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=3 took 64 ms
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :153 after 1226
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 2618 out of 2747 initially.
// Phase 1: matrix 2618 rows 229 cols
[2022-06-08 23:31:52] [INFO ] Computed 8 place invariants in 8 ms
[2022-06-08 23:31:52] [INFO ] Computed 8 place invariants in 8 ms
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1226 after 2211
[2022-06-08 23:31:52] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=4 took 556 ms
[2022-06-08 23:31:53] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=4 took 430 ms
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2211 after 4764
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4764 after 11564
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :11564 after 22961
Compilation finished in 7268 ms.
Running link step : cd /tmp/ltsmin16724448555634961947;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin16724448555634961947;'/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' 'BugTrackingPTq3m016ReachabilityCardinality04==true'
[2022-06-08 23:32:02] [INFO ] Proved 229 variables to be positive in 10446 ms
[2022-06-08 23:32:02] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBugTracking-PT-q3m016-ReachabilityCardinality-04
[2022-06-08 23:32:02] [INFO ] KInduction solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(SAT) depth K=0 took 25 ms
[2022-06-08 23:32:02] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBugTracking-PT-q3m016-ReachabilityCardinality-07
[2022-06-08 23:32:02] [INFO ] KInduction solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(SAT) depth K=0 took 23 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :22961 after 41948
[2022-06-08 23:32:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBugTracking-PT-q3m016-ReachabilityCardinality-04
[2022-06-08 23:32:13] [INFO ] KInduction solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(SAT) depth K=1 took 10545 ms
[2022-06-08 23:32:20] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=5 took 27065 ms
[2022-06-08 23:32:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBugTracking-PT-q3m016-ReachabilityCardinality-07
[2022-06-08 23:32:28] [INFO ] KInduction solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(SAT) depth K=1 took 14764 ms
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :41948 after 67451
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :67451 after 107761
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :107761 after 221123
[2022-06-08 23:37:38] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=5 took 318319 ms
[2022-06-08 23:42:32] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=6 took 293816 ms
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :221123 after 506860
[2022-06-08 23:47:04] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=6 took 271733 ms
[2022-06-08 23:50:28] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBugTracking-PT-q3m016-ReachabilityCardinality-04
[2022-06-08 23:50:28] [INFO ] KInduction solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(SAT) depth K=2 took 1079976 ms
Detected timeout of ITS tools.
[2022-06-08 23:53:05] [INFO ] Flatten gal took : 393 ms
[2022-06-08 23:53:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15372858844782223723.gal : 53 ms
[2022-06-08 23:53:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10082021979954112279.prop : 2 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/ReachabilityCardinality15372858844782223723.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10082021979954112279.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/ReachabilityCardinality10082021979954112279.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 17
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :17 after 34
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :34 after 543
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :543 after 1648
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1648 after 3841
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3841 after 8210
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :8210 after 16931
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :16931 after 34356
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :34356 after 69189
[2022-06-08 23:54:41] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=7 took 457145 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :69189 after 138838
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16724448555634961947;'/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' 'BugTrackingPTq3m016ReachabilityCardinality04==true'
Running LTSmin : cd /tmp/ltsmin16724448555634961947;'/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' 'BugTrackingPTq3m016ReachabilityCardinality07==true'
[2022-06-09 00:09:50] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(UNSAT) depth K=7 took 909550 ms
[2022-06-09 00:12:26] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesBugTracking-PT-q3m016-ReachabilityCardinality-07
[2022-06-09 00:12:26] [INFO ] KInduction solution for property BugTracking-PT-q3m016-ReachabilityCardinality-07(SAT) depth K=2 took 1317521 ms
Detected timeout of ITS tools.
[2022-06-09 00:14:19] [INFO ] Flatten gal took : 444 ms
[2022-06-09 00:14:20] [INFO ] Input system was already deterministic with 2747 transitions.
[2022-06-09 00:14:20] [INFO ] Transformed 229 places.
[2022-06-09 00:14:20] [INFO ] Transformed 2747 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-09 00:14:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10555536691215542771.gal : 84 ms
[2022-06-09 00:14:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3546631337774857249.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/ReachabilityCardinality10555536691215542771.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3546631337774857249.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--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...365
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality3546631337774857249.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 30
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :30 after 98
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :98 after 242
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :242 after 523
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :523 after 1075
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1075 after 2172
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2172 after 4356
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4356 after 8717
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :8717 after 17429
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :17429 after 34846
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :34846 after 69670
[2022-06-09 00:27:24] [INFO ] BMC solution for property BugTracking-PT-q3m016-ReachabilityCardinality-04(UNSAT) depth K=8 took 1053134 ms

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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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="BugTracking-PT-q3m016"
export BK_EXAMINATION="ReachabilityCardinality"
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 BugTracking-PT-q3m016, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472281700030"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BugTracking-PT-q3m016.tgz
mv BugTracking-PT-q3m016 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;