fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r389-oct2-167903713200154
Last Updated
May 14, 2023

About the Execution of ITS-Tools for ShieldIIPs-PT-050B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16224.924 3600000.00 3521206.00 107130.80 ???????T???????? normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713200154.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldIIPs-PT-050B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713200154
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 16:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 16:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 25 16:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Feb 25 16:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Feb 25 16:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 846K Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-00
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-01
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-02
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-03
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-04
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-05
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-06
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-07
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-08
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-09
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-10
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-11
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-12
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-13
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-14
FORMULA_NAME ShieldIIPs-PT-050B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679179248417

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPs-PT-050B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-18 22:40:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 22:40:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 22:40:50] [INFO ] Load time of PNML (sax parser for PT used): 154 ms
[2023-03-18 22:40:50] [INFO ] Transformed 3003 places.
[2023-03-18 22:40:50] [INFO ] Transformed 2953 transitions.
[2023-03-18 22:40:50] [INFO ] Found NUPN structural information;
[2023-03-18 22:40:50] [INFO ] Parsed PT model containing 3003 places and 2953 transitions and 8906 arcs in 396 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 196 out of 3003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3003/3003 places, 2953/2953 transitions.
Discarding 318 places :
Symmetric choice reduction at 0 with 318 rule applications. Total rules 318 place count 2685 transition count 2635
Iterating global reduction 0 with 318 rules applied. Total rules applied 636 place count 2685 transition count 2635
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 637 place count 2684 transition count 2634
Iterating global reduction 0 with 1 rules applied. Total rules applied 638 place count 2684 transition count 2634
Applied a total of 638 rules in 845 ms. Remains 2684 /3003 variables (removed 319) and now considering 2634/2953 (removed 319) transitions.
// Phase 1: matrix 2634 rows 2684 cols
[2023-03-18 22:40:52] [INFO ] Computed 451 place invariants in 42 ms
[2023-03-18 22:40:53] [INFO ] Implicit Places using invariants in 1324 ms returned []
[2023-03-18 22:40:53] [INFO ] Invariant cache hit.
[2023-03-18 22:40:58] [INFO ] Implicit Places using invariants and state equation in 4873 ms returned []
Implicit Place search using SMT with State Equation took 6238 ms to find 0 implicit places.
[2023-03-18 22:40:58] [INFO ] Invariant cache hit.
[2023-03-18 22:41:01] [INFO ] Dead Transitions using invariants and state equation in 2838 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2684/3003 places, 2634/2953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9939 ms. Remains : 2684/3003 places, 2634/2953 transitions.
Support contains 196 out of 2684 places after structural reductions.
[2023-03-18 22:41:01] [INFO ] Flatten gal took : 241 ms
[2023-03-18 22:41:01] [INFO ] Flatten gal took : 126 ms
[2023-03-18 22:41:01] [INFO ] Input system was already deterministic with 2634 transitions.
Support contains 195 out of 2684 places (down from 196) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 654 ms. (steps per millisecond=15 ) properties (out of 105) seen :58
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Running SMT prover for 47 properties.
[2023-03-18 22:41:02] [INFO ] Invariant cache hit.
[2023-03-18 22:41:06] [INFO ] [Real]Absence check using 451 positive place invariants in 369 ms returned sat
[2023-03-18 22:41:06] [INFO ] After 3394ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:47
[2023-03-18 22:41:10] [INFO ] [Nat]Absence check using 451 positive place invariants in 774 ms returned sat
[2023-03-18 22:41:23] [INFO ] After 10679ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :47
[2023-03-18 22:41:25] [INFO ] Deduced a trap composed of 19 places in 1007 ms of which 22 ms to minimize.
[2023-03-18 22:41:26] [INFO ] Deduced a trap composed of 28 places in 904 ms of which 13 ms to minimize.
[2023-03-18 22:41:26] [INFO ] Deduced a trap composed of 24 places in 765 ms of which 39 ms to minimize.
[2023-03-18 22:41:27] [INFO ] Deduced a trap composed of 30 places in 830 ms of which 2 ms to minimize.
[2023-03-18 22:41:29] [INFO ] Deduced a trap composed of 35 places in 1149 ms of which 2 ms to minimize.
[2023-03-18 22:41:30] [INFO ] Deduced a trap composed of 44 places in 909 ms of which 2 ms to minimize.
[2023-03-18 22:41:31] [INFO ] Deduced a trap composed of 27 places in 878 ms of which 2 ms to minimize.
[2023-03-18 22:41:32] [INFO ] Deduced a trap composed of 60 places in 862 ms of which 4 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 22:41:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 22:41:32] [INFO ] After 25761ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:47
Parikh walk visited 1 properties in 8379 ms.
Support contains 90 out of 2684 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 0 with 233 rules applied. Total rules applied 233 place count 2684 transition count 2401
Reduce places removed 233 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 234 rules applied. Total rules applied 467 place count 2451 transition count 2400
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 468 place count 2450 transition count 2400
Performed 246 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 246 Pre rules applied. Total rules applied 468 place count 2450 transition count 2154
Deduced a syphon composed of 246 places in 7 ms
Reduce places removed 246 places and 0 transitions.
Iterating global reduction 3 with 492 rules applied. Total rules applied 960 place count 2204 transition count 2154
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 977 place count 2187 transition count 2137
Iterating global reduction 3 with 17 rules applied. Total rules applied 994 place count 2187 transition count 2137
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 994 place count 2187 transition count 2131
Deduced a syphon composed of 6 places in 9 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 1006 place count 2181 transition count 2131
Performed 863 Post agglomeration using F-continuation condition.Transition count delta: 863
Deduced a syphon composed of 863 places in 6 ms
Reduce places removed 863 places and 0 transitions.
Iterating global reduction 3 with 1726 rules applied. Total rules applied 2732 place count 1318 transition count 1268
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 322 times.
Drop transitions removed 322 transitions
Iterating global reduction 3 with 322 rules applied. Total rules applied 3054 place count 1318 transition count 1268
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 3055 place count 1317 transition count 1267
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3056 place count 1316 transition count 1267
Applied a total of 3056 rules in 910 ms. Remains 1316 /2684 variables (removed 1368) and now considering 1267/2634 (removed 1367) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 910 ms. Remains : 1316/2684 places, 1267/2634 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 374 ms. (steps per millisecond=26 ) properties (out of 46) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 1267 rows 1316 cols
[2023-03-18 22:41:42] [INFO ] Computed 450 place invariants in 27 ms
[2023-03-18 22:41:43] [INFO ] After 365ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-18 22:41:43] [INFO ] [Nat]Absence check using 440 positive place invariants in 148 ms returned sat
[2023-03-18 22:41:43] [INFO ] [Nat]Absence check using 440 positive and 10 generalized place invariants in 3 ms returned sat
[2023-03-18 22:41:46] [INFO ] After 2075ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-18 22:41:46] [INFO ] Deduced a trap composed of 8 places in 207 ms of which 1 ms to minimize.
[2023-03-18 22:41:46] [INFO ] Deduced a trap composed of 9 places in 154 ms of which 1 ms to minimize.
[2023-03-18 22:41:47] [INFO ] Deduced a trap composed of 8 places in 130 ms of which 0 ms to minimize.
[2023-03-18 22:41:47] [INFO ] Deduced a trap composed of 8 places in 121 ms of which 1 ms to minimize.
[2023-03-18 22:41:47] [INFO ] Deduced a trap composed of 9 places in 228 ms of which 1 ms to minimize.
[2023-03-18 22:41:47] [INFO ] Deduced a trap composed of 6 places in 128 ms of which 13 ms to minimize.
[2023-03-18 22:41:47] [INFO ] Deduced a trap composed of 5 places in 154 ms of which 0 ms to minimize.
[2023-03-18 22:41:48] [INFO ] Deduced a trap composed of 15 places in 126 ms of which 2 ms to minimize.
[2023-03-18 22:41:48] [INFO ] Deduced a trap composed of 17 places in 234 ms of which 1 ms to minimize.
[2023-03-18 22:41:48] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 2193 ms
[2023-03-18 22:41:48] [INFO ] Deduced a trap composed of 15 places in 77 ms of which 0 ms to minimize.
[2023-03-18 22:41:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 200 ms
[2023-03-18 22:41:49] [INFO ] Deduced a trap composed of 9 places in 133 ms of which 1 ms to minimize.
[2023-03-18 22:41:49] [INFO ] Deduced a trap composed of 4 places in 137 ms of which 1 ms to minimize.
[2023-03-18 22:41:49] [INFO ] Deduced a trap composed of 5 places in 72 ms of which 0 ms to minimize.
[2023-03-18 22:41:49] [INFO ] Deduced a trap composed of 13 places in 80 ms of which 1 ms to minimize.
[2023-03-18 22:41:49] [INFO ] Deduced a trap composed of 19 places in 176 ms of which 1 ms to minimize.
[2023-03-18 22:41:50] [INFO ] Deduced a trap composed of 18 places in 89 ms of which 0 ms to minimize.
[2023-03-18 22:41:50] [INFO ] Deduced a trap composed of 6 places in 114 ms of which 0 ms to minimize.
[2023-03-18 22:41:50] [INFO ] Deduced a trap composed of 18 places in 102 ms of which 1 ms to minimize.
[2023-03-18 22:41:50] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1463 ms
[2023-03-18 22:41:50] [INFO ] Deduced a trap composed of 5 places in 142 ms of which 0 ms to minimize.
[2023-03-18 22:41:50] [INFO ] Deduced a trap composed of 4 places in 90 ms of which 0 ms to minimize.
[2023-03-18 22:41:51] [INFO ] Deduced a trap composed of 9 places in 76 ms of which 0 ms to minimize.
[2023-03-18 22:41:51] [INFO ] Deduced a trap composed of 11 places in 74 ms of which 1 ms to minimize.
[2023-03-18 22:41:51] [INFO ] Deduced a trap composed of 9 places in 158 ms of which 1 ms to minimize.
[2023-03-18 22:41:51] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 998 ms
[2023-03-18 22:41:51] [INFO ] Deduced a trap composed of 25 places in 177 ms of which 14 ms to minimize.
[2023-03-18 22:41:52] [INFO ] Deduced a trap composed of 9 places in 121 ms of which 1 ms to minimize.
[2023-03-18 22:41:52] [INFO ] Deduced a trap composed of 9 places in 160 ms of which 14 ms to minimize.
[2023-03-18 22:41:52] [INFO ] Deduced a trap composed of 13 places in 106 ms of which 1 ms to minimize.
[2023-03-18 22:41:52] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 987 ms
[2023-03-18 22:41:53] [INFO ] Deduced a trap composed of 9 places in 213 ms of which 8 ms to minimize.
[2023-03-18 22:41:53] [INFO ] Deduced a trap composed of 5 places in 145 ms of which 0 ms to minimize.
[2023-03-18 22:41:53] [INFO ] Deduced a trap composed of 9 places in 117 ms of which 0 ms to minimize.
[2023-03-18 22:41:53] [INFO ] Deduced a trap composed of 24 places in 140 ms of which 0 ms to minimize.
[2023-03-18 22:41:53] [INFO ] Deduced a trap composed of 15 places in 127 ms of which 15 ms to minimize.
[2023-03-18 22:41:54] [INFO ] Deduced a trap composed of 9 places in 113 ms of which 0 ms to minimize.
[2023-03-18 22:41:54] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1203 ms
[2023-03-18 22:41:54] [INFO ] Deduced a trap composed of 9 places in 135 ms of which 0 ms to minimize.
[2023-03-18 22:41:54] [INFO ] Deduced a trap composed of 5 places in 232 ms of which 1 ms to minimize.
[2023-03-18 22:41:54] [INFO ] Deduced a trap composed of 9 places in 204 ms of which 1 ms to minimize.
[2023-03-18 22:41:55] [INFO ] Deduced a trap composed of 19 places in 160 ms of which 1 ms to minimize.
[2023-03-18 22:41:55] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1070 ms
[2023-03-18 22:41:55] [INFO ] Deduced a trap composed of 6 places in 128 ms of which 0 ms to minimize.
[2023-03-18 22:41:55] [INFO ] Deduced a trap composed of 8 places in 143 ms of which 0 ms to minimize.
[2023-03-18 22:41:56] [INFO ] Deduced a trap composed of 16 places in 212 ms of which 1 ms to minimize.
[2023-03-18 22:41:56] [INFO ] Deduced a trap composed of 12 places in 142 ms of which 1 ms to minimize.
[2023-03-18 22:41:56] [INFO ] Deduced a trap composed of 5 places in 176 ms of which 13 ms to minimize.
[2023-03-18 22:41:56] [INFO ] Deduced a trap composed of 18 places in 141 ms of which 2 ms to minimize.
[2023-03-18 22:41:57] [INFO ] Deduced a trap composed of 12 places in 147 ms of which 1 ms to minimize.
[2023-03-18 22:41:57] [INFO ] Deduced a trap composed of 18 places in 232 ms of which 1 ms to minimize.
[2023-03-18 22:41:57] [INFO ] Deduced a trap composed of 5 places in 207 ms of which 0 ms to minimize.
[2023-03-18 22:41:57] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 2211 ms
[2023-03-18 22:41:57] [INFO ] After 13727ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 1250 ms.
[2023-03-18 22:41:59] [INFO ] After 15993ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Parikh walk visited 0 properties in 914 ms.
Support contains 35 out of 1316 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1316/1316 places, 1267/1267 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1316 transition count 1265
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1314 transition count 1265
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 4 place count 1314 transition count 1255
Deduced a syphon composed of 10 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 24 place count 1304 transition count 1255
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 88 place count 1272 transition count 1223
Partial Free-agglomeration rule applied 16 times.
Drop transitions removed 16 transitions
Iterating global reduction 2 with 16 rules applied. Total rules applied 104 place count 1272 transition count 1223
Applied a total of 104 rules in 118 ms. Remains 1272 /1316 variables (removed 44) and now considering 1223/1267 (removed 44) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 1272/1316 places, 1223/1267 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 409 ms. (steps per millisecond=24 ) properties (out of 11) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 1223 rows 1272 cols
[2023-03-18 22:42:00] [INFO ] Computed 450 place invariants in 15 ms
[2023-03-18 22:42:01] [INFO ] After 204ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-18 22:42:01] [INFO ] [Nat]Absence check using 444 positive place invariants in 82 ms returned sat
[2023-03-18 22:42:01] [INFO ] [Nat]Absence check using 444 positive and 6 generalized place invariants in 3 ms returned sat
[2023-03-18 22:42:03] [INFO ] After 1570ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-18 22:42:03] [INFO ] Deduced a trap composed of 6 places in 194 ms of which 13 ms to minimize.
[2023-03-18 22:42:03] [INFO ] Deduced a trap composed of 6 places in 219 ms of which 1 ms to minimize.
[2023-03-18 22:42:04] [INFO ] Deduced a trap composed of 7 places in 188 ms of which 0 ms to minimize.
[2023-03-18 22:42:04] [INFO ] Deduced a trap composed of 5 places in 227 ms of which 0 ms to minimize.
[2023-03-18 22:42:04] [INFO ] Deduced a trap composed of 10 places in 211 ms of which 0 ms to minimize.
[2023-03-18 22:42:05] [INFO ] Deduced a trap composed of 19 places in 168 ms of which 0 ms to minimize.
[2023-03-18 22:42:05] [INFO ] Deduced a trap composed of 9 places in 149 ms of which 1 ms to minimize.
[2023-03-18 22:42:05] [INFO ] Deduced a trap composed of 5 places in 212 ms of which 1 ms to minimize.
[2023-03-18 22:42:05] [INFO ] Deduced a trap composed of 6 places in 197 ms of which 1 ms to minimize.
[2023-03-18 22:42:06] [INFO ] Deduced a trap composed of 9 places in 159 ms of which 0 ms to minimize.
[2023-03-18 22:42:06] [INFO ] Deduced a trap composed of 13 places in 219 ms of which 1 ms to minimize.
[2023-03-18 22:42:07] [INFO ] Deduced a trap composed of 16 places in 514 ms of which 3 ms to minimize.
[2023-03-18 22:42:07] [INFO ] Deduced a trap composed of 7 places in 327 ms of which 13 ms to minimize.
[2023-03-18 22:42:07] [INFO ] Deduced a trap composed of 10 places in 168 ms of which 13 ms to minimize.
[2023-03-18 22:42:08] [INFO ] Deduced a trap composed of 5 places in 217 ms of which 2 ms to minimize.
[2023-03-18 22:42:08] [INFO ] Deduced a trap composed of 13 places in 167 ms of which 0 ms to minimize.
[2023-03-18 22:42:08] [INFO ] Deduced a trap composed of 4 places in 158 ms of which 0 ms to minimize.
[2023-03-18 22:42:08] [INFO ] Deduced a trap composed of 9 places in 106 ms of which 1 ms to minimize.
[2023-03-18 22:42:09] [INFO ] Deduced a trap composed of 15 places in 114 ms of which 2 ms to minimize.
[2023-03-18 22:42:09] [INFO ] Deduced a trap composed of 13 places in 84 ms of which 0 ms to minimize.
[2023-03-18 22:42:09] [INFO ] Deduced a trap composed of 6 places in 84 ms of which 1 ms to minimize.
[2023-03-18 22:42:09] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 6381 ms
[2023-03-18 22:42:10] [INFO ] Deduced a trap composed of 22 places in 167 ms of which 1 ms to minimize.
[2023-03-18 22:42:10] [INFO ] Deduced a trap composed of 19 places in 217 ms of which 1 ms to minimize.
[2023-03-18 22:42:10] [INFO ] Deduced a trap composed of 8 places in 219 ms of which 0 ms to minimize.
[2023-03-18 22:42:10] [INFO ] Deduced a trap composed of 10 places in 78 ms of which 1 ms to minimize.
[2023-03-18 22:42:11] [INFO ] Deduced a trap composed of 5 places in 145 ms of which 1 ms to minimize.
[2023-03-18 22:42:11] [INFO ] Deduced a trap composed of 9 places in 174 ms of which 0 ms to minimize.
[2023-03-18 22:42:11] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1555 ms
[2023-03-18 22:42:11] [INFO ] Deduced a trap composed of 9 places in 122 ms of which 0 ms to minimize.
[2023-03-18 22:42:11] [INFO ] Deduced a trap composed of 16 places in 127 ms of which 0 ms to minimize.
[2023-03-18 22:42:11] [INFO ] Deduced a trap composed of 12 places in 74 ms of which 0 ms to minimize.
[2023-03-18 22:42:12] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 594 ms
[2023-03-18 22:42:12] [INFO ] Deduced a trap composed of 9 places in 110 ms of which 0 ms to minimize.
[2023-03-18 22:42:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 266 ms
[2023-03-18 22:42:12] [INFO ] After 11022ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 501 ms.
[2023-03-18 22:42:13] [INFO ] After 11947ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 399 ms.
Support contains 17 out of 1272 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1272/1272 places, 1223/1223 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1272 transition count 1221
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1270 transition count 1221
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 14 place count 1265 transition count 1216
Partial Free-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 0 with 9 rules applied. Total rules applied 23 place count 1265 transition count 1216
Applied a total of 23 rules in 126 ms. Remains 1265 /1272 variables (removed 7) and now considering 1216/1223 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 1265/1272 places, 1216/1223 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 221 ms. (steps per millisecond=45 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1216 rows 1265 cols
[2023-03-18 22:42:13] [INFO ] Computed 450 place invariants in 19 ms
[2023-03-18 22:42:14] [INFO ] After 235ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 22:42:14] [INFO ] [Nat]Absence check using 449 positive place invariants in 111 ms returned sat
[2023-03-18 22:42:14] [INFO ] [Nat]Absence check using 449 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 22:42:15] [INFO ] After 947ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 22:42:15] [INFO ] Deduced a trap composed of 7 places in 196 ms of which 0 ms to minimize.
[2023-03-18 22:42:16] [INFO ] Deduced a trap composed of 5 places in 137 ms of which 0 ms to minimize.
[2023-03-18 22:42:16] [INFO ] Deduced a trap composed of 9 places in 133 ms of which 1 ms to minimize.
[2023-03-18 22:42:16] [INFO ] Deduced a trap composed of 9 places in 121 ms of which 1 ms to minimize.
[2023-03-18 22:42:16] [INFO ] Deduced a trap composed of 5 places in 103 ms of which 0 ms to minimize.
[2023-03-18 22:42:16] [INFO ] Deduced a trap composed of 6 places in 100 ms of which 1 ms to minimize.
[2023-03-18 22:42:17] [INFO ] Deduced a trap composed of 4 places in 111 ms of which 0 ms to minimize.
[2023-03-18 22:42:17] [INFO ] Deduced a trap composed of 10 places in 110 ms of which 1 ms to minimize.
[2023-03-18 22:42:17] [INFO ] Deduced a trap composed of 6 places in 98 ms of which 0 ms to minimize.
[2023-03-18 22:42:17] [INFO ] Deduced a trap composed of 9 places in 90 ms of which 0 ms to minimize.
[2023-03-18 22:42:17] [INFO ] Deduced a trap composed of 9 places in 69 ms of which 1 ms to minimize.
[2023-03-18 22:42:17] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 2265 ms
[2023-03-18 22:42:18] [INFO ] Deduced a trap composed of 5 places in 260 ms of which 0 ms to minimize.
[2023-03-18 22:42:18] [INFO ] Deduced a trap composed of 5 places in 78 ms of which 1 ms to minimize.
[2023-03-18 22:42:18] [INFO ] Deduced a trap composed of 8 places in 150 ms of which 1 ms to minimize.
[2023-03-18 22:42:19] [INFO ] Deduced a trap composed of 4 places in 109 ms of which 0 ms to minimize.
[2023-03-18 22:42:19] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1008 ms
[2023-03-18 22:42:19] [INFO ] After 4566ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 434 ms.
[2023-03-18 22:42:19] [INFO ] After 5473ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 275 ms.
Support contains 14 out of 1265 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1265/1265 places, 1216/1216 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 1261 transition count 1212
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 1261 transition count 1212
Applied a total of 10 rules in 80 ms. Remains 1261 /1265 variables (removed 4) and now considering 1212/1216 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 80 ms. Remains : 1261/1265 places, 1212/1216 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=63 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 122103 steps, run timeout after 3002 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 122103 steps, saw 118936 distinct states, run finished after 3004 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1212 rows 1261 cols
[2023-03-18 22:42:23] [INFO ] Computed 450 place invariants in 12 ms
[2023-03-18 22:42:23] [INFO ] After 307ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 22:42:24] [INFO ] [Nat]Absence check using 449 positive place invariants in 126 ms returned sat
[2023-03-18 22:42:24] [INFO ] [Nat]Absence check using 449 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 22:42:25] [INFO ] After 1128ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 22:42:25] [INFO ] Deduced a trap composed of 6 places in 246 ms of which 1 ms to minimize.
[2023-03-18 22:42:26] [INFO ] Deduced a trap composed of 6 places in 145 ms of which 0 ms to minimize.
[2023-03-18 22:42:26] [INFO ] Deduced a trap composed of 9 places in 181 ms of which 1 ms to minimize.
[2023-03-18 22:42:26] [INFO ] Deduced a trap composed of 6 places in 139 ms of which 0 ms to minimize.
[2023-03-18 22:42:26] [INFO ] Deduced a trap composed of 9 places in 167 ms of which 1 ms to minimize.
[2023-03-18 22:42:27] [INFO ] Deduced a trap composed of 17 places in 124 ms of which 0 ms to minimize.
[2023-03-18 22:42:27] [INFO ] Deduced a trap composed of 15 places in 122 ms of which 1 ms to minimize.
[2023-03-18 22:42:27] [INFO ] Deduced a trap composed of 13 places in 162 ms of which 0 ms to minimize.
[2023-03-18 22:42:27] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1923 ms
[2023-03-18 22:42:27] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 1 ms to minimize.
[2023-03-18 22:42:27] [INFO ] Deduced a trap composed of 7 places in 63 ms of which 1 ms to minimize.
[2023-03-18 22:42:28] [INFO ] Deduced a trap composed of 9 places in 149 ms of which 1 ms to minimize.
[2023-03-18 22:42:28] [INFO ] Deduced a trap composed of 18 places in 139 ms of which 1 ms to minimize.
[2023-03-18 22:42:28] [INFO ] Deduced a trap composed of 12 places in 119 ms of which 1 ms to minimize.
[2023-03-18 22:42:28] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 944 ms
[2023-03-18 22:42:28] [INFO ] Deduced a trap composed of 12 places in 132 ms of which 0 ms to minimize.
[2023-03-18 22:42:29] [INFO ] Deduced a trap composed of 6 places in 127 ms of which 0 ms to minimize.
[2023-03-18 22:42:29] [INFO ] Deduced a trap composed of 7 places in 128 ms of which 0 ms to minimize.
[2023-03-18 22:42:29] [INFO ] Deduced a trap composed of 5 places in 120 ms of which 1 ms to minimize.
[2023-03-18 22:42:29] [INFO ] Deduced a trap composed of 7 places in 174 ms of which 0 ms to minimize.
[2023-03-18 22:42:29] [INFO ] Deduced a trap composed of 9 places in 190 ms of which 0 ms to minimize.
[2023-03-18 22:42:30] [INFO ] Deduced a trap composed of 5 places in 97 ms of which 0 ms to minimize.
[2023-03-18 22:42:30] [INFO ] Deduced a trap composed of 7 places in 118 ms of which 1 ms to minimize.
[2023-03-18 22:42:30] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 0 ms to minimize.
[2023-03-18 22:42:30] [INFO ] Deduced a trap composed of 6 places in 74 ms of which 0 ms to minimize.
[2023-03-18 22:42:30] [INFO ] Deduced a trap composed of 15 places in 130 ms of which 0 ms to minimize.
[2023-03-18 22:42:31] [INFO ] Deduced a trap composed of 4 places in 124 ms of which 1 ms to minimize.
[2023-03-18 22:42:31] [INFO ] Deduced a trap composed of 9 places in 288 ms of which 49 ms to minimize.
[2023-03-18 22:42:31] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 2815 ms
[2023-03-18 22:42:31] [INFO ] After 7376ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 633 ms.
[2023-03-18 22:42:32] [INFO ] After 8382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 265 ms.
Support contains 14 out of 1261 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1261/1261 places, 1212/1212 transitions.
Applied a total of 0 rules in 28 ms. Remains 1261 /1261 variables (removed 0) and now considering 1212/1212 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 1261/1261 places, 1212/1212 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1261/1261 places, 1212/1212 transitions.
Applied a total of 0 rules in 30 ms. Remains 1261 /1261 variables (removed 0) and now considering 1212/1212 (removed 0) transitions.
[2023-03-18 22:42:32] [INFO ] Invariant cache hit.
[2023-03-18 22:42:33] [INFO ] Implicit Places using invariants in 1141 ms returned []
[2023-03-18 22:42:33] [INFO ] Invariant cache hit.
[2023-03-18 22:42:35] [INFO ] Implicit Places using invariants and state equation in 2201 ms returned []
Implicit Place search using SMT with State Equation took 3348 ms to find 0 implicit places.
[2023-03-18 22:42:35] [INFO ] Redundant transitions in 74 ms returned []
[2023-03-18 22:42:35] [INFO ] Invariant cache hit.
[2023-03-18 22:42:36] [INFO ] Dead Transitions using invariants and state equation in 971 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4434 ms. Remains : 1261/1261 places, 1212/1212 transitions.
Applied a total of 0 rules in 41 ms. Remains 1261 /1261 variables (removed 0) and now considering 1212/1212 (removed 0) transitions.
Running SMT prover for 3 properties.
[2023-03-18 22:42:36] [INFO ] Invariant cache hit.
[2023-03-18 22:42:37] [INFO ] After 206ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 22:42:37] [INFO ] [Nat]Absence check using 449 positive place invariants in 69 ms returned sat
[2023-03-18 22:42:37] [INFO ] [Nat]Absence check using 449 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 22:42:38] [INFO ] After 1174ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 22:42:39] [INFO ] Deduced a trap composed of 51 places in 331 ms of which 1 ms to minimize.
[2023-03-18 22:42:39] [INFO ] Deduced a trap composed of 9 places in 162 ms of which 1 ms to minimize.
[2023-03-18 22:42:39] [INFO ] Deduced a trap composed of 9 places in 164 ms of which 1 ms to minimize.
[2023-03-18 22:42:40] [INFO ] Deduced a trap composed of 9 places in 362 ms of which 1 ms to minimize.
[2023-03-18 22:42:40] [INFO ] Deduced a trap composed of 17 places in 160 ms of which 0 ms to minimize.
[2023-03-18 22:42:40] [INFO ] Deduced a trap composed of 15 places in 189 ms of which 0 ms to minimize.
[2023-03-18 22:42:40] [INFO ] Deduced a trap composed of 9 places in 174 ms of which 1 ms to minimize.
[2023-03-18 22:42:41] [INFO ] Deduced a trap composed of 13 places in 542 ms of which 1 ms to minimize.
[2023-03-18 22:42:41] [INFO ] Deduced a trap composed of 15 places in 261 ms of which 1 ms to minimize.
[2023-03-18 22:42:42] [INFO ] Deduced a trap composed of 58 places in 130 ms of which 0 ms to minimize.
[2023-03-18 22:42:42] [INFO ] Deduced a trap composed of 9 places in 148 ms of which 1 ms to minimize.
[2023-03-18 22:42:42] [INFO ] Deduced a trap composed of 17 places in 162 ms of which 1 ms to minimize.
[2023-03-18 22:42:42] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 3679 ms
[2023-03-18 22:42:42] [INFO ] Deduced a trap composed of 9 places in 62 ms of which 1 ms to minimize.
[2023-03-18 22:42:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 145 ms
[2023-03-18 22:42:43] [INFO ] Deduced a trap composed of 20 places in 202 ms of which 0 ms to minimize.
[2023-03-18 22:42:43] [INFO ] Deduced a trap composed of 7 places in 125 ms of which 0 ms to minimize.
[2023-03-18 22:42:43] [INFO ] Deduced a trap composed of 4 places in 199 ms of which 0 ms to minimize.
[2023-03-18 22:42:43] [INFO ] Deduced a trap composed of 5 places in 70 ms of which 1 ms to minimize.
[2023-03-18 22:42:43] [INFO ] Deduced a trap composed of 9 places in 104 ms of which 0 ms to minimize.
[2023-03-18 22:42:44] [INFO ] Deduced a trap composed of 5 places in 102 ms of which 0 ms to minimize.
[2023-03-18 22:42:44] [INFO ] Deduced a trap composed of 6 places in 199 ms of which 0 ms to minimize.
[2023-03-18 22:42:44] [INFO ] Deduced a trap composed of 10 places in 144 ms of which 1 ms to minimize.
[2023-03-18 22:42:44] [INFO ] Deduced a trap composed of 4 places in 86 ms of which 0 ms to minimize.
[2023-03-18 22:42:44] [INFO ] Deduced a trap composed of 9 places in 156 ms of which 1 ms to minimize.
[2023-03-18 22:42:45] [INFO ] Deduced a trap composed of 15 places in 109 ms of which 1 ms to minimize.
[2023-03-18 22:42:45] [INFO ] Deduced a trap composed of 9 places in 108 ms of which 1 ms to minimize.
[2023-03-18 22:42:45] [INFO ] Deduced a trap composed of 7 places in 208 ms of which 1 ms to minimize.
[2023-03-18 22:42:45] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 2705 ms
[2023-03-18 22:42:45] [INFO ] After 8165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 534 ms.
[2023-03-18 22:42:46] [INFO ] After 8997ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2023-03-18 22:42:46] [INFO ] Flatten gal took : 109 ms
[2023-03-18 22:42:46] [INFO ] Flatten gal took : 97 ms
[2023-03-18 22:42:46] [INFO ] Input system was already deterministic with 2634 transitions.
Computed a total of 612 stabilizing places and 612 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 2654 transition count 2604
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 2654 transition count 2604
Applied a total of 60 rules in 343 ms. Remains 2654 /2684 variables (removed 30) and now considering 2604/2634 (removed 30) transitions.
// Phase 1: matrix 2604 rows 2654 cols
[2023-03-18 22:42:47] [INFO ] Computed 451 place invariants in 14 ms
[2023-03-18 22:42:48] [INFO ] Implicit Places using invariants in 1146 ms returned []
[2023-03-18 22:42:48] [INFO ] Invariant cache hit.
[2023-03-18 22:42:52] [INFO ] Implicit Places using invariants and state equation in 3964 ms returned []
Implicit Place search using SMT with State Equation took 5111 ms to find 0 implicit places.
[2023-03-18 22:42:52] [INFO ] Invariant cache hit.
[2023-03-18 22:42:54] [INFO ] Dead Transitions using invariants and state equation in 2155 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2654/2684 places, 2604/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7625 ms. Remains : 2654/2684 places, 2604/2634 transitions.
[2023-03-18 22:42:54] [INFO ] Flatten gal took : 118 ms
[2023-03-18 22:42:54] [INFO ] Flatten gal took : 87 ms
[2023-03-18 22:42:54] [INFO ] Input system was already deterministic with 2604 transitions.
[2023-03-18 22:42:54] [INFO ] Flatten gal took : 76 ms
[2023-03-18 22:42:55] [INFO ] Flatten gal took : 78 ms
[2023-03-18 22:42:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13968723170097063803.gal : 57 ms
[2023-03-18 22:42:55] [INFO ] Time to serialize properties into /tmp/CTLFireability3881784771576225204.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13968723170097063803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3881784771576225204.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:43:25] [INFO ] Flatten gal took : 122 ms
[2023-03-18 22:43:25] [INFO ] Applying decomposition
[2023-03-18 22:43:25] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17963899741505292046.txt' '-o' '/tmp/graph17963899741505292046.bin' '-w' '/tmp/graph17963899741505292046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17963899741505292046.bin' '-l' '-1' '-v' '-w' '/tmp/graph17963899741505292046.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:43:25] [INFO ] Decomposing Gal with order
[2023-03-18 22:43:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:43:26] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:43:26] [INFO ] Flatten gal took : 220 ms
[2023-03-18 22:43:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2023-03-18 22:43:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14820292737420196273.gal : 41 ms
[2023-03-18 22:43:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6227242705985634070.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14820292737420196273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6227242705985634070.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 2655 transition count 2605
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 2655 transition count 2605
Applied a total of 58 rules in 347 ms. Remains 2655 /2684 variables (removed 29) and now considering 2605/2634 (removed 29) transitions.
// Phase 1: matrix 2605 rows 2655 cols
[2023-03-18 22:43:57] [INFO ] Computed 451 place invariants in 22 ms
[2023-03-18 22:43:58] [INFO ] Implicit Places using invariants in 1227 ms returned []
[2023-03-18 22:43:58] [INFO ] Invariant cache hit.
[2023-03-18 22:44:02] [INFO ] Implicit Places using invariants and state equation in 4430 ms returned []
Implicit Place search using SMT with State Equation took 5680 ms to find 0 implicit places.
[2023-03-18 22:44:02] [INFO ] Invariant cache hit.
[2023-03-18 22:44:04] [INFO ] Dead Transitions using invariants and state equation in 1669 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2655/2684 places, 2605/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7710 ms. Remains : 2655/2684 places, 2605/2634 transitions.
[2023-03-18 22:44:04] [INFO ] Flatten gal took : 89 ms
[2023-03-18 22:44:04] [INFO ] Flatten gal took : 72 ms
[2023-03-18 22:44:04] [INFO ] Input system was already deterministic with 2605 transitions.
[2023-03-18 22:44:04] [INFO ] Flatten gal took : 61 ms
[2023-03-18 22:44:04] [INFO ] Flatten gal took : 71 ms
[2023-03-18 22:44:05] [INFO ] Time to serialize gal into /tmp/CTLFireability16834575294618596086.gal : 24 ms
[2023-03-18 22:44:05] [INFO ] Time to serialize properties into /tmp/CTLFireability9022491143627882329.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16834575294618596086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9022491143627882329.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:44:35] [INFO ] Flatten gal took : 72 ms
[2023-03-18 22:44:35] [INFO ] Applying decomposition
[2023-03-18 22:44:35] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12882837168715654994.txt' '-o' '/tmp/graph12882837168715654994.bin' '-w' '/tmp/graph12882837168715654994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12882837168715654994.bin' '-l' '-1' '-v' '-w' '/tmp/graph12882837168715654994.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:44:35] [INFO ] Decomposing Gal with order
[2023-03-18 22:44:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:44:35] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:44:35] [INFO ] Flatten gal took : 128 ms
[2023-03-18 22:44:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2023-03-18 22:44:35] [INFO ] Time to serialize gal into /tmp/CTLFireability5962685344035550460.gal : 27 ms
[2023-03-18 22:44:35] [INFO ] Time to serialize properties into /tmp/CTLFireability4129245810799196397.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5962685344035550460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4129245810799196397.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2684/2684 places, 2634/2634 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2652 transition count 2602
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2652 transition count 2602
Applied a total of 64 rules in 368 ms. Remains 2652 /2684 variables (removed 32) and now considering 2602/2634 (removed 32) transitions.
// Phase 1: matrix 2602 rows 2652 cols
[2023-03-18 22:45:06] [INFO ] Computed 451 place invariants in 13 ms
[2023-03-18 22:45:07] [INFO ] Implicit Places using invariants in 1200 ms returned []
[2023-03-18 22:45:07] [INFO ] Invariant cache hit.
[2023-03-18 22:45:10] [INFO ] Implicit Places using invariants and state equation in 3360 ms returned []
Implicit Place search using SMT with State Equation took 4586 ms to find 0 implicit places.
[2023-03-18 22:45:11] [INFO ] Invariant cache hit.
[2023-03-18 22:45:12] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2652/2684 places, 2602/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6606 ms. Remains : 2652/2684 places, 2602/2634 transitions.
[2023-03-18 22:45:12] [INFO ] Flatten gal took : 70 ms
[2023-03-18 22:45:12] [INFO ] Flatten gal took : 75 ms
[2023-03-18 22:45:12] [INFO ] Input system was already deterministic with 2602 transitions.
[2023-03-18 22:45:13] [INFO ] Flatten gal took : 74 ms
[2023-03-18 22:45:13] [INFO ] Flatten gal took : 64 ms
[2023-03-18 22:45:13] [INFO ] Time to serialize gal into /tmp/CTLFireability14208088729181724164.gal : 12 ms
[2023-03-18 22:45:13] [INFO ] Time to serialize properties into /tmp/CTLFireability14411926893633761368.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14208088729181724164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14411926893633761368.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:45:43] [INFO ] Flatten gal took : 74 ms
[2023-03-18 22:45:43] [INFO ] Applying decomposition
[2023-03-18 22:45:43] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2447248291194320670.txt' '-o' '/tmp/graph2447248291194320670.bin' '-w' '/tmp/graph2447248291194320670.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2447248291194320670.bin' '-l' '-1' '-v' '-w' '/tmp/graph2447248291194320670.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:45:43] [INFO ] Decomposing Gal with order
[2023-03-18 22:45:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:45:43] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:45:44] [INFO ] Flatten gal took : 193 ms
[2023-03-18 22:45:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 29 ms.
[2023-03-18 22:45:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7829868306778060894.gal : 57 ms
[2023-03-18 22:45:44] [INFO ] Time to serialize properties into /tmp/CTLFireability7167673885349185337.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7829868306778060894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7167673885349185337.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2684/2684 places, 2634/2634 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 2658 transition count 2608
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 2658 transition count 2608
Applied a total of 52 rules in 421 ms. Remains 2658 /2684 variables (removed 26) and now considering 2608/2634 (removed 26) transitions.
// Phase 1: matrix 2608 rows 2658 cols
[2023-03-18 22:46:14] [INFO ] Computed 451 place invariants in 20 ms
[2023-03-18 22:46:15] [INFO ] Implicit Places using invariants in 1111 ms returned []
[2023-03-18 22:46:15] [INFO ] Invariant cache hit.
[2023-03-18 22:46:19] [INFO ] Implicit Places using invariants and state equation in 3476 ms returned []
Implicit Place search using SMT with State Equation took 4622 ms to find 0 implicit places.
[2023-03-18 22:46:19] [INFO ] Invariant cache hit.
[2023-03-18 22:46:21] [INFO ] Dead Transitions using invariants and state equation in 1935 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2658/2684 places, 2608/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6992 ms. Remains : 2658/2684 places, 2608/2634 transitions.
[2023-03-18 22:46:21] [INFO ] Flatten gal took : 60 ms
[2023-03-18 22:46:21] [INFO ] Flatten gal took : 60 ms
[2023-03-18 22:46:21] [INFO ] Input system was already deterministic with 2608 transitions.
[2023-03-18 22:46:21] [INFO ] Flatten gal took : 62 ms
[2023-03-18 22:46:21] [INFO ] Flatten gal took : 61 ms
[2023-03-18 22:46:21] [INFO ] Time to serialize gal into /tmp/CTLFireability8422313678659896819.gal : 9 ms
[2023-03-18 22:46:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9473772726483075673.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8422313678659896819.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9473772726483075673.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:46:51] [INFO ] Flatten gal took : 70 ms
[2023-03-18 22:46:51] [INFO ] Applying decomposition
[2023-03-18 22:46:51] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12759017119073508959.txt' '-o' '/tmp/graph12759017119073508959.bin' '-w' '/tmp/graph12759017119073508959.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12759017119073508959.bin' '-l' '-1' '-v' '-w' '/tmp/graph12759017119073508959.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:46:52] [INFO ] Decomposing Gal with order
[2023-03-18 22:46:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:46:52] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:46:52] [INFO ] Flatten gal took : 106 ms
[2023-03-18 22:46:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2023-03-18 22:46:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17014794646439999704.gal : 23 ms
[2023-03-18 22:46:52] [INFO ] Time to serialize properties into /tmp/CTLFireability1437289232281275692.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17014794646439999704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1437289232281275692.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 2655 transition count 2605
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 2655 transition count 2605
Applied a total of 58 rules in 382 ms. Remains 2655 /2684 variables (removed 29) and now considering 2605/2634 (removed 29) transitions.
// Phase 1: matrix 2605 rows 2655 cols
[2023-03-18 22:47:23] [INFO ] Computed 451 place invariants in 22 ms
[2023-03-18 22:47:24] [INFO ] Implicit Places using invariants in 1189 ms returned []
[2023-03-18 22:47:24] [INFO ] Invariant cache hit.
[2023-03-18 22:47:27] [INFO ] Implicit Places using invariants and state equation in 3052 ms returned []
Implicit Place search using SMT with State Equation took 4255 ms to find 0 implicit places.
[2023-03-18 22:47:27] [INFO ] Invariant cache hit.
[2023-03-18 22:47:28] [INFO ] Dead Transitions using invariants and state equation in 1380 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2655/2684 places, 2605/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6018 ms. Remains : 2655/2684 places, 2605/2634 transitions.
[2023-03-18 22:47:28] [INFO ] Flatten gal took : 71 ms
[2023-03-18 22:47:28] [INFO ] Flatten gal took : 66 ms
[2023-03-18 22:47:28] [INFO ] Input system was already deterministic with 2605 transitions.
[2023-03-18 22:47:29] [INFO ] Flatten gal took : 64 ms
[2023-03-18 22:47:29] [INFO ] Flatten gal took : 63 ms
[2023-03-18 22:47:29] [INFO ] Time to serialize gal into /tmp/CTLFireability13292839663785421227.gal : 10 ms
[2023-03-18 22:47:29] [INFO ] Time to serialize properties into /tmp/CTLFireability16373614279268608697.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13292839663785421227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16373614279268608697.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:47:59] [INFO ] Flatten gal took : 104 ms
[2023-03-18 22:47:59] [INFO ] Applying decomposition
[2023-03-18 22:47:59] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4843708734581581445.txt' '-o' '/tmp/graph4843708734581581445.bin' '-w' '/tmp/graph4843708734581581445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4843708734581581445.bin' '-l' '-1' '-v' '-w' '/tmp/graph4843708734581581445.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:47:59] [INFO ] Decomposing Gal with order
[2023-03-18 22:47:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:47:59] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:47:59] [INFO ] Flatten gal took : 143 ms
[2023-03-18 22:48:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 22 ms.
[2023-03-18 22:48:00] [INFO ] Time to serialize gal into /tmp/CTLFireability12484460631286950944.gal : 25 ms
[2023-03-18 22:48:00] [INFO ] Time to serialize properties into /tmp/CTLFireability5670334509168476804.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12484460631286950944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5670334509168476804.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 2654 transition count 2604
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 2654 transition count 2604
Applied a total of 60 rules in 297 ms. Remains 2654 /2684 variables (removed 30) and now considering 2604/2634 (removed 30) transitions.
// Phase 1: matrix 2604 rows 2654 cols
[2023-03-18 22:48:30] [INFO ] Computed 451 place invariants in 7 ms
[2023-03-18 22:48:32] [INFO ] Implicit Places using invariants in 1699 ms returned []
[2023-03-18 22:48:32] [INFO ] Invariant cache hit.
[2023-03-18 22:48:35] [INFO ] Implicit Places using invariants and state equation in 3652 ms returned []
Implicit Place search using SMT with State Equation took 5393 ms to find 0 implicit places.
[2023-03-18 22:48:35] [INFO ] Invariant cache hit.
[2023-03-18 22:48:38] [INFO ] Dead Transitions using invariants and state equation in 3020 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2654/2684 places, 2604/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8726 ms. Remains : 2654/2684 places, 2604/2634 transitions.
[2023-03-18 22:48:38] [INFO ] Flatten gal took : 65 ms
[2023-03-18 22:48:38] [INFO ] Flatten gal took : 64 ms
[2023-03-18 22:48:39] [INFO ] Input system was already deterministic with 2604 transitions.
[2023-03-18 22:48:39] [INFO ] Flatten gal took : 58 ms
[2023-03-18 22:48:39] [INFO ] Flatten gal took : 60 ms
[2023-03-18 22:48:39] [INFO ] Time to serialize gal into /tmp/CTLFireability5001337031449589322.gal : 9 ms
[2023-03-18 22:48:39] [INFO ] Time to serialize properties into /tmp/CTLFireability2269404739465036529.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5001337031449589322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2269404739465036529.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:49:09] [INFO ] Flatten gal took : 99 ms
[2023-03-18 22:49:09] [INFO ] Applying decomposition
[2023-03-18 22:49:09] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18389324858965905921.txt' '-o' '/tmp/graph18389324858965905921.bin' '-w' '/tmp/graph18389324858965905921.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18389324858965905921.bin' '-l' '-1' '-v' '-w' '/tmp/graph18389324858965905921.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:49:09] [INFO ] Decomposing Gal with order
[2023-03-18 22:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:49:10] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:49:10] [INFO ] Flatten gal took : 98 ms
[2023-03-18 22:49:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 22:49:10] [INFO ] Time to serialize gal into /tmp/CTLFireability6929228890943489922.gal : 20 ms
[2023-03-18 22:49:10] [INFO ] Time to serialize properties into /tmp/CTLFireability17085598870383036869.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6929228890943489922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17085598870383036869.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2684/2684 places, 2634/2634 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 249 transitions
Trivial Post-agglo rules discarded 249 transitions
Performed 249 trivial Post agglomeration. Transition count delta: 249
Iterating post reduction 0 with 249 rules applied. Total rules applied 249 place count 2683 transition count 2384
Reduce places removed 249 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 250 rules applied. Total rules applied 499 place count 2434 transition count 2383
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 500 place count 2433 transition count 2383
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 251 Pre rules applied. Total rules applied 500 place count 2433 transition count 2132
Deduced a syphon composed of 251 places in 5 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 3 with 502 rules applied. Total rules applied 1002 place count 2182 transition count 2132
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1032 place count 2152 transition count 2102
Iterating global reduction 3 with 30 rules applied. Total rules applied 1062 place count 2152 transition count 2102
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 1062 place count 2152 transition count 2093
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 1080 place count 2143 transition count 2093
Performed 887 Post agglomeration using F-continuation condition.Transition count delta: 887
Deduced a syphon composed of 887 places in 4 ms
Reduce places removed 887 places and 0 transitions.
Iterating global reduction 3 with 1774 rules applied. Total rules applied 2854 place count 1256 transition count 1206
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2856 place count 1254 transition count 1204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2857 place count 1253 transition count 1204
Applied a total of 2857 rules in 734 ms. Remains 1253 /2684 variables (removed 1431) and now considering 1204/2634 (removed 1430) transitions.
// Phase 1: matrix 1204 rows 1253 cols
[2023-03-18 22:49:40] [INFO ] Computed 450 place invariants in 2 ms
[2023-03-18 22:49:41] [INFO ] Implicit Places using invariants in 894 ms returned []
[2023-03-18 22:49:41] [INFO ] Invariant cache hit.
[2023-03-18 22:49:43] [INFO ] Implicit Places using invariants and state equation in 1746 ms returned []
Implicit Place search using SMT with State Equation took 2661 ms to find 0 implicit places.
[2023-03-18 22:49:44] [INFO ] Redundant transitions in 543 ms returned [1203]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1203 rows 1253 cols
[2023-03-18 22:49:44] [INFO ] Computed 450 place invariants in 5 ms
[2023-03-18 22:49:44] [INFO ] Dead Transitions using invariants and state equation in 735 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1253/2684 places, 1203/2634 transitions.
Applied a total of 0 rules in 34 ms. Remains 1253 /1253 variables (removed 0) and now considering 1203/1203 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4727 ms. Remains : 1253/2684 places, 1203/2634 transitions.
[2023-03-18 22:49:45] [INFO ] Flatten gal took : 34 ms
[2023-03-18 22:49:45] [INFO ] Flatten gal took : 36 ms
[2023-03-18 22:49:45] [INFO ] Input system was already deterministic with 1203 transitions.
[2023-03-18 22:49:45] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:49:45] [INFO ] Flatten gal took : 38 ms
[2023-03-18 22:49:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7332121986286855524.gal : 5 ms
[2023-03-18 22:49:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14994930536229973026.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7332121986286855524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14994930536229973026.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:50:15] [INFO ] Flatten gal took : 73 ms
[2023-03-18 22:50:15] [INFO ] Applying decomposition
[2023-03-18 22:50:15] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7379220622887706488.txt' '-o' '/tmp/graph7379220622887706488.bin' '-w' '/tmp/graph7379220622887706488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7379220622887706488.bin' '-l' '-1' '-v' '-w' '/tmp/graph7379220622887706488.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:50:15] [INFO ] Decomposing Gal with order
[2023-03-18 22:50:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:50:15] [INFO ] Removed a total of 798 redundant transitions.
[2023-03-18 22:50:15] [INFO ] Flatten gal took : 139 ms
[2023-03-18 22:50:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 742 labels/synchronizations in 18 ms.
[2023-03-18 22:50:15] [INFO ] Time to serialize gal into /tmp/CTLFireability11127630404817840679.gal : 8 ms
[2023-03-18 22:50:15] [INFO ] Time to serialize properties into /tmp/CTLFireability15626758213069648949.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11127630404817840679.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15626758213069648949.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 SI_CTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2683 transition count 2382
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 1 with 251 rules applied. Total rules applied 502 place count 2432 transition count 2382
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 251 Pre rules applied. Total rules applied 502 place count 2432 transition count 2131
Deduced a syphon composed of 251 places in 7 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 502 rules applied. Total rules applied 1004 place count 2181 transition count 2131
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 1035 place count 2150 transition count 2100
Iterating global reduction 2 with 31 rules applied. Total rules applied 1066 place count 2150 transition count 2100
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1066 place count 2150 transition count 2091
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1084 place count 2141 transition count 2091
Performed 888 Post agglomeration using F-continuation condition.Transition count delta: 888
Deduced a syphon composed of 888 places in 4 ms
Reduce places removed 888 places and 0 transitions.
Iterating global reduction 2 with 1776 rules applied. Total rules applied 2860 place count 1253 transition count 1203
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2862 place count 1251 transition count 1201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2863 place count 1250 transition count 1201
Applied a total of 2863 rules in 631 ms. Remains 1250 /2684 variables (removed 1434) and now considering 1201/2634 (removed 1433) transitions.
// Phase 1: matrix 1201 rows 1250 cols
[2023-03-18 22:50:46] [INFO ] Computed 450 place invariants in 18 ms
[2023-03-18 22:50:47] [INFO ] Implicit Places using invariants in 720 ms returned []
[2023-03-18 22:50:47] [INFO ] Invariant cache hit.
[2023-03-18 22:50:48] [INFO ] Implicit Places using invariants and state equation in 1722 ms returned []
Implicit Place search using SMT with State Equation took 2448 ms to find 0 implicit places.
[2023-03-18 22:50:49] [INFO ] Redundant transitions in 135 ms returned [1200]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1200 rows 1250 cols
[2023-03-18 22:50:49] [INFO ] Computed 450 place invariants in 2 ms
[2023-03-18 22:50:49] [INFO ] Dead Transitions using invariants and state equation in 807 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/2684 places, 1200/2634 transitions.
Applied a total of 0 rules in 36 ms. Remains 1250 /1250 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4065 ms. Remains : 1250/2684 places, 1200/2634 transitions.
[2023-03-18 22:50:49] [INFO ] Flatten gal took : 34 ms
[2023-03-18 22:50:49] [INFO ] Flatten gal took : 37 ms
[2023-03-18 22:50:50] [INFO ] Input system was already deterministic with 1200 transitions.
Finished random walk after 7922 steps, including 3 resets, run visited all 1 properties in 83 ms. (steps per millisecond=95 )
FORMULA ShieldIIPs-PT-050B-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-18 22:50:50] [INFO ] Flatten gal took : 75 ms
[2023-03-18 22:50:50] [INFO ] Flatten gal took : 44 ms
[2023-03-18 22:50:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18395381999561174397.gal : 6 ms
[2023-03-18 22:50:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality223418339164328041.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18395381999561174397.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality223418339164328041.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Reduce places removed 1 places and 1 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Drop transitions removed 247 transitions
Trivial Post-agglo rules discarded 247 transitions
Performed 247 trivial Post agglomeration. Transition count delta: 247
Iterating post reduction 0 with 247 rules applied. Total rules applied 247 place count 2683 transition count 2386
Reduce places removed 247 places and 0 transitions.
Iterating post reduction 1 with 247 rules applied. Total rules applied 494 place count 2436 transition count 2386
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 250 Pre rules applied. Total rules applied 494 place count 2436 transition count 2136
Deduced a syphon composed of 250 places in 6 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 2 with 500 rules applied. Total rules applied 994 place count 2186 transition count 2136
Loading property file /tmp/ReachabilityCardinality223418339164328041.prop.
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 1022 place count 2158 transition count 2108
Iterating global reduction 2 with 28 rules applied. Total rules applied 1050 place count 2158 transition count 2108
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 1050 place count 2158 transition count 2103
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 1060 place count 2153 transition count 2103
Performed 879 Post agglomeration using F-continuation condition.Transition count delta: 879
Deduced a syphon composed of 879 places in 5 ms
Reduce places removed 879 places and 0 transitions.
Iterating global reduction 2 with 1758 rules applied. Total rules applied 2818 place count 1274 transition count 1224
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2820 place count 1272 transition count 1222
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2821 place count 1271 transition count 1222
Applied a total of 2821 rules in 581 ms. Remains 1271 /2684 variables (removed 1413) and now considering 1222/2634 (removed 1412) transitions.
// Phase 1: matrix 1222 rows 1271 cols
[2023-03-18 22:50:50] [INFO ] Computed 450 place invariants in 2 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.75524,14964,2,1279,6,2572,6,0,6203,1268,0
Total reachable state count : 5

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-18 22:50:51] [INFO ] Implicit Places using invariants in 578 ms returned []
[2023-03-18 22:50:51] [INFO ] Invariant cache hit.
[2023-03-18 22:50:53] [INFO ] Implicit Places using invariants and state equation in 1811 ms returned []
Implicit Place search using SMT with State Equation took 2390 ms to find 0 implicit places.
[2023-03-18 22:50:53] [INFO ] Redundant transitions in 180 ms returned [1221]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1221 rows 1271 cols
[2023-03-18 22:50:53] [INFO ] Computed 450 place invariants in 5 ms
[2023-03-18 22:50:54] [INFO ] Dead Transitions using invariants and state equation in 850 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1271/2684 places, 1221/2634 transitions.
Applied a total of 0 rules in 45 ms. Remains 1271 /1271 variables (removed 0) and now considering 1221/1221 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4057 ms. Remains : 1271/2684 places, 1221/2634 transitions.
[2023-03-18 22:50:54] [INFO ] Flatten gal took : 38 ms
[2023-03-18 22:50:54] [INFO ] Flatten gal took : 39 ms
[2023-03-18 22:50:54] [INFO ] Input system was already deterministic with 1221 transitions.
[2023-03-18 22:50:54] [INFO ] Flatten gal took : 37 ms
[2023-03-18 22:50:54] [INFO ] Flatten gal took : 37 ms
[2023-03-18 22:50:54] [INFO ] Time to serialize gal into /tmp/CTLFireability14880470560158489385.gal : 5 ms
[2023-03-18 22:50:54] [INFO ] Time to serialize properties into /tmp/CTLFireability2101632267276699026.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14880470560158489385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2101632267276699026.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:51:24] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:51:24] [INFO ] Applying decomposition
[2023-03-18 22:51:24] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9395147693298036468.txt' '-o' '/tmp/graph9395147693298036468.bin' '-w' '/tmp/graph9395147693298036468.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9395147693298036468.bin' '-l' '-1' '-v' '-w' '/tmp/graph9395147693298036468.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:51:24] [INFO ] Decomposing Gal with order
[2023-03-18 22:51:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:51:25] [INFO ] Removed a total of 811 redundant transitions.
[2023-03-18 22:51:25] [INFO ] Flatten gal took : 67 ms
[2023-03-18 22:51:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 676 labels/synchronizations in 13 ms.
[2023-03-18 22:51:25] [INFO ] Time to serialize gal into /tmp/CTLFireability7006885073332697933.gal : 12 ms
[2023-03-18 22:51:25] [INFO ] Time to serialize properties into /tmp/CTLFireability16448286456143107314.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7006885073332697933.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16448286456143107314.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 2653 transition count 2603
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 2653 transition count 2603
Applied a total of 62 rules in 310 ms. Remains 2653 /2684 variables (removed 31) and now considering 2603/2634 (removed 31) transitions.
// Phase 1: matrix 2603 rows 2653 cols
[2023-03-18 22:51:55] [INFO ] Computed 451 place invariants in 20 ms
[2023-03-18 22:51:56] [INFO ] Implicit Places using invariants in 1102 ms returned []
[2023-03-18 22:51:56] [INFO ] Invariant cache hit.
[2023-03-18 22:52:00] [INFO ] Implicit Places using invariants and state equation in 3392 ms returned []
Implicit Place search using SMT with State Equation took 4508 ms to find 0 implicit places.
[2023-03-18 22:52:00] [INFO ] Invariant cache hit.
[2023-03-18 22:52:02] [INFO ] Dead Transitions using invariants and state equation in 2738 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2653/2684 places, 2603/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7557 ms. Remains : 2653/2684 places, 2603/2634 transitions.
[2023-03-18 22:52:02] [INFO ] Flatten gal took : 78 ms
[2023-03-18 22:52:02] [INFO ] Flatten gal took : 117 ms
[2023-03-18 22:52:03] [INFO ] Input system was already deterministic with 2603 transitions.
[2023-03-18 22:52:03] [INFO ] Flatten gal took : 74 ms
[2023-03-18 22:52:03] [INFO ] Flatten gal took : 68 ms
[2023-03-18 22:52:03] [INFO ] Time to serialize gal into /tmp/CTLFireability7342388456425110622.gal : 10 ms
[2023-03-18 22:52:03] [INFO ] Time to serialize properties into /tmp/CTLFireability12335797153992631239.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7342388456425110622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12335797153992631239.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:52:33] [INFO ] Flatten gal took : 100 ms
[2023-03-18 22:52:33] [INFO ] Applying decomposition
[2023-03-18 22:52:33] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3642400748910282899.txt' '-o' '/tmp/graph3642400748910282899.bin' '-w' '/tmp/graph3642400748910282899.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3642400748910282899.bin' '-l' '-1' '-v' '-w' '/tmp/graph3642400748910282899.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:52:33] [INFO ] Decomposing Gal with order
[2023-03-18 22:52:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:52:34] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:52:34] [INFO ] Flatten gal took : 116 ms
[2023-03-18 22:52:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2023-03-18 22:52:34] [INFO ] Time to serialize gal into /tmp/CTLFireability16242755826939158270.gal : 27 ms
[2023-03-18 22:52:34] [INFO ] Time to serialize properties into /tmp/CTLFireability2543849054113762710.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16242755826939158270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2543849054113762710.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2684/2684 places, 2634/2634 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 250 transitions
Trivial Post-agglo rules discarded 250 transitions
Performed 250 trivial Post agglomeration. Transition count delta: 250
Iterating post reduction 0 with 250 rules applied. Total rules applied 250 place count 2683 transition count 2383
Reduce places removed 250 places and 0 transitions.
Iterating post reduction 1 with 250 rules applied. Total rules applied 500 place count 2433 transition count 2383
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 251 Pre rules applied. Total rules applied 500 place count 2433 transition count 2132
Deduced a syphon composed of 251 places in 6 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 502 rules applied. Total rules applied 1002 place count 2182 transition count 2132
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 1034 place count 2150 transition count 2100
Iterating global reduction 2 with 32 rules applied. Total rules applied 1066 place count 2150 transition count 2100
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1066 place count 2150 transition count 2091
Deduced a syphon composed of 9 places in 5 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1084 place count 2141 transition count 2091
Performed 888 Post agglomeration using F-continuation condition.Transition count delta: 888
Deduced a syphon composed of 888 places in 4 ms
Reduce places removed 888 places and 0 transitions.
Iterating global reduction 2 with 1776 rules applied. Total rules applied 2860 place count 1253 transition count 1203
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2862 place count 1251 transition count 1201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2863 place count 1250 transition count 1201
Applied a total of 2863 rules in 605 ms. Remains 1250 /2684 variables (removed 1434) and now considering 1201/2634 (removed 1433) transitions.
// Phase 1: matrix 1201 rows 1250 cols
[2023-03-18 22:53:04] [INFO ] Computed 450 place invariants in 4 ms
[2023-03-18 22:53:05] [INFO ] Implicit Places using invariants in 798 ms returned []
[2023-03-18 22:53:05] [INFO ] Invariant cache hit.
[2023-03-18 22:53:07] [INFO ] Implicit Places using invariants and state equation in 2028 ms returned []
Implicit Place search using SMT with State Equation took 2828 ms to find 0 implicit places.
[2023-03-18 22:53:07] [INFO ] Redundant transitions in 179 ms returned [1200]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1200 rows 1250 cols
[2023-03-18 22:53:07] [INFO ] Computed 450 place invariants in 2 ms
[2023-03-18 22:53:08] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/2684 places, 1200/2634 transitions.
Applied a total of 0 rules in 30 ms. Remains 1250 /1250 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4395 ms. Remains : 1250/2684 places, 1200/2634 transitions.
[2023-03-18 22:53:08] [INFO ] Flatten gal took : 34 ms
[2023-03-18 22:53:08] [INFO ] Flatten gal took : 37 ms
[2023-03-18 22:53:08] [INFO ] Input system was already deterministic with 1200 transitions.
[2023-03-18 22:53:08] [INFO ] Flatten gal took : 36 ms
[2023-03-18 22:53:08] [INFO ] Flatten gal took : 38 ms
[2023-03-18 22:53:08] [INFO ] Time to serialize gal into /tmp/CTLFireability1728375731053438896.gal : 5 ms
[2023-03-18 22:53:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16711533268557956442.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1728375731053438896.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16711533268557956442.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:53:39] [INFO ] Flatten gal took : 68 ms
[2023-03-18 22:53:39] [INFO ] Applying decomposition
[2023-03-18 22:53:39] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2489237615576338319.txt' '-o' '/tmp/graph2489237615576338319.bin' '-w' '/tmp/graph2489237615576338319.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2489237615576338319.bin' '-l' '-1' '-v' '-w' '/tmp/graph2489237615576338319.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:53:39] [INFO ] Decomposing Gal with order
[2023-03-18 22:53:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:53:39] [INFO ] Removed a total of 795 redundant transitions.
[2023-03-18 22:53:39] [INFO ] Flatten gal took : 70 ms
[2023-03-18 22:53:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 740 labels/synchronizations in 10 ms.
[2023-03-18 22:53:39] [INFO ] Time to serialize gal into /tmp/CTLFireability18372387618941448949.gal : 8 ms
[2023-03-18 22:53:39] [INFO ] Time to serialize properties into /tmp/CTLFireability5727621337347362169.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18372387618941448949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5727621337347362169.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 2653 transition count 2603
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 2653 transition count 2603
Applied a total of 62 rules in 396 ms. Remains 2653 /2684 variables (removed 31) and now considering 2603/2634 (removed 31) transitions.
// Phase 1: matrix 2603 rows 2653 cols
[2023-03-18 22:54:09] [INFO ] Computed 451 place invariants in 19 ms
[2023-03-18 22:54:11] [INFO ] Implicit Places using invariants in 1155 ms returned []
[2023-03-18 22:54:11] [INFO ] Invariant cache hit.
[2023-03-18 22:54:14] [INFO ] Implicit Places using invariants and state equation in 3545 ms returned []
Implicit Place search using SMT with State Equation took 4703 ms to find 0 implicit places.
[2023-03-18 22:54:14] [INFO ] Invariant cache hit.
[2023-03-18 22:54:16] [INFO ] Dead Transitions using invariants and state equation in 2160 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2653/2684 places, 2603/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7262 ms. Remains : 2653/2684 places, 2603/2634 transitions.
[2023-03-18 22:54:16] [INFO ] Flatten gal took : 62 ms
[2023-03-18 22:54:16] [INFO ] Flatten gal took : 64 ms
[2023-03-18 22:54:17] [INFO ] Input system was already deterministic with 2603 transitions.
[2023-03-18 22:54:17] [INFO ] Flatten gal took : 85 ms
[2023-03-18 22:54:17] [INFO ] Flatten gal took : 63 ms
[2023-03-18 22:54:17] [INFO ] Time to serialize gal into /tmp/CTLFireability10534703773951938329.gal : 9 ms
[2023-03-18 22:54:17] [INFO ] Time to serialize properties into /tmp/CTLFireability10072162934089956828.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10534703773951938329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10072162934089956828.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:54:47] [INFO ] Flatten gal took : 63 ms
[2023-03-18 22:54:47] [INFO ] Applying decomposition
[2023-03-18 22:54:47] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2198642611890691025.txt' '-o' '/tmp/graph2198642611890691025.bin' '-w' '/tmp/graph2198642611890691025.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2198642611890691025.bin' '-l' '-1' '-v' '-w' '/tmp/graph2198642611890691025.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:54:47] [INFO ] Decomposing Gal with order
[2023-03-18 22:54:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:54:47] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:54:47] [INFO ] Flatten gal took : 100 ms
[2023-03-18 22:54:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 22:54:48] [INFO ] Time to serialize gal into /tmp/CTLFireability15688492747672809459.gal : 21 ms
[2023-03-18 22:54:48] [INFO ] Time to serialize properties into /tmp/CTLFireability7070048333700771519.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15688492747672809459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7070048333700771519.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 2656 transition count 2606
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 2656 transition count 2606
Applied a total of 56 rules in 324 ms. Remains 2656 /2684 variables (removed 28) and now considering 2606/2634 (removed 28) transitions.
// Phase 1: matrix 2606 rows 2656 cols
[2023-03-18 22:55:18] [INFO ] Computed 451 place invariants in 60 ms
[2023-03-18 22:55:19] [INFO ] Implicit Places using invariants in 1115 ms returned []
[2023-03-18 22:55:19] [INFO ] Invariant cache hit.
[2023-03-18 22:55:22] [INFO ] Implicit Places using invariants and state equation in 3142 ms returned []
Implicit Place search using SMT with State Equation took 4303 ms to find 0 implicit places.
[2023-03-18 22:55:22] [INFO ] Invariant cache hit.
[2023-03-18 22:55:24] [INFO ] Dead Transitions using invariants and state equation in 2245 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2656/2684 places, 2606/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6874 ms. Remains : 2656/2684 places, 2606/2634 transitions.
[2023-03-18 22:55:25] [INFO ] Flatten gal took : 74 ms
[2023-03-18 22:55:25] [INFO ] Flatten gal took : 64 ms
[2023-03-18 22:55:25] [INFO ] Input system was already deterministic with 2606 transitions.
[2023-03-18 22:55:25] [INFO ] Flatten gal took : 61 ms
[2023-03-18 22:55:25] [INFO ] Flatten gal took : 71 ms
[2023-03-18 22:55:25] [INFO ] Time to serialize gal into /tmp/CTLFireability7742350194603028741.gal : 10 ms
[2023-03-18 22:55:25] [INFO ] Time to serialize properties into /tmp/CTLFireability15906770727892641206.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7742350194603028741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15906770727892641206.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:55:55] [INFO ] Flatten gal took : 62 ms
[2023-03-18 22:55:55] [INFO ] Applying decomposition
[2023-03-18 22:55:55] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9743420579910146127.txt' '-o' '/tmp/graph9743420579910146127.bin' '-w' '/tmp/graph9743420579910146127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9743420579910146127.bin' '-l' '-1' '-v' '-w' '/tmp/graph9743420579910146127.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:55:55] [INFO ] Decomposing Gal with order
[2023-03-18 22:55:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:55:56] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:55:56] [INFO ] Flatten gal took : 109 ms
[2023-03-18 22:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-18 22:55:56] [INFO ] Time to serialize gal into /tmp/CTLFireability15038061714653985748.gal : 37 ms
[2023-03-18 22:55:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17369150552407531728.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15038061714653985748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17369150552407531728.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 SI_CTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 250 transitions
Trivial Post-agglo rules discarded 250 transitions
Performed 250 trivial Post agglomeration. Transition count delta: 250
Iterating post reduction 0 with 250 rules applied. Total rules applied 250 place count 2683 transition count 2383
Reduce places removed 250 places and 0 transitions.
Iterating post reduction 1 with 250 rules applied. Total rules applied 500 place count 2433 transition count 2383
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 251 Pre rules applied. Total rules applied 500 place count 2433 transition count 2132
Deduced a syphon composed of 251 places in 7 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 502 rules applied. Total rules applied 1002 place count 2182 transition count 2132
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 1034 place count 2150 transition count 2100
Iterating global reduction 2 with 32 rules applied. Total rules applied 1066 place count 2150 transition count 2100
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1066 place count 2150 transition count 2091
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1084 place count 2141 transition count 2091
Performed 888 Post agglomeration using F-continuation condition.Transition count delta: 888
Deduced a syphon composed of 888 places in 4 ms
Reduce places removed 888 places and 0 transitions.
Iterating global reduction 2 with 1776 rules applied. Total rules applied 2860 place count 1253 transition count 1203
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2862 place count 1251 transition count 1201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2863 place count 1250 transition count 1201
Applied a total of 2863 rules in 592 ms. Remains 1250 /2684 variables (removed 1434) and now considering 1201/2634 (removed 1433) transitions.
// Phase 1: matrix 1201 rows 1250 cols
[2023-03-18 22:56:26] [INFO ] Computed 450 place invariants in 5 ms
[2023-03-18 22:56:27] [INFO ] Implicit Places using invariants in 638 ms returned []
[2023-03-18 22:56:27] [INFO ] Invariant cache hit.
[2023-03-18 22:56:29] [INFO ] Implicit Places using invariants and state equation in 1598 ms returned []
Implicit Place search using SMT with State Equation took 2245 ms to find 0 implicit places.
[2023-03-18 22:56:29] [INFO ] Redundant transitions in 178 ms returned [1200]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1200 rows 1250 cols
[2023-03-18 22:56:29] [INFO ] Computed 450 place invariants in 3 ms
[2023-03-18 22:56:30] [INFO ] Dead Transitions using invariants and state equation in 780 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/2684 places, 1200/2634 transitions.
Applied a total of 0 rules in 36 ms. Remains 1250 /1250 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3843 ms. Remains : 1250/2684 places, 1200/2634 transitions.
[2023-03-18 22:56:30] [INFO ] Flatten gal took : 38 ms
[2023-03-18 22:56:30] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:56:30] [INFO ] Input system was already deterministic with 1200 transitions.
[2023-03-18 22:56:30] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:56:30] [INFO ] Flatten gal took : 40 ms
[2023-03-18 22:56:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13964519618855343756.gal : 6 ms
[2023-03-18 22:56:30] [INFO ] Time to serialize properties into /tmp/CTLFireability17424728816582022291.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13964519618855343756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17424728816582022291.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:57:00] [INFO ] Flatten gal took : 76 ms
[2023-03-18 22:57:00] [INFO ] Applying decomposition
[2023-03-18 22:57:00] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7730017308350834312.txt' '-o' '/tmp/graph7730017308350834312.bin' '-w' '/tmp/graph7730017308350834312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7730017308350834312.bin' '-l' '-1' '-v' '-w' '/tmp/graph7730017308350834312.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:57:00] [INFO ] Decomposing Gal with order
[2023-03-18 22:57:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:57:00] [INFO ] Removed a total of 798 redundant transitions.
[2023-03-18 22:57:00] [INFO ] Flatten gal took : 56 ms
[2023-03-18 22:57:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 592 labels/synchronizations in 6 ms.
[2023-03-18 22:57:00] [INFO ] Time to serialize gal into /tmp/CTLFireability11759245700625569813.gal : 7 ms
[2023-03-18 22:57:00] [INFO ] Time to serialize properties into /tmp/CTLFireability1915331508027843460.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11759245700625569813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1915331508027843460.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 LTL mode, iteration 0 : 2684/2684 places, 2634/2634 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 2658 transition count 2608
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 2658 transition count 2608
Applied a total of 52 rules in 369 ms. Remains 2658 /2684 variables (removed 26) and now considering 2608/2634 (removed 26) transitions.
// Phase 1: matrix 2608 rows 2658 cols
[2023-03-18 22:57:31] [INFO ] Computed 451 place invariants in 20 ms
[2023-03-18 22:57:32] [INFO ] Implicit Places using invariants in 1282 ms returned []
[2023-03-18 22:57:32] [INFO ] Invariant cache hit.
[2023-03-18 22:57:36] [INFO ] Implicit Places using invariants and state equation in 3467 ms returned []
Implicit Place search using SMT with State Equation took 4777 ms to find 0 implicit places.
[2023-03-18 22:57:36] [INFO ] Invariant cache hit.
[2023-03-18 22:57:38] [INFO ] Dead Transitions using invariants and state equation in 2252 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2658/2684 places, 2608/2634 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7403 ms. Remains : 2658/2684 places, 2608/2634 transitions.
[2023-03-18 22:57:38] [INFO ] Flatten gal took : 76 ms
[2023-03-18 22:57:38] [INFO ] Flatten gal took : 63 ms
[2023-03-18 22:57:38] [INFO ] Input system was already deterministic with 2608 transitions.
[2023-03-18 22:57:38] [INFO ] Flatten gal took : 64 ms
[2023-03-18 22:57:38] [INFO ] Flatten gal took : 63 ms
[2023-03-18 22:57:38] [INFO ] Time to serialize gal into /tmp/CTLFireability4189437387270033060.gal : 10 ms
[2023-03-18 22:57:38] [INFO ] Time to serialize properties into /tmp/CTLFireability4625582257568212369.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4189437387270033060.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4625582257568212369.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:58:08] [INFO ] Flatten gal took : 63 ms
[2023-03-18 22:58:08] [INFO ] Applying decomposition
[2023-03-18 22:58:09] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2800444185802063607.txt' '-o' '/tmp/graph2800444185802063607.bin' '-w' '/tmp/graph2800444185802063607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2800444185802063607.bin' '-l' '-1' '-v' '-w' '/tmp/graph2800444185802063607.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:58:09] [INFO ] Decomposing Gal with order
[2023-03-18 22:58:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:58:09] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:58:09] [INFO ] Flatten gal took : 98 ms
[2023-03-18 22:58:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-18 22:58:09] [INFO ] Time to serialize gal into /tmp/CTLFireability16037705314646627911.gal : 21 ms
[2023-03-18 22:58:09] [INFO ] Time to serialize properties into /tmp/CTLFireability5484145672061436855.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16037705314646627911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5484145672061436855.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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 : 2684/2684 places, 2634/2634 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 251 transitions
Trivial Post-agglo rules discarded 251 transitions
Performed 251 trivial Post agglomeration. Transition count delta: 251
Iterating post reduction 0 with 251 rules applied. Total rules applied 251 place count 2683 transition count 2382
Reduce places removed 251 places and 0 transitions.
Iterating post reduction 1 with 251 rules applied. Total rules applied 502 place count 2432 transition count 2382
Performed 251 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 251 Pre rules applied. Total rules applied 502 place count 2432 transition count 2131
Deduced a syphon composed of 251 places in 4 ms
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 2 with 502 rules applied. Total rules applied 1004 place count 2181 transition count 2131
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 1036 place count 2149 transition count 2099
Iterating global reduction 2 with 32 rules applied. Total rules applied 1068 place count 2149 transition count 2099
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 1068 place count 2149 transition count 2090
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 1086 place count 2140 transition count 2090
Performed 887 Post agglomeration using F-continuation condition.Transition count delta: 887
Deduced a syphon composed of 887 places in 3 ms
Reduce places removed 887 places and 0 transitions.
Iterating global reduction 2 with 1774 rules applied. Total rules applied 2860 place count 1253 transition count 1203
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2862 place count 1251 transition count 1201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2863 place count 1250 transition count 1201
Applied a total of 2863 rules in 516 ms. Remains 1250 /2684 variables (removed 1434) and now considering 1201/2634 (removed 1433) transitions.
// Phase 1: matrix 1201 rows 1250 cols
[2023-03-18 22:58:40] [INFO ] Computed 450 place invariants in 2 ms
[2023-03-18 22:58:40] [INFO ] Implicit Places using invariants in 626 ms returned []
[2023-03-18 22:58:40] [INFO ] Invariant cache hit.
[2023-03-18 22:58:42] [INFO ] Implicit Places using invariants and state equation in 1718 ms returned []
Implicit Place search using SMT with State Equation took 2369 ms to find 0 implicit places.
[2023-03-18 22:58:42] [INFO ] Redundant transitions in 166 ms returned [1200]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 1200 rows 1250 cols
[2023-03-18 22:58:42] [INFO ] Computed 450 place invariants in 3 ms
[2023-03-18 22:58:43] [INFO ] Dead Transitions using invariants and state equation in 1117 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/2684 places, 1200/2634 transitions.
Applied a total of 0 rules in 35 ms. Remains 1250 /1250 variables (removed 0) and now considering 1200/1200 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4239 ms. Remains : 1250/2684 places, 1200/2634 transitions.
[2023-03-18 22:58:44] [INFO ] Flatten gal took : 38 ms
[2023-03-18 22:58:44] [INFO ] Flatten gal took : 39 ms
[2023-03-18 22:58:44] [INFO ] Input system was already deterministic with 1200 transitions.
[2023-03-18 22:58:44] [INFO ] Flatten gal took : 73 ms
[2023-03-18 22:58:44] [INFO ] Flatten gal took : 35 ms
[2023-03-18 22:58:44] [INFO ] Time to serialize gal into /tmp/CTLFireability7177206119131811917.gal : 5 ms
[2023-03-18 22:58:44] [INFO ] Time to serialize properties into /tmp/CTLFireability3884099466252205838.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7177206119131811917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3884099466252205838.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:59:14] [INFO ] Flatten gal took : 41 ms
[2023-03-18 22:59:14] [INFO ] Applying decomposition
[2023-03-18 22:59:14] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15529197487487475118.txt' '-o' '/tmp/graph15529197487487475118.bin' '-w' '/tmp/graph15529197487487475118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15529197487487475118.bin' '-l' '-1' '-v' '-w' '/tmp/graph15529197487487475118.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:59:14] [INFO ] Decomposing Gal with order
[2023-03-18 22:59:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:59:14] [INFO ] Removed a total of 795 redundant transitions.
[2023-03-18 22:59:14] [INFO ] Flatten gal took : 100 ms
[2023-03-18 22:59:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 596 labels/synchronizations in 6 ms.
[2023-03-18 22:59:14] [INFO ] Time to serialize gal into /tmp/CTLFireability5967944470215059616.gal : 10 ms
[2023-03-18 22:59:14] [INFO ] Time to serialize properties into /tmp/CTLFireability8749717943284079631.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5967944470215059616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8749717943284079631.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/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.
[2023-03-18 22:59:44] [INFO ] Flatten gal took : 60 ms
[2023-03-18 22:59:44] [INFO ] Flatten gal took : 61 ms
[2023-03-18 22:59:45] [INFO ] Applying decomposition
[2023-03-18 22:59:45] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10351797802350637154.txt' '-o' '/tmp/graph10351797802350637154.bin' '-w' '/tmp/graph10351797802350637154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10351797802350637154.bin' '-l' '-1' '-v' '-w' '/tmp/graph10351797802350637154.weights' '-q' '0' '-e' '0.001'
[2023-03-18 22:59:45] [INFO ] Decomposing Gal with order
[2023-03-18 22:59:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 22:59:45] [INFO ] Removed a total of 1150 redundant transitions.
[2023-03-18 22:59:45] [INFO ] Flatten gal took : 95 ms
[2023-03-18 22:59:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 46 ms.
[2023-03-18 22:59:45] [INFO ] Time to serialize gal into /tmp/CTLFireability13877182180131420110.gal : 17 ms
[2023-03-18 22:59:45] [INFO ] Time to serialize properties into /tmp/CTLFireability12358795396832189212.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13877182180131420110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12358795396832189212.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 23:26:05] [INFO ] Applying decomposition
[2023-03-18 23:26:06] [INFO ] Flatten gal took : 504 ms
[2023-03-18 23:26:06] [INFO ] Decomposing Gal with order
[2023-03-18 23:26:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 23:26:08] [INFO ] Removed a total of 800 redundant transitions.
[2023-03-18 23:26:08] [INFO ] Flatten gal took : 597 ms
[2023-03-18 23:26:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1000 labels/synchronizations in 1008 ms.
[2023-03-18 23:26:17] [INFO ] Time to serialize gal into /tmp/CTLFireability11740450990064401753.gal : 415 ms
[2023-03-18 23:26:17] [INFO ] Time to serialize properties into /tmp/CTLFireability12462356451696591109.ctl : 22 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11740450990064401753.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12462356451696591109.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 135644 kB
After kill :
MemTotal: 16393220 kB
MemFree: 14905748 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -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="ShieldIIPs-PT-050B"
export BK_EXAMINATION="CTLFireability"
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-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPs-PT-050B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r389-oct2-167903713200154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-050B.tgz
mv ShieldIIPs-PT-050B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;