MCC'2025- Execution of r086-smll-174860102400397

About the Execution of ITS-Tools for FireWire-PT-20

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
0.000	940582.00	0.00	0.00	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 247K May 29 14:32 model.pnml

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

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

The expected result is a vector of positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1748910362759

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FireWire-PT-20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-06-03 00:26:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-03 00:26:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 00:26:05] [INFO ] Load time of PNML (sax parser for PT used): 260 ms
[2025-06-03 00:26:05] [INFO ] Transformed 626 places.
[2025-06-03 00:26:05] [INFO ] Transformed 1031 transitions.
[2025-06-03 00:26:05] [INFO ] Found NUPN structural information;
[2025-06-03 00:26:05] [INFO ] Parsed PT model containing 626 places and 1031 transitions and 3196 arcs in 483 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
Current structural bounds on expressions (Initiallly, because the net is safe) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
// Phase 1: matrix 1031 rows 626 cols
[2025-06-03 00:26:05] [INFO ] Computed 13 invariants in 54 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (2 resets) in 59 ms. (166 steps per ms)
FORMULA FireWire-PT-20-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 100002 steps (67 resets) in 271 ms. (367 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-06-03 00:26:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:06] [INFO ] [Real]Absence check using 13 positive place invariants in 42 ms returned sat
[2025-06-03 00:26:07] [INFO ] [Real]Absence check using state equation in 835 ms returned sat
[2025-06-03 00:26:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 27 ms returned sat
[2025-06-03 00:26:08] [INFO ] [Nat]Absence check using state equation in 548 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:09] [INFO ] Deduced a trap composed of 65 places in 766 ms of which 137 ms to minimize.
[2025-06-03 00:26:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 969 ms
[2025-06-03 00:26:10] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 130 ms.
0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:13] [INFO ] [Real]Absence check using 13 positive place invariants in 35 ms returned sat
[2025-06-03 00:26:13] [INFO ] [Real]Absence check using state equation in 630 ms returned sat
[2025-06-03 00:26:13] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:14] [INFO ] [Nat]Absence check using 13 positive place invariants in 23 ms returned sat
[2025-06-03 00:26:14] [INFO ] [Nat]Absence check using state equation in 424 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:15] [INFO ] Deduced a trap composed of 65 places in 487 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:15] [INFO ] Deduced a trap composed of 118 places in 767 ms of which 167 ms to minimize.
[2025-06-03 00:26:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1373 ms
[2025-06-03 00:26:15] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 96 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:19] [INFO ] [Real]Absence check using 13 positive place invariants in 19 ms returned sat
[2025-06-03 00:26:19] [INFO ] [Real]Absence check using state equation in 403 ms returned sat
[2025-06-03 00:26:19] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 85 ms.
[2025-06-03 00:26:19] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:20] [INFO ] [Nat]Absence check using 13 positive place invariants in 23 ms returned sat
[2025-06-03 00:26:20] [INFO ] [Nat]Absence check using state equation in 420 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:21] [INFO ] Deduced a trap composed of 65 places in 589 ms of which 77 ms to minimize.
[2025-06-03 00:26:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 665 ms
[2025-06-03 00:26:21] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 71 ms.
[2025-06-03 00:26:24] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:25] [INFO ] [Real]Absence check using 13 positive place invariants in 20 ms returned sat
[2025-06-03 00:26:25] [INFO ] [Real]Absence check using state equation in 389 ms returned sat
[2025-06-03 00:26:25] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:25] [INFO ] [Nat]Absence check using 13 positive place invariants in 25 ms returned sat
[2025-06-03 00:26:26] [INFO ] [Nat]Absence check using state equation in 580 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:27] [INFO ] Deduced a trap composed of 65 places in 778 ms of which 107 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:27] [INFO ] Deduced a trap composed of 118 places in 743 ms of which 129 ms to minimize.
[2025-06-03 00:26:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1658 ms
[2025-06-03 00:26:27] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 68 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:30] [INFO ] [Real]Absence check using 13 positive place invariants in 23 ms returned sat
[2025-06-03 00:26:31] [INFO ] [Real]Absence check using state equation in 393 ms returned sat
[2025-06-03 00:26:31] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 72 ms.
[2025-06-03 00:26:31] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:31] [INFO ] [Nat]Absence check using 13 positive place invariants in 22 ms returned sat
[2025-06-03 00:26:31] [INFO ] [Nat]Absence check using state equation in 375 ms returned sat
[2025-06-03 00:26:32] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 70 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:36] [INFO ] [Real]Absence check using 13 positive place invariants in 22 ms returned sat
[2025-06-03 00:26:37] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2025-06-03 00:26:37] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 75 ms.
[2025-06-03 00:26:37] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:37] [INFO ] [Nat]Absence check using 13 positive place invariants in 25 ms returned sat
[2025-06-03 00:26:38] [INFO ] [Nat]Absence check using state equation in 448 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:38] [INFO ] Deduced a trap composed of 65 places in 605 ms of which 85 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:39] [INFO ] Deduced a trap composed of 116 places in 833 ms of which 182 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:40] [INFO ] Deduced a trap composed of 118 places in 573 ms of which 87 ms to minimize.
[2025-06-03 00:26:40] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2169 ms
[2025-06-03 00:26:40] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 88 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:42] [INFO ] [Real]Absence check using 13 positive place invariants in 34 ms returned sat
[2025-06-03 00:26:43] [INFO ] [Real]Absence check using state equation in 596 ms returned sat
[2025-06-03 00:26:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:43] [INFO ] [Nat]Absence check using 13 positive place invariants in 23 ms returned sat
[2025-06-03 00:26:44] [INFO ] [Nat]Absence check using state equation in 493 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:44] [INFO ] Deduced a trap composed of 65 places in 768 ms of which 101 ms to minimize.
[2025-06-03 00:26:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 845 ms
[2025-06-03 00:26:44] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 70 ms.
[2025-06-03 00:26:48] [INFO ] Added : 150 causal constraints over 30 iterations in 3484 ms. Result :unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:48] [INFO ] [Real]Absence check using 13 positive place invariants in 21 ms returned sat
[2025-06-03 00:26:49] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2025-06-03 00:26:49] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 134 ms.
[2025-06-03 00:26:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:49] [INFO ] [Nat]Absence check using 13 positive place invariants in 36 ms returned sat
[2025-06-03 00:26:50] [INFO ] [Nat]Absence check using state equation in 618 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:51] [INFO ] Deduced a trap composed of 65 places in 669 ms of which 89 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:51] [INFO ] Deduced a trap composed of 118 places in 763 ms of which 105 ms to minimize.
[2025-06-03 00:26:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1564 ms
[2025-06-03 00:26:52] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 106 ms.
[2025-06-03 00:26:54] [INFO ] Added : 115 causal constraints over 23 iterations in 2550 ms. Result :unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:54] [INFO ] [Real]Absence check using 13 positive place invariants in 35 ms returned sat
[2025-06-03 00:26:55] [INFO ] [Real]Absence check using state equation in 674 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:56] [INFO ] Deduced a trap composed of 65 places in 754 ms of which 98 ms to minimize.
[2025-06-03 00:26:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:26:56] [INFO ] [Nat]Absence check using 13 positive place invariants in 33 ms returned sat
[2025-06-03 00:26:57] [INFO ] [Nat]Absence check using state equation in 605 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:58] [INFO ] Deduced a trap composed of 65 places in 740 ms of which 146 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:58] [INFO ] Deduced a trap composed of 126 places in 274 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:26:58] [INFO ] Deduced a trap composed of 127 places in 217 ms of which 33 ms to minimize.
[2025-06-03 00:26:58] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1403 ms
[2025-06-03 00:26:58] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 81 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:27:01] [INFO ] [Real]Absence check using 13 positive place invariants in 21 ms returned sat
[2025-06-03 00:27:02] [INFO ] [Real]Absence check using state equation in 574 ms returned sat
[2025-06-03 00:27:02] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 119 ms.
[2025-06-03 00:27:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:27:03] [INFO ] [Nat]Absence check using 13 positive place invariants in 37 ms returned sat
[2025-06-03 00:27:03] [INFO ] [Nat]Absence check using state equation in 503 ms returned sat
[2025-06-03 00:27:03] [INFO ] Computed and/alt/rep : 839/2158/839 causal constraints (skipped 191 transitions) in 72 ms.
[2025-06-03 00:27:07] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 9
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 10 out of 626 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 626/626 places, 1031/1031 transitions.
Graph (trivial) has 444 edges and 626 vertex of which 12 / 626 are part of one of the 3 SCC in 6 ms
Free SCC test removed 9 places
Drop transitions (Empty/Sink Transition effects.) removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (complete) has 1871 edges and 617 vertex of which 602 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.6 ms
Discarding 15 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 121 rules applied. Total rules applied 123 place count 602 transition count 897
Reduce places removed 118 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 120 rules applied. Total rules applied 243 place count 484 transition count 895
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 246 place count 483 transition count 893
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 248 place count 481 transition count 893
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 248 place count 481 transition count 877
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 280 place count 465 transition count 877
Discarding 83 places :
Symmetric choice reduction at 4 with 83 rule applications. Total rules 363 place count 382 transition count 788
Iterating global reduction 4 with 83 rules applied. Total rules applied 446 place count 382 transition count 788
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 449 place count 382 transition count 785
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 449 place count 382 transition count 780
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 459 place count 377 transition count 780
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 486 place count 350 transition count 659
Iterating global reduction 5 with 27 rules applied. Total rules applied 513 place count 350 transition count 659
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 515 place count 350 transition count 657
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 524 place count 341 transition count 642
Iterating global reduction 6 with 9 rules applied. Total rules applied 533 place count 341 transition count 642
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 6 rules applied. Total rules applied 539 place count 341 transition count 636
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 542 place count 338 transition count 636
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 545 place count 335 transition count 627
Iterating global reduction 8 with 3 rules applied. Total rules applied 548 place count 335 transition count 627
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 551 place count 332 transition count 621
Iterating global reduction 8 with 3 rules applied. Total rules applied 554 place count 332 transition count 621
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 557 place count 329 transition count 612
Iterating global reduction 8 with 3 rules applied. Total rules applied 560 place count 329 transition count 612
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 563 place count 326 transition count 606
Iterating global reduction 8 with 3 rules applied. Total rules applied 566 place count 326 transition count 606
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 569 place count 323 transition count 597
Iterating global reduction 8 with 3 rules applied. Total rules applied 572 place count 323 transition count 597
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 575 place count 320 transition count 591
Iterating global reduction 8 with 3 rules applied. Total rules applied 578 place count 320 transition count 591
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 581 place count 317 transition count 582
Iterating global reduction 8 with 3 rules applied. Total rules applied 584 place count 317 transition count 582
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 587 place count 314 transition count 576
Iterating global reduction 8 with 3 rules applied. Total rules applied 590 place count 314 transition count 576
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 593 place count 311 transition count 567
Iterating global reduction 8 with 3 rules applied. Total rules applied 596 place count 311 transition count 567
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 599 place count 308 transition count 561
Iterating global reduction 8 with 3 rules applied. Total rules applied 602 place count 308 transition count 561
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 605 place count 305 transition count 555
Iterating global reduction 8 with 3 rules applied. Total rules applied 608 place count 305 transition count 555
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 611 place count 302 transition count 549
Iterating global reduction 8 with 3 rules applied. Total rules applied 614 place count 302 transition count 549
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 8 with 104 rules applied. Total rules applied 718 place count 250 transition count 497
Performed 43 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 8 with 86 rules applied. Total rules applied 804 place count 207 transition count 591
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 807 place count 207 transition count 588
Free-agglomeration rule applied 21 times.
Iterating global reduction 8 with 21 rules applied. Total rules applied 828 place count 207 transition count 567
Reduce places removed 21 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 29 rules applied. Total rules applied 857 place count 186 transition count 559
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 862 place count 181 transition count 554
Iterating global reduction 9 with 5 rules applied. Total rules applied 867 place count 181 transition count 554
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 873 place count 181 transition count 548
Drop transitions (Redundant composition of simpler transitions.) removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 10 with 26 rules applied. Total rules applied 899 place count 181 transition count 522
Applied a total of 899 rules in 490 ms. Remains 181 /626 variables (removed 445) and now considering 522/1031 (removed 509) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 504 ms. Remains : 181/626 places, 522/1031 transitions.
[2025-06-03 00:27:09] [INFO ] Flow matrix only has 512 transitions (discarded 10 similar events)
// Phase 1: matrix 512 rows 181 cols
[2025-06-03 00:27:09] [INFO ] Computed 10 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (33419 resets) in 2581 ms. (387 steps per ms)
FORMULA FireWire-PT-20-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-20-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3000003 steps (19509 resets) in 1907 ms. (1572 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2025-06-03 00:27:13] [INFO ] Flow matrix only has 512 transitions (discarded 10 similar events)
[2025-06-03 00:27:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:13] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:27:13] [INFO ] [Real]Absence check using state equation in 148 ms returned sat
[2025-06-03 00:27:13] [INFO ] State equation strengthened by 95 read => feed constraints.
[2025-06-03 00:27:13] [INFO ] [Real]Added 95 Read/Feed constraints in 39 ms returned sat
[2025-06-03 00:27:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:14] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:27:14] [INFO ] [Nat]Absence check using state equation in 137 ms returned sat
[2025-06-03 00:27:14] [INFO ] [Nat]Added 95 Read/Feed constraints in 57 ms returned sat
[2025-06-03 00:27:14] [INFO ] Computed and/alt/rep : 159/684/159 causal constraints (skipped 345 transitions) in 62 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:14] [INFO ] Deduced a trap composed of 16 places in 207 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:14] [INFO ] Deduced a trap composed of 36 places in 49 ms of which 4 ms to minimize.
[2025-06-03 00:27:14] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 346 ms
[2025-06-03 00:27:15] [INFO ] Added : 28 causal constraints over 6 iterations in 760 ms. Result :sat
Minimization took 527 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:15] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:27:15] [INFO ] [Real]Absence check using state equation in 151 ms returned sat
[2025-06-03 00:27:15] [INFO ] [Real]Added 95 Read/Feed constraints in 43 ms returned sat
[2025-06-03 00:27:15] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:15] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:27:16] [INFO ] [Nat]Absence check using state equation in 143 ms returned sat
[2025-06-03 00:27:16] [INFO ] [Nat]Added 95 Read/Feed constraints in 37 ms returned sat
[2025-06-03 00:27:16] [INFO ] Computed and/alt/rep : 159/684/159 causal constraints (skipped 345 transitions) in 44 ms.
[2025-06-03 00:27:16] [INFO ] Added : 6 causal constraints over 2 iterations in 135 ms. Result :sat
Minimization took 618 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:16] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:27:17] [INFO ] [Real]Absence check using state equation in 142 ms returned sat
[2025-06-03 00:27:17] [INFO ] [Real]Added 95 Read/Feed constraints in 28 ms returned sat
[2025-06-03 00:27:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:17] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:27:17] [INFO ] [Nat]Absence check using state equation in 156 ms returned sat
[2025-06-03 00:27:17] [INFO ] [Nat]Added 95 Read/Feed constraints in 59 ms returned sat
[2025-06-03 00:27:17] [INFO ] Computed and/alt/rep : 159/684/159 causal constraints (skipped 345 transitions) in 74 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:18] [INFO ] Deduced a trap composed of 17 places in 288 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:18] [INFO ] Deduced a trap composed of 36 places in 69 ms of which 5 ms to minimize.
[2025-06-03 00:27:18] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 501 ms
[2025-06-03 00:27:18] [INFO ] Added : 26 causal constraints over 7 iterations in 1089 ms. Result :sat
Minimization took 738 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 181 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 181/181 places, 522/522 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 181 transition count 521
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 180 transition count 521
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 10 place count 176 transition count 517
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 174 transition count 513
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 174 transition count 513
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 17 place count 174 transition count 510
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 21 place count 172 transition count 515
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 22 place count 172 transition count 514
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 172 transition count 512
Applied a total of 24 rules in 76 ms. Remains 172 /181 variables (removed 9) and now considering 512/522 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 172/181 places, 512/522 transitions.
[2025-06-03 00:27:19] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
// Phase 1: matrix 501 rows 172 cols
[2025-06-03 00:27:19] [INFO ] Computed 10 invariants in 5 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 1000000 steps (33415 resets) in 2273 ms. (439 steps per ms)
BEST_FIRST walk for 3000002 steps (19430 resets) in 1851 ms. (1619 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2025-06-03 00:27:23] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:27:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:23] [INFO ] [Real]Absence check using 10 positive place invariants in 8 ms returned sat
[2025-06-03 00:27:24] [INFO ] [Real]Absence check using state equation in 203 ms returned sat
[2025-06-03 00:27:24] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:24] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2025-06-03 00:27:24] [INFO ] [Nat]Absence check using state equation in 212 ms returned sat
[2025-06-03 00:27:24] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:27:24] [INFO ] [Nat]Added 94 Read/Feed constraints in 111 ms returned sat
[2025-06-03 00:27:24] [INFO ] Computed and/alt/rep : 144/656/144 causal constraints (skipped 349 transitions) in 70 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:25] [INFO ] Deduced a trap composed of 25 places in 288 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:25] [INFO ] Deduced a trap composed of 16 places in 287 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:25] [INFO ] Deduced a trap composed of 35 places in 68 ms of which 5 ms to minimize.
[2025-06-03 00:27:25] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 818 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:25] [INFO ] Deduced a trap composed of 35 places in 85 ms of which 5 ms to minimize.
[2025-06-03 00:27:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 176 ms
[2025-06-03 00:27:26] [INFO ] Added : 14 causal constraints over 5 iterations in 1534 ms. Result :sat
Minimization took 319 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:26] [INFO ] [Real]Absence check using 10 positive place invariants in 9 ms returned sat
[2025-06-03 00:27:26] [INFO ] [Real]Absence check using state equation in 219 ms returned sat
[2025-06-03 00:27:26] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:26] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2025-06-03 00:27:26] [INFO ] [Nat]Absence check using state equation in 220 ms returned sat
[2025-06-03 00:27:27] [INFO ] [Nat]Added 94 Read/Feed constraints in 142 ms returned sat
[2025-06-03 00:27:27] [INFO ] Computed and/alt/rep : 144/656/144 causal constraints (skipped 349 transitions) in 69 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:27] [INFO ] Deduced a trap composed of 25 places in 267 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:27] [INFO ] Deduced a trap composed of 35 places in 71 ms of which 5 ms to minimize.
[2025-06-03 00:27:28] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 450 ms
[2025-06-03 00:27:28] [INFO ] Added : 24 causal constraints over 7 iterations in 940 ms. Result :sat
Minimization took 336 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:28] [INFO ] [Real]Absence check using 10 positive place invariants in 9 ms returned sat
[2025-06-03 00:27:28] [INFO ] [Real]Absence check using state equation in 223 ms returned sat
[2025-06-03 00:27:28] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:27:28] [INFO ] [Nat]Absence check using 10 positive place invariants in 9 ms returned sat
[2025-06-03 00:27:29] [INFO ] [Nat]Absence check using state equation in 214 ms returned sat
[2025-06-03 00:27:29] [INFO ] [Nat]Added 94 Read/Feed constraints in 115 ms returned sat
[2025-06-03 00:27:29] [INFO ] Computed and/alt/rep : 144/656/144 causal constraints (skipped 349 transitions) in 67 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:29] [INFO ] Deduced a trap composed of 25 places in 279 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:30] [INFO ] Deduced a trap composed of 16 places in 281 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:30] [INFO ] Deduced a trap composed of 35 places in 71 ms of which 6 ms to minimize.
[2025-06-03 00:27:30] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 809 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:30] [INFO ] Deduced a trap composed of 35 places in 66 ms of which 6 ms to minimize.
[2025-06-03 00:27:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 144 ms
[2025-06-03 00:27:30] [INFO ] Added : 12 causal constraints over 6 iterations in 1501 ms. Result :sat
Minimization took 375 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 512/512 transitions.
Applied a total of 0 rules in 22 ms. Remains 172 /172 variables (removed 0) and now considering 512/512 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 172/172 places, 512/512 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 512/512 transitions.
Applied a total of 0 rules in 22 ms. Remains 172 /172 variables (removed 0) and now considering 512/512 (removed 0) transitions.
[2025-06-03 00:27:31] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:27:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:27:31] [INFO ] Implicit Places using invariants in 279 ms returned []
[2025-06-03 00:27:31] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:27:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:27:31] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:27:32] [INFO ] Implicit Places using invariants and state equation in 1022 ms returned []
Implicit Place search using SMT with State Equation took 1305 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 00:27:32] [INFO ] Redundant transitions in 34 ms returned []
Running 504 sub problems to find dead transitions.
[2025-06-03 00:27:32] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:27:32] [INFO ] Invariant cache hit.
[2025-06-03 00:27:32] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 1 (OVERLAPS) 1/172 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:43] [INFO ] Deduced a trap composed of 17 places in 233 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:43] [INFO ] Deduced a trap composed of 27 places in 250 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:46] [INFO ] Deduced a trap composed of 126 places in 251 ms of which 34 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:27:52] [INFO ] Deduced a trap composed of 25 places in 264 ms of which 25 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 673/673 variables, and 186 constraints, problems are : Problem set: 0 solved, 504 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 172/172 constraints, ReadFeed: 0/94 constraints, PredecessorRefiner: 504/504 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 504 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 1 (OVERLAPS) 1/172 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:09] [INFO ] Deduced a trap composed of 27 places in 281 ms of which 35 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 5 (OVERLAPS) 501/673 variables, 172/187 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/673 variables, 94/281 constraints. Problems are: Problem set: 0 solved, 504 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/673 variables, 504/785 constraints. Problems are: Problem set: 0 solved, 504 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 673/673 variables, and 785 constraints, problems are : Problem set: 0 solved, 504 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 172/172 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 504/504 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60875ms problems are : Problem set: 0 solved, 504 unsolved
Search for dead transitions found 0 dead transitions in 60893ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62275 ms. Remains : 172/172 places, 512/512 transitions.
RANDOM walk for 40000 steps (1365 resets) in 1019 ms. (39 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (254 resets) in 365 ms. (109 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (252 resets) in 340 ms. (117 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (270 resets) in 284 ms. (140 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (258 resets) in 236 ms. (168 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (269 resets) in 134 ms. (296 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (263 resets) in 115 ms. (344 steps per ms) remains 6/6 properties
[2025-06-03 00:28:34] [INFO ] Flatten gal took : 177 ms
[2025-06-03 00:28:34] [INFO ] Flatten gal took : 61 ms
[2025-06-03 00:28:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15761232327858439350.gal : 33 ms
[2025-06-03 00:28:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16260230937998879021.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15761232327858439350.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16260230937998879021.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality16260230937998879021.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :6 after 35
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :35 after 37
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :37 after 42
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :42 after 57
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :57 after 84
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :84 after 335
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :335 after 1690
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :1690 after 2735
SDD proceeding with computation,6 properties remain. new max is 4096
SDD size :2735 after 8950
SDD proceeding with computation,6 properties remain. new max is 8192
SDD size :8950 after 58665
Interrupted probabilistic random walk after 332022 steps, run timeout after 3001 ms. (steps per millisecond=110 ) properties seen :0 out of 6
Probabilistic random walk after 332022 steps, saw 107429 distinct states, run finished after 3006 ms. (steps per millisecond=110 ) properties seen :0
[2025-06-03 00:28:37] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:28:37] [INFO ] Invariant cache hit.
[2025-06-03 00:28:37] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 43/46 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/46 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 114/160 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:37] [INFO ] Deduced a trap composed of 35 places in 87 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:37] [INFO ] Deduced a trap composed of 35 places in 46 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/160 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/160 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :58665 after 227177
At refinement iteration 6 (OVERLAPS) 501/661 variables, 160/172 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/661 variables, 94/266 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/661 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/673 variables, 12/278 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/673 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 0/673 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 673/673 variables, and 278 constraints, problems are : Problem set: 0 solved, 6 unsolved in 919 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 172/172 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 43/46 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/46 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 114/160 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/160 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/160 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 501/661 variables, 160/172 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/661 variables, 94/266 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/661 variables, 6/272 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/661 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 12/673 variables, 12/284 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/673 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 0/673 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 673/673 variables, and 284 constraints, problems are : Problem set: 0 solved, 6 unsolved in 993 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 172/172 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1924ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 252 ms.
Support contains 3 out of 172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 512/512 transitions.
Applied a total of 0 rules in 13 ms. Remains 172 /172 variables (removed 0) and now considering 512/512 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 172/172 places, 512/512 transitions.
RANDOM walk for 40000 steps (1331 resets) in 265 ms. (150 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (268 resets) in 101 ms. (392 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (253 resets) in 117 ms. (339 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (265 resets) in 110 ms. (360 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (248 resets) in 180 ms. (221 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (245 resets) in 265 ms. (150 steps per ms) remains 4/6 properties
BEST_FIRST walk for 40004 steps (253 resets) in 189 ms. (210 steps per ms) remains 4/4 properties
[2025-06-03 00:28:39] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:28:40] [INFO ] Invariant cache hit.
[2025-06-03 00:28:40] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 44/46 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/46 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 114/160 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:40] [INFO ] Deduced a trap composed of 35 places in 77 ms of which 5 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/160 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/160 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 501/661 variables, 160/171 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/661 variables, 94/265 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/661 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/673 variables, 12/277 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/673 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/673 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 673/673 variables, and 277 constraints, problems are : Problem set: 0 solved, 4 unsolved in 672 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 172/172 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 44/46 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/46 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 114/160 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/160 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:40] [INFO ] Deduced a trap composed of 35 places in 50 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/160 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 501/661 variables, 160/172 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/661 variables, 94/266 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/661 variables, 4/270 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/661 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 12/673 variables, 12/282 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/673 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/673 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 673/673 variables, and 282 constraints, problems are : Problem set: 0 solved, 4 unsolved in 773 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 172/172 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1463ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 113 ms.
Support contains 2 out of 172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 512/512 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 171 transition count 511
Applied a total of 2 rules in 13 ms. Remains 171 /172 variables (removed 1) and now considering 511/512 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 171/172 places, 511/512 transitions.
RANDOM walk for 40000 steps (1329 resets) in 255 ms. (156 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (264 resets) in 69 ms. (571 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (254 resets) in 68 ms. (579 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (268 resets) in 72 ms. (548 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (259 resets) in 71 ms. (555 steps per ms) remains 4/4 properties
SDD proceeding with computation,6 properties remain. new max is 32768
SDD size :227177 after 419360
Interrupted probabilistic random walk after 339520 steps, run timeout after 3001 ms. (steps per millisecond=113 ) properties seen :0 out of 4
Probabilistic random walk after 339520 steps, saw 110103 distinct states, run finished after 3001 ms. (steps per millisecond=113 ) properties seen :0
[2025-06-03 00:28:44] [INFO ] Flow matrix only has 500 transitions (discarded 11 similar events)
// Phase 1: matrix 500 rows 171 cols
[2025-06-03 00:28:44] [INFO ] Computed 10 invariants in 3 ms
[2025-06-03 00:28:44] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 43/45 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 114/159 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:45] [INFO ] Deduced a trap composed of 17 places in 157 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/159 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/159 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 500/659 variables, 159/170 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/659 variables, 94/264 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/659 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/671 variables, 12/276 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/671 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/671 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 671/671 variables, and 276 constraints, problems are : Problem set: 0 solved, 4 unsolved in 676 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 171/171 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 43/45 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 114/159 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/159 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:45] [INFO ] Deduced a trap composed of 35 places in 48 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/159 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/159 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 500/659 variables, 159/171 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/659 variables, 94/265 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/659 variables, 4/269 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/659 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 12/671 variables, 12/281 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/671 variables, 0/281 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/671 variables, 0/281 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 671/671 variables, and 281 constraints, problems are : Problem set: 0 solved, 4 unsolved in 790 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 171/171 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1478ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 159 ms.
Support contains 2 out of 171 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 171/171 places, 511/511 transitions.
Applied a total of 0 rules in 9 ms. Remains 171 /171 variables (removed 0) and now considering 511/511 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 171/171 places, 511/511 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 171/171 places, 511/511 transitions.
Applied a total of 0 rules in 9 ms. Remains 171 /171 variables (removed 0) and now considering 511/511 (removed 0) transitions.
[2025-06-03 00:28:46] [INFO ] Flow matrix only has 500 transitions (discarded 11 similar events)
[2025-06-03 00:28:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:28:46] [INFO ] Implicit Places using invariants in 206 ms returned []
[2025-06-03 00:28:46] [INFO ] Flow matrix only has 500 transitions (discarded 11 similar events)
[2025-06-03 00:28:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:28:46] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:28:47] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 965 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 00:28:47] [INFO ] Redundant transitions in 6 ms returned []
Running 503 sub problems to find dead transitions.
[2025-06-03 00:28:47] [INFO ] Flow matrix only has 500 transitions (discarded 11 similar events)
[2025-06-03 00:28:47] [INFO ] Invariant cache hit.
[2025-06-03 00:28:47] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,6 properties remain. new max is 65536
SDD size :419360 after 922878
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 1 (OVERLAPS) 1/171 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:54] [INFO ] Deduced a trap composed of 17 places in 144 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:54] [INFO ] Deduced a trap composed of 25 places in 150 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:54] [INFO ] Deduced a trap composed of 27 places in 150 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:28:55] [INFO ] Deduced a trap composed of 125 places in 147 ms of which 14 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 4 (OVERLAPS) 500/671 variables, 171/185 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/671 variables, 94/279 constraints. Problems are: Problem set: 0 solved, 503 unsolved
SDD proceeding with computation,6 properties remain. new max is 131072
SDD size :922878 after 1.9778e+06
At refinement iteration 6 (INCLUDED_ONLY) 0/671 variables, 0/279 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 671/671 variables, and 279 constraints, problems are : Problem set: 0 solved, 503 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 171/171 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 503/503 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 503 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 1 (OVERLAPS) 1/171 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 503 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Detected timeout of ITS tools.
[2025-06-03 00:29:24] [INFO ] Flatten gal took : 55 ms
[2025-06-03 00:29:24] [INFO ] Applying decomposition
[2025-06-03 00:29:24] [INFO ] Flatten gal took : 55 ms
At refinement iteration 3 (INCLUDED_ONLY) 0/171 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4388177360175125422.txt' '-o' '/tmp/graph4388177360175125422.bin' '-w' '/tmp/graph4388177360175125422.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4388177360175125422.bin' '-l' '-1' '-v' '-w' '/tmp/graph4388177360175125422.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:29:25] [INFO ] Decomposing Gal with order
[2025-06-03 00:29:25] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 4 (OVERLAPS) 500/671 variables, 171/185 constraints. Problems are: Problem set: 0 solved, 503 unsolved
[2025-06-03 00:29:25] [INFO ] Removed a total of 888 redundant transitions.
[2025-06-03 00:29:25] [INFO ] Flatten gal took : 156 ms
[2025-06-03 00:29:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 208 labels/synchronizations in 40 ms.
[2025-06-03 00:29:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16662228285747711105.gal : 16 ms
[2025-06-03 00:29:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15911538268175008119.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16662228285747711105.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15911538268175008119.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality15911538268175008119.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :9 after 49
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :49 after 17809
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :17809 after 32161
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :32161 after 55945
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :55945 after 57161
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :57161 after 215137
At refinement iteration 5 (INCLUDED_ONLY) 0/671 variables, 94/279 constraints. Problems are: Problem set: 0 solved, 503 unsolved
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :215137 after 3.86873e+07
At refinement iteration 6 (INCLUDED_ONLY) 0/671 variables, 503/782 constraints. Problems are: Problem set: 0 solved, 503 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 671/671 variables, and 782 constraints, problems are : Problem set: 0 solved, 503 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 171/171 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 503/503 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60471ms problems are : Problem set: 0 solved, 503 unsolved
Search for dead transitions found 0 dead transitions in 60475ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61465 ms. Remains : 171/171 places, 511/511 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 115 edges and 171 vertex of which 29 / 171 are part of one of the 4 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions (Empty/Sink Transition effects.) removed 147 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 174 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 143 transition count 334
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 143 transition count 334
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 22 place count 143 transition count 319
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 1 with 2 rules applied. Total rules applied 24 place count 142 transition count 318
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 1 with 27 rules applied. Total rules applied 51 place count 142 transition count 291
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 1 with 6 rules applied. Total rules applied 57 place count 142 transition count 285
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 66 place count 136 transition count 282
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 66 place count 136 transition count 279
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 72 place count 133 transition count 279
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 74 place count 132 transition count 278
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 75 place count 132 transition count 277
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 77 place count 131 transition count 276
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 78 place count 130 transition count 241
Iterating global reduction 3 with 1 rules applied. Total rules applied 79 place count 130 transition count 241
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 82 place count 130 transition count 238
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 85 place count 127 transition count 238
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 91 place count 127 transition count 232
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 94 place count 127 transition count 229
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 97 place count 124 transition count 229
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 103 place count 124 transition count 229
Applied a total of 103 rules in 90 ms. Remains 124 /171 variables (removed 47) and now considering 229/511 (removed 282) transitions.
Running SMT prover for 4 properties.
[2025-06-03 00:29:47] [INFO ] Flow matrix only has 225 transitions (discarded 4 similar events)
// Phase 1: matrix 225 rows 124 cols
[2025-06-03 00:29:47] [INFO ] Computed 10 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 00:29:48] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2025-06-03 00:29:48] [INFO ] After 108ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2025-06-03 00:29:48] [INFO ] State equation strengthened by 8 read => feed constraints.
[2025-06-03 00:29:48] [INFO ] After 44ms SMT Verify possible using 8 Read/Feed constraints in real domain returned unsat :0 sat :0 real:4
[2025-06-03 00:29:48] [INFO ] After 229ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 00:29:48] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:29:48] [INFO ] After 113ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2025-06-03 00:29:48] [INFO ] After 36ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2025-06-03 00:29:48] [INFO ] After 95ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2025-06-03 00:29:48] [INFO ] After 308ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2025-06-03 00:29:48] [INFO ] Flatten gal took : 25 ms
[2025-06-03 00:29:48] [INFO ] Flatten gal took : 20 ms
[2025-06-03 00:29:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6186565466070696538.gal : 4 ms
[2025-06-03 00:29:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality188181017073362659.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6186565466070696538.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality188181017073362659.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality188181017073362659.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 15
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :15 after 21
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :21 after 197
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :197 after 253
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :253 after 287
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :287 after 1213
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1213 after 2107
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2107 after 3071
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :3071 after 6410
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :6410 after 13300
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :13300 after 24219
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :24219 after 292511
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :292511 after 820670
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :820670 after 3.22806e+06
Detected timeout of ITS tools.
[2025-06-03 00:30:03] [INFO ] Flatten gal took : 16 ms
[2025-06-03 00:30:03] [INFO ] Applying decomposition
[2025-06-03 00:30:03] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3724000541682799832.txt' '-o' '/tmp/graph3724000541682799832.bin' '-w' '/tmp/graph3724000541682799832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3724000541682799832.bin' '-l' '-1' '-v' '-w' '/tmp/graph3724000541682799832.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:30:03] [INFO ] Decomposing Gal with order
[2025-06-03 00:30:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:30:03] [INFO ] Removed a total of 329 redundant transitions.
[2025-06-03 00:30:03] [INFO ] Flatten gal took : 32 ms
[2025-06-03 00:30:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 27 ms.
[2025-06-03 00:30:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3616727879602590424.gal : 5 ms
[2025-06-03 00:30:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8919812161001504881.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3616727879602590424.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8919812161001504881.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality8919812161001504881.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 25
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :25 after 649
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :649 after 349273
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :349273 after 433513
Invariant property MIN2 does not hold.
Reachability property MAX2 is true.
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 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,1.45923e+09,0.643351,21916,523,107,32878,1080,522,64912,88,4427,0
Total reachable state count : 1459228917

Verifying 4 reachability properties.
Reachability property MAX0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,237276,0.644603,22044,104,67,32878,1080,525,64912,91,4427,0
Invariant property MIN0 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
MIN0,237276,0.645009,22044,104,67,32878,1080,531,64912,93,4427,0
Reachability property MAX2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX2,1.57484e+07,0.645322,22044,207,78,32878,1080,534,64912,93,4427,0
Invariant property MIN2 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
MIN2,1.57484e+07,0.645654,22044,207,78,32878,1080,540,64912,93,4427,0
Over-approximation ignoring read arcs solved 0 properties in 16562 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA FireWire-PT-20-UpperBounds-10 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[0, 0] Max Struct:[1, 1]
Starting property specific reduction for FireWire-PT-20-UpperBounds-04
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2025-06-03 00:30:04] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
// Phase 1: matrix 501 rows 172 cols
[2025-06-03 00:30:04] [INFO ] Computed 10 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (318 resets) in 24 ms. (400 steps per ms)
BEST_FIRST walk for 10000 steps (62 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 00:30:04] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:30:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:30:04] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:30:04] [INFO ] [Real]Absence check using state equation in 144 ms returned sat
[2025-06-03 00:30:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:30:04] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2025-06-03 00:30:05] [INFO ] [Nat]Absence check using state equation in 213 ms returned sat
[2025-06-03 00:30:05] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:30:05] [INFO ] [Nat]Added 94 Read/Feed constraints in 105 ms returned sat
[2025-06-03 00:30:05] [INFO ] Computed and/alt/rep : 144/656/144 causal constraints (skipped 349 transitions) in 69 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:05] [INFO ] Deduced a trap composed of 25 places in 272 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:06] [INFO ] Deduced a trap composed of 16 places in 283 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:06] [INFO ] Deduced a trap composed of 35 places in 67 ms of which 5 ms to minimize.
[2025-06-03 00:30:06] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 801 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:06] [INFO ] Deduced a trap composed of 35 places in 83 ms of which 6 ms to minimize.
[2025-06-03 00:30:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 170 ms
[2025-06-03 00:30:06] [INFO ] Added : 14 causal constraints over 5 iterations in 1521 ms. Result :sat
Minimization took 309 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 172 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place p526) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 511/511 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 172 transition count 510
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 171 transition count 510
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 0 with 2 rules applied. Total rules applied 4 place count 170 transition count 509
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 169 transition count 506
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 169 transition count 506
Applied a total of 6 rules in 24 ms. Remains 169 /172 variables (removed 3) and now considering 506/511 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 169/172 places, 506/511 transitions.
[2025-06-03 00:30:07] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
// Phase 1: matrix 495 rows 169 cols
[2025-06-03 00:30:07] [INFO ] Computed 10 invariants in 4 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (33415 resets) in 2401 ms. (416 steps per ms)
BEST_FIRST walk for 1000001 steps (6457 resets) in 597 ms. (1672 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 00:30:10] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:30:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:30:10] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2025-06-03 00:30:10] [INFO ] [Real]Absence check using state equation in 133 ms returned sat
[2025-06-03 00:30:10] [INFO ] State equation strengthened by 93 read => feed constraints.
[2025-06-03 00:30:10] [INFO ] [Real]Added 93 Read/Feed constraints in 82 ms returned sat
[2025-06-03 00:30:10] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:30:10] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2025-06-03 00:30:10] [INFO ] [Nat]Absence check using state equation in 215 ms returned sat
[2025-06-03 00:30:10] [INFO ] [Nat]Added 93 Read/Feed constraints in 134 ms returned sat
[2025-06-03 00:30:10] [INFO ] Computed and/alt/rep : 139/647/139 causal constraints (skipped 348 transitions) in 67 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:11] [INFO ] Deduced a trap composed of 25 places in 265 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:12] [INFO ] Deduced a trap composed of 35 places in 64 ms of which 4 ms to minimize.
[2025-06-03 00:30:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 517 ms
[2025-06-03 00:30:12] [INFO ] Added : 17 causal constraints over 7 iterations in 1513 ms. Result :sat
Minimization took 311 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 506/506 transitions.
Applied a total of 0 rules in 11 ms. Remains 169 /169 variables (removed 0) and now considering 506/506 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 169/169 places, 506/506 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 506/506 transitions.
Applied a total of 0 rules in 11 ms. Remains 169 /169 variables (removed 0) and now considering 506/506 (removed 0) transitions.
[2025-06-03 00:30:12] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:30:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:30:13] [INFO ] Implicit Places using invariants in 315 ms returned []
[2025-06-03 00:30:13] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:30:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:30:13] [INFO ] State equation strengthened by 93 read => feed constraints.
[2025-06-03 00:30:14] [INFO ] Implicit Places using invariants and state equation in 1030 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 00:30:14] [INFO ] Redundant transitions in 9 ms returned []
Running 498 sub problems to find dead transitions.
[2025-06-03 00:30:14] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:30:14] [INFO ] Invariant cache hit.
[2025-06-03 00:30:14] [INFO ] State equation strengthened by 93 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 498 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:24] [INFO ] Deduced a trap composed of 17 places in 253 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:24] [INFO ] Deduced a trap composed of 25 places in 246 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:30:27] [INFO ] Deduced a trap composed of 123 places in 227 ms of which 23 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 4 (OVERLAPS) 495/664 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/664 variables, 93/275 constraints. Problems are: Problem set: 0 solved, 498 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 664/664 variables, and 275 constraints, problems are : Problem set: 0 solved, 498 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 498/498 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 498 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 4 (OVERLAPS) 495/664 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/664 variables, 93/275 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/664 variables, 498/773 constraints. Problems are: Problem set: 0 solved, 498 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 664/664 variables, and 773 constraints, problems are : Problem set: 0 solved, 498 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 498/498 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60472ms problems are : Problem set: 0 solved, 498 unsolved
Search for dead transitions found 0 dead transitions in 60475ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61851 ms. Remains : 169/169 places, 506/506 transitions.
[2025-06-03 00:31:14] [INFO ] Flatten gal took : 43 ms
RANDOM walk for 40000 steps (1348 resets) in 226 ms. (176 steps per ms) remains 2/2 properties
[2025-06-03 00:31:14] [INFO ] Flatten gal took : 35 ms
[2025-06-03 00:31:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12195845357205924985.gal : 7 ms
[2025-06-03 00:31:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4421198455954618752.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12195845357205924985.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4421198455954618752.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (254 resets) in 103 ms. (384 steps per ms) remains 2/2 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 40004 steps (247 resets) in 79 ms. (500 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality4421198455954618752.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8 after 9
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9 after 67
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :67 after 93
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :93 after 159
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :159 after 667
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :667 after 3205
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3205 after 5436
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :5436 after 19726
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :19726 after 45079
Interrupted probabilistic random walk after 467254 steps, run timeout after 3001 ms. (steps per millisecond=155 ) properties seen :0 out of 2
Probabilistic random walk after 467254 steps, saw 148417 distinct states, run finished after 3001 ms. (steps per millisecond=155 ) properties seen :0
[2025-06-03 00:31:17] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:31:17] [INFO ] Invariant cache hit.
[2025-06-03 00:31:17] [INFO ] State equation strengthened by 93 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:31:18] [INFO ] Deduced a trap composed of 35 places in 48 ms of which 4 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 495/652 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 93/261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/652 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/664 variables, 12/273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/664 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/664 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 664/664 variables, and 273 constraints, problems are : Problem set: 0 solved, 2 unsolved in 420 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 495/652 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 93/261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/652 variables, 2/263 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/652 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 12/664 variables, 12/275 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :45079 after 292931
At refinement iteration 11 (INCLUDED_ONLY) 0/664 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/664 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 664/664 variables, and 275 constraints, problems are : Problem set: 0 solved, 2 unsolved in 490 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 917ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 26 ms.
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 506/506 transitions.
Applied a total of 0 rules in 7 ms. Remains 169 /169 variables (removed 0) and now considering 506/506 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 169/169 places, 506/506 transitions.
RANDOM walk for 40000 steps (1314 resets) in 184 ms. (216 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (272 resets) in 47 ms. (833 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (265 resets) in 43 ms. (909 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 490564 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :0 out of 2
Probabilistic random walk after 490564 steps, saw 155718 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) properties seen :0
[2025-06-03 00:31:21] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:31:21] [INFO ] Invariant cache hit.
[2025-06-03 00:31:21] [INFO ] State equation strengthened by 93 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:31:22] [INFO ] Deduced a trap composed of 35 places in 46 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 495/652 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 93/261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/652 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/664 variables, 12/273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/664 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/664 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 664/664 variables, and 273 constraints, problems are : Problem set: 0 solved, 2 unsolved in 405 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :292931 after 1.0327e+06
At refinement iteration 6 (OVERLAPS) 495/652 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/652 variables, 93/261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/652 variables, 2/263 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/652 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 12/664 variables, 12/275 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/664 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/664 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 664/664 variables, and 275 constraints, problems are : Problem set: 0 solved, 2 unsolved in 485 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 897ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 506/506 transitions.
Applied a total of 0 rules in 7 ms. Remains 169 /169 variables (removed 0) and now considering 506/506 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 169/169 places, 506/506 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 506/506 transitions.
Applied a total of 0 rules in 7 ms. Remains 169 /169 variables (removed 0) and now considering 506/506 (removed 0) transitions.
[2025-06-03 00:31:22] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:31:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:31:23] [INFO ] Implicit Places using invariants in 206 ms returned []
[2025-06-03 00:31:23] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:31:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:31:23] [INFO ] State equation strengthened by 93 read => feed constraints.
[2025-06-03 00:31:23] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 854 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 00:31:23] [INFO ] Redundant transitions in 5 ms returned []
Running 498 sub problems to find dead transitions.
[2025-06-03 00:31:23] [INFO ] Flow matrix only has 495 transitions (discarded 11 similar events)
[2025-06-03 00:31:23] [INFO ] Invariant cache hit.
[2025-06-03 00:31:23] [INFO ] State equation strengthened by 93 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 498 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:31:30] [INFO ] Deduced a trap composed of 17 places in 154 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:31:30] [INFO ] Deduced a trap composed of 25 places in 151 ms of which 18 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.0327e+06 after 2.33196e+06
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:31:31] [INFO ] Deduced a trap composed of 123 places in 126 ms of which 13 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 4 (OVERLAPS) 495/664 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/664 variables, 93/275 constraints. Problems are: Problem set: 0 solved, 498 unsolved
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :2.33196e+06 after 4.45584e+06
At refinement iteration 6 (INCLUDED_ONLY) 0/664 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 7 (OVERLAPS) 0/664 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 498 unsolved
No progress, stopping.
After SMT solving in domain Real declared 664/664 variables, and 275 constraints, problems are : Problem set: 0 solved, 498 unsolved in 29898 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 498/498 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 498 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 4 (OVERLAPS) 495/664 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 498 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/664 variables, 93/275 constraints. Problems are: Problem set: 0 solved, 498 unsolved
Detected timeout of ITS tools.
[2025-06-03 00:32:04] [INFO ] Flatten gal took : 22 ms
[2025-06-03 00:32:04] [INFO ] Applying decomposition
[2025-06-03 00:32:05] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9880241993486630125.txt' '-o' '/tmp/graph9880241993486630125.bin' '-w' '/tmp/graph9880241993486630125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9880241993486630125.bin' '-l' '-1' '-v' '-w' '/tmp/graph9880241993486630125.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:32:05] [INFO ] Decomposing Gal with order
[2025-06-03 00:32:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:32:05] [INFO ] Removed a total of 898 redundant transitions.
[2025-06-03 00:32:05] [INFO ] Flatten gal took : 48 ms
[2025-06-03 00:32:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 198 labels/synchronizations in 19 ms.
[2025-06-03 00:32:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2965637320872604211.gal : 6 ms
[2025-06-03 00:32:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17530737360499153483.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2965637320872604211.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17530737360499153483.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality17530737360499153483.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :33 after 24009
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :24009 after 41177
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41177 after 74617
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :74617 after 252185
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :252185 after 643257
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :643257 after 5.23264e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.07666e+10 after 1.11798e+10
At refinement iteration 6 (INCLUDED_ONLY) 0/664 variables, 498/773 constraints. Problems are: Problem set: 0 solved, 498 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 664/664 variables, and 773 constraints, problems are : Problem set: 0 solved, 498 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 93/93 constraints, PredecessorRefiner: 498/498 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60168ms problems are : Problem set: 0 solved, 498 unsolved
Search for dead transitions found 0 dead transitions in 60170ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61043 ms. Remains : 169/169 places, 506/506 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 115 edges and 169 vertex of which 29 / 169 are part of one of the 4 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions (Empty/Sink Transition effects.) removed 147 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 174 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 141 transition count 329
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 141 transition count 329
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 22 place count 141 transition count 314
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 24 place count 140 transition count 313
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 1 with 27 rules applied. Total rules applied 51 place count 140 transition count 286
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 1 with 6 rules applied. Total rules applied 57 place count 140 transition count 280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 66 place count 134 transition count 277
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 66 place count 134 transition count 274
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 72 place count 131 transition count 274
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 74 place count 130 transition count 273
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 75 place count 130 transition count 272
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 77 place count 129 transition count 271
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 78 place count 128 transition count 237
Iterating global reduction 3 with 1 rules applied. Total rules applied 79 place count 128 transition count 237
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 82 place count 128 transition count 234
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 85 place count 125 transition count 234
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 91 place count 125 transition count 228
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 94 place count 125 transition count 225
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 97 place count 122 transition count 225
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 103 place count 122 transition count 225
Applied a total of 103 rules in 60 ms. Remains 122 /169 variables (removed 47) and now considering 225/506 (removed 281) transitions.
Running SMT prover for 2 properties.
[2025-06-03 00:32:23] [INFO ] Flow matrix only has 221 transitions (discarded 4 similar events)
// Phase 1: matrix 221 rows 122 cols
[2025-06-03 00:32:23] [INFO ] Computed 10 invariants in 1 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 00:32:24] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2025-06-03 00:32:24] [INFO ] After 148ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 00:32:24] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2025-06-03 00:32:24] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2025-06-03 00:32:24] [INFO ] State equation strengthened by 8 read => feed constraints.
[2025-06-03 00:32:24] [INFO ] After 19ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2025-06-03 00:32:24] [INFO ] After 47ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2025-06-03 00:32:24] [INFO ] After 210ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2025-06-03 00:32:24] [INFO ] Flatten gal took : 10 ms
[2025-06-03 00:32:24] [INFO ] Flatten gal took : 9 ms
[2025-06-03 00:32:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4581758264462321640.gal : 3 ms
[2025-06-03 00:32:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5186177065934190256.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4581758264462321640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5186177065934190256.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality5186177065934190256.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :11 after 19
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :19 after 25
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :25 after 201
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :201 after 257
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :257 after 293
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :293 after 1393
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1393 after 2133
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2133 after 3253
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3253 after 8887
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8887 after 14521
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :14521 after 45574
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :45574 after 341759
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :341759 after 1.28583e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.28583e+06 after 6.34338e+07
Detected timeout of ITS tools.
[2025-06-03 00:32:39] [INFO ] Flatten gal took : 9 ms
[2025-06-03 00:32:39] [INFO ] Applying decomposition
[2025-06-03 00:32:39] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2046264147241871391.txt' '-o' '/tmp/graph2046264147241871391.bin' '-w' '/tmp/graph2046264147241871391.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2046264147241871391.bin' '-l' '-1' '-v' '-w' '/tmp/graph2046264147241871391.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:32:39] [INFO ] Decomposing Gal with order
[2025-06-03 00:32:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:32:39] [INFO ] Removed a total of 327 redundant transitions.
[2025-06-03 00:32:39] [INFO ] Flatten gal took : 20 ms
[2025-06-03 00:32:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 95 labels/synchronizations in 9 ms.
[2025-06-03 00:32:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8172526474257225867.gal : 4 ms
[2025-06-03 00:32:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3040687411443542034.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8172526474257225867.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3040687411443542034.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality3040687411443542034.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 529
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :529 after 6769
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6769 after 94861
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :94861 after 2.74438e+07
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 33 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.01023e+09,0.766333,24216,1017,122,37060,1401,517,74686,86,5250,0
Total reachable state count : 2010231399

Verifying 2 reachability properties.
Reachability property MAX0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,10320,0.767847,24216,59,53,37060,1401,520,74686,89,5250,0
Invariant property MIN0 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
MIN0,10320,0.768307,24216,59,53,37060,1401,526,74686,91,5250,0
Over-approximation ignoring read arcs solved 0 properties in 16371 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for FireWire-PT-20-UpperBounds-04 in 155814 ms.
Starting property specific reduction for FireWire-PT-20-UpperBounds-14
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2025-06-03 00:32:40] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
// Phase 1: matrix 501 rows 172 cols
[2025-06-03 00:32:40] [INFO ] Computed 10 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (367 resets) in 22 ms. (434 steps per ms)
BEST_FIRST walk for 10001 steps (69 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 00:32:40] [INFO ] Flow matrix only has 501 transitions (discarded 11 similar events)
[2025-06-03 00:32:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:32:40] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:32:40] [INFO ] [Real]Absence check using state equation in 140 ms returned sat
[2025-06-03 00:32:40] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-03 00:32:40] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2025-06-03 00:32:40] [INFO ] [Nat]Absence check using state equation in 131 ms returned sat
[2025-06-03 00:32:40] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:32:40] [INFO ] [Nat]Added 94 Read/Feed constraints in 86 ms returned sat
[2025-06-03 00:32:40] [INFO ] Computed and/alt/rep : 144/656/144 causal constraints (skipped 349 transitions) in 69 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:41] [INFO ] Deduced a trap composed of 25 places in 288 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:41] [INFO ] Deduced a trap composed of 16 places in 279 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:41] [INFO ] Deduced a trap composed of 35 places in 70 ms of which 5 ms to minimize.
[2025-06-03 00:32:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 827 ms
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:42] [INFO ] Deduced a trap composed of 35 places in 67 ms of which 5 ms to minimize.
[2025-06-03 00:32:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 147 ms
[2025-06-03 00:32:42] [INFO ] Added : 12 causal constraints over 6 iterations in 1534 ms. Result :sat
Minimization took 374 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 172 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place p531) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 511/511 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 171 transition count 510
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 171 transition count 510
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 2 place count 171 transition count 509
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 170 transition count 509
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 169 transition count 507
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 169 transition count 507
Applied a total of 6 rules in 21 ms. Remains 169 /172 variables (removed 3) and now considering 507/511 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 169/172 places, 507/511 transitions.
[2025-06-03 00:32:42] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
// Phase 1: matrix 496 rows 169 cols
[2025-06-03 00:32:42] [INFO ] Computed 10 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (33193 resets) in 2488 ms. (401 steps per ms)
BEST_FIRST walk for 1000001 steps (6431 resets) in 590 ms. (1692 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2025-06-03 00:32:45] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:32:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:32:46] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2025-06-03 00:32:46] [INFO ] [Real]Absence check using state equation in 137 ms returned sat
[2025-06-03 00:32:46] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:32:46] [INFO ] [Real]Added 94 Read/Feed constraints in 27 ms returned sat
[2025-06-03 00:32:46] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-03 00:32:46] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2025-06-03 00:32:46] [INFO ] [Nat]Absence check using state equation in 199 ms returned sat
[2025-06-03 00:32:46] [INFO ] [Nat]Added 94 Read/Feed constraints in 86 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:46] [INFO ] Deduced a trap composed of 25 places in 286 ms of which 33 ms to minimize.
[2025-06-03 00:32:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 336 ms
[2025-06-03 00:32:46] [INFO ] Computed and/alt/rep : 140/648/140 causal constraints (skipped 348 transitions) in 74 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:47] [INFO ] Deduced a trap composed of 35 places in 80 ms of which 6 ms to minimize.
[2025-06-03 00:32:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 151 ms
[2025-06-03 00:32:47] [INFO ] Added : 6 causal constraints over 2 iterations in 416 ms. Result :sat
Minimization took 313 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 507/507 transitions.
Applied a total of 0 rules in 11 ms. Remains 169 /169 variables (removed 0) and now considering 507/507 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 169/169 places, 507/507 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 507/507 transitions.
Applied a total of 0 rules in 10 ms. Remains 169 /169 variables (removed 0) and now considering 507/507 (removed 0) transitions.
[2025-06-03 00:32:47] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:32:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:32:48] [INFO ] Implicit Places using invariants in 287 ms returned []
[2025-06-03 00:32:48] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:32:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:32:48] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:32:48] [INFO ] Implicit Places using invariants and state equation in 904 ms returned []
Implicit Place search using SMT with State Equation took 1193 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 00:32:48] [INFO ] Redundant transitions in 8 ms returned []
Running 499 sub problems to find dead transitions.
[2025-06-03 00:32:48] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:32:48] [INFO ] Invariant cache hit.
[2025-06-03 00:32:48] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:57] [INFO ] Deduced a trap composed of 17 places in 154 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:57] [INFO ] Deduced a trap composed of 25 places in 154 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:32:58] [INFO ] Deduced a trap composed of 123 places in 136 ms of which 14 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 4 (OVERLAPS) 496/665 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/665 variables, 94/276 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 665/665 variables, and 276 constraints, problems are : Problem set: 0 solved, 499 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 499/499 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 499 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 4 (OVERLAPS) 496/665 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/665 variables, 94/276 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/665 variables, 499/775 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 665/665 variables, and 775 constraints, problems are : Problem set: 0 solved, 499 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 499/499 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60373ms problems are : Problem set: 0 solved, 499 unsolved
Search for dead transitions found 0 dead transitions in 60375ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61594 ms. Remains : 169/169 places, 507/507 transitions.
[2025-06-03 00:33:49] [INFO ] Flatten gal took : 15 ms
[2025-06-03 00:33:49] [INFO ] Flatten gal took : 19 ms
[2025-06-03 00:33:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1143998771395890406.gal : 4 ms
[2025-06-03 00:33:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14576649667392922606.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1143998771395890406.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14576649667392922606.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (1334 resets) in 179 ms. (222 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (260 resets) in 62 ms. (634 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40000 steps (254 resets) in 57 ms. (689 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality14576649667392922606.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 35
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :35 after 37
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :37 after 42
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :42 after 57
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :57 after 84
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :84 after 326
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :326 after 1729
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1729 after 2746
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2746 after 7359
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :7359 after 52624
Interrupted probabilistic random walk after 497489 steps, run timeout after 3001 ms. (steps per millisecond=165 ) properties seen :0 out of 2
Probabilistic random walk after 497489 steps, saw 158295 distinct states, run finished after 3001 ms. (steps per millisecond=165 ) properties seen :0
[2025-06-03 00:33:52] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:33:52] [INFO ] Invariant cache hit.
[2025-06-03 00:33:52] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:33:52] [INFO ] Deduced a trap composed of 35 places in 44 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :52624 after 221891
At refinement iteration 6 (OVERLAPS) 496/653 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 94/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/653 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/665 variables, 12/274 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/665 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/665 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 665/665 variables, and 274 constraints, problems are : Problem set: 0 solved, 2 unsolved in 414 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 496/653 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 94/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/653 variables, 2/264 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/653 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 12/665 variables, 12/276 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/665 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/665 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 665/665 variables, and 276 constraints, problems are : Problem set: 0 solved, 2 unsolved in 603 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1025ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 68 ms.
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 507/507 transitions.
Applied a total of 0 rules in 7 ms. Remains 169 /169 variables (removed 0) and now considering 507/507 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 169/169 places, 507/507 transitions.
RANDOM walk for 40000 steps (1319 resets) in 203 ms. (196 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (254 resets) in 56 ms. (701 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (273 resets) in 49 ms. (800 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 489637 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :0 out of 2
Probabilistic random walk after 489637 steps, saw 155482 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) properties seen :0
[2025-06-03 00:33:56] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:33:56] [INFO ] Invariant cache hit.
[2025-06-03 00:33:56] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:33:56] [INFO ] Deduced a trap composed of 35 places in 45 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 32768
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD size :221891 after 419955
At refinement iteration 6 (OVERLAPS) 496/653 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 94/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/653 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 12/665 variables, 12/274 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/665 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/665 variables, 0/274 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 665/665 variables, and 274 constraints, problems are : Problem set: 0 solved, 2 unsolved in 404 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 42/43 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/43 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 114/157 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/157 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/157 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 496/653 variables, 157/168 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/653 variables, 94/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/653 variables, 2/264 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/653 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 12/665 variables, 12/276 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/665 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/665 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 665/665 variables, and 276 constraints, problems are : Problem set: 0 solved, 2 unsolved in 438 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 850ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 49 ms.
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 507/507 transitions.
Applied a total of 0 rules in 11 ms. Remains 169 /169 variables (removed 0) and now considering 507/507 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 169/169 places, 507/507 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 169/169 places, 507/507 transitions.
Applied a total of 0 rules in 7 ms. Remains 169 /169 variables (removed 0) and now considering 507/507 (removed 0) transitions.
[2025-06-03 00:33:57] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:33:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:33:57] [INFO ] Implicit Places using invariants in 160 ms returned []
[2025-06-03 00:33:57] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:33:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 00:33:57] [INFO ] State equation strengthened by 94 read => feed constraints.
[2025-06-03 00:33:58] [INFO ] Implicit Places using invariants and state equation in 623 ms returned []
Implicit Place search using SMT with State Equation took 790 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 00:33:58] [INFO ] Redundant transitions in 6 ms returned []
Running 499 sub problems to find dead transitions.
[2025-06-03 00:33:58] [INFO ] Flow matrix only has 496 transitions (discarded 11 similar events)
[2025-06-03 00:33:58] [INFO ] Invariant cache hit.
[2025-06-03 00:33:58] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:34:04] [INFO ] Deduced a trap composed of 17 places in 142 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :419955 after 915253
[2025-06-03 00:34:04] [INFO ] Deduced a trap composed of 25 places in 140 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 00:34:06] [INFO ] Deduced a trap composed of 123 places in 140 ms of which 14 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 4 (OVERLAPS) 496/665 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/665 variables, 94/276 constraints. Problems are: Problem set: 0 solved, 499 unsolved
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :915253 after 2.00534e+06
At refinement iteration 6 (INCLUDED_ONLY) 0/665 variables, 0/276 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 665/665 variables, and 276 constraints, problems are : Problem set: 0 solved, 499 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 499/499 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 499 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/167 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 1 (OVERLAPS) 2/169 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 4 (OVERLAPS) 496/665 variables, 169/182 constraints. Problems are: Problem set: 0 solved, 499 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/665 variables, 94/276 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Detected timeout of ITS tools.
[2025-06-03 00:34:39] [INFO ] Flatten gal took : 14 ms
[2025-06-03 00:34:39] [INFO ] Applying decomposition
[2025-06-03 00:34:39] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3712717044274867639.txt' '-o' '/tmp/graph3712717044274867639.bin' '-w' '/tmp/graph3712717044274867639.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3712717044274867639.bin' '-l' '-1' '-v' '-w' '/tmp/graph3712717044274867639.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:34:39] [INFO ] Decomposing Gal with order
[2025-06-03 00:34:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:34:39] [INFO ] Removed a total of 896 redundant transitions.
[2025-06-03 00:34:39] [INFO ] Flatten gal took : 38 ms
[2025-06-03 00:34:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 11 ms.
[2025-06-03 00:34:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11060633863209161045.gal : 6 ms
[2025-06-03 00:34:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12573408371254645136.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11060633863209161045.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12573408371254645136.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality12573408371254645136.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 37
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :37 after 181
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :181 after 433
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :433 after 2017
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2017 after 3457
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3457 after 1.23185e+06
At refinement iteration 6 (INCLUDED_ONLY) 0/665 variables, 499/775 constraints. Problems are: Problem set: 0 solved, 499 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 665/665 variables, and 775 constraints, problems are : Problem set: 0 solved, 499 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, State Equation: 169/169 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 499/499 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60328ms problems are : Problem set: 0 solved, 499 unsolved
Search for dead transitions found 0 dead transitions in 60330ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61140 ms. Remains : 169/169 places, 507/507 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 115 edges and 169 vertex of which 29 / 169 are part of one of the 4 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions (Empty/Sink Transition effects.) removed 147 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 174 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 4 place count 141 transition count 330
Iterating global reduction 0 with 3 rules applied. Total rules applied 7 place count 141 transition count 330
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 22 place count 141 transition count 315
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 1 with 2 rules applied. Total rules applied 24 place count 140 transition count 314
Drop transitions (Redundant composition of simpler transitions.) removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 1 with 27 rules applied. Total rules applied 51 place count 140 transition count 287
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 1 with 6 rules applied. Total rules applied 57 place count 140 transition count 281
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 66 place count 134 transition count 278
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 66 place count 134 transition count 275
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 72 place count 131 transition count 275
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 74 place count 130 transition count 274
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 75 place count 130 transition count 273
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 77 place count 129 transition count 272
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 78 place count 128 transition count 238
Iterating global reduction 3 with 1 rules applied. Total rules applied 79 place count 128 transition count 238
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 82 place count 128 transition count 235
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 85 place count 125 transition count 235
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 91 place count 125 transition count 229
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 94 place count 125 transition count 226
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 97 place count 122 transition count 226
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 5 with 6 rules applied. Total rules applied 103 place count 122 transition count 226
Applied a total of 103 rules in 52 ms. Remains 122 /169 variables (removed 47) and now considering 226/507 (removed 281) transitions.
Running SMT prover for 2 properties.
[2025-06-03 00:34:58] [INFO ] Flow matrix only has 222 transitions (discarded 4 similar events)
// Phase 1: matrix 222 rows 122 cols
[2025-06-03 00:34:58] [INFO ] Computed 10 invariants in 6 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 00:34:58] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2025-06-03 00:34:58] [INFO ] After 151ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-06-03 00:34:58] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2025-06-03 00:34:59] [INFO ] After 93ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2025-06-03 00:34:59] [INFO ] State equation strengthened by 8 read => feed constraints.
[2025-06-03 00:34:59] [INFO ] After 18ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2025-06-03 00:34:59] [INFO ] After 47ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2025-06-03 00:34:59] [INFO ] After 213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2025-06-03 00:34:59] [INFO ] Flatten gal took : 7 ms
[2025-06-03 00:34:59] [INFO ] Flatten gal took : 7 ms
[2025-06-03 00:34:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6846260933312968872.gal : 2 ms
[2025-06-03 00:34:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12649717867702770232.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6846260933312968872.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12649717867702770232.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality12649717867702770232.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :11 after 17
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :17 after 31
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :31 after 207
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :207 after 263
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :263 after 299
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :299 after 1399
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1399 after 2235
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2235 after 3307
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3307 after 8969
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8969 after 14546
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :14546 after 46804
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :46804 after 307498
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :307498 after 1.27489e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.27489e+06 after 6.32806e+07
Detected timeout of ITS tools.
[2025-06-03 00:35:14] [INFO ] Flatten gal took : 8 ms
[2025-06-03 00:35:14] [INFO ] Applying decomposition
[2025-06-03 00:35:14] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12280038253486959798.txt' '-o' '/tmp/graph12280038253486959798.bin' '-w' '/tmp/graph12280038253486959798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12280038253486959798.bin' '-l' '-1' '-v' '-w' '/tmp/graph12280038253486959798.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:35:14] [INFO ] Decomposing Gal with order
[2025-06-03 00:35:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:35:14] [INFO ] Removed a total of 329 redundant transitions.
[2025-06-03 00:35:14] [INFO ] Flatten gal took : 17 ms
[2025-06-03 00:35:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 5 ms.
[2025-06-03 00:35:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17583655933554349757.gal : 3 ms
[2025-06-03 00:35:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13680178800070930159.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17583655933554349757.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13680178800070930159.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality13680178800070930159.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 577
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :577 after 102097
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :102097 after 165169
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :165169 after 2.45181e+07
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,3.34863e+09,0.573348,18964,529,90,27109,913,520,56736,100,3685,0
Total reachable state count : 3348627060

Verifying 2 reachability properties.
Reachability property MAX0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,91936,0.575329,18964,86,54,27109,913,520,56736,102,3685,0
Invariant property MIN0 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
MIN0,91936,0.575996,19092,86,54,27109,913,524,56736,103,3685,0
ITS tools runner thread asked to quit. Dying gracefully.
Over-approximation ignoring read arcs solved 0 properties in 16166 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for FireWire-PT-20-UpperBounds-14 in 154591 ms.
[2025-06-03 00:35:14] [INFO ] Flatten gal took : 12 ms
[2025-06-03 00:35:14] [INFO ] Applying decomposition
[2025-06-03 00:35:14] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16205234709509277565.txt' '-o' '/tmp/graph16205234709509277565.bin' '-w' '/tmp/graph16205234709509277565.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16205234709509277565.bin' '-l' '-1' '-v' '-w' '/tmp/graph16205234709509277565.weights' '-q' '0' '-e' '0.001'
[2025-06-03 00:35:15] [INFO ] Decomposing Gal with order
[2025-06-03 00:35:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 00:35:15] [INFO ] Removed a total of 801 redundant transitions.
[2025-06-03 00:35:15] [INFO ] Flatten gal took : 37 ms
[2025-06-03 00:35:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 194 labels/synchronizations in 9 ms.
[2025-06-03 00:35:15] [INFO ] Time to serialize gal into /tmp/UpperBounds12359399868184337452.gal : 4 ms
[2025-06-03 00:35:15] [INFO ] Time to serialize properties into /tmp/UpperBounds8303158338068400490.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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds12359399868184337452.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds8303158338068400490.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds8303158338068400490.prop.
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,5.27299e+10,384.929,5408196,9653,283,4.04401e+06,8285,889,5.11282e+07,211,61887,0
Total reachable state count : 52729860849

Verifying 2 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property FireWire-PT-20-UpperBounds-04 :0 <= i2.u40.p526 <= 1
FORMULA FireWire-PT-20-UpperBounds-04 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL 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-20-UpperBounds-04,0,386.988,5408196,1,0,4.04401e+06,8285,1147,5.11282e+07,236,61887,2858
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property FireWire-PT-20-UpperBounds-14 :0 <= i6.i1.u41.p531 <= 1
FORMULA FireWire-PT-20-UpperBounds-14 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL 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-20-UpperBounds-14,0,387.068,5408196,1,0,4.04401e+06,8285,1211,5.11282e+07,236,61887,3542
Total runtime 937988 ms.

BK_STOP 1748911303341

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is FireWire-PT-20, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r086-smll-174860102400397"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FireWire-PT-20.tgz
mv FireWire-PT-20 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;