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

About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d2m18

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4293.460 1112989.00 2624799.00 3267.20 TTFFTFTTTTFTTTTT normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r312-tall-165472283000959.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 SieveSingleMsgMbox-PT-d2m18, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-165472283000959
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 6.1K Jun 7 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Jun 7 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Jun 7 17:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 7 17:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Jun 6 15:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Jun 6 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 6 15:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 15:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 6 12:11 NewModel
-rw-r--r-- 1 mcc users 7.6K Jun 7 17:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 71K Jun 7 17:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Jun 7 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 38K Jun 7 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Jun 6 15:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Jun 6 15:32 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 1.1M 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 SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-00
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-01
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-02
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-06
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-07
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-08
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-10
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-14
FORMULA_NAME SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654960830767

Running Version 202205111006
[2022-06-11 15:20:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-11 15:20:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-11 15:20:32] [INFO ] Load time of PNML (sax parser for PT used): 225 ms
[2022-06-11 15:20:32] [INFO ] Transformed 2398 places.
[2022-06-11 15:20:32] [INFO ] Transformed 1954 transitions.
[2022-06-11 15:20:32] [INFO ] Parsed PT model containing 2398 places and 1954 transitions in 344 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 30 ms.
Working with output stream class java.io.PrintStream
Deduced a syphon composed of 1984 places in 25 ms
Reduce places removed 1984 places and 0 transitions.
Incomplete random walk after 10000 steps, including 2190 resets, run finished after 710 ms. (steps per millisecond=14 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1000 steps, including 56 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 44 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 31 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 37 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 49 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 40 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 39 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 95 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 42 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 51 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 45 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 152305 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :{1=1, 7=1, 10=1, 14=1}
Probabilistic random walk after 152305 steps, saw 69859 distinct states, run finished after 3001 ms. (steps per millisecond=50 ) properties seen :4
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 12 properties.
// Phase 1: matrix 1954 rows 414 cols
[2022-06-11 15:20:36] [INFO ] Computed 6 place invariants in 45 ms
[2022-06-11 15:20:37] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2022-06-11 15:20:37] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 7 ms returned sat
[2022-06-11 15:20:38] [INFO ] After 1507ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:10
[2022-06-11 15:20:38] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-11 15:20:38] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2022-06-11 15:20:42] [INFO ] After 3617ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :10
[2022-06-11 15:20:42] [INFO ] State equation strengthened by 1674 read => feed constraints.
[2022-06-11 15:20:49] [INFO ] After 7833ms SMT Verify possible using 1674 Read/Feed constraints in natural domain returned unsat :2 sat :10
[2022-06-11 15:20:50] [INFO ] Deduced a trap composed of 156 places in 235 ms of which 5 ms to minimize.
[2022-06-11 15:20:51] [INFO ] Deduced a trap composed of 247 places in 213 ms of which 1 ms to minimize.
[2022-06-11 15:20:51] [INFO ] Deduced a trap composed of 188 places in 99 ms of which 1 ms to minimize.
[2022-06-11 15:20:51] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 944 ms
[2022-06-11 15:20:57] [INFO ] Deduced a trap composed of 235 places in 231 ms of which 1 ms to minimize.
[2022-06-11 15:20:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 389 ms
[2022-06-11 15:20:58] [INFO ] After 16742ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :10
Attempting to minimize the solution found.
Minimization took 4358 ms.
[2022-06-11 15:21:03] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :9
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 37305 ms.
Support contains 61 out of 414 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 414/414 places, 1954/1954 transitions.
Graph (complete) has 2618 edges and 414 vertex of which 389 are kept as prefixes of interest. Removing 25 places using SCC suffix rule.24 ms
Discarding 25 places :
Also discarding 0 output transitions
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 828 transitions.
Iterating post reduction 0 with 828 rules applied. Total rules applied 829 place count 389 transition count 1126
Discarding 81 places :
Symmetric choice reduction at 1 with 81 rule applications. Total rules 910 place count 308 transition count 885
Iterating global reduction 1 with 81 rules applied. Total rules applied 991 place count 308 transition count 885
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 1005 place count 308 transition count 871
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 1059 place count 254 transition count 817
Iterating global reduction 2 with 54 rules applied. Total rules applied 1113 place count 254 transition count 817
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 1147 place count 254 transition count 783
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1167 place count 234 transition count 759
Iterating global reduction 3 with 20 rules applied. Total rules applied 1187 place count 234 transition count 759
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 3 with 95 rules applied. Total rules applied 1282 place count 234 transition count 664
Applied a total of 1282 rules in 179 ms. Remains 234 /414 variables (removed 180) and now considering 664/1954 (removed 1290) transitions.
Finished structural reductions, in 1 iterations. Remains : 234/414 places, 664/1954 transitions.
Incomplete random walk after 1000000 steps, including 223628 resets, run finished after 27140 ms. (steps per millisecond=36 ) properties (out of 10) seen :0
Interrupted Best-First random walk after 532804 steps, including 24923 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen 0
Interrupted Best-First random walk after 506116 steps, including 23840 resets, run timeout after 5001 ms. (steps per millisecond=101 ) properties seen 0
Interrupted Best-First random walk after 433334 steps, including 20269 resets, run timeout after 5001 ms. (steps per millisecond=86 ) properties seen 0
Interrupted Best-First random walk after 479782 steps, including 22520 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 0
Interrupted Best-First random walk after 307463 steps, including 14418 resets, run timeout after 5013 ms. (steps per millisecond=61 ) properties seen 0
Interrupted Best-First random walk after 470968 steps, including 22016 resets, run timeout after 5001 ms. (steps per millisecond=94 ) properties seen 0
Interrupted Best-First random walk after 610465 steps, including 28781 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Interrupted Best-First random walk after 329506 steps, including 33027 resets, run timeout after 5001 ms. (steps per millisecond=65 ) properties seen 0
Interrupted Best-First random walk after 465485 steps, including 21941 resets, run timeout after 5001 ms. (steps per millisecond=93 ) properties seen 0
Interrupted Best-First random walk after 597063 steps, including 28022 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted probabilistic random walk after 24873569 steps, run timeout after 231001 ms. (steps per millisecond=107 ) properties seen :{3=1, 4=1, 9=1}
Probabilistic random walk after 24873569 steps, saw 11282136 distinct states, run finished after 231002 ms. (steps per millisecond=107 ) properties seen :3
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 7 properties.
// Phase 1: matrix 664 rows 234 cols
[2022-06-11 15:26:48] [INFO ] Computed 5 place invariants in 7 ms
[2022-06-11 15:26:48] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-11 15:26:49] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 7 ms returned sat
[2022-06-11 15:26:49] [INFO ] After 384ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-11 15:26:49] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-11 15:26:49] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 8 ms returned sat
[2022-06-11 15:26:50] [INFO ] After 622ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-11 15:26:50] [INFO ] State equation strengthened by 491 read => feed constraints.
[2022-06-11 15:26:51] [INFO ] After 1169ms SMT Verify possible using 491 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-11 15:26:51] [INFO ] Deduced a trap composed of 76 places in 52 ms of which 1 ms to minimize.
[2022-06-11 15:26:51] [INFO ] Deduced a trap composed of 86 places in 46 ms of which 0 ms to minimize.
[2022-06-11 15:26:51] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 187 ms
[2022-06-11 15:26:52] [INFO ] Deduced a trap composed of 35 places in 53 ms of which 0 ms to minimize.
[2022-06-11 15:26:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 116 ms
[2022-06-11 15:26:53] [INFO ] After 3051ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 1089 ms.
[2022-06-11 15:26:54] [INFO ] After 4886ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 10121 ms.
Support contains 39 out of 234 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 234/234 places, 664/664 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 221 transition count 532
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 221 transition count 532
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 38 place count 209 transition count 520
Iterating global reduction 0 with 12 rules applied. Total rules applied 50 place count 209 transition count 520
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 53 place count 209 transition count 517
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 59 place count 203 transition count 510
Iterating global reduction 1 with 6 rules applied. Total rules applied 65 place count 203 transition count 510
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 86 place count 203 transition count 489
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 88 place count 201 transition count 486
Iterating global reduction 2 with 2 rules applied. Total rules applied 90 place count 201 transition count 486
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 91 place count 200 transition count 485
Iterating global reduction 2 with 1 rules applied. Total rules applied 92 place count 200 transition count 485
Applied a total of 92 rules in 49 ms. Remains 200 /234 variables (removed 34) and now considering 485/664 (removed 179) transitions.
Finished structural reductions, in 1 iterations. Remains : 200/234 places, 485/664 transitions.
Incomplete random walk after 1000000 steps, including 223701 resets, run finished after 19592 ms. (steps per millisecond=51 ) properties (out of 7) seen :0
Interrupted Best-First random walk after 738807 steps, including 34715 resets, run timeout after 5001 ms. (steps per millisecond=147 ) properties seen 0
Interrupted Best-First random walk after 792376 steps, including 36964 resets, run timeout after 5001 ms. (steps per millisecond=158 ) properties seen 0
Interrupted Best-First random walk after 514023 steps, including 24224 resets, run timeout after 5001 ms. (steps per millisecond=102 ) properties seen 0
Interrupted Best-First random walk after 718156 steps, including 33910 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Interrupted Best-First random walk after 621850 steps, including 29250 resets, run timeout after 5001 ms. (steps per millisecond=124 ) properties seen 0
Interrupted Best-First random walk after 478493 steps, including 48296 resets, run timeout after 5001 ms. (steps per millisecond=95 ) properties seen 0
Interrupted Best-First random walk after 650733 steps, including 30392 resets, run timeout after 5009 ms. (steps per millisecond=129 ) properties seen 0
Interrupted probabilistic random walk after 16451732 steps, run timeout after 162001 ms. (steps per millisecond=101 ) properties seen :{}
Probabilistic random walk after 16451732 steps, saw 7201669 distinct states, run finished after 162005 ms. (steps per millisecond=101 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:30:40] [INFO ] Computed 5 place invariants in 2 ms
[2022-06-11 15:30:41] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-11 15:30:41] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 6 ms returned sat
[2022-06-11 15:30:41] [INFO ] After 289ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-11 15:30:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-06-11 15:30:41] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 6 ms returned sat
[2022-06-11 15:30:41] [INFO ] After 568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-11 15:30:41] [INFO ] State equation strengthened by 335 read => feed constraints.
[2022-06-11 15:30:42] [INFO ] After 769ms SMT Verify possible using 335 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-11 15:30:43] [INFO ] After 1483ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 889 ms.
[2022-06-11 15:30:44] [INFO ] After 3047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 5528 ms.
Support contains 39 out of 200 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 200/200 places, 485/485 transitions.
Applied a total of 0 rules in 21 ms. Remains 200 /200 variables (removed 0) and now considering 485/485 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 200/200 places, 485/485 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 200/200 places, 485/485 transitions.
Applied a total of 0 rules in 21 ms. Remains 200 /200 variables (removed 0) and now considering 485/485 (removed 0) transitions.
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:30:49] [INFO ] Computed 5 place invariants in 3 ms
[2022-06-11 15:30:50] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:30:50] [INFO ] Computed 5 place invariants in 3 ms
[2022-06-11 15:30:50] [INFO ] State equation strengthened by 335 read => feed constraints.
[2022-06-11 15:30:50] [INFO ] Implicit Places using invariants and state equation in 786 ms returned []
Implicit Place search using SMT with State Equation took 888 ms to find 0 implicit places.
[2022-06-11 15:30:50] [INFO ] Redundant transitions in 36 ms returned []
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:30:50] [INFO ] Computed 5 place invariants in 4 ms
[2022-06-11 15:30:51] [INFO ] Dead Transitions using invariants and state equation in 170 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 200/200 places, 485/485 transitions.
Incomplete random walk after 1000000 steps, including 223559 resets, run finished after 18990 ms. (steps per millisecond=52 ) properties (out of 7) seen :0
Interrupted Best-First random walk after 767906 steps, including 35812 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen 0
Interrupted Best-First random walk after 723685 steps, including 33979 resets, run timeout after 5001 ms. (steps per millisecond=144 ) properties seen 0
Interrupted Best-First random walk after 647952 steps, including 30529 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen 0
Interrupted Best-First random walk after 767574 steps, including 36082 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen 0
Interrupted Best-First random walk after 729157 steps, including 34212 resets, run timeout after 5001 ms. (steps per millisecond=145 ) properties seen 0
Interrupted Best-First random walk after 540461 steps, including 55183 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen 0
Interrupted Best-First random walk after 750602 steps, including 35246 resets, run timeout after 5001 ms. (steps per millisecond=150 ) properties seen 0
Interrupted probabilistic random walk after 16134312 steps, run timeout after 159001 ms. (steps per millisecond=101 ) properties seen :{}
Probabilistic random walk after 16134312 steps, saw 7064581 distinct states, run finished after 159001 ms. (steps per millisecond=101 ) properties seen :0
Running SMT prover for 7 properties.
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:34:24] [INFO ] Computed 5 place invariants in 3 ms
[2022-06-11 15:34:24] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-11 15:34:24] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 6 ms returned sat
[2022-06-11 15:34:24] [INFO ] After 293ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-11 15:34:24] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2022-06-11 15:34:24] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 12 ms returned sat
[2022-06-11 15:34:25] [INFO ] After 563ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-11 15:34:25] [INFO ] State equation strengthened by 335 read => feed constraints.
[2022-06-11 15:34:25] [INFO ] After 791ms SMT Verify possible using 335 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2022-06-11 15:34:26] [INFO ] After 1513ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 901 ms.
[2022-06-11 15:34:27] [INFO ] After 3089ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 6205 ms.
Support contains 39 out of 200 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 200/200 places, 485/485 transitions.
Applied a total of 0 rules in 20 ms. Remains 200 /200 variables (removed 0) and now considering 485/485 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 200/200 places, 485/485 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 200/200 places, 485/485 transitions.
Applied a total of 0 rules in 20 ms. Remains 200 /200 variables (removed 0) and now considering 485/485 (removed 0) transitions.
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:34:33] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-11 15:34:33] [INFO ] Implicit Places using invariants in 94 ms returned []
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:34:33] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-11 15:34:33] [INFO ] State equation strengthened by 335 read => feed constraints.
[2022-06-11 15:34:34] [INFO ] Implicit Places using invariants and state equation in 771 ms returned []
Implicit Place search using SMT with State Equation took 867 ms to find 0 implicit places.
[2022-06-11 15:34:34] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:34:34] [INFO ] Computed 5 place invariants in 2 ms
[2022-06-11 15:34:34] [INFO ] Dead Transitions using invariants and state equation in 161 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 200/200 places, 485/485 transitions.
Graph (complete) has 735 edges and 200 vertex of which 199 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 199 transition count 477
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 15 place count 193 transition count 477
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 15 place count 193 transition count 460
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 49 place count 176 transition count 460
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 77 place count 162 transition count 446
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 162 transition count 445
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 79 place count 162 transition count 444
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 80 place count 161 transition count 444
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 3 with 15 rules applied. Total rules applied 95 place count 161 transition count 444
Applied a total of 95 rules in 48 ms. Remains 161 /200 variables (removed 39) and now considering 444/485 (removed 41) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 444 rows 161 cols
[2022-06-11 15:34:34] [INFO ] Computed 4 place invariants in 2 ms
[2022-06-11 15:34:34] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-06-11 15:34:35] [INFO ] After 222ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-11 15:34:35] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-06-11 15:34:35] [INFO ] After 415ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-11 15:34:35] [INFO ] Deduced a trap composed of 45 places in 44 ms of which 0 ms to minimize.
[2022-06-11 15:34:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 74 ms
[2022-06-11 15:34:35] [INFO ] After 867ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 346 ms.
[2022-06-11 15:34:36] [INFO ] After 1286ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
[2022-06-11 15:34:36] [INFO ] Flatten gal took : 56 ms
[2022-06-11 15:34:36] [INFO ] Flatten gal took : 31 ms
[2022-06-11 15:34:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12883266104734495728.gal : 13 ms
[2022-06-11 15:34:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17634799849850021571.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/ReachabilityCardinality12883266104734495728.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17634799849850021571.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality17634799849850021571.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :9 after 16
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :16 after 62
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :62 after 73
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :73 after 123
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :123 after 189
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :189 after 291
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :291 after 696
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :696 after 2163
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :2163 after 6250
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :6250 after 22463
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :22463 after 96273
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :96273 after 441733
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :441733 after 1.85068e+06
Detected timeout of ITS tools.
[2022-06-11 15:34:51] [INFO ] Flatten gal took : 29 ms
[2022-06-11 15:34:51] [INFO ] Applying decomposition
[2022-06-11 15:34:51] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3243519274335896278.txt' '-o' '/tmp/graph3243519274335896278.bin' '-w' '/tmp/graph3243519274335896278.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3243519274335896278.bin' '-l' '-1' '-v' '-w' '/tmp/graph3243519274335896278.weights' '-q' '0' '-e' '0.001'
[2022-06-11 15:34:51] [INFO ] Decomposing Gal with order
[2022-06-11 15:34:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 15:34:51] [INFO ] Removed a total of 38 redundant transitions.
[2022-06-11 15:34:51] [INFO ] Flatten gal took : 74 ms
[2022-06-11 15:34:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 5 ms.
[2022-06-11 15:34:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5516920776410260721.gal : 5 ms
[2022-06-11 15:34:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1205404972728565392.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/ReachabilityCardinality5516920776410260721.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1205404972728565392.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/ReachabilityCardinality1205404972728565392.prop.
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :7 after 8
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :8 after 8
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :8 after 8
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :8 after 16
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :16 after 33
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :33 after 83
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :83 after 157
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :157 after 201
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :205 after 241
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :245 after 1165
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :1165 after 2084
SDD proceeding with computation,7 properties remain. new max is 65536
SDD size :3601 after 5119
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16800977436765884516
[2022-06-11 15:35:07] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16800977436765884516
Running compilation step : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' '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'
Compilation finished in 683 ms.
Running link step : cd /tmp/ltsmin16800977436765884516;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability03==true'
LTSmin run took 900 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability04==true'
LTSmin run took 854 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability05==true'
LTSmin run took 240 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability09==true'
LTSmin run took 473 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability11==true'
LTSmin run took 464 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability12==true'
LTSmin run took 560 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin16800977436765884516;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability13==true'
LTSmin run took 684 ms.
Found Violation
[2022-06-11 15:35:12] [INFO ] Flatten gal took : 28 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4983059267020759270
[2022-06-11 15:35:12] [INFO ] Computing symmetric may disable matrix : 485 transitions.
[2022-06-11 15:35:12] [INFO ] Computation of Complete disable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 15:35:12] [INFO ] Computing symmetric may enable matrix : 485 transitions.
[2022-06-11 15:35:12] [INFO ] Flatten gal took : 28 ms
[2022-06-11 15:35:12] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-11 15:35:12] [INFO ] Applying decomposition
[2022-06-11 15:35:12] [INFO ] Input system was already deterministic with 485 transitions.
[2022-06-11 15:35:12] [INFO ] Flatten gal took : 36 ms
[2022-06-11 15:35:12] [INFO ] Computing Do-Not-Accords matrix : 485 transitions.
[2022-06-11 15:35:12] [INFO ] Computation of Completed DNA matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph3008211255221462787.txt' '-o' '/tmp/graph3008211255221462787.bin' '-w' '/tmp/graph3008211255221462787.weights'
[2022-06-11 15:35:12] [INFO ] Built C files in 187ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4983059267020759270
Running compilation step : cd /tmp/ltsmin4983059267020759270;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '102' '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'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3008211255221462787.bin' '-l' '-1' '-v' '-w' '/tmp/graph3008211255221462787.weights' '-q' '0' '-e' '0.001'
[2022-06-11 15:35:12] [INFO ] Decomposing Gal with order
[2022-06-11 15:35:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-11 15:35:12] [INFO ] Ran tautology test, simplified 0 / 7 in 200 ms.
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=0 took 7 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=0 took 0 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=0 took 0 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=0 took 1 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(UNSAT) depth K=0 took 0 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(UNSAT) depth K=0 took 1 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(UNSAT) depth K=0 took 0 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=1 took 19 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=1 took 1 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=1 took 2 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=1 took 0 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(UNSAT) depth K=1 took 0 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(UNSAT) depth K=1 took 1 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(UNSAT) depth K=1 took 0 ms
[2022-06-11 15:35:12] [INFO ] Removed a total of 228 redundant transitions.
[2022-06-11 15:35:12] [INFO ] Flatten gal took : 94 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=2 took 49 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=2 took 2 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=2 took 6 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=2 took 2 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(UNSAT) depth K=2 took 2 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(UNSAT) depth K=2 took 2 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(UNSAT) depth K=2 took 2 ms
[2022-06-11 15:35:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 247 labels/synchronizations in 34 ms.
[2022-06-11 15:35:12] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7207004868877990363.gal : 5 ms
[2022-06-11 15:35:12] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5136274568524989779.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/ReachabilityFireability7207004868877990363.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability5136274568524989779.prop' '--nowitness'
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=3 took 73 ms

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
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=3 took 14 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=3 took 27 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 485 rows 200 cols
[2022-06-11 15:35:12] [INFO ] Computed 5 place invariants in 2 ms
[2022-06-11 15:35:12] [INFO ] Computed 5 place invariants in 2 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=3 took 30 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(UNSAT) depth K=3 took 16 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(UNSAT) depth K=3 took 10 ms
Loading property file /tmp/ReachabilityFireability5136274568524989779.prop.
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(UNSAT) depth K=3 took 19 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=4 took 57 ms
SDD proceeding with computation,7 properties remain. new max is 4
SDD size :2653 after 3207
SDD proceeding with computation,7 properties remain. new max is 8
SDD size :3207 after 3341
SDD proceeding with computation,7 properties remain. new max is 16
SDD size :3341 after 3389
SDD proceeding with computation,7 properties remain. new max is 32
SDD size :3389 after 3409
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=4 took 89 ms
SDD proceeding with computation,7 properties remain. new max is 64
SDD size :3409 after 3755
SDD proceeding with computation,7 properties remain. new max is 128
SDD size :3755 after 4191
SDD proceeding with computation,7 properties remain. new max is 256
SDD size :4191 after 4633
SDD proceeding with computation,7 properties remain. new max is 512
SDD size :4633 after 4811
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=4 took 104 ms
SDD proceeding with computation,7 properties remain. new max is 1024
SDD size :4811 after 5251
[2022-06-11 15:35:12] [INFO ] Proved 200 variables to be positive in 399 ms
[2022-06-11 15:35:12] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=4 took 93 ms
[2022-06-11 15:35:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03
[2022-06-11 15:35:12] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(SAT) depth K=0 took 17 ms
[2022-06-11 15:35:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04
[2022-06-11 15:35:12] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(SAT) depth K=0 took 10 ms
[2022-06-11 15:35:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05
[2022-06-11 15:35:12] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(SAT) depth K=0 took 18 ms
[2022-06-11 15:35:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09
[2022-06-11 15:35:12] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(SAT) depth K=0 took 15 ms
[2022-06-11 15:35:12] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11
[2022-06-11 15:35:12] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(SAT) depth K=0 took 13 ms
[2022-06-11 15:35:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12
[2022-06-11 15:35:13] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(SAT) depth K=0 took 16 ms
[2022-06-11 15:35:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13
[2022-06-11 15:35:13] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(SAT) depth K=0 took 11 ms
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(UNSAT) depth K=4 took 101 ms
[2022-06-11 15:35:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03
[2022-06-11 15:35:13] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(SAT) depth K=1 took 70 ms
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(UNSAT) depth K=4 took 113 ms
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(UNSAT) depth K=4 took 57 ms
[2022-06-11 15:35:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04
[2022-06-11 15:35:13] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(SAT) depth K=1 took 151 ms
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=5 took 159 ms
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=5 took 145 ms
[2022-06-11 15:35:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05
[2022-06-11 15:35:13] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(SAT) depth K=1 took 260 ms
Compilation finished in 1478 ms.
Running link step : cd /tmp/ltsmin4983059267020759270;'gcc' '-shared' '-o' 'gal.so' 'model.o'
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=5 took 231 ms
Link finished in 67 ms.
Running LTSmin : cd /tmp/ltsmin4983059267020759270;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability03==true'
[2022-06-11 15:35:13] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09
[2022-06-11 15:35:13] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(SAT) depth K=1 took 302 ms
[2022-06-11 15:35:13] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=5 took 230 ms
[2022-06-11 15:35:14] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(UNSAT) depth K=5 took 106 ms
[2022-06-11 15:35:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11
[2022-06-11 15:35:14] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(SAT) depth K=1 took 253 ms
[2022-06-11 15:35:14] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(UNSAT) depth K=5 took 170 ms
[2022-06-11 15:35:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12
[2022-06-11 15:35:14] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(SAT) depth K=1 took 247 ms
[2022-06-11 15:35:14] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(UNSAT) depth K=5 took 172 ms
[2022-06-11 15:35:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13
[2022-06-11 15:35:14] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13(SAT) depth K=1 took 494 ms
[2022-06-11 15:35:15] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03
[2022-06-11 15:35:15] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(SAT) depth K=2 took 1012 ms
[2022-06-11 15:35:16] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03(UNSAT) depth K=6 took 2201 ms
[2022-06-11 15:35:17] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04
[2022-06-11 15:35:17] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(SAT) depth K=2 took 1217 ms
[2022-06-11 15:35:18] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=6 took 1707 ms
[2022-06-11 15:35:18] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05
[2022-06-11 15:35:18] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(SAT) depth K=2 took 1301 ms
[2022-06-11 15:35:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09
[2022-06-11 15:35:19] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(SAT) depth K=2 took 1501 ms
[2022-06-11 15:35:20] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05(UNSAT) depth K=6 took 2613 ms
[2022-06-11 15:35:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11
[2022-06-11 15:35:21] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11(SAT) depth K=2 took 1548 ms
Reachability property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13 is true.
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12 is true.
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11 is true.
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Reachability property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09 is true.
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05 does not hold.
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03 does not hold.
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.23494e+06 after 5.60158e+06
[2022-06-11 15:35:23] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-09(UNSAT) depth K=6 took 2569 ms
[2022-06-11 15:35:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12
[2022-06-11 15:35:31] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-12(SAT) depth K=2 took 10016 ms
[2022-06-11 15:35:41] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=7 took 18246 ms
LTSmin run took 36770 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin4983059267020759270;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'SieveSingleMsgMboxPTd2m18ReachabilityFireability04==true'
[2022-06-11 15:36:22] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04
[2022-06-11 15:36:22] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(SAT) depth K=3 took 50929 ms
[2022-06-11 15:36:25] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=8 took 43743 ms
[2022-06-11 15:36:49] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=9 took 23755 ms
[2022-06-11 15:38:02] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesSieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04
[2022-06-11 15:38:02] [INFO ] KInduction solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(SAT) depth K=4 took 100094 ms
[2022-06-11 15:38:49] [INFO ] BMC solution for property SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04(UNSAT) depth K=10 took 120595 ms
LTSmin run took 193060 ms.
Found Violation
FORMULA SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
[2022-06-11 15:39:03] [WARNING] Interrupting SMT solver.
[2022-06-11 15:39:03] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2022-06-11 15:39:03] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
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)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
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)
[2022-06-11 15:39:03] [WARNING] Unexpected error occurred while running SMT. Was verifying SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04 K-induction depth 5
Exception in thread "Thread-10" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
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 "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
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 15:39:03] [WARNING] Unexpected error occurred while running SMT. Was verifying SieveSingleMsgMbox-PT-d2m18-ReachabilityFireability-04 SMT depth 11
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
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 "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
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 15:39:03] [INFO ] During BMC, SMT solver timed out at depth 11
[2022-06-11 15:39:03] [INFO ] BMC solving timed out (3600000 secs) at depth 11
[2022-06-11 15:39:03] [INFO ] SMT solved 0/ 7 properties. Interrupting SMT analysis.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1111812 ms.

BK_STOP 1654961943756

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SieveSingleMsgMbox-PT-d2m18"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SieveSingleMsgMbox-PT-d2m18, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-165472283000959"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d2m18.tgz
mv SieveSingleMsgMbox-PT-d2m18 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;