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 '
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 ;