About the Execution of ITS-Tools for StigmergyElection-PT-08b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16214.651 | 1673314.00 | 1770130.00 | 18336.70 | ????F??????????? | 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.r453-smll-167912645700657.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 StigmergyElection-PT-08b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645700657
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 6.6K Feb 26 16:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 26 16:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 16:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 16:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 16:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 26 16:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 16:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 16:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 12M 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 StigmergyElection-PT-08b-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-08b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679428464201
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyElection-PT-08b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-21 19:54:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 19:54:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 19:54:29] [INFO ] Load time of PNML (sax parser for PT used): 1239 ms
[2023-03-21 19:54:29] [INFO ] Transformed 1107 places.
[2023-03-21 19:54:29] [INFO ] Transformed 14564 transitions.
[2023-03-21 19:54:29] [INFO ] Found NUPN structural information;
[2023-03-21 19:54:29] [INFO ] Parsed PT model containing 1107 places and 14564 transitions and 216524 arcs in 1513 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Support contains 102 out of 1107 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1107/1107 places, 14564/14564 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 993 transition count 14450
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 993 transition count 14450
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 281 place count 940 transition count 14397
Iterating global reduction 0 with 53 rules applied. Total rules applied 334 place count 940 transition count 14397
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 343 place count 931 transition count 14388
Iterating global reduction 0 with 9 rules applied. Total rules applied 352 place count 931 transition count 14388
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 357 place count 926 transition count 14383
Iterating global reduction 0 with 5 rules applied. Total rules applied 362 place count 926 transition count 14383
Applied a total of 362 rules in 1440 ms. Remains 926 /1107 variables (removed 181) and now considering 14383/14564 (removed 181) transitions.
// Phase 1: matrix 14383 rows 926 cols
[2023-03-21 19:54:31] [INFO ] Computed 9 place invariants in 380 ms
[2023-03-21 19:54:37] [INFO ] Implicit Places using invariants in 6451 ms returned []
Implicit Place search using SMT only with invariants took 6503 ms to find 0 implicit places.
[2023-03-21 19:54:37] [INFO ] Invariant cache hit.
[2023-03-21 19:54:52] [INFO ] Dead Transitions using invariants and state equation in 14626 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 926/1107 places, 14383/14564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22578 ms. Remains : 926/1107 places, 14383/14564 transitions.
Support contains 102 out of 926 places after structural reductions.
[2023-03-21 19:54:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-21 19:54:54] [INFO ] Flatten gal took : 1818 ms
FORMULA StigmergyElection-PT-08b-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 19:54:56] [INFO ] Flatten gal took : 1426 ms
[2023-03-21 19:54:59] [INFO ] Input system was already deterministic with 14383 transitions.
Support contains 84 out of 926 places (down from 102) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 70 resets, run finished after 877 ms. (steps per millisecond=11 ) properties (out of 57) seen :31
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) 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 26) 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 26) 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 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) 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 26) seen :0
Running SMT prover for 26 properties.
[2023-03-21 19:55:01] [INFO ] Invariant cache hit.
[2023-03-21 19:55:02] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-21 19:55:02] [INFO ] After 936ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-21 19:55:03] [INFO ] [Nat]Absence check using 9 positive place invariants in 18 ms returned sat
[2023-03-21 19:55:23] [INFO ] After 19987ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :26
[2023-03-21 19:55:33] [INFO ] Deduced a trap composed of 171 places in 9762 ms of which 23 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-21 19:55:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 19:55:33] [INFO ] After 31597ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:26
Fused 26 Parikh solutions to 25 different solutions.
Parikh walk visited 1 properties in 861 ms.
Support contains 37 out of 926 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Graph (trivial) has 878 edges and 926 vertex of which 89 / 926 are part of one of the 17 SCC in 14 ms
Free SCC test removed 72 places
Drop transitions removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Graph (complete) has 2296 edges and 854 vertex of which 847 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.95 ms
Discarding 7 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 555 rules applied. Total rules applied 557 place count 847 transition count 13732
Reduce places removed 549 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 575 rules applied. Total rules applied 1132 place count 298 transition count 13706
Reduce places removed 15 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 2 with 28 rules applied. Total rules applied 1160 place count 283 transition count 13693
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 17 rules applied. Total rules applied 1177 place count 270 transition count 13689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1179 place count 268 transition count 13689
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 33 Pre rules applied. Total rules applied 1179 place count 268 transition count 13656
Deduced a syphon composed of 33 places in 9 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 5 with 66 rules applied. Total rules applied 1245 place count 235 transition count 13656
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1249 place count 231 transition count 13652
Iterating global reduction 5 with 4 rules applied. Total rules applied 1253 place count 231 transition count 13652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1253 place count 231 transition count 13651
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1255 place count 230 transition count 13651
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1256 place count 229 transition count 13650
Iterating global reduction 5 with 1 rules applied. Total rules applied 1257 place count 229 transition count 13650
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 8 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 5 with 76 rules applied. Total rules applied 1333 place count 191 transition count 13612
Drop transitions removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1337 place count 191 transition count 13608
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1355 place count 173 transition count 2017
Iterating global reduction 6 with 18 rules applied. Total rules applied 1373 place count 173 transition count 2017
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1383 place count 173 transition count 2007
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 7 with 22 rules applied. Total rules applied 1405 place count 162 transition count 1996
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 1423 place count 153 transition count 2004
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1428 place count 153 transition count 1999
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 8 with 10 rules applied. Total rules applied 1438 place count 153 transition count 1989
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1440 place count 152 transition count 1995
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1448 place count 152 transition count 1987
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1450 place count 151 transition count 1993
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1458 place count 151 transition count 1985
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1460 place count 150 transition count 1991
Free-agglomeration rule applied 47 times.
Iterating global reduction 8 with 47 rules applied. Total rules applied 1507 place count 150 transition count 1944
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1555 place count 103 transition count 1943
Drop transitions removed 580 transitions
Redundant transition composition rules discarded 580 transitions
Iterating global reduction 9 with 580 rules applied. Total rules applied 2135 place count 103 transition count 1363
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 2137 place count 102 transition count 1362
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 2140 place count 102 transition count 1362
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2141 place count 102 transition count 1362
Applied a total of 2141 rules in 6391 ms. Remains 102 /926 variables (removed 824) and now considering 1362/14383 (removed 13021) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6392 ms. Remains : 102/926 places, 1362/14383 transitions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 397 ms. (steps per millisecond=25 ) properties (out of 25) seen :6
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 12 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 14 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 12 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 13 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :2
Incomplete Best-First random walk after 1001 steps, including 12 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 1362 rows 102 cols
[2023-03-21 19:55:41] [INFO ] Computed 8 place invariants in 13 ms
[2023-03-21 19:55:41] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2023-03-21 19:55:41] [INFO ] After 146ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-21 19:55:41] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2023-03-21 19:55:42] [INFO ] After 841ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-21 19:55:42] [INFO ] State equation strengthened by 1220 read => feed constraints.
[2023-03-21 19:55:44] [INFO ] After 1173ms SMT Verify possible using 1220 Read/Feed constraints in natural domain returned unsat :0 sat :17
[2023-03-21 19:55:44] [INFO ] Deduced a trap composed of 14 places in 650 ms of which 2 ms to minimize.
[2023-03-21 19:55:45] [INFO ] Deduced a trap composed of 16 places in 605 ms of which 2 ms to minimize.
[2023-03-21 19:55:46] [INFO ] Deduced a trap composed of 15 places in 504 ms of which 2 ms to minimize.
[2023-03-21 19:55:46] [INFO ] Deduced a trap composed of 12 places in 395 ms of which 1 ms to minimize.
[2023-03-21 19:55:46] [INFO ] Deduced a trap composed of 17 places in 212 ms of which 0 ms to minimize.
[2023-03-21 19:55:46] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 2747 ms
[2023-03-21 19:55:47] [INFO ] Deduced a trap composed of 19 places in 321 ms of which 1 ms to minimize.
[2023-03-21 19:55:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 433 ms
[2023-03-21 19:55:47] [INFO ] Deduced a trap composed of 13 places in 387 ms of which 1 ms to minimize.
[2023-03-21 19:55:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 503 ms
[2023-03-21 19:55:48] [INFO ] Deduced a trap composed of 11 places in 335 ms of which 1 ms to minimize.
[2023-03-21 19:55:48] [INFO ] Deduced a trap composed of 6 places in 354 ms of which 0 ms to minimize.
[2023-03-21 19:55:48] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 864 ms
[2023-03-21 19:55:49] [INFO ] Deduced a trap composed of 13 places in 308 ms of which 1 ms to minimize.
[2023-03-21 19:55:49] [INFO ] Deduced a trap composed of 18 places in 393 ms of which 1 ms to minimize.
[2023-03-21 19:55:50] [INFO ] Deduced a trap composed of 13 places in 310 ms of which 1 ms to minimize.
[2023-03-21 19:55:50] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1187 ms
[2023-03-21 19:55:51] [INFO ] Deduced a trap composed of 11 places in 452 ms of which 1 ms to minimize.
[2023-03-21 19:55:51] [INFO ] Deduced a trap composed of 19 places in 434 ms of which 0 ms to minimize.
[2023-03-21 19:55:52] [INFO ] Deduced a trap composed of 20 places in 350 ms of which 1 ms to minimize.
[2023-03-21 19:55:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1485 ms
[2023-03-21 19:55:52] [INFO ] Deduced a trap composed of 18 places in 314 ms of which 2 ms to minimize.
[2023-03-21 19:55:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 434 ms
[2023-03-21 19:55:53] [INFO ] Deduced a trap composed of 8 places in 487 ms of which 1 ms to minimize.
[2023-03-21 19:55:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 607 ms
[2023-03-21 19:55:53] [INFO ] After 10603ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :16
Attempting to minimize the solution found.
Minimization took 1166 ms.
[2023-03-21 19:55:54] [INFO ] After 12814ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :16
Fused 17 Parikh solutions to 15 different solutions.
Parikh walk visited 15 properties in 91 ms.
Support contains 1 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 1362/1362 transitions.
Graph (trivial) has 77 edges and 102 vertex of which 18 / 102 are part of one of the 9 SCC in 6 ms
Free SCC test removed 9 places
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Graph (complete) has 455 edges and 93 vertex of which 91 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 24 rules applied. Total rules applied 26 place count 91 transition count 1319
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 26 rules applied. Total rules applied 52 place count 69 transition count 1315
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 53 place count 68 transition count 1315
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 66 place count 55 transition count 1302
Iterating global reduction 3 with 13 rules applied. Total rules applied 79 place count 55 transition count 1302
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 80 place count 55 transition count 1301
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 81 place count 54 transition count 1299
Iterating global reduction 4 with 1 rules applied. Total rules applied 82 place count 54 transition count 1299
Performed 11 Post agglomeration using F-continuation condition with reduction of 177 identical transitions.
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 104 place count 43 transition count 1111
Drop transitions removed 2 transitions
Ensure Unique test removed 164 transitions
Reduce isomorphic transitions removed 166 transitions.
Iterating post reduction 4 with 166 rules applied. Total rules applied 270 place count 43 transition count 945
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 277 place count 36 transition count 938
Iterating global reduction 5 with 7 rules applied. Total rules applied 284 place count 36 transition count 938
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 292 place count 36 transition count 930
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 6 with 46 rules applied. Total rules applied 338 place count 36 transition count 884
Free-agglomeration rule applied 7 times with reduction of 96 identical transitions.
Iterating global reduction 6 with 7 rules applied. Total rules applied 345 place count 36 transition count 781
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 114 transitions.
Iterating post reduction 6 with 121 rules applied. Total rules applied 466 place count 29 transition count 667
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 474 place count 21 transition count 659
Iterating global reduction 7 with 8 rules applied. Total rules applied 482 place count 21 transition count 659
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 7 with 255 rules applied. Total rules applied 737 place count 21 transition count 404
Applied a total of 737 rules in 594 ms. Remains 21 /102 variables (removed 81) and now considering 404/1362 (removed 958) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 594 ms. Remains : 21/102 places, 404/1362 transitions.
Finished random walk after 29 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=9 )
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2023-03-21 19:55:56] [INFO ] Flatten gal took : 1145 ms
[2023-03-21 19:55:58] [INFO ] Flatten gal took : 1316 ms
[2023-03-21 19:56:01] [INFO ] Input system was already deterministic with 14383 transitions.
Computed a total of 126 stabilizing places and 134 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 891 transition count 14348
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 891 transition count 14348
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 87 place count 874 transition count 14331
Iterating global reduction 0 with 17 rules applied. Total rules applied 104 place count 874 transition count 14331
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 108 place count 870 transition count 14327
Iterating global reduction 0 with 4 rules applied. Total rules applied 112 place count 870 transition count 14327
Applied a total of 112 rules in 735 ms. Remains 870 /926 variables (removed 56) and now considering 14327/14383 (removed 56) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2023-03-21 19:56:02] [INFO ] Computed 9 place invariants in 319 ms
[2023-03-21 19:56:09] [INFO ] Implicit Places using invariants in 6885 ms returned []
Implicit Place search using SMT only with invariants took 6887 ms to find 0 implicit places.
[2023-03-21 19:56:09] [INFO ] Invariant cache hit.
[2023-03-21 19:56:21] [INFO ] Dead Transitions using invariants and state equation in 12423 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/926 places, 14327/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20052 ms. Remains : 870/926 places, 14327/14383 transitions.
[2023-03-21 19:56:22] [INFO ] Flatten gal took : 1177 ms
[2023-03-21 19:56:24] [INFO ] Flatten gal took : 1243 ms
[2023-03-21 19:56:26] [INFO ] Input system was already deterministic with 14327 transitions.
[2023-03-21 19:56:28] [INFO ] Flatten gal took : 1176 ms
[2023-03-21 19:56:29] [INFO ] Flatten gal took : 1276 ms
[2023-03-21 19:56:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15758470274970590962.gal : 416 ms
[2023-03-21 19:56:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality17823517924593464718.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/CTLCardinality15758470274970590962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17823517924593464718.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-21 19:57:01] [INFO ] Flatten gal took : 1151 ms
[2023-03-21 19:57:01] [INFO ] Applying decomposition
[2023-03-21 19:57:02] [INFO ] Flatten gal took : 1222 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/graph9246003449315409391.txt' '-o' '/tmp/graph9246003449315409391.bin' '-w' '/tmp/graph9246003449315409391.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9246003449315409391.bin' '-l' '-1' '-v' '-w' '/tmp/graph9246003449315409391.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:57:07] [INFO ] Decomposing Gal with order
[2023-03-21 19:57:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:57:11] [INFO ] Removed a total of 107151 redundant transitions.
[2023-03-21 19:57:11] [INFO ] Flatten gal took : 2950 ms
[2023-03-21 19:57:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 1283 ms.
[2023-03-21 19:57:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality7409780992450433831.gal : 109 ms
[2023-03-21 19:57:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality9973757982420311219.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/CTLCardinality7409780992450433831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9973757982420311219.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 : 926/926 places, 14383/14383 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 895 transition count 14352
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 895 transition count 14352
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 75 place count 882 transition count 14339
Iterating global reduction 0 with 13 rules applied. Total rules applied 88 place count 882 transition count 14339
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 92 place count 878 transition count 14335
Iterating global reduction 0 with 4 rules applied. Total rules applied 96 place count 878 transition count 14335
Applied a total of 96 rules in 835 ms. Remains 878 /926 variables (removed 48) and now considering 14335/14383 (removed 48) transitions.
// Phase 1: matrix 14335 rows 878 cols
[2023-03-21 19:57:45] [INFO ] Computed 9 place invariants in 423 ms
[2023-03-21 19:57:51] [INFO ] Implicit Places using invariants in 6921 ms returned []
Implicit Place search using SMT only with invariants took 6926 ms to find 0 implicit places.
[2023-03-21 19:57:51] [INFO ] Invariant cache hit.
[2023-03-21 19:58:05] [INFO ] Dead Transitions using invariants and state equation in 13580 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 878/926 places, 14335/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21355 ms. Remains : 878/926 places, 14335/14383 transitions.
[2023-03-21 19:58:06] [INFO ] Flatten gal took : 1354 ms
[2023-03-21 19:58:08] [INFO ] Flatten gal took : 1507 ms
[2023-03-21 19:58:10] [INFO ] Input system was already deterministic with 14335 transitions.
[2023-03-21 19:58:12] [INFO ] Flatten gal took : 1408 ms
[2023-03-21 19:58:13] [INFO ] Flatten gal took : 1143 ms
[2023-03-21 19:58:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15905491037167052546.gal : 193 ms
[2023-03-21 19:58:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality8405836262677401272.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/CTLCardinality15905491037167052546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8405836262677401272.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-21 19:58:45] [INFO ] Flatten gal took : 1281 ms
[2023-03-21 19:58:45] [INFO ] Applying decomposition
[2023-03-21 19:58:46] [INFO ] Flatten gal took : 1168 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/graph6766983349914450323.txt' '-o' '/tmp/graph6766983349914450323.bin' '-w' '/tmp/graph6766983349914450323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6766983349914450323.bin' '-l' '-1' '-v' '-w' '/tmp/graph6766983349914450323.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:58:51] [INFO ] Decomposing Gal with order
[2023-03-21 19:58:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:58:54] [INFO ] Removed a total of 107147 redundant transitions.
[2023-03-21 19:58:54] [INFO ] Flatten gal took : 1984 ms
[2023-03-21 19:58:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 1076 ms.
[2023-03-21 19:58:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality18163860259906372972.gal : 69 ms
[2023-03-21 19:58:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality5187230247979252934.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/CTLCardinality18163860259906372972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5187230247979252934.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 : 926/926 places, 14383/14383 transitions.
Graph (trivial) has 947 edges and 926 vertex of which 141 / 926 are part of one of the 24 SCC in 5 ms
Free SCC test removed 117 places
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 570 transitions
Trivial Post-agglo rules discarded 570 transitions
Performed 570 trivial Post agglomeration. Transition count delta: 570
Iterating post reduction 0 with 570 rules applied. Total rules applied 571 place count 808 transition count 13679
Reduce places removed 570 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 586 rules applied. Total rules applied 1157 place count 238 transition count 13663
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1165 place count 230 transition count 13663
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 1165 place count 230 transition count 13636
Deduced a syphon composed of 27 places in 10 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 1219 place count 203 transition count 13636
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 1236 place count 186 transition count 13617
Iterating global reduction 3 with 17 rules applied. Total rules applied 1253 place count 186 transition count 13617
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 1254 place count 186 transition count 13616
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1255 place count 185 transition count 13616
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1255 place count 185 transition count 13614
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1259 place count 183 transition count 13614
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1263 place count 179 transition count 9967
Iterating global reduction 5 with 4 rules applied. Total rules applied 1267 place count 179 transition count 9967
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1269 place count 179 transition count 9965
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 4 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 6 with 66 rules applied. Total rules applied 1335 place count 146 transition count 9932
Discarding 28 places :
Symmetric choice reduction at 6 with 28 rule applications. Total rules 1363 place count 118 transition count 946
Iterating global reduction 6 with 28 rules applied. Total rules applied 1391 place count 118 transition count 946
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 1405 place count 118 transition count 932
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 1412 place count 111 transition count 918
Iterating global reduction 7 with 7 rules applied. Total rules applied 1419 place count 111 transition count 918
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1425 place count 105 transition count 906
Iterating global reduction 7 with 6 rules applied. Total rules applied 1431 place count 105 transition count 906
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1433 place count 104 transition count 905
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1434 place count 103 transition count 896
Iterating global reduction 7 with 1 rules applied. Total rules applied 1435 place count 103 transition count 896
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1436 place count 103 transition count 895
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1444 place count 103 transition count 887
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 1460 place count 95 transition count 879
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1461 place count 95 transition count 879
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1462 place count 94 transition count 878
Applied a total of 1462 rules in 3394 ms. Remains 94 /926 variables (removed 832) and now considering 878/14383 (removed 13505) transitions.
[2023-03-21 19:59:29] [INFO ] Flow matrix only has 869 transitions (discarded 9 similar events)
// Phase 1: matrix 869 rows 94 cols
[2023-03-21 19:59:29] [INFO ] Computed 2 place invariants in 9 ms
[2023-03-21 19:59:29] [INFO ] Implicit Places using invariants in 355 ms returned []
[2023-03-21 19:59:29] [INFO ] Flow matrix only has 869 transitions (discarded 9 similar events)
[2023-03-21 19:59:29] [INFO ] Invariant cache hit.
[2023-03-21 19:59:30] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 19:59:31] [INFO ] Implicit Places using invariants and state equation in 1693 ms returned []
Implicit Place search using SMT with State Equation took 2052 ms to find 0 implicit places.
[2023-03-21 19:59:31] [INFO ] Redundant transitions in 100 ms returned []
[2023-03-21 19:59:31] [INFO ] Flow matrix only has 869 transitions (discarded 9 similar events)
[2023-03-21 19:59:31] [INFO ] Invariant cache hit.
[2023-03-21 19:59:32] [INFO ] Dead Transitions using invariants and state equation in 630 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 94/926 places, 878/14383 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6191 ms. Remains : 94/926 places, 878/14383 transitions.
[2023-03-21 19:59:32] [INFO ] Flatten gal took : 97 ms
[2023-03-21 19:59:32] [INFO ] Flatten gal took : 134 ms
[2023-03-21 19:59:32] [INFO ] Input system was already deterministic with 878 transitions.
[2023-03-21 19:59:32] [INFO ] Flatten gal took : 132 ms
[2023-03-21 19:59:33] [INFO ] Flatten gal took : 88 ms
[2023-03-21 19:59:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality13638100189058014593.gal : 11 ms
[2023-03-21 19:59:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8631066601800611848.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/CTLCardinality13638100189058014593.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8631066601800611848.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-21 20:00:03] [INFO ] Flatten gal took : 70 ms
[2023-03-21 20:00:03] [INFO ] Applying decomposition
[2023-03-21 20:00:03] [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/graph1625507734388764366.txt' '-o' '/tmp/graph1625507734388764366.bin' '-w' '/tmp/graph1625507734388764366.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1625507734388764366.bin' '-l' '-1' '-v' '-w' '/tmp/graph1625507734388764366.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:00:03] [INFO ] Decomposing Gal with order
[2023-03-21 20:00:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:00:03] [INFO ] Removed a total of 6152 redundant transitions.
[2023-03-21 20:00:03] [INFO ] Flatten gal took : 109 ms
[2023-03-21 20:00:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 34 labels/synchronizations in 23 ms.
[2023-03-21 20:00:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality17099275365197348618.gal : 4 ms
[2023-03-21 20:00:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality9291934744940000534.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/CTLCardinality17099275365197348618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9291934744940000534.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 : 926/926 places, 14383/14383 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 893 transition count 14350
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 893 transition count 14350
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 877 transition count 14334
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 877 transition count 14334
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 102 place count 873 transition count 14330
Iterating global reduction 0 with 4 rules applied. Total rules applied 106 place count 873 transition count 14330
Applied a total of 106 rules in 926 ms. Remains 873 /926 variables (removed 53) and now considering 14330/14383 (removed 53) transitions.
// Phase 1: matrix 14330 rows 873 cols
[2023-03-21 20:00:35] [INFO ] Computed 9 place invariants in 290 ms
[2023-03-21 20:00:41] [INFO ] Implicit Places using invariants in 6662 ms returned []
Implicit Place search using SMT only with invariants took 6664 ms to find 0 implicit places.
[2023-03-21 20:00:41] [INFO ] Invariant cache hit.
[2023-03-21 20:00:52] [INFO ] Dead Transitions using invariants and state equation in 11159 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/926 places, 14330/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18750 ms. Remains : 873/926 places, 14330/14383 transitions.
[2023-03-21 20:00:53] [INFO ] Flatten gal took : 1197 ms
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 1149 ms
[2023-03-21 20:00:57] [INFO ] Input system was already deterministic with 14330 transitions.
[2023-03-21 20:00:59] [INFO ] Flatten gal took : 1321 ms
[2023-03-21 20:01:00] [INFO ] Flatten gal took : 1141 ms
[2023-03-21 20:01:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality6168264448313769648.gal : 196 ms
[2023-03-21 20:01:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality15252716393463631555.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/CTLCardinality6168264448313769648.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15252716393463631555.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-21 20:01:31] [INFO ] Flatten gal took : 1295 ms
[2023-03-21 20:01:31] [INFO ] Applying decomposition
[2023-03-21 20:01:33] [INFO ] Flatten gal took : 1173 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/graph14572354631753280799.txt' '-o' '/tmp/graph14572354631753280799.bin' '-w' '/tmp/graph14572354631753280799.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14572354631753280799.bin' '-l' '-1' '-v' '-w' '/tmp/graph14572354631753280799.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:01:37] [INFO ] Decomposing Gal with order
[2023-03-21 20:01:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:01:40] [INFO ] Removed a total of 107151 redundant transitions.
[2023-03-21 20:01:41] [INFO ] Flatten gal took : 2287 ms
[2023-03-21 20:01:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 765 ms.
[2023-03-21 20:01:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality1108042510765158986.gal : 118 ms
[2023-03-21 20:01:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality1069015223751755888.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1108042510765158986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1069015223751755888.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 SI_CTL mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Graph (trivial) has 947 edges and 926 vertex of which 141 / 926 are part of one of the 24 SCC in 1 ms
Free SCC test removed 117 places
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 568 transitions
Trivial Post-agglo rules discarded 568 transitions
Performed 568 trivial Post agglomeration. Transition count delta: 568
Iterating post reduction 0 with 568 rules applied. Total rules applied 569 place count 808 transition count 13681
Reduce places removed 568 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 584 rules applied. Total rules applied 1153 place count 240 transition count 13665
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 9 rules applied. Total rules applied 1162 place count 232 transition count 13664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1163 place count 231 transition count 13664
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 1163 place count 231 transition count 13637
Deduced a syphon composed of 27 places in 11 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 1217 place count 204 transition count 13637
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1234 place count 187 transition count 13618
Iterating global reduction 4 with 17 rules applied. Total rules applied 1251 place count 187 transition count 13618
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1252 place count 187 transition count 13617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1253 place count 186 transition count 13617
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1253 place count 186 transition count 13615
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1257 place count 184 transition count 13615
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1261 place count 180 transition count 9968
Iterating global reduction 6 with 4 rules applied. Total rules applied 1265 place count 180 transition count 9968
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1267 place count 180 transition count 9966
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 1333 place count 147 transition count 9933
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 1362 place count 118 transition count 945
Iterating global reduction 7 with 29 rules applied. Total rules applied 1391 place count 118 transition count 945
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1405 place count 118 transition count 931
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1413 place count 110 transition count 915
Iterating global reduction 8 with 8 rules applied. Total rules applied 1421 place count 110 transition count 915
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1427 place count 104 transition count 903
Iterating global reduction 8 with 6 rules applied. Total rules applied 1433 place count 104 transition count 903
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1435 place count 103 transition count 902
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1436 place count 102 transition count 894
Iterating global reduction 8 with 1 rules applied. Total rules applied 1437 place count 102 transition count 894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1438 place count 102 transition count 893
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1446 place count 102 transition count 885
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 9 with 16 rules applied. Total rules applied 1462 place count 94 transition count 877
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1463 place count 93 transition count 876
Applied a total of 1463 rules in 2574 ms. Remains 93 /926 variables (removed 833) and now considering 876/14383 (removed 13507) transitions.
[2023-03-21 20:02:14] [INFO ] Flow matrix only has 867 transitions (discarded 9 similar events)
// Phase 1: matrix 867 rows 93 cols
[2023-03-21 20:02:14] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-21 20:02:15] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-21 20:02:15] [INFO ] Flow matrix only has 867 transitions (discarded 9 similar events)
[2023-03-21 20:02:15] [INFO ] Invariant cache hit.
[2023-03-21 20:02:15] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 20:02:16] [INFO ] Implicit Places using invariants and state equation in 1080 ms returned []
Implicit Place search using SMT with State Equation took 1407 ms to find 0 implicit places.
[2023-03-21 20:02:16] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-21 20:02:16] [INFO ] Flow matrix only has 867 transitions (discarded 9 similar events)
[2023-03-21 20:02:16] [INFO ] Invariant cache hit.
[2023-03-21 20:02:16] [INFO ] Dead Transitions using invariants and state equation in 511 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 93/926 places, 876/14383 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4554 ms. Remains : 93/926 places, 876/14383 transitions.
[2023-03-21 20:02:16] [INFO ] Flatten gal took : 69 ms
[2023-03-21 20:02:17] [INFO ] Flatten gal took : 74 ms
[2023-03-21 20:02:17] [INFO ] Input system was already deterministic with 876 transitions.
[2023-03-21 20:02:17] [INFO ] Flatten gal took : 76 ms
[2023-03-21 20:02:17] [INFO ] Flatten gal took : 75 ms
[2023-03-21 20:02:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7291150308241397362.gal : 11 ms
[2023-03-21 20:02:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality11765569909344138119.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/CTLCardinality7291150308241397362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11765569909344138119.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-21 20:02:47] [INFO ] Flatten gal took : 71 ms
[2023-03-21 20:02:47] [INFO ] Applying decomposition
[2023-03-21 20:02:47] [INFO ] Flatten gal took : 71 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/graph5627409062958882158.txt' '-o' '/tmp/graph5627409062958882158.bin' '-w' '/tmp/graph5627409062958882158.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5627409062958882158.bin' '-l' '-1' '-v' '-w' '/tmp/graph5627409062958882158.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:02:47] [INFO ] Decomposing Gal with order
[2023-03-21 20:02:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:02:47] [INFO ] Removed a total of 6147 redundant transitions.
[2023-03-21 20:02:47] [INFO ] Flatten gal took : 150 ms
[2023-03-21 20:02:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 34 ms.
[2023-03-21 20:02:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15703007182237772354.gal : 5 ms
[2023-03-21 20:02:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12264820464344871226.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/CTLCardinality15703007182237772354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12264820464344871226.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 LTL mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 893 transition count 14350
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 893 transition count 14350
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 877 transition count 14334
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 877 transition count 14334
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 101 place count 874 transition count 14331
Iterating global reduction 0 with 3 rules applied. Total rules applied 104 place count 874 transition count 14331
Applied a total of 104 rules in 648 ms. Remains 874 /926 variables (removed 52) and now considering 14331/14383 (removed 52) transitions.
// Phase 1: matrix 14331 rows 874 cols
[2023-03-21 20:03:19] [INFO ] Computed 9 place invariants in 439 ms
[2023-03-21 20:03:24] [INFO ] Implicit Places using invariants in 5304 ms returned []
Implicit Place search using SMT only with invariants took 5306 ms to find 0 implicit places.
[2023-03-21 20:03:24] [INFO ] Invariant cache hit.
[2023-03-21 20:03:33] [INFO ] Dead Transitions using invariants and state equation in 9881 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 874/926 places, 14331/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15841 ms. Remains : 874/926 places, 14331/14383 transitions.
[2023-03-21 20:03:35] [INFO ] Flatten gal took : 1115 ms
[2023-03-21 20:03:36] [INFO ] Flatten gal took : 1307 ms
[2023-03-21 20:03:39] [INFO ] Input system was already deterministic with 14331 transitions.
[2023-03-21 20:03:40] [INFO ] Flatten gal took : 1269 ms
[2023-03-21 20:03:41] [INFO ] Flatten gal took : 1155 ms
[2023-03-21 20:03:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality12065952062596711789.gal : 262 ms
[2023-03-21 20:03:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality12999719679669970178.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/CTLCardinality12065952062596711789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12999719679669970178.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-21 20:04:13] [INFO ] Flatten gal took : 1161 ms
[2023-03-21 20:04:13] [INFO ] Applying decomposition
[2023-03-21 20:04:14] [INFO ] Flatten gal took : 1167 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/graph13485419501552994087.txt' '-o' '/tmp/graph13485419501552994087.bin' '-w' '/tmp/graph13485419501552994087.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13485419501552994087.bin' '-l' '-1' '-v' '-w' '/tmp/graph13485419501552994087.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:04:18] [INFO ] Decomposing Gal with order
[2023-03-21 20:04:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:04:21] [INFO ] Removed a total of 107145 redundant transitions.
[2023-03-21 20:04:21] [INFO ] Flatten gal took : 2185 ms
[2023-03-21 20:04:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 1135 ms.
[2023-03-21 20:04:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality572591189143787872.gal : 91 ms
[2023-03-21 20:04:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality8637142455074387513.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/CTLCardinality572591189143787872.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8637142455074387513.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 898 transition count 14355
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 898 transition count 14355
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 70 place count 884 transition count 14341
Iterating global reduction 0 with 14 rules applied. Total rules applied 84 place count 884 transition count 14341
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 88 place count 880 transition count 14337
Iterating global reduction 0 with 4 rules applied. Total rules applied 92 place count 880 transition count 14337
Applied a total of 92 rules in 826 ms. Remains 880 /926 variables (removed 46) and now considering 14337/14383 (removed 46) transitions.
// Phase 1: matrix 14337 rows 880 cols
[2023-03-21 20:04:54] [INFO ] Computed 9 place invariants in 230 ms
[2023-03-21 20:04:59] [INFO ] Implicit Places using invariants in 5007 ms returned []
Implicit Place search using SMT only with invariants took 5008 ms to find 0 implicit places.
[2023-03-21 20:04:59] [INFO ] Invariant cache hit.
[2023-03-21 20:05:09] [INFO ] Dead Transitions using invariants and state equation in 10677 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 880/926 places, 14337/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16518 ms. Remains : 880/926 places, 14337/14383 transitions.
[2023-03-21 20:05:11] [INFO ] Flatten gal took : 1110 ms
[2023-03-21 20:05:12] [INFO ] Flatten gal took : 1233 ms
[2023-03-21 20:05:14] [INFO ] Input system was already deterministic with 14337 transitions.
[2023-03-21 20:05:16] [INFO ] Flatten gal took : 1250 ms
[2023-03-21 20:05:17] [INFO ] Flatten gal took : 1180 ms
[2023-03-21 20:05:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality5610841258812482483.gal : 193 ms
[2023-03-21 20:05:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality15513657355785491596.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/CTLCardinality5610841258812482483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15513657355785491596.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-21 20:05:48] [INFO ] Flatten gal took : 1184 ms
[2023-03-21 20:05:48] [INFO ] Applying decomposition
[2023-03-21 20:05:49] [INFO ] Flatten gal took : 1198 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/graph7178156280204031313.txt' '-o' '/tmp/graph7178156280204031313.bin' '-w' '/tmp/graph7178156280204031313.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7178156280204031313.bin' '-l' '-1' '-v' '-w' '/tmp/graph7178156280204031313.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:05:53] [INFO ] Decomposing Gal with order
[2023-03-21 20:05:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:05:56] [INFO ] Removed a total of 107156 redundant transitions.
[2023-03-21 20:05:56] [INFO ] Flatten gal took : 1806 ms
[2023-03-21 20:05:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 856 ms.
[2023-03-21 20:05:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality16152958142638144640.gal : 71 ms
[2023-03-21 20:05:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality4229594884454784875.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/CTLCardinality16152958142638144640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4229594884454784875.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 : 926/926 places, 14383/14383 transitions.
Graph (trivial) has 942 edges and 926 vertex of which 141 / 926 are part of one of the 24 SCC in 0 ms
Free SCC test removed 117 places
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 562 transitions
Trivial Post-agglo rules discarded 562 transitions
Performed 562 trivial Post agglomeration. Transition count delta: 562
Iterating post reduction 0 with 562 rules applied. Total rules applied 563 place count 808 transition count 13687
Reduce places removed 562 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 578 rules applied. Total rules applied 1141 place count 246 transition count 13671
Reduce places removed 8 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 11 rules applied. Total rules applied 1152 place count 238 transition count 13668
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1155 place count 235 transition count 13668
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 27 Pre rules applied. Total rules applied 1155 place count 235 transition count 13641
Deduced a syphon composed of 27 places in 8 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 1209 place count 208 transition count 13641
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 1226 place count 191 transition count 13622
Iterating global reduction 4 with 17 rules applied. Total rules applied 1243 place count 191 transition count 13622
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1244 place count 191 transition count 13621
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1245 place count 190 transition count 13621
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1245 place count 190 transition count 13619
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1249 place count 188 transition count 13619
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1253 place count 184 transition count 9972
Iterating global reduction 6 with 4 rules applied. Total rules applied 1257 place count 184 transition count 9972
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1259 place count 184 transition count 9970
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 3 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 7 with 66 rules applied. Total rules applied 1325 place count 151 transition count 9937
Discarding 28 places :
Symmetric choice reduction at 7 with 28 rule applications. Total rules 1353 place count 123 transition count 1077
Iterating global reduction 7 with 28 rules applied. Total rules applied 1381 place count 123 transition count 1077
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1393 place count 123 transition count 1065
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1401 place count 115 transition count 1049
Iterating global reduction 8 with 8 rules applied. Total rules applied 1409 place count 115 transition count 1049
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 1415 place count 109 transition count 1037
Iterating global reduction 8 with 6 rules applied. Total rules applied 1421 place count 109 transition count 1037
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1423 place count 108 transition count 1036
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1424 place count 107 transition count 1028
Iterating global reduction 8 with 1 rules applied. Total rules applied 1425 place count 107 transition count 1028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1426 place count 107 transition count 1027
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 1434 place count 107 transition count 1019
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 9 with 16 rules applied. Total rules applied 1450 place count 99 transition count 1011
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1451 place count 98 transition count 1010
Applied a total of 1451 rules in 2615 ms. Remains 98 /926 variables (removed 828) and now considering 1010/14383 (removed 13373) transitions.
[2023-03-21 20:06:30] [INFO ] Flow matrix only has 1001 transitions (discarded 9 similar events)
// Phase 1: matrix 1001 rows 98 cols
[2023-03-21 20:06:30] [INFO ] Computed 2 place invariants in 6 ms
[2023-03-21 20:06:30] [INFO ] Implicit Places using invariants in 355 ms returned []
[2023-03-21 20:06:30] [INFO ] Flow matrix only has 1001 transitions (discarded 9 similar events)
[2023-03-21 20:06:30] [INFO ] Invariant cache hit.
[2023-03-21 20:06:31] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-21 20:06:32] [INFO ] Implicit Places using invariants and state equation in 1955 ms returned []
Implicit Place search using SMT with State Equation took 2320 ms to find 0 implicit places.
[2023-03-21 20:06:32] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-21 20:06:32] [INFO ] Flow matrix only has 1001 transitions (discarded 9 similar events)
[2023-03-21 20:06:32] [INFO ] Invariant cache hit.
[2023-03-21 20:06:33] [INFO ] Dead Transitions using invariants and state equation in 946 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 98/926 places, 1010/14383 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 5921 ms. Remains : 98/926 places, 1010/14383 transitions.
[2023-03-21 20:06:33] [INFO ] Flatten gal took : 79 ms
[2023-03-21 20:06:34] [INFO ] Flatten gal took : 86 ms
[2023-03-21 20:06:34] [INFO ] Input system was already deterministic with 1010 transitions.
[2023-03-21 20:06:34] [INFO ] Flatten gal took : 87 ms
[2023-03-21 20:06:34] [INFO ] Flatten gal took : 88 ms
[2023-03-21 20:06:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3038739151125466136.gal : 13 ms
[2023-03-21 20:06:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality7740897434621826328.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/CTLCardinality3038739151125466136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7740897434621826328.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-21 20:07:04] [INFO ] Flatten gal took : 83 ms
[2023-03-21 20:07:04] [INFO ] Applying decomposition
[2023-03-21 20:07:04] [INFO ] Flatten gal took : 84 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/graph9896921847274610476.txt' '-o' '/tmp/graph9896921847274610476.bin' '-w' '/tmp/graph9896921847274610476.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9896921847274610476.bin' '-l' '-1' '-v' '-w' '/tmp/graph9896921847274610476.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:07:04] [INFO ] Decomposing Gal with order
[2023-03-21 20:07:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:07:05] [INFO ] Removed a total of 7170 redundant transitions.
[2023-03-21 20:07:05] [INFO ] Flatten gal took : 119 ms
[2023-03-21 20:07:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 24 ms.
[2023-03-21 20:07:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality3804221531610907059.gal : 4 ms
[2023-03-21 20:07:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality4137989264812644888.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/CTLCardinality3804221531610907059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4137989264812644888.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 : 926/926 places, 14383/14383 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 893 transition count 14350
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 893 transition count 14350
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 877 transition count 14334
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 877 transition count 14334
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 102 place count 873 transition count 14330
Iterating global reduction 0 with 4 rules applied. Total rules applied 106 place count 873 transition count 14330
Applied a total of 106 rules in 682 ms. Remains 873 /926 variables (removed 53) and now considering 14330/14383 (removed 53) transitions.
// Phase 1: matrix 14330 rows 873 cols
[2023-03-21 20:07:36] [INFO ] Computed 9 place invariants in 238 ms
[2023-03-21 20:07:41] [INFO ] Implicit Places using invariants in 5572 ms returned []
Implicit Place search using SMT only with invariants took 5576 ms to find 0 implicit places.
[2023-03-21 20:07:41] [INFO ] Invariant cache hit.
[2023-03-21 20:07:54] [INFO ] Dead Transitions using invariants and state equation in 13098 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/926 places, 14330/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19365 ms. Remains : 873/926 places, 14330/14383 transitions.
[2023-03-21 20:07:55] [INFO ] Flatten gal took : 1325 ms
[2023-03-21 20:07:57] [INFO ] Flatten gal took : 1240 ms
[2023-03-21 20:07:59] [INFO ] Input system was already deterministic with 14330 transitions.
[2023-03-21 20:08:01] [INFO ] Flatten gal took : 1246 ms
[2023-03-21 20:08:02] [INFO ] Flatten gal took : 1265 ms
[2023-03-21 20:08:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality12288376122002091376.gal : 222 ms
[2023-03-21 20:08:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality4719069459818592708.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/CTLCardinality12288376122002091376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4719069459818592708.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-21 20:08:34] [INFO ] Flatten gal took : 1359 ms
[2023-03-21 20:08:34] [INFO ] Applying decomposition
[2023-03-21 20:08:35] [INFO ] Flatten gal took : 1157 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/graph17293731165906116589.txt' '-o' '/tmp/graph17293731165906116589.bin' '-w' '/tmp/graph17293731165906116589.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17293731165906116589.bin' '-l' '-1' '-v' '-w' '/tmp/graph17293731165906116589.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:08:39] [INFO ] Decomposing Gal with order
[2023-03-21 20:08:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:08:42] [INFO ] Removed a total of 107155 redundant transitions.
[2023-03-21 20:08:42] [INFO ] Flatten gal took : 2303 ms
[2023-03-21 20:08:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 1058 ms.
[2023-03-21 20:08:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14124913101410790392.gal : 106 ms
[2023-03-21 20:08:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality17457962840049956677.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/CTLCardinality14124913101410790392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17457962840049956677.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 LTL mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 893 transition count 14350
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 893 transition count 14350
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 877 transition count 14334
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 877 transition count 14334
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 102 place count 873 transition count 14330
Iterating global reduction 0 with 4 rules applied. Total rules applied 106 place count 873 transition count 14330
Applied a total of 106 rules in 906 ms. Remains 873 /926 variables (removed 53) and now considering 14330/14383 (removed 53) transitions.
// Phase 1: matrix 14330 rows 873 cols
[2023-03-21 20:09:15] [INFO ] Computed 9 place invariants in 251 ms
[2023-03-21 20:09:22] [INFO ] Implicit Places using invariants in 6910 ms returned []
Implicit Place search using SMT only with invariants took 6912 ms to find 0 implicit places.
[2023-03-21 20:09:22] [INFO ] Invariant cache hit.
[2023-03-21 20:09:35] [INFO ] Dead Transitions using invariants and state equation in 13554 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/926 places, 14330/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21375 ms. Remains : 873/926 places, 14330/14383 transitions.
[2023-03-21 20:09:36] [INFO ] Flatten gal took : 1202 ms
[2023-03-21 20:09:38] [INFO ] Flatten gal took : 1201 ms
[2023-03-21 20:09:40] [INFO ] Input system was already deterministic with 14330 transitions.
[2023-03-21 20:09:42] [INFO ] Flatten gal took : 1274 ms
[2023-03-21 20:09:43] [INFO ] Flatten gal took : 1162 ms
[2023-03-21 20:09:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality3744794198455086715.gal : 197 ms
[2023-03-21 20:09:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5809944738266379947.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/CTLCardinality3744794198455086715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5809944738266379947.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-21 20:10:14] [INFO ] Flatten gal took : 1204 ms
[2023-03-21 20:10:14] [INFO ] Applying decomposition
[2023-03-21 20:10:15] [INFO ] Flatten gal took : 1187 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/graph12674856290664514537.txt' '-o' '/tmp/graph12674856290664514537.bin' '-w' '/tmp/graph12674856290664514537.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12674856290664514537.bin' '-l' '-1' '-v' '-w' '/tmp/graph12674856290664514537.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:10:19] [INFO ] Decomposing Gal with order
[2023-03-21 20:10:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:10:23] [INFO ] Removed a total of 107154 redundant transitions.
[2023-03-21 20:10:23] [INFO ] Flatten gal took : 2274 ms
[2023-03-21 20:10:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 912 ms.
[2023-03-21 20:10:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12426381608568518311.gal : 91 ms
[2023-03-21 20:10:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14022663141312959308.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/CTLCardinality12426381608568518311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14022663141312959308.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 LTL mode, iteration 0 : 926/926 places, 14383/14383 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 893 transition count 14350
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 893 transition count 14350
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 877 transition count 14334
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 877 transition count 14334
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 102 place count 873 transition count 14330
Iterating global reduction 0 with 4 rules applied. Total rules applied 106 place count 873 transition count 14330
Applied a total of 106 rules in 655 ms. Remains 873 /926 variables (removed 53) and now considering 14330/14383 (removed 53) transitions.
// Phase 1: matrix 14330 rows 873 cols
[2023-03-21 20:10:55] [INFO ] Computed 9 place invariants in 251 ms
[2023-03-21 20:11:01] [INFO ] Implicit Places using invariants in 6293 ms returned []
Implicit Place search using SMT only with invariants took 6295 ms to find 0 implicit places.
[2023-03-21 20:11:01] [INFO ] Invariant cache hit.
[2023-03-21 20:11:12] [INFO ] Dead Transitions using invariants and state equation in 10793 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/926 places, 14330/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17746 ms. Remains : 873/926 places, 14330/14383 transitions.
[2023-03-21 20:11:13] [INFO ] Flatten gal took : 1097 ms
[2023-03-21 20:11:14] [INFO ] Flatten gal took : 1174 ms
[2023-03-21 20:11:17] [INFO ] Input system was already deterministic with 14330 transitions.
[2023-03-21 20:11:19] [INFO ] Flatten gal took : 1718 ms
[2023-03-21 20:11:20] [INFO ] Flatten gal took : 1394 ms
[2023-03-21 20:11:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality10512923838445447752.gal : 207 ms
[2023-03-21 20:11:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9516011639575704022.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/CTLCardinality10512923838445447752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9516011639575704022.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-21 20:11:52] [INFO ] Flatten gal took : 1463 ms
[2023-03-21 20:11:52] [INFO ] Applying decomposition
[2023-03-21 20:11:53] [INFO ] Flatten gal took : 1471 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/graph13993903251767895270.txt' '-o' '/tmp/graph13993903251767895270.bin' '-w' '/tmp/graph13993903251767895270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13993903251767895270.bin' '-l' '-1' '-v' '-w' '/tmp/graph13993903251767895270.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:11:57] [INFO ] Decomposing Gal with order
[2023-03-21 20:11:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:12:01] [INFO ] Removed a total of 107158 redundant transitions.
[2023-03-21 20:12:01] [INFO ] Flatten gal took : 2075 ms
[2023-03-21 20:12:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 990 ms.
[2023-03-21 20:12:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10305879473838199061.gal : 136 ms
[2023-03-21 20:12:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality3907215728268860957.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/CTLCardinality10305879473838199061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3907215728268860957.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 : 926/926 places, 14383/14383 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 893 transition count 14350
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 893 transition count 14350
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 82 place count 877 transition count 14334
Iterating global reduction 0 with 16 rules applied. Total rules applied 98 place count 877 transition count 14334
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 102 place count 873 transition count 14330
Iterating global reduction 0 with 4 rules applied. Total rules applied 106 place count 873 transition count 14330
Applied a total of 106 rules in 709 ms. Remains 873 /926 variables (removed 53) and now considering 14330/14383 (removed 53) transitions.
// Phase 1: matrix 14330 rows 873 cols
[2023-03-21 20:12:33] [INFO ] Computed 9 place invariants in 325 ms
[2023-03-21 20:12:40] [INFO ] Implicit Places using invariants in 6519 ms returned []
Implicit Place search using SMT only with invariants took 6521 ms to find 0 implicit places.
[2023-03-21 20:12:40] [INFO ] Invariant cache hit.
[2023-03-21 20:12:53] [INFO ] Dead Transitions using invariants and state equation in 13857 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 873/926 places, 14330/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21088 ms. Remains : 873/926 places, 14330/14383 transitions.
[2023-03-21 20:12:55] [INFO ] Flatten gal took : 1471 ms
[2023-03-21 20:12:56] [INFO ] Flatten gal took : 1240 ms
[2023-03-21 20:12:59] [INFO ] Input system was already deterministic with 14330 transitions.
[2023-03-21 20:13:00] [INFO ] Flatten gal took : 1174 ms
[2023-03-21 20:13:01] [INFO ] Flatten gal took : 1275 ms
[2023-03-21 20:13:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14523790621369262886.gal : 201 ms
[2023-03-21 20:13:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14960401757490422104.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/CTLCardinality14523790621369262886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14960401757490422104.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-21 20:13:33] [INFO ] Flatten gal took : 1174 ms
[2023-03-21 20:13:33] [INFO ] Applying decomposition
[2023-03-21 20:13:34] [INFO ] Flatten gal took : 1164 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/graph6107500411945433145.txt' '-o' '/tmp/graph6107500411945433145.bin' '-w' '/tmp/graph6107500411945433145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6107500411945433145.bin' '-l' '-1' '-v' '-w' '/tmp/graph6107500411945433145.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:13:38] [INFO ] Decomposing Gal with order
[2023-03-21 20:13:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:13:42] [INFO ] Removed a total of 107142 redundant transitions.
[2023-03-21 20:13:42] [INFO ] Flatten gal took : 2144 ms
[2023-03-21 20:13:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 660 ms.
[2023-03-21 20:13:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality9230612594069339218.gal : 73 ms
[2023-03-21 20:13:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality17257007724029122005.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/CTLCardinality9230612594069339218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17257007724029122005.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 : 926/926 places, 14383/14383 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 891 transition count 14348
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 891 transition count 14348
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 87 place count 874 transition count 14331
Iterating global reduction 0 with 17 rules applied. Total rules applied 104 place count 874 transition count 14331
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 108 place count 870 transition count 14327
Iterating global reduction 0 with 4 rules applied. Total rules applied 112 place count 870 transition count 14327
Applied a total of 112 rules in 895 ms. Remains 870 /926 variables (removed 56) and now considering 14327/14383 (removed 56) transitions.
// Phase 1: matrix 14327 rows 870 cols
[2023-03-21 20:14:15] [INFO ] Computed 9 place invariants in 396 ms
[2023-03-21 20:14:21] [INFO ] Implicit Places using invariants in 6759 ms returned []
Implicit Place search using SMT only with invariants took 6760 ms to find 0 implicit places.
[2023-03-21 20:14:21] [INFO ] Invariant cache hit.
[2023-03-21 20:14:33] [INFO ] Dead Transitions using invariants and state equation in 12187 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 870/926 places, 14327/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19845 ms. Remains : 870/926 places, 14327/14383 transitions.
[2023-03-21 20:14:34] [INFO ] Flatten gal took : 1075 ms
[2023-03-21 20:14:35] [INFO ] Flatten gal took : 1170 ms
[2023-03-21 20:14:38] [INFO ] Input system was already deterministic with 14327 transitions.
[2023-03-21 20:14:39] [INFO ] Flatten gal took : 1137 ms
[2023-03-21 20:14:40] [INFO ] Flatten gal took : 1208 ms
[2023-03-21 20:14:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality13230026473489193198.gal : 182 ms
[2023-03-21 20:14:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10334238158839434599.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/CTLCardinality13230026473489193198.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10334238158839434599.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-21 20:15:12] [INFO ] Flatten gal took : 1171 ms
[2023-03-21 20:15:12] [INFO ] Applying decomposition
[2023-03-21 20:15:13] [INFO ] Flatten gal took : 1264 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/graph6240794685690615767.txt' '-o' '/tmp/graph6240794685690615767.bin' '-w' '/tmp/graph6240794685690615767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6240794685690615767.bin' '-l' '-1' '-v' '-w' '/tmp/graph6240794685690615767.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:15:17] [INFO ] Decomposing Gal with order
[2023-03-21 20:15:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:15:21] [INFO ] Removed a total of 107155 redundant transitions.
[2023-03-21 20:15:21] [INFO ] Flatten gal took : 2098 ms
[2023-03-21 20:15:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 1007 ms.
[2023-03-21 20:15:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4799821062673608671.gal : 86 ms
[2023-03-21 20:15:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality1054612120277532869.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/CTLCardinality4799821062673608671.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1054612120277532869.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 : 926/926 places, 14383/14383 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 892 transition count 14349
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 892 transition count 14349
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 84 place count 876 transition count 14333
Iterating global reduction 0 with 16 rules applied. Total rules applied 100 place count 876 transition count 14333
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 104 place count 872 transition count 14329
Iterating global reduction 0 with 4 rules applied. Total rules applied 108 place count 872 transition count 14329
Applied a total of 108 rules in 894 ms. Remains 872 /926 variables (removed 54) and now considering 14329/14383 (removed 54) transitions.
// Phase 1: matrix 14329 rows 872 cols
[2023-03-21 20:15:53] [INFO ] Computed 9 place invariants in 217 ms
[2023-03-21 20:16:00] [INFO ] Implicit Places using invariants in 6454 ms returned []
Implicit Place search using SMT only with invariants took 6456 ms to find 0 implicit places.
[2023-03-21 20:16:00] [INFO ] Invariant cache hit.
[2023-03-21 20:16:14] [INFO ] Dead Transitions using invariants and state equation in 14509 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 872/926 places, 14329/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21874 ms. Remains : 872/926 places, 14329/14383 transitions.
[2023-03-21 20:16:15] [INFO ] Flatten gal took : 1093 ms
[2023-03-21 20:16:17] [INFO ] Flatten gal took : 1158 ms
[2023-03-21 20:16:19] [INFO ] Input system was already deterministic with 14329 transitions.
[2023-03-21 20:16:20] [INFO ] Flatten gal took : 1186 ms
[2023-03-21 20:16:22] [INFO ] Flatten gal took : 1162 ms
[2023-03-21 20:16:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality2633373437927152256.gal : 328 ms
[2023-03-21 20:16:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality12466731523252728911.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/CTLCardinality2633373437927152256.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12466731523252728911.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-21 20:16:53] [INFO ] Flatten gal took : 1188 ms
[2023-03-21 20:16:53] [INFO ] Applying decomposition
[2023-03-21 20:16:55] [INFO ] Flatten gal took : 1326 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/graph12834157821964678852.txt' '-o' '/tmp/graph12834157821964678852.bin' '-w' '/tmp/graph12834157821964678852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12834157821964678852.bin' '-l' '-1' '-v' '-w' '/tmp/graph12834157821964678852.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:16:58] [INFO ] Decomposing Gal with order
[2023-03-21 20:16:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:17:02] [INFO ] Removed a total of 107156 redundant transitions.
[2023-03-21 20:17:02] [INFO ] Flatten gal took : 2593 ms
[2023-03-21 20:17:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 718 ms.
[2023-03-21 20:17:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13958116398183744809.gal : 88 ms
[2023-03-21 20:17:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6328552744767261217.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/CTLCardinality13958116398183744809.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6328552744767261217.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 : 926/926 places, 14383/14383 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 895 transition count 14352
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 895 transition count 14352
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 78 place count 879 transition count 14336
Iterating global reduction 0 with 16 rules applied. Total rules applied 94 place count 879 transition count 14336
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 97 place count 876 transition count 14333
Iterating global reduction 0 with 3 rules applied. Total rules applied 100 place count 876 transition count 14333
Applied a total of 100 rules in 622 ms. Remains 876 /926 variables (removed 50) and now considering 14333/14383 (removed 50) transitions.
// Phase 1: matrix 14333 rows 876 cols
[2023-03-21 20:17:34] [INFO ] Computed 9 place invariants in 248 ms
[2023-03-21 20:17:40] [INFO ] Implicit Places using invariants in 6446 ms returned []
Implicit Place search using SMT only with invariants took 6448 ms to find 0 implicit places.
[2023-03-21 20:17:40] [INFO ] Invariant cache hit.
[2023-03-21 20:17:52] [INFO ] Dead Transitions using invariants and state equation in 12080 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 876/926 places, 14333/14383 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19165 ms. Remains : 876/926 places, 14333/14383 transitions.
[2023-03-21 20:17:54] [INFO ] Flatten gal took : 1247 ms
[2023-03-21 20:17:55] [INFO ] Flatten gal took : 1150 ms
[2023-03-21 20:17:58] [INFO ] Input system was already deterministic with 14333 transitions.
[2023-03-21 20:17:59] [INFO ] Flatten gal took : 1136 ms
[2023-03-21 20:18:00] [INFO ] Flatten gal took : 1242 ms
[2023-03-21 20:18:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality99037121455430316.gal : 182 ms
[2023-03-21 20:18:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14446747344867199430.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/CTLCardinality99037121455430316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14446747344867199430.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 20:18:32] [INFO ] Flatten gal took : 1170 ms
[2023-03-21 20:18:32] [INFO ] Applying decomposition
[2023-03-21 20:18:33] [INFO ] Flatten gal took : 1162 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/graph13047364116003787770.txt' '-o' '/tmp/graph13047364116003787770.bin' '-w' '/tmp/graph13047364116003787770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13047364116003787770.bin' '-l' '-1' '-v' '-w' '/tmp/graph13047364116003787770.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:18:37] [INFO ] Decomposing Gal with order
[2023-03-21 20:18:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:18:40] [INFO ] Removed a total of 107153 redundant transitions.
[2023-03-21 20:18:40] [INFO ] Flatten gal took : 2032 ms
[2023-03-21 20:18:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 1061 ms.
[2023-03-21 20:18:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality5701364498110650914.gal : 102 ms
[2023-03-21 20:18:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5138451880260416326.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/CTLCardinality5701364498110650914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5138451880260416326.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-21 20:19:13] [INFO ] Flatten gal took : 1282 ms
[2023-03-21 20:19:14] [INFO ] Flatten gal took : 1280 ms
[2023-03-21 20:19:15] [INFO ] Applying decomposition
[2023-03-21 20:19:16] [INFO ] Flatten gal took : 1275 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/graph11791092765850743984.txt' '-o' '/tmp/graph11791092765850743984.bin' '-w' '/tmp/graph11791092765850743984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11791092765850743984.bin' '-l' '-1' '-v' '-w' '/tmp/graph11791092765850743984.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:19:21] [INFO ] Decomposing Gal with order
[2023-03-21 20:19:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:19:24] [INFO ] Removed a total of 107157 redundant transitions.
[2023-03-21 20:19:24] [INFO ] Flatten gal took : 2124 ms
[2023-03-21 20:19:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 922 ms.
[2023-03-21 20:19:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality11447962921361342659.gal : 60 ms
[2023-03-21 20:19:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality3662188996361873712.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/CTLCardinality11447962921361342659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3662188996361873712.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 15 CTL formulae.
BK_STOP 1679430137515
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ 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 CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyElection-PT-08b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is StigmergyElection-PT-08b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r453-smll-167912645700657"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-08b.tgz
mv StigmergyElection-PT-08b execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;