Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 844K
-rw-r--r-- 1 mcc users 5.9K Jun 6 08:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Jun 6 08:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Jun 6 08:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Jun 6 08:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Jun 6 11:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Jun 6 11:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 11:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 11:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 5 20:08 NewModel
-rw-r--r-- 1 mcc users 12K Jun 6 08:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Jun 6 08:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Jun 6 08:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Jun 6 08:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 11:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 11:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 equiv_col
-rw-r--r-- 1 mcc users 7 Jun 5 20:08 instance
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 iscolored
-rw-r--r-- 1 mcc users 405K Jun 5 20:08 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 Champagne-PT-H09T2O-ReachabilityFireability-2025-00
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-01
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-02
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-03
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-04
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-05
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-06
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-07
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-08
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-09
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-10
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-11
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-12
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-13
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-14
FORMULA_NAME Champagne-PT-H09T2O-ReachabilityFireability-2025-15

=== Now, execution of the tool begins

BK_START 1749332234240

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H09T2O
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202505121319
[2025-06-07 21:37:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-07 21:37:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 21:37:15] [INFO ] Load time of PNML (sax parser for PT used): 128 ms
[2025-06-07 21:37:15] [INFO ] Transformed 1861 places.
[2025-06-07 21:37:15] [INFO ] Transformed 2552 transitions.
[2025-06-07 21:37:15] [INFO ] Found NUPN structural information;
[2025-06-07 21:37:15] [INFO ] Parsed PT model containing 1861 places and 2552 transitions and 6380 arcs in 237 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (26 resets) in 2026 ms. (19 steps per ms) remains 5/16 properties
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 662 ms. (60 steps per ms) remains 5/5 properties
[2025-06-07 21:37:16] [INFO ] Flatten gal took : 414 ms
BEST_FIRST walk for 40004 steps (8 resets) in 356 ms. (112 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 219 ms. (181 steps per ms) remains 5/5 properties
[2025-06-07 21:37:16] [INFO ] Flatten gal took : 134 ms
BEST_FIRST walk for 40004 steps (8 resets) in 144 ms. (275 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 152 ms. (261 steps per ms) remains 5/5 properties
[2025-06-07 21:37:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16531048061529997728.gal : 92 ms
// Phase 1: matrix 2552 rows 1861 cols
[2025-06-07 21:37:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10657405260191090000.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16531048061529997728.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10657405260191090000.prop' '--nowitness' '--gen-order' 'FOLLOW'
[2025-06-07 21:37:16] [INFO ] Computed 49 invariants in 33 ms

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Loading property file /tmp/ReachabilityCardinality10657405260191090000.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 112/112 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/112 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 1564/1676 variables, 44/156 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1676 variables, 1564/1720 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1676 variables, 0/1720 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 185/1861 variables, 5/1725 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1861 variables, 185/1910 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1861 variables, 0/1910 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 2552/4413 variables, 1861/3771 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/4413 variables, 0/3771 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/4413 variables, 0/3771 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 5
After SMT solving in domain Real declared 4413/4413 variables, and 3771 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2554 ms.
Refiners :[Domain max(s): 1861/1861 constraints, Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 1861/1861 constraints, PredecessorRefiner: 5/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :5 after 10
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :10 after 12
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :12 after 13
At refinement iteration 0 (INCLUDED_ONLY) 0/112 variables, 112/112 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :13 after 388
At refinement iteration 1 (INCLUDED_ONLY) 0/112 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 1564/1676 variables, 44/156 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1676 variables, 1564/1720 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:20] [INFO ] Deduced a trap composed of 73 places in 126 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:20] [INFO ] Deduced a trap composed of 79 places in 96 ms of which 6 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/1676 variables, 2/1722 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :388 after 40833
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 0/1722 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 185/1861 variables, 5/1727 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1861 variables, 185/1912 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1861 variables, 0/1912 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 2552/4413 variables, 1861/3773 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :40833 after 1.15153e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.15153e+06 after 1.1521e+06
At refinement iteration 10 (INCLUDED_ONLY) 0/4413 variables, 2/3775 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:23] [INFO ] Deduced a trap composed of 74 places in 181 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:23] [INFO ] Deduced a trap composed of 74 places in 138 ms of which 33 ms to minimize.
SDD proceeding with computation,5 properties remain. new max is 1024
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD size :1.1521e+06 after 1.15274e+06
[2025-06-07 21:37:24] [INFO ] Deduced a trap composed of 76 places in 159 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:24] [INFO ] Deduced a trap composed of 78 places in 163 ms of which 39 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4413/4413 variables, and 3779 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5013 ms.
Refiners :[Domain max(s): 1861/1861 constraints, Positive P Invariants (semi-flows): 49/49 constraints, State Equation: 1861/1861 constraints, PredecessorRefiner: 5/2 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7718ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 112 out of 1861 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1861/1861 places, 2552/2552 transitions.
Graph (trivial) has 1604 edges and 1861 vertex of which 468 / 1861 are part of one of the 39 SCC in 7 ms
Free SCC test removed 429 places
Drop transitions (Empty/Sink Transition effects.) removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 576 transitions
Trivial Post-agglo rules discarded 576 transitions
Performed 576 trivial Post agglomeration. Transition count delta: 576
Iterating post reduction 0 with 576 rules applied. Total rules applied 577 place count 1432 transition count 1486
Reduce places removed 576 places and 0 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 647 rules applied. Total rules applied 1224 place count 856 transition count 1415
Reduce places removed 34 places and 0 transitions.
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Iterating post reduction 2 with 120 rules applied. Total rules applied 1344 place count 822 transition count 1329
SDD proceeding with computation,5 properties remain. new max is 2048
Reduce places removed 86 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
SDD size :1.15274e+06 after 1.15338e+06
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 3 with 94 rules applied. Total rules applied 1438 place count 736 transition count 1321
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1442 place count 732 transition count 1321
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 81 Pre rules applied. Total rules applied 1442 place count 732 transition count 1240
Deduced a syphon composed of 81 places in 1 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 5 with 162 rules applied. Total rules applied 1604 place count 651 transition count 1240
Discarding 167 places :
Symmetric choice reduction at 5 with 167 rule applications. Total rules 1771 place count 484 transition count 1073
Iterating global reduction 5 with 167 rules applied. Total rules applied 1938 place count 484 transition count 1073
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1942 place count 484 transition count 1069
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 1942 place count 484 transition count 1060
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 1960 place count 475 transition count 1060
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 1968 place count 467 transition count 996
Iterating global reduction 6 with 8 rules applied. Total rules applied 1976 place count 467 transition count 996
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 1983 place count 467 transition count 989
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 0 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 7 with 206 rules applied. Total rules applied 2189 place count 364 transition count 886
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: -173
Deduced a syphon composed of 31 places in 2 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 7 with 62 rules applied. Total rules applied 2251 place count 333 transition count 1059
Drop transitions (Empty/Sink Transition effects.) removed 50 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 7 with 59 rules applied. Total rules applied 2310 place count 333 transition count 1000
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 2316 place count 327 transition count 939
Iterating global reduction 8 with 6 rules applied. Total rules applied 2322 place count 327 transition count 939
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 2328 place count 327 transition count 933
Drop transitions (Redundant composition of simpler transitions.) removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 2349 place count 327 transition count 912
Free-agglomeration rule applied 55 times.
Iterating global reduction 9 with 55 rules applied. Total rules applied 2404 place count 327 transition count 857
Reduce places removed 55 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 9 with 99 rules applied. Total rules applied 2503 place count 272 transition count 813
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 10 with 27 rules applied. Total rules applied 2530 place count 272 transition count 786
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 10 with 12 rules applied. Total rules applied 2542 place count 272 transition count 786
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2543 place count 271 transition count 785
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 10 with 21 rules applied. Total rules applied 2564 place count 267 transition count 768
Drop transitions (Redundant composition of simpler transitions.) removed 94 transitions
Redundant transition composition rules discarded 94 transitions
Iterating global reduction 11 with 94 rules applied. Total rules applied 2658 place count 267 transition count 674
Free-agglomeration rule applied 1 times.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2659 place count 267 transition count 673
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 2660 place count 266 transition count 673
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 2666 place count 266 transition count 673
Applied a total of 2666 rules in 397 ms. Remains 266 /1861 variables (removed 1595) and now considering 673/2552 (removed 1879) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 402 ms. Remains : 266/1861 places, 673/2552 transitions.
RANDOM walk for 40000 steps (8 resets) in 708 ms. (56 steps per ms) remains 4/5 properties
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 163 ms. (243 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 158 ms. (251 steps per ms) remains 3/4 properties
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 64 ms. (615 steps per ms) remains 3/3 properties
[2025-06-07 21:37:25] [INFO ] Flow matrix only has 625 transitions (discarded 48 similar events)
// Phase 1: matrix 625 rows 266 cols
[2025-06-07 21:37:25] [INFO ] Computed 45 invariants in 2 ms
[2025-06-07 21:37:25] [INFO ] State equation strengthened by 35 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 177/255 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/255 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 7/262 variables, 3/44 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/262 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :1.15338e+06 after 1.15491e+06
At refinement iteration 5 (OVERLAPS) 620/882 variables, 262/306 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/882 variables, 35/341 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/882 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 7/889 variables, 2/343 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/889 variables, 0/343 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/891 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/891 variables, 2/346 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/891 variables, 0/346 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/891 variables, 0/346 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 891/891 variables, and 346 constraints, problems are : Problem set: 0 solved, 3 unsolved in 365 ms.
Refiners :[Positive P Invariants (semi-flows): 45/45 constraints, State Equation: 266/266 constraints, ReadFeed: 35/35 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 177/255 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/255 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 7/262 variables, 3/44 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:25] [INFO ] Deduced a trap composed of 6 places in 41 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/262 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:25] [INFO ] Deduced a trap composed of 7 places in 31 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 21:37:25] [INFO ] Deduced a trap composed of 10 places in 31 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/262 variables, 2/47 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/262 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 620/882 variables, 262/309 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/882 variables, 35/344 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/882 variables, 1/345 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :1.15491e+06 after 1.60771e+06
At refinement iteration 10 (INCLUDED_ONLY) 0/882 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 7/889 variables, 2/347 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/889 variables, 0/347 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 2/891 variables, 1/348 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/891 variables, 2/350 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/891 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/891 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 891/891 variables, and 350 constraints, problems are : Problem set: 0 solved, 3 unsolved in 943 ms.
Refiners :[Positive P Invariants (semi-flows): 45/45 constraints, State Equation: 266/266 constraints, ReadFeed: 35/35 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1327ms problems are : Problem set: 0 solved, 3 unsolved
Finished Parikh walk after 213 steps, including 2 resets, run visited all 3 properties in 4 ms. (steps per millisecond=53 )
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-13 TRUE TECHNIQUES PARIKH_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-05 FALSE TECHNIQUES PARIKH_WALK
FORMULA Champagne-PT-H09T2O-ReachabilityFireability-2025-03 TRUE TECHNIQUES PARIKH_WALK
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 3 properties in 14 ms.
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 11267 ms.

BK_STOP 1749332246704

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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