About the Execution of ITS-Tools for ASLink-PT-05a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3249.292 | 2337125.00 | 2986945.00 | 810.60 | TTFFTFFFFFFFTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366200350.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is ASLink-PT-05a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366200350
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1008K
-rw-r--r-- 1 mcc users 7.4K Mar 5 14:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Mar 5 14:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 5 14:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 5 14:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 14:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 116K Mar 5 14:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 5 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 104K Mar 5 14:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 516K 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 ASLink-PT-05a-ReachabilityCardinality-2024-00
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-01
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-02
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-03
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-04
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-05
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-06
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-07
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-08
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-09
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-10
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-11
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-12
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-13
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-14
FORMULA_NAME ASLink-PT-05a-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779476151443
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202604301425
[2026-05-22 18:55:52] [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-22 18:55:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 18:55:53] [INFO ] Load time of PNML (sax parser for PT used): 150 ms
[2026-05-22 18:55:53] [INFO ] Transformed 1211 places.
[2026-05-22 18:55:53] [INFO ] Transformed 1827 transitions.
[2026-05-22 18:55:53] [INFO ] Found NUPN structural information;
[2026-05-22 18:55:53] [INFO ] Parsed PT model containing 1211 places and 1827 transitions and 6877 arcs in 262 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 19 transitions
Reduce redundant transitions removed 19 transitions.
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (253 resets) in 1718 ms. (23 steps per ms) remains 10/15 properties
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (35 resets) in 348 ms. (114 steps per ms) remains 10/10 properties
[2026-05-22 18:55:54] [INFO ] Flatten gal took : 300 ms
BEST_FIRST walk for 40004 steps (33 resets) in 280 ms. (142 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (37 resets) in 310 ms. (128 steps per ms) remains 10/10 properties
[2026-05-22 18:55:54] [INFO ] Flatten gal took : 200 ms
BEST_FIRST walk for 40003 steps (35 resets) in 231 ms. (172 steps per ms) remains 10/10 properties
[2026-05-22 18:55:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17611025276494477614.gal : 101 ms
[2026-05-22 18:55:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15216659939338437827.prop : 3 ms
BEST_FIRST walk for 40003 steps (37 resets) in 307 ms. (129 steps per ms) remains 10/10 properties
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/ReachabilityCardinality17611025276494477614.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15216659939338437827.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 40003 steps (37 resets) in 766 ms. (52 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (37 resets) in 234 ms. (170 steps per ms) remains 10/10 properties
Loading property file /tmp/ReachabilityCardinality15216659939338437827.prop.
BEST_FIRST walk for 40002 steps (40 resets) in 282 ms. (141 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (36 resets) in 208 ms. (191 steps per ms) remains 9/10 properties
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40002 steps (40 resets) in 178 ms. (223 steps per ms) remains 9/9 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13293437030832317419.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17953799924157859285.kers'
[2026-05-22 18:55:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13293437030832317419.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17953799924157859285.kers]
Culling duplicate invariants (modulo rational): removing 20 columns.
Culled 20 columns in 1 ms.
// Phase 1: matrix 1808 rows 1191 cols 6799 entries
Finished phase 1 with 452 SingleSign rule and 527 generalized
[2026-05-22 18:55:55] [INFO ] Computed 232 invariants in 13 ms
Computed 232 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-17953799924157859285.kers
Total runtime 15 ms.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 137/137 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 1/138 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/137 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 361/498 variables, 35/173 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/498 variables, 361/534 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/498 variables, 1/535 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/498 variables, 0/535 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 58/556 variables, 17/552 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/556 variables, 58/610 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/556 variables, 1/611 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :6 after 13
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :13 after 20
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :20 after 38
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :38 after 64
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :64 after 267
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :267 after 29550
At refinement iteration 10 (INCLUDED_ONLY) 0/556 variables, 0/611 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :29550 after 6.17793e+06
Problem ASLink-PT-05a-ReachabilityCardinality-2024-09 is UNSAT
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-09 FALSE TECHNIQUES SMT_REFINEMENT
SDD proceeding with computation,10 properties remain. new max is 1024
At refinement iteration 11 (OVERLAPS) 627/1183 variables, 161/772 constraints. Problems are: Problem set: 1 solved, 8 unsolved
SDD size :6.17793e+06 after 4.47131e+11
At refinement iteration 12 (INCLUDED_ONLY) 0/1183 variables, 627/1399 constraints. Problems are: Problem set: 1 solved, 8 unsolved
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :4.47131e+11 after 1.27699e+15
At refinement iteration 13 (INCLUDED_ONLY) 0/1183 variables, 0/1399 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 14 (OVERLAPS) 28/1211 variables, 16/1415 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-15 does not hold.
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-08 does not hold.
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :1.27699e+15 after 1.277e+15
At refinement iteration 15 (INCLUDED_ONLY) 0/1211 variables, 28/1443 constraints. Problems are: Problem set: 3 solved, 6 unsolved
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-10 does not hold.
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
SDD proceeding with computation,7 properties remain. new max is 2048
SDD size :1.277e+15 after 1.277e+15
At refinement iteration 16 (INCLUDED_ONLY) 0/1211 variables, 0/1443 constraints. Problems are: Problem set: 4 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 1808/3019 variables, 1211/2654 constraints. Problems are: Problem set: 4 solved, 5 unsolved
SDD proceeding with computation,7 properties remain. new max is 4096
SDD size :1.277e+15 after 1.27967e+15
At refinement iteration 18 (INCLUDED_ONLY) 0/3019 variables, 0/2654 constraints. Problems are: Problem set: 4 solved, 5 unsolved
At refinement iteration 19 (OVERLAPS) 0/3019 variables, 0/2654 constraints. Problems are: Problem set: 4 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3019/3019 variables, and 2654 constraints, problems are : Problem set: 4 solved, 5 unsolved in 3924 ms.
Refiners :[Domain max(s): 1211/1211 constraints, Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 180/180 constraints, State Equation: 1211/1211 constraints, PredecessorRefiner: 9/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/101 variables, 101/101 constraints. Problems are: Problem set: 4 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/101 variables, 0/101 constraints. Problems are: Problem set: 4 solved, 5 unsolved
Problem ASLink-PT-05a-ReachabilityCardinality-2024-13 is UNSAT
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 359/460 variables, 32/133 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/460 variables, 359/492 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/460 variables, 1/493 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/460 variables, 0/493 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 80/540 variables, 20/513 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/540 variables, 80/593 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/540 variables, 1/594 constraints. Problems are: Problem set: 5 solved, 4 unsolved
SDD proceeding with computation,7 properties remain. new max is 8192
SDD size :1.27967e+15 after 1.82624e+16
At refinement iteration 9 (INCLUDED_ONLY) 0/540 variables, 1/595 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/540 variables, 0/595 constraints. Problems are: Problem set: 5 solved, 4 unsolved
Problem ASLink-PT-05a-ReachabilityCardinality-2024-00 is UNSAT
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-05a-ReachabilityCardinality-2024-01 is UNSAT
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-01 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 11 (OVERLAPS) 642/1182 variables, 161/756 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1182 variables, 642/1398 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1182 variables, 1/1399 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1182 variables, 0/1399 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 29/1211 variables, 17/1416 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1211 variables, 29/1445 constraints. Problems are: Problem set: 7 solved, 2 unsolved
SDD proceeding with computation,7 properties remain. new max is 16384
SDD size :1.82624e+16 after 1.85159e+16
At refinement iteration 17 (INCLUDED_ONLY) 0/1211 variables, 0/1445 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 1808/3019 variables, 1211/2656 constraints. Problems are: Problem set: 7 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/3019 variables, 1/2657 constraints. Problems are: Problem set: 7 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3019/3019 variables, and 2657 constraints, problems are : Problem set: 7 solved, 2 unsolved in 5018 ms.
Refiners :[Domain max(s): 1211/1211 constraints, Positive P Invariants (semi-flows): 52/52 constraints, Generalized P Invariants (flows): 180/180 constraints, State Equation: 1211/1211 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9087ms problems are : Problem set: 7 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 53 out of 1211 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1211/1211 places, 1808/1808 transitions.
Ensure Unique test removed 20 places
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 1183 transition count 1717
Reduce places removed 91 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 97 rules applied. Total rules applied 216 place count 1092 transition count 1711
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 222 place count 1086 transition count 1711
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 102 Pre rules applied. Total rules applied 222 place count 1086 transition count 1609
Deduced a syphon composed of 102 places in 2 ms
Ensure Unique test removed 38 places
Reduce places removed 140 places and 0 transitions.
Iterating global reduction 3 with 242 rules applied. Total rules applied 464 place count 946 transition count 1609
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 3 with 1 rules applied. Total rules applied 465 place count 946 transition count 1608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 466 place count 945 transition count 1608
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 473 place count 938 transition count 1568
Iterating global reduction 5 with 7 rules applied. Total rules applied 480 place count 938 transition count 1568
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 484 place count 937 transition count 1565
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 486 place count 935 transition count 1565
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 487 place count 934 transition count 1557
Iterating global reduction 7 with 1 rules applied. Total rules applied 488 place count 934 transition count 1557
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 489 place count 933 transition count 1549
Iterating global reduction 7 with 1 rules applied. Total rules applied 490 place count 933 transition count 1549
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 491 place count 932 transition count 1541
Iterating global reduction 7 with 1 rules applied. Total rules applied 492 place count 932 transition count 1541
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 493 place count 931 transition count 1533
Iterating global reduction 7 with 1 rules applied. Total rules applied 494 place count 931 transition count 1533
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 495 place count 930 transition count 1525
Iterating global reduction 7 with 1 rules applied. Total rules applied 496 place count 930 transition count 1525
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 497 place count 929 transition count 1517
Iterating global reduction 7 with 1 rules applied. Total rules applied 498 place count 929 transition count 1517
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 499 place count 928 transition count 1509
Iterating global reduction 7 with 1 rules applied. Total rules applied 500 place count 928 transition count 1509
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 501 place count 927 transition count 1501
Iterating global reduction 7 with 1 rules applied. Total rules applied 502 place count 927 transition count 1501
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 503 place count 926 transition count 1493
Iterating global reduction 7 with 1 rules applied. Total rules applied 504 place count 926 transition count 1493
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 505 place count 925 transition count 1485
Iterating global reduction 7 with 1 rules applied. Total rules applied 506 place count 925 transition count 1485
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 507 place count 924 transition count 1477
Iterating global reduction 7 with 1 rules applied. Total rules applied 508 place count 924 transition count 1477
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 509 place count 923 transition count 1469
Iterating global reduction 7 with 1 rules applied. Total rules applied 510 place count 923 transition count 1469
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 511 place count 922 transition count 1461
Iterating global reduction 7 with 1 rules applied. Total rules applied 512 place count 922 transition count 1461
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 513 place count 921 transition count 1453
Iterating global reduction 7 with 1 rules applied. Total rules applied 514 place count 921 transition count 1453
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 515 place count 920 transition count 1445
Iterating global reduction 7 with 1 rules applied. Total rules applied 516 place count 920 transition count 1445
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 517 place count 919 transition count 1437
Iterating global reduction 7 with 1 rules applied. Total rules applied 518 place count 919 transition count 1437
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 7 with 58 rules applied. Total rules applied 576 place count 890 transition count 1408
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 577 place count 890 transition count 1407
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 578 place count 889 transition count 1407
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 582 place count 889 transition count 1403
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 586 place count 885 transition count 1403
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 592 place count 885 transition count 1403
Applied a total of 592 rules in 1094 ms. Remains 885 /1211 variables (removed 326) and now considering 1403/1808 (removed 405) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1106 ms. Remains : 885/1211 places, 1403/1808 transitions.
RANDOM walk for 40000 steps (410 resets) in 539 ms. (74 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (74 resets) in 321 ms. (124 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (75 resets) in 226 ms. (176 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 183812 steps, run timeout after 3001 ms. (steps per millisecond=61 ) properties seen :0 out of 2
Probabilistic random walk after 183812 steps, saw 75551 distinct states, run finished after 3011 ms. (steps per millisecond=61 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8077717529392283735.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16677633253815634413.kers'
[2026-05-22 18:56:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8077717529392283735.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16677633253815634413.kers]
Culling duplicate invariants (modulo rational): removing 9 columns.
Culled 9 columns in 5 ms.
// Phase 1: matrix 1403 rows 876 cols 5524 entries
Finished phase 1 with 199 SingleSign rule and 521 generalized
[2026-05-22 18:56:08] [INFO ] Computed 165 invariants in 22 ms
Computed 165 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-16677633253815634413.kers
Total runtime 24 ms.
[2026-05-22 18:56:08] [INFO ] State equation strengthened by 30 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 176/229 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/229 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 136/365 variables, 28/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 490/855 variables, 106/148 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/855 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 30/885 variables, 17/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/885 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,7 properties remain. new max is 32768
SDD size :1.85159e+16 after 4.36964e+17
At refinement iteration 9 (OVERLAPS) 1403/2288 variables, 885/1050 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2288 variables, 30/1080 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2288 variables, 0/1080 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2288 variables, 0/1080 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2288/2288 variables, and 1080 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1733 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, Generalized P Invariants (flows): 123/123 constraints, State Equation: 885/885 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 176/229 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/229 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 136/365 variables, 28/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 490/855 variables, 106/148 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/855 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 30/885 variables, 17/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/885 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1403/2288 variables, 885/1050 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2288 variables, 30/1080 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2288 variables, 1/1081 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2288 variables, 0/1081 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/2288 variables, 0/1081 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2288/2288 variables, and 1081 constraints, problems are : Problem set: 0 solved, 2 unsolved in 10883 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, Generalized P Invariants (flows): 123/123 constraints, State Equation: 885/885 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12719ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2096 ms.
Support contains 53 out of 885 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 885/885 places, 1403/1403 transitions.
Applied a total of 0 rules in 37 ms. Remains 885 /885 variables (removed 0) and now considering 1403/1403 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 885/885 places, 1403/1403 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 885/885 places, 1403/1403 transitions.
Applied a total of 0 rules in 37 ms. Remains 885 /885 variables (removed 0) and now considering 1403/1403 (removed 0) transitions.
[2026-05-22 18:56:23] [INFO ] Invariant cache hit.
[2026-05-22 18:56:24] [INFO ] Implicit Places using invariants in 1235 ms returned [1, 19, 20, 21, 24, 35, 53, 71, 121, 155, 171, 172, 173, 174, 175, 193, 211, 250, 296, 310, 311, 312, 313, 314, 332, 350, 431, 444, 445, 446, 447, 448, 466, 484, 553, 567, 580, 581, 582, 583, 584, 602, 620, 670, 696, 708, 724, 725, 726, 727, 746, 748, 751, 769, 771, 772, 785, 792, 800, 806, 812, 818, 824, 830, 836, 842]
[2026-05-22 18:56:24] [INFO ] Actually due to overlaps returned [746, 53, 175, 193, 314, 332, 448, 466, 602, 751, 35, 584, 174, 313, 447, 583, 727, 173, 312, 446, 582, 726, 748, 769, 1, 21, 172, 296, 311, 431, 445, 567, 581, 708, 725, 19, 20, 71, 171, 211, 310, 350, 444, 484, 580, 620, 724, 772, 818, 836, 24, 155, 771, 785, 792, 800, 806, 812, 824, 830, 842]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 1255 ms to find 61 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 824/885 places, 1403/1403 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 820 transition count 1323
Reduce places removed 80 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 87 rules applied. Total rules applied 171 place count 740 transition count 1316
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 178 place count 733 transition count 1316
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 178 place count 733 transition count 1282
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 246 place count 699 transition count 1282
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 18 rules applied. Total rules applied 264 place count 689 transition count 1274
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 272 place count 681 transition count 1274
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 272 place count 681 transition count 1273
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 274 place count 680 transition count 1273
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 283 place count 671 transition count 1264
Iterating global reduction 5 with 9 rules applied. Total rules applied 292 place count 671 transition count 1264
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 295 place count 668 transition count 1261
Iterating global reduction 5 with 3 rules applied. Total rules applied 298 place count 668 transition count 1261
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 90 rules applied. Total rules applied 388 place count 623 transition count 1216
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 391 place count 620 transition count 1213
Iterating global reduction 5 with 3 rules applied. Total rules applied 394 place count 620 transition count 1213
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 397 place count 620 transition count 1210
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 398 place count 620 transition count 1209
Free-agglomeration rule applied 4 times.
Iterating global reduction 6 with 4 rules applied. Total rules applied 402 place count 620 transition count 1205
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 408 place count 616 transition count 1203
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 7 with 19 rules applied. Total rules applied 427 place count 616 transition count 1184
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 447 place count 596 transition count 1184
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 448 place count 595 transition count 1183
Iterating global reduction 8 with 1 rules applied. Total rules applied 449 place count 595 transition count 1183
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 450 place count 595 transition count 1182
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 451 place count 595 transition count 1181
Partial Free-agglomeration rule applied 12 times.
Drop transitions (Partial Free agglomeration) removed 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 463 place count 595 transition count 1181
Applied a total of 463 rules in 264 ms. Remains 595 /824 variables (removed 229) and now considering 1181/1403 (removed 222) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7802382437046206402.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4119146725145536687.kers'
[2026-05-22 18:56:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7802382437046206402.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4119146725145536687.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1181 rows 595 cols 4830 entries
Finished phase 1 with 219 SingleSign rule and 287 generalized
[2026-05-22 18:56:24] [INFO ] Computed 89 invariants in 7 ms
Computed 89 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-4119146725145536687.kers
Total runtime 14 ms.
[2026-05-22 18:56:25] [INFO ] Implicit Places using invariants in 528 ms returned [75, 102, 105, 108, 111, 112, 165, 184, 195, 198, 203, 208, 209, 262, 281, 287, 290, 293, 295, 300, 301, 353, 371, 378, 381, 386, 391, 392, 470, 473, 481, 484, 563, 564]
[2026-05-22 18:56:25] [INFO ] Actually due to overlaps returned [203, 386, 484, 295, 108, 184, 198, 281, 287, 293, 371, 378, 563, 75, 102, 165, 262, 353, 381, 470, 473, 481, 564]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 536 ms to find 23 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 572/885 places, 1181/1403 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 572 transition count 1180
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 571 transition count 1180
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 564 transition count 1173
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 564 transition count 1173
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 18 place count 562 transition count 1171
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 562 transition count 1171
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 36 place count 554 transition count 1163
Free-agglomeration rule applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 44 place count 554 transition count 1155
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 52 place count 546 transition count 1155
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 56 place count 546 transition count 1151
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 60 place count 542 transition count 1151
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 61 place count 542 transition count 1151
Applied a total of 61 rules in 178 ms. Remains 542 /572 variables (removed 30) and now considering 1151/1181 (removed 30) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7957431065050859993.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13694783221888259815.kers'
[2026-05-22 18:56:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7957431065050859993.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13694783221888259815.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1151 rows 542 cols 4656 entries
Finished phase 1 with 236 SingleSign rule and 240 generalized
[2026-05-22 18:56:25] [INFO ] Computed 66 invariants in 7 ms
Computed 66 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-13694783221888259815.kers
Total runtime 8 ms.
[2026-05-22 18:56:25] [INFO ] Implicit Places using invariants in 336 ms returned [104, 105, 190, 191, 267, 268, 346, 347]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 338 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 534/885 places, 1151/1403 transitions.
Applied a total of 0 rules in 25 ms. Remains 534 /534 variables (removed 0) and now considering 1151/1151 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 2637 ms. Remains : 534/885 places, 1151/1403 transitions.
RANDOM walk for 40000 steps (569 resets) in 308 ms. (129 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (114 resets) in 184 ms. (216 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (129 resets) in 159 ms. (250 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 228163 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :0 out of 2
Probabilistic random walk after 228163 steps, saw 82534 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2298222188071364299.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9053044902850085817.kers'
[2026-05-22 18:56:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2298222188071364299.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9053044902850085817.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1151 rows 534 cols 4553 entries
Finished phase 1 with 223 SingleSign rule and 253 generalized
[2026-05-22 18:56:29] [INFO ] Computed 58 invariants in 7 ms
Computed 58 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-9053044902850085817.kers
Total runtime 8 ms.
[2026-05-22 18:56:29] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 259/312 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/312 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/326 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/326 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 204/530 variables, 37/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/530 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 4/534 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/534 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1151/1685 variables, 534/592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1685 variables, 4/596 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1685 variables, 0/596 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/1685 variables, 0/596 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1685/1685 variables, and 596 constraints, problems are : Problem set: 0 solved, 2 unsolved in 821 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 534/534 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 259/312 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/312 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/326 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/326 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 204/530 variables, 37/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/530 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/530 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 4/534 variables, 1/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/534 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/534 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1151/1685 variables, 534/594 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1685 variables, 4/598 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1685 variables, 1/599 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1685 variables, 0/599 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/1685 variables, 2/601 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1685 variables, 0/601 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/1685 variables, 0/601 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1685/1685 variables, and 601 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4217 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 534/534 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5077ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 829 ms.
Support contains 53 out of 534 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 534/534 places, 1151/1151 transitions.
Applied a total of 0 rules in 24 ms. Remains 534 /534 variables (removed 0) and now considering 1151/1151 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 534/534 places, 1151/1151 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 534/534 places, 1151/1151 transitions.
Applied a total of 0 rules in 35 ms. Remains 534 /534 variables (removed 0) and now considering 1151/1151 (removed 0) transitions.
[2026-05-22 18:56:35] [INFO ] Invariant cache hit.
[2026-05-22 18:56:35] [INFO ] Implicit Places using invariants in 338 ms returned []
[2026-05-22 18:56:35] [INFO ] Invariant cache hit.
[2026-05-22 18:56:35] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-22 18:56:36] [INFO ] Implicit Places using invariants and state equation in 1432 ms returned []
Implicit Place search using SMT with State Equation took 1774 ms to find 0 implicit places.
[2026-05-22 18:56:37] [INFO ] Redundant transitions in 58 ms returned []
Running 1150 sub problems to find dead transitions.
[2026-05-22 18:56:37] [INFO ] Invariant cache hit.
[2026-05-22 18:56:37] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/533 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 1150 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 533/1685 variables, and 34 constraints, problems are : Problem set: 0 solved, 1150 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 0/20 constraints, Generalized P Invariants (flows): 34/38 constraints, State Equation: 0/534 constraints, ReadFeed: 0/4 constraints, PredecessorRefiner: 1150/1150 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1150 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/533 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 1150 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/533 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 1150 unsolved
At refinement iteration 2 (OVERLAPS) 1/534 variables, 20/54 constraints. Problems are: Problem set: 0 solved, 1150 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/534 variables, 4/58 constraints. Problems are: Problem set: 0 solved, 1150 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 534/1685 variables, and 58 constraints, problems are : Problem set: 0 solved, 1150 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 38/38 constraints, State Equation: 0/534 constraints, ReadFeed: 0/4 constraints, PredecessorRefiner: 0/1150 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60529ms problems are : Problem set: 0 solved, 1150 unsolved
Search for dead transitions found 0 dead transitions in 60537ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62439 ms. Remains : 534/534 places, 1151/1151 transitions.
Attempting over-approximation, by ignoring read arcs.
Applied a total of 0 rules in 24 ms. Remains 534 /534 variables (removed 0) and now considering 1151/1151 (removed 0) transitions.
Running SMT prover for 2 properties.
[2026-05-22 18:57:37] [INFO ] Invariant cache hit.
[2026-05-22 18:57:37] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-22 18:57:37] [INFO ] [Nat]Absence check using 20 positive place invariants in 7 ms returned sat
[2026-05-22 18:57:37] [INFO ] [Nat]Absence check using 20 positive and 38 generalized place invariants in 9 ms returned sat
[2026-05-22 18:57:38] [INFO ] After 1053ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-22 18:57:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 191 ms
TRAPS : Iteration 1
[2026-05-22 18:57:40] [INFO ] After 2739ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-22 18:57:42] [INFO ] After 4857ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-22 18:57:42] [INFO ] Flatten gal took : 64 ms
[2026-05-22 18:57:42] [INFO ] Flatten gal took : 41 ms
[2026-05-22 18:57:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9773663493960717204.gal : 12 ms
[2026-05-22 18:57:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7568009529354086055.prop : 4 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/ReachabilityCardinality9773663493960717204.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7568009529354086055.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 ...328
Loading property file /tmp/ReachabilityCardinality7568009529354086055.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 20
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :20 after 77
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :77 after 96
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :96 after 3116
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3116 after 3.80593e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.80593e+06 after 1.15465e+07
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.15465e+07 after 1.15889e+07
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.15889e+07 after 1.15971e+07
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1.15971e+07 after 2.34864e+08
Detected timeout of ITS tools.
[2026-05-22 18:57:57] [INFO ] Flatten gal took : 69 ms
[2026-05-22 18:57:57] [INFO ] Applying decomposition
[2026-05-22 18:57:57] [INFO ] Flatten gal took : 69 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/graph754086648188050450.txt' '-o' '/tmp/graph754086648188050450.bin' '-w' '/tmp/graph754086648188050450.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph754086648188050450.bin' '-l' '-1' '-v' '-w' '/tmp/graph754086648188050450.weights' '-q' '0' '-e' '0.001'
[2026-05-22 18:57:58] [INFO ] Decomposing Gal with order
[2026-05-22 18:57:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 18:57:58] [INFO ] Removed a total of 2186 redundant transitions.
[2026-05-22 18:57:58] [INFO ] Flatten gal took : 162 ms
[2026-05-22 18:57:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 58 labels/synchronizations in 23 ms.
[2026-05-22 18:57:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14564902287665222772.gal : 14 ms
[2026-05-22 18:57:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7926865117139582416.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/ReachabilityCardinality14564902287665222772.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7926865117139582416.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/ReachabilityCardinality7926865117139582416.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 23
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :23 after 23761
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :23761 after 4.8347e+07
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.8347e+07 after 6.81273e+08
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :6.81273e+08 after 3.34926e+09
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-07 does not hold.
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.34926e+09 after 3.16089e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.16089e+10 after 8.25874e+10
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 36049 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-22 18:58:13] [INFO ] Flatten gal took : 45 ms
[2026-05-22 18:58:13] [INFO ] Applying decomposition
[2026-05-22 18:58:13] [INFO ] Flatten gal took : 45 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/graph906677432954142573.txt' '-o' '/tmp/graph906677432954142573.bin' '-w' '/tmp/graph906677432954142573.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph906677432954142573.bin' '-l' '-1' '-v' '-w' '/tmp/graph906677432954142573.weights' '-q' '0' '-e' '0.001'
[2026-05-22 18:58:13] [INFO ] Decomposing Gal with order
[2026-05-22 18:58:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 18:58:14] [INFO ] Removed a total of 2521 redundant transitions.
[2026-05-22 18:58:14] [INFO ] Flatten gal took : 92 ms
[2026-05-22 18:58:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 26 ms.
[2026-05-22 18:58:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1556544695070487562.gal : 11 ms
[2026-05-22 18:58:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3217504684248762133.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/ReachabilityCardinality1556544695070487562.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3217504684248762133.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 ...307
Loading property file /tmp/ReachabilityCardinality3217504684248762133.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :8 after 2.18032e+12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :2.18032e+12 after 2.59252e+15
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.59252e+15 after 1.22654e+16
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.22654e+16 after 8.09183e+16
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :8.09183e+16 after 2.63804e+17
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.63804e+17 after 1.60523e+18
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-07 does not hold.
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :8.72667e+18 after 1.112e+19
Detected timeout of ITS tools.
[2026-05-22 19:28:14] [INFO ] Flatten gal took : 53 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11135249169757987570
[2026-05-22 19:28:14] [INFO ] Computing symmetric may disable matrix : 1151 transitions.
[2026-05-22 19:28:14] [INFO ] Applying decomposition
[2026-05-22 19:28:14] [INFO ] Computation of Complete disable matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 19:28:14] [INFO ] Computing symmetric may enable matrix : 1151 transitions.
[2026-05-22 19:28:14] [INFO ] Computation of Complete enable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 19:28:14] [INFO ] Flatten gal took : 35 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/graph15221370070148145748.txt' '-o' '/tmp/graph15221370070148145748.bin' '-w' '/tmp/graph15221370070148145748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15221370070148145748.bin' '-l' '-1' '-v' '-w' '/tmp/graph15221370070148145748.weights' '-q' '0' '-e' '0.001'
[2026-05-22 19:28:14] [INFO ] Decomposing Gal with order
[2026-05-22 19:28:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 19:28:14] [INFO ] Removed a total of 2200 redundant transitions.
[2026-05-22 19:28:14] [INFO ] Flatten gal took : 71 ms
[2026-05-22 19:28:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 28 ms.
[2026-05-22 19:28:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6403068561281292934.gal : 47 ms
[2026-05-22 19:28:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15811945905559809526.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/ReachabilityCardinality6403068561281292934.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15811945905559809526.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
[2026-05-22 19:28:14] [INFO ] Computing Do-Not-Accords matrix : 1151 transitions.
[2026-05-22 19:28:14] [INFO ] Computation of Completed DNA matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 19:28:14] [INFO ] Built C files in 465ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11135249169757987570
Loading property file /tmp/ReachabilityCardinality15811945905559809526.prop.
Running compilation step : cd /tmp/ltsmin11135249169757987570;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
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 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 71
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :71 after 96
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :96 after 215451
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :215451 after 9.25802e+08
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :9.25802e+08 after 3.13028e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.13028e+09 after 6.5428e+09
Compilation finished in 4128 ms.
Running link step : cd /tmp/ltsmin11135249169757987570;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 143 ms.
Running LTSmin : cd /tmp/ltsmin11135249169757987570;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT05aReachabilityCardinality202406==true'
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :6.5428e+09 after 7.11888e+11
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :7.11888e+11 after 9.64709e+12
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-06 does not hold.
FORMULA ASLink-PT-05a-ReachabilityCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 2049 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\_mod\_flat,2.05454e+15,390.51,2481656,3089,1453,3.58437e+06,350324,1871,1.06539e+07,437,2.11645e+06,0
Total reachable state count : 2054543841297400
Verifying 1 reachability properties.
Invariant property ASLink-PT-05a-ReachabilityCardinality-2024-06 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
ASLink-PT-05a-ReachabilityCardinality-2024-06,3.30262e+12,392.958,2481656,2039,985,3.58437e+06,350324,2064,1.06539e+07,472,2.11645e+06,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2335499 ms.
BK_STOP 1779478488568
--------------------
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="ASLink-PT-05a"
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 ASLink-PT-05a, 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 r002-oct2-177944366200350"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05a.tgz
mv ASLink-PT-05a 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 '
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 ;
