Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r354-tall-178024402900270.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is SupplyChain-PT-06000, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r354-tall-178024402900270
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 26M
-rw-r--r-- 1 mcc users 6.0K May 27 07:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K May 27 07:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 27 07:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 27 07:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 27 11:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 27 11:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 27 11:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 27 11:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 14K May 27 08:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K May 27 08:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K May 27 08:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K May 27 08:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 27 11:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 27 11:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 6 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 26M May 26 18:17 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1780276360919

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SupplyChain-PT-06000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-06-01 01:12:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-06-01 01:12:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-01 01:12:44] [INFO ] Load time of PNML (sax parser for PT used): 1532 ms
[2026-06-01 01:12:44] [INFO ] Transformed 78004 places.
[2026-06-01 01:12:44] [INFO ] Transformed 48003 transitions.
[2026-06-01 01:12:44] [INFO ] Parsed PT model containing 78004 places and 48003 transitions and 216006 arcs in 1927 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 48 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (8 resets) in 97599 ms. (0 steps per ms) remains 13/16 properties
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (4 resets) in 10044 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 17582 ms. (2 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 10126 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 10108 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 9408 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 13400 ms. (2 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 9382 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 7043 ms. (5 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 9382 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 8810 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 9670 ms. (4 steps per ms) remains 13/13 properties
[2026-06-01 01:13:43] [INFO ] Flatten gal took : 56978 ms
BEST_FIRST walk for 40004 steps (4 resets) in 9296 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (4 resets) in 9533 ms. (4 steps per ms) remains 13/13 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13420616698279852323.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10307350550951664030.kers'
[2026-06-01 01:13:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13420616698279852323.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10307350550951664030.kers]
Normalized transition count is 48002 out of 48003 initially.
Culling duplicate invariants (modulo rational): removing 18090 columns.
Culled 18090 columns in 102 ms.
// Phase 1: matrix 48002 rows 59914 cols 156004 entries
Finished phase 1 with 35912 SingleSign rule and 6000 generalized
[2026-06-01 01:13:47] [INFO ] Computed 36092 invariants in 730 ms
Computed 36092 P flows in 735 ms.
Exported basis to /tmp/petrispot-output-10307350550951664030.kers
Total runtime 781 ms.
[2026-06-01 01:13:48] [INFO ] State equation strengthened by 1 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/336 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 7092/7428 variables, 303/303 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7428 variables, 3/306 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7428 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SMT process timed out in 6949ms, After SMT, problems are : Problem set: 0 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 336 out of 78004 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 78004/78004 places, 48003/48003 transitions.
Graph (complete) has 204362 edges and 78004 vertex of which 78002 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.234 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Ensure Unique test removed 18090 places
Iterating post reduction 0 with 18090 rules applied. Total rules applied 18091 place count 59912 transition count 48001
Performed 5943 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 5943 Pre rules applied. Total rules applied 18091 place count 59912 transition count 42058
Deduced a syphon composed of 5943 places in 25 ms
Ensure Unique test removed 5943 places
Reduce places removed 11886 places and 0 transitions.
Iterating global reduction 1 with 17829 rules applied. Total rules applied 35920 place count 48026 transition count 42058
Free-agglomeration rule applied 11733 times.
Iterating global reduction 1 with 11733 rules applied. Total rules applied 47653 place count 48026 transition count 30325
Ensure Unique test removed 5953 places
Reduce places removed 17686 places and 0 transitions.
Ensure Unique test removed 5953 transitions
Reduce isomorphic transitions removed 5953 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5813 transitions
Trivial Post-agglo rules discarded 5813 transitions
Performed 5813 trivial Post agglomeration. Transition count delta: 5813
Iterating post reduction 1 with 29452 rules applied. Total rules applied 77105 place count 30340 transition count 18559
Reduce places removed 5813 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 2 with 5864 rules applied. Total rules applied 82969 place count 24527 transition count 18508
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 83020 place count 24476 transition count 18508
[2026-06-01 01:14:18] [INFO ] Flatten gal took : 34582 ms
[2026-06-01 01:14:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13747995589595425206.gal : 591 ms
[2026-06-01 01:14:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14952305248425671254.prop : 2 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13747995589595425206.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14952305248425671254.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Performed 5850 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5850 Pre rules applied. Total rules applied 83020 place count 24476 transition count 12658
Deduced a syphon composed of 5850 places in 16 ms
Reduce places removed 5850 places and 0 transitions.
Iterating global reduction 4 with 11700 rules applied. Total rules applied 94720 place count 18626 transition count 12658
Free-agglomeration rule (complex) applied 34 times.
Iterating global reduction 4 with 34 rules applied. Total rules applied 94754 place count 18626 transition count 12624
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 4 with 34 rules applied. Total rules applied 94788 place count 18592 transition count 12624
Reduce places removed 42 places and 42 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 94830 place count 18550 transition count 12582
Applied a total of 94830 rules in 58424 ms. Remains 18550 /78004 variables (removed 59454) and now considering 12582/48003 (removed 35421) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58442 ms. Remains : 18550/78004 places, 12582/48003 transitions.
RANDOM walk for 40000 steps (81 resets) in 14956 ms. (2 steps per ms) remains 7/13 properties
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (4 resets) in 5395 ms. (7 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (4 resets) in 4505 ms. (8 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (4 resets) in 3679 ms. (10 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (4 resets) in 3691 ms. (10 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (4 resets) in 3636 ms. (10 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (4 resets) in 3541 ms. (11 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (4 resets) in 3658 ms. (10 steps per ms) remains 7/7 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11171044481848193806.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16590510223536728565.kers'
[2026-06-01 01:15:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11171044481848193806.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16590510223536728565.kers]
Culled 0 columns in 14 ms.
// Phase 1: matrix 12582 rows 18550 cols 43433 entries
Finished phase 1 with 12444 SingleSign rule and 1 generalized
[2026-06-01 01:15:04] [INFO ] Computed 6105 invariants in 102 ms
Computed 6105 P flows in 103 ms.
Exported basis to /tmp/petrispot-output-16590510223536728565.kers
Total runtime 121 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 5984/6159 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6159 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 12391/18550 variables, 6104/6105 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/18550 variables, 0/6105 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Problem SupplyChain-PT-06000-ReachabilityCardinality-2024-08 is UNSAT
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
Problem SupplyChain-PT-06000-ReachabilityCardinality-2024-09 is UNSAT
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-09 TRUE TECHNIQUES SMT_REFINEMENT
Problem SupplyChain-PT-06000-ReachabilityCardinality-2024-14 is UNSAT
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-14 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 5 (OVERLAPS) 12582/31132 variables, 18550/24655 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31132 variables, 0/24655 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/31132 variables, 0/24655 constraints. Problems are: Problem set: 3 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31132/31132 variables, and 24655 constraints, problems are : Problem set: 3 solved, 4 unsolved in 44578 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6104/6104 constraints, State Equation: 18550/18550 constraints, PredecessorRefiner: 7/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/119 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 5992/6111 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 4 unsolved
Problem SupplyChain-PT-06000-ReachabilityCardinality-2024-01 is UNSAT
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-01 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (INCLUDED_ONLY) 0/6111 variables, 1/2 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6111 variables, 0/2 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 12439/18550 variables, 6104/6106 constraints. Problems are: Problem set: 4 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/18550 variables, 0/6106 constraints. Problems are: Problem set: 4 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 31132/31132 variables, and 24656 constraints, problems are : Problem set: 4 solved, 3 unsolved in 42262 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6104/6104 constraints, State Equation: 18550/18550 constraints, PredecessorRefiner: 1/6 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 87110ms problems are : Problem set: 4 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-15 TRUE TECHNIQUES PARIKH_WALK
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-04 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 30017 ms.
Support contains 10 out of 18550 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18550/18550 places, 12582/12582 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 18550 transition count 12553
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 18521 transition count 12553
Performed 159 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 159 Pre rules applied. Total rules applied 58 place count 18521 transition count 12394
Deduced a syphon composed of 159 places in 4 ms
Ensure Unique test removed 56 places
Reduce places removed 215 places and 0 transitions.
Iterating global reduction 2 with 374 rules applied. Total rules applied 432 place count 18306 transition count 12394
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 432 place count 18306 transition count 12360
Deduced a syphon composed of 34 places in 4 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 500 place count 18272 transition count 12360
Free-agglomeration rule applied 137 times.
Iterating global reduction 2 with 137 rules applied. Total rules applied 637 place count 18272 transition count 12223
Ensure Unique test removed 45 places
Reduce places removed 182 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 2 with 252 rules applied. Total rules applied 889 place count 18090 transition count 12153
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 3 with 25 rules applied. Total rules applied 914 place count 18065 transition count 12153
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 45 Pre rules applied. Total rules applied 914 place count 18065 transition count 12108
Deduced a syphon composed of 45 places in 4 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 1004 place count 18020 transition count 12108
Free-agglomeration rule (complex) applied 90 times.
Iterating global reduction 4 with 90 rules applied. Total rules applied 1094 place count 18020 transition count 12018
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 4 with 90 rules applied. Total rules applied 1184 place count 17930 transition count 12018
Applied a total of 1184 rules in 28376 ms. Remains 17930 /18550 variables (removed 620) and now considering 12018/12582 (removed 564) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28376 ms. Remains : 17930/18550 places, 12018/12582 transitions.
RANDOM walk for 40000 steps (8 resets) in 40126 ms. (0 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (4 resets) in 5485 ms. (7 steps per ms) remains 1/1 properties
Probabilistic random walk after 282666 steps, saw 282592 distinct states, run finished after 41513 ms. (steps per millisecond=6 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8626134196582693001.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10152927696727885776.kers'
[2026-06-01 01:18:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8626134196582693001.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10152927696727885776.kers]
Culled 0 columns in 14 ms.
// Phase 1: matrix 12018 rows 17930 cols 42044 entries
Finished phase 1 with 11925 SingleSign rule and 1 generalized
[2026-06-01 01:18:25] [INFO ] Computed 6004 invariants in 179 ms
Computed 6004 P flows in 182 ms.
Exported basis to /tmp/petrispot-output-10152927696727885776.kers
Total runtime 198 ms.
[2026-06-01 01:18:25] [INFO ] State equation strengthened by 90 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5910/5920 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5920 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 26/5946 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5946 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 11984/17930 variables, 5994/6004 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/17930 variables, 0/6004 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Loading property file /tmp/ReachabilityCardinality14952305248425671254.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 29948/29948 variables, and 23934 constraints, problems are : Problem set: 0 solved, 1 unsolved in 59782 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6003/6003 constraints, State Equation: 17930/17930 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 5910/5920 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5920 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5920 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 26/5946 variables, 9/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5946 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 11984/17930 variables, 5994/6005 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/17930 variables, 0/6005 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem SupplyChain-PT-06000-ReachabilityCardinality-2024-02 is UNSAT
FORMULA SupplyChain-PT-06000-ReachabilityCardinality-2024-02 TRUE TECHNIQUES SMT_REFINEMENT
After SMT solving in domain Int declared 29948/29948 variables, and 23935 constraints, problems are : Problem set: 1 solved, 0 unsolved in 14707 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6003/6003 constraints, State Equation: 17930/17930 constraints, ReadFeed: 0/90 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 76094ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
All properties solved without resorting to model-checking.
Total runtime 418460 ms.

BK_STOP 1780276781304

--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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="SupplyChain-PT-06000"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is SupplyChain-PT-06000, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r354-tall-178024402900270"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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