About the Execution of ITS-Tools for MedleyA-PT-18
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2024.920 | 30678.00 | 97920.00 | 132.00 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/sdalzilio/mcc2026-input.r184-oct2-177969023300148.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 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 MedleyA-PT-18, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r184-oct2-177969023300148
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 664K
-rw-r--r-- 1 mcc users 8.9K Mar 7 18:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K Mar 7 18:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 7 18:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 7 18:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 11:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 11:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 11:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 18:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 146K Mar 7 18:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 7 18:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Mar 7 18:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 11:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 158K Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1779857478274
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=MedleyA-PT-18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202604301425
[2026-05-27 04:51:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-27 04:51:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 04:51:20] [INFO ] Load time of PNML (sax parser for PT used): 162 ms
[2026-05-27 04:51:20] [INFO ] Transformed 252 places.
[2026-05-27 04:51:20] [INFO ] Transformed 543 transitions.
[2026-05-27 04:51:20] [INFO ] Found NUPN structural information;
[2026-05-27 04:51:20] [INFO ] Parsed PT model containing 252 places and 543 transitions and 2436 arcs in 360 ms.
Graph (trivial) has 293 edges and 252 vertex of which 13 / 252 are part of one of the 3 SCC in 8 ms
Free SCC test removed 10 places
Structural test allowed to assert that 42 places are NOT stable. Took 26 ms.
Ensure Unique test removed 12 transitions
Reduce redundant transitions removed 12 transitions.
RANDOM walk for 40000 steps (1531 resets) in 3277 ms. (12 steps per ms) remains 178/210 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 40 ms. (9 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 28 ms. (13 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 178/178 properties
[2026-05-27 04:51:21] [INFO ] Flatten gal took : 149 ms
BEST_FIRST walk for 403 steps (8 resets) in 22 ms. (17 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 21 ms. (18 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 402 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
[2026-05-27 04:51:22] [INFO ] Flatten gal took : 93 ms
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 10 ms. (36 steps per ms) remains 178/178 properties
BEST_FIRST walk for 401 steps (8 resets) in 17 ms. (22 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 5 ms. (67 steps per ms) remains 178/178 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 178/178 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 178/178 properties
[2026-05-27 04:51:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14980508301038651027.gal : 78 ms
[2026-05-27 04:51:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14784356099207072693.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/ReachabilityCardinality14980508301038651027.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14784356099207072693.prop' '--nowitness' '--gen-order' 'FOLLOW'
[2026-05-27 04:51:22] [INFO ] Flow matrix only has 529 transitions (discarded 2 similar events)
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
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-175099382126966515.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16396752875708857149.kers'
[2026-05-27 04:51:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-175099382126966515.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16396752875708857149.kers]
Normalized transition count is 528 out of 529 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 528 rows 242 cols 2406 entries
Finished phase 1 with 234 SingleSign rule and 1 generalized
[2026-05-27 04:51:22] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-16396752875708857149.kers
Total runtime 16 ms.
Loading property file /tmp/ReachabilityCardinality14784356099207072693.prop.
[2026-05-27 04:51:22] [INFO ] State equation strengthened by 1 read => feed constraints.
SDD proceeding with computation,178 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,178 properties remain. new max is 8
SDD size :3 after 11
SDD proceeding with computation,178 properties remain. new max is 16
SDD size :11 after 56
SDD proceeding with computation,178 properties remain. new max is 32
SDD size :56 after 126
SDD proceeding with computation,178 properties remain. new max is 64
SDD size :126 after 221
Invariant property smplace_238 does not hold.
Invariant property smplace_96 does not hold.
Invariant property smplace_71 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_22 does not hold.
SDD proceeding with computation,173 properties remain. new max is 64
SDD size :221 after 857
SDD proceeding with computation,173 properties remain. new max is 128
SDD size :857 after 972
SDD proceeding with computation,173 properties remain. new max is 256
SDD size :972 after 4982
SDD proceeding with computation,173 properties remain. new max is 512
SDD size :4982 after 5044
SDD proceeding with computation,173 properties remain. new max is 1024
SDD size :5044 after 5740
Invariant property smplace_160 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_90 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_83 does not hold.
Invariant property smplace_68 does not hold.
Invariant property smplace_67 does not hold.
Invariant property smplace_65 does not hold.
Invariant property smplace_64 does not hold.
Invariant property smplace_63 does not hold.
Invariant property smplace_62 does not hold.
Invariant property smplace_58 does not hold.
Invariant property smplace_37 does not hold.
Invariant property smplace_36 does not hold.
Invariant property smplace_29 does not hold.
Invariant property smplace_14 does not hold.
Invariant property smplace_13 does not hold.
Invariant property smplace_6 does not hold.
SDD proceeding with computation,152 properties remain. new max is 1024
SDD size :5740 after 11088
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/178 variables, 178/178 constraints. Problems are: Problem set: 5 solved, 173 unsolved
Invariant property smplace_122 does not hold.
Invariant property smplace_121 does not hold.
Invariant property smplace_120 does not hold.
Invariant property smplace_119 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_116 does not hold.
Invariant property smplace_115 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_113 does not hold.
Invariant property smplace_112 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_109 does not hold.
Invariant property smplace_108 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_66 does not hold.
Invariant property smplace_61 does not hold.
Invariant property smplace_60 does not hold.
Invariant property smplace_40 does not hold.
Invariant property smplace_38 does not hold.
Invariant property smplace_35 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_30 does not hold.
Invariant property smplace_17 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_12 does not hold.
Invariant property smplace_8 does not hold.
Invariant property smplace_7 does not hold.
SDD proceeding with computation,118 properties remain. new max is 1024
SDD size :11088 after 46892
SDD proceeding with computation,118 properties remain. new max is 2048
SDD size :46892 after 49080
At refinement iteration 1 (INCLUDED_ONLY) 0/178 variables, 0/178 constraints. Problems are: Problem set: 60 solved, 118 unsolved
At refinement iteration 2 (OVERLAPS) 64/242 variables, 7/185 constraints. Problems are: Problem set: 60 solved, 118 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/242 variables, 64/249 constraints. Problems are: Problem set: 60 solved, 118 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 242/771 variables, and 249 constraints, problems are : Problem set: 60 solved, 118 unsolved in 5060 ms.
Refiners :[Domain max(s): 242/242 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/242 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 178/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 60 solved, 118 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/118 variables, 118/118 constraints. Problems are: Problem set: 60 solved, 118 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/118 variables, 0/118 constraints. Problems are: Problem set: 60 solved, 118 unsolved
At refinement iteration 2 (OVERLAPS) 116/234 variables, 6/124 constraints. Problems are: Problem set: 60 solved, 118 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 116/240 constraints. Problems are: Problem set: 60 solved, 118 unsolved
Invariant property smplace_84 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_59 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_56 does not hold.
Invariant property smplace_55 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_53 does not hold.
Invariant property smplace_32 does not hold.
Invariant property smplace_9 does not hold.
SDD proceeding with computation,104 properties remain. new max is 2048
SDD size :49080 after 128612
SMT process timed out in 10565ms, After SMT, problems are : Problem set: 74 solved, 104 unsolved
Fused 104 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 104 out of 242 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 242/242 places, 531/531 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 242 transition count 514
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 31 place count 228 transition count 514
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 31 place count 228 transition count 508
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 43 place count 222 transition count 508
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 72 place count 193 transition count 454
Iterating global reduction 2 with 29 rules applied. Total rules applied 101 place count 193 transition count 454
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 101 place count 193 transition count 450
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 109 place count 189 transition count 450
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 111 place count 187 transition count 422
Iterating global reduction 2 with 2 rules applied. Total rules applied 113 place count 187 transition count 422
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 139 place count 174 transition count 409
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 141 place count 174 transition count 407
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 142 place count 173 transition count 405
Iterating global reduction 3 with 1 rules applied. Total rules applied 143 place count 173 transition count 405
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 144 place count 172 transition count 401
Iterating global reduction 3 with 1 rules applied. Total rules applied 145 place count 172 transition count 401
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 146 place count 171 transition count 399
Iterating global reduction 3 with 1 rules applied. Total rules applied 147 place count 171 transition count 399
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 157 place count 166 transition count 422
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 158 place count 166 transition count 421
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 162 place count 166 transition count 417
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 170 place count 162 transition count 413
Free-agglomeration rule applied 23 times.
Iterating global reduction 4 with 23 rules applied. Total rules applied 193 place count 162 transition count 390
Reduce places removed 23 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 27 rules applied. Total rules applied 220 place count 139 transition count 386
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 222 place count 139 transition count 384
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 223 place count 138 transition count 383
Applied a total of 223 rules in 296 ms. Remains 138 /242 variables (removed 104) and now considering 383/531 (removed 148) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 306 ms. Remains : 138/242 places, 383/531 transitions.
Invariant property smplace_159 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_28 does not hold.
Invariant property smplace_5 does not hold.
SDD proceeding with computation,99 properties remain. new max is 2048
SDD size :128612 after 176878
SDD proceeding with computation,99 properties remain. new max is 4096
SDD size :176878 after 182098
RANDOM walk for 4000000 steps (386029 resets) in 30865 ms. (129 steps per ms) remains 3/104 properties
Invariant property smplace_118 does not hold.
Invariant property smplace_34 does not hold.
Invariant property smplace_33 does not hold.
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
SDD proceeding with computation,94 properties remain. new max is 4096
SDD size :182098 after 233427
BEST_FIRST walk for 4000001 steps (90987 resets) in 4986 ms. (802 steps per ms) remains 3/3 properties
BEST_FIRST walk for 4000003 steps (91001 resets) in 5142 ms. (777 steps per ms) remains 3/3 properties
BEST_FIRST walk for 4000004 steps (91356 resets) in 4253 ms. (940 steps per ms) remains 3/3 properties
[2026-05-27 04:51:45] [INFO ] Flow matrix only has 364 transitions (discarded 19 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11177022908453509448.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9432933698625437826.kers'
[2026-05-27 04:51:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11177022908453509448.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9432933698625437826.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 364 rows 137 cols 1408 entries
Finished phase 1 with 130 SingleSign rule and 1 generalized
[2026-05-27 04:51:45] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9432933698625437826.kers
Total runtime 2 ms.
[2026-05-27 04:51:45] [INFO ] State equation strengthened by 79 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 103/106 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/106 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 257/363 variables, 106/108 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/363 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 135/498 variables, 30/138 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/498 variables, 4/142 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/498 variables, 15/157 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/498 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 4/502 variables, 2/159 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/502 variables, 1/160 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/502 variables, 64/224 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/502 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/502 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 502/502 variables, and 224 constraints, problems are : Problem set: 0 solved, 3 unsolved in 233 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 103/106 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/106 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 257/363 variables, 106/108 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/363 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/363 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 135/498 variables, 30/139 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/498 variables, 4/143 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/498 variables, 15/158 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Invariant property smplace_158 does not hold.
SDD proceeding with computation,93 properties remain. new max is 4096
SDD size :233427 after 1.00004e+06
At refinement iteration 9 (INCLUDED_ONLY) 0/498 variables, 2/160 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/498 variables, 1/161 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/498 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 4/502 variables, 2/163 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/502 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/502 variables, 64/228 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/502 variables, 4/232 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/502 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,93 properties remain. new max is 8192
SDD size :1.00004e+06 after 1.0822e+06
At refinement iteration 17 (OVERLAPS) 0/502 variables, 1/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/502 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 0/502 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 502/502 variables, and 233 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2404 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 138/138 constraints, ReadFeed: 79/79 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2660ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 276 ms.
Support contains 3 out of 138 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 138/138 places, 383/383 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 138 transition count 343
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 44 rules applied. Total rules applied 84 place count 98 transition count 339
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 86 place count 96 transition count 339
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 86 place count 96 transition count 337
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 90 place count 94 transition count 337
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 98 place count 86 transition count 321
Iterating global reduction 3 with 8 rules applied. Total rules applied 106 place count 86 transition count 321
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 108 place count 86 transition count 319
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 110 place count 84 transition count 319
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 111 place count 83 transition count 317
Iterating global reduction 5 with 1 rules applied. Total rules applied 112 place count 83 transition count 317
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 113 place count 82 transition count 315
Iterating global reduction 5 with 1 rules applied. Total rules applied 114 place count 82 transition count 315
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 144 place count 67 transition count 300
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 148 place count 67 transition count 296
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 149 place count 66 transition count 294
Iterating global reduction 6 with 1 rules applied. Total rules applied 150 place count 66 transition count 294
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 151 place count 65 transition count 290
Iterating global reduction 6 with 1 rules applied. Total rules applied 152 place count 65 transition count 290
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -64
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 174 place count 54 transition count 354
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 197 place count 54 transition count 331
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 199 place count 54 transition count 329
Free-agglomeration rule applied 5 times with reduction of 6 identical transitions.
Iterating global reduction 7 with 5 rules applied. Total rules applied 204 place count 54 transition count 318
Reduce places removed 5 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 233 place count 49 transition count 294
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 8 with 24 rules applied. Total rules applied 257 place count 49 transition count 270
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 261 place count 49 transition count 266
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 265 place count 45 transition count 266
Drop transitions (Redundant composition of simpler transitions.) removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 9 with 28 rules applied. Total rules applied 293 place count 45 transition count 238
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 297 place count 43 transition count 268
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 305 place count 43 transition count 260
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 9 with 2 rules applied. Total rules applied 307 place count 43 transition count 288
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 309 place count 41 transition count 288
Applied a total of 309 rules in 93 ms. Remains 41 /138 variables (removed 97) and now considering 288/383 (removed 95) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 93 ms. Remains : 41/138 places, 288/383 transitions.
RANDOM walk for 1748 steps (141 resets) in 19 ms. (87 steps per ms) remains 0/3 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query StableMarking after proving 212 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS TRIVIAL_UNMARKED_SCC_TEST COLLATERAL_PROCESSING TOPOLOGICAL
Total runtime 28539 ms.
BK_STOP 1779857508952
--------------------
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
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="MedleyA-PT-18"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 MedleyA-PT-18, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r184-oct2-177969023300148"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MedleyA-PT-18.tgz
mv MedleyA-PT-18 execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;
