About the Execution of 2024-gold for PhilosophersDyn-COL-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 2174021.00 | 0.00 | 0.00 | ? ? 2 2 2 ? ? ? 2 ? 2 10 ? ? ? ? | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r167-tall-174881266000026.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-COL-10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r167-tall-174881266000026
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 432K
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K 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 4.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 29 14:32 equiv_pt
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 5 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 32K 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-COL-10-UpperBounds-00
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-01
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-02
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-03
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-04
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-05
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-06
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-07
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-08
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-09
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-10
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-11
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-12
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-13
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-14
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1748889918138
Invoking MCC driver with
BK_TOOL=gold2024
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-COL-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202405141337
[2025-06-02 18:45:19] [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:45:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-02 18:45:19] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2025-06-02 18:45:19] [WARNING] Using fallBack plugin, rng conformance not checked
[2025-06-02 18:45:20] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 536 ms
[2025-06-02 18:45:20] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 170 PT places and 2320.0 transition bindings in 32 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Reduction of identical properties reduced properties to check from 16 to 8
[2025-06-02 18:45:20] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 5 ms.
[2025-06-02 18:45:20] [INFO ] Skeletonized 8 HLPN properties in 1 ms.
// Phase 1: matrix 7 rows 8 cols
[2025-06-02 18:45:20] [INFO ] Computed 3 invariants in 3 ms
Current structural bounds on expressions (after Invariants on skeleton) : Max Seen:[0, 0, 0, 0, 0, 10, 0, 0] Max Struct:[10, 10, 10, 10, 10, 10, 10, +inf]
FORMULA PhilosophersDyn-COL-10-UpperBounds-11 10 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2025-06-02 18:45:20] [INFO ] Invariant cache hit.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 14 ms returned sat
[2025-06-02 18:45:20] [INFO ] State equation strengthened by 4 read => feed constraints.
[2025-06-02 18:45:20] [INFO ] [Real]Added 4 Read/Feed constraints in 2 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2025-06-02 18:45:20] [INFO ] Added : 1 causal constraints over 1 iterations in 13 ms. Result :sat
Minimization took 7 ms.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2025-06-02 18:45:20] [INFO ] Added : 1 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 3 ms.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 6 ms.
[2025-06-02 18:45:20] [INFO ] Added : 4 causal constraints over 2 iterations in 14 ms. Result :sat
Minimization took 15 ms.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2025-06-02 18:45:20] [INFO ] Added : 4 causal constraints over 2 iterations in 6 ms. Result :sat
Minimization took 4 ms.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2025-06-02 18:45:20] [INFO ] Added : 4 causal constraints over 2 iterations in 8 ms. Result :sat
Minimization took 8 ms.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 4 ms.
[2025-06-02 18:45:20] [INFO ] Added : 4 causal constraints over 2 iterations in 12 ms. Result :sat
Minimization took 19 ms.
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2025-06-02 18:45:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2025-06-02 18:45:20] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2025-06-02 18:45:20] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 4 ms.
[2025-06-02 18:45:20] [INFO ] Added : 1 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 8 ms.
Current structural bounds on expressions (after SMT on skeleton) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Domain [Philosopher(10), Philosopher(10)] of place Neighbourhood breaks symmetries in sort Philosopher
[2025-06-02 18:45:21] [INFO ] Unfolded HLPN to a Petri net with 170 places and 2310 transitions 18190 arcs in 129 ms.
[2025-06-02 18:45:21] [INFO ] Unfolded 7 HLPN properties in 0 ms.
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, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
[2025-06-02 18:45:21] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2025-06-02 18:45:21] [INFO ] Computed 39 invariants in 80 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
RANDOM walk for 10000 steps (1193 resets) in 232 ms. (42 steps per ms)
BEST_FIRST walk for 70007 steps (610 resets) in 120 ms. (578 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
[2025-06-02 18:45:21] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2025-06-02 18:45:21] [INFO ] Invariant cache hit.
[2025-06-02 18:45:21] [INFO ] [Real]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:21] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 2 ms returned sat
[2025-06-02 18:45:22] [INFO ] [Real]Absence check using state equation in 394 ms returned sat
[2025-06-02 18:45:22] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2025-06-02 18:45:22] [INFO ] [Real]Added 1030 Read/Feed constraints in 398 ms returned sat
[2025-06-02 18:45:22] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:22] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:22] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 7 ms returned sat
[2025-06-02 18:45:23] [INFO ] [Nat]Absence check using state equation in 399 ms returned sat
[2025-06-02 18:45:23] [INFO ] [Nat]Added 1030 Read/Feed constraints in 414 ms returned sat
[2025-06-02 18:45:23] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 319 ms.
[2025-06-02 18:45:23] [INFO ] Added : 0 causal constraints over 0 iterations in 494 ms. Result :sat
Minimization took 593 ms.
[2025-06-02 18:45:24] [INFO ] [Real]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:24] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:24] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2025-06-02 18:45:25] [INFO ] [Real]Added 1030 Read/Feed constraints in 401 ms returned sat
[2025-06-02 18:45:25] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:25] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:25] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 2 ms returned sat
[2025-06-02 18:45:25] [INFO ] [Nat]Absence check using state equation in 363 ms returned sat
[2025-06-02 18:45:26] [INFO ] [Nat]Added 1030 Read/Feed constraints in 385 ms returned sat
[2025-06-02 18:45:26] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 210 ms.
[2025-06-02 18:45:26] [INFO ] Added : 0 causal constraints over 0 iterations in 366 ms. Result :sat
Minimization took 584 ms.
[2025-06-02 18:45:27] [INFO ] [Real]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:27] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:27] [INFO ] [Real]Absence check using state equation in 376 ms returned sat
[2025-06-02 18:45:28] [INFO ] [Real]Added 1030 Read/Feed constraints in 272 ms returned sat
[2025-06-02 18:45:28] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:28] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:28] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:28] [INFO ] [Nat]Absence check using state equation in 424 ms returned sat
[2025-06-02 18:45:29] [INFO ] [Nat]Added 1030 Read/Feed constraints in 599 ms returned sat
[2025-06-02 18:45:29] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 195 ms.
[2025-06-02 18:45:29] [INFO ] Added : 0 causal constraints over 0 iterations in 335 ms. Result :sat
Minimization took 586 ms.
[2025-06-02 18:45:30] [INFO ] [Real]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:30] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:30] [INFO ] [Real]Absence check using state equation in 332 ms returned sat
[2025-06-02 18:45:30] [INFO ] [Real]Added 1030 Read/Feed constraints in 308 ms returned sat
[2025-06-02 18:45:30] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:30] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:30] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:31] [INFO ] [Nat]Absence check using state equation in 416 ms returned sat
[2025-06-02 18:45:31] [INFO ] [Nat]Added 1030 Read/Feed constraints in 230 ms returned sat
[2025-06-02 18:45:31] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 196 ms.
[2025-06-02 18:45:32] [INFO ] Added : 0 causal constraints over 0 iterations in 380 ms. Result :sat
Minimization took 614 ms.
[2025-06-02 18:45:32] [INFO ] [Real]Absence check using 30 positive place invariants in 5 ms returned sat
[2025-06-02 18:45:32] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 2 ms returned sat
[2025-06-02 18:45:33] [INFO ] [Real]Absence check using state equation in 375 ms returned sat
[2025-06-02 18:45:33] [INFO ] [Real]Added 1030 Read/Feed constraints in 475 ms returned sat
[2025-06-02 18:45:33] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:33] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:33] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 4 ms returned sat
[2025-06-02 18:45:34] [INFO ] [Nat]Absence check using state equation in 390 ms returned sat
[2025-06-02 18:45:34] [INFO ] [Nat]Added 1030 Read/Feed constraints in 480 ms returned sat
[2025-06-02 18:45:34] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 214 ms.
[2025-06-02 18:45:34] [INFO ] Added : 0 causal constraints over 0 iterations in 375 ms. Result :sat
Minimization took 586 ms.
[2025-06-02 18:45:35] [INFO ] [Real]Absence check using 30 positive place invariants in 5 ms returned sat
[2025-06-02 18:45:35] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:36] [INFO ] [Real]Absence check using state equation in 403 ms returned sat
[2025-06-02 18:45:36] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:45:36] [INFO ] [Real]Added 1030 Read/Feed constraints in 868 ms returned sat
[2025-06-02 18:45:36] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:37] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2025-06-02 18:45:37] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 2 ms returned sat
[2025-06-02 18:45:37] [INFO ] [Nat]Absence check using state equation in 362 ms returned sat
[2025-06-02 18:45:37] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:45:38] [INFO ] [Nat]Added 1030 Read/Feed constraints in 620 ms returned sat
[2025-06-02 18:45:38] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 200 ms.
[2025-06-02 18:45:38] [INFO ] Added : 0 causal constraints over 0 iterations in 345 ms. Result :sat
Minimization took 586 ms.
[2025-06-02 18:45:39] [INFO ] [Real]Absence check using 30 positive place invariants in 5 ms returned sat
[2025-06-02 18:45:39] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2025-06-02 18:45:39] [INFO ] [Real]Absence check using state equation in 319 ms returned sat
[2025-06-02 18:45:39] [INFO ] [Real]Added 1030 Read/Feed constraints in 223 ms returned sat
[2025-06-02 18:45:39] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:45:39] [INFO ] [Nat]Absence check using 30 positive place invariants in 5 ms returned sat
[2025-06-02 18:45:39] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 2 ms returned sat
[2025-06-02 18:45:40] [INFO ] [Nat]Absence check using state equation in 327 ms returned sat
[2025-06-02 18:45:40] [INFO ] [Nat]Added 1030 Read/Feed constraints in 437 ms returned sat
[2025-06-02 18:45:40] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 186 ms.
[2025-06-02 18:45:40] [INFO ] Added : 0 causal constraints over 0 iterations in 333 ms. Result :sat
Minimization took 586 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Support contains 160 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 208 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:45:41] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2025-06-02 18:45:41] [INFO ] Invariant cache hit.
[2025-06-02 18:45:41] [INFO ] State equation strengthened by 1030 read => feed constraints.
Problem TDEAD100 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD122 is UNSAT
Problem TDEAD133 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD233 is UNSAT
Problem TDEAD244 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD400 is UNSAT
Problem TDEAD411 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD433 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD500 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD533 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD580 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD600 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD651 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD671 is UNSAT
Problem TDEAD681 is UNSAT
Problem TDEAD691 is UNSAT
Problem TDEAD700 is UNSAT
Problem TDEAD701 is UNSAT
Problem TDEAD711 is UNSAT
Problem TDEAD721 is UNSAT
Problem TDEAD722 is UNSAT
Problem TDEAD731 is UNSAT
Problem TDEAD733 is UNSAT
Problem TDEAD741 is UNSAT
Problem TDEAD744 is UNSAT
Problem TDEAD752 is UNSAT
Problem TDEAD762 is UNSAT
Problem TDEAD772 is UNSAT
Problem TDEAD782 is UNSAT
Problem TDEAD792 is UNSAT
Problem TDEAD800 is UNSAT
Problem TDEAD802 is UNSAT
Problem TDEAD811 is UNSAT
Problem TDEAD812 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD832 is UNSAT
Problem TDEAD833 is UNSAT
Problem TDEAD842 is UNSAT
Problem TDEAD844 is UNSAT
Problem TDEAD853 is UNSAT
Problem TDEAD863 is UNSAT
Problem TDEAD873 is UNSAT
Problem TDEAD883 is UNSAT
Problem TDEAD893 is UNSAT
Problem TDEAD900 is UNSAT
Problem TDEAD903 is UNSAT
Problem TDEAD911 is UNSAT
Problem TDEAD913 is UNSAT
Problem TDEAD922 is UNSAT
Problem TDEAD923 is UNSAT
Problem TDEAD933 is UNSAT
Problem TDEAD943 is UNSAT
Problem TDEAD944 is UNSAT
Problem TDEAD954 is UNSAT
Problem TDEAD964 is UNSAT
Problem TDEAD974 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD1000 is UNSAT
Problem TDEAD1004 is UNSAT
Problem TDEAD1011 is UNSAT
Problem TDEAD1014 is UNSAT
Problem TDEAD1022 is UNSAT
Problem TDEAD1024 is UNSAT
Problem TDEAD1033 is UNSAT
Problem TDEAD1034 is UNSAT
Problem TDEAD1044 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1111 is UNSAT
Problem TDEAD1122 is UNSAT
Problem TDEAD1133 is UNSAT
Problem TDEAD1144 is UNSAT
Problem TDEAD1200 is UNSAT
Problem TDEAD1211 is UNSAT
Problem TDEAD1222 is UNSAT
Problem TDEAD1233 is UNSAT
Problem TDEAD1244 is UNSAT
Problem TDEAD1300 is UNSAT
Problem TDEAD1311 is UNSAT
Problem TDEAD1322 is UNSAT
Problem TDEAD1333 is UNSAT
Problem TDEAD1344 is UNSAT
Problem TDEAD1400 is UNSAT
Problem TDEAD1411 is UNSAT
Problem TDEAD1422 is UNSAT
Problem TDEAD1433 is UNSAT
Problem TDEAD1444 is UNSAT
Problem TDEAD1500 is UNSAT
Problem TDEAD1511 is UNSAT
Problem TDEAD1522 is UNSAT
Problem TDEAD1533 is UNSAT
Problem TDEAD1544 is UNSAT
Problem TDEAD1550 is UNSAT
Problem TDEAD1560 is UNSAT
Problem TDEAD1570 is UNSAT
Problem TDEAD1580 is UNSAT
Problem TDEAD1590 is UNSAT
Problem TDEAD1600 is UNSAT
Problem TDEAD1610 is UNSAT
Problem TDEAD1611 is UNSAT
Problem TDEAD1620 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1630 is UNSAT
Problem TDEAD1633 is UNSAT
Problem TDEAD1640 is UNSAT
Problem TDEAD1644 is UNSAT
Problem TDEAD1651 is UNSAT
Problem TDEAD1661 is UNSAT
Problem TDEAD1671 is UNSAT
Problem TDEAD1681 is UNSAT
Problem TDEAD1691 is UNSAT
Problem TDEAD1700 is UNSAT
Problem TDEAD1701 is UNSAT
Problem TDEAD1711 is UNSAT
Problem TDEAD1721 is UNSAT
Problem TDEAD1722 is UNSAT
Problem TDEAD1731 is UNSAT
Problem TDEAD1733 is UNSAT
Problem TDEAD1741 is UNSAT
Problem TDEAD1744 is UNSAT
Problem TDEAD1752 is UNSAT
Problem TDEAD1762 is UNSAT
Problem TDEAD1772 is UNSAT
Problem TDEAD1782 is UNSAT
Problem TDEAD1792 is UNSAT
Problem TDEAD1800 is UNSAT
Problem TDEAD1802 is UNSAT
Problem TDEAD1811 is UNSAT
Problem TDEAD1812 is UNSAT
Problem TDEAD1822 is UNSAT
Problem TDEAD1832 is UNSAT
Problem TDEAD1833 is UNSAT
Problem TDEAD1842 is UNSAT
Problem TDEAD1844 is UNSAT
Problem TDEAD1853 is UNSAT
Problem TDEAD1863 is UNSAT
Problem TDEAD1873 is UNSAT
Problem TDEAD1883 is UNSAT
Problem TDEAD1893 is UNSAT
Problem TDEAD1900 is UNSAT
Problem TDEAD1903 is UNSAT
Problem TDEAD1911 is UNSAT
Problem TDEAD1913 is UNSAT
Problem TDEAD1922 is UNSAT
Problem TDEAD1923 is UNSAT
Problem TDEAD1933 is UNSAT
Problem TDEAD1943 is UNSAT
Problem TDEAD1944 is UNSAT
Problem TDEAD1954 is UNSAT
Problem TDEAD1964 is UNSAT
Problem TDEAD1974 is UNSAT
Problem TDEAD1984 is UNSAT
Problem TDEAD1994 is UNSAT
Problem TDEAD2000 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2014 is UNSAT
Problem TDEAD2022 is UNSAT
Problem TDEAD2024 is UNSAT
Problem TDEAD2033 is UNSAT
Problem TDEAD2034 is UNSAT
Problem TDEAD2044 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 30/30 constraints. Problems are: Problem set: 190 solved, 2030 unsolved
Problem TDEAD45 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD67 is UNSAT
Problem TDEAD75 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD176 is UNSAT
Problem TDEAD178 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD206 is UNSAT
Problem TDEAD216 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD236 is UNSAT
Problem TDEAD245 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD256 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD267 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD356 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD418 is UNSAT
Problem TDEAD428 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD445 is UNSAT
Problem TDEAD449 is UNSAT
Problem TDEAD456 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD467 is UNSAT
Problem TDEAD469 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD479 is UNSAT
Problem TDEAD489 is UNSAT
Problem TDEAD499 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD529 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD589 is UNSAT
Problem TDEAD645 is UNSAT
Problem TDEAD656 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD689 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD756 is UNSAT
Problem TDEAD767 is UNSAT
Problem TDEAD778 is UNSAT
Problem TDEAD789 is UNSAT
Problem TDEAD845 is UNSAT
Problem TDEAD856 is UNSAT
Problem TDEAD867 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD889 is UNSAT
Problem TDEAD945 is UNSAT
Problem TDEAD956 is UNSAT
Problem TDEAD967 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD989 is UNSAT
Problem TDEAD1045 is UNSAT
Problem TDEAD1055 is UNSAT
Problem TDEAD1056 is UNSAT
Problem TDEAD1065 is UNSAT
Problem TDEAD1067 is UNSAT
Problem TDEAD1075 is UNSAT
Problem TDEAD1078 is UNSAT
Problem TDEAD1085 is UNSAT
Problem TDEAD1089 is UNSAT
Problem TDEAD1095 is UNSAT
Problem TDEAD1105 is UNSAT
Problem TDEAD1115 is UNSAT
Problem TDEAD1125 is UNSAT
Problem TDEAD1135 is UNSAT
Problem TDEAD1145 is UNSAT
Problem TDEAD1146 is UNSAT
Problem TDEAD1156 is UNSAT
Problem TDEAD1166 is UNSAT
Problem TDEAD1167 is UNSAT
Problem TDEAD1176 is UNSAT
Problem TDEAD1178 is UNSAT
Problem TDEAD1186 is UNSAT
Problem TDEAD1189 is UNSAT
Problem TDEAD1196 is UNSAT
Problem TDEAD1206 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1226 is UNSAT
Problem TDEAD1236 is UNSAT
Problem TDEAD1245 is UNSAT
Problem TDEAD1247 is UNSAT
Problem TDEAD1256 is UNSAT
Problem TDEAD1257 is UNSAT
Problem TDEAD1267 is UNSAT
Problem TDEAD1277 is UNSAT
Problem TDEAD1278 is UNSAT
Problem TDEAD1287 is UNSAT
Problem TDEAD1289 is UNSAT
Problem TDEAD1297 is UNSAT
Problem TDEAD1307 is UNSAT
Problem TDEAD1317 is UNSAT
Problem TDEAD1327 is UNSAT
Problem TDEAD1337 is UNSAT
Problem TDEAD1345 is UNSAT
Problem TDEAD1348 is UNSAT
Problem TDEAD1356 is UNSAT
Problem TDEAD1358 is UNSAT
Problem TDEAD1367 is UNSAT
Problem TDEAD1368 is UNSAT
Problem TDEAD1378 is UNSAT
Problem TDEAD1388 is UNSAT
Problem TDEAD1389 is UNSAT
Problem TDEAD1398 is UNSAT
Problem TDEAD1408 is UNSAT
Problem TDEAD1418 is UNSAT
Problem TDEAD1428 is UNSAT
Problem TDEAD1438 is UNSAT
Problem TDEAD1445 is UNSAT
Problem TDEAD1449 is UNSAT
Problem TDEAD1456 is UNSAT
Problem TDEAD1459 is UNSAT
Problem TDEAD1467 is UNSAT
Problem TDEAD1469 is UNSAT
Problem TDEAD1478 is UNSAT
Problem TDEAD1479 is UNSAT
Problem TDEAD1489 is UNSAT
Problem TDEAD1499 is UNSAT
Problem TDEAD1509 is UNSAT
Problem TDEAD1519 is UNSAT
Problem TDEAD1529 is UNSAT
Problem TDEAD1539 is UNSAT
Problem TDEAD1545 is UNSAT
Problem TDEAD1556 is UNSAT
Problem TDEAD1567 is UNSAT
Problem TDEAD1578 is UNSAT
Problem TDEAD1589 is UNSAT
Problem TDEAD1645 is UNSAT
Problem TDEAD1656 is UNSAT
Problem TDEAD1667 is UNSAT
Problem TDEAD1678 is UNSAT
Problem TDEAD1689 is UNSAT
Problem TDEAD1745 is UNSAT
Problem TDEAD1756 is UNSAT
Problem TDEAD1767 is UNSAT
Problem TDEAD1778 is UNSAT
Problem TDEAD1789 is UNSAT
Problem TDEAD1845 is UNSAT
Problem TDEAD1856 is UNSAT
Problem TDEAD1867 is UNSAT
Problem TDEAD1878 is UNSAT
Problem TDEAD1889 is UNSAT
Problem TDEAD1945 is UNSAT
Problem TDEAD1956 is UNSAT
Problem TDEAD1967 is UNSAT
Problem TDEAD1978 is UNSAT
Problem TDEAD1989 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 9/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
(s7 0.0timeout
^^^^^^^^^^
(error "Invalid token: 0.0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 1.0)
(s7 0.0timeout
)
(s8 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 20049 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, Generalized P Invariants (flows): 9/9 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, 30/30 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 9/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 22868 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 170/170 constraints, ReadFeed: 1030/1030 constraints, PredecessorRefiner: 1840/2220 constraints, Known Traps: 0/0 constraints]
After SMT, in 56857ms problems are : Problem set: 380 solved, 1840 unsolved
Search for dead transitions found 380 dead transitions in 56897ms
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 103 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 57244 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:46:39] [INFO ] Computed 39 invariants in 46 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
RANDOM walk for 1000000 steps (119439 resets) in 8023 ms. (124 steps per ms)
BEST_FIRST walk for 7000007 steps (61094 resets) in 7939 ms. (881 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
[2025-06-02 18:46:55] [INFO ] Invariant cache hit.
[2025-06-02 18:46:55] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:46:55] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2025-06-02 18:46:55] [INFO ] [Real]Absence check using state equation in 275 ms returned sat
[2025-06-02 18:46:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:46:56] [INFO ] [Real]Added 1010 Read/Feed constraints in 336 ms returned sat
[2025-06-02 18:46:56] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:46:56] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:46:56] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:46:56] [INFO ] [Nat]Absence check using state equation in 291 ms returned sat
[2025-06-02 18:46:57] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1225 ms returned sat
[2025-06-02 18:46:57] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 149 ms.
[2025-06-02 18:46:58] [INFO ] Added : 0 causal constraints over 0 iterations in 263 ms. Result :sat
Minimization took 4502 ms.
[2025-06-02 18:47:02] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:47:02] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:47:02] [INFO ] [Real]Absence check using state equation in 289 ms returned sat
[2025-06-02 18:47:04] [INFO ] [Real]Added 1010 Read/Feed constraints in 1654 ms returned sat
[2025-06-02 18:47:04] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:47:04] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:47:04] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2025-06-02 18:47:04] [INFO ] [Nat]Absence check using state equation in 323 ms returned sat
[2025-06-02 18:47:06] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1813 ms returned sat
[2025-06-02 18:47:06] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 153 ms.
[2025-06-02 18:47:07] [INFO ] Added : 0 causal constraints over 0 iterations in 275 ms. Result :sat
Minimization took 4502 ms.
[2025-06-02 18:47:11] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:47:11] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2025-06-02 18:47:11] [INFO ] [Real]Absence check using state equation in 298 ms returned sat
[2025-06-02 18:47:13] [INFO ] [Real]Added 1010 Read/Feed constraints in 1433 ms returned sat
[2025-06-02 18:47:13] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:47:13] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:47:13] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2025-06-02 18:47:13] [INFO ] [Nat]Absence check using state equation in 310 ms returned sat
[2025-06-02 18:47:14] [INFO ] [Nat]Added 1010 Read/Feed constraints in 881 ms returned sat
[2025-06-02 18:47:14] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 153 ms.
[2025-06-02 18:47:15] [INFO ] Added : 0 causal constraints over 0 iterations in 286 ms. Result :sat
Minimization took 4524 ms.
[2025-06-02 18:47:19] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:47:19] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:47:19] [INFO ] [Real]Absence check using state equation in 305 ms returned sat
[2025-06-02 18:47:20] [INFO ] [Real]Added 1010 Read/Feed constraints in 330 ms returned sat
[2025-06-02 18:47:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:47:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:47:20] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 13 ms returned sat
[2025-06-02 18:47:20] [INFO ] [Nat]Absence check using state equation in 310 ms returned sat
[2025-06-02 18:47:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1513 ms returned sat
[2025-06-02 18:47:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 152 ms.
[2025-06-02 18:47:22] [INFO ] Added : 0 causal constraints over 0 iterations in 270 ms. Result :sat
Minimization took 4501 ms.
[2025-06-02 18:47:27] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:47:27] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:47:27] [INFO ] [Real]Absence check using state equation in 337 ms returned sat
[2025-06-02 18:47:29] [INFO ] [Real]Added 1010 Read/Feed constraints in 1672 ms returned sat
[2025-06-02 18:47:29] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:47:29] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2025-06-02 18:47:29] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:47:29] [INFO ] [Nat]Absence check using state equation in 344 ms returned sat
[2025-06-02 18:47:31] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1826 ms returned sat
[2025-06-02 18:47:31] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 152 ms.
[2025-06-02 18:47:31] [INFO ] Added : 0 causal constraints over 0 iterations in 271 ms. Result :sat
Minimization took 4511 ms.
[2025-06-02 18:47:36] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:47:36] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:47:36] [INFO ] [Real]Absence check using state equation in 298 ms returned sat
[2025-06-02 18:47:39] [INFO ] [Real]Added 1010 Read/Feed constraints in 3210 ms returned sat
[2025-06-02 18:47:39] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:47:39] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:47:39] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2025-06-02 18:47:40] [INFO ] [Nat]Absence check using state equation in 287 ms returned sat
[2025-06-02 18:47:41] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1586 ms returned sat
[2025-06-02 18:47:41] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 151 ms.
[2025-06-02 18:47:41] [INFO ] Added : 0 causal constraints over 0 iterations in 266 ms. Result :sat
Minimization took 4502 ms.
[2025-06-02 18:47:46] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:47:46] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2025-06-02 18:47:46] [INFO ] [Real]Absence check using state equation in 278 ms returned sat
[2025-06-02 18:47:48] [INFO ] [Real]Added 1010 Read/Feed constraints in 1224 ms returned sat
[2025-06-02 18:47:48] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:47:48] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:47:48] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2025-06-02 18:47:48] [INFO ] [Nat]Absence check using state equation in 273 ms returned sat
[2025-06-02 18:47:51] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2974 ms returned sat
[2025-06-02 18:47:51] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 151 ms.
[2025-06-02 18:47:51] [INFO ] Added : 0 causal constraints over 0 iterations in 261 ms. Result :sat
Minimization took 4502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Support contains 160 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 116 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 117 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 88 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 18:47:56] [INFO ] Invariant cache hit.
[2025-06-02 18:47:56] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-06-02 18:47:56] [INFO ] Invariant cache hit.
[2025-06-02 18:47:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:48:03] [INFO ] Implicit Places using invariants and state equation in 6612 ms returned []
Implicit Place search using SMT with State Equation took 6727 ms to find 0 implicit places.
[2025-06-02 18:48:03] [INFO ] Redundant transitions in 119 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 18:48:03] [INFO ] Invariant cache hit.
[2025-06-02 18:48:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 40877ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 40895ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47838 ms. Remains : 170/170 places, 1885/1885 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (4776 resets) in 1952 ms. (20 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (382 resets) in 185 ms. (215 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (380 resets) in 204 ms. (195 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (282 resets) in 145 ms. (274 steps per ms) remains 13/13 properties
[2025-06-02 18:48:45] [INFO ] Flatten gal took : 542 ms
BEST_FIRST walk for 40003 steps (280 resets) in 175 ms. (227 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (390 resets) in 157 ms. (253 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (392 resets) in 172 ms. (231 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (282 resets) in 137 ms. (289 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (280 resets) in 227 ms. (175 steps per ms) remains 13/13 properties
[2025-06-02 18:48:45] [INFO ] Flatten gal took : 301 ms
BEST_FIRST walk for 40003 steps (401 resets) in 240 ms. (165 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (397 resets) in 195 ms. (204 steps per ms) remains 13/13 properties
[2025-06-02 18:48:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6147540205704849228.gal : 95 ms
[2025-06-02 18:48:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1354769733649629106.prop : 5 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/ReachabilityCardinality6147540205704849228.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1354769733649629106.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (360 resets) in 214 ms. (186 steps per ms) remains 13/13 properties
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 (360 resets) in 223 ms. (178 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (338 resets) in 321 ms. (124 steps per ms) remains 13/13 properties
Loading property file /tmp/ReachabilityCardinality1354769733649629106.prop.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 32
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :32 after 39
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :39 after 44
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :44 after 49
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :49 after 217
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :217 after 263
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :263 after 389
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :389 after 1305
Interrupted probabilistic random walk after 192779 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :0 out of 13
Probabilistic random walk after 192779 steps, saw 49866 distinct states, run finished after 3004 ms. (steps per millisecond=64 ) properties seen :0
[2025-06-02 18:48:49] [INFO ] Invariant cache hit.
[2025-06-02 18:48:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :1305 after 2791
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 9/169 variables, 9/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 1/170 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:48:50] [INFO ] Deduced a trap composed of 64 places in 281 ms of which 10 ms to minimize.
[2025-06-02 18:48:50] [INFO ] Deduced a trap composed of 70 places in 254 ms of which 2 ms to minimize.
[2025-06-02 18:48:50] [INFO ] Deduced a trap composed of 75 places in 243 ms of which 2 ms to minimize.
[2025-06-02 18:48:50] [INFO ] Deduced a trap composed of 78 places in 273 ms of which 13 ms to minimize.
[2025-06-02 18:48:51] [INFO ] Deduced a trap composed of 79 places in 237 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 5/44 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:48:51] [INFO ] Deduced a trap composed of 68 places in 248 ms of which 1 ms to minimize.
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :2791 after 7485
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 1885/2055 variables, 170/215 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :7485 after 13700
At refinement iteration 9 (INCLUDED_ONLY) 0/2055 variables, 1010/1225 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1225 constraints, problems are : Problem set: 0 solved, 13 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 13/8 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 9/169 variables, 9/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 1/170 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 6/45 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:48:54] [INFO ] Deduced a trap composed of 69 places in 261 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:48:55] [INFO ] Deduced a trap composed of 73 places in 262 ms of which 6 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 1/47 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (OVERLAPS) 1885/2055 variables, 170/217 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :13700 after 21482
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1227 constraints, problems are : Problem set: 0 solved, 13 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 5/8 constraints, Known Traps: 8/8 constraints]
After SMT, in 10218ms problems are : Problem set: 0 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 160 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 84 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 18:48:59] [INFO ] Invariant cache hit.
[2025-06-02 18:48:59] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,13 properties remain. new max is 16384
SDD size :21482 after 34433
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 32428ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 32451ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32541 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4795 resets) in 900 ms. (44 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (381 resets) in 141 ms. (281 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (380 resets) in 131 ms. (303 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (281 resets) in 106 ms. (373 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (282 resets) in 90 ms. (439 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (394 resets) in 111 ms. (357 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (390 resets) in 112 ms. (354 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (282 resets) in 80 ms. (493 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (281 resets) in 65 ms. (606 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (402 resets) in 107 ms. (370 steps per ms) remains 13/13 properties
SDD proceeding with computation,13 properties remain. new max is 32768
BEST_FIRST walk for 40004 steps (396 resets) in 100 ms. (396 steps per ms) remains 13/13 properties
SDD size :34433 after 56797
BEST_FIRST walk for 40004 steps (360 resets) in 138 ms. (287 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (359 resets) in 145 ms. (273 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (339 resets) in 116 ms. (341 steps per ms) remains 13/13 properties
Interrupted probabilistic random walk after 179470 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :0 out of 13
Probabilistic random walk after 179470 steps, saw 46421 distinct states, run finished after 3001 ms. (steps per millisecond=59 ) properties seen :0
[2025-06-02 18:49:36] [INFO ] Invariant cache hit.
[2025-06-02 18:49:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 9/169 variables, 9/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:49:36] [INFO ] Flatten gal took : 115 ms
[2025-06-02 18:49:36] [INFO ] Applying decomposition
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 1/170 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:49:36] [INFO ] Flatten gal took : 109 ms
[2025-06-02 18:49:36] [INFO ] Deduced a trap composed of 64 places in 282 ms of which 2 ms to minimize.
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/graph18286437949900533862.txt' '-o' '/tmp/graph18286437949900533862.bin' '-w' '/tmp/graph18286437949900533862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18286437949900533862.bin' '-l' '-1' '-v' '-w' '/tmp/graph18286437949900533862.weights' '-q' '0' '-e' '0.001'
[2025-06-02 18:49:36] [INFO ] Decomposing Gal with order
[2025-06-02 18:49:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 18:49:36] [INFO ] Deduced a trap composed of 70 places in 271 ms of which 1 ms to minimize.
[2025-06-02 18:49:37] [INFO ] Deduced a trap composed of 75 places in 240 ms of which 1 ms to minimize.
[2025-06-02 18:49:37] [INFO ] Deduced a trap composed of 78 places in 234 ms of which 1 ms to minimize.
[2025-06-02 18:49:37] [INFO ] Deduced a trap composed of 79 places in 224 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 5/44 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:49:38] [INFO ] Deduced a trap composed of 68 places in 252 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 1885/2055 variables, 170/215 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:49:39] [INFO ] Removed a total of 3905 redundant transitions.
[2025-06-02 18:49:39] [INFO ] Flatten gal took : 2131 ms
[2025-06-02 18:49:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1530 labels/synchronizations in 165 ms.
[2025-06-02 18:49:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12753353608526460173.gal : 22 ms
[2025-06-02 18:49:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4323455552429700356.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/ReachabilityCardinality12753353608526460173.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4323455552429700356.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/ReachabilityCardinality4323455552429700356.prop.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :7 after 10
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :10 after 22
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :22 after 32
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :32 after 57
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :57 after 170
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :170 after 304
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :304 after 672
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :672 after 1840
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :1840 after 3565
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :3565 after 7624
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2055 variables, 1010/1225 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :7624 after 14196
At refinement iteration 10 (INCLUDED_ONLY) 0/2055 variables, 0/1225 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (OVERLAPS) 0/2055 variables, 0/1225 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 16384
No progress, stopping.
SDD size :14196 after 28004
After SMT solving in domain Real declared 2055/2055 variables, and 1225 constraints, problems are : Problem set: 0 solved, 13 unsolved in 26142 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 13/8 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 9/169 variables, 9/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 1/170 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 6/45 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:50:02] [INFO ] Deduced a trap composed of 69 places in 292 ms of which 11 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 1/46 constraints. Problems are: Problem set: 0 solved, 13 unsolved
[2025-06-02 18:50:03] [INFO ] Deduced a trap composed of 73 places in 263 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 1/47 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (OVERLAPS) 1885/2055 variables, 170/217 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Detected timeout of ITS tools.
At refinement iteration 10 (INCLUDED_ONLY) 0/2055 variables, 1010/1227 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2055 variables, 8/1235 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1235 constraints, problems are : Problem set: 0 solved, 13 unsolved in 45018 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 13/8 constraints, Known Traps: 8/8 constraints]
After SMT, in 71321ms problems are : Problem set: 0 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 160 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 81 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 81 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 77 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 18:50:47] [INFO ] Invariant cache hit.
[2025-06-02 18:50:47] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-06-02 18:50:47] [INFO ] Invariant cache hit.
[2025-06-02 18:50:48] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:50:56] [INFO ] Implicit Places using invariants and state equation in 8431 ms returned []
Implicit Place search using SMT with State Equation took 8555 ms to find 0 implicit places.
[2025-06-02 18:50:56] [INFO ] Redundant transitions in 112 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 18:50:56] [INFO ] Invariant cache hit.
[2025-06-02 18:50:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 40844ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 40863ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49626 ms. Remains : 170/170 places, 1885/1885 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4, 4, 2, 4, 2, 4, 2] Max Struct:[10, 10, 10, 10, 10, 10, +inf]
Starting property specific reduction for PhilosophersDyn-COL-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 18:51:37] [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 69 ms. (142 steps per ms)
BEST_FIRST walk for 10000 steps (95 resets) in 11 ms. (833 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 18:51:37] [INFO ] Invariant cache hit.
[2025-06-02 18:51:37] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:51:37] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2025-06-02 18:51:37] [INFO ] [Real]Absence check using state equation in 315 ms returned sat
[2025-06-02 18:51:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:51:37] [INFO ] [Real]Added 1010 Read/Feed constraints in 356 ms returned sat
[2025-06-02 18:51:37] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:51:37] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:51:38] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2025-06-02 18:51:38] [INFO ] [Nat]Absence check using state equation in 318 ms returned sat
[2025-06-02 18:51:38] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:51:39] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1107 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 223 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 18:51:39] [INFO ] Computed 39 invariants in 33 ms
[2025-06-02 18:51:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/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 32048ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 32072ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32301 ms. Remains : 160/170 places, 1875/1885 transitions.
[2025-06-02 18:52:11] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119297 resets) in 6301 ms. (158 steps per ms)
BEST_FIRST walk for 1000000 steps (9736 resets) in 1081 ms. (924 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 18:52:19] [INFO ] Invariant cache hit.
[2025-06-02 18:52:19] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 18:52:19] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:52:19] [INFO ] [Real]Absence check using state equation in 263 ms returned sat
[2025-06-02 18:52:19] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:52:20] [INFO ] [Real]Added 1010 Read/Feed constraints in 985 ms returned sat
[2025-06-02 18:52:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:52:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 7 ms returned sat
[2025-06-02 18:52:20] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2025-06-02 18:52:20] [INFO ] [Nat]Absence check using state equation in 260 ms returned sat
[2025-06-02 18:52:23] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2887 ms returned sat
[2025-06-02 18:52:23] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 146 ms.
[2025-06-02 18:52:24] [INFO ] Added : 0 causal constraints over 0 iterations in 252 ms. Result :sat
Minimization took 4502 ms.
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 94 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 95 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 83 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 18:52:28] [INFO ] Invariant cache hit.
[2025-06-02 18:52:29] [INFO ] Implicit Places using invariants in 401 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 405 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 78 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 566 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2025-06-02 18:52:29] [INFO ] Computed 29 invariants in 28 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119332 resets) in 5961 ms. (167 steps per ms)
BEST_FIRST walk for 1000000 steps (9744 resets) in 947 ms. (1054 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 18:52:36] [INFO ] Invariant cache hit.
[2025-06-02 18:52:36] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2025-06-02 18:52:36] [INFO ] [Real]Absence check using 9 positive and 20 generalized place invariants in 5 ms returned sat
[2025-06-02 18:52:36] [INFO ] [Real]Absence check using state equation in 317 ms returned sat
[2025-06-02 18:52:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:52:36] [INFO ] [Real]Added 1010 Read/Feed constraints in 225 ms returned sat
[2025-06-02 18:52:36] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 18:52:36] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:52:36] [INFO ] [Nat]Absence check using 9 positive and 20 generalized place invariants in 5 ms returned sat
[2025-06-02 18:52:37] [INFO ] [Nat]Absence check using state equation in 315 ms returned sat
[2025-06-02 18:52:39] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2703 ms returned sat
[2025-06-02 18:52:40] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 148 ms.
[2025-06-02 18:52:40] [INFO ] Added : 0 causal constraints over 0 iterations in 270 ms. Result :sat
Minimization took 4513 ms.
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 93 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 95 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 74 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 18:52:44] [INFO ] Invariant cache hit.
[2025-06-02 18:52:45] [INFO ] Implicit Places using invariants in 364 ms returned []
[2025-06-02 18:52:45] [INFO ] Invariant cache hit.
[2025-06-02 18:52:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:53:18] [INFO ] Performed 18/150 implicitness test of which 0 returned IMPLICIT in 33 seconds.
[2025-06-02 18:53:54] [INFO ] Performed 21/150 implicitness test of which 0 returned IMPLICIT in 68 seconds.
[2025-06-02 18:54:28] [INFO ] Performed 24/150 implicitness test of which 0 returned IMPLICIT in 102 seconds.
[2025-06-02 18:55:00] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 134 seconds.
[2025-06-02 18:55:00] [INFO ] Timeout of Implicit test with SMT after 134 seconds.
[2025-06-02 18:55:00] [INFO ] Implicit Places using invariants and state equation in 134958 ms returned []
Implicit Place search using SMT with State Equation took 135338 ms to find 0 implicit places.
[2025-06-02 18:55:00] [INFO ] Redundant transitions in 39 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 18:55:00] [INFO ] Invariant cache hit.
[2025-06-02 18:55:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/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 42160ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 42178ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 177642 ms. Remains : 150/150 places, 1875/1875 transitions.
[2025-06-02 18:55:42] [INFO ] Flatten gal took : 174 ms
RANDOM walk for 40000 steps (4781 resets) in 746 ms. (53 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (388 resets) in 104 ms. (380 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (385 resets) in 139 ms. (285 steps per ms) remains 2/2 properties
[2025-06-02 18:55:42] [INFO ] Flatten gal took : 188 ms
[2025-06-02 18:55:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2072128930387868080.gal : 22 ms
[2025-06-02 18:55:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11217966460840662698.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/ReachabilityCardinality2072128930387868080.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11217966460840662698.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/ReachabilityCardinality11217966460840662698.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 32
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :32 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 43
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :43 after 77
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :77 after 94
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :94 after 164
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :164 after 581
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :581 after 839
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :839 after 1651
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1651 after 3049
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3049 after 4482
Interrupted probabilistic random walk after 299288 steps, run timeout after 3001 ms. (steps per millisecond=99 ) properties seen :0 out of 2
Probabilistic random walk after 299288 steps, saw 72272 distinct states, run finished after 3001 ms. (steps per millisecond=99 ) properties seen :0
[2025-06-02 18:55:45] [INFO ] Invariant cache hit.
[2025-06-02 18:55: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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (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 2656 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (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 :4482 after 11577
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 2409 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 5122ms 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 82 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 18:55:51] [INFO ] Invariant cache hit.
[2025-06-02 18:55:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :11577 after 29800
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/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 31368ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 31385ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31470 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4763 resets) in 481 ms. (82 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (388 resets) in 71 ms. (555 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (389 resets) in 61 ms. (645 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 326084 steps, run timeout after 3001 ms. (steps per millisecond=108 ) properties seen :0 out of 2
Probabilistic random walk after 326084 steps, saw 78195 distinct states, run finished after 3001 ms. (steps per millisecond=108 ) properties seen :0
[2025-06-02 18:56:25] [INFO ] Invariant cache hit.
[2025-06-02 18:56:25] [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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 10/2025 variables, 10/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (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 4379 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2025-06-02 18:56:33] [INFO ] Flatten gal took : 91 ms
[2025-06-02 18:56:33] [INFO ] Applying decomposition
[2025-06-02 18:56:33] [INFO ] Flatten gal took : 93 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/graph13313299760611238530.txt' '-o' '/tmp/graph13313299760611238530.bin' '-w' '/tmp/graph13313299760611238530.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13313299760611238530.bin' '-l' '-1' '-v' '-w' '/tmp/graph13313299760611238530.weights' '-q' '0' '-e' '0.001'
[2025-06-02 18:56:33] [INFO ] Decomposing Gal with order
[2025-06-02 18:56:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 18:56:33] [INFO ] Removed a total of 4566 redundant transitions.
[2025-06-02 18:56:33] [INFO ] Flatten gal took : 350 ms
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 10/2025 variables, 10/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4063 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 8494ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 13 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 73 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 73 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
[2025-06-02 18:56:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1292 labels/synchronizations in 98 ms.
Applied a total of 0 rules in 72 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 18:56:34] [INFO ] Invariant cache hit.
[2025-06-02 18:56:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7200664486287892841.gal : 22 ms
[2025-06-02 18:56:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality31311992533172865.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/ReachabilityCardinality7200664486287892841.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality31311992533172865.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 ...326
[2025-06-02 18:56:34] [INFO ] Implicit Places using invariants in 292 ms returned []
[2025-06-02 18:56:34] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality31311992533172865.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :22 after 31
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :31 after 36
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :36 after 53
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :53 after 159
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :159 after 195
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :195 after 906
[2025-06-02 18:56:35] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :906 after 1547
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1547 after 4349
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4349 after 11366
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :11366 after 20808
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :20808 after 30175
[2025-06-02 18:57:09] [INFO ] Performed 18/150 implicitness test of which 0 returned IMPLICIT in 33 seconds.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :30175 after 48067
Detected timeout of ITS tools.
[2025-06-02 18:57:41] [INFO ] Performed 20/150 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2025-06-02 18:58:25] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 110 seconds.
[2025-06-02 18:58:57] [INFO ] Performed 28/150 implicitness test of which 0 returned IMPLICIT in 142 seconds.
[2025-06-02 18:58:57] [INFO ] Timeout of Implicit test with SMT after 142 seconds.
[2025-06-02 18:58:57] [INFO ] Implicit Places using invariants and state equation in 143219 ms returned []
Implicit Place search using SMT with State Equation took 143513 ms to find 0 implicit places.
[2025-06-02 18:58:57] [INFO ] Redundant transitions in 32 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 18:58:57] [INFO ] Invariant cache hit.
[2025-06-02 18:58:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/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 41327ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 41344ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184977 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-COL-10-UpperBounds-00 in 482203 ms.
Starting property specific reduction for PhilosophersDyn-COL-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 18:59:39] [INFO ] Computed 39 invariants in 30 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1195 resets) in 62 ms. (158 steps per ms)
BEST_FIRST walk for 10001 steps (71 resets) in 9 ms. (1000 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 18:59:39] [INFO ] Invariant cache hit.
[2025-06-02 18:59:39] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 18:59:39] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 18:59:39] [INFO ] [Real]Absence check using state equation in 295 ms returned sat
[2025-06-02 18:59:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 18:59:40] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 18:59:40] [INFO ] [Real]Added 1010 Read/Feed constraints in 1086 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 72 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 18:59:40] [INFO ] Invariant cache hit.
[2025-06-02 18:59:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 30620ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 30637ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30713 ms. Remains : 170/170 places, 1885/1885 transitions.
[2025-06-02 19:00:11] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119247 resets) in 6024 ms. (165 steps per ms)
BEST_FIRST walk for 1000001 steps (7075 resets) in 818 ms. (1221 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:00:18] [INFO ] Invariant cache hit.
[2025-06-02 19:00:18] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 19:00:18] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:00:18] [INFO ] [Real]Absence check using state equation in 287 ms returned sat
[2025-06-02 19:00:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:00:20] [INFO ] [Real]Added 1010 Read/Feed constraints in 1534 ms returned sat
[2025-06-02 19:00:20] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:00:20] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:00:20] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:00:20] [INFO ] [Nat]Absence check using state equation in 309 ms returned sat
[2025-06-02 19:00:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1755 ms returned sat
[2025-06-02 19:00:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 150 ms.
[2025-06-02 19:00:22] [INFO ] Added : 0 causal constraints over 0 iterations in 267 ms. Result :sat
Minimization took 4513 ms.
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 74 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 76 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 72 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 19:00:27] [INFO ] Invariant cache hit.
[2025-06-02 19:00:27] [INFO ] Implicit Places using invariants in 353 ms returned []
[2025-06-02 19:00:27] [INFO ] Invariant cache hit.
[2025-06-02 19:00:28] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:00:59] [INFO ] Implicit Places using invariants and state equation in 32083 ms returned []
Implicit Place search using SMT with State Equation took 32443 ms to find 0 implicit places.
[2025-06-02 19:00:59] [INFO ] Redundant transitions in 33 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:00:59] [INFO ] Invariant cache hit.
[2025-06-02 19:01:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 41031ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 41048ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73605 ms. Remains : 170/170 places, 1885/1885 transitions.
[2025-06-02 19:01:41] [INFO ] Flatten gal took : 83 ms
[2025-06-02 19:01:41] [INFO ] Flatten gal took : 83 ms
[2025-06-02 19:01:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9967160015134984835.gal : 13 ms
[2025-06-02 19:01:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9332647340984004220.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/ReachabilityCardinality9967160015134984835.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9332647340984004220.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
RANDOM walk for 40000 steps (4767 resets) in 667 ms. (59 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (282 resets) in 57 ms. (689 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (282 resets) in 100 ms. (396 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality9332647340984004220.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 32
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :32 after 39
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :39 after 44
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :44 after 49
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :49 after 217
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :217 after 263
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :263 after 389
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :389 after 1305
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1305 after 2791
Interrupted probabilistic random walk after 284164 steps, run timeout after 3001 ms. (steps per millisecond=94 ) properties seen :0 out of 2
Probabilistic random walk after 284164 steps, saw 71950 distinct states, run finished after 3002 ms. (steps per millisecond=94 ) properties seen :0
[2025-06-02 19:01:44] [INFO ] Invariant cache hit.
[2025-06-02 19:01:44] [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) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2791 after 7485
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1966 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 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) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7485 after 13700
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 2424 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 160/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 4420ms 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 78 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:01:48] [INFO ] Invariant cache hit.
[2025-06-02 19:01:48] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :13700 after 21482
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :21482 after 34433
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 32393ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 32410ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32493 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4770 resets) in 996 ms. (40 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (282 resets) in 80 ms. (493 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (281 resets) in 103 ms. (384 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :34433 after 56797
Interrupted probabilistic random walk after 272013 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :0 out of 2
Probabilistic random walk after 272013 steps, saw 68787 distinct states, run finished after 3001 ms. (steps per millisecond=90 ) properties seen :0
[2025-06-02 19:02:24] [INFO ] Invariant cache hit.
[2025-06-02 19:02:24] [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) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 10/2055 variables, 10/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (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 3869 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 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) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 2/1211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2045 variables, 0/1211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2025-06-02 19:02:31] [INFO ] Flatten gal took : 78 ms
[2025-06-02 19:02:31] [INFO ] Applying decomposition
[2025-06-02 19:02:31] [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/graph4914582937171818771.txt' '-o' '/tmp/graph4914582937171818771.bin' '-w' '/tmp/graph4914582937171818771.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4914582937171818771.bin' '-l' '-1' '-v' '-w' '/tmp/graph4914582937171818771.weights' '-q' '0' '-e' '0.001'
[2025-06-02 19:02:31] [INFO ] Decomposing Gal with order
[2025-06-02 19:02:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 19:02:31] [INFO ] Removed a total of 2645 redundant transitions.
[2025-06-02 19:02:31] [INFO ] Flatten gal took : 291 ms
[2025-06-02 19:02:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2025-06-02 19:02:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6558525403394818652.gal : 13 ms
[2025-06-02 19:02:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12487610477431126877.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/ReachabilityCardinality6558525403394818652.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12487610477431126877.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/ReachabilityCardinality12487610477431126877.prop.
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 53
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :53 after 202
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :202 after 227
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :227 after 277
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :277 after 390
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :390 after 1339
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1339 after 2682
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2682 after 7915
Solver is answering 'unknown', stopping.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7915 after 18148
After SMT solving in domain Int declared 2055/2055 variables, and 1221 constraints, problems are : Problem set: 0 solved, 2 unsolved in 17110 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 21009ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 58 ms.
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 78 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 78 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 79 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 19:02:45] [INFO ] Invariant cache hit.
[2025-06-02 19:02:46] [INFO ] Implicit Places using invariants in 370 ms returned []
[2025-06-02 19:02:46] [INFO ] Invariant cache hit.
[2025-06-02 19:02:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :18148 after 27862
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :27862 after 61093
[2025-06-02 19:03:17] [INFO ] Implicit Places using invariants and state equation in 31378 ms returned []
Implicit Place search using SMT with State Equation took 31752 ms to find 0 implicit places.
[2025-06-02 19:03:17] [INFO ] Redundant transitions in 38 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:03:17] [INFO ] Invariant cache hit.
[2025-06-02 19:03:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
Detected timeout of ITS tools.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 41947ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 41965ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73848 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-COL-10-UpperBounds-01 in 260337 ms.
Starting property specific reduction for PhilosophersDyn-COL-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:03:59] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1198 resets) in 61 ms. (161 steps per ms)
BEST_FIRST walk for 10001 steps (98 resets) in 11 ms. (833 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:03:59] [INFO ] Invariant cache hit.
[2025-06-02 19:03:59] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:03:59] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:04:00] [INFO ] [Real]Absence check using state equation in 306 ms returned sat
[2025-06-02 19:04:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:04:00] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:04:01] [INFO ] [Real]Added 1010 Read/Feed constraints in 1090 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 159 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:04:01] [INFO ] Computed 39 invariants in 35 ms
[2025-06-02 19:04:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/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
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/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 30732ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 30749ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30912 ms. Remains : 160/170 places, 1875/1885 transitions.
[2025-06-02 19:04:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (119355 resets) in 6193 ms. (161 steps per ms)
BEST_FIRST walk for 1000001 steps (10366 resets) in 921 ms. (1084 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:04:39] [INFO ] Invariant cache hit.
[2025-06-02 19:04:39] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:04:39] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:04:39] [INFO ] [Real]Absence check using state equation in 381 ms returned sat
[2025-06-02 19:04:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:04:40] [INFO ] [Real]Added 1010 Read/Feed constraints in 478 ms returned sat
[2025-06-02 19:04:40] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:04:40] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 19:04:40] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:04:40] [INFO ] [Nat]Absence check using state equation in 400 ms returned sat
[2025-06-02 19:04:42] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2086 ms returned sat
[2025-06-02 19:04:42] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 154 ms.
[2025-06-02 19:04:43] [INFO ] Added : 0 causal constraints over 0 iterations in 270 ms. Result :sat
Minimization took 4630 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 78 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 79 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 72 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:04:47] [INFO ] Invariant cache hit.
[2025-06-02 19:04:48] [INFO ] Implicit Places using invariants in 400 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 403 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 152 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:04:48] [INFO ] Computed 29 invariants in 27 ms
[2025-06-02 19:04:48] [INFO ] Implicit Places using invariants in 359 ms returned []
[2025-06-02 19:04:48] [INFO ] Invariant cache hit.
[2025-06-02 19:04:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:05:31] [INFO ] Performed 9/140 implicitness test of which 0 returned IMPLICIT in 41 seconds.
[2025-06-02 19:06:03] [INFO ] Performed 11/140 implicitness test of which 0 returned IMPLICIT in 73 seconds.
[2025-06-02 19:06:35] [INFO ] Performed 13/140 implicitness test of which 0 returned IMPLICIT in 105 seconds.
[2025-06-02 19:07:12] [INFO ] Performed 17/140 implicitness test of which 0 returned IMPLICIT in 142 seconds.
[2025-06-02 19:07:12] [INFO ] Timeout of Implicit test with SMT after 142 seconds.
[2025-06-02 19:07:12] [INFO ] Implicit Places using invariants and state equation in 143590 ms returned []
Implicit Place search using SMT with State Equation took 143950 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 144579 ms. Remains : 140/160 places, 1865/1875 transitions.
[2025-06-02 19:07:12] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (178820 resets) in 8121 ms. (123 steps per ms)
BEST_FIRST walk for 1000001 steps (14084 resets) in 856 ms. (1166 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:07:21] [INFO ] Invariant cache hit.
[2025-06-02 19:07:21] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:07:21] [INFO ] [Real]Absence check using 9 positive and 20 generalized place invariants in 5 ms returned sat
[2025-06-02 19:07:21] [INFO ] [Real]Absence check using state equation in 286 ms returned sat
[2025-06-02 19:07:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:07:22] [INFO ] [Real]Added 1010 Read/Feed constraints in 416 ms returned sat
[2025-06-02 19:07:22] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:07:22] [INFO ] [Nat]Absence check using 9 positive place invariants in 7 ms returned sat
[2025-06-02 19:07:22] [INFO ] [Nat]Absence check using 9 positive and 20 generalized place invariants in 6 ms returned sat
[2025-06-02 19:07:22] [INFO ] [Nat]Absence check using state equation in 291 ms returned sat
[2025-06-02 19:07:23] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1470 ms returned sat
[2025-06-02 19:07:24] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 183 ms.
[2025-06-02 19:07:24] [INFO ] Added : 0 causal constraints over 0 iterations in 304 ms. Result :sat
Minimization took 4501 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 88 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 88 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 78 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2025-06-02 19:07:29] [INFO ] Invariant cache hit.
[2025-06-02 19:07:29] [INFO ] Implicit Places using invariants in 348 ms returned []
[2025-06-02 19:07:29] [INFO ] Invariant cache hit.
[2025-06-02 19:07:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:08:11] [INFO ] Performed 9/140 implicitness test of which 0 returned IMPLICIT in 41 seconds.
[2025-06-02 19:08:43] [INFO ] Performed 11/140 implicitness test of which 0 returned IMPLICIT in 73 seconds.
[2025-06-02 19:09:15] [INFO ] Performed 13/140 implicitness test of which 0 returned IMPLICIT in 105 seconds.
[2025-06-02 19:09:52] [INFO ] Performed 17/140 implicitness test of which 0 returned IMPLICIT in 142 seconds.
[2025-06-02 19:09:52] [INFO ] Timeout of Implicit test with SMT after 142 seconds.
[2025-06-02 19:09:52] [INFO ] Implicit Places using invariants and state equation in 143514 ms returned []
Implicit Place search using SMT with State Equation took 143864 ms to find 0 implicit places.
[2025-06-02 19:09:52] [INFO ] Redundant transitions in 32 ms returned []
Running 1820 sub problems to find dead transitions.
[2025-06-02 19:09:52] [INFO ] Invariant cache hit.
[2025-06-02 19:09:52] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 20/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 41409ms, After SMT, problems are : Problem set: 0 solved, 1820 unsolved
Search for dead transitions found 0 dead transitions in 41431ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 185419 ms. Remains : 140/140 places, 1865/1865 transitions.
[2025-06-02 19:10:34] [INFO ] Flatten gal took : 214 ms
RANDOM walk for 40000 steps (7149 resets) in 733 ms. (54 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 94 ms. (421 steps per ms) remains 2/2 properties
[2025-06-02 19:10:34] [INFO ] Flatten gal took : 87 ms
BEST_FIRST walk for 40004 steps (560 resets) in 78 ms. (506 steps per ms) remains 2/2 properties
[2025-06-02 19:10:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12171632874916175952.gal : 12 ms
[2025-06-02 19:10:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14267373671595276376.prop : 35 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/ReachabilityCardinality12171632874916175952.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14267373671595276376.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/ReachabilityCardinality14267373671595276376.prop.
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 34
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :34 after 40
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :40 after 62
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :62 after 110
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :110 after 239
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 613 ms. (steps per millisecond=79 ) properties seen :0
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :239 after 404
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :404 after 746
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 597 ms. (steps per millisecond=81 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA PhilosophersDyn-COL-10-UpperBounds-03 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-10-UpperBounds-04 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-10-UpperBounds-08 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-10-UpperBounds-10 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-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-COL-10-UpperBounds-02 in 396310 ms.
Starting property specific reduction for PhilosophersDyn-COL-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:10:35] [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 (1188 resets) in 68 ms. (144 steps per ms)
BEST_FIRST walk for 10001 steps (70 resets) in 9 ms. (1000 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:10:36] [INFO ] Invariant cache hit.
[2025-06-02 19:10:36] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 19:10:36] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:10:36] [INFO ] [Real]Absence check using state equation in 302 ms returned sat
[2025-06-02 19:10:36] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:10:36] [INFO ] [Real]Added 1010 Read/Feed constraints in 307 ms returned sat
[2025-06-02 19:10:36] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:10:36] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:10:36] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:10:37] [INFO ] [Nat]Absence check using state equation in 296 ms returned sat
[2025-06-02 19:10:37] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:10:38] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1088 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 153 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:10:38] [INFO ] Computed 39 invariants in 30 ms
[2025-06-02 19:10:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/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
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2035/2035 variables, and 199 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 160/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1830/1830 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1830 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/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
At refinement iteration 4 (INCLUDED_ONLY) 0/2035 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2035/2035 variables, and 3039 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 22504 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 160/160 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1830/1830 constraints, Known Traps: 0/0 constraints]
After SMT, in 53788ms problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 53806ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53963 ms. Remains : 160/170 places, 1875/1885 transitions.
[2025-06-02 19:11:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119262 resets) in 6151 ms. (162 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 888 ms. (1124 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:11:39] [INFO ] Invariant cache hit.
[2025-06-02 19:11:39] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:11:39] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2025-06-02 19:11:39] [INFO ] [Real]Absence check using state equation in 284 ms returned sat
[2025-06-02 19:11:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:11:39] [INFO ] [Real]Added 1010 Read/Feed constraints in 210 ms returned sat
[2025-06-02 19:11:39] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:11:39] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2025-06-02 19:11:39] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:11:40] [INFO ] [Nat]Absence check using state equation in 281 ms returned sat
[2025-06-02 19:11:44] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4334 ms returned sat
[2025-06-02 19:11:44] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 145 ms.
[2025-06-02 19:11:44] [INFO ] Added : 0 causal constraints over 0 iterations in 258 ms. Result :sat
Minimization took 4502 ms.
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 80 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 80 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 92 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:11:49] [INFO ] Invariant cache hit.
[2025-06-02 19:11:49] [INFO ] Implicit Places using invariants in 370 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 373 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 77 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 545 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2025-06-02 19:11:49] [INFO ] Computed 29 invariants in 29 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119292 resets) in 6286 ms. (159 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 873 ms. (1144 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2025-06-02 19:11:57] [INFO ] Invariant cache hit.
[2025-06-02 19:11:57] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:11:57] [INFO ] [Real]Absence check using 9 positive and 20 generalized place invariants in 12 ms returned sat
[2025-06-02 19:11:57] [INFO ] [Real]Absence check using state equation in 296 ms returned sat
[2025-06-02 19:11:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:11:57] [INFO ] [Real]Added 1010 Read/Feed constraints in 258 ms returned sat
[2025-06-02 19:11:57] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:11:57] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:11:57] [INFO ] [Nat]Absence check using 9 positive and 20 generalized place invariants in 4 ms returned sat
[2025-06-02 19:11:58] [INFO ] [Nat]Absence check using state equation in 281 ms returned sat
[2025-06-02 19:12:00] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2140 ms returned sat
[2025-06-02 19:12:00] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 163 ms.
[2025-06-02 19:12:00] [INFO ] Added : 0 causal constraints over 0 iterations in 279 ms. Result :sat
Minimization took 4502 ms.
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 74 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 75 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 71 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:12:05] [INFO ] Invariant cache hit.
[2025-06-02 19:12:05] [INFO ] Implicit Places using invariants in 306 ms returned []
[2025-06-02 19:12:05] [INFO ] Invariant cache hit.
[2025-06-02 19:12:05] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:12:36] [INFO ] Performed 18/150 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-02 19:13:08] [INFO ] Performed 20/150 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2025-06-02 19:13:41] [INFO ] Performed 23/150 implicitness test of which 0 returned IMPLICIT in 95 seconds.
[2025-06-02 19:14:16] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 130 seconds.
[2025-06-02 19:14:16] [INFO ] Timeout of Implicit test with SMT after 130 seconds.
[2025-06-02 19:14:16] [INFO ] Implicit Places using invariants and state equation in 130641 ms returned []
Implicit Place search using SMT with State Equation took 130949 ms to find 0 implicit places.
[2025-06-02 19:14:16] [INFO ] Redundant transitions in 36 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:14:16] [INFO ] Invariant cache hit.
[2025-06-02 19:14:16] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/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 41231ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 41248ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172319 ms. Remains : 150/150 places, 1875/1875 transitions.
[2025-06-02 19:14:57] [INFO ] Flatten gal took : 96 ms
[2025-06-02 19:14:57] [INFO ] Flatten gal took : 89 ms
RANDOM walk for 40000 steps (4778 resets) in 507 ms. (78 steps per ms) remains 2/2 properties
[2025-06-02 19:14:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1904003466010148710.gal : 13 ms
[2025-06-02 19:14:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3948859169174889878.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/ReachabilityCardinality1904003466010148710.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3948859169174889878.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 68 ms. (579 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 87 ms. (454 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality3948859169174889878.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 32
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :32 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 43
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :43 after 77
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :77 after 94
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :94 after 164
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :164 after 581
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :581 after 839
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :839 after 1651
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1651 after 3049
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3049 after 4482
Interrupted probabilistic random walk after 302318 steps, run timeout after 3001 ms. (steps per millisecond=100 ) properties seen :0 out of 2
Probabilistic random walk after 302318 steps, saw 72940 distinct states, run finished after 3001 ms. (steps per millisecond=100 ) properties seen :0
[2025-06-02 19:15:00] [INFO ] Invariant cache hit.
[2025-06-02 19:15:00] [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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (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 2753 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (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 :4482 after 11577
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 2425 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 5217ms 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 83 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:15:06] [INFO ] Invariant cache hit.
[2025-06-02 19:15:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :11577 after 29800
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/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 32095ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 32116ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32204 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4755 resets) in 995 ms. (40 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 60 ms. (655 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 97 ms. (408 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 314579 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :0 out of 2
Probabilistic random walk after 314579 steps, saw 75613 distinct states, run finished after 3001 ms. (steps per millisecond=104 ) properties seen :0
[2025-06-02 19:15:41] [INFO ] Invariant cache hit.
[2025-06-02 19:15:41] [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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2025-06-02 19:15:47] [INFO ] Flatten gal took : 98 ms
[2025-06-02 19:15:47] [INFO ] Applying decomposition
[2025-06-02 19:15:47] [INFO ] Flatten gal took : 74 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/graph7249541541013136361.txt' '-o' '/tmp/graph7249541541013136361.bin' '-w' '/tmp/graph7249541541013136361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7249541541013136361.bin' '-l' '-1' '-v' '-w' '/tmp/graph7249541541013136361.weights' '-q' '0' '-e' '0.001'
[2025-06-02 19:15:48] [INFO ] Decomposing Gal with order
[2025-06-02 19:15:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-02 19:15:48] [INFO ] Removed a total of 2741 redundant transitions.
[2025-06-02 19:15:48] [INFO ] Flatten gal took : 289 ms
[2025-06-02 19:15:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 12 ms.
[2025-06-02 19:15:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16874759068198863247.gal : 12 ms
[2025-06-02 19:15:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6264837545763991.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/ReachabilityCardinality16874759068198863247.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6264837545763991.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 ...326
Loading property file /tmp/ReachabilityCardinality6264837545763991.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 33
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :33 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 37
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :37 after 54
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :54 after 189
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :189 after 214
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :214 after 283
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :283 after 791
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :791 after 979
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :979 after 2074
At refinement iteration 8 (OVERLAPS) 10/2025 variables, 10/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (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 9166 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 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) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (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 4096
SDD size :2074 after 7548
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7548 after 13325
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 2/1181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2015 variables, 0/1181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 10/2025 variables, 10/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2025 variables, 0/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/2025 variables, 0/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2025/2025 variables, and 1191 constraints, problems are : Problem set: 0 solved, 2 unsolved in 15771 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 24970ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 58 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 72 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 72 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 71 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2025-06-02 19:16:06] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :13325 after 30395
[2025-06-02 19:16:07] [INFO ] Implicit Places using invariants in 322 ms returned []
[2025-06-02 19:16:07] [INFO ] Invariant cache hit.
[2025-06-02 19:16:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:16:38] [INFO ] Performed 18/150 implicitness test of which 0 returned IMPLICIT in 31 seconds.
Detected timeout of ITS tools.
[2025-06-02 19:17:14] [INFO ] Performed 21/150 implicitness test of which 0 returned IMPLICIT in 66 seconds.
[2025-06-02 19:17:49] [INFO ] Performed 24/150 implicitness test of which 0 returned IMPLICIT in 101 seconds.
[2025-06-02 19:18:21] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 133 seconds.
[2025-06-02 19:18:21] [INFO ] Timeout of Implicit test with SMT after 133 seconds.
[2025-06-02 19:18:21] [INFO ] Implicit Places using invariants and state equation in 134425 ms returned []
Implicit Place search using SMT with State Equation took 134753 ms to find 0 implicit places.
[2025-06-02 19:18:21] [INFO ] Redundant transitions in 32 ms returned []
Running 1830 sub problems to find dead transitions.
[2025-06-02 19:18:21] [INFO ] Invariant cache hit.
[2025-06-02 19:18:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/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 40490ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 40506ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 175379 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-COL-10-UpperBounds-05 in 506125 ms.
Starting property specific reduction for PhilosophersDyn-COL-10-UpperBounds-09
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:19:02] [INFO ] Computed 39 invariants in 25 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1187 resets) in 62 ms. (158 steps per ms)
BEST_FIRST walk for 10001 steps (100 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:19:02] [INFO ] Invariant cache hit.
[2025-06-02 19:19:02] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:19:02] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2025-06-02 19:19:02] [INFO ] [Real]Absence check using state equation in 332 ms returned sat
[2025-06-02 19:19:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:19:03] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-02 19:19:03] [INFO ] [Real]Added 1010 Read/Feed constraints in 1089 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.
Applied a total of 0 rules in 71 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:19:03] [INFO ] Invariant cache hit.
[2025-06-02 19:19:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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 30574ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 30591ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30665 ms. Remains : 170/170 places, 1885/1885 transitions.
[2025-06-02 19:19:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (119382 resets) in 6078 ms. (164 steps per ms)
BEST_FIRST walk for 1000001 steps (9978 resets) in 921 ms. (1084 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2025-06-02 19:19:41] [INFO ] Invariant cache hit.
[2025-06-02 19:19:41] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:19:41] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 14 ms returned sat
[2025-06-02 19:19:41] [INFO ] [Real]Absence check using state equation in 329 ms returned sat
[2025-06-02 19:19:41] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:19:43] [INFO ] [Real]Added 1010 Read/Feed constraints in 1572 ms returned sat
[2025-06-02 19:19:43] [INFO ] Solution in real domain found non-integer solution.
[2025-06-02 19:19:43] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2025-06-02 19:19:43] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2025-06-02 19:19:43] [INFO ] [Nat]Absence check using state equation in 332 ms returned sat
[2025-06-02 19:19:45] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1820 ms returned sat
[2025-06-02 19:19:45] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 148 ms.
[2025-06-02 19:19:45] [INFO ] Added : 0 causal constraints over 0 iterations in 268 ms. Result :sat
Minimization took 4503 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 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 78 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 78 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 70 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2025-06-02 19:19:50] [INFO ] Invariant cache hit.
[2025-06-02 19:19:50] [INFO ] Implicit Places using invariants in 339 ms returned []
[2025-06-02 19:19:50] [INFO ] Invariant cache hit.
[2025-06-02 19:19:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2025-06-02 19:20:21] [INFO ] Implicit Places using invariants and state equation in 30418 ms returned []
Implicit Place search using SMT with State Equation took 30760 ms to find 0 implicit places.
[2025-06-02 19:20:21] [INFO ] Redundant transitions in 32 ms returned []
Running 1840 sub problems to find dead transitions.
[2025-06-02 19:20:21] [INFO ] Invariant cache hit.
[2025-06-02 19:20:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/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
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 40217ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 40234ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71114 ms. Remains : 170/170 places, 1885/1885 transitions.
[2025-06-02 19:21:01] [INFO ] Flatten gal took : 163 ms
RANDOM walk for 40000 steps (4771 resets) in 846 ms. (47 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (398 resets) in 95 ms. (416 steps per ms) remains 2/2 properties
[2025-06-02 19:21:01] [INFO ] Flatten gal took : 92 ms
[2025-06-02 19:21:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11126377545456655423.gal : 10 ms
[2025-06-02 19:21:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16324761198915248218.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/ReachabilityCardinality11126377545456655423.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16324761198915248218.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (395 resets) in 142 ms. (279 steps per ms) remains 2/2 properties
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/ReachabilityCardinality16324761198915248218.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 32
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :32 after 39
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :39 after 44
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :44 after 49
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :49 after 217
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :217 after 263
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :263 after 389
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :389 after 1305
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1305 after 2791
Interrupted probabilistic random walk after 291284 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :0 out of 2
Probabilistic random walk after 291284 steps, saw 73459 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) properties seen :0
[2025-06-02 19:21:04] [INFO ] Invariant cache hit.
[2025-06-02 19:21:04] [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) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2791 after 7485
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7485 after 13700
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2773 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 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) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (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 2292 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 160/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 5103ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 96 ms.
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 70 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:21:10] [INFO ] Invariant cache hit.
[2025-06-02 19:21:10] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :13700 after 21482
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :21482 after 34433
BK_STOP 1748892092159
--------------------
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-COL-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-COL-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-174881266000026"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-10.tgz
mv PhilosophersDyn-COL-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 '
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 ;