About the Execution of ITS-Tools for Philosophers-PT-002000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 2710835.00 | 0.00 | 0.00 | ???F????????T??T | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r210-smll-177969942000169.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is Philosophers-PT-002000, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r210-smll-177969942000169
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 80M
-rw-r--r-- 1 mcc users 1.8M Mar 5 10:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 9.0M Mar 5 10:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.7M Mar 5 10:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 10M Mar 5 10:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 1.1M Mar 16 08:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 3.9M Mar 16 08:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 722K Mar 16 08:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.2M Mar 16 08:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.9M Mar 5 11:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15M Mar 5 11:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.8M Mar 5 10:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 23M Mar 5 10:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 187K Mar 16 08:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 517K Mar 16 08:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 4.5M Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-00
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-01
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-02
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-03
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-04
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-05
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-06
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-07
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-08
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-09
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-10
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-11
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-12
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-13
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-14
FORMULA_NAME Philosophers-PT-002000-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779900590576
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-PT-002000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-27 16:49:52] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-27 16:49:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 16:49:53] [INFO ] Load time of PNML (sax parser for PT used): 1008 ms
[2026-05-27 16:49:54] [INFO ] Transformed 10000 places.
[2026-05-27 16:49:54] [INFO ] Transformed 10000 transitions.
[2026-05-27 16:49:54] [INFO ] Found NUPN structural information;
[2026-05-27 16:49:54] [INFO ] Parsed PT model containing 10000 places and 10000 transitions and 32000 arcs in 1275 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 409 ms.
Support contains 10000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 108 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5274298345633834915.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16483916924602035829.kers'
[2026-05-27 16:49:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5274298345633834915.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16483916924602035829.kers]
Culled 0 columns in 21 ms.
// Phase 1: matrix 10000 rows 10000 cols 32000 entries
Finished phase 1 with 6000 SingleSign rule and 0 generalized
[2026-05-27 16:49:55] [INFO ] Computed 4000 invariants in 87 ms
Computed 4000 P flows in 89 ms.
Exported basis to /tmp/petrispot-output-16483916924602035829.kers
Total runtime 105 ms.
[2026-05-27 16:50:02] [INFO ] Implicit Places using invariants in 7120 ms returned []
Implicit Place search using SMT only with invariants took 7192 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2026-05-27 16:50:03] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
SMT process timed out in 37441ms, After SMT, problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 37554ms
Finished structural reductions in LTL mode , in 1 iterations and 45042 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 74 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 16:50:40] [INFO ] Invariant cache hit.
[2026-05-27 16:50:45] [INFO ] Implicit Places using invariants in 5333 ms returned []
Implicit Place search using SMT only with invariants took 5336 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5419 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Support contains 10000 out of 10000 places after structural reductions.
[2026-05-27 16:50:47] [INFO ] Flatten gal took : 631 ms
[2026-05-27 16:50:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA Philosophers-PT-002000-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-27 16:50:48] [INFO ] Flatten gal took : 483 ms
[2026-05-27 16:50:49] [INFO ] Input system was already deterministic with 10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 87020 ms. (0 steps per ms) remains 13/69 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10385 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9264 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7644 ms. (5 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12027 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9114 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8776 ms. (4 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14943 ms. (2 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7442 ms. (5 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 11858 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 11461 ms. (3 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7464 ms. (5 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7442 ms. (5 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3304 ms. (12 steps per ms) remains 13/13 properties
[2026-05-27 16:51:43] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8000/20000 variables, and 8000 constraints, problems are : Problem set: 0 solved, 13 unsolved in 5038 ms.
Refiners :[Domain max(s): 8000/10000 constraints, Positive P Invariants (semi-flows): 0/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 13/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 13 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8000/20000 variables, and 8000 constraints, problems are : Problem set: 0 solved, 13 unsolved in 5157 ms.
Refiners :[Domain max(s): 8000/10000 constraints, Positive P Invariants (semi-flows): 0/4000 constraints, State Equation: 0/10000 constraints, PredecessorRefiner: 12/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10368ms problems are : Problem set: 0 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 505 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 508 ms. Remains : 10000/10000 places, 10000/10000 transitions.
RANDOM walk for 40000 steps (8 resets) in 74734 ms. (0 steps per ms) remains 12/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10053 ms. (3 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8773 ms. (4 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8078 ms. (4 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 11878 ms. (3 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7598 ms. (5 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8529 ms. (4 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14011 ms. (2 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7958 ms. (5 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 11307 ms. (3 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 11627 ms. (3 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8431 ms. (4 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7568 ms. (5 steps per ms) remains 12/12 properties
Probabilistic random walk after 179960 steps, saw 179894 distinct states, run finished after 144818 ms. (steps per millisecond=1 ) properties seen :1
[2026-05-27 16:55:07] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/8000 variables, 0/8000 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem AtomicPropp25 is UNSAT
At refinement iteration 2 (OVERLAPS) 2000/10000 variables, 4000/12000 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/10000 variables, 2000/14000 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10000 variables, 0/14000 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SMT process timed out in 45311ms, After SMT, problems are : Problem set: 1 solved, 10 unsolved
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8000 out of 10000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 248 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 10000/10000 places, 10000/10000 transitions.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2026-05-27 16:55:53] [INFO ] Flatten gal took : 262 ms
[2026-05-27 16:55:54] [INFO ] Flatten gal took : 263 ms
[2026-05-27 16:55:54] [INFO ] Input system was already deterministic with 10000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 491 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 16:55:55] [INFO ] Invariant cache hit.
[2026-05-27 16:56:04] [INFO ] Implicit Places using invariants in 9267 ms returned []
Implicit Place search using SMT only with invariants took 9270 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9766 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 16:56:05] [INFO ] Flatten gal took : 221 ms
[2026-05-27 16:56:05] [INFO ] Flatten gal took : 232 ms
[2026-05-27 16:56:05] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 16:56:06] [INFO ] Flatten gal took : 230 ms
[2026-05-27 16:56:06] [INFO ] Flatten gal took : 244 ms
[2026-05-27 16:56:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality18122864478309670329.gal : 137 ms
[2026-05-27 16:56:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality5167342208674890429.ctl : 20 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18122864478309670329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5167342208674890429.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 16:56:36] [INFO ] Flatten gal took : 225 ms
[2026-05-27 16:56:36] [INFO ] Applying decomposition
[2026-05-27 16:56:37] [INFO ] Flatten gal took : 254 ms
[2026-05-27 16:57:00] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9161502783499273574.txt' '-o' '/tmp/graph9161502783499273574.bin' '-w' '/tmp/graph9161502783499273574.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 16:57:00] [INFO ] Flatten gal took : 227 ms
[2026-05-27 16:57:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality2376075846178850877.gal : 80 ms
[2026-05-27 16:57:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6180426566405265345.ctl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2376075846178850877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6180426566405265345.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 39 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 16:57:30] [INFO ] Invariant cache hit.
[2026-05-27 16:57:36] [INFO ] Implicit Places using invariants in 5574 ms returned []
Implicit Place search using SMT only with invariants took 5579 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5624 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 16:57:36] [INFO ] Flatten gal took : 341 ms
[2026-05-27 16:57:36] [INFO ] Flatten gal took : 291 ms
[2026-05-27 16:57:37] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 16:57:37] [INFO ] Flatten gal took : 225 ms
[2026-05-27 16:57:37] [INFO ] Flatten gal took : 248 ms
[2026-05-27 16:57:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3292921588574447464.gal : 46 ms
[2026-05-27 16:57:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality4348428769920209800.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3292921588574447464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4348428769920209800.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 16:58:08] [INFO ] Flatten gal took : 219 ms
[2026-05-27 16:58:08] [INFO ] Applying decomposition
[2026-05-27 16:58:08] [INFO ] Flatten gal took : 230 ms
[2026-05-27 16:58:43] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4775608090390733846.txt' '-o' '/tmp/graph4775608090390733846.bin' '-w' '/tmp/graph4775608090390733846.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 16:58:44] [INFO ] Flatten gal took : 228 ms
[2026-05-27 16:58:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality12427024539291393955.gal : 51 ms
[2026-05-27 16:58:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6214688135912132156.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12427024539291393955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6214688135912132156.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 107 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 16:59:14] [INFO ] Invariant cache hit.
[2026-05-27 16:59:19] [INFO ] Implicit Places using invariants in 5201 ms returned []
Implicit Place search using SMT only with invariants took 5207 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5315 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 16:59:19] [INFO ] Flatten gal took : 199 ms
[2026-05-27 16:59:20] [INFO ] Flatten gal took : 234 ms
[2026-05-27 16:59:20] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 16:59:20] [INFO ] Flatten gal took : 250 ms
[2026-05-27 16:59:21] [INFO ] Flatten gal took : 271 ms
[2026-05-27 16:59:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality30226840803025364.gal : 43 ms
[2026-05-27 16:59:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality7672039927023915089.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality30226840803025364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7672039927023915089.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 16:59:51] [INFO ] Flatten gal took : 233 ms
[2026-05-27 16:59:51] [INFO ] Applying decomposition
[2026-05-27 16:59:51] [INFO ] Flatten gal took : 221 ms
[2026-05-27 17:00:24] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph201011587309644319.txt' '-o' '/tmp/graph201011587309644319.bin' '-w' '/tmp/graph201011587309644319.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 17:00:25] [INFO ] Flatten gal took : 212 ms
[2026-05-27 17:00:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality15640156867253320014.gal : 51 ms
[2026-05-27 17:00:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality12939127398847607451.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15640156867253320014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12939127398847607451.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 2000 Post agglomeration using F-continuation condition.Transition count delta: 2000
Deduced a syphon composed of 2000 places in 2 ms
Reduce places removed 2000 places and 0 transitions.
Iterating global reduction 0 with 4000 rules applied. Total rules applied 4000 place count 8000 transition count 8000
Applied a total of 4000 rules in 3105 ms. Remains 8000 /10000 variables (removed 2000) and now considering 8000/10000 (removed 2000) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13206895448788142134.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13704427444692973331.kers'
[2026-05-27 17:00:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13206895448788142134.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13704427444692973331.kers]
Culled 0 columns in 14 ms.
// Phase 1: matrix 8000 rows 8000 cols 24000 entries
Finished phase 1 with 4000 SingleSign rule and 0 generalized
[2026-05-27 17:00:58] [INFO ] Computed 4000 invariants in 59 ms
Computed 4000 P flows in 61 ms.
Exported basis to /tmp/petrispot-output-13704427444692973331.kers
Total runtime 69 ms.
[2026-05-27 17:01:12] [INFO ] Implicit Places using invariants in 14502 ms returned []
[2026-05-27 17:01:12] [INFO ] Invariant cache hit.
[2026-05-27 17:02:07] [INFO ] Performed 1867/8000 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-27 17:02:37] [INFO ] Performed 2819/8000 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-27 17:03:07] [INFO ] Performed 3913/8000 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-27 17:03:32] [INFO ] Implicit Places using invariants and state equation in 139817 ms returned []
Implicit Place search using SMT with State Equation took 154327 ms to find 0 implicit places.
[2026-05-27 17:03:34] [INFO ] Redundant transitions in 1452 ms returned []
Running 4000 sub problems to find dead transitions.
[2026-05-27 17:03:34] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6000 variables, 6000/6000 constraints. Problems are: Problem set: 0 solved, 4000 unsolved
SMT process timed out in 34171ms, After SMT, problems are : Problem set: 0 solved, 4000 unsolved
Search for dead transitions found 0 dead transitions in 34193ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8000/10000 places, 8000/10000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 193109 ms. Remains : 8000/10000 places, 8000/10000 transitions.
[2026-05-27 17:04:08] [INFO ] Flatten gal took : 211 ms
[2026-05-27 17:04:08] [INFO ] Flatten gal took : 261 ms
[2026-05-27 17:04:09] [INFO ] Input system was already deterministic with 8000 transitions.
RANDOM walk for 683 steps (0 resets) in 839 ms. (0 steps per ms) remains 0/1 properties
FORMULA Philosophers-PT-002000-CTLCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-27 17:04:09] [INFO ] Flatten gal took : 226 ms
[2026-05-27 17:04:09] [INFO ] Flatten gal took : 209 ms
[2026-05-27 17:04:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17107019392200907448.gal : 54 ms
[2026-05-27 17:04:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2791285425754765806.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17107019392200907448.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2791285425754765806.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 71 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3016259300266636200.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16019582405989002924.kers'
[2026-05-27 17:04:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3016259300266636200.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16019582405989002924.kers]
Culled 0 columns in 13 ms.
// Phase 1: matrix 10000 rows 10000 cols 32000 entries
Finished phase 1 with 6000 SingleSign rule and 0 generalized
[2026-05-27 17:04:10] [INFO ] Computed 4000 invariants in 65 ms
Computed 4000 P flows in 67 ms.
Exported basis to /tmp/petrispot-output-16019582405989002924.kers
Total runtime 82 ms.
[2026-05-27 17:04:15] [INFO ] Implicit Places using invariants in 5339 ms returned []
Implicit Place search using SMT only with invariants took 5341 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2026-05-27 17:04:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
SMT process timed out in 36418ms, After SMT, problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 36436ms
Finished structural reductions in LTL mode , in 1 iterations and 41877 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:04:52] [INFO ] Flatten gal took : 312 ms
[2026-05-27 17:04:52] [INFO ] Flatten gal took : 285 ms
[2026-05-27 17:04:52] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:04:53] [INFO ] Flatten gal took : 240 ms
[2026-05-27 17:04:53] [INFO ] Flatten gal took : 236 ms
[2026-05-27 17:04:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality9059709439245021732.gal : 46 ms
[2026-05-27 17:04:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality10976849151745930640.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9059709439245021732.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10976849151745930640.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:05:24] [INFO ] Flatten gal took : 366 ms
[2026-05-27 17:05:24] [INFO ] Applying decomposition
[2026-05-27 17:05:24] [INFO ] Flatten gal took : 338 ms
[2026-05-27 17:05:49] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10008265246894623818.txt' '-o' '/tmp/graph10008265246894623818.bin' '-w' '/tmp/graph10008265246894623818.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 17:05:49] [INFO ] Flatten gal took : 311 ms
[2026-05-27 17:05:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality18273931907022200581.gal : 45 ms
[2026-05-27 17:05:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality17961707404872490403.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18273931907022200581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17961707404872490403.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 233 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 17:06:19] [INFO ] Invariant cache hit.
[2026-05-27 17:06:28] [INFO ] Implicit Places using invariants in 8801 ms returned []
Implicit Place search using SMT only with invariants took 8802 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9037 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:06:28] [INFO ] Flatten gal took : 224 ms
[2026-05-27 17:06:29] [INFO ] Flatten gal took : 271 ms
[2026-05-27 17:06:29] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:06:30] [INFO ] Flatten gal took : 347 ms
[2026-05-27 17:06:30] [INFO ] Flatten gal took : 239 ms
[2026-05-27 17:06:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality15745443277198010474.gal : 46 ms
[2026-05-27 17:06:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality5329635260248641734.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15745443277198010474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5329635260248641734.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:07:00] [INFO ] Flatten gal took : 302 ms
[2026-05-27 17:07:00] [INFO ] Applying decomposition
[2026-05-27 17:07:01] [INFO ] Flatten gal took : 361 ms
[2026-05-27 17:07:36] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14365769947944343302.txt' '-o' '/tmp/graph14365769947944343302.bin' '-w' '/tmp/graph14365769947944343302.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 17:07:37] [INFO ] Flatten gal took : 352 ms
[2026-05-27 17:07:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12447638911484075770.gal : 75 ms
[2026-05-27 17:07:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality9989407366530920369.ctl : 18 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12447638911484075770.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9989407366530920369.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 131 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 17:08:07] [INFO ] Invariant cache hit.
[2026-05-27 17:08:15] [INFO ] Implicit Places using invariants in 8063 ms returned []
Implicit Place search using SMT only with invariants took 8064 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8202 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:08:16] [INFO ] Flatten gal took : 323 ms
[2026-05-27 17:08:16] [INFO ] Flatten gal took : 336 ms
[2026-05-27 17:08:16] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:08:17] [INFO ] Flatten gal took : 255 ms
[2026-05-27 17:08:17] [INFO ] Flatten gal took : 239 ms
[2026-05-27 17:08:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality15012084850333228458.gal : 47 ms
[2026-05-27 17:08:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1444432447164835360.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15012084850333228458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1444432447164835360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:08:47] [INFO ] Flatten gal took : 237 ms
[2026-05-27 17:08:47] [INFO ] Applying decomposition
[2026-05-27 17:08:47] [INFO ] Flatten gal took : 241 ms
[2026-05-27 17:09:09] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7854566743024721076.txt' '-o' '/tmp/graph7854566743024721076.bin' '-w' '/tmp/graph7854566743024721076.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 17:09:09] [INFO ] Flatten gal took : 253 ms
[2026-05-27 17:09:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality4743678859752567488.gal : 55 ms
[2026-05-27 17:09:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality2992325587615250541.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4743678859752567488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2992325587615250541.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 734 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 17:09:40] [INFO ] Invariant cache hit.
[2026-05-27 17:09:54] [INFO ] Implicit Places using invariants in 14170 ms returned []
Implicit Place search using SMT only with invariants took 14170 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 14906 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:09:55] [INFO ] Flatten gal took : 237 ms
[2026-05-27 17:09:55] [INFO ] Flatten gal took : 220 ms
[2026-05-27 17:09:55] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:09:56] [INFO ] Flatten gal took : 343 ms
[2026-05-27 17:09:56] [INFO ] Flatten gal took : 236 ms
[2026-05-27 17:09:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality18437180887036360344.gal : 47 ms
[2026-05-27 17:09:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality3746905537454846699.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18437180887036360344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3746905537454846699.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:10:26] [INFO ] Flatten gal took : 268 ms
[2026-05-27 17:10:26] [INFO ] Applying decomposition
[2026-05-27 17:10:27] [INFO ] Flatten gal took : 369 ms
[2026-05-27 17:10:44] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9677197464308949025.txt' '-o' '/tmp/graph9677197464308949025.bin' '-w' '/tmp/graph9677197464308949025.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:771)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-27 17:10:44] [INFO ] Flatten gal took : 213 ms
[2026-05-27 17:10:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality5476764169559008239.gal : 57 ms
[2026-05-27 17:10:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality18052890496261032368.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5476764169559008239.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18052890496261032368.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 1999 Post agglomeration using F-continuation condition.Transition count delta: 1999
Deduced a syphon composed of 1999 places in 2 ms
Reduce places removed 1999 places and 0 transitions.
Iterating global reduction 0 with 3998 rules applied. Total rules applied 3998 place count 8001 transition count 8001
Applied a total of 3998 rules in 3567 ms. Remains 8001 /10000 variables (removed 1999) and now considering 8001/10000 (removed 1999) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4470138109190159564.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3874268659409245866.kers'
[2026-05-27 17:11:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4470138109190159564.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3874268659409245866.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 8001 rows 8001 cols 24004 entries
Finished phase 1 with 4001 SingleSign rule and 0 generalized
[2026-05-27 17:11:18] [INFO ] Computed 4000 invariants in 38 ms
Computed 4000 P flows in 39 ms.
Exported basis to /tmp/petrispot-output-3874268659409245866.kers
Total runtime 45 ms.
[2026-05-27 17:11:34] [INFO ] Implicit Places using invariants in 15979 ms returned []
[2026-05-27 17:11:34] [INFO ] Invariant cache hit.
[2026-05-27 17:12:30] [INFO ] Performed 1666/8001 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-27 17:13:00] [INFO ] Performed 2805/8001 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-27 17:13:30] [INFO ] Performed 3803/8001 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-27 17:14:00] [INFO ] Performed 6158/8001 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-27 17:14:00] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-27 17:14:00] [INFO ] Implicit Places using invariants and state equation in 146310 ms returned []
Implicit Place search using SMT with State Equation took 162294 ms to find 0 implicit places.
[2026-05-27 17:14:01] [INFO ] Redundant transitions in 1198 ms returned []
Running 4001 sub problems to find dead transitions.
[2026-05-27 17:14:01] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6001 variables, 6001/6001 constraints. Problems are: Problem set: 0 solved, 4001 unsolved
SMT process timed out in 34184ms, After SMT, problems are : Problem set: 0 solved, 4001 unsolved
Search for dead transitions found 0 dead transitions in 34196ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8001/10000 places, 8001/10000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 201302 ms. Remains : 8001/10000 places, 8001/10000 transitions.
[2026-05-27 17:14:36] [INFO ] Flatten gal took : 135 ms
[2026-05-27 17:14:36] [INFO ] Flatten gal took : 166 ms
[2026-05-27 17:14:36] [INFO ] Input system was already deterministic with 8001 transitions.
[2026-05-27 17:14:37] [INFO ] Flatten gal took : 252 ms
[2026-05-27 17:14:37] [INFO ] Flatten gal took : 263 ms
[2026-05-27 17:14:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality10020946265266398479.gal : 54 ms
[2026-05-27 17:14:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1527100027763098372.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10020946265266398479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1527100027763098372.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:15:07] [INFO ] Flatten gal took : 160 ms
[2026-05-27 17:15:07] [INFO ] Applying decomposition
[2026-05-27 17:15:07] [INFO ] Flatten gal took : 172 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16033066859991241995.txt' '-o' '/tmp/graph16033066859991241995.bin' '-w' '/tmp/graph16033066859991241995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16033066859991241995.bin' '-l' '-1' '-v' '-w' '/tmp/graph16033066859991241995.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:15:08] [INFO ] Decomposing Gal with order
[2026-05-27 17:15:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:15:14] [INFO ] Removed a total of 47 redundant transitions.
[2026-05-27 17:15:14] [INFO ] Flatten gal took : 711 ms
[2026-05-27 17:15:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 71 ms.
[2026-05-27 17:15:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality401434075945671456.gal : 123 ms
[2026-05-27 17:15:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality2039314110138158240.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality401434075945671456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2039314110138158240.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04484e+836,23.0892,97632,16822,58,158798,868,8981,111301,114,1295,0
Converting to forward existential form...Done !
original formula: AF(!(A((i28.i0.i0.i0.u2033.Eat_1904==0) U EG((i50.u1312.Catch2_512==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(EG((i50.u1312.Catch2_512==1))) U (!((i28.i0.i0.i0.u2033.Eat_1904==0)) * !(EG((i50.u1312.Ca...224
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 915 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14918292471234989240.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9493773425455981732.kers'
[2026-05-27 17:15:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14918292471234989240.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9493773425455981732.kers]
Culled 0 columns in 13 ms.
// Phase 1: matrix 10000 rows 10000 cols 32000 entries
Finished phase 1 with 6000 SingleSign rule and 0 generalized
[2026-05-27 17:15:46] [INFO ] Computed 4000 invariants in 60 ms
Computed 4000 P flows in 61 ms.
Exported basis to /tmp/petrispot-output-9493773425455981732.kers
Total runtime 72 ms.
[2026-05-27 17:16:05] [INFO ] Implicit Places using invariants in 18918 ms returned []
Implicit Place search using SMT only with invariants took 18922 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2026-05-27 17:16:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
SMT process timed out in 36409ms, After SMT, problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 36428ms
Finished structural reductions in LTL mode , in 1 iterations and 56283 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:16:41] [INFO ] Flatten gal took : 282 ms
[2026-05-27 17:16:42] [INFO ] Flatten gal took : 323 ms
[2026-05-27 17:16:42] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:16:43] [INFO ] Flatten gal took : 369 ms
[2026-05-27 17:16:43] [INFO ] Flatten gal took : 273 ms
[2026-05-27 17:16:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality5026760361822143116.gal : 52 ms
[2026-05-27 17:16:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality274479635809960423.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5026760361822143116.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality274479635809960423.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:17:13] [INFO ] Flatten gal took : 253 ms
[2026-05-27 17:17:13] [INFO ] Applying decomposition
[2026-05-27 17:17:14] [INFO ] Flatten gal took : 336 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7599669746584514774.txt' '-o' '/tmp/graph7599669746584514774.bin' '-w' '/tmp/graph7599669746584514774.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7599669746584514774.bin' '-l' '-1' '-v' '-w' '/tmp/graph7599669746584514774.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:17:14] [INFO ] Decomposing Gal with order
[2026-05-27 17:17:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:17:22] [INFO ] Removed a total of 1973 redundant transitions.
[2026-05-27 17:17:22] [INFO ] Flatten gal took : 463 ms
[2026-05-27 17:17:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 6768 labels/synchronizations in 340 ms.
[2026-05-27 17:17:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5139227749826815257.gal : 78 ms
[2026-05-27 17:17:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8472561683305719832.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5139227749826815257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8472561683305719832.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 992 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 17:17:54] [INFO ] Invariant cache hit.
[2026-05-27 17:18:12] [INFO ] Implicit Places using invariants in 17876 ms returned []
Implicit Place search using SMT only with invariants took 17878 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 18872 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:18:12] [INFO ] Flatten gal took : 236 ms
[2026-05-27 17:18:13] [INFO ] Flatten gal took : 401 ms
[2026-05-27 17:18:13] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:18:14] [INFO ] Flatten gal took : 231 ms
[2026-05-27 17:18:14] [INFO ] Flatten gal took : 242 ms
[2026-05-27 17:18:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8404026635627879348.gal : 43 ms
[2026-05-27 17:18:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality16366687353193424216.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8404026635627879348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16366687353193424216.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:18:44] [INFO ] Flatten gal took : 217 ms
[2026-05-27 17:18:44] [INFO ] Applying decomposition
[2026-05-27 17:18:44] [INFO ] Flatten gal took : 242 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17532393852584138976.txt' '-o' '/tmp/graph17532393852584138976.bin' '-w' '/tmp/graph17532393852584138976.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17532393852584138976.bin' '-l' '-1' '-v' '-w' '/tmp/graph17532393852584138976.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:18:45] [INFO ] Decomposing Gal with order
[2026-05-27 17:18:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:18:53] [INFO ] Removed a total of 1973 redundant transitions.
[2026-05-27 17:18:53] [INFO ] Flatten gal took : 402 ms
[2026-05-27 17:18:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 6710 labels/synchronizations in 188 ms.
[2026-05-27 17:18:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality17252884928220951641.gal : 69 ms
[2026-05-27 17:18:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality10606341248739275786.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17252884928220951641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10606341248739275786.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 902 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
[2026-05-27 17:19:25] [INFO ] Invariant cache hit.
[2026-05-27 17:19:46] [INFO ] Implicit Places using invariants in 20917 ms returned []
Implicit Place search using SMT only with invariants took 20922 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 21825 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:19:46] [INFO ] Flatten gal took : 275 ms
[2026-05-27 17:19:46] [INFO ] Flatten gal took : 337 ms
[2026-05-27 17:19:47] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:19:47] [INFO ] Flatten gal took : 344 ms
[2026-05-27 17:19:48] [INFO ] Flatten gal took : 320 ms
[2026-05-27 17:19:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality16118054692731450437.gal : 67 ms
[2026-05-27 17:19:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality1536418953358518457.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16118054692731450437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1536418953358518457.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:20:18] [INFO ] Flatten gal took : 222 ms
[2026-05-27 17:20:18] [INFO ] Applying decomposition
[2026-05-27 17:20:18] [INFO ] Flatten gal took : 229 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5554647976013529454.txt' '-o' '/tmp/graph5554647976013529454.bin' '-w' '/tmp/graph5554647976013529454.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5554647976013529454.bin' '-l' '-1' '-v' '-w' '/tmp/graph5554647976013529454.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:20:19] [INFO ] Decomposing Gal with order
[2026-05-27 17:20:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:20:27] [INFO ] Removed a total of 1978 redundant transitions.
[2026-05-27 17:20:27] [INFO ] Flatten gal took : 366 ms
[2026-05-27 17:20:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 6746 labels/synchronizations in 179 ms.
[2026-05-27 17:20:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality13629691139750551349.gal : 73 ms
[2026-05-27 17:20:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality9755639561956308576.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13629691139750551349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9755639561956308576.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 1992 Post agglomeration using F-continuation condition.Transition count delta: 1992
Deduced a syphon composed of 1992 places in 2 ms
Reduce places removed 1992 places and 0 transitions.
Iterating global reduction 0 with 3984 rules applied. Total rules applied 3984 place count 8008 transition count 8008
Applied a total of 3984 rules in 2385 ms. Remains 8008 /10000 variables (removed 1992) and now considering 8008/10000 (removed 1992) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16571787918044297650.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3385412238271050632.kers'
[2026-05-27 17:21:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16571787918044297650.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3385412238271050632.kers]
Culled 0 columns in 10 ms.
// Phase 1: matrix 8008 rows 8008 cols 24032 entries
Finished phase 1 with 4008 SingleSign rule and 0 generalized
[2026-05-27 17:21:00] [INFO ] Computed 4000 invariants in 40 ms
Computed 4000 P flows in 41 ms.
Exported basis to /tmp/petrispot-output-3385412238271050632.kers
Total runtime 55 ms.
[2026-05-27 17:21:17] [INFO ] Implicit Places using invariants in 16537 ms returned []
[2026-05-27 17:21:17] [INFO ] Invariant cache hit.
[2026-05-27 17:22:05] [INFO ] Performed 2915/8008 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-27 17:22:35] [INFO ] Performed 7202/8008 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-27 17:22:39] [INFO ] Implicit Places using invariants and state equation in 81967 ms returned []
Implicit Place search using SMT with State Equation took 98507 ms to find 0 implicit places.
[2026-05-27 17:22:40] [INFO ] Redundant transitions in 798 ms returned []
Running 4008 sub problems to find dead transitions.
[2026-05-27 17:22:40] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6008 variables, 6008/6008 constraints. Problems are: Problem set: 0 solved, 4008 unsolved
SMT process timed out in 33769ms, After SMT, problems are : Problem set: 0 solved, 4008 unsolved
Search for dead transitions found 0 dead transitions in 33781ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8008/10000 places, 8008/10000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 135489 ms. Remains : 8008/10000 places, 8008/10000 transitions.
[2026-05-27 17:23:14] [INFO ] Flatten gal took : 218 ms
[2026-05-27 17:23:14] [INFO ] Flatten gal took : 257 ms
[2026-05-27 17:23:14] [INFO ] Input system was already deterministic with 8008 transitions.
[2026-05-27 17:23:14] [INFO ] Flatten gal took : 181 ms
[2026-05-27 17:23:15] [INFO ] Flatten gal took : 232 ms
[2026-05-27 17:23:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality18415849520878213533.gal : 42 ms
[2026-05-27 17:23:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality12403699772523995928.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18415849520878213533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12403699772523995928.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:23:45] [INFO ] Flatten gal took : 178 ms
[2026-05-27 17:23:45] [INFO ] Applying decomposition
[2026-05-27 17:23:45] [INFO ] Flatten gal took : 203 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2190156536540558983.txt' '-o' '/tmp/graph2190156536540558983.bin' '-w' '/tmp/graph2190156536540558983.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2190156536540558983.bin' '-l' '-1' '-v' '-w' '/tmp/graph2190156536540558983.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:23:46] [INFO ] Decomposing Gal with order
[2026-05-27 17:23:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:23:51] [INFO ] Removed a total of 56 redundant transitions.
[2026-05-27 17:23:51] [INFO ] Flatten gal took : 328 ms
[2026-05-27 17:23:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 106 ms.
[2026-05-27 17:23:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality3942463476926656975.gal : 70 ms
[2026-05-27 17:23:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality17117329923542977679.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3942463476926656975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17117329923542977679.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.95427e+836,28.096,97508,14885,62,146869,844,8988,101240,127,1384,0
Converting to forward existential form...Done !
original formula: (EF((i20.i1.i1.i1.u2037.Eat_1257==1)) + EG((!(A((i39.i1.i1.i1.u1845.Catch2_1321==1) U !((((i53.i0.i1.i0.u555.Fork_1127==0)||(i44.i0.i1.i0...290
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (i20.i1.i1.i1.u2037.Eat_1257==1))] != FALSE + [FwdG(Init,(!(!((E(!(!((((i53.i0.i1.i0.u555.F...677
(forward)formula 0,1,28.1226,97772,1,0,146869,844,8995,101240,130,1384,761
FORMULA Philosophers-PT-002000-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Performed 1999 Post agglomeration using F-continuation condition.Transition count delta: 1999
Deduced a syphon composed of 1999 places in 1 ms
Reduce places removed 1999 places and 0 transitions.
Iterating global reduction 0 with 3998 rules applied. Total rules applied 3998 place count 8001 transition count 8001
Applied a total of 3998 rules in 2393 ms. Remains 8001 /10000 variables (removed 1999) and now considering 8001/10000 (removed 1999) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14899343472043824513.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5477845086792705259.kers'
[2026-05-27 17:24:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14899343472043824513.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5477845086792705259.kers]
Culled 0 columns in 16 ms.
// Phase 1: matrix 8001 rows 8001 cols 24004 entries
Finished phase 1 with 4001 SingleSign rule and 0 generalized
[2026-05-27 17:24:22] [INFO ] Computed 4000 invariants in 67 ms
Computed 4000 P flows in 68 ms.
Exported basis to /tmp/petrispot-output-5477845086792705259.kers
Total runtime 77 ms.
[2026-05-27 17:24:39] [INFO ] Implicit Places using invariants in 16709 ms returned []
[2026-05-27 17:24:39] [INFO ] Invariant cache hit.
[2026-05-27 17:25:38] [INFO ] Performed 1523/8001 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-27 17:26:08] [INFO ] Performed 2508/8001 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-27 17:26:38] [INFO ] Performed 3406/8001 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-27 17:27:08] [INFO ] Performed 5100/8001 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-27 17:27:08] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-27 17:27:08] [INFO ] Implicit Places using invariants and state equation in 148573 ms returned []
Implicit Place search using SMT with State Equation took 165293 ms to find 0 implicit places.
[2026-05-27 17:27:09] [INFO ] Redundant transitions in 991 ms returned []
Running 4001 sub problems to find dead transitions.
[2026-05-27 17:27:09] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/6001 variables, 6001/6001 constraints. Problems are: Problem set: 0 solved, 4001 unsolved
SMT process timed out in 34385ms, After SMT, problems are : Problem set: 0 solved, 4001 unsolved
Search for dead transitions found 0 dead transitions in 34394ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8001/10000 places, 8001/10000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 203092 ms. Remains : 8001/10000 places, 8001/10000 transitions.
[2026-05-27 17:27:43] [INFO ] Flatten gal took : 224 ms
[2026-05-27 17:27:43] [INFO ] Flatten gal took : 195 ms
[2026-05-27 17:27:44] [INFO ] Input system was already deterministic with 8001 transitions.
[2026-05-27 17:27:44] [INFO ] Flatten gal took : 286 ms
[2026-05-27 17:27:44] [INFO ] Flatten gal took : 215 ms
[2026-05-27 17:27:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality16466378043175996210.gal : 41 ms
[2026-05-27 17:27:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality17940826507131730699.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16466378043175996210.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17940826507131730699.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:28:15] [INFO ] Flatten gal took : 284 ms
[2026-05-27 17:28:15] [INFO ] Applying decomposition
[2026-05-27 17:28:15] [INFO ] Flatten gal took : 292 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15097192239926685512.txt' '-o' '/tmp/graph15097192239926685512.bin' '-w' '/tmp/graph15097192239926685512.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15097192239926685512.bin' '-l' '-1' '-v' '-w' '/tmp/graph15097192239926685512.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:28:16] [INFO ] Decomposing Gal with order
[2026-05-27 17:28:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:28:21] [INFO ] Removed a total of 39 redundant transitions.
[2026-05-27 17:28:21] [INFO ] Flatten gal took : 318 ms
[2026-05-27 17:28:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 43 ms.
[2026-05-27 17:28:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality12948204243454071701.gal : 84 ms
[2026-05-27 17:28:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality14189624938981677541.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12948204243454071701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14189624938981677541.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04484e+836,27.8205,96832,17407,49,172079,853,8728,120346,102,1271,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 10000/10000 places, 10000/10000 transitions.
Applied a total of 0 rules in 880 ms. Remains 10000 /10000 variables (removed 0) and now considering 10000/10000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8311260827766266676.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16040890067282516336.kers'
[2026-05-27 17:28:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8311260827766266676.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16040890067282516336.kers]
Culled 0 columns in 12 ms.
// Phase 1: matrix 10000 rows 10000 cols 32000 entries
Finished phase 1 with 6000 SingleSign rule and 0 generalized
[2026-05-27 17:28:53] [INFO ] Computed 4000 invariants in 55 ms
Computed 4000 P flows in 56 ms.
Exported basis to /tmp/petrispot-output-16040890067282516336.kers
Total runtime 64 ms.
[2026-05-27 17:29:11] [INFO ] Implicit Places using invariants in 17944 ms returned []
Implicit Place search using SMT only with invariants took 17946 ms to find 0 implicit places.
Running 6000 sub problems to find dead transitions.
[2026-05-27 17:29:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/8000 variables, 8000/8000 constraints. Problems are: Problem set: 0 solved, 6000 unsolved
SMT process timed out in 36995ms, After SMT, problems are : Problem set: 0 solved, 6000 unsolved
Search for dead transitions found 0 dead transitions in 37009ms
Finished structural reductions in LTL mode , in 1 iterations and 55844 ms. Remains : 10000/10000 places, 10000/10000 transitions.
[2026-05-27 17:29:48] [INFO ] Flatten gal took : 198 ms
[2026-05-27 17:29:48] [INFO ] Flatten gal took : 242 ms
[2026-05-27 17:29:49] [INFO ] Input system was already deterministic with 10000 transitions.
[2026-05-27 17:29:49] [INFO ] Flatten gal took : 274 ms
[2026-05-27 17:29:49] [INFO ] Flatten gal took : 214 ms
[2026-05-27 17:29:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality2945124934014228415.gal : 44 ms
[2026-05-27 17:29:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality9534566669174759343.ctl : 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2945124934014228415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9534566669174759343.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:30:19] [INFO ] Flatten gal took : 216 ms
[2026-05-27 17:30:19] [INFO ] Applying decomposition
[2026-05-27 17:30:20] [INFO ] Flatten gal took : 234 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16273561308756606468.txt' '-o' '/tmp/graph16273561308756606468.bin' '-w' '/tmp/graph16273561308756606468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16273561308756606468.bin' '-l' '-1' '-v' '-w' '/tmp/graph16273561308756606468.weights' '-q' '0' '-e' '0.001'
[2026-05-27 17:30:20] [INFO ] Decomposing Gal with order
[2026-05-27 17:30:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 17:30:29] [INFO ] Removed a total of 1988 redundant transitions.
[2026-05-27 17:30:29] [INFO ] Flatten gal took : 424 ms
[2026-05-27 17:30:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 6816 labels/synchronizations in 143 ms.
[2026-05-27 17:30:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality7793105765526845216.gal : 74 ms
[2026-05-27 17:30:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11099071138460750709.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7793105765526845216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11099071138460750709.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-27 17:31:00] [INFO ] Flatten gal took : 236 ms
[2026-05-27 17:31:00] [INFO ] Flatten gal took : 369 ms
[2026-05-27 17:31:01] [INFO ] Applying decomposition
[2026-05-27 17:31:01] [INFO ] Flatten gal took : 233 ms
BK_STOP 1779903301411
--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -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="Philosophers-PT-002000"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is Philosophers-PT-002000, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r210-smll-177969942000169"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-002000.tgz
mv Philosophers-PT-002000 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;