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-165472282500646.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 RERS2020-PT-pb103, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472282500646
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 6.8K Jun 7 17:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Jun 7 17:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Jun 7 17:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Jun 7 17:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Jun 6 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 6 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Jun 6 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 6 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 12K Jun 7 17:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Jun 7 17:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Jun 7 17:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Jun 7 17:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 6 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 instance
-rw-r--r-- 1 mcc users 6 Jun 6 12:11 iscolored
-rw-r--r-- 1 mcc users 18M 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 RERS2020-PT-pb103-ReachabilityCardinality-00
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-01
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-02
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-03
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-04
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-05
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-06
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-07
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-08
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-09
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-10
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-11
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-12
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-13
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-14
FORMULA_NAME RERS2020-PT-pb103-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1654910732899

Running Version 202205111006
[2022-06-11 01:25:34] [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-11 01:25:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 01:25:35] [INFO ] Load time of PNML (sax parser for PT used): 1212 ms
[2022-06-11 01:25:35] [INFO ] Transformed 520 places.
[2022-06-11 01:25:35] [INFO ] Transformed 31658 transitions.
[2022-06-11 01:25:35] [INFO ] Found NUPN structural information;
[2022-06-11 01:25:35] [INFO ] Parsed PT model containing 520 places and 31658 transitions in 1488 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 3229 transitions
Reduce redundant transitions removed 3229 transitions.
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 875 ms. (steps per millisecond=11 ) properties (out of 13) seen :2
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :1
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2022-06-11 01:25:37] [INFO ] Flow matrix only has 18674 transitions (discarded 9755 similar events)
// Phase 1: matrix 18674 rows 520 cols
[2022-06-11 01:25:37] [INFO ] Computed 15 place invariants in 124 ms
[2022-06-11 01:25:38] [INFO ] After 402ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2022-06-11 01:25:38] [INFO ] [Nat]Absence check using 8 positive place invariants in 8 ms returned sat
[2022-06-11 01:25:38] [INFO ] [Nat]Absence check using 8 positive and 7 generalized place invariants in 2 ms returned sat
[2022-06-11 01:25:45] [INFO ] After 6258ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :7
[2022-06-11 01:25:45] [INFO ] State equation strengthened by 1379 read => feed constraints.
[2022-06-11 01:25:56] [INFO ] After 10660ms SMT Verify possible using 1379 Read/Feed constraints in natural domain returned unsat :3 sat :7
[2022-06-11 01:25:58] [INFO ] Deduced a trap composed of 53 places in 1858 ms of which 5 ms to minimize.
[2022-06-11 01:26:00] [INFO ] Deduced a trap composed of 73 places in 891 ms of which 1 ms to minimize.
[2022-06-11 01:26:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4578 ms
[2022-06-11 01:26:03] [INFO ] Deduced a trap composed of 65 places in 1792 ms of which 2 ms to minimize.
[2022-06-11 01:26:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-11 01:26:03] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:10
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 57 ms.
Support contains 81 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 28429/28429 transitions.
Ensure Unique test removed 5 places
Drop transitions removed 1062 transitions
Reduce isomorphic transitions removed 1062 transitions.
Iterating post reduction 0 with 1067 rules applied. Total rules applied 1067 place count 515 transition count 27367
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1069 place count 514 transition count 27366
Free-agglomeration rule applied 9 times.
Iterating global reduction 1 with 9 rules applied. Total rules applied 1078 place count 514 transition count 27357
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 76 transitions
Reduce isomorphic transitions removed 77 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 1164 place count 505 transition count 27280
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1165 place count 505 transition count 27460
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1166 place count 504 transition count 27460
Applied a total of 1166 rules in 825 ms. Remains 504 /520 variables (removed 16) and now considering 27460/28429 (removed 969) transitions.
Finished structural reductions, in 1 iterations. Remains : 504/520 places, 27460/28429 transitions.
Interrupted random walk after 609353 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen 0
Interrupted Best-First random walk after 763362 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=152 ) properties seen 0
Interrupted Best-First random walk after 808231 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=161 ) properties seen 0
Interrupted Best-First random walk after 715167 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Interrupted Best-First random walk after 668898 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=133 ) properties seen 0
Interrupted Best-First random walk after 653466 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=130 ) properties seen 0
Interrupted Best-First random walk after 640324 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen 0
Interrupted Best-First random walk after 884656 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen 0
Interrupted probabilistic random walk after 2621625 steps, run timeout after 195001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 2621625 steps, saw 1148657 distinct states, run finished after 195006 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 7 properties.
[2022-06-11 01:30:24] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 504 cols
[2022-06-11 01:30:24] [INFO ] Computed 10 place invariants in 113 ms
[2022-06-11 01:30:25] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-11 01:30:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2022-06-11 01:30:25] [INFO ] [Nat]Absence check using 3 positive and 7 generalized place invariants in 10 ms returned sat
[2022-06-11 01:30:31] [INFO ] After 6067ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-11 01:30:31] [INFO ] State equation strengthened by 1375 read => feed constraints.
[2022-06-11 01:30:40] [INFO ] After 8551ms SMT Verify possible using 1375 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-11 01:30:42] [INFO ] Deduced a trap composed of 52 places in 1576 ms of which 3 ms to minimize.
[2022-06-11 01:30:44] [INFO ] Deduced a trap composed of 50 places in 1235 ms of which 1 ms to minimize.
[2022-06-11 01:30:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4228 ms
[2022-06-11 01:30:48] [INFO ] Deduced a trap composed of 102 places in 1768 ms of which 1 ms to minimize.
[2022-06-11 01:30:50] [INFO ] Deduced a trap composed of 26 places in 1660 ms of which 1 ms to minimize.
[2022-06-11 01:30:52] [INFO ] Deduced a trap composed of 80 places in 1228 ms of which 1 ms to minimize.
[2022-06-11 01:30:53] [INFO ] Deduced a trap composed of 150 places in 1172 ms of which 1 ms to minimize.
[2022-06-11 01:30:55] [INFO ] Deduced a trap composed of 20 places in 1283 ms of which 1 ms to minimize.
[2022-06-11 01:30:55] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 5 trap constraints in 9166 ms
[2022-06-11 01:30:57] [INFO ] Deduced a trap composed of 12 places in 815 ms of which 0 ms to minimize.
[2022-06-11 01:30:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1756 ms
[2022-06-11 01:31:02] [INFO ] Deduced a trap composed of 61 places in 1867 ms of which 1 ms to minimize.
[2022-06-11 01:31:04] [INFO ] Deduced a trap composed of 65 places in 1923 ms of which 0 ms to minimize.
[2022-06-11 01:31:06] [INFO ] Deduced a trap composed of 85 places in 1948 ms of which 2 ms to minimize.
[2022-06-11 01:31:08] [INFO ] Deduced a trap composed of 73 places in 1622 ms of which 1 ms to minimize.
[2022-06-11 01:31:10] [INFO ] Deduced a trap composed of 137 places in 1698 ms of which 2 ms to minimize.
[2022-06-11 01:31:13] [INFO ] Deduced a trap composed of 50 places in 2135 ms of which 1 ms to minimize.
[2022-06-11 01:31:13] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 6 trap constraints in 13985 ms
[2022-06-11 01:31:16] [INFO ] Deduced a trap composed of 14 places in 1149 ms of which 1 ms to minimize.
[2022-06-11 01:31:17] [INFO ] Deduced a trap composed of 14 places in 918 ms of which 1 ms to minimize.
[2022-06-11 01:31:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 3339 ms
[2022-06-11 01:31:18] [INFO ] After 46392ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :5
Attempting to minimize the solution found.
Minimization took 6334 ms.
[2022-06-11 01:31:24] [INFO ] After 59263ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :5
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 31 ms.
Support contains 53 out of 504 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 504/504 places, 27460/27460 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 503 transition count 27460
Applied a total of 1 rules in 151 ms. Remains 503 /504 variables (removed 1) and now considering 27460/27460 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 503/504 places, 27460/27460 transitions.
Interrupted random walk after 760696 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen 0
Interrupted Best-First random walk after 918059 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=183 ) properties seen 0
Interrupted Best-First random walk after 986875 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=197 ) properties seen 0
Interrupted Best-First random walk after 831796 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=166 ) properties seen 0
Interrupted Best-First random walk after 815375 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=163 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4956 ms. (steps per millisecond=201 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 2201704 steps, run timeout after 162001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 2201704 steps, saw 1002385 distinct states, run finished after 162002 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 5 properties.
[2022-06-11 01:35:01] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:35:01] [INFO ] Computed 9 place invariants in 66 ms
[2022-06-11 01:35:01] [INFO ] After 190ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-11 01:35:02] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-11 01:35:02] [INFO ] [Nat]Absence check using 2 positive and 7 generalized place invariants in 12 ms returned sat
[2022-06-11 01:35:07] [INFO ] After 5118ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-11 01:35:07] [INFO ] State equation strengthened by 1375 read => feed constraints.
[2022-06-11 01:35:13] [INFO ] After 6533ms SMT Verify possible using 1375 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-11 01:35:16] [INFO ] Deduced a trap composed of 52 places in 1586 ms of which 0 ms to minimize.
[2022-06-11 01:35:18] [INFO ] Deduced a trap composed of 50 places in 1853 ms of which 1 ms to minimize.
[2022-06-11 01:35:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4776 ms
[2022-06-11 01:35:21] [INFO ] Deduced a trap composed of 84 places in 1790 ms of which 1 ms to minimize.
[2022-06-11 01:35:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2590 ms
[2022-06-11 01:35:24] [INFO ] After 17192ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 2619 ms.
[2022-06-11 01:35:27] [INFO ] After 25228ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 15 ms.
Support contains 53 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27460/27460 transitions.
Applied a total of 0 rules in 125 ms. Remains 503 /503 variables (removed 0) and now considering 27460/27460 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27460/27460 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27460/27460 transitions.
Applied a total of 0 rules in 155 ms. Remains 503 /503 variables (removed 0) and now considering 27460/27460 (removed 0) transitions.
[2022-06-11 01:35:27] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:35:27] [INFO ] Computed 9 place invariants in 50 ms
[2022-06-11 01:35:28] [INFO ] Implicit Places using invariants in 1021 ms returned []
Implicit Place search using SMT only with invariants took 1022 ms to find 0 implicit places.
[2022-06-11 01:35:28] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:35:28] [INFO ] Computed 9 place invariants in 57 ms
[2022-06-11 01:35:37] [INFO ] Dead Transitions using invariants and state equation in 9272 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27460/27460 transitions.
Interrupted random walk after 710452 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=23 ) properties seen 0
Interrupted Best-First random walk after 863319 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=172 ) properties seen 0
Interrupted Best-First random walk after 989808 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=197 ) properties seen 0
Interrupted Best-First random walk after 804915 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen 0
Interrupted Best-First random walk after 717289 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Interrupted Best-First random walk after 945388 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=189 ) properties seen 0
Interrupted probabilistic random walk after 2291155 steps, run timeout after 165004 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 2291155 steps, saw 1034866 distinct states, run finished after 165008 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 5 properties.
[2022-06-11 01:39:17] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:39:17] [INFO ] Computed 9 place invariants in 49 ms
[2022-06-11 01:39:18] [INFO ] After 124ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-11 01:39:18] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-11 01:39:18] [INFO ] [Nat]Absence check using 2 positive and 7 generalized place invariants in 12 ms returned sat
[2022-06-11 01:39:22] [INFO ] After 4732ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-11 01:39:23] [INFO ] State equation strengthened by 1375 read => feed constraints.
[2022-06-11 01:39:29] [INFO ] After 6401ms SMT Verify possible using 1375 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-11 01:39:31] [INFO ] Deduced a trap composed of 52 places in 1685 ms of which 1 ms to minimize.
[2022-06-11 01:39:33] [INFO ] Deduced a trap composed of 50 places in 1552 ms of which 0 ms to minimize.
[2022-06-11 01:39:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4415 ms
[2022-06-11 01:39:36] [INFO ] Deduced a trap composed of 84 places in 1473 ms of which 1 ms to minimize.
[2022-06-11 01:39:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2252 ms
[2022-06-11 01:39:39] [INFO ] After 16179ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 2523 ms.
[2022-06-11 01:39:41] [INFO ] After 23701ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 18 ms.
Support contains 53 out of 503 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27460/27460 transitions.
Applied a total of 0 rules in 125 ms. Remains 503 /503 variables (removed 0) and now considering 27460/27460 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27460/27460 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 503/503 places, 27460/27460 transitions.
Applied a total of 0 rules in 114 ms. Remains 503 /503 variables (removed 0) and now considering 27460/27460 (removed 0) transitions.
[2022-06-11 01:39:42] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:39:42] [INFO ] Computed 9 place invariants in 52 ms
[2022-06-11 01:39:42] [INFO ] Implicit Places using invariants in 949 ms returned []
Implicit Place search using SMT only with invariants took 951 ms to find 0 implicit places.
[2022-06-11 01:39:42] [INFO ] Flow matrix only has 18732 transitions (discarded 8728 similar events)
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:39:43] [INFO ] Computed 9 place invariants in 49 ms
[2022-06-11 01:39:50] [INFO ] Dead Transitions using invariants and state equation in 7894 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/503 places, 27460/27460 transitions.
Graph (trivial) has 8264 edges and 503 vertex of which 322 / 503 are part of one of the 59 SCC in 5 ms
Free SCC test removed 263 places
Drop transitions removed 7452 transitions
Ensure Unique test removed 15128 transitions
Reduce isomorphic transitions removed 22580 transitions.
Graph (complete) has 4112 edges and 240 vertex of which 233 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.7 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 13 rules applied. Total rules applied 15 place count 233 transition count 4867
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 18 place count 230 transition count 4867
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 229 transition count 4866
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 2 with 39 rules applied. Total rules applied 59 place count 229 transition count 4827
Drop transitions removed 2679 transitions
Redundant transition composition rules discarded 2679 transitions
Iterating global reduction 3 with 2679 rules applied. Total rules applied 2738 place count 229 transition count 2148
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 2642 edges and 228 vertex of which 221 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 7 rules applied. Total rules applied 2745 place count 221 transition count 2143
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 2766 place count 221 transition count 2122
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2768 place count 220 transition count 2121
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2769 place count 220 transition count 2120
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 2775 place count 220 transition count 2114
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 2783 place count 214 transition count 2112
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 6 with 59 rules applied. Total rules applied 2842 place count 214 transition count 2053
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2843 place count 214 transition count 2052
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2844 place count 213 transition count 2052
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 7 with 29 rules applied. Total rules applied 2873 place count 213 transition count 2023
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 2874 place count 213 transition count 2022
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2875 place count 212 transition count 2022
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 8 with 17 rules applied. Total rules applied 2892 place count 212 transition count 2005
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 2893 place count 212 transition count 2094
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2894 place count 211 transition count 2094
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 9 with 29 rules applied. Total rules applied 2923 place count 211 transition count 2065
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 2925 place count 211 transition count 2065
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 2927 place count 211 transition count 2063
Applied a total of 2927 rules in 641 ms. Remains 211 /503 variables (removed 292) and now considering 2063/27460 (removed 25397) transitions.
Running SMT prover for 5 properties.
[2022-06-11 01:39:51] [INFO ] Flow matrix only has 2028 transitions (discarded 35 similar events)
// Phase 1: matrix 2028 rows 211 cols
[2022-06-11 01:39:51] [INFO ] Computed 1 place invariants in 10 ms
[2022-06-11 01:39:51] [INFO ] After 64ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-11 01:39:51] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2022-06-11 01:39:52] [INFO ] After 701ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-11 01:39:52] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-06-11 01:39:52] [INFO ] After 425ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-11 01:39:53] [INFO ] After 992ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 377 ms.
[2022-06-11 01:39:53] [INFO ] After 2153ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2022-06-11 01:39:55] [INFO ] Flatten gal took : 1163 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16569540983664100342
[2022-06-11 01:39:56] [INFO ] Too many transitions (27460) to apply POR reductions. Disabling POR matrices.
[2022-06-11 01:39:56] [INFO ] Built C files in 381ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16569540983664100342
Running compilation step : cd /tmp/ltsmin16569540983664100342;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '144' '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-11 01:39:56] [INFO ] Applying decomposition
[2022-06-11 01:39:57] [INFO ] Flatten gal took : 1665 ms
[2022-06-11 01:39:58] [INFO ] Flatten gal took : 1697 ms
[2022-06-11 01:39:59] [INFO ] Input system was already deterministic with 27460 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/graph1326364270833968115.txt' '-o' '/tmp/graph1326364270833968115.bin' '-w' '/tmp/graph1326364270833968115.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1326364270833968115.bin' '-l' '-1' '-v' '-w' '/tmp/graph1326364270833968115.weights' '-q' '0' '-e' '0.001'
[2022-06-11 01:40:01] [INFO ] Decomposing Gal with order
[2022-06-11 01:40:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 01:40:04] [INFO ] Removed a total of 63029 redundant transitions.
[2022-06-11 01:40:04] [INFO ] Flatten gal took : 2531 ms
[2022-06-11 01:40:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 2065 labels/synchronizations in 1006 ms.
[2022-06-11 01:40:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15329603302916936957.gal : 110 ms
[2022-06-11 01:40:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13769955202791901179.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/ReachabilityCardinality15329603302916936957.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13769955202791901179.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...300
[2022-06-11 01:40:07] [INFO ] Ran tautology test, simplified 0 / 5 in 9842 ms.
[2022-06-11 01:40:07] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(UNSAT) depth K=0 took 5 ms
[2022-06-11 01:40:07] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(UNSAT) depth K=0 took 0 ms
[2022-06-11 01:40:07] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-06(UNSAT) depth K=0 took 1 ms
[2022-06-11 01:40:07] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-09(UNSAT) depth K=0 took 1 ms
[2022-06-11 01:40:07] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-14(UNSAT) depth K=0 took 0 ms
Loading property file /tmp/ReachabilityCardinality13769955202791901179.prop.
[2022-06-11 01:40:08] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(UNSAT) depth K=1 took 12 ms
[2022-06-11 01:40:08] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(UNSAT) depth K=1 took 0 ms
[2022-06-11 01:40:08] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-06(UNSAT) depth K=1 took 1 ms
[2022-06-11 01:40:08] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-09(UNSAT) depth K=1 took 3 ms
[2022-06-11 01:40:08] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-14(UNSAT) depth K=1 took 1 ms
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :2 after 5
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :5 after 5
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :5 after 5
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :5 after 5
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :5 after 5
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :5 after 5
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :5 after 5
[2022-06-11 01:40:09] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(UNSAT) depth K=2 took 834 ms
[2022-06-11 01:40:09] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(UNSAT) depth K=2 took 4 ms
[2022-06-11 01:40:09] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-06(UNSAT) depth K=2 took 3 ms
[2022-06-11 01:40:09] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-09(UNSAT) depth K=2 took 7 ms
[2022-06-11 01:40:09] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-14(UNSAT) depth K=2 took 3 ms
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :5 after 5
[2022-06-11 01:40:11] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(UNSAT) depth K=3 took 1490 ms
[2022-06-11 01:40:11] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(UNSAT) depth K=3 took 286 ms
[2022-06-11 01:40:11] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-06(UNSAT) depth K=3 took 279 ms
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :5 after 176
[2022-06-11 01:40:12] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-09(UNSAT) depth K=3 took 1267 ms
[2022-06-11 01:40:13] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-14(UNSAT) depth K=3 took 282 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 18732 out of 27460 initially.
// Phase 1: matrix 18732 rows 503 cols
[2022-06-11 01:40:15] [INFO ] Computed 9 place invariants in 105 ms
[2022-06-11 01:40:15] [INFO ] Computed 9 place invariants in 106 ms
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :4463 after 4859
[2022-06-11 01:40:30] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(UNSAT) depth K=4 took 16778 ms
SDD proceeding with computation,5 properties remain. new max is 131072
SDD size :4859 after 4859
[2022-06-11 01:40:49] [INFO ] Proved 503 variables to be positive in 34337 ms
[2022-06-11 01:40:49] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-03
[2022-06-11 01:40:49] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(SAT) depth K=0 took 329 ms
[2022-06-11 01:40:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-04
[2022-06-11 01:40:50] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(SAT) depth K=0 took 279 ms
[2022-06-11 01:40:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-06
[2022-06-11 01:40:50] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-06(SAT) depth K=0 took 156 ms
[2022-06-11 01:40:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-09
[2022-06-11 01:40:50] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-09(SAT) depth K=0 took 92 ms
[2022-06-11 01:40:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-14
[2022-06-11 01:40:50] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-14(SAT) depth K=0 took 177 ms
SDD proceeding with computation,5 properties remain. new max is 262144
SDD size :4859 after 491675
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16569540983664100342;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '144' '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' killed by timeout after 144 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16569540983664100342;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '144' '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' killed by timeout after 144 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
SDD proceeding with computation,5 properties remain. new max is 524288
SDD size :491675 after 1.44677e+07
SDD proceeding with computation,5 properties remain. new max is 1048576
SDD size :1.44677e+07 after 1.44677e+07
[2022-06-11 01:49:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-03
[2022-06-11 01:49:51] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-03(SAT) depth K=1 took 537602 ms
SDD proceeding with computation,5 properties remain. new max is 2097152
SDD size :1.44677e+07 after 1.44677e+07
[2022-06-11 01:58:50] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesRERS2020-PT-pb103-ReachabilityCardinality-04
[2022-06-11 01:58:50] [INFO ] KInduction solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(SAT) depth K=1 took 539353 ms
[2022-06-11 01:59:44] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-04(UNSAT) depth K=4 took 1154643 ms
[2022-06-11 02:01:56] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-06(UNSAT) depth K=4 took 131968 ms
[2022-06-11 02:02:35] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-09(UNSAT) depth K=4 took 38580 ms
[2022-06-11 02:03:05] [INFO ] BMC solution for property RERS2020-PT-pb103-ReachabilityCardinality-14(UNSAT) depth K=4 took 29843 ms
Detected timeout of ITS tools.
[2022-06-11 02:04:59] [INFO ] Applying decomposition
[2022-06-11 02:05:02] [INFO ] Flatten gal took : 2721 ms
[2022-06-11 02:05:03] [INFO ] Decomposing Gal with order
[2022-06-11 02:05:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 02:05:13] [INFO ] Removed a total of 52799 redundant transitions.
[2022-06-11 02:05:13] [INFO ] Flatten gal took : 9332 ms
[2022-06-11 02:05:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1529 labels/synchronizations in 888 ms.
[2022-06-11 02:05:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9635930769788218815.gal : 46 ms
[2022-06-11 02:05:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1555808039312168755.prop : 3 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/ReachabilityCardinality9635930769788218815.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1555808039312168755.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/ReachabilityCardinality1555808039312168755.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :2 after 41
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :41 after 161
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :419 after 491
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :491 after 1571
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :1571 after 2867
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :2867 after 31379
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :31379 after 1.21333e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.21333e+06 after 3.32452e+06
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :3.32452e+06 after 3.58661e+06
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :3.58661e+06 after 1.09851e+07
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :1.82899e+07 after 2.05287e+07
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :2.05287e+07 after 3.4128e+07
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,6.46483e+07,5.02336,76156,197,4029,10751,156149,856,18537,2220,822530,0
Total reachable state count : 64648300

Verifying 5 reachability properties.
Invariant property RERS2020-PT-pb103-ReachabilityCardinality-03 is true.
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
RERS2020-PT-pb103-ReachabilityCardinality-03,0,5.02772,76156,1,0,10751,156149,860,18537,2224,822530,212
Reachability property RERS2020-PT-pb103-ReachabilityCardinality-04 does not hold.
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : RERS2020-PT-pb103-ReachabilityCardinality-04

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
RERS2020-PT-pb103-ReachabilityCardinality-04,0,5.0281,76156,1,0,10751,156149,860,18537,2224,822530,212
Reachability property RERS2020-PT-pb103-ReachabilityCardinality-06 does not hold.
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : RERS2020-PT-pb103-ReachabilityCardinality-06

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
RERS2020-PT-pb103-ReachabilityCardinality-06,0,5.03432,76156,1,0,10751,156149,909,18537,2233,822530,867
Reachability property RERS2020-PT-pb103-ReachabilityCardinality-09 does not hold.
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
No reachable states exhibit your property : RERS2020-PT-pb103-ReachabilityCardinality-09

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
RERS2020-PT-pb103-ReachabilityCardinality-09,0,5.0401,76156,1,0,10751,156149,996,18537,2253,822530,1332
Invariant property RERS2020-PT-pb103-ReachabilityCardinality-14 is true.
FORMULA RERS2020-PT-pb103-ReachabilityCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
RERS2020-PT-pb103-ReachabilityCardinality-14,0,5.04092,76156,1,0,10751,156149,997,18537,2253,822530,1332
[2022-06-11 02:05:20] [WARNING] Interrupting SMT solver.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-11 02:05:20] [WARNING] Unexpected error occurred while running SMT. Was verifying RERS2020-PT-pb103-ReachabilityCardinality-03 SMT depth 5
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-11 02:05:20] [WARNING] Unexpected error occurred while running SMT. Was verifying RERS2020-PT-pb103-ReachabilityCardinality-06 K-induction depth 1
[2022-06-11 02:05:20] [INFO ] During BMC, SMT solver timed out at depth 5
Exception in thread "Thread-7" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 2 more
[2022-06-11 02:05:20] [INFO ] BMC solving timed out (3600000 secs) at depth 5
[2022-06-11 02:05:20] [INFO ] SMT solved 0/ 5 properties. Interrupting SMT analysis.
Total runtime 2385888 ms.

BK_STOP 1654913120813

--------------------
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//
++ 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 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="RERS2020-PT-pb103"
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 RERS2020-PT-pb103, 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-165472282500646"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb103.tgz
mv RERS2020-PT-pb103 execution
cd execution
if [ "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 ;