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.r130-smll-177955809000286.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 FireWire-PT-18, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r130-smll-177955809000286
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 636K
-rw-r--r-- 1 mcc users 7.9K Mar 7 05:17 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Mar 7 05:17 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Mar 7 05:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 7 05:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 10:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 10:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 7 05:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Mar 7 05:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Mar 7 05:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Mar 7 05:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 10:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 10:09 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 168K 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

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

=== Now, execution of the tool begins

BK_START 1779843398969

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FireWire-PT-18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-05-27 00:56:41] [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-05-27 00:56:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 00:56:41] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2026-05-27 00:56:41] [INFO ] Transformed 437 places.
[2026-05-27 00:56:41] [INFO ] Transformed 707 transitions.
[2026-05-27 00:56:41] [INFO ] Found NUPN structural information;
[2026-05-27 00:56:41] [INFO ] Parsed PT model containing 437 places and 707 transitions and 2170 arcs in 457 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 47 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (26 resets) in 2929 ms. (13 steps per ms) remains 14/16 properties
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-27 00:56:43] [INFO ] Flatten gal took : 445 ms
BEST_FIRST walk for 40002 steps (8 resets) in 976 ms. (40 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40000 steps (13 resets) in 620 ms. (64 steps per ms) remains 14/14 properties
[2026-05-27 00:56:43] [INFO ] Flatten gal took : 291 ms
BEST_FIRST walk for 40000 steps (11 resets) in 611 ms. (65 steps per ms) remains 14/14 properties
[2026-05-27 00:56:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15809942555542176219.gal : 110 ms
[2026-05-27 00:56:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15844494011010462477.prop : 13 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/ReachabilityCardinality15809942555542176219.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15844494011010462477.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40000 steps (10 resets) in 543 ms. (73 steps per ms) remains 14/14 properties

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
Loading property file /tmp/ReachabilityCardinality15844494011010462477.prop.
BEST_FIRST walk for 40000 steps (19 resets) in 414 ms. (96 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (14 resets) in 368 ms. (108 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40000 steps (17 resets) in 418 ms. (95 steps per ms) remains 14/14 properties
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :6 after 16
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :16 after 45
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :45 after 411
BEST_FIRST walk for 40000 steps (12 resets) in 415 ms. (96 steps per ms) remains 14/14 properties
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :411 after 866
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :866 after 3489
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :3489 after 7751
BEST_FIRST walk for 40000 steps (11 resets) in 434 ms. (91 steps per ms) remains 14/14 properties
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-06 does not hold.
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :7751 after 23681
BEST_FIRST walk for 40000 steps (34 resets) in 253 ms. (157 steps per ms) remains 14/14 properties
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :23681 after 29736
BEST_FIRST walk for 40002 steps (11 resets) in 191 ms. (208 steps per ms) remains 13/14 properties
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40000 steps (13 resets) in 329 ms. (121 steps per ms) remains 13/13 properties
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :29736 after 37084
BEST_FIRST walk for 40000 steps (14 resets) in 286 ms. (139 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40002 steps (17 resets) in 199 ms. (200 steps per ms) remains 13/13 properties
SDD proceeding with computation,13 properties remain. new max is 4096
SDD size :37084 after 57332
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4500327632861392899.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16104307168556958945.kers'
[2026-05-27 00:56:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4500327632861392899.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16104307168556958945.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 707 rows 437 cols 2170 entries
Finished phase 1 with 428 SingleSign rule and 0 generalized
[2026-05-27 00:56:45] [INFO ] Computed 9 invariants in 6 ms
Computed 9 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-16104307168556958945.kers
Total runtime 8 ms.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,13 properties remain. new max is 8192
SDD size :57332 after 81648
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/206 variables, 206/206 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/206 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem FireWire-PT-18-ReachabilityCardinality-2024-00 is UNSAT
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
Problem FireWire-PT-18-ReachabilityCardinality-2024-07 is UNSAT
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 231/437 variables, 9/215 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 231/446 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/437 variables, 0/446 constraints. Problems are: Problem set: 2 solved, 10 unsolved
SDD proceeding with computation,13 properties remain. new max is 16384
SDD size :81648 after 336172
At refinement iteration 5 (OVERLAPS) 707/1144 variables, 437/883 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1144 variables, 0/883 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/1144 variables, 0/883 constraints. Problems are: Problem set: 2 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1144/1144 variables, and 883 constraints, problems are : Problem set: 2 solved, 10 unsolved in 3264 ms.
Refiners :[Domain max(s): 437/437 constraints, Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 437/437 constraints, PredecessorRefiner: 12/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 161/161 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 0/161 constraints. Problems are: Problem set: 2 solved, 10 unsolved
Problem FireWire-PT-18-ReachabilityCardinality-2024-03 is UNSAT
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-03 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 276/437 variables, 9/170 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 276/446 constraints. Problems are: Problem set: 3 solved, 9 unsolved
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-14 does not hold.
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
At refinement iteration 4 (INCLUDED_ONLY) 0/437 variables, 7/453 constraints. Problems are: Problem set: 4 solved, 8 unsolved
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-04 does not hold.
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,11 properties remain. new max is 16384
SDD size :336172 after 1.09954e+06
At refinement iteration 5 (INCLUDED_ONLY) 0/437 variables, 2/455 constraints. Problems are: Problem set: 5 solved, 7 unsolved
SMT process timed out in 9070ms, After SMT, problems are : Problem set: 5 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 110 out of 437 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 437/437 places, 707/707 transitions.
Graph (trivial) has 188 edges and 437 vertex of which 6 / 437 are part of one of the 2 SCC in 21 ms
Free SCC test removed 4 places
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1276 edges and 433 vertex of which 428 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.6 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 39 place count 428 transition count 664
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 39 rules applied. Total rules applied 78 place count 391 transition count 662
Reduce places removed 1 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 2 with 13 rules applied. Total rules applied 91 place count 390 transition count 650
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 103 place count 378 transition count 650
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 103 place count 378 transition count 641
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 121 place count 369 transition count 641
Discarding 46 places :
Symmetric choice reduction at 4 with 46 rule applications. Total rules 167 place count 323 transition count 594
Iterating global reduction 4 with 46 rules applied. Total rules applied 213 place count 323 transition count 594
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 213 place count 323 transition count 593
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 215 place count 322 transition count 593
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 224 place count 313 transition count 544
Iterating global reduction 4 with 9 rules applied. Total rules applied 233 place count 313 transition count 544
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 234 place count 313 transition count 543
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 235 place count 312 transition count 541
Iterating global reduction 5 with 1 rules applied. Total rules applied 236 place count 312 transition count 541
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 237 place count 311 transition count 538
Iterating global reduction 5 with 1 rules applied. Total rules applied 238 place count 311 transition count 538
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 3 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 284 place count 288 transition count 515
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 300 place count 280 transition count 531
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 302 place count 280 transition count 529
Free-agglomeration rule applied 22 times.
Iterating global reduction 5 with 22 rules applied. Total rules applied 324 place count 280 transition count 507
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 346 place count 258 transition count 507
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 349 place count 258 transition count 504
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 352 place count 255 transition count 504
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 356 place count 255 transition count 504
Applied a total of 356 rules in 535 ms. Remains 255 /437 variables (removed 182) and now considering 504/707 (removed 203) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 553 ms. Remains : 255/437 places, 504/707 transitions.
RANDOM walk for 40000 steps (798 resets) in 600 ms. (66 steps per ms) remains 6/7 properties
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (187 resets) in 142 ms. (279 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (182 resets) in 199 ms. (200 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (187 resets) in 151 ms. (263 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (15 resets) in 257 ms. (155 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (180 resets) in 259 ms. (153 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (26 resets) in 222 ms. (179 steps per ms) remains 5/6 properties
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2026-05-27 00:56:55] [INFO ] Flow matrix only has 500 transitions (discarded 4 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8947498121414124000.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1200887032509953761.kers'
[2026-05-27 00:56:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8947498121414124000.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1200887032509953761.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 500 rows 255 cols 1641 entries
Finished phase 1 with 248 SingleSign rule and 0 generalized
[2026-05-27 00:56:55] [INFO ] Computed 7 invariants in 4 ms
Computed 7 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1200887032509953761.kers
Total runtime 5 ms.
[2026-05-27 00:56:55] [INFO ] State equation strengthened by 34 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-13 does not hold.
At refinement iteration 1 (OVERLAPS) 178/241 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/241 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 495/736 variables, 241/248 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/736 variables, 34/282 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/736 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 18/754 variables, 13/295 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/754 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 1/755 variables, 1/296 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/755 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Reachability property FireWire-PT-18-ReachabilityCardinality-2024-10 is true.
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
At refinement iteration 10 (OVERLAPS) 0/755 variables, 0/296 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 755/755 variables, and 296 constraints, problems are : Problem set: 1 solved, 4 unsolved in 1004 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 255/255 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 5/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/58 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 181/239 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :1.09954e+06 after 1.71567e+06
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 1/8 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/239 variables, 2/10 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/239 variables, 0/10 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 492/731 variables, 239/249 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/731 variables, 34/283 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/731 variables, 2/285 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/731 variables, 0/285 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 21/752 variables, 13/298 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/752 variables, 1/299 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/752 variables, 0/299 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/755 variables, 3/302 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/755 variables, 0/302 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/755 variables, 0/302 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 755/755 variables, and 302 constraints, problems are : Problem set: 1 solved, 4 unsolved in 3258 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 255/255 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4297ms problems are : Problem set: 1 solved, 4 unsolved
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-12 does not hold.
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,8 properties remain. new max is 16384
SDD size :1.71567e+06 after 2.41883e+06
Parikh walk visited 0 properties in 1181 ms.
Support contains 18 out of 255 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 255/255 places, 504/504 transitions.
Graph (trivial) has 117 edges and 255 vertex of which 3 / 255 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (complete) has 905 edges and 253 vertex of which 248 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 20 rules applied. Total rules applied 22 place count 248 transition count 481
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 19 rules applied. Total rules applied 41 place count 230 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 42 place count 229 transition count 480
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 42 place count 229 transition count 471
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 60 place count 220 transition count 471
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 75 place count 205 transition count 428
Iterating global reduction 3 with 15 rules applied. Total rules applied 90 place count 205 transition count 428
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 95 place count 205 transition count 423
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 95 place count 205 transition count 422
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 97 place count 204 transition count 422
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 98 place count 203 transition count 419
Iterating global reduction 4 with 1 rules applied. Total rules applied 99 place count 203 transition count 419
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 100 place count 202 transition count 417
Iterating global reduction 4 with 1 rules applied. Total rules applied 101 place count 202 transition count 417
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 102 place count 201 transition count 414
Iterating global reduction 4 with 1 rules applied. Total rules applied 103 place count 201 transition count 414
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 104 place count 200 transition count 412
Iterating global reduction 4 with 1 rules applied. Total rules applied 105 place count 200 transition count 412
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 106 place count 199 transition count 409
Iterating global reduction 4 with 1 rules applied. Total rules applied 107 place count 199 transition count 409
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 108 place count 198 transition count 407
Iterating global reduction 4 with 1 rules applied. Total rules applied 109 place count 198 transition count 407
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 110 place count 197 transition count 404
Iterating global reduction 4 with 1 rules applied. Total rules applied 111 place count 197 transition count 404
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 112 place count 196 transition count 402
Iterating global reduction 4 with 1 rules applied. Total rules applied 113 place count 196 transition count 402
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 114 place count 195 transition count 400
Iterating global reduction 4 with 1 rules applied. Total rules applied 115 place count 195 transition count 400
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 116 place count 194 transition count 398
Iterating global reduction 4 with 1 rules applied. Total rules applied 117 place count 194 transition count 398
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 155 place count 175 transition count 379
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 156 place count 175 transition count 378
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 159 place count 172 transition count 374
Iterating global reduction 5 with 3 rules applied. Total rules applied 162 place count 172 transition count 374
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 163 place count 171 transition count 373
Iterating global reduction 5 with 1 rules applied. Total rules applied 164 place count 171 transition count 373
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 165 place count 171 transition count 372
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 185 place count 161 transition count 388
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 186 place count 160 transition count 382
Iterating global reduction 6 with 1 rules applied. Total rules applied 187 place count 160 transition count 382
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 188 place count 159 transition count 380
Iterating global reduction 6 with 1 rules applied. Total rules applied 189 place count 159 transition count 380
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 190 place count 158 transition count 377
Iterating global reduction 6 with 1 rules applied. Total rules applied 191 place count 158 transition count 377
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 192 place count 157 transition count 375
Iterating global reduction 6 with 1 rules applied. Total rules applied 193 place count 157 transition count 375
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 194 place count 156 transition count 372
Iterating global reduction 6 with 1 rules applied. Total rules applied 195 place count 156 transition count 372
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 197 place count 156 transition count 370
Free-agglomeration rule applied 12 times.
Iterating global reduction 6 with 12 rules applied. Total rules applied 209 place count 156 transition count 358
Reduce places removed 12 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 226 place count 144 transition count 353
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 227 place count 143 transition count 352
Iterating global reduction 7 with 1 rules applied. Total rules applied 228 place count 143 transition count 352
Drop transitions (Redundant composition of simpler transitions.) removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 237 place count 143 transition count 343
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 240 place count 143 transition count 343
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 242 place count 143 transition count 341
Applied a total of 242 rules in 194 ms. Remains 143 /255 variables (removed 112) and now considering 341/504 (removed 163) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194 ms. Remains : 143/255 places, 341/504 transitions.
RANDOM walk for 40000 steps (1811 resets) in 310 ms. (128 steps per ms) remains 1/3 properties
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (433 resets) in 84 ms. (470 steps per ms) remains 1/1 properties
[2026-05-27 00:57:00] [INFO ] Flow matrix only has 337 transitions (discarded 4 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7501582051639074456.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6488369918720775089.kers'
[2026-05-27 00:57:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7501582051639074456.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6488369918720775089.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 337 rows 143 cols 1167 entries
Finished phase 1 with 136 SingleSign rule and 0 generalized
[2026-05-27 00:57:00] [INFO ] Computed 7 invariants in 5 ms
Computed 7 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-6488369918720775089.kers
Total runtime 6 ms.
[2026-05-27 00:57:00] [INFO ] State equation strengthened by 52 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 60/62 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/62 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 73/135 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 337/472 variables, 135/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 52/194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/472 variables, 0/194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 8/480 variables, 8/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/480 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/480 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 480/480 variables, and 202 constraints, problems are : Problem set: 0 solved, 1 unsolved in 288 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 143/143 constraints, ReadFeed: 52/52 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/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 60/62 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/62 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 73/135 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 337/472 variables, 135/142 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/472 variables, 52/194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/472 variables, 1/195 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/472 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 8/480 variables, 8/203 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/480 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/480 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 480/480 variables, and 203 constraints, problems are : Problem set: 0 solved, 1 unsolved in 366 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 143/143 constraints, ReadFeed: 52/52 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 674ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 143 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 341/341 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 143 transition count 335
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 137 transition count 335
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 137 transition count 334
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 136 transition count 334
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 16 place count 134 transition count 331
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 134 transition count 331
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 133 transition count 328
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 133 transition count 328
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 132 transition count 326
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 132 transition count 326
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 131 transition count 323
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 131 transition count 323
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 130 transition count 321
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 130 transition count 321
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 129 transition count 319
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 129 transition count 319
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 128 transition count 317
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 128 transition count 317
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 34 place count 126 transition count 315
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 40 place count 123 transition count 322
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 47 place count 123 transition count 315
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 53 place count 123 transition count 309
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 60 place count 117 transition count 308
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 61 place count 117 transition count 308
Applied a total of 61 rules in 62 ms. Remains 117 /143 variables (removed 26) and now considering 308/341 (removed 33) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 117/143 places, 308/341 transitions.
RANDOM walk for 40000 steps (1981 resets) in 178 ms. (223 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (507 resets) in 76 ms. (519 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1077049 steps, run timeout after 3001 ms. (steps per millisecond=358 ) properties seen :0 out of 1
Probabilistic random walk after 1077049 steps, saw 284407 distinct states, run finished after 3013 ms. (steps per millisecond=357 ) properties seen :0
[2026-05-27 00:57:04] [INFO ] Flow matrix only has 304 transitions (discarded 4 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8174528485580890630.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14588253461883391301.kers'
[2026-05-27 00:57:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8174528485580890630.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14588253461883391301.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 304 rows 117 cols 1090 entries
Finished phase 1 with 110 SingleSign rule and 0 generalized
[2026-05-27 00:57:04] [INFO ] Computed 7 invariants in 2 ms
Computed 7 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14588253461883391301.kers
Total runtime 3 ms.
[2026-05-27 00:57:04] [INFO ] State equation strengthened by 49 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 41/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 66/109 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/109 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,8 properties remain. new max is 32768
SDD size :2.41883e+06 after 4.34677e+06
At refinement iteration 5 (OVERLAPS) 304/413 variables, 109/116 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/413 variables, 49/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 8/421 variables, 8/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/421 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/421 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 421/421 variables, and 173 constraints, problems are : Problem set: 0 solved, 1 unsolved in 234 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 117/117 constraints, ReadFeed: 49/49 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/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 41/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 66/109 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/109 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/109 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 304/413 variables, 109/119 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/413 variables, 49/168 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/413 variables, 1/169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/413 variables, 0/169 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 8/421 variables, 8/177 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/421 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/421 variables, 0/177 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 421/421 variables, and 177 constraints, problems are : Problem set: 0 solved, 1 unsolved in 705 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 117/117 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 957ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 117 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 117/117 places, 308/308 transitions.
Applied a total of 0 rules in 18 ms. Remains 117 /117 variables (removed 0) and now considering 308/308 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 117/117 places, 308/308 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 117/117 places, 308/308 transitions.
Applied a total of 0 rules in 26 ms. Remains 117 /117 variables (removed 0) and now considering 308/308 (removed 0) transitions.
[2026-05-27 00:57:05] [INFO ] Flow matrix only has 304 transitions (discarded 4 similar events)
[2026-05-27 00:57:05] [INFO ] Invariant cache hit.
[2026-05-27 00:57:06] [INFO ] Implicit Places using invariants in 192 ms returned []
[2026-05-27 00:57:06] [INFO ] Flow matrix only has 304 transitions (discarded 4 similar events)
[2026-05-27 00:57:06] [INFO ] Invariant cache hit.
[2026-05-27 00:57:06] [INFO ] State equation strengthened by 49 read => feed constraints.
[2026-05-27 00:57:06] [INFO ] Implicit Places using invariants and state equation in 321 ms returned []
Implicit Place search using SMT with State Equation took 538 ms to find 0 implicit places.
[2026-05-27 00:57:06] [INFO ] Redundant transitions in 20 ms returned []
Running 306 sub problems to find dead transitions.
[2026-05-27 00:57:06] [INFO ] Flow matrix only has 304 transitions (discarded 4 similar events)
[2026-05-27 00:57:06] [INFO ] Invariant cache hit.
[2026-05-27 00:57:06] [INFO ] State equation strengthened by 49 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (OVERLAPS) 1/117 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 306 unsolved
SDD proceeding with computation,8 properties remain. new max is 65536
SDD size :4.34677e+06 after 2.26667e+07
At refinement iteration 2 (INCLUDED_ONLY) 0/117 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/117 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (OVERLAPS) 304/421 variables, 117/131 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/421 variables, 49/180 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/421 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 7 (OVERLAPS) 0/421 variables, 1/181 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/421 variables, 0/181 constraints. Problems are: Problem set: 0 solved, 306 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 421/421 variables, and 181 constraints, problems are : Problem set: 0 solved, 306 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 117/117 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 306 unsolved
SDD proceeding with computation,8 properties remain. new max is 131072
SDD size :2.26667e+07 after 6.52717e+07
At refinement iteration 0 (INCLUDED_ONLY) 0/116 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (OVERLAPS) 1/117 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/117 variables, 8/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/117 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (OVERLAPS) 304/421 variables, 117/132 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/421 variables, 49/181 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/421 variables, 306/487 constraints. Problems are: Problem set: 0 solved, 306 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 421/421 variables, and 487 constraints, problems are : Problem set: 0 solved, 306 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 117/117 constraints, ReadFeed: 49/49 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60432ms problems are : Problem set: 0 solved, 306 unsolved
Search for dead transitions found 0 dead transitions in 60440ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61058 ms. Remains : 117/117 places, 308/308 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 69 edges and 117 vertex of which 23 / 117 are part of one of the 5 SCC in 0 ms
Free SCC test removed 18 places
Drop transitions (Empty/Sink Transition effects.) removed 90 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 103 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 96 transition count 202
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 96 transition count 202
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 8 place count 96 transition count 201
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 95 transition count 200
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 23 place count 95 transition count 187
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 1 rules applied. Total rules applied 24 place count 95 transition count 186
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 25 place count 94 transition count 186
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 27 place count 93 transition count 185
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 28 place count 93 transition count 184
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 30 place count 92 transition count 183
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 31 place count 91 transition count 158
Iterating global reduction 3 with 1 rules applied. Total rules applied 32 place count 91 transition count 158
Free-agglomeration rule applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 37 place count 91 transition count 153
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 44 place count 86 transition count 151
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 46 place count 86 transition count 149
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 47 place count 86 transition count 148
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 49 place count 85 transition count 147
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 53 place count 85 transition count 147
Applied a total of 53 rules in 65 ms. Remains 85 /117 variables (removed 32) and now considering 147/308 (removed 161) transitions.
Running SMT prover for 1 properties.
[2026-05-27 00:58:06] [INFO ] Flow matrix only has 146 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14220670504836969895.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-550587608514118063.kers'
[2026-05-27 00:58:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14220670504836969895.kers, --Pflows, --basisKERS=/tmp/petrispot-output-550587608514118063.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 146 rows 85 cols 544 entries
Finished phase 1 with 78 SingleSign rule and 0 generalized
[2026-05-27 00:58:06] [INFO ] Computed 7 invariants in 0 ms
Computed 7 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-550587608514118063.kers
Total runtime 7 ms.
[2026-05-27 00:58:07] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-27 00:58:07] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2026-05-27 00:58:07] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2026-05-27 00:58:07] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-27 00:58:07] [INFO ] After 9ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-27 00:58:07] [INFO ] After 22ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-27 00:58:07] [INFO ] After 141ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2026-05-27 00:58:07] [INFO ] Flatten gal took : 17 ms
[2026-05-27 00:58:07] [INFO ] Flatten gal took : 16 ms
[2026-05-27 00:58:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12114455976328573432.gal : 4 ms
[2026-05-27 00:58:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7560210400713985262.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12114455976328573432.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7560210400713985262.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 ...329
Loading property file /tmp/ReachabilityCardinality7560210400713985262.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 25
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :25 after 61
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :61 after 360
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :360 after 626
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :626 after 969
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :969 after 1538
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1538 after 12623
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-01 does not hold.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.43783e+06,0.254357,10840,2,1001,15,20665,6,0,490,28661,0
Total reachable state count : 1437831

Verifying 1 reachability properties.
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-01 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FireWire-PT-18-ReachabilityCardinality-2024-01,4451,0.256531,10932,2,346,15,20665,7,0,496,28661,0
Over-approximation ignoring read arcs solved 0 properties in 590 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 00:58:07] [INFO ] Flatten gal took : 66 ms
[2026-05-27 00:58:07] [INFO ] Applying decomposition
[2026-05-27 00:58:07] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5612949828155958939.txt' '-o' '/tmp/graph5612949828155958939.bin' '-w' '/tmp/graph5612949828155958939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5612949828155958939.bin' '-l' '-1' '-v' '-w' '/tmp/graph5612949828155958939.weights' '-q' '0' '-e' '0.001'
[2026-05-27 00:58:08] [INFO ] Decomposing Gal with order
[2026-05-27 00:58:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 00:58:08] [INFO ] Removed a total of 666 redundant transitions.
[2026-05-27 00:58:08] [INFO ] Flatten gal took : 171 ms
[2026-05-27 00:58:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 33 ms.
[2026-05-27 00:58:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5730458092670132531.gal : 18 ms
[2026-05-27 00:58:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14119183274868738388.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5730458092670132531.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14119183274868738388.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityCardinality14119183274868738388.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :291 after 52941
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :52941 after 2.2334e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.2334e+06 after 5.17949e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.17949e+06 after 3.21556e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.21556e+07 after 4.88508e+09
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,8.80904e+11,82.5174,1850692,9262,492,1.51593e+06,16801,1291,1.65729e+07,178,86148,0
Total reachable state count : 880903951242

Verifying 1 reachability properties.
Invariant property FireWire-PT-18-ReachabilityCardinality-2024-01 does not hold.
FORMULA FireWire-PT-18-ReachabilityCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FireWire-PT-18-ReachabilityCardinality-2024-01,1.0871e+08,83.492,1850692,1458,293,1.51593e+06,16801,1291,1.65729e+07,181,86148,1254
All properties solved without resorting to model-checking.
Total runtime 170874 ms.

BK_STOP 1779843572261

--------------------
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="FireWire-PT-18"
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 FireWire-PT-18, 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 r130-smll-177955809000286"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-18.tgz
mv FireWire-PT-18 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 ;