Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r167-tall-174881266000031.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 gold2024
Input is PhilosophersDyn-PT-10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r167-tall-174881266000031
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.0M
-rw-r--r-- 1 mcc users 26K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 139K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 265K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 67K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 116K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 468K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 51K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 250K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 578K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.9M May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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.8M 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 positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1748890553112

Invoking MCC driver with
BK_TOOL=gold2024
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2025-06-02 18:55:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-02 18:55:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 18:55:54] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2025-06-02 18:55:54] [INFO ] Transformed 170 places.
[2025-06-02 18:55:54] [INFO ] Transformed 2310 transitions.
[2025-06-02 18:55:54] [INFO ] Parsed PT model containing 170 places and 2310 transitions and 18190 arcs in 314 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Reduction of identical properties reduced properties to check from 16 to 12
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2025-06-02 18:55:54] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2025-06-02 18:55:54] [INFO ] Computed 39 invariants in 85 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0] Max Struct:[10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, +inf]
FORMULA PhilosophersDyn-PT-10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhilosophersDyn-PT-10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhilosophersDyn-PT-10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (1193 resets) in 219 ms. (45 steps per ms)
FORMULA PhilosophersDyn-PT-10-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 50004 steps (425 resets) in 127 ms. (390 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
[2025-06-02 18:55:55] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2025-06-02 18:55:55] [INFO ] Invariant cache hit.
[2025-06-02 18:55:55] [INFO ] [Real]Absence check using 27 positive place invariants in 24 ms returned sat
[2025-06-02 18:55:55] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 28 ms returned sat
[2025-06-02 18:55:56] [INFO ] [Real]Absence check using state equation in 569 ms returned sat
[2025-06-02 18:55:56] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2025-06-02 18:55:56] [INFO ] [Real]Added 1030 Read/Feed constraints in 341 ms returned sat
[2025-06-02 18:55:56] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:55:56] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2025-06-02 18:55:56] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2025-06-02 18:55:57] [INFO ] [Nat]Absence check using state equation in 451 ms returned sat
[2025-06-02 18:55:57] [INFO ] [Nat]Added 1030 Read/Feed constraints in 275 ms returned sat
[2025-06-02 18:55:57] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 307 ms.
[2025-06-02 18:55:58] [INFO ] Added : 0 causal constraints over 0 iterations in 471 ms. Result :sat
Minimization took 609 ms.
[2025-06-02 18:55:58] [INFO ] [Real]Absence check using 27 positive place invariants in 6 ms returned sat
[2025-06-02 18:55:58] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 5 ms returned sat
[2025-06-02 18:55:59] [INFO ] [Real]Absence check using state equation in 412 ms returned sat
[2025-06-02 18:55:59] [INFO ] [Real]Added 1030 Read/Feed constraints in 446 ms returned sat
[2025-06-02 18:55:59] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:55:59] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2025-06-02 18:55:59] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2025-06-02 18:56:00] [INFO ] [Nat]Absence check using state equation in 413 ms returned sat
[2025-06-02 18:56:00] [INFO ] [Nat]Added 1030 Read/Feed constraints in 462 ms returned sat
[2025-06-02 18:56:01] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 480 ms.
[2025-06-02 18:56:01] [INFO ] Added : 0 causal constraints over 0 iterations in 636 ms. Result :sat
Minimization took 584 ms.
[2025-06-02 18:56:01] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2025-06-02 18:56:01] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2025-06-02 18:56:02] [INFO ] [Real]Absence check using state equation in 419 ms returned sat
[2025-06-02 18:56:02] [INFO ] [Real]Added 1030 Read/Feed constraints in 249 ms returned sat
[2025-06-02 18:56:02] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:56:02] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2025-06-02 18:56:02] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2025-06-02 18:56:03] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2025-06-02 18:56:03] [INFO ] [Nat]Added 1030 Read/Feed constraints in 286 ms returned sat
[2025-06-02 18:56:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 215 ms.
[2025-06-02 18:56:03] [INFO ] Added : 0 causal constraints over 0 iterations in 361 ms. Result :sat
Minimization took 608 ms.
[2025-06-02 18:56:04] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2025-06-02 18:56:04] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2025-06-02 18:56:04] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2025-06-02 18:56:05] [INFO ] [Real]Added 1030 Read/Feed constraints in 294 ms returned sat
[2025-06-02 18:56:05] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:56:05] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2025-06-02 18:56:05] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2025-06-02 18:56:05] [INFO ] [Nat]Absence check using state equation in 348 ms returned sat
[2025-06-02 18:56:06] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:56:06] [INFO ] [Nat]Added 1030 Read/Feed constraints in 1150 ms returned unknown
[2025-06-02 18:56:06] [INFO ] [Real]Absence check using 27 positive place invariants in 4 ms returned sat
[2025-06-02 18:56:06] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2025-06-02 18:56:07] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2025-06-02 18:56:07] [INFO ] [Real]Added 1030 Read/Feed constraints in 350 ms returned sat
[2025-06-02 18:56:07] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:56:07] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2025-06-02 18:56:07] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2025-06-02 18:56:08] [INFO ] [Nat]Absence check using state equation in 352 ms returned sat
[2025-06-02 18:56:08] [INFO ] [Nat]Added 1030 Read/Feed constraints in 294 ms returned sat
[2025-06-02 18:56:08] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 207 ms.
[2025-06-02 18:56:08] [INFO ] Added : 0 causal constraints over 0 iterations in 343 ms. Result :sat
Minimization took 581 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
Support contains 41 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 304 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
Running 2220 sub problems to find dead transitions.
[2025-06-02 18:56:09] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2025-06-02 18:56:09] [INFO ] Invariant cache hit.
[2025-06-02 18:56:09] [INFO ] State equation strengthened by 1030 read => feed constraints.
Problem TDEAD16 is UNSAT
Problem TDEAD41 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD123 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD217 is UNSAT
Problem TDEAD228 is UNSAT
Problem TDEAD259 is UNSAT
Problem TDEAD261 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD271 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD391 is UNSAT
Problem TDEAD419 is UNSAT
Problem TDEAD454 is UNSAT
Problem TDEAD460 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD482 is UNSAT
Problem TDEAD513 is UNSAT
Problem TDEAD551 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD564 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD576 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD593 is UNSAT
Problem TDEAD632 is UNSAT
Problem TDEAD641 is UNSAT
Problem TDEAD656 is UNSAT
Problem TDEAD669 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD696 is UNSAT
Problem TDEAD706 is UNSAT
Problem TDEAD737 is UNSAT
Problem TDEAD755 is UNSAT
Problem TDEAD782 is UNSAT
Problem TDEAD790 is UNSAT
Problem TDEAD803 is UNSAT
Problem TDEAD806 is UNSAT
Problem TDEAD850 is UNSAT
Problem TDEAD857 is UNSAT
Problem TDEAD859 is UNSAT
Problem TDEAD881 is UNSAT
Problem TDEAD887 is UNSAT
Problem TDEAD913 is UNSAT
Problem TDEAD922 is UNSAT
Problem TDEAD940 is UNSAT
Problem TDEAD955 is UNSAT
Problem TDEAD972 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD1030 is UNSAT
Problem TDEAD1035 is UNSAT
Problem TDEAD1038 is UNSAT
Problem TDEAD1068 is UNSAT
Problem TDEAD1088 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1134 is UNSAT
Problem TDEAD1139 is UNSAT
Problem TDEAD1144 is UNSAT
Problem TDEAD1161 is UNSAT
Problem TDEAD1167 is UNSAT
Problem TDEAD1195 is UNSAT
Problem TDEAD1202 is UNSAT
Problem TDEAD1228 is UNSAT
Problem TDEAD1236 is UNSAT
Problem TDEAD1272 is UNSAT
Problem TDEAD1318 is UNSAT
Problem TDEAD1338 is UNSAT
Problem TDEAD1345 is UNSAT
Problem TDEAD1355 is UNSAT
Problem TDEAD1364 is UNSAT
Problem TDEAD1384 is UNSAT
Problem TDEAD1408 is UNSAT
Problem TDEAD1414 is UNSAT
Problem TDEAD1436 is UNSAT
Problem TDEAD1464 is UNSAT
Problem TDEAD1499 is UNSAT
Problem TDEAD1545 is UNSAT
Problem TDEAD1555 is UNSAT
Problem TDEAD1558 is UNSAT
Problem TDEAD1561 is UNSAT
Problem TDEAD1564 is UNSAT
Problem TDEAD1570 is UNSAT
Problem TDEAD1572 is UNSAT
Problem TDEAD1575 is UNSAT
Problem TDEAD1585 is UNSAT
Problem TDEAD1592 is UNSAT
Problem TDEAD1603 is UNSAT
Problem TDEAD1612 is UNSAT
Problem TDEAD1613 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1635 is UNSAT
Problem TDEAD1659 is UNSAT
Problem TDEAD1684 is UNSAT
Problem TDEAD1732 is UNSAT
Problem TDEAD1733 is UNSAT
Problem TDEAD1737 is UNSAT
Problem TDEAD1739 is UNSAT
Problem TDEAD1748 is UNSAT
Problem TDEAD1763 is UNSAT
Problem TDEAD1791 is UNSAT
Problem TDEAD1827 is UNSAT
Problem TDEAD1925 is UNSAT
Problem TDEAD1947 is UNSAT
Problem TDEAD1978 is UNSAT
Problem TDEAD1984 is UNSAT
Problem TDEAD1999 is UNSAT
Problem TDEAD2001 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2025 is UNSAT
Problem TDEAD2046 is UNSAT
Problem TDEAD2059 is UNSAT
Problem TDEAD2061 is UNSAT
Problem TDEAD2105 is UNSAT
Problem TDEAD2117 is UNSAT
Problem TDEAD2126 is UNSAT
Problem TDEAD2155 is UNSAT
Problem TDEAD2179 is UNSAT
Problem TDEAD2180 is UNSAT
Problem TDEAD2194 is UNSAT
Problem TDEAD2222 is UNSAT
Problem TDEAD2225 is UNSAT
Problem TDEAD2228 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 27/27 constraints. Problems are: Problem set: 134 solved, 2086 unsolved
Problem TDEAD7 is UNSAT
Problem TDEAD9 is UNSAT
Problem TDEAD24 is UNSAT
Problem TDEAD27 is UNSAT
Problem TDEAD29 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD54 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD157 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD169 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD248 is UNSAT
Problem TDEAD269 is UNSAT
Problem TDEAD272 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD370 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD412 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD437 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD472 is UNSAT
Problem TDEAD477 is UNSAT
Problem TDEAD488 is UNSAT
Problem TDEAD503 is UNSAT
Problem TDEAD504 is UNSAT
Problem TDEAD505 is UNSAT
Problem TDEAD506 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD530 is UNSAT
Problem TDEAD542 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD546 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD577 is UNSAT
Problem TDEAD579 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD605 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD625 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD643 is UNSAT
Problem TDEAD649 is UNSAT
Problem TDEAD659 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD664 is UNSAT
Problem TDEAD665 is UNSAT
Problem TDEAD683 is UNSAT
Problem TDEAD686 is UNSAT
Problem TDEAD715 is UNSAT
Problem TDEAD724 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD750 is UNSAT
Problem TDEAD751 is UNSAT
Problem TDEAD753 is UNSAT
Problem TDEAD754 is UNSAT
Problem TDEAD763 is UNSAT
Problem TDEAD775 is UNSAT
Problem TDEAD793 is UNSAT
Problem TDEAD800 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD838 is UNSAT
Problem TDEAD852 is UNSAT
Problem TDEAD863 is UNSAT
Problem TDEAD871 is UNSAT
Problem TDEAD873 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD888 is UNSAT
Problem TDEAD889 is UNSAT
Problem TDEAD894 is UNSAT
Problem TDEAD897 is UNSAT
Problem TDEAD929 is UNSAT
Problem TDEAD938 is UNSAT
Problem TDEAD941 is UNSAT
Problem TDEAD951 is UNSAT
Problem TDEAD952 is UNSAT
Problem TDEAD957 is UNSAT
Problem TDEAD965 is UNSAT
Problem TDEAD970 is UNSAT
Problem TDEAD979 is UNSAT
Problem TDEAD985 is UNSAT
Problem TDEAD1015 is UNSAT
Problem TDEAD1016 is UNSAT
Problem TDEAD1027 is UNSAT
Problem TDEAD1059 is UNSAT
Problem TDEAD1061 is UNSAT
Problem TDEAD1065 is UNSAT
Problem TDEAD1075 is UNSAT
Problem TDEAD1079 is UNSAT
Problem TDEAD1080 is UNSAT
Problem TDEAD1089 is UNSAT
Problem TDEAD1091 is UNSAT
Problem TDEAD1105 is UNSAT
Problem TDEAD1110 is UNSAT
Problem TDEAD1118 is UNSAT
Problem TDEAD1136 is UNSAT
Problem TDEAD1140 is UNSAT
Problem TDEAD1145 is UNSAT
Problem TDEAD1154 is UNSAT
Problem TDEAD1158 is UNSAT
Problem TDEAD1190 is UNSAT
Problem TDEAD1201 is UNSAT
Problem TDEAD1203 is UNSAT
Problem TDEAD1205 is UNSAT
Problem TDEAD1212 is UNSAT
Problem TDEAD1213 is UNSAT
Problem TDEAD1244 is UNSAT
Problem TDEAD1252 is UNSAT
Problem TDEAD1299 is UNSAT
Problem TDEAD1307 is UNSAT
Problem TDEAD1308 is UNSAT
Problem TDEAD1309 is UNSAT
Problem TDEAD1319 is UNSAT
Problem TDEAD1322 is UNSAT
Problem TDEAD1332 is UNSAT
Problem TDEAD1335 is UNSAT
Problem TDEAD1337 is UNSAT
Problem TDEAD1349 is UNSAT
Problem TDEAD1354 is UNSAT
Problem TDEAD1360 is UNSAT
Problem TDEAD1365 is UNSAT
Problem TDEAD1373 is UNSAT
Problem TDEAD1386 is UNSAT
Problem TDEAD1406 is UNSAT
Problem TDEAD1428 is UNSAT
Problem TDEAD1433 is UNSAT
Problem TDEAD1443 is UNSAT
Problem TDEAD1444 is UNSAT
Problem TDEAD1452 is UNSAT
Problem TDEAD1453 is UNSAT
Problem TDEAD1481 is UNSAT
Problem TDEAD1487 is UNSAT
Problem TDEAD1505 is UNSAT
Problem TDEAD1522 is UNSAT
Problem TDEAD1527 is UNSAT
Problem TDEAD1529 is UNSAT
Problem TDEAD1535 is UNSAT
Problem TDEAD1540 is UNSAT
Problem TDEAD1547 is UNSAT
Problem TDEAD1560 is UNSAT
Problem TDEAD1563 is UNSAT
Problem TDEAD1567 is UNSAT
Problem TDEAD1573 is UNSAT
Problem TDEAD1579 is UNSAT
Problem TDEAD1580 is UNSAT
Problem TDEAD1589 is UNSAT
Problem TDEAD1593 is UNSAT
Problem TDEAD1599 is UNSAT
Problem TDEAD1628 is UNSAT
Problem TDEAD1629 is UNSAT
Problem TDEAD1641 is UNSAT
Problem TDEAD1662 is UNSAT
Problem TDEAD1664 is UNSAT
Problem TDEAD1671 is UNSAT
Problem TDEAD1680 is UNSAT
Problem TDEAD1704 is UNSAT
Problem TDEAD1708 is UNSAT
Problem TDEAD1718 is UNSAT
Problem TDEAD1738 is UNSAT
Problem TDEAD1753 is UNSAT
Problem TDEAD1754 is UNSAT
Problem TDEAD1761 is UNSAT
Problem TDEAD1764 is UNSAT
Problem TDEAD1772 is UNSAT
Problem TDEAD1775 is UNSAT
Problem TDEAD1782 is UNSAT
Problem TDEAD1784 is UNSAT
Problem TDEAD1787 is UNSAT
Problem TDEAD1806 is UNSAT
Problem TDEAD1816 is UNSAT
Problem TDEAD1818 is UNSAT
Problem TDEAD1822 is UNSAT
Problem TDEAD1830 is UNSAT
Problem TDEAD1841 is UNSAT
Problem TDEAD1851 is UNSAT
Problem TDEAD1859 is UNSAT
Problem TDEAD1872 is UNSAT
Problem TDEAD1877 is UNSAT
Problem TDEAD1899 is UNSAT
Problem TDEAD1901 is UNSAT
Problem TDEAD1908 is UNSAT
Problem TDEAD1909 is UNSAT
Problem TDEAD1916 is UNSAT
Problem TDEAD1920 is UNSAT
Problem TDEAD1926 is UNSAT
Problem TDEAD1934 is UNSAT
Problem TDEAD1942 is UNSAT
Problem TDEAD1971 is UNSAT
Problem TDEAD1988 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2008 is UNSAT
Problem TDEAD2010 is UNSAT
Problem TDEAD2032 is UNSAT
Problem TDEAD2034 is UNSAT
Problem TDEAD2038 is UNSAT
Problem TDEAD2039 is UNSAT
Problem TDEAD2065 is UNSAT
Problem TDEAD2069 is UNSAT
Problem TDEAD2071 is UNSAT
Problem TDEAD2079 is UNSAT
Problem TDEAD2080 is UNSAT
Problem TDEAD2096 is UNSAT
Problem TDEAD2101 is UNSAT
Problem TDEAD2108 is UNSAT
Problem TDEAD2111 is UNSAT
Problem TDEAD2118 is UNSAT
Problem TDEAD2134 is UNSAT
Problem TDEAD2139 is UNSAT
Problem TDEAD2140 is UNSAT
Problem TDEAD2157 is UNSAT
Problem TDEAD2163 is UNSAT
Problem TDEAD2171 is UNSAT
Problem TDEAD2175 is UNSAT
Problem TDEAD2186 is UNSAT
Problem TDEAD2197 is UNSAT
Problem TDEAD2200 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2209 is UNSAT
Problem TDEAD2220 is UNSAT
Problem TDEAD2229 is UNSAT
Problem TDEAD2233 is UNSAT
Problem TDEAD2242 is UNSAT
Problem TDEAD2259 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 12/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2075 variables, and 39 constraints, problems are : Problem set: 380 solved, 1840 unsolved in 20055 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1030 constraints, PredecessorRefiner: 2220/2220 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 380 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 27/27 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 12/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1905/2075 variables, 170/209 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2075 variables, 1030/1239 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2075/2075 variables, and 3079 constraints, problems are : Problem set: 380 solved, 1840 unsolved in 23048 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 170/170 constraints, ReadFeed: 1030/1030 constraints, PredecessorRefiner: 1840/2220 constraints, Known Traps: 0/0 constraints]
After SMT, in 57846ms problems are : Problem set: 380 solved, 1840 unsolved
Search for dead transitions found 380 dead transitions in 57900ms
Found 380 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58363 ms. Remains : 170/170 places, 1885/2265 transitions.
When looking for a positive semi flow solution, solver replied unsat
// Phase 1: matrix 1885 rows 170 cols
[2025-06-02 18:57:08] [INFO ] Computed 39 invariants in 53 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
RANDOM walk for 1000000 steps (119436 resets) in 11977 ms. (83 steps per ms)
BEST_FIRST walk for 5000005 steps (42760 resets) in 6763 ms. (739 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
[2025-06-02 18:57:26] [INFO ] Invariant cache hit.
[2025-06-02 18:57:26] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 18:57:26] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2025-06-02 18:57:27] [INFO ] [Real]Absence check using state equation in 380 ms returned sat
[2025-06-02 18:57:27] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:57:32] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:57:36] [INFO ] [Real]Added 1010 Read/Feed constraints in 9104 ms returned unknown
[2025-06-02 18:57:36] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2025-06-02 18:57:36] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 18:57:36] [INFO ] [Real]Absence check using state equation in 348 ms returned sat
[2025-06-02 18:57:41] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:57:46] [INFO ] [Real]Added 1010 Read/Feed constraints in 9101 ms returned unknown
[2025-06-02 18:57:46] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 18:57:46] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2025-06-02 18:57:46] [INFO ] [Real]Absence check using state equation in 420 ms returned sat
[2025-06-02 18:57:47] [INFO ] [Real]Added 1010 Read/Feed constraints in 522 ms returned sat
[2025-06-02 18:57:47] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:57:47] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2025-06-02 18:57:47] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2025-06-02 18:57:47] [INFO ] [Nat]Absence check using state equation in 357 ms returned sat
[2025-06-02 18:57:50] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3039 ms returned sat
[2025-06-02 18:57:50] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 150 ms.
[2025-06-02 18:57:50] [INFO ] Added : 0 causal constraints over 0 iterations in 277 ms. Result :sat
Minimization took 6173 ms.
[2025-06-02 18:57:57] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2025-06-02 18:57:57] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 18:57:57] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2025-06-02 18:57:57] [INFO ] [Real]Added 1010 Read/Feed constraints in 246 ms returned sat
[2025-06-02 18:57:57] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:57:57] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2025-06-02 18:57:57] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2025-06-02 18:57:58] [INFO ] [Nat]Absence check using state equation in 352 ms returned sat
[2025-06-02 18:58:02] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:58:05] [INFO ] [Nat]Added 1010 Read/Feed constraints in 7299 ms returned sat
[2025-06-02 18:58:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 192 ms.
[2025-06-02 18:58:05] [INFO ] Added : 0 causal constraints over 0 iterations in 317 ms. Result :sat
Minimization took 6065 ms.
[2025-06-02 18:58:12] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2025-06-02 18:58:12] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 18:58:12] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2025-06-02 18:58:17] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:58:20] [INFO ] [Real]Added 1010 Read/Feed constraints in 8442 ms returned sat
[2025-06-02 18:58:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:58:20] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 18:58:20] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 18:58:21] [INFO ] [Nat]Absence check using state equation in 359 ms returned sat
[2025-06-02 18:58:23] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2484 ms returned sat
[2025-06-02 18:58:24] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 190 ms.
[2025-06-02 18:58:24] [INFO ] Added : 0 causal constraints over 0 iterations in 337 ms. Result :sat
Minimization took 5153 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
Support contains 41 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 100 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 123 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 18:58:29] [INFO ] Invariant cache hit.
[2025-06-02 18:58:30] [INFO ] Implicit Places using invariants in 427 ms returned []
[2025-06-02 18:58:30] [INFO ] Invariant cache hit.
[2025-06-02 18:58:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:59:13] [INFO ] Performed 10/170 implicitness test of which 0 returned IMPLICIT in 41 seconds.
[2025-06-02 18:59:43] [INFO ] Performed 33/170 implicitness test of which 0 returned IMPLICIT in 72 seconds.
[2025-06-02 18:59:50] [INFO ] Implicit Places using invariants and state equation in 80129 ms returned []
Implicit Place search using SMT with State Equation took 80567 ms to find 0 implicit places.
[2025-06-02 18:59:50] [INFO ] Redundant transitions in 108 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 18:59:50] [INFO ] Invariant cache hit.
[2025-06-02 18:59:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 40778ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 40795ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 121628 ms. Remains : 170/170 places, 1885/1885 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (4770 resets) in 2768 ms. (14 steps per ms) remains 9/9 properties
[2025-06-02 19:00:32] [INFO ] Flatten gal took : 500 ms
BEST_FIRST walk for 40004 steps (380 resets) in 264 ms. (150 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (382 resets) in 196 ms. (203 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (282 resets) in 161 ms. (246 steps per ms) remains 9/9 properties
[2025-06-02 19:00:33] [INFO ] Flatten gal took : 254 ms
BEST_FIRST walk for 40003 steps (280 resets) in 157 ms. (253 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (387 resets) in 175 ms. (227 steps per ms) remains 9/9 properties
[2025-06-02 19:00:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1691007244447170564.gal : 83 ms
BEST_FIRST walk for 40003 steps (393 resets) in 185 ms. (215 steps per ms) remains 9/9 properties
[2025-06-02 19:00:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15721799690289197950.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1691007244447170564.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15721799690289197950.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 40004 steps (280 resets) in 187 ms. (212 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (283 resets) in 153 ms. (259 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (362 resets) in 164 ms. (242 steps per ms) remains 9/9 properties
Loading property file /tmp/ReachabilityCardinality15721799690289197950.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :24 after 45
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :45 after 82
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :82 after 148
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :148 after 478
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :478 after 1183
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :1183 after 1835
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :1835 after 4814
Interrupted probabilistic random walk after 136612 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :0 out of 9
Probabilistic random walk after 136612 steps, saw 35789 distinct states, run finished after 3012 ms. (steps per millisecond=45 ) properties seen :0
[2025-06-02 19:00:36] [INFO ] Invariant cache hit.
[2025-06-02 19:00:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 9/50 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/50 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 28/78 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 9/87 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/87 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :4814 after 6301
At refinement iteration 8 (INCLUDED_ONLY) 0/87 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 74/161 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2046 variables, 161/200 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2046 variables, 1010/1210 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2046 variables, 0/1210 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :6301 after 8155
At refinement iteration 14 (OVERLAPS) 9/2055 variables, 9/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 9/50 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/50 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 28/78 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 9/87 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/87 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/87 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 74/161 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :8155 after 11611
At refinement iteration 11 (OVERLAPS) 1885/2046 variables, 161/200 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :11611 after 20464
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2046/2055 variables, and 1210 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 161/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 10138ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 94 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:00:46] [INFO ] Invariant cache hit.
[2025-06-02 19:00:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :20464 after 34613
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 30937ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 30954ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31054 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4778 resets) in 941 ms. (42 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (382 resets) in 140 ms. (283 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (381 resets) in 148 ms. (268 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (280 resets) in 136 ms. (292 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (281 resets) in 125 ms. (317 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (388 resets) in 145 ms. (274 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (394 resets) in 129 ms. (307 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (281 resets) in 107 ms. (370 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (280 resets) in 103 ms. (384 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (365 resets) in 124 ms. (320 steps per ms) remains 9/9 properties
Interrupted probabilistic random walk after 149063 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :0 out of 9
Probabilistic random walk after 149063 steps, saw 38763 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
[2025-06-02 19:01:21] [INFO ] Invariant cache hit.
[2025-06-02 19:01:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 9/50 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/50 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 28/78 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 9/87 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/87 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/87 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 74/161 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2046 variables, 161/200 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2046 variables, 1010/1210 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2046 variables, 0/1210 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Detected timeout of ITS tools.
[2025-06-02 19:01:23] [INFO ] Flatten gal took : 121 ms
[2025-06-02 19:01:23] [INFO ] Applying decomposition
[2025-06-02 19:01:23] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph15535050149879793408.txt' '-o' '/tmp/graph15535050149879793408.bin' '-w' '/tmp/graph15535050149879793408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15535050149879793408.bin' '-l' '-1' '-v' '-w' '/tmp/graph15535050149879793408.weights' '-q' '0' '-e' '0.001'
[2025-06-02 19:01:23] [INFO ] Decomposing Gal with order
[2025-06-02 19:01:23] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 14 (OVERLAPS) 9/2055 variables, 9/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
[2025-06-02 19:01:24] [INFO ] Removed a total of 4214 redundant transitions.
[2025-06-02 19:01:24] [INFO ] Flatten gal took : 900 ms
[2025-06-02 19:01:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1360 labels/synchronizations in 202 ms.
[2025-06-02 19:01:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13421812123994334379.gal : 35 ms
[2025-06-02 19:01:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10781877289068490235.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13421812123994334379.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10781877289068490235.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10781877289068490235.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :30 after 32
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :32 after 51
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :51 after 58
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :58 after 86
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :86 after 159
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :159 after 597
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :597 after 951
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :951 after 1847
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :1847 after 3000
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :3000 after 5685
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :5685 after 8951
At refinement iteration 15 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 16 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 9 unsolved in 20427 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 9/50 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/50 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 28/78 variables, 3/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/78 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 9/87 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/87 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/87 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 74/161 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/161 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2046 variables, 161/200 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :8951 after 20538
At refinement iteration 12 (INCLUDED_ONLY) 0/2046 variables, 1010/1210 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2046 variables, 4/1214 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2046 variables, 0/1214 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1223 constraints, problems are : Problem set: 0 solved, 9 unsolved in 45017 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 6/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 65520ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 41 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 106 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 108 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 97 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 19:02:27] [INFO ] Invariant cache hit.
[2025-06-02 19:02:27] [INFO ] Implicit Places using invariants in 347 ms returned []
[2025-06-02 19:02:27] [INFO ] Invariant cache hit.
[2025-06-02 19:02:27] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:03:02] [INFO ] Performed 5/170 implicitness test of which 0 returned IMPLICIT in 33 seconds.
[2025-06-02 19:03:41] [INFO ] Performed 15/170 implicitness test of which 0 returned IMPLICIT in 72 seconds.
[2025-06-02 19:04:13] [INFO ] Performed 29/170 implicitness test of which 0 returned IMPLICIT in 105 seconds.
[2025-06-02 19:04:50] [INFO ] Performed 36/170 implicitness test of which 0 returned IMPLICIT in 142 seconds.
[2025-06-02 19:04:50] [INFO ] Timeout of Implicit test with SMT after 142 seconds.
[2025-06-02 19:04:50] [INFO ] Implicit Places using invariants and state equation in 143427 ms returned []
Implicit Place search using SMT with State Equation took 143775 ms to find 0 implicit places.
[2025-06-02 19:04:50] [INFO ] Redundant transitions in 52 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:04:50] [INFO ] Invariant cache hit.
[2025-06-02 19:04:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 41091ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 41108ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 185057 ms. Remains : 170/170 places, 1885/1885 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4, 4, 2, 4, 1] Max Struct:[10, 10, 10, 10, +inf]
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2025-06-02 19:05:31] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1206 resets) in 113 ms. (87 steps per ms)
BEST_FIRST walk for 10001 steps (95 resets) in 16 ms. (588 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:05:32] [INFO ] Invariant cache hit.
[2025-06-02 19:05:32] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2025-06-02 19:05:32] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2025-06-02 19:05:32] [INFO ] [Real]Absence check using state equation in 347 ms returned sat
[2025-06-02 19:05:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:05:33] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:05:33] [INFO ] [Real]Added 1010 Read/Feed constraints in 1092 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 257 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
// Phase 1: matrix 1875 rows 160 cols
[2025-06-02 19:05:34] [INFO ] Computed 39 invariants in 42 ms
[2025-06-02 19:05:34] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 31016ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 31032ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31294 ms. Remains : 160/170 places, 1875/1885 transitions.
[2025-06-02 19:06:05] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119323 resets) in 11308 ms. (88 steps per ms)
BEST_FIRST walk for 1000001 steps (9740 resets) in 1523 ms. (656 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:06:17] [INFO ] Invariant cache hit.
[2025-06-02 19:06:17] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:06:17] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2025-06-02 19:06:18] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2025-06-02 19:06:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:06:18] [INFO ] [Real]Added 1010 Read/Feed constraints in 366 ms returned sat
[2025-06-02 19:06:18] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:06:18] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:06:18] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 12 ms returned sat
[2025-06-02 19:06:19] [INFO ] [Nat]Absence check using state equation in 321 ms returned sat
[2025-06-02 19:06:23] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:06:28] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9147 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 102 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 100 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:06:28] [INFO ] Invariant cache hit.
[2025-06-02 19:06:28] [INFO ] Implicit Places using invariants in 396 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 401 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 99 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 601 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2025-06-02 19:06:29] [INFO ] Computed 29 invariants in 27 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119395 resets) in 10992 ms. (90 steps per ms)
BEST_FIRST walk for 1000001 steps (9737 resets) in 1473 ms. (678 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:06:41] [INFO ] Invariant cache hit.
[2025-06-02 19:06:41] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:06:41] [INFO ] [Real]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2025-06-02 19:06:41] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2025-06-02 19:06:41] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:06:43] [INFO ] [Real]Added 1010 Read/Feed constraints in 1059 ms returned sat
[2025-06-02 19:06:43] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:06:43] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2025-06-02 19:06:43] [INFO ] [Nat]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2025-06-02 19:06:43] [INFO ] [Nat]Absence check using state equation in 298 ms returned sat
[2025-06-02 19:06:48] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:06:52] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9087 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 102 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 96 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:06:52] [INFO ] Invariant cache hit.
[2025-06-02 19:06:53] [INFO ] Implicit Places using invariants in 359 ms returned []
[2025-06-02 19:06:53] [INFO ] Invariant cache hit.
[2025-06-02 19:06:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:07:37] [INFO ] Performed 8/150 implicitness test of which 0 returned IMPLICIT in 42 seconds.
[2025-06-02 19:08:18] [INFO ] Performed 15/150 implicitness test of which 0 returned IMPLICIT in 83 seconds.
[2025-06-02 19:08:50] [INFO ] Performed 17/150 implicitness test of which 0 returned IMPLICIT in 115 seconds.
[2025-06-02 19:09:22] [INFO ] Performed 19/150 implicitness test of which 0 returned IMPLICIT in 147 seconds.
[2025-06-02 19:09:22] [INFO ] Timeout of Implicit test with SMT after 147 seconds.
[2025-06-02 19:09:22] [INFO ] Implicit Places using invariants and state equation in 149426 ms returned []
Implicit Place search using SMT with State Equation took 149787 ms to find 0 implicit places.
[2025-06-02 19:09:22] [INFO ] Redundant transitions in 112 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:09:22] [INFO ] Invariant cache hit.
[2025-06-02 19:09:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 40346ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 40363ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190376 ms. Remains : 150/150 places, 1875/1875 transitions.
[2025-06-02 19:10:03] [INFO ] Flatten gal took : 96 ms
[2025-06-02 19:10:03] [INFO ] Flatten gal took : 91 ms
[2025-06-02 19:10:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11362115101342890626.gal : 22 ms
[2025-06-02 19:10:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15509507228449278667.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11362115101342890626.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15509507228449278667.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 40000 steps (4778 resets) in 902 ms. (44 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (389 resets) in 153 ms. (259 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (387 resets) in 127 ms. (312 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality15509507228449278667.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 43
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :43 after 51
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :51 after 62
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :62 after 86
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :86 after 221
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :221 after 311
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :311 after 1353
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1353 after 1766
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1766 after 4646
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4646 after 10996
Interrupted probabilistic random walk after 184199 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :0 out of 2
Probabilistic random walk after 184199 steps, saw 45480 distinct states, run finished after 3001 ms. (steps per millisecond=61 ) properties seen :0
[2025-06-02 19:10:06] [INFO ] Invariant cache hit.
[2025-06-02 19:10:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2688 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :10996 after 23203
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2015/2025 variables, and 1179 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2459 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 5195ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 105 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:10:11] [INFO ] Invariant cache hit.
[2025-06-02 19:10:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :23203 after 45750
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 30875ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 30894ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31003 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4785 resets) in 732 ms. (54 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (388 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (388 resets) in 95 ms. (416 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 181323 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :0 out of 2
Probabilistic random walk after 181323 steps, saw 44677 distinct states, run finished after 3002 ms. (steps per millisecond=60 ) properties seen :0
[2025-06-02 19:10:45] [INFO ] Invariant cache hit.
[2025-06-02 19:10:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 10/2025 variables, 10/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4937 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2025-06-02 19:10:53] [INFO ] Flatten gal took : 67 ms
[2025-06-02 19:10:53] [INFO ] Applying decomposition
[2025-06-02 19:10:53] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7065048913342235782.txt' '-o' '/tmp/graph7065048913342235782.bin' '-w' '/tmp/graph7065048913342235782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7065048913342235782.bin' '-l' '-1' '-v' '-w' '/tmp/graph7065048913342235782.weights' '-q' '0' '-e' '0.001'
[2025-06-02 19:10:53] [INFO ] Decomposing Gal with order
[2025-06-02 19:10:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 19:10:54] [INFO ] Removed a total of 4553 redundant transitions.
[2025-06-02 19:10:54] [INFO ] Flatten gal took : 362 ms
[2025-06-02 19:10:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 954 labels/synchronizations in 99 ms.
[2025-06-02 19:10:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5312968231366596655.gal : 19 ms
[2025-06-02 19:10:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14554035101554176882.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5312968231366596655.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14554035101554176882.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14554035101554176882.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 38
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :38 after 39
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :39 after 42
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :42 after 82
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :82 after 86
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :86 after 100
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :100 after 124
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :124 after 360
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :360 after 1553
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1553 after 2984
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2015/2025 variables, and 1179 constraints, problems are : Problem set: 0 solved, 2 unsolved in 10702 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 15691ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 18 ms.
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 102 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2984 after 13897
Applied a total of 0 rules in 92 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:11:01] [INFO ] Invariant cache hit.
[2025-06-02 19:11:02] [INFO ] Implicit Places using invariants in 351 ms returned []
[2025-06-02 19:11:02] [INFO ] Invariant cache hit.
[2025-06-02 19:11:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :13897 after 28743
Detected timeout of ITS tools.
[2025-06-02 19:11:47] [INFO ] Performed 9/150 implicitness test of which 0 returned IMPLICIT in 42 seconds.
[2025-06-02 19:12:25] [INFO ] Performed 15/150 implicitness test of which 0 returned IMPLICIT in 81 seconds.
[2025-06-02 19:13:03] [INFO ] Performed 18/150 implicitness test of which 0 returned IMPLICIT in 119 seconds.
[2025-06-02 19:13:35] [INFO ] Performed 22/150 implicitness test of which 0 returned IMPLICIT in 151 seconds.
[2025-06-02 19:13:35] [INFO ] Timeout of Implicit test with SMT after 151 seconds.
[2025-06-02 19:13:35] [INFO ] Implicit Places using invariants and state equation in 153709 ms returned []
Implicit Place search using SMT with State Equation took 154066 ms to find 0 implicit places.
[2025-06-02 19:13:35] [INFO ] Redundant transitions in 55 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:13:35] [INFO ] Invariant cache hit.
[2025-06-02 19:13:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 40845ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 40861ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 195090 ms. Remains : 150/150 places, 1875/1875 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4] Max Struct:[10]
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00 in 524861 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
// Phase 1: matrix 1885 rows 170 cols
[2025-06-02 19:14:16] [INFO ] Computed 39 invariants in 44 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1184 resets) in 115 ms. (86 steps per ms)
BEST_FIRST walk for 10001 steps (71 resets) in 14 ms. (666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:14:17] [INFO ] Invariant cache hit.
[2025-06-02 19:14:17] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 19:14:17] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 19:14:17] [INFO ] [Real]Absence check using state equation in 403 ms returned sat
[2025-06-02 19:14:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:14:18] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:14:18] [INFO ] [Real]Added 1010 Read/Feed constraints in 1103 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 97 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:14:18] [INFO ] Invariant cache hit.
[2025-06-02 19:14:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 31057ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 31078ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31180 ms. Remains : 170/170 places, 1885/1885 transitions.
[2025-06-02 19:14:49] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119327 resets) in 10693 ms. (93 steps per ms)
BEST_FIRST walk for 1000001 steps (7075 resets) in 1204 ms. (829 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:15:01] [INFO ] Invariant cache hit.
[2025-06-02 19:15:01] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2025-06-02 19:15:01] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2025-06-02 19:15:02] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2025-06-02 19:15:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:15:06] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:15:11] [INFO ] [Real]Added 1010 Read/Feed constraints in 8961 ms returned sat
[2025-06-02 19:15:11] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:15:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 19:15:11] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2025-06-02 19:15:11] [INFO ] [Nat]Absence check using state equation in 348 ms returned sat
[2025-06-02 19:15:16] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:15:20] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9098 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 101 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 101 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 98 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 19:15:20] [INFO ] Invariant cache hit.
[2025-06-02 19:15:21] [INFO ] Implicit Places using invariants in 390 ms returned []
[2025-06-02 19:15:21] [INFO ] Invariant cache hit.
[2025-06-02 19:15:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:15:59] [INFO ] Performed 6/170 implicitness test of which 0 returned IMPLICIT in 36 seconds.
[2025-06-02 19:16:40] [INFO ] Performed 14/170 implicitness test of which 0 returned IMPLICIT in 78 seconds.
[2025-06-02 19:17:11] [INFO ] Performed 34/170 implicitness test of which 0 returned IMPLICIT in 108 seconds.
[2025-06-02 19:17:22] [INFO ] Implicit Places using invariants and state equation in 121249 ms returned []
Implicit Place search using SMT with State Equation took 121654 ms to find 0 implicit places.
[2025-06-02 19:17:22] [INFO ] Redundant transitions in 52 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:17:22] [INFO ] Invariant cache hit.
[2025-06-02 19:17:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 40235ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 40251ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 162067 ms. Remains : 170/170 places, 1885/1885 transitions.
[2025-06-02 19:18:03] [INFO ] Flatten gal took : 79 ms
[2025-06-02 19:18:03] [INFO ] Flatten gal took : 78 ms
[2025-06-02 19:18:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2580543158776032501.gal : 12 ms
[2025-06-02 19:18:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14784694754618722577.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2580543158776032501.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14784694754618722577.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (4760 resets) in 777 ms. (51 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (284 resets) in 95 ms. (416 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (281 resets) in 131 ms. (303 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality14784694754618722577.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :24 after 45
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :45 after 82
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :82 after 148
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :148 after 478
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :478 after 1183
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1183 after 1835
Interrupted probabilistic random walk after 167046 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 2
Probabilistic random walk after 167046 steps, saw 43286 distinct states, run finished after 3003 ms. (steps per millisecond=55 ) properties seen :0
[2025-06-02 19:18:06] [INFO ] Invariant cache hit.
[2025-06-02 19:18:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 9/19 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 32/51 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 9/60 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/60 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
At refinement iteration 7 (OVERLAPS) 97/157 variables, 27/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD size :1835 after 4814
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4814 after 6301
Solver is answering 'unknown', stopping.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6301 after 8155
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2676 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 9/19 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 32/51 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 9/60 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/60 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 97/157 variables, 27/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2045/2055 variables, and 1209 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2439 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 160/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 5159ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 95 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:18:11] [INFO ] Invariant cache hit.
[2025-06-02 19:18:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8155 after 11611
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :11611 after 20464
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :20464 after 34613
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 30604ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 30620ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30719 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4780 resets) in 959 ms. (41 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (282 resets) in 83 ms. (476 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (279 resets) in 83 ms. (476 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 163827 steps, run timeout after 3001 ms. (steps per millisecond=54 ) properties seen :0 out of 2
Probabilistic random walk after 163827 steps, saw 42417 distinct states, run finished after 3001 ms. (steps per millisecond=54 ) properties seen :0
[2025-06-02 19:18:45] [INFO ] Invariant cache hit.
[2025-06-02 19:18:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 9/19 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 32/51 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 9/60 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/60 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 97/157 variables, 27/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 10/2055 variables, 10/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 7123 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 9/19 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 32/51 variables, 5/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 9/60 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/60 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 97/157 variables, 27/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2025-06-02 19:18:53] [INFO ] Flatten gal took : 83 ms
[2025-06-02 19:18:53] [INFO ] Applying decomposition
[2025-06-02 19:18:53] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12108595543525075223.txt' '-o' '/tmp/graph12108595543525075223.bin' '-w' '/tmp/graph12108595543525075223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12108595543525075223.bin' '-l' '-1' '-v' '-w' '/tmp/graph12108595543525075223.weights' '-q' '0' '-e' '0.001'
[2025-06-02 19:18:53] [INFO ] Decomposing Gal with order
[2025-06-02 19:18:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 19:18:53] [INFO ] Removed a total of 2714 redundant transitions.
[2025-06-02 19:18:54] [INFO ] Flatten gal took : 380 ms
[2025-06-02 19:18:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2025-06-02 19:18:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6767155087081340200.gal : 13 ms
[2025-06-02 19:18:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16356575659244126386.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6767155087081340200.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16356575659244126386.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16356575659244126386.prop.
At refinement iteration 12 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 29
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :29 after 31
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :31 after 33
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :33 after 49
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :49 after 207
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :207 after 230
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :230 after 327
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :327 after 492
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :492 after 1576
At refinement iteration 13 (INCLUDED_ONLY) 0/2045 variables, 2/1211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1576 after 4889
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4889 after 8346
At refinement iteration 14 (INCLUDED_ONLY) 0/2045 variables, 0/1211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :8346 after 12394
At refinement iteration 15 (OVERLAPS) 10/2055 variables, 10/1221 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :12394 after 30284
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1221 constraints, problems are : Problem set: 0 solved, 2 unsolved in 34402 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 41558ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 105 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 102 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 19:19:27] [INFO ] Invariant cache hit.
[2025-06-02 19:19:27] [INFO ] Implicit Places using invariants in 372 ms returned []
[2025-06-02 19:19:27] [INFO ] Invariant cache hit.
[2025-06-02 19:19:28] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :30284 after 47433
Detected timeout of ITS tools.
[2025-06-02 19:20:02] [INFO ] Performed 3/170 implicitness test of which 0 returned IMPLICIT in 33 seconds.
[2025-06-02 19:20:36] [INFO ] Performed 8/170 implicitness test of which 0 returned IMPLICIT in 67 seconds.
[2025-06-02 19:21:12] [INFO ] Performed 12/170 implicitness test of which 0 returned IMPLICIT in 103 seconds.
[2025-06-02 19:21:32] [INFO ] Implicit Places using invariants and state equation in 125187 ms returned []
Implicit Place search using SMT with State Equation took 125561 ms to find 0 implicit places.
[2025-06-02 19:21:33] [INFO ] Redundant transitions in 54 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:21:33] [INFO ] Invariant cache hit.
[2025-06-02 19:21:33] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 27/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 40058ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 40075ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165809 ms. Remains : 170/170 places, 1885/1885 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4] Max Struct:[10]
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01 in 476294 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2025-06-02 19:22:13] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1184 resets) in 107 ms. (92 steps per ms)
BEST_FIRST walk for 10001 steps (102 resets) in 15 ms. (625 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:22:13] [INFO ] Invariant cache hit.
[2025-06-02 19:22:13] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 19:22:13] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 19:22:13] [INFO ] [Real]Absence check using state equation in 375 ms returned sat
[2025-06-02 19:22:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:22:14] [INFO ] [Real]Added 1010 Read/Feed constraints in 469 ms returned sat
[2025-06-02 19:22:14] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:22:14] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 19:22:14] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2025-06-02 19:22:14] [INFO ] [Nat]Absence check using state equation in 375 ms returned sat
[2025-06-02 19:22:15] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:22:15] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1105 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 234 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
// Phase 1: matrix 1875 rows 160 cols
[2025-06-02 19:22:16] [INFO ] Computed 39 invariants in 35 ms
[2025-06-02 19:22:16] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 31433ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 31452ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31691 ms. Remains : 160/170 places, 1875/1885 transitions.
[2025-06-02 19:22:47] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (119374 resets) in 10781 ms. (92 steps per ms)
BEST_FIRST walk for 1000000 steps (10363 resets) in 1424 ms. (701 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:22:59] [INFO ] Invariant cache hit.
[2025-06-02 19:22:59] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:22:59] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2025-06-02 19:23:00] [INFO ] [Real]Absence check using state equation in 310 ms returned sat
[2025-06-02 19:23:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:23:00] [INFO ] [Real]Added 1010 Read/Feed constraints in 403 ms returned sat
[2025-06-02 19:23:00] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:23:00] [INFO ] [Nat]Absence check using 14 positive place invariants in 2 ms returned sat
[2025-06-02 19:23:00] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2025-06-02 19:23:00] [INFO ] [Nat]Absence check using state equation in 308 ms returned sat
[2025-06-02 19:23:01] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1041 ms returned sat
[2025-06-02 19:23:02] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 137 ms.
[2025-06-02 19:23:02] [INFO ] Added : 0 causal constraints over 0 iterations in 250 ms. Result :sat
Minimization took 6206 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 102 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 93 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:23:08] [INFO ] Invariant cache hit.
[2025-06-02 19:23:09] [INFO ] Implicit Places using invariants in 385 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 390 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 203 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2025-06-02 19:23:09] [INFO ] Computed 29 invariants in 24 ms
[2025-06-02 19:23:09] [INFO ] Implicit Places using invariants in 381 ms returned []
[2025-06-02 19:23:09] [INFO ] Invariant cache hit.
[2025-06-02 19:23:09] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:23:58] [INFO ] Performed 1/140 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2025-06-02 19:24:30] [INFO ] Performed 3/140 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-06-02 19:25:02] [INFO ] Performed 5/140 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2025-06-02 19:25:34] [INFO ] Performed 7/140 implicitness test of which 0 returned IMPLICIT in 128 seconds.
[2025-06-02 19:25:34] [INFO ] Timeout of Implicit test with SMT after 128 seconds.
[2025-06-02 19:25:34] [INFO ] Implicit Places using invariants and state equation in 144555 ms returned []
Implicit Place search using SMT with State Equation took 144950 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 145636 ms. Remains : 140/160 places, 1865/1875 transitions.
[2025-06-02 19:25:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (178943 resets) in 14891 ms. (67 steps per ms)
BEST_FIRST walk for 1000001 steps (14084 resets) in 1363 ms. (733 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:25:50] [INFO ] Invariant cache hit.
[2025-06-02 19:25:50] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2025-06-02 19:25:50] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2025-06-02 19:25:50] [INFO ] [Real]Absence check using state equation in 324 ms returned sat
[2025-06-02 19:25:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:25:52] [INFO ] [Real]Added 1010 Read/Feed constraints in 1783 ms returned sat
[2025-06-02 19:25:52] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:25:52] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2025-06-02 19:25:52] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 4 ms returned sat
[2025-06-02 19:25:53] [INFO ] [Nat]Absence check using state equation in 275 ms returned sat
[2025-06-02 19:25:55] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2637 ms returned sat
[2025-06-02 19:25:55] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 173 ms.
[2025-06-02 19:25:55] [INFO ] Added : 0 causal constraints over 0 iterations in 288 ms. Result :sat
Minimization took 6436 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 106 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 92 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2025-06-02 19:26:02] [INFO ] Invariant cache hit.
[2025-06-02 19:26:03] [INFO ] Implicit Places using invariants in 373 ms returned []
[2025-06-02 19:26:03] [INFO ] Invariant cache hit.
[2025-06-02 19:26:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:26:51] [INFO ] Performed 1/140 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2025-06-02 19:27:34] [INFO ] Performed 7/140 implicitness test of which 0 returned IMPLICIT in 75 seconds.
[2025-06-02 19:28:06] [INFO ] Performed 9/140 implicitness test of which 0 returned IMPLICIT in 107 seconds.
[2025-06-02 19:28:42] [INFO ] Performed 13/140 implicitness test of which 0 returned IMPLICIT in 142 seconds.
[2025-06-02 19:28:42] [INFO ] Timeout of Implicit test with SMT after 142 seconds.
[2025-06-02 19:28:42] [INFO ] Implicit Places using invariants and state equation in 159108 ms returned []
Implicit Place search using SMT with State Equation took 159484 ms to find 0 implicit places.
[2025-06-02 19:28:42] [INFO ] Redundant transitions in 51 ms returned []
Running 1820 sub problems to find dead transitions.
[2025-06-02 19:28:42] [INFO ] Invariant cache hit.
[2025-06-02 19:28:42] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 19/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 3 (OVERLAPS) 1865/2005 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
SMT process timed out in 41400ms, After SMT, problems are : Problem set: 0 solved, 1820 unsolved
Search for dead transitions found 0 dead transitions in 41415ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 201059 ms. Remains : 140/140 places, 1865/1865 transitions.
[2025-06-02 19:29:23] [INFO ] Flatten gal took : 76 ms
[2025-06-02 19:29:23] [INFO ] Flatten gal took : 76 ms
[2025-06-02 19:29:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4849963878492583626.gal : 11 ms
[2025-06-02 19:29:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality273972568695699100.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4849963878492583626.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality273972568695699100.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
RANDOM walk for 40000 steps (7164 resets) in 1080 ms. (37 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 111 ms. (357 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 92 ms. (430 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality273972568695699100.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :39 after 44
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :44 after 51
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :51 after 84
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :84 after 100
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :100 after 133
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :133 after 246
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :246 after 395
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :395 after 797
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 1087 ms. (steps per millisecond=44 ) properties seen :0
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :797 after 1680
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 1089 ms. (steps per millisecond=44 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA PhilosophersDyn-PT-10-UpperBounds-03 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-PT-10-UpperBounds-04 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-PT-10-UpperBounds-02 2 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02 in 433085 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
// Phase 1: matrix 1885 rows 170 cols
[2025-06-02 19:29:26] [INFO ] Computed 39 invariants in 29 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1186 resets) in 112 ms. (88 steps per ms)
BEST_FIRST walk for 10001 steps (69 resets) in 14 ms. (666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:29:26] [INFO ] Invariant cache hit.
[2025-06-02 19:29:26] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2025-06-02 19:29:26] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 20 ms returned sat
[2025-06-02 19:29:26] [INFO ] [Real]Absence check using state equation in 376 ms returned sat
[2025-06-02 19:29:26] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:29:27] [INFO ] [Real]Added 1010 Read/Feed constraints in 236 ms returned sat
[2025-06-02 19:29:27] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:29:27] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2025-06-02 19:29:27] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2025-06-02 19:29:27] [INFO ] [Nat]Absence check using state equation in 362 ms returned sat
[2025-06-02 19:29:28] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:29:28] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1099 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 202 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
// Phase 1: matrix 1875 rows 160 cols
[2025-06-02 19:29:28] [INFO ] Computed 39 invariants in 41 ms
[2025-06-02 19:29:28] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 25/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 31725ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 31744ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31952 ms. Remains : 160/170 places, 1875/1885 transitions.
[2025-06-02 19:30:00] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119363 resets) in 10532 ms. (94 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 1255 ms. (796 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:30:12] [INFO ] Invariant cache hit.
[2025-06-02 19:30:12] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:30:12] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2025-06-02 19:30:12] [INFO ] [Real]Absence check using state equation in 386 ms returned sat
[2025-06-02 19:30:12] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:30:12] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:30:12] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 14 ms returned sat
[2025-06-02 19:30:13] [INFO ] [Nat]Absence check using state equation in 406 ms returned sat
[2025-06-02 19:30:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:30:17] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:30:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9101 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 104 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 105 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 97 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:30:22] [INFO ] Invariant cache hit.
[2025-06-02 19:30:23] [INFO ] Implicit Places using invariants in 396 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 399 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 97 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 596 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2025-06-02 19:30:23] [INFO ] Computed 29 invariants in 24 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119270 resets) in 10437 ms. (95 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 1205 ms. (829 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:30:34] [INFO ] Invariant cache hit.
[2025-06-02 19:30:34] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2025-06-02 19:30:34] [INFO ] [Real]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2025-06-02 19:30:35] [INFO ] [Real]Absence check using state equation in 339 ms returned sat
[2025-06-02 19:30:35] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:30:36] [INFO ] [Real]Added 1010 Read/Feed constraints in 984 ms returned sat
[2025-06-02 19:30:36] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:30:36] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2025-06-02 19:30:36] [INFO ] [Nat]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2025-06-02 19:30:36] [INFO ] [Nat]Absence check using state equation in 382 ms returned sat
[2025-06-02 19:30:41] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:30:45] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9097 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 99 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 92 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:30:46] [INFO ] Invariant cache hit.
[2025-06-02 19:30:46] [INFO ] Implicit Places using invariants in 337 ms returned []
[2025-06-02 19:30:46] [INFO ] Invariant cache hit.
[2025-06-02 19:30:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:31:29] [INFO ] Performed 9/150 implicitness test of which 0 returned IMPLICIT in 41 seconds.
[2025-06-02 19:32:04] [INFO ] Performed 13/150 implicitness test of which 0 returned IMPLICIT in 75 seconds.
[2025-06-02 19:32:36] [INFO ] Performed 16/150 implicitness test of which 0 returned IMPLICIT in 107 seconds.
[2025-06-02 19:33:08] [INFO ] Performed 18/150 implicitness test of which 0 returned IMPLICIT in 139 seconds.
[2025-06-02 19:33:08] [INFO ] Timeout of Implicit test with SMT after 139 seconds.
[2025-06-02 19:33:08] [INFO ] Implicit Places using invariants and state equation in 141816 ms returned []
Implicit Place search using SMT with State Equation took 142155 ms to find 0 implicit places.
[2025-06-02 19:33:08] [INFO ] Redundant transitions in 50 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:33:08] [INFO ] Invariant cache hit.
[2025-06-02 19:33:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 39846ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 39864ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 182182 ms. Remains : 150/150 places, 1875/1875 transitions.
[2025-06-02 19:33:48] [INFO ] Flatten gal took : 137 ms
[2025-06-02 19:33:48] [INFO ] Flatten gal took : 94 ms
RANDOM walk for 40000 steps (4772 resets) in 709 ms. (56 steps per ms) remains 2/2 properties
[2025-06-02 19:33:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9066316453791865390.gal : 33 ms
BEST_FIRST walk for 40004 steps (296 resets) in 71 ms. (555 steps per ms) remains 2/2 properties
[2025-06-02 19:33:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6221508077737693548.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9066316453791865390.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6221508077737693548.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40004 steps (296 resets) in 116 ms. (341 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality6221508077737693548.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 43
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :43 after 51
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :51 after 62
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :62 after 86
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :86 after 221
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :221 after 311
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :311 after 1353
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1353 after 1766
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1766 after 4646
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4646 after 10996
Interrupted probabilistic random walk after 188352 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :0 out of 2
Probabilistic random walk after 188352 steps, saw 46236 distinct states, run finished after 3001 ms. (steps per millisecond=62 ) properties seen :0
[2025-06-02 19:33:51] [INFO ] Invariant cache hit.
[2025-06-02 19:33:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2629 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :10996 after 23203
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2015/2025 variables, and 1179 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2435 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 15/15 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 5101ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 96 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:33:56] [INFO ] Invariant cache hit.
[2025-06-02 19:33:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :23203 after 45750
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 30712ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 30731ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30833 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4773 resets) in 1080 ms. (37 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 148 ms. (268 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 127 ms. (312 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 185212 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :0 out of 2
Probabilistic random walk after 185212 steps, saw 45702 distinct states, run finished after 3005 ms. (steps per millisecond=61 ) properties seen :0
[2025-06-02 19:34:30] [INFO ] Invariant cache hit.
[2025-06-02 19:34:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 18/28 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 51/79 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 15/94 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/94 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 46/140 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved

BK_STOP 1748892875603

--------------------
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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -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="PhilosophersDyn-PT-10"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2024"
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 gold2024"
echo " Input is PhilosophersDyn-PT-10, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r167-tall-174881266000031"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-PT-10.tgz
mv PhilosophersDyn-PT-10 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;