fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r186-tajo-165281571800094
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for RERS17pb114-PT-3

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16212.783 1291974.00 1730686.00 16112.10 TFFFTT?TF??FT?T? normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r186-tajo-165281571800094.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RERS17pb114-PT-3, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281571800094
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 73M
-rw-r--r-- 1 mcc users 7.6K Apr 29 17:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 29 17:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Apr 29 17:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 29 17:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 08:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K May 9 08:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Apr 29 18:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 70K Apr 29 18:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Apr 29 17:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 29 17:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 2 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 73M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-00
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-01
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-02
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-03
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-04
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-05
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-06
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-07
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-08
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-09
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-10
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-11
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-12
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-13
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-14
FORMULA_NAME RERS17pb114-PT-3-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1654444001864

Running Version 202205111006
[2022-06-05 15:46:43] [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-05 15:46:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-05 15:46:45] [INFO ] Load time of PNML (sax parser for PT used): 2473 ms
[2022-06-05 15:46:46] [INFO ] Transformed 1446 places.
[2022-06-05 15:46:46] [INFO ] Transformed 151085 transitions.
[2022-06-05 15:46:46] [INFO ] Parsed PT model containing 1446 places and 151085 transitions in 3318 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2274 ms. (steps per millisecond=4 ) properties (out of 16) seen :2
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2022-06-05 15:46:52] [INFO ] Flow matrix only has 84691 transitions (discarded 66394 similar events)
// Phase 1: matrix 84691 rows 1446 cols
[2022-06-05 15:46:53] [INFO ] Computed 35 place invariants in 751 ms
[2022-06-05 15:46:54] [INFO ] [Real]Absence check using 18 positive place invariants in 42 ms returned sat
[2022-06-05 15:46:54] [INFO ] [Real]Absence check using 18 positive and 17 generalized place invariants in 40 ms returned sat
[2022-06-05 15:46:54] [INFO ] After 1080ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:12
[2022-06-05 15:46:55] [INFO ] [Nat]Absence check using 18 positive place invariants in 17 ms returned sat
[2022-06-05 15:46:55] [INFO ] [Nat]Absence check using 18 positive and 17 generalized place invariants in 30 ms returned sat
[2022-06-05 15:47:19] [INFO ] After 24101ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :10
[2022-06-05 15:47:22] [INFO ] State equation strengthened by 2342 read => feed constraints.
[2022-06-05 15:47:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-05 15:47:22] [INFO ] After 27956ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:12
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 135 out of 1446 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1446/1446 places, 151085/151085 transitions.
Ensure Unique test removed 16 places
Drop transitions removed 512 transitions
Reduce isomorphic transitions removed 512 transitions.
Iterating post reduction 0 with 528 rules applied. Total rules applied 528 place count 1430 transition count 150573
Applied a total of 528 rules in 3116 ms. Remains 1430 /1446 variables (removed 16) and now considering 150573/151085 (removed 512) transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1446 places, 150573/151085 transitions.
Interrupted random walk after 150014 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 3
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 428336 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=85 ) properties seen 0
Interrupted Best-First random walk after 467742 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 1
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 494060 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=98 ) properties seen 0
Interrupted Best-First random walk after 665712 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=133 ) properties seen 0
Interrupted Best-First random walk after 403079 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=80 ) properties seen 1
FORMULA RERS17pb114-PT-3-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 598460 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted Best-First random walk after 636615 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
Running SMT prover for 5 properties.
[2022-06-05 15:48:31] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 15:48:31] [INFO ] Computed 19 place invariants in 481 ms
[2022-06-05 15:48:32] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-05 15:48:32] [INFO ] [Real]Absence check using 2 positive and 17 generalized place invariants in 26 ms returned sat
[2022-06-05 15:48:32] [INFO ] After 347ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-05 15:48:32] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2022-06-05 15:48:32] [INFO ] [Nat]Absence check using 2 positive and 17 generalized place invariants in 18 ms returned sat
[2022-06-05 15:49:00] [INFO ] After 28402ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-05 15:49:02] [INFO ] State equation strengthened by 2341 read => feed constraints.
[2022-06-05 15:49:31] [INFO ] After 28922ms SMT Verify possible using 2341 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-05 15:49:42] [INFO ] Deduced a trap composed of 65 places in 8729 ms of which 6 ms to minimize.
[2022-06-05 15:49:51] [INFO ] Deduced a trap composed of 65 places in 7187 ms of which 3 ms to minimize.
[2022-06-05 15:49:57] [INFO ] Deduced a trap composed of 97 places in 4685 ms of which 1 ms to minimize.
[2022-06-05 15:50:03] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 30977 ms
[2022-06-05 15:50:27] [INFO ] After 84622ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8087 ms.
[2022-06-05 15:50:35] [INFO ] After 123408ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 84 out of 1430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 150573/150573 transitions.
Applied a total of 0 rules in 1509 ms. Remains 1430 /1430 variables (removed 0) and now considering 150573/150573 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 150573/150573 transitions.
Interrupted random walk after 157908 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 0
Interrupted Best-First random walk after 292662 steps, including 0 resets, run timeout after 5001 ms. (steps per millisecond=58 ) properties seen 0
Interrupted Best-First random walk after 498815 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=99 ) properties seen 0
Interrupted Best-First random walk after 684539 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=136 ) properties seen 0
Interrupted Best-First random walk after 661261 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=132 ) properties seen 0
Interrupted Best-First random walk after 679866 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=135 ) properties seen 0
Interrupted probabilistic random walk after 167231 steps, run timeout after 165005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 167231 steps, saw 154632 distinct states, run finished after 165009 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 5 properties.
[2022-06-05 15:54:17] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 15:54:18] [INFO ] Computed 19 place invariants in 431 ms
[2022-06-05 15:54:18] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2022-06-05 15:54:18] [INFO ] [Real]Absence check using 2 positive and 17 generalized place invariants in 25 ms returned sat
[2022-06-05 15:54:18] [INFO ] After 428ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-05 15:54:18] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-05 15:54:18] [INFO ] [Nat]Absence check using 2 positive and 17 generalized place invariants in 26 ms returned sat
[2022-06-05 15:54:47] [INFO ] After 28555ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-05 15:54:49] [INFO ] State equation strengthened by 2341 read => feed constraints.
[2022-06-05 15:55:13] [INFO ] After 23915ms SMT Verify possible using 2341 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-05 15:55:20] [INFO ] Deduced a trap composed of 65 places in 5336 ms of which 1 ms to minimize.
[2022-06-05 15:55:27] [INFO ] Deduced a trap composed of 65 places in 5027 ms of which 1 ms to minimize.
[2022-06-05 15:55:33] [INFO ] Deduced a trap composed of 97 places in 4044 ms of which 0 ms to minimize.
[2022-06-05 15:55:38] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 24713 ms
[2022-06-05 15:56:02] [INFO ] After 72912ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 9188 ms.
[2022-06-05 15:56:11] [INFO ] After 112859ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 84 out of 1430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 150573/150573 transitions.
Applied a total of 0 rules in 1634 ms. Remains 1430 /1430 variables (removed 0) and now considering 150573/150573 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 150573/150573 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 150573/150573 transitions.
Applied a total of 0 rules in 1440 ms. Remains 1430 /1430 variables (removed 0) and now considering 150573/150573 (removed 0) transitions.
[2022-06-05 15:56:14] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 15:56:15] [INFO ] Computed 19 place invariants in 449 ms
[2022-06-05 15:56:22] [INFO ] Implicit Places using invariants in 7531 ms returned []
Implicit Place search using SMT only with invariants took 7534 ms to find 0 implicit places.
[2022-06-05 15:56:22] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 15:56:22] [INFO ] Computed 19 place invariants in 294 ms
[2022-06-05 15:56:52] [INFO ] Performed 91287/150573 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-05 15:57:11] [INFO ] Dead Transitions using invariants and state equation in 49866 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 150573/150573 transitions.
Interrupted random walk after 159750 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 0
Interrupted Best-First random walk after 416027 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=83 ) properties seen 0
Interrupted Best-First random walk after 526520 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=105 ) properties seen 0
Interrupted Best-First random walk after 794812 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=158 ) properties seen 0
Interrupted Best-First random walk after 729530 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=145 ) properties seen 0
Interrupted Best-First random walk after 768245 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen 0
Interrupted probabilistic random walk after 185655 steps, run timeout after 165002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 185655 steps, saw 170985 distinct states, run finished after 165006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 5 properties.
[2022-06-05 16:00:52] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 16:00:53] [INFO ] Computed 19 place invariants in 584 ms
[2022-06-05 16:00:53] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-05 16:00:53] [INFO ] [Real]Absence check using 2 positive and 17 generalized place invariants in 21 ms returned sat
[2022-06-05 16:00:53] [INFO ] After 391ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-05 16:00:54] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-05 16:00:54] [INFO ] [Nat]Absence check using 2 positive and 17 generalized place invariants in 23 ms returned sat
[2022-06-05 16:01:22] [INFO ] After 28500ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-05 16:01:24] [INFO ] State equation strengthened by 2341 read => feed constraints.
[2022-06-05 16:01:58] [INFO ] After 33649ms SMT Verify possible using 2341 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-05 16:02:07] [INFO ] Deduced a trap composed of 65 places in 7138 ms of which 1 ms to minimize.
[2022-06-05 16:02:16] [INFO ] Deduced a trap composed of 65 places in 6693 ms of which 1 ms to minimize.
[2022-06-05 16:02:22] [INFO ] Deduced a trap composed of 97 places in 4634 ms of which 1 ms to minimize.
[2022-06-05 16:02:28] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 29628 ms
[2022-06-05 16:02:54] [INFO ] After 90128ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 10056 ms.
[2022-06-05 16:03:05] [INFO ] After 131216ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 84 out of 1430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 150573/150573 transitions.
Applied a total of 0 rules in 2744 ms. Remains 1430 /1430 variables (removed 0) and now considering 150573/150573 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 150573/150573 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 150573/150573 transitions.
Applied a total of 0 rules in 2770 ms. Remains 1430 /1430 variables (removed 0) and now considering 150573/150573 (removed 0) transitions.
[2022-06-05 16:03:10] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 16:03:10] [INFO ] Computed 19 place invariants in 371 ms
[2022-06-05 16:03:20] [INFO ] Implicit Places using invariants in 9529 ms returned []
Implicit Place search using SMT only with invariants took 9531 ms to find 0 implicit places.
[2022-06-05 16:03:20] [INFO ] Flow matrix only has 84690 transitions (discarded 65883 similar events)
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 16:03:20] [INFO ] Computed 19 place invariants in 548 ms
[2022-06-05 16:03:50] [INFO ] Performed 90309/150573 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2022-06-05 16:04:12] [INFO ] Dead Transitions using invariants and state equation in 52374 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 150573/150573 transitions.
Ensure Unique test removed 65883 transitions
Reduce isomorphic transitions removed 65883 transitions.
Iterating post reduction 0 with 65883 rules applied. Total rules applied 65883 place count 1430 transition count 84690
Applied a total of 65883 rules in 4404 ms. Remains 1430 /1430 variables (removed 0) and now considering 84690/150573 (removed 65883) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 84690 rows 1430 cols
[2022-06-05 16:04:18] [INFO ] Computed 19 place invariants in 591 ms
[2022-06-05 16:04:19] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-05 16:04:19] [INFO ] [Real]Absence check using 2 positive and 17 generalized place invariants in 27 ms returned sat
[2022-06-05 16:04:19] [INFO ] After 366ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-05 16:04:19] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-06-05 16:04:19] [INFO ] [Nat]Absence check using 2 positive and 17 generalized place invariants in 20 ms returned sat
[2022-06-05 16:04:51] [INFO ] After 31900ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-06-05 16:04:56] [INFO ] Deduced a trap composed of 65 places in 2916 ms of which 0 ms to minimize.
[2022-06-05 16:05:00] [INFO ] Deduced a trap composed of 97 places in 2252 ms of which 0 ms to minimize.
[2022-06-05 16:05:03] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 11970 ms
[2022-06-05 16:05:20] [INFO ] After 60439ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8356 ms.
[2022-06-05 16:05:28] [INFO ] After 69158ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2022-06-05 16:05:35] [INFO ] Flatten gal took : 5486 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4589180146673045210
[2022-06-05 16:05:39] [INFO ] Too many transitions (150573) to apply POR reductions. Disabling POR matrices.
[2022-06-05 16:05:41] [INFO ] Built C files in 2808ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4589180146673045210
Running compilation step : cd /tmp/ltsmin4589180146673045210;'/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-05 16:05:46] [INFO ] Applying decomposition
[2022-06-05 16:05:48] [INFO ] Flatten gal took : 9279 ms
[2022-06-05 16:05:54] [INFO ] Flatten gal took : 7673 ms
[2022-06-05 16:05:57] [INFO ] Input system was already deterministic with 150573 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/graph9076723034508631111.txt' '-o' '/tmp/graph9076723034508631111.bin' '-w' '/tmp/graph9076723034508631111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9076723034508631111.bin' '-l' '-1' '-v' '-w' '/tmp/graph9076723034508631111.weights' '-q' '0' '-e' '0.001'
[2022-06-05 16:06:08] [INFO ] Decomposing Gal with order
[2022-06-05 16:06:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-05 16:06:28] [INFO ] Removed a total of 456631 redundant transitions.
[2022-06-05 16:06:30] [INFO ] Flatten gal took : 10409 ms
[2022-06-05 16:06:54] [INFO ] Ran tautology test, simplified 0 / 5 in 65809 ms.
[2022-06-05 16:06:54] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-06(UNSAT) depth K=0 took 36 ms
[2022-06-05 16:06:54] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-09(UNSAT) depth K=0 took 2 ms
[2022-06-05 16:06:54] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-10(UNSAT) depth K=0 took 1 ms
[2022-06-05 16:06:54] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-13(UNSAT) depth K=0 took 1 ms
[2022-06-05 16:06:54] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-15(UNSAT) depth K=0 took 0 ms
[2022-06-05 16:06:56] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-06(UNSAT) depth K=1 took 48 ms
[2022-06-05 16:06:56] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-09(UNSAT) depth K=1 took 3 ms
[2022-06-05 16:06:56] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-10(UNSAT) depth K=1 took 4 ms
[2022-06-05 16:06:56] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-13(UNSAT) depth K=1 took 4 ms
[2022-06-05 16:06:56] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-15(UNSAT) depth K=1 took 1 ms
[2022-06-05 16:07:08] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-06(UNSAT) depth K=2 took 7837 ms
[2022-06-05 16:07:08] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-09(UNSAT) depth K=2 took 42 ms
[2022-06-05 16:07:08] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-10(UNSAT) depth K=2 took 36 ms
[2022-06-05 16:07:08] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-13(UNSAT) depth K=2 took 53 ms
[2022-06-05 16:07:08] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-15(UNSAT) depth K=2 took 52 ms
[2022-06-05 16:07:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 2758 labels/synchronizations in 29914 ms.
[2022-06-05 16:07:21] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-06(UNSAT) depth K=3 took 12559 ms
[2022-06-05 16:07:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13424317142645900493.gal : 1138 ms
[2022-06-05 16:07:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7017956617918638090.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/ReachabilityCardinality13424317142645900493.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7017956617918638090.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
[2022-06-05 16:07:24] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-09(UNSAT) depth K=3 took 2425 ms
[2022-06-05 16:07:27] [INFO ] BMC solution for property RERS17pb114-PT-3-ReachabilityCardinality-10(UNSAT) depth K=3 took 2899 ms

BK_STOP 1654445293838

--------------------
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="RERS17pb114-PT-3"
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 RERS17pb114-PT-3, 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 r186-tajo-165281571800094"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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