Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853728800199.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is Anderson-PT-10, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853728800199
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.3M May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-00
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-01
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-02
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-03
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-04
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-05
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-06
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-07
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-08
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-09
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-10
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-11
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-12
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-13
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-14
FORMULA_NAME Anderson-PT-10-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1748549049927

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-05-29 20:04:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-29 20:04:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 20:04:11] [INFO ] Load time of PNML (sax parser for PT used): 159 ms
[2025-05-29 20:04:11] [INFO ] Transformed 621 places.
[2025-05-29 20:04:11] [INFO ] Transformed 2480 transitions.
[2025-05-29 20:04:11] [INFO ] Found NUPN structural information;
[2025-05-29 20:04:11] [INFO ] Parsed PT model containing 621 places and 2480 transitions and 9560 arcs in 263 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (8 resets) in 2814 ms. (14 steps per ms) remains 11/16 properties
FORMULA Anderson-PT-10-ReachabilityFireability-2025-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 604 ms. (66 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 206 ms. (193 steps per ms) remains 10/11 properties
FORMULA Anderson-PT-10-ReachabilityFireability-2025-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 7/10 properties
FORMULA Anderson-PT-10-ReachabilityFireability-2025-10 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-08 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-03 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 252 ms. (158 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 217 ms. (183 steps per ms) remains 6/7 properties
FORMULA Anderson-PT-10-ReachabilityFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2025-05-29 20:04:12] [INFO ] Flatten gal took : 509 ms
BEST_FIRST walk for 40004 steps (8 resets) in 366 ms. (109 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (8 resets) in 220 ms. (181 steps per ms) remains 4/6 properties
FORMULA Anderson-PT-10-ReachabilityFireability-2025-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Anderson-PT-10-ReachabilityFireability-2025-00 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 2480 rows 621 cols
[2025-05-29 20:04:12] [INFO ] Flatten gal took : 195 ms
[2025-05-29 20:04:13] [INFO ] Computed 23 invariants in 86 ms
[2025-05-29 20:04:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9918294146807981747.gal : 75 ms
[2025-05-29 20:04:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7724808679026150488.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9918294146807981747.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7724808679026150488.prop' '--nowitness' '--gen-order' 'FOLLOW'
[2025-05-29 20:04:13] [INFO ] State equation strengthened by 90 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/36 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Loading property file /tmp/ReachabilityCardinality7724808679026150488.prop.
At refinement iteration 2 (OVERLAPS) 479/515 variables, 9/45 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/515 variables, 479/524 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/515 variables, 1/525 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/515 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 98/613 variables, 2/527 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/613 variables, 98/625 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/613 variables, 2/627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/613 variables, 0/627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 8/621 variables, 9/636 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :9 after 11
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :11 after 12
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :12 after 19
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :19 after 50
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :50 after 67
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :67 after 105
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :105 after 403
At refinement iteration 11 (INCLUDED_ONLY) 0/621 variables, 8/644 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :403 after 911
At refinement iteration 12 (INCLUDED_ONLY) 0/621 variables, 0/644 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 2480/3101 variables, 621/1265 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/3101 variables, 90/1355 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :911 after 5513
At refinement iteration 15 (INCLUDED_ONLY) 0/3101 variables, 0/1355 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 0/3101 variables, 0/1355 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3101/3101 variables, and 1355 constraints, problems are : Problem set: 0 solved, 4 unsolved in 3246 ms.
Refiners :[Domain max(s): 621/621 constraints, Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 621/621 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/36 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/36 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem Anderson-PT-10-ReachabilityFireability-2025-07 is UNSAT
FORMULA Anderson-PT-10-ReachabilityFireability-2025-07 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 479/515 variables, 9/45 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/515 variables, 479/524 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/515 variables, 1/525 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/515 variables, 0/525 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 98/613 variables, 2/527 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/613 variables, 98/625 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/613 variables, 2/627 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/613 variables, 0/627 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 8/621 variables, 9/636 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/621 variables, 8/644 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:17] [INFO ] Deduced a trap composed of 59 places in 536 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:18] [INFO ] Deduced a trap composed of 60 places in 477 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:18] [INFO ] Deduced a trap composed of 59 places in 493 ms of which 72 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/621 variables, 3/647 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :5513 after 44447
[2025-05-29 20:04:19] [INFO ] Deduced a trap composed of 59 places in 441 ms of which 68 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/621 variables, 1/648 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/621 variables, 0/648 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 2480/3101 variables, 621/1269 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/3101 variables, 90/1359 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/3101 variables, 2/1361 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3101/3101 variables, and 1361 constraints, problems are : Problem set: 1 solved, 3 unsolved in 5014 ms.
Refiners :[Domain max(s): 621/621 constraints, Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 621/621 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8476ms problems are : Problem set: 1 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 13 out of 621 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 621/621 places, 2480/2480 transitions.
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 90 Pre rules applied. Total rules applied 0 place count 621 transition count 2390
Deduced a syphon composed of 90 places in 2 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 0 with 180 rules applied. Total rules applied 180 place count 531 transition count 2390
Discarding 174 places :
Symmetric choice reduction at 0 with 174 rule applications. Total rules 354 place count 357 transition count 704
Iterating global reduction 0 with 174 rules applied. Total rules applied 528 place count 357 transition count 704
Applied a total of 528 rules in 156 ms. Remains 357 /621 variables (removed 264) and now considering 704/2480 (removed 1776) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 162 ms. Remains : 357/621 places, 704/2480 transitions.
RANDOM walk for 40000 steps (8 resets) in 383 ms. (104 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 87 ms. (454 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 157 ms. (253 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (8 resets) in 160 ms. (248 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 395370 steps, run timeout after 3001 ms. (steps per millisecond=131 ) properties seen :0 out of 3
Probabilistic random walk after 395370 steps, saw 295782 distinct states, run finished after 3005 ms. (steps per millisecond=131 ) properties seen :0
// Phase 1: matrix 704 rows 357 cols
[2025-05-29 20:04:24] [INFO ] Computed 23 invariants in 13 ms
[2025-05-29 20:04:24] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 327/340 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/340 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/340 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/347 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 10/357 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:25] [INFO ] Deduced a trap composed of 45 places in 185 ms of which 35 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/357 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/357 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 704/1061 variables, 357/381 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1061 variables, 90/471 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1061 variables, 0/471 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/1061 variables, 0/471 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1061/1061 variables, and 471 constraints, problems are : Problem set: 0 solved, 3 unsolved in 663 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 357/357 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 327/340 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/340 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/340 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/347 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 10/357 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/357 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:25] [INFO ] Deduced a trap composed of 44 places in 201 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:26] [INFO ] Deduced a trap composed of 45 places in 210 ms of which 36 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/357 variables, 2/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/357 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 704/1061 variables, 357/383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1061 variables, 90/473 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1061 variables, 3/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1061 variables, 0/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/1061 variables, 0/476 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1061/1061 variables, and 476 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2584 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 357/357 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3287ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 491 ms.
Support contains 13 out of 357 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 357/357 places, 704/704 transitions.
Applied a total of 0 rules in 31 ms. Remains 357 /357 variables (removed 0) and now considering 704/704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 357/357 places, 704/704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 357/357 places, 704/704 transitions.
Applied a total of 0 rules in 22 ms. Remains 357 /357 variables (removed 0) and now considering 704/704 (removed 0) transitions.
[2025-05-29 20:04:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:04:29] [INFO ] Implicit Places using invariants in 407 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 418 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 356/357 places, 704/704 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 356 transition count 630
Reduce places removed 74 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 84 rules applied. Total rules applied 158 place count 282 transition count 620
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 168 place count 272 transition count 620
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 3 with 16 rules applied. Total rules applied 184 place count 272 transition count 604
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 200 place count 256 transition count 604
Applied a total of 200 rules in 41 ms. Remains 256 /356 variables (removed 100) and now considering 604/704 (removed 100) transitions.
// Phase 1: matrix 604 rows 256 cols
[2025-05-29 20:04:29] [INFO ] Computed 22 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:04:29] [INFO ] Implicit Places using invariants in 214 ms returned []
[2025-05-29 20:04:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:04:29] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 20:04:30] [INFO ] Implicit Places using invariants and state equation in 1165 ms returned []
Implicit Place search using SMT with State Equation took 1384 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 256/357 places, 604/704 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1867 ms. Remains : 256/357 places, 604/704 transitions.
RANDOM walk for 40000 steps (8 resets) in 179 ms. (222 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 51 ms. (769 steps per ms) remains 3/3 properties
SDD proceeding with computation,4 properties remain. new max is 16384
BEST_FIRST walk for 40003 steps (8 resets) in 65 ms. (606 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (8 resets) in 67 ms. (588 steps per ms) remains 3/3 properties
SDD size :44447 after 353554
Interrupted probabilistic random walk after 423622 steps, run timeout after 3001 ms. (steps per millisecond=141 ) properties seen :0 out of 3
Probabilistic random walk after 423622 steps, saw 309154 distinct states, run finished after 3001 ms. (steps per millisecond=141 ) properties seen :0
[2025-05-29 20:04:33] [INFO ] Invariant cache hit.
[2025-05-29 20:04:33] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 227/240 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/247 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 9/256 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/256 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 604/860 variables, 256/278 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/860 variables, 90/368 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/860 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/860 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 860/860 variables, and 368 constraints, problems are : Problem set: 0 solved, 3 unsolved in 299 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 256/256 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 227/240 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 7/247 variables, 7/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/247 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 9/256 variables, 9/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:34] [INFO ] Deduced a trap composed of 39 places in 150 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:34] [INFO ] Deduced a trap composed of 39 places in 133 ms of which 21 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/256 variables, 2/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:34] [INFO ] Deduced a trap composed of 39 places in 146 ms of which 23 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/256 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/256 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 604/860 variables, 256/281 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/860 variables, 90/371 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/860 variables, 3/374 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/860 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/860 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 860/860 variables, and 374 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1915 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 256/256 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2228ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 195 ms.
Support contains 13 out of 256 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 256/256 places, 604/604 transitions.
Applied a total of 0 rules in 12 ms. Remains 256 /256 variables (removed 0) and now considering 604/604 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 256/256 places, 604/604 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 256/256 places, 604/604 transitions.
Applied a total of 0 rules in 10 ms. Remains 256 /256 variables (removed 0) and now considering 604/604 (removed 0) transitions.
[2025-05-29 20:04:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:04:36] [INFO ] Implicit Places using invariants in 204 ms returned []
[2025-05-29 20:04:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 20:04:36] [INFO ] State equation strengthened by 90 read => feed constraints.
[2025-05-29 20:04:37] [INFO ] Implicit Places using invariants and state equation in 1205 ms returned []
Implicit Place search using SMT with State Equation took 1413 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 20:04:37] [INFO ] Redundant transitions in 46 ms returned []
Running 594 sub problems to find dead transitions.
[2025-05-29 20:04:37] [INFO ] Invariant cache hit.
[2025-05-29 20:04:37] [INFO ] State equation strengthened by 90 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/256 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/256 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:41] [INFO ] Deduced a trap composed of 39 places in 137 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:41] [INFO ] Deduced a trap composed of 39 places in 141 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:41] [INFO ] Deduced a trap composed of 40 places in 136 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:43] [INFO ] Deduced a trap composed of 39 places in 139 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:43] [INFO ] Deduced a trap composed of 39 places in 136 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:44] [INFO ] Deduced a trap composed of 40 places in 138 ms of which 21 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 6/28 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:45] [INFO ] Deduced a trap composed of 39 places in 128 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:46] [INFO ] Deduced a trap composed of 40 places in 168 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:47] [INFO ] Deduced a trap composed of 41 places in 141 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:47] [INFO ] Deduced a trap composed of 39 places in 164 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:48] [INFO ] Deduced a trap composed of 41 places in 185 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:48] [INFO ] Deduced a trap composed of 39 places in 143 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:48] [INFO ] Deduced a trap composed of 39 places in 144 ms of which 22 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 7/35 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:53] [INFO ] Deduced a trap composed of 40 places in 145 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:53] [INFO ] Deduced a trap composed of 40 places in 145 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:04:54] [INFO ] Deduced a trap composed of 40 places in 149 ms of which 23 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/256 variables, 3/38 constraints. Problems are: Problem set: 0 solved, 594 unsolved
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :353554 after 2.91972e+06
At refinement iteration 5 (INCLUDED_ONLY) 0/256 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 6 (OVERLAPS) 604/860 variables, 256/294 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/860 variables, 90/384 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 860/860 variables, and 384 constraints, problems are : Problem set: 0 solved, 594 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 256/256 constraints, ReadFeed: 90/90 constraints, PredecessorRefiner: 594/594 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 594 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/256 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/256 variables, 10/22 constraints. Problems are: Problem set: 0 solved, 594 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 16/38 constraints. Problems are: Problem set: 0 solved, 594 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:05:11] [INFO ] Deduced a trap composed of 40 places in 137 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 20:05:24] [INFO ] Deduced a trap composed of 40 places in 129 ms of which 21 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 256/860 variables, and 40 constraints, problems are : Problem set: 0 solved, 594 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 0/256 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/594 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60365ms problems are : Problem set: 0 solved, 594 unsolved
Search for dead transitions found 0 dead transitions in 60368ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61860 ms. Remains : 256/256 places, 604/604 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 99 Pre rules applied. Total rules applied 0 place count 256 transition count 505
Deduced a syphon composed of 99 places in 0 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 157 transition count 505
Applied a total of 198 rules in 17 ms. Remains 157 /256 variables (removed 99) and now considering 505/604 (removed 99) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 505 rows 157 cols
[2025-05-29 20:05:37] [INFO ] Computed 22 invariants in 3 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-29 20:05:38] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2025-05-29 20:05:38] [INFO ] [Real]Absence check using 12 positive and 10 generalized place invariants in 8 ms returned sat
[2025-05-29 20:05:38] [INFO ] After 201ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-29 20:05:38] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2025-05-29 20:05:38] [INFO ] [Nat]Absence check using 12 positive and 10 generalized place invariants in 8 ms returned sat
[2025-05-29 20:05:38] [INFO ] After 192ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2025-05-29 20:05:38] [INFO ] After 331ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2025-05-29 20:05:38] [INFO ] After 470ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2025-05-29 20:05:38] [INFO ] Flatten gal took : 24 ms
[2025-05-29 20:05:38] [INFO ] Flatten gal took : 19 ms
[2025-05-29 20:05:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14047399143851200555.gal : 11 ms
[2025-05-29 20:05:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1479516607223418391.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14047399143851200555.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1479516607223418391.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality1479516607223418391.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 16
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :16 after 47
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :47 after 129
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :129 after 307
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :307 after 610
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :610 after 1250
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :1250 after 2534
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :2534 after 5352
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :5352 after 6.31674e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :6.31674e+06 after 6.49012e+06
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :6.49012e+06 after 8.51986e+06
Detected timeout of ITS tools.
[2025-05-29 20:05:53] [INFO ] Flatten gal took : 18 ms
[2025-05-29 20:05:53] [INFO ] Applying decomposition
[2025-05-29 20:05:53] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2334937854434542891.txt' '-o' '/tmp/graph2334937854434542891.bin' '-w' '/tmp/graph2334937854434542891.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2334937854434542891.bin' '-l' '-1' '-v' '-w' '/tmp/graph2334937854434542891.weights' '-q' '0' '-e' '0.001'
[2025-05-29 20:05:54] [INFO ] Decomposing Gal with order
[2025-05-29 20:05:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 20:05:54] [INFO ] Removed a total of 958 redundant transitions.
[2025-05-29 20:05:54] [INFO ] Flatten gal took : 120 ms
[2025-05-29 20:05:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 233 labels/synchronizations in 36 ms.
[2025-05-29 20:05:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8029472976387257452.gal : 12 ms
[2025-05-29 20:05:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15295706247670250969.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8029472976387257452.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15295706247670250969.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality15295706247670250969.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :2 after 116208
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :116208 after 290503
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 31392 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-29 20:06:09] [INFO ] Flatten gal took : 80 ms
[2025-05-29 20:06:09] [INFO ] Applying decomposition
[2025-05-29 20:06:09] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph110925375659644489.txt' '-o' '/tmp/graph110925375659644489.bin' '-w' '/tmp/graph110925375659644489.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph110925375659644489.bin' '-l' '-1' '-v' '-w' '/tmp/graph110925375659644489.weights' '-q' '0' '-e' '0.001'
[2025-05-29 20:06:09] [INFO ] Decomposing Gal with order
[2025-05-29 20:06:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 20:06:10] [INFO ] Removed a total of 4177 redundant transitions.
[2025-05-29 20:06:10] [INFO ] Flatten gal took : 252 ms
[2025-05-29 20:06:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 511 labels/synchronizations in 64 ms.
[2025-05-29 20:06:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7712641638012604638.gal : 11 ms
[2025-05-29 20:06:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4587294341196592042.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7712641638012604638.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4587294341196592042.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality4587294341196592042.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1 after 348
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :348 after 372
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :372 after 504
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :504 after 1995
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :1995 after 26912
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :26912 after 1.01498e+06
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :1.01498e+06 after 1.32932e+07
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.32932e+07 after 7.37594e+07
Detected timeout of ITS tools.
[2025-05-29 20:36:12] [INFO ] Flatten gal took : 443 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13774883234762747949
[2025-05-29 20:36:12] [INFO ] Applying decomposition
[2025-05-29 20:36:12] [INFO ] Computing symmetric may disable matrix : 604 transitions.
[2025-05-29 20:36:13] [INFO ] Computation of Complete disable matrix. took 26 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-29 20:36:13] [INFO ] Computing symmetric may enable matrix : 604 transitions.
[2025-05-29 20:36:13] [INFO ] Flatten gal took : 260 ms
[2025-05-29 20:36:13] [INFO ] Computation of Complete enable matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-29 20:36:13] [INFO ] Computing Do-Not-Accords matrix : 604 transitions.
[2025-05-29 20:36:14] [INFO ] Computation of Completed DNA matrix. took 37 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2025-05-29 20:36:14] [INFO ] Built C files in 1422ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13774883234762747949
Running compilation step : cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph541050086938882767.txt' '-o' '/tmp/graph541050086938882767.bin' '-w' '/tmp/graph541050086938882767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph541050086938882767.bin' '-l' '-1' '-v' '-w' '/tmp/graph541050086938882767.weights' '-q' '0' '-e' '0.001'
[2025-05-29 20:36:14] [INFO ] Decomposing Gal with order
[2025-05-29 20:36:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 20:36:15] [INFO ] Removed a total of 1064 redundant transitions.
[2025-05-29 20:36:15] [INFO ] Flatten gal took : 315 ms
[2025-05-29 20:36:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 145 labels/synchronizations in 145 ms.
[2025-05-29 20:36:15] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6190510645768568396.gal : 19 ms
[2025-05-29 20:36:15] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7610669386232825204.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability6190510645768568396.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7610669386232825204.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityFireability7610669386232825204.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1276
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1276 after 1963
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1963 after 7938
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :7938 after 14081
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :14081 after 15375
Compilation finished in 1868 ms.
Running link step : cd /tmp/ltsmin13774883234762747949;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202502==true'
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :15375 after 15442
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202502==true'
Running LTSmin : cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202505==true'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202505==true'
Running LTSmin : cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202513==true'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202513==true'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin13774883234762747949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'AndersonPT10ReachabilityFireability202502==true'

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="Anderson-PT-10"
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-5832"
echo " Executing tool itstools"
echo " Input is Anderson-PT-10, 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 r002-tall-174853728800199"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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