About the Execution of ITS-Tools for StigmergyCommit-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16225.012 | 3600000.00 | 3199501.00 | 240802.60 | ?????T??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-167912645500449.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 StigmergyCommit-PT-05b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645500449
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 7.3K Feb 26 10:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 10:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 26 10:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 10:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 10:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Feb 26 10:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 10:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 10:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 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 1.4M 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 StigmergyCommit-PT-05b-CTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-05b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679340295651
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=StigmergyCommit-PT-05b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-20 19:24:59] [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-20 19:24:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 19:25:00] [INFO ] Load time of PNML (sax parser for PT used): 554 ms
[2023-03-20 19:25:00] [INFO ] Transformed 1837 places.
[2023-03-20 19:25:00] [INFO ] Transformed 3460 transitions.
[2023-03-20 19:25:00] [INFO ] Found NUPN structural information;
[2023-03-20 19:25:00] [INFO ] Parsed PT model containing 1837 places and 3460 transitions and 22362 arcs in 789 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Support contains 122 out of 1837 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1837/1837 places, 3460/3460 transitions.
Discarding 130 places :
Symmetric choice reduction at 0 with 130 rule applications. Total rules 130 place count 1707 transition count 3330
Iterating global reduction 0 with 130 rules applied. Total rules applied 260 place count 1707 transition count 3330
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 327 place count 1640 transition count 3263
Iterating global reduction 0 with 67 rules applied. Total rules applied 394 place count 1640 transition count 3263
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 432 place count 1602 transition count 3225
Iterating global reduction 0 with 38 rules applied. Total rules applied 470 place count 1602 transition count 3225
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 502 place count 1570 transition count 3193
Iterating global reduction 0 with 32 rules applied. Total rules applied 534 place count 1570 transition count 3193
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 558 place count 1546 transition count 3169
Iterating global reduction 0 with 24 rules applied. Total rules applied 582 place count 1546 transition count 3169
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 605 place count 1523 transition count 3146
Iterating global reduction 0 with 23 rules applied. Total rules applied 628 place count 1523 transition count 3146
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 650 place count 1501 transition count 3124
Iterating global reduction 0 with 22 rules applied. Total rules applied 672 place count 1501 transition count 3124
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 692 place count 1481 transition count 3104
Iterating global reduction 0 with 20 rules applied. Total rules applied 712 place count 1481 transition count 3104
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 725 place count 1468 transition count 3091
Iterating global reduction 0 with 13 rules applied. Total rules applied 738 place count 1468 transition count 3091
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 745 place count 1461 transition count 3084
Iterating global reduction 0 with 7 rules applied. Total rules applied 752 place count 1461 transition count 3084
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 754 place count 1461 transition count 3082
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 756 place count 1459 transition count 3080
Iterating global reduction 1 with 2 rules applied. Total rules applied 758 place count 1459 transition count 3080
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 760 place count 1457 transition count 3078
Iterating global reduction 1 with 2 rules applied. Total rules applied 762 place count 1457 transition count 3078
Applied a total of 762 rules in 2286 ms. Remains 1457 /1837 variables (removed 380) and now considering 3078/3460 (removed 382) transitions.
// Phase 1: matrix 3078 rows 1457 cols
[2023-03-20 19:25:03] [INFO ] Computed 7 place invariants in 87 ms
[2023-03-20 19:25:04] [INFO ] Implicit Places using invariants in 1305 ms returned []
[2023-03-20 19:25:04] [INFO ] Invariant cache hit.
[2023-03-20 19:25:05] [INFO ] Implicit Places using invariants and state equation in 1596 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
[2023-03-20 19:25:05] [INFO ] Invariant cache hit.
[2023-03-20 19:25:08] [INFO ] Dead Transitions using invariants and state equation in 3107 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1457/1837 places, 3078/3460 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8338 ms. Remains : 1457/1837 places, 3078/3460 transitions.
Support contains 122 out of 1457 places after structural reductions.
[2023-03-20 19:25:09] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-20 19:25:09] [INFO ] Flatten gal took : 434 ms
FORMULA StigmergyCommit-PT-05b-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-20 19:25:09] [INFO ] Flatten gal took : 252 ms
[2023-03-20 19:25:10] [INFO ] Input system was already deterministic with 3078 transitions.
Support contains 102 out of 1457 places (down from 122) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 950 ms. (steps per millisecond=10 ) properties (out of 64) seen :21
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) 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 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 43) 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 43) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 43) seen :0
Running SMT prover for 43 properties.
[2023-03-20 19:25:12] [INFO ] Invariant cache hit.
[2023-03-20 19:25:13] [INFO ] After 1626ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:43
[2023-03-20 19:25:15] [INFO ] [Nat]Absence check using 7 positive place invariants in 15 ms returned sat
[2023-03-20 19:25:22] [INFO ] After 5701ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :43
[2023-03-20 19:25:24] [INFO ] Deduced a trap composed of 455 places in 1687 ms of which 8 ms to minimize.
[2023-03-20 19:25:26] [INFO ] Deduced a trap composed of 335 places in 1786 ms of which 2 ms to minimize.
[2023-03-20 19:25:27] [INFO ] Deduced a trap composed of 360 places in 1731 ms of which 2 ms to minimize.
[2023-03-20 19:25:29] [INFO ] Deduced a trap composed of 334 places in 1933 ms of which 4 ms to minimize.
[2023-03-20 19:25:31] [INFO ] Deduced a trap composed of 337 places in 1486 ms of which 2 ms to minimize.
[2023-03-20 19:25:31] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 9335 ms
[2023-03-20 19:25:33] [INFO ] Deduced a trap composed of 342 places in 1538 ms of which 1 ms to minimize.
[2023-03-20 19:25:35] [INFO ] Deduced a trap composed of 345 places in 1681 ms of which 2 ms to minimize.
[2023-03-20 19:25:37] [INFO ] Deduced a trap composed of 343 places in 1540 ms of which 1 ms to minimize.
[2023-03-20 19:25:38] [INFO ] Deduced a trap composed of 347 places in 1359 ms of which 1 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-20 19:25:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 19:25:38] [INFO ] After 25179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:43
Parikh walk visited 6 properties in 1744 ms.
Support contains 61 out of 1457 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1457/1457 places, 3078/3078 transitions.
Graph (trivial) has 1328 edges and 1457 vertex of which 66 / 1457 are part of one of the 12 SCC in 13 ms
Free SCC test removed 54 places
Drop transitions removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Graph (complete) has 2402 edges and 1403 vertex of which 1399 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.44 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 954 transitions
Trivial Post-agglo rules discarded 954 transitions
Performed 954 trivial Post agglomeration. Transition count delta: 954
Iterating post reduction 0 with 958 rules applied. Total rules applied 960 place count 1399 transition count 2050
Reduce places removed 954 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 968 rules applied. Total rules applied 1928 place count 445 transition count 2036
Reduce places removed 8 places and 0 transitions.
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Iterating post reduction 2 with 33 rules applied. Total rules applied 1961 place count 437 transition count 2011
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 27 rules applied. Total rules applied 1988 place count 412 transition count 2009
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1989 place count 411 transition count 2009
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 76 Pre rules applied. Total rules applied 1989 place count 411 transition count 1933
Deduced a syphon composed of 76 places in 2 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 5 with 152 rules applied. Total rules applied 2141 place count 335 transition count 1933
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 2149 place count 327 transition count 1925
Iterating global reduction 5 with 8 rules applied. Total rules applied 2157 place count 327 transition count 1925
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 2159 place count 325 transition count 1923
Iterating global reduction 5 with 2 rules applied. Total rules applied 2161 place count 325 transition count 1923
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 5 with 98 rules applied. Total rules applied 2259 place count 276 transition count 1874
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 2263 place count 276 transition count 1870
Discarding 31 places :
Symmetric choice reduction at 6 with 31 rule applications. Total rules 2294 place count 245 transition count 510
Iterating global reduction 6 with 31 rules applied. Total rules applied 2325 place count 245 transition count 510
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2341 place count 245 transition count 494
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 2351 place count 235 transition count 484
Iterating global reduction 7 with 10 rules applied. Total rules applied 2361 place count 235 transition count 484
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 2368 place count 228 transition count 477
Iterating global reduction 7 with 7 rules applied. Total rules applied 2375 place count 228 transition count 477
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2378 place count 228 transition count 474
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 2398 place count 218 transition count 464
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 2412 place count 211 transition count 474
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2416 place count 211 transition count 470
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 2421 place count 211 transition count 465
Free-agglomeration rule applied 48 times.
Iterating global reduction 9 with 48 rules applied. Total rules applied 2469 place count 211 transition count 417
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 49 rules applied. Total rules applied 2518 place count 163 transition count 416
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 2520 place count 161 transition count 414
Iterating global reduction 10 with 2 rules applied. Total rules applied 2522 place count 161 transition count 414
Drop transitions removed 60 transitions
Redundant transition composition rules discarded 60 transitions
Iterating global reduction 10 with 60 rules applied. Total rules applied 2582 place count 161 transition count 354
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2584 place count 161 transition count 352
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2586 place count 159 transition count 352
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 2594 place count 159 transition count 352
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 11 with 5 rules applied. Total rules applied 2599 place count 159 transition count 347
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 2600 place count 159 transition count 347
Applied a total of 2600 rules in 947 ms. Remains 159 /1457 variables (removed 1298) and now considering 347/3078 (removed 2731) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 948 ms. Remains : 159/1457 places, 347/3078 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 520 ms. (steps per millisecond=19 ) properties (out of 37) seen :19
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) 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 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 347 rows 159 cols
[2023-03-20 19:25:42] [INFO ] Computed 7 place invariants in 2 ms
[2023-03-20 19:25:42] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-20 19:25:42] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2023-03-20 19:25:42] [INFO ] After 364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-20 19:25:42] [INFO ] State equation strengthened by 194 read => feed constraints.
[2023-03-20 19:25:43] [INFO ] After 343ms SMT Verify possible using 194 Read/Feed constraints in natural domain returned unsat :0 sat :18
[2023-03-20 19:25:43] [INFO ] Deduced a trap composed of 30 places in 155 ms of which 1 ms to minimize.
[2023-03-20 19:25:43] [INFO ] Deduced a trap composed of 27 places in 98 ms of which 1 ms to minimize.
[2023-03-20 19:25:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 298 ms
[2023-03-20 19:25:43] [INFO ] Deduced a trap composed of 22 places in 132 ms of which 1 ms to minimize.
[2023-03-20 19:25:44] [INFO ] Deduced a trap composed of 26 places in 127 ms of which 1 ms to minimize.
[2023-03-20 19:25:44] [INFO ] Deduced a trap composed of 30 places in 150 ms of which 1 ms to minimize.
[2023-03-20 19:25:44] [INFO ] Deduced a trap composed of 27 places in 150 ms of which 1 ms to minimize.
[2023-03-20 19:25:44] [INFO ] Deduced a trap composed of 27 places in 100 ms of which 0 ms to minimize.
[2023-03-20 19:25:44] [INFO ] Deduced a trap composed of 27 places in 88 ms of which 1 ms to minimize.
[2023-03-20 19:25:44] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 858 ms
[2023-03-20 19:25:44] [INFO ] After 1986ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :18
Attempting to minimize the solution found.
Minimization took 309 ms.
[2023-03-20 19:25:45] [INFO ] After 2854ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :18
Fused 18 Parikh solutions to 17 different solutions.
Parikh walk visited 17 properties in 161 ms.
Support contains 2 out of 159 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 159/159 places, 347/347 transitions.
Graph (trivial) has 126 edges and 159 vertex of which 22 / 159 are part of one of the 10 SCC in 1 ms
Free SCC test removed 12 places
Drop transitions removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Graph (complete) has 374 edges and 147 vertex of which 145 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 0 with 48 rules applied. Total rules applied 50 place count 145 transition count 276
Reduce places removed 46 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 54 rules applied. Total rules applied 104 place count 99 transition count 268
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 105 place count 98 transition count 268
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 105 place count 98 transition count 261
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 119 place count 91 transition count 261
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 132 place count 78 transition count 248
Iterating global reduction 3 with 13 rules applied. Total rules applied 145 place count 78 transition count 248
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 154 place count 69 transition count 236
Iterating global reduction 3 with 9 rules applied. Total rules applied 163 place count 69 transition count 236
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 166 place count 69 transition count 233
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 168 place count 67 transition count 230
Iterating global reduction 4 with 2 rules applied. Total rules applied 170 place count 67 transition count 230
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 188 place count 58 transition count 221
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 191 place count 58 transition count 218
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 202 place count 47 transition count 207
Iterating global reduction 5 with 11 rules applied. Total rules applied 213 place count 47 transition count 207
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 226 place count 47 transition count 194
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 231 place count 42 transition count 189
Iterating global reduction 6 with 5 rules applied. Total rules applied 236 place count 42 transition count 189
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 241 place count 42 transition count 184
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 242 place count 41 transition count 183
Iterating global reduction 7 with 1 rules applied. Total rules applied 243 place count 41 transition count 183
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 244 place count 41 transition count 182
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
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 246 place count 40 transition count 187
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 250 place count 40 transition count 183
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 9 with 16 rules applied. Total rules applied 266 place count 40 transition count 167
Free-agglomeration rule applied 4 times.
Iterating global reduction 9 with 4 rules applied. Total rules applied 270 place count 40 transition count 163
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 9 with 54 rules applied. Total rules applied 324 place count 36 transition count 113
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 326 place count 36 transition count 113
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 327 place count 36 transition count 112
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 328 place count 36 transition count 111
Applied a total of 328 rules in 84 ms. Remains 36 /159 variables (removed 123) and now considering 111/347 (removed 236) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84 ms. Remains : 36/159 places, 111/347 transitions.
Finished random walk after 2219 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=201 )
[2023-03-20 19:25:45] [INFO ] Flatten gal took : 173 ms
[2023-03-20 19:25:46] [INFO ] Flatten gal took : 293 ms
[2023-03-20 19:25:46] [INFO ] Input system was already deterministic with 3078 transitions.
Computed a total of 268 stabilizing places and 280 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1457/1457 places, 3078/3078 transitions.
Graph (trivial) has 1428 edges and 1457 vertex of which 110 / 1457 are part of one of the 18 SCC in 4 ms
Free SCC test removed 92 places
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1012 transitions
Trivial Post-agglo rules discarded 1012 transitions
Performed 1012 trivial Post agglomeration. Transition count delta: 1012
Iterating post reduction 0 with 1012 rules applied. Total rules applied 1013 place count 1364 transition count 1961
Reduce places removed 1012 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 1025 rules applied. Total rules applied 2038 place count 352 transition count 1948
Reduce places removed 6 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 11 rules applied. Total rules applied 2049 place count 346 transition count 1943
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 2054 place count 341 transition count 1943
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 72 Pre rules applied. Total rules applied 2054 place count 341 transition count 1871
Deduced a syphon composed of 72 places in 2 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 2198 place count 269 transition count 1871
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 2220 place count 247 transition count 1849
Iterating global reduction 4 with 22 rules applied. Total rules applied 2242 place count 247 transition count 1849
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 2252 place count 237 transition count 1839
Iterating global reduction 4 with 10 rules applied. Total rules applied 2262 place count 237 transition count 1839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2263 place count 237 transition count 1838
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 2267 place count 233 transition count 1834
Iterating global reduction 5 with 4 rules applied. Total rules applied 2271 place count 233 transition count 1834
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2272 place count 233 transition count 1833
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2275 place count 230 transition count 1830
Iterating global reduction 6 with 3 rules applied. Total rules applied 2278 place count 230 transition count 1830
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2279 place count 230 transition count 1829
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 2363 place count 188 transition count 1787
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 2369 place count 188 transition count 1781
Discarding 36 places :
Symmetric choice reduction at 8 with 36 rule applications. Total rules 2405 place count 152 transition count 421
Iterating global reduction 8 with 36 rules applied. Total rules applied 2441 place count 152 transition count 421
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 2458 place count 152 transition count 404
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 2477 place count 133 transition count 379
Iterating global reduction 9 with 19 rules applied. Total rules applied 2496 place count 133 transition count 379
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 2515 place count 114 transition count 354
Iterating global reduction 9 with 19 rules applied. Total rules applied 2534 place count 114 transition count 354
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 2542 place count 114 transition count 346
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 10 with 2 rules applied. Total rules applied 2544 place count 113 transition count 345
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 2545 place count 112 transition count 339
Iterating global reduction 10 with 1 rules applied. Total rules applied 2546 place count 112 transition count 339
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 2547 place count 112 transition count 338
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 11 with 6 rules applied. Total rules applied 2553 place count 112 transition count 332
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 11 with 12 rules applied. Total rules applied 2565 place count 106 transition count 326
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 2568 place count 106 transition count 326
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2569 place count 105 transition count 325
Applied a total of 2569 rules in 427 ms. Remains 105 /1457 variables (removed 1352) and now considering 325/3078 (removed 2753) transitions.
[2023-03-20 19:25:46] [INFO ] Flow matrix only has 318 transitions (discarded 7 similar events)
// Phase 1: matrix 318 rows 105 cols
[2023-03-20 19:25:47] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-20 19:25:47] [INFO ] Implicit Places using invariants in 127 ms returned []
[2023-03-20 19:25:47] [INFO ] Flow matrix only has 318 transitions (discarded 7 similar events)
[2023-03-20 19:25:47] [INFO ] Invariant cache hit.
[2023-03-20 19:25:47] [INFO ] State equation strengthened by 63 read => feed constraints.
[2023-03-20 19:25:47] [INFO ] Implicit Places using invariants and state equation in 271 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
[2023-03-20 19:25:47] [INFO ] Redundant transitions in 23 ms returned []
[2023-03-20 19:25:47] [INFO ] Flow matrix only has 318 transitions (discarded 7 similar events)
[2023-03-20 19:25:47] [INFO ] Invariant cache hit.
[2023-03-20 19:25:47] [INFO ] Dead Transitions using invariants and state equation in 192 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 105/1457 places, 325/3078 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1058 ms. Remains : 105/1457 places, 325/3078 transitions.
[2023-03-20 19:25:47] [INFO ] Flatten gal took : 23 ms
[2023-03-20 19:25:47] [INFO ] Flatten gal took : 22 ms
[2023-03-20 19:25:47] [INFO ] Input system was already deterministic with 325 transitions.
[2023-03-20 19:25:47] [INFO ] Flatten gal took : 22 ms
[2023-03-20 19:25:47] [INFO ] Flatten gal took : 23 ms
[2023-03-20 19:25:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17631276903495976937.gal : 13 ms
[2023-03-20 19:25:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16052364509171619130.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/CTLCardinality17631276903495976937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16052364509171619130.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.90936e+07,7.6451,165312,2,15167,5,408522,6,0,733,347894,0
Converting to forward existential form...Done !
original formula: !(E(((p115==0)||(p704==1)) U AG(((EG(((p161==0)||(p412==1))) * !(E(((p844==0)||(p1729==1)) U (p545==1)))) * (p584==1)))))
=> equivalent forward existential formula: [(FwdU(Init,((p115==0)||(p704==1))) * !(E(TRUE U !(((EG(((p161==0)||(p412==1))) * !(E(((p844==0)||(p1729==1)) U ...193
Reverse transition relation is NOT exact ! Due to transitions t4, t10, t11, t12, t15, t16, t17, t22, t27, t28, t29, t38, t39, t40, t48, t50, t51, t52, t74,...450
Detected timeout of ITS tools.
[2023-03-20 19:26:17] [INFO ] Flatten gal took : 26 ms
[2023-03-20 19:26:17] [INFO ] Applying decomposition
[2023-03-20 19:26:17] [INFO ] Flatten gal took : 25 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/graph7096113041955940166.txt' '-o' '/tmp/graph7096113041955940166.bin' '-w' '/tmp/graph7096113041955940166.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7096113041955940166.bin' '-l' '-1' '-v' '-w' '/tmp/graph7096113041955940166.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:26:18] [INFO ] Decomposing Gal with order
[2023-03-20 19:26:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:26:18] [INFO ] Removed a total of 1282 redundant transitions.
[2023-03-20 19:26:18] [INFO ] Flatten gal took : 121 ms
[2023-03-20 19:26:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 34 ms.
[2023-03-20 19:26:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6247247604122366745.gal : 11 ms
[2023-03-20 19:26:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality2163997680129569907.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/CTLCardinality6247247604122366745.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2163997680129569907.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.90936e+07,4.81139,120252,2593,44,104953,430,726,1.0586e+06,36,1155,0
Converting to forward existential form...Done !
original formula: !(E(((i4.u2.p115==0)||(i4.u18.p704==1)) U AG(((EG(((i0.u3.p161==0)||(i4.u10.p412==1))) * !(E(((i1.u19.p844==0)||(i2.u35.p1729==1)) U (i6....199
=> equivalent forward existential formula: [(FwdU(Init,((i4.u2.p115==0)||(i4.u18.p704==1))) * !(E(TRUE U !(((EG(((i0.u3.p161==0)||(i4.u10.p412==1))) * !(E(...253
Reverse transition relation is NOT exact ! Due to transitions t310, t312, t313, t314, t315, t324, i0.t98, i0.t96, i0.t50, i0.t48, i0.u0.t75, i0.u4.t51, i0....665
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1457/1457 places, 3078/3078 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1416 transition count 3037
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1416 transition count 3037
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 112 place count 1386 transition count 3007
Iterating global reduction 0 with 30 rules applied. Total rules applied 142 place count 1386 transition count 3007
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 167 place count 1361 transition count 2982
Iterating global reduction 0 with 25 rules applied. Total rules applied 192 place count 1361 transition count 2982
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 214 place count 1339 transition count 2960
Iterating global reduction 0 with 22 rules applied. Total rules applied 236 place count 1339 transition count 2960
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 258 place count 1317 transition count 2938
Iterating global reduction 0 with 22 rules applied. Total rules applied 280 place count 1317 transition count 2938
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 301 place count 1296 transition count 2917
Iterating global reduction 0 with 21 rules applied. Total rules applied 322 place count 1296 transition count 2917
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 343 place count 1275 transition count 2896
Iterating global reduction 0 with 21 rules applied. Total rules applied 364 place count 1275 transition count 2896
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 365 place count 1275 transition count 2895
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 384 place count 1256 transition count 2876
Iterating global reduction 1 with 19 rules applied. Total rules applied 403 place count 1256 transition count 2876
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 421 place count 1238 transition count 2858
Iterating global reduction 1 with 18 rules applied. Total rules applied 439 place count 1238 transition count 2858
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 441 place count 1238 transition count 2856
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 455 place count 1224 transition count 2842
Iterating global reduction 2 with 14 rules applied. Total rules applied 469 place count 1224 transition count 2842
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 470 place count 1224 transition count 2841
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 477 place count 1217 transition count 2834
Iterating global reduction 3 with 7 rules applied. Total rules applied 484 place count 1217 transition count 2834
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 490 place count 1211 transition count 2828
Iterating global reduction 3 with 6 rules applied. Total rules applied 496 place count 1211 transition count 2828
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 502 place count 1205 transition count 2822
Iterating global reduction 3 with 6 rules applied. Total rules applied 508 place count 1205 transition count 2822
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 509 place count 1205 transition count 2821
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 514 place count 1200 transition count 2816
Iterating global reduction 4 with 5 rules applied. Total rules applied 519 place count 1200 transition count 2816
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 520 place count 1200 transition count 2815
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 524 place count 1196 transition count 2811
Iterating global reduction 5 with 4 rules applied. Total rules applied 528 place count 1196 transition count 2811
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 532 place count 1192 transition count 2807
Iterating global reduction 5 with 4 rules applied. Total rules applied 536 place count 1192 transition count 2807
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 537 place count 1192 transition count 2806
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 540 place count 1189 transition count 2803
Iterating global reduction 6 with 3 rules applied. Total rules applied 543 place count 1189 transition count 2803
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 546 place count 1186 transition count 2800
Iterating global reduction 6 with 3 rules applied. Total rules applied 549 place count 1186 transition count 2800
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 550 place count 1186 transition count 2799
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 552 place count 1184 transition count 2797
Iterating global reduction 7 with 2 rules applied. Total rules applied 554 place count 1184 transition count 2797
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 556 place count 1182 transition count 2795
Iterating global reduction 7 with 2 rules applied. Total rules applied 558 place count 1182 transition count 2795
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 560 place count 1180 transition count 2793
Iterating global reduction 7 with 2 rules applied. Total rules applied 562 place count 1180 transition count 2793
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 564 place count 1180 transition count 2791
Applied a total of 564 rules in 1782 ms. Remains 1180 /1457 variables (removed 277) and now considering 2791/3078 (removed 287) transitions.
// Phase 1: matrix 2791 rows 1180 cols
[2023-03-20 19:26:50] [INFO ] Computed 7 place invariants in 54 ms
[2023-03-20 19:26:51] [INFO ] Implicit Places using invariants in 1163 ms returned []
[2023-03-20 19:26:51] [INFO ] Invariant cache hit.
[2023-03-20 19:26:52] [INFO ] Implicit Places using invariants and state equation in 1393 ms returned []
Implicit Place search using SMT with State Equation took 2561 ms to find 0 implicit places.
[2023-03-20 19:26:52] [INFO ] Invariant cache hit.
[2023-03-20 19:26:55] [INFO ] Dead Transitions using invariants and state equation in 2610 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1180/1457 places, 2791/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6957 ms. Remains : 1180/1457 places, 2791/3078 transitions.
[2023-03-20 19:26:55] [INFO ] Flatten gal took : 221 ms
[2023-03-20 19:26:55] [INFO ] Flatten gal took : 158 ms
[2023-03-20 19:26:56] [INFO ] Input system was already deterministic with 2791 transitions.
[2023-03-20 19:26:56] [INFO ] Flatten gal took : 128 ms
[2023-03-20 19:26:56] [INFO ] Flatten gal took : 132 ms
[2023-03-20 19:26:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality4833104347974731778.gal : 36 ms
[2023-03-20 19:26:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality2588940865512862646.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/CTLCardinality4833104347974731778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2588940865512862646.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-20 19:27:26] [INFO ] Flatten gal took : 135 ms
[2023-03-20 19:27:26] [INFO ] Applying decomposition
[2023-03-20 19:27:26] [INFO ] Flatten gal took : 127 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/graph15330517812183627255.txt' '-o' '/tmp/graph15330517812183627255.bin' '-w' '/tmp/graph15330517812183627255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15330517812183627255.bin' '-l' '-1' '-v' '-w' '/tmp/graph15330517812183627255.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:27:27] [INFO ] Decomposing Gal with order
[2023-03-20 19:27:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:27:28] [INFO ] Removed a total of 9312 redundant transitions.
[2023-03-20 19:27:28] [INFO ] Flatten gal took : 289 ms
[2023-03-20 19:27:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 148 ms.
[2023-03-20 19:27:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality6298562241787737214.gal : 24 ms
[2023-03-20 19:27:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality13373903416279616911.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/CTLCardinality6298562241787737214.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13373903416279616911.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1415 transition count 3036
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1415 transition count 3036
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 113 place count 1386 transition count 3007
Iterating global reduction 0 with 29 rules applied. Total rules applied 142 place count 1386 transition count 3007
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 166 place count 1362 transition count 2983
Iterating global reduction 0 with 24 rules applied. Total rules applied 190 place count 1362 transition count 2983
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 210 place count 1342 transition count 2963
Iterating global reduction 0 with 20 rules applied. Total rules applied 230 place count 1342 transition count 2963
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 250 place count 1322 transition count 2943
Iterating global reduction 0 with 20 rules applied. Total rules applied 270 place count 1322 transition count 2943
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 289 place count 1303 transition count 2924
Iterating global reduction 0 with 19 rules applied. Total rules applied 308 place count 1303 transition count 2924
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 327 place count 1284 transition count 2905
Iterating global reduction 0 with 19 rules applied. Total rules applied 346 place count 1284 transition count 2905
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 347 place count 1284 transition count 2904
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 364 place count 1267 transition count 2887
Iterating global reduction 1 with 17 rules applied. Total rules applied 381 place count 1267 transition count 2887
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 397 place count 1251 transition count 2871
Iterating global reduction 1 with 16 rules applied. Total rules applied 413 place count 1251 transition count 2871
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 415 place count 1251 transition count 2869
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 428 place count 1238 transition count 2856
Iterating global reduction 2 with 13 rules applied. Total rules applied 441 place count 1238 transition count 2856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 442 place count 1238 transition count 2855
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 448 place count 1232 transition count 2849
Iterating global reduction 3 with 6 rules applied. Total rules applied 454 place count 1232 transition count 2849
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 459 place count 1227 transition count 2844
Iterating global reduction 3 with 5 rules applied. Total rules applied 464 place count 1227 transition count 2844
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 469 place count 1222 transition count 2839
Iterating global reduction 3 with 5 rules applied. Total rules applied 474 place count 1222 transition count 2839
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 475 place count 1222 transition count 2838
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 479 place count 1218 transition count 2834
Iterating global reduction 4 with 4 rules applied. Total rules applied 483 place count 1218 transition count 2834
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 484 place count 1218 transition count 2833
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 487 place count 1215 transition count 2830
Iterating global reduction 5 with 3 rules applied. Total rules applied 490 place count 1215 transition count 2830
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 493 place count 1212 transition count 2827
Iterating global reduction 5 with 3 rules applied. Total rules applied 496 place count 1212 transition count 2827
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 499 place count 1209 transition count 2824
Iterating global reduction 5 with 3 rules applied. Total rules applied 502 place count 1209 transition count 2824
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 505 place count 1206 transition count 2821
Iterating global reduction 5 with 3 rules applied. Total rules applied 508 place count 1206 transition count 2821
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 509 place count 1206 transition count 2820
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 511 place count 1204 transition count 2818
Iterating global reduction 6 with 2 rules applied. Total rules applied 513 place count 1204 transition count 2818
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 514 place count 1203 transition count 2817
Iterating global reduction 6 with 1 rules applied. Total rules applied 515 place count 1203 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 516 place count 1202 transition count 2816
Iterating global reduction 6 with 1 rules applied. Total rules applied 517 place count 1202 transition count 2816
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 518 place count 1202 transition count 2815
Applied a total of 518 rules in 1780 ms. Remains 1202 /1457 variables (removed 255) and now considering 2815/3078 (removed 263) transitions.
// Phase 1: matrix 2815 rows 1202 cols
[2023-03-20 19:28:00] [INFO ] Computed 7 place invariants in 42 ms
[2023-03-20 19:28:01] [INFO ] Implicit Places using invariants in 992 ms returned []
[2023-03-20 19:28:01] [INFO ] Invariant cache hit.
[2023-03-20 19:28:02] [INFO ] Implicit Places using invariants and state equation in 1591 ms returned []
Implicit Place search using SMT with State Equation took 2589 ms to find 0 implicit places.
[2023-03-20 19:28:02] [INFO ] Invariant cache hit.
[2023-03-20 19:28:05] [INFO ] Dead Transitions using invariants and state equation in 3074 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1202/1457 places, 2815/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7447 ms. Remains : 1202/1457 places, 2815/3078 transitions.
[2023-03-20 19:28:06] [INFO ] Flatten gal took : 182 ms
[2023-03-20 19:28:06] [INFO ] Flatten gal took : 202 ms
[2023-03-20 19:28:06] [INFO ] Input system was already deterministic with 2815 transitions.
[2023-03-20 19:28:06] [INFO ] Flatten gal took : 122 ms
[2023-03-20 19:28:07] [INFO ] Flatten gal took : 124 ms
[2023-03-20 19:28:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality9804597433311808208.gal : 47 ms
[2023-03-20 19:28:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality8842576983155877989.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/CTLCardinality9804597433311808208.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8842576983155877989.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-20 19:28:37] [INFO ] Flatten gal took : 129 ms
[2023-03-20 19:28:37] [INFO ] Applying decomposition
[2023-03-20 19:28:37] [INFO ] Flatten gal took : 123 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/graph16585756303236223840.txt' '-o' '/tmp/graph16585756303236223840.bin' '-w' '/tmp/graph16585756303236223840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16585756303236223840.bin' '-l' '-1' '-v' '-w' '/tmp/graph16585756303236223840.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:28:38] [INFO ] Decomposing Gal with order
[2023-03-20 19:28:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:28:38] [INFO ] Removed a total of 9350 redundant transitions.
[2023-03-20 19:28:38] [INFO ] Flatten gal took : 330 ms
[2023-03-20 19:28:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 71 ms.
[2023-03-20 19:28:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality14655316860664621138.gal : 34 ms
[2023-03-20 19:28:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality9053913889340009658.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/CTLCardinality14655316860664621138.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9053913889340009658.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1415 transition count 3036
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1415 transition count 3036
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 113 place count 1386 transition count 3007
Iterating global reduction 0 with 29 rules applied. Total rules applied 142 place count 1386 transition count 3007
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 166 place count 1362 transition count 2983
Iterating global reduction 0 with 24 rules applied. Total rules applied 190 place count 1362 transition count 2983
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 211 place count 1341 transition count 2962
Iterating global reduction 0 with 21 rules applied. Total rules applied 232 place count 1341 transition count 2962
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 253 place count 1320 transition count 2941
Iterating global reduction 0 with 21 rules applied. Total rules applied 274 place count 1320 transition count 2941
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 294 place count 1300 transition count 2921
Iterating global reduction 0 with 20 rules applied. Total rules applied 314 place count 1300 transition count 2921
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 334 place count 1280 transition count 2901
Iterating global reduction 0 with 20 rules applied. Total rules applied 354 place count 1280 transition count 2901
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 355 place count 1280 transition count 2900
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 373 place count 1262 transition count 2882
Iterating global reduction 1 with 18 rules applied. Total rules applied 391 place count 1262 transition count 2882
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 408 place count 1245 transition count 2865
Iterating global reduction 1 with 17 rules applied. Total rules applied 425 place count 1245 transition count 2865
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 427 place count 1245 transition count 2863
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 440 place count 1232 transition count 2850
Iterating global reduction 2 with 13 rules applied. Total rules applied 453 place count 1232 transition count 2850
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 454 place count 1232 transition count 2849
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 461 place count 1225 transition count 2842
Iterating global reduction 3 with 7 rules applied. Total rules applied 468 place count 1225 transition count 2842
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 474 place count 1219 transition count 2836
Iterating global reduction 3 with 6 rules applied. Total rules applied 480 place count 1219 transition count 2836
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 486 place count 1213 transition count 2830
Iterating global reduction 3 with 6 rules applied. Total rules applied 492 place count 1213 transition count 2830
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 493 place count 1213 transition count 2829
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 498 place count 1208 transition count 2824
Iterating global reduction 4 with 5 rules applied. Total rules applied 503 place count 1208 transition count 2824
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 504 place count 1208 transition count 2823
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 508 place count 1204 transition count 2819
Iterating global reduction 5 with 4 rules applied. Total rules applied 512 place count 1204 transition count 2819
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 516 place count 1200 transition count 2815
Iterating global reduction 5 with 4 rules applied. Total rules applied 520 place count 1200 transition count 2815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 521 place count 1200 transition count 2814
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 524 place count 1197 transition count 2811
Iterating global reduction 6 with 3 rules applied. Total rules applied 527 place count 1197 transition count 2811
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 530 place count 1194 transition count 2808
Iterating global reduction 6 with 3 rules applied. Total rules applied 533 place count 1194 transition count 2808
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 534 place count 1194 transition count 2807
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 536 place count 1192 transition count 2805
Iterating global reduction 7 with 2 rules applied. Total rules applied 538 place count 1192 transition count 2805
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 540 place count 1190 transition count 2803
Iterating global reduction 7 with 2 rules applied. Total rules applied 542 place count 1190 transition count 2803
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 544 place count 1188 transition count 2801
Iterating global reduction 7 with 2 rules applied. Total rules applied 546 place count 1188 transition count 2801
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 548 place count 1188 transition count 2799
Applied a total of 548 rules in 1783 ms. Remains 1188 /1457 variables (removed 269) and now considering 2799/3078 (removed 279) transitions.
// Phase 1: matrix 2799 rows 1188 cols
[2023-03-20 19:29:10] [INFO ] Computed 7 place invariants in 32 ms
[2023-03-20 19:29:11] [INFO ] Implicit Places using invariants in 1020 ms returned []
[2023-03-20 19:29:11] [INFO ] Invariant cache hit.
[2023-03-20 19:29:13] [INFO ] Implicit Places using invariants and state equation in 1536 ms returned []
Implicit Place search using SMT with State Equation took 2564 ms to find 0 implicit places.
[2023-03-20 19:29:13] [INFO ] Invariant cache hit.
[2023-03-20 19:29:16] [INFO ] Dead Transitions using invariants and state equation in 2823 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1188/1457 places, 2799/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7175 ms. Remains : 1188/1457 places, 2799/3078 transitions.
[2023-03-20 19:29:16] [INFO ] Flatten gal took : 118 ms
[2023-03-20 19:29:16] [INFO ] Flatten gal took : 130 ms
[2023-03-20 19:29:16] [INFO ] Input system was already deterministic with 2799 transitions.
[2023-03-20 19:29:17] [INFO ] Flatten gal took : 135 ms
[2023-03-20 19:29:17] [INFO ] Flatten gal took : 139 ms
[2023-03-20 19:29:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality8233602553862913917.gal : 25 ms
[2023-03-20 19:29:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality11448861595325377071.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/CTLCardinality8233602553862913917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11448861595325377071.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-20 19:29:47] [INFO ] Flatten gal took : 112 ms
[2023-03-20 19:29:47] [INFO ] Applying decomposition
[2023-03-20 19:29:47] [INFO ] Flatten gal took : 118 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/graph2061036741481903850.txt' '-o' '/tmp/graph2061036741481903850.bin' '-w' '/tmp/graph2061036741481903850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2061036741481903850.bin' '-l' '-1' '-v' '-w' '/tmp/graph2061036741481903850.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:29:48] [INFO ] Decomposing Gal with order
[2023-03-20 19:29:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:29:48] [INFO ] Removed a total of 9310 redundant transitions.
[2023-03-20 19:29:48] [INFO ] Flatten gal took : 350 ms
[2023-03-20 19:29:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 61 ms.
[2023-03-20 19:29:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality6033326330090574023.gal : 25 ms
[2023-03-20 19:29:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15029677954535845019.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/CTLCardinality6033326330090574023.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15029677954535845019.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1419 transition count 3040
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1419 transition count 3040
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 102 place count 1393 transition count 3014
Iterating global reduction 0 with 26 rules applied. Total rules applied 128 place count 1393 transition count 3014
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 150 place count 1371 transition count 2992
Iterating global reduction 0 with 22 rules applied. Total rules applied 172 place count 1371 transition count 2992
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 191 place count 1352 transition count 2973
Iterating global reduction 0 with 19 rules applied. Total rules applied 210 place count 1352 transition count 2973
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 228 place count 1334 transition count 2955
Iterating global reduction 0 with 18 rules applied. Total rules applied 246 place count 1334 transition count 2955
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 263 place count 1317 transition count 2938
Iterating global reduction 0 with 17 rules applied. Total rules applied 280 place count 1317 transition count 2938
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 297 place count 1300 transition count 2921
Iterating global reduction 0 with 17 rules applied. Total rules applied 314 place count 1300 transition count 2921
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 329 place count 1285 transition count 2906
Iterating global reduction 0 with 15 rules applied. Total rules applied 344 place count 1285 transition count 2906
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 358 place count 1271 transition count 2892
Iterating global reduction 0 with 14 rules applied. Total rules applied 372 place count 1271 transition count 2892
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 374 place count 1271 transition count 2890
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 384 place count 1261 transition count 2880
Iterating global reduction 1 with 10 rules applied. Total rules applied 394 place count 1261 transition count 2880
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 395 place count 1261 transition count 2879
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 399 place count 1257 transition count 2875
Iterating global reduction 2 with 4 rules applied. Total rules applied 403 place count 1257 transition count 2875
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 406 place count 1254 transition count 2872
Iterating global reduction 2 with 3 rules applied. Total rules applied 409 place count 1254 transition count 2872
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 412 place count 1251 transition count 2869
Iterating global reduction 2 with 3 rules applied. Total rules applied 415 place count 1251 transition count 2869
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 418 place count 1248 transition count 2866
Iterating global reduction 2 with 3 rules applied. Total rules applied 421 place count 1248 transition count 2866
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 422 place count 1248 transition count 2865
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 424 place count 1246 transition count 2863
Iterating global reduction 3 with 2 rules applied. Total rules applied 426 place count 1246 transition count 2863
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 428 place count 1244 transition count 2861
Iterating global reduction 3 with 2 rules applied. Total rules applied 430 place count 1244 transition count 2861
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 431 place count 1244 transition count 2860
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 432 place count 1243 transition count 2859
Iterating global reduction 4 with 1 rules applied. Total rules applied 433 place count 1243 transition count 2859
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 434 place count 1242 transition count 2858
Iterating global reduction 4 with 1 rules applied. Total rules applied 435 place count 1242 transition count 2858
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 436 place count 1241 transition count 2857
Iterating global reduction 4 with 1 rules applied. Total rules applied 437 place count 1241 transition count 2857
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 438 place count 1240 transition count 2856
Iterating global reduction 4 with 1 rules applied. Total rules applied 439 place count 1240 transition count 2856
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 440 place count 1239 transition count 2855
Iterating global reduction 4 with 1 rules applied. Total rules applied 441 place count 1239 transition count 2855
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 442 place count 1239 transition count 2854
Applied a total of 442 rules in 1784 ms. Remains 1239 /1457 variables (removed 218) and now considering 2854/3078 (removed 224) transitions.
// Phase 1: matrix 2854 rows 1239 cols
[2023-03-20 19:30:20] [INFO ] Computed 7 place invariants in 47 ms
[2023-03-20 19:30:21] [INFO ] Implicit Places using invariants in 1047 ms returned []
[2023-03-20 19:30:21] [INFO ] Invariant cache hit.
[2023-03-20 19:30:23] [INFO ] Implicit Places using invariants and state equation in 1493 ms returned []
Implicit Place search using SMT with State Equation took 2546 ms to find 0 implicit places.
[2023-03-20 19:30:23] [INFO ] Invariant cache hit.
[2023-03-20 19:30:26] [INFO ] Dead Transitions using invariants and state equation in 3381 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1239/1457 places, 2854/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7731 ms. Remains : 1239/1457 places, 2854/3078 transitions.
[2023-03-20 19:30:26] [INFO ] Flatten gal took : 183 ms
[2023-03-20 19:30:27] [INFO ] Flatten gal took : 196 ms
[2023-03-20 19:30:27] [INFO ] Input system was already deterministic with 2854 transitions.
[2023-03-20 19:30:27] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:30:27] [INFO ] Flatten gal took : 124 ms
[2023-03-20 19:30:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality4465976267955541408.gal : 20 ms
[2023-03-20 19:30:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality14287330310888211934.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/CTLCardinality4465976267955541408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14287330310888211934.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-20 19:30:57] [INFO ] Flatten gal took : 198 ms
[2023-03-20 19:30:57] [INFO ] Applying decomposition
[2023-03-20 19:30:58] [INFO ] Flatten gal took : 198 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/graph9403620979738865996.txt' '-o' '/tmp/graph9403620979738865996.bin' '-w' '/tmp/graph9403620979738865996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9403620979738865996.bin' '-l' '-1' '-v' '-w' '/tmp/graph9403620979738865996.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:30:58] [INFO ] Decomposing Gal with order
[2023-03-20 19:30:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:30:59] [INFO ] Removed a total of 9330 redundant transitions.
[2023-03-20 19:30:59] [INFO ] Flatten gal took : 325 ms
[2023-03-20 19:30:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 117 ms.
[2023-03-20 19:30:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3566446099789094295.gal : 24 ms
[2023-03-20 19:30:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality11561772781296542515.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/CTLCardinality3566446099789094295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11561772781296542515.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 : 1457/1457 places, 3078/3078 transitions.
Graph (trivial) has 1442 edges and 1457 vertex of which 110 / 1457 are part of one of the 18 SCC in 6 ms
Free SCC test removed 92 places
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1030 transitions
Trivial Post-agglo rules discarded 1030 transitions
Performed 1030 trivial Post agglomeration. Transition count delta: 1030
Iterating post reduction 0 with 1030 rules applied. Total rules applied 1031 place count 1364 transition count 1943
Reduce places removed 1030 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 1043 rules applied. Total rules applied 2074 place count 334 transition count 1930
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 2080 place count 328 transition count 1930
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 72 Pre rules applied. Total rules applied 2080 place count 328 transition count 1858
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 2224 place count 256 transition count 1858
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 2247 place count 233 transition count 1835
Iterating global reduction 3 with 23 rules applied. Total rules applied 2270 place count 233 transition count 1835
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 2281 place count 222 transition count 1824
Iterating global reduction 3 with 11 rules applied. Total rules applied 2292 place count 222 transition count 1824
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2293 place count 222 transition count 1823
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 2297 place count 218 transition count 1819
Iterating global reduction 4 with 4 rules applied. Total rules applied 2301 place count 218 transition count 1819
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2302 place count 218 transition count 1818
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 2305 place count 215 transition count 1815
Iterating global reduction 5 with 3 rules applied. Total rules applied 2308 place count 215 transition count 1815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2309 place count 215 transition count 1814
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 6 with 82 rules applied. Total rules applied 2391 place count 174 transition count 1773
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 2400 place count 174 transition count 1764
Discarding 36 places :
Symmetric choice reduction at 7 with 36 rule applications. Total rules 2436 place count 138 transition count 404
Iterating global reduction 7 with 36 rules applied. Total rules applied 2472 place count 138 transition count 404
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 2489 place count 138 transition count 387
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2509 place count 118 transition count 361
Iterating global reduction 8 with 20 rules applied. Total rules applied 2529 place count 118 transition count 361
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2549 place count 98 transition count 335
Iterating global reduction 8 with 20 rules applied. Total rules applied 2569 place count 98 transition count 335
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 2579 place count 98 transition count 325
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 2581 place count 97 transition count 324
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2582 place count 96 transition count 318
Iterating global reduction 9 with 1 rules applied. Total rules applied 2583 place count 96 transition count 318
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2584 place count 96 transition count 317
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 10 with 6 rules applied. Total rules applied 2590 place count 96 transition count 311
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 12 rules applied. Total rules applied 2602 place count 90 transition count 305
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2603 place count 89 transition count 304
Applied a total of 2603 rules in 503 ms. Remains 89 /1457 variables (removed 1368) and now considering 304/3078 (removed 2774) transitions.
[2023-03-20 19:31:30] [INFO ] Flow matrix only has 297 transitions (discarded 7 similar events)
// Phase 1: matrix 297 rows 89 cols
[2023-03-20 19:31:30] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-20 19:31:30] [INFO ] Implicit Places using invariants in 132 ms returned []
[2023-03-20 19:31:30] [INFO ] Flow matrix only has 297 transitions (discarded 7 similar events)
[2023-03-20 19:31:30] [INFO ] Invariant cache hit.
[2023-03-20 19:31:30] [INFO ] State equation strengthened by 63 read => feed constraints.
[2023-03-20 19:31:30] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
[2023-03-20 19:31:30] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-20 19:31:30] [INFO ] Flow matrix only has 297 transitions (discarded 7 similar events)
[2023-03-20 19:31:30] [INFO ] Invariant cache hit.
[2023-03-20 19:31:30] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 89/1457 places, 304/3078 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1268 ms. Remains : 89/1457 places, 304/3078 transitions.
[2023-03-20 19:31:30] [INFO ] Flatten gal took : 29 ms
[2023-03-20 19:31:31] [INFO ] Flatten gal took : 31 ms
[2023-03-20 19:31:31] [INFO ] Input system was already deterministic with 304 transitions.
[2023-03-20 19:31:31] [INFO ] Flatten gal took : 28 ms
[2023-03-20 19:31:31] [INFO ] Flatten gal took : 27 ms
[2023-03-20 19:31:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality2422984011845643871.gal : 4 ms
[2023-03-20 19:31:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10196780371478487125.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/CTLCardinality2422984011845643871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10196780371478487125.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.59916e+06,7.74849,175984,2,19119,5,401226,6,0,648,371761,0
Converting to forward existential form...Done !
original formula: EG((p936==0))
=> equivalent forward existential formula: [FwdG(Init,(p936==0))] != FALSE
Hit Full ! (commute/partial/dont) 302/0/2
Detected timeout of ITS tools.
[2023-03-20 19:32:01] [INFO ] Flatten gal took : 16 ms
[2023-03-20 19:32:01] [INFO ] Applying decomposition
[2023-03-20 19:32:01] [INFO ] Flatten gal took : 16 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/graph13537031555061129365.txt' '-o' '/tmp/graph13537031555061129365.bin' '-w' '/tmp/graph13537031555061129365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13537031555061129365.bin' '-l' '-1' '-v' '-w' '/tmp/graph13537031555061129365.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:32:01] [INFO ] Decomposing Gal with order
[2023-03-20 19:32:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:32:01] [INFO ] Removed a total of 1207 redundant transitions.
[2023-03-20 19:32:01] [INFO ] Flatten gal took : 24 ms
[2023-03-20 19:32:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 6 ms.
[2023-03-20 19:32:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality2547462547126462908.gal : 2 ms
[2023-03-20 19:32:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality10411589939275360493.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/CTLCardinality2547462547126462908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10411589939275360493.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.59916e+06,3.37661,84260,1941,53,61398,616,656,790237,44,2252,0
Converting to forward existential form...Done !
original formula: EG((i6.u17.p936==0))
=> equivalent forward existential formula: [FwdG(Init,(i6.u17.p936==0))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
(forward)formula 0,1,10.7516,186164,1,0,190415,1031,3345,1.53122e+06,167,6274,404956
FORMULA StigmergyCommit-PT-05b-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1457/1457 places, 3078/3078 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1414 transition count 3035
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1414 transition count 3035
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 116 place count 1384 transition count 3005
Iterating global reduction 0 with 30 rules applied. Total rules applied 146 place count 1384 transition count 3005
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 171 place count 1359 transition count 2980
Iterating global reduction 0 with 25 rules applied. Total rules applied 196 place count 1359 transition count 2980
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 218 place count 1337 transition count 2958
Iterating global reduction 0 with 22 rules applied. Total rules applied 240 place count 1337 transition count 2958
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 262 place count 1315 transition count 2936
Iterating global reduction 0 with 22 rules applied. Total rules applied 284 place count 1315 transition count 2936
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 305 place count 1294 transition count 2915
Iterating global reduction 0 with 21 rules applied. Total rules applied 326 place count 1294 transition count 2915
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 347 place count 1273 transition count 2894
Iterating global reduction 0 with 21 rules applied. Total rules applied 368 place count 1273 transition count 2894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 369 place count 1273 transition count 2893
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 388 place count 1254 transition count 2874
Iterating global reduction 1 with 19 rules applied. Total rules applied 407 place count 1254 transition count 2874
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 425 place count 1236 transition count 2856
Iterating global reduction 1 with 18 rules applied. Total rules applied 443 place count 1236 transition count 2856
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 445 place count 1236 transition count 2854
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 459 place count 1222 transition count 2840
Iterating global reduction 2 with 14 rules applied. Total rules applied 473 place count 1222 transition count 2840
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 474 place count 1222 transition count 2839
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 481 place count 1215 transition count 2832
Iterating global reduction 3 with 7 rules applied. Total rules applied 488 place count 1215 transition count 2832
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 494 place count 1209 transition count 2826
Iterating global reduction 3 with 6 rules applied. Total rules applied 500 place count 1209 transition count 2826
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 506 place count 1203 transition count 2820
Iterating global reduction 3 with 6 rules applied. Total rules applied 512 place count 1203 transition count 2820
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 513 place count 1203 transition count 2819
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 518 place count 1198 transition count 2814
Iterating global reduction 4 with 5 rules applied. Total rules applied 523 place count 1198 transition count 2814
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 524 place count 1198 transition count 2813
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 527 place count 1195 transition count 2810
Iterating global reduction 5 with 3 rules applied. Total rules applied 530 place count 1195 transition count 2810
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 533 place count 1192 transition count 2807
Iterating global reduction 5 with 3 rules applied. Total rules applied 536 place count 1192 transition count 2807
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 537 place count 1192 transition count 2806
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 539 place count 1190 transition count 2804
Iterating global reduction 6 with 2 rules applied. Total rules applied 541 place count 1190 transition count 2804
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 543 place count 1188 transition count 2802
Iterating global reduction 6 with 2 rules applied. Total rules applied 545 place count 1188 transition count 2802
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 547 place count 1186 transition count 2800
Iterating global reduction 6 with 2 rules applied. Total rules applied 549 place count 1186 transition count 2800
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 551 place count 1184 transition count 2798
Iterating global reduction 6 with 2 rules applied. Total rules applied 553 place count 1184 transition count 2798
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 555 place count 1182 transition count 2796
Iterating global reduction 6 with 2 rules applied. Total rules applied 557 place count 1182 transition count 2796
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 559 place count 1182 transition count 2794
Applied a total of 559 rules in 1784 ms. Remains 1182 /1457 variables (removed 275) and now considering 2794/3078 (removed 284) transitions.
// Phase 1: matrix 2794 rows 1182 cols
[2023-03-20 19:32:13] [INFO ] Computed 7 place invariants in 29 ms
[2023-03-20 19:32:14] [INFO ] Implicit Places using invariants in 864 ms returned []
[2023-03-20 19:32:14] [INFO ] Invariant cache hit.
[2023-03-20 19:32:17] [INFO ] Implicit Places using invariants and state equation in 2288 ms returned []
Implicit Place search using SMT with State Equation took 3170 ms to find 0 implicit places.
[2023-03-20 19:32:17] [INFO ] Invariant cache hit.
[2023-03-20 19:32:19] [INFO ] Dead Transitions using invariants and state equation in 2435 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1457 places, 2794/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7395 ms. Remains : 1182/1457 places, 2794/3078 transitions.
[2023-03-20 19:32:19] [INFO ] Flatten gal took : 172 ms
[2023-03-20 19:32:19] [INFO ] Flatten gal took : 202 ms
[2023-03-20 19:32:20] [INFO ] Input system was already deterministic with 2794 transitions.
[2023-03-20 19:32:20] [INFO ] Flatten gal took : 123 ms
[2023-03-20 19:32:20] [INFO ] Flatten gal took : 126 ms
[2023-03-20 19:32:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality404944061428603145.gal : 27 ms
[2023-03-20 19:32:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality18130128536664140062.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/CTLCardinality404944061428603145.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18130128536664140062.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-20 19:32:50] [INFO ] Flatten gal took : 142 ms
[2023-03-20 19:32:50] [INFO ] Applying decomposition
[2023-03-20 19:32:50] [INFO ] Flatten gal took : 192 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/graph6789567696547732490.txt' '-o' '/tmp/graph6789567696547732490.bin' '-w' '/tmp/graph6789567696547732490.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6789567696547732490.bin' '-l' '-1' '-v' '-w' '/tmp/graph6789567696547732490.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:32:51] [INFO ] Decomposing Gal with order
[2023-03-20 19:32:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:32:51] [INFO ] Removed a total of 9319 redundant transitions.
[2023-03-20 19:32:51] [INFO ] Flatten gal took : 197 ms
[2023-03-20 19:32:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 42 ms.
[2023-03-20 19:32:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality2036087420685511457.gal : 19 ms
[2023-03-20 19:32:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality4877201255145049303.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/CTLCardinality2036087420685511457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4877201255145049303.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1416 transition count 3037
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1416 transition count 3037
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 111 place count 1387 transition count 3008
Iterating global reduction 0 with 29 rules applied. Total rules applied 140 place count 1387 transition count 3008
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 165 place count 1362 transition count 2983
Iterating global reduction 0 with 25 rules applied. Total rules applied 190 place count 1362 transition count 2983
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 212 place count 1340 transition count 2961
Iterating global reduction 0 with 22 rules applied. Total rules applied 234 place count 1340 transition count 2961
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 256 place count 1318 transition count 2939
Iterating global reduction 0 with 22 rules applied. Total rules applied 278 place count 1318 transition count 2939
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 299 place count 1297 transition count 2918
Iterating global reduction 0 with 21 rules applied. Total rules applied 320 place count 1297 transition count 2918
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 341 place count 1276 transition count 2897
Iterating global reduction 0 with 21 rules applied. Total rules applied 362 place count 1276 transition count 2897
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 363 place count 1276 transition count 2896
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 382 place count 1257 transition count 2877
Iterating global reduction 1 with 19 rules applied. Total rules applied 401 place count 1257 transition count 2877
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 419 place count 1239 transition count 2859
Iterating global reduction 1 with 18 rules applied. Total rules applied 437 place count 1239 transition count 2859
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 439 place count 1239 transition count 2857
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 453 place count 1225 transition count 2843
Iterating global reduction 2 with 14 rules applied. Total rules applied 467 place count 1225 transition count 2843
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 468 place count 1225 transition count 2842
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 474 place count 1219 transition count 2836
Iterating global reduction 3 with 6 rules applied. Total rules applied 480 place count 1219 transition count 2836
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 485 place count 1214 transition count 2831
Iterating global reduction 3 with 5 rules applied. Total rules applied 490 place count 1214 transition count 2831
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 495 place count 1209 transition count 2826
Iterating global reduction 3 with 5 rules applied. Total rules applied 500 place count 1209 transition count 2826
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 501 place count 1209 transition count 2825
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 505 place count 1205 transition count 2821
Iterating global reduction 4 with 4 rules applied. Total rules applied 509 place count 1205 transition count 2821
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 510 place count 1205 transition count 2820
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 513 place count 1202 transition count 2817
Iterating global reduction 5 with 3 rules applied. Total rules applied 516 place count 1202 transition count 2817
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 519 place count 1199 transition count 2814
Iterating global reduction 5 with 3 rules applied. Total rules applied 522 place count 1199 transition count 2814
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 523 place count 1199 transition count 2813
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 525 place count 1197 transition count 2811
Iterating global reduction 6 with 2 rules applied. Total rules applied 527 place count 1197 transition count 2811
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 529 place count 1195 transition count 2809
Iterating global reduction 6 with 2 rules applied. Total rules applied 531 place count 1195 transition count 2809
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 532 place count 1195 transition count 2808
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 533 place count 1194 transition count 2807
Iterating global reduction 7 with 1 rules applied. Total rules applied 534 place count 1194 transition count 2807
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 535 place count 1193 transition count 2806
Iterating global reduction 7 with 1 rules applied. Total rules applied 536 place count 1193 transition count 2806
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 537 place count 1192 transition count 2805
Iterating global reduction 7 with 1 rules applied. Total rules applied 538 place count 1192 transition count 2805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 539 place count 1192 transition count 2804
Applied a total of 539 rules in 1817 ms. Remains 1192 /1457 variables (removed 265) and now considering 2804/3078 (removed 274) transitions.
// Phase 1: matrix 2804 rows 1192 cols
[2023-03-20 19:33:23] [INFO ] Computed 7 place invariants in 41 ms
[2023-03-20 19:33:24] [INFO ] Implicit Places using invariants in 990 ms returned []
[2023-03-20 19:33:24] [INFO ] Invariant cache hit.
[2023-03-20 19:33:26] [INFO ] Implicit Places using invariants and state equation in 1320 ms returned []
Implicit Place search using SMT with State Equation took 2338 ms to find 0 implicit places.
[2023-03-20 19:33:26] [INFO ] Invariant cache hit.
[2023-03-20 19:33:28] [INFO ] Dead Transitions using invariants and state equation in 2739 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1192/1457 places, 2804/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6913 ms. Remains : 1192/1457 places, 2804/3078 transitions.
[2023-03-20 19:33:29] [INFO ] Flatten gal took : 105 ms
[2023-03-20 19:33:29] [INFO ] Flatten gal took : 166 ms
[2023-03-20 19:33:29] [INFO ] Input system was already deterministic with 2804 transitions.
[2023-03-20 19:33:29] [INFO ] Flatten gal took : 139 ms
[2023-03-20 19:33:29] [INFO ] Flatten gal took : 111 ms
[2023-03-20 19:33:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality16346710413488471852.gal : 20 ms
[2023-03-20 19:33:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality11017349564370529944.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/CTLCardinality16346710413488471852.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11017349564370529944.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-20 19:33:59] [INFO ] Flatten gal took : 111 ms
[2023-03-20 19:33:59] [INFO ] Applying decomposition
[2023-03-20 19:34:00] [INFO ] Flatten gal took : 113 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/graph922208243452138436.txt' '-o' '/tmp/graph922208243452138436.bin' '-w' '/tmp/graph922208243452138436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph922208243452138436.bin' '-l' '-1' '-v' '-w' '/tmp/graph922208243452138436.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:34:00] [INFO ] Decomposing Gal with order
[2023-03-20 19:34:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:34:00] [INFO ] Removed a total of 9317 redundant transitions.
[2023-03-20 19:34:00] [INFO ] Flatten gal took : 285 ms
[2023-03-20 19:34:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 102 ms.
[2023-03-20 19:34:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality2238421917970861716.gal : 31 ms
[2023-03-20 19:34:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality5136389746940179284.ctl : 400 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/CTLCardinality2238421917970861716.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5136389746940179284.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 1419 transition count 3040
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 1419 transition count 3040
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 103 place count 1392 transition count 3013
Iterating global reduction 0 with 27 rules applied. Total rules applied 130 place count 1392 transition count 3013
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 152 place count 1370 transition count 2991
Iterating global reduction 0 with 22 rules applied. Total rules applied 174 place count 1370 transition count 2991
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 193 place count 1351 transition count 2972
Iterating global reduction 0 with 19 rules applied. Total rules applied 212 place count 1351 transition count 2972
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 231 place count 1332 transition count 2953
Iterating global reduction 0 with 19 rules applied. Total rules applied 250 place count 1332 transition count 2953
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 268 place count 1314 transition count 2935
Iterating global reduction 0 with 18 rules applied. Total rules applied 286 place count 1314 transition count 2935
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 304 place count 1296 transition count 2917
Iterating global reduction 0 with 18 rules applied. Total rules applied 322 place count 1296 transition count 2917
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 323 place count 1296 transition count 2916
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 339 place count 1280 transition count 2900
Iterating global reduction 1 with 16 rules applied. Total rules applied 355 place count 1280 transition count 2900
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 370 place count 1265 transition count 2885
Iterating global reduction 1 with 15 rules applied. Total rules applied 385 place count 1265 transition count 2885
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 387 place count 1265 transition count 2883
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 398 place count 1254 transition count 2872
Iterating global reduction 2 with 11 rules applied. Total rules applied 409 place count 1254 transition count 2872
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 410 place count 1254 transition count 2871
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 415 place count 1249 transition count 2866
Iterating global reduction 3 with 5 rules applied. Total rules applied 420 place count 1249 transition count 2866
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 425 place count 1244 transition count 2861
Iterating global reduction 3 with 5 rules applied. Total rules applied 430 place count 1244 transition count 2861
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 435 place count 1239 transition count 2856
Iterating global reduction 3 with 5 rules applied. Total rules applied 440 place count 1239 transition count 2856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 441 place count 1239 transition count 2855
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 445 place count 1235 transition count 2851
Iterating global reduction 4 with 4 rules applied. Total rules applied 449 place count 1235 transition count 2851
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 450 place count 1235 transition count 2850
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 453 place count 1232 transition count 2847
Iterating global reduction 5 with 3 rules applied. Total rules applied 456 place count 1232 transition count 2847
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 459 place count 1229 transition count 2844
Iterating global reduction 5 with 3 rules applied. Total rules applied 462 place count 1229 transition count 2844
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 463 place count 1229 transition count 2843
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 465 place count 1227 transition count 2841
Iterating global reduction 6 with 2 rules applied. Total rules applied 467 place count 1227 transition count 2841
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 469 place count 1225 transition count 2839
Iterating global reduction 6 with 2 rules applied. Total rules applied 471 place count 1225 transition count 2839
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 473 place count 1223 transition count 2837
Iterating global reduction 6 with 2 rules applied. Total rules applied 475 place count 1223 transition count 2837
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 477 place count 1221 transition count 2835
Iterating global reduction 6 with 2 rules applied. Total rules applied 479 place count 1221 transition count 2835
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 481 place count 1219 transition count 2833
Iterating global reduction 6 with 2 rules applied. Total rules applied 483 place count 1219 transition count 2833
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 485 place count 1219 transition count 2831
Applied a total of 485 rules in 1995 ms. Remains 1219 /1457 variables (removed 238) and now considering 2831/3078 (removed 247) transitions.
// Phase 1: matrix 2831 rows 1219 cols
[2023-03-20 19:34:33] [INFO ] Computed 7 place invariants in 42 ms
[2023-03-20 19:34:34] [INFO ] Implicit Places using invariants in 1006 ms returned []
[2023-03-20 19:34:34] [INFO ] Invariant cache hit.
[2023-03-20 19:34:36] [INFO ] Implicit Places using invariants and state equation in 1542 ms returned []
Implicit Place search using SMT with State Equation took 2556 ms to find 0 implicit places.
[2023-03-20 19:34:36] [INFO ] Invariant cache hit.
[2023-03-20 19:34:38] [INFO ] Dead Transitions using invariants and state equation in 2765 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1219/1457 places, 2831/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7318 ms. Remains : 1219/1457 places, 2831/3078 transitions.
[2023-03-20 19:34:39] [INFO ] Flatten gal took : 104 ms
[2023-03-20 19:34:39] [INFO ] Flatten gal took : 113 ms
[2023-03-20 19:34:39] [INFO ] Input system was already deterministic with 2831 transitions.
[2023-03-20 19:34:39] [INFO ] Flatten gal took : 135 ms
[2023-03-20 19:34:39] [INFO ] Flatten gal took : 148 ms
[2023-03-20 19:34:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality9527226406201755901.gal : 29 ms
[2023-03-20 19:34:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality16718981713219128338.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/CTLCardinality9527226406201755901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16718981713219128338.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-20 19:35:09] [INFO ] Flatten gal took : 114 ms
[2023-03-20 19:35:09] [INFO ] Applying decomposition
[2023-03-20 19:35:10] [INFO ] Flatten gal took : 116 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/graph4831308655043140327.txt' '-o' '/tmp/graph4831308655043140327.bin' '-w' '/tmp/graph4831308655043140327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4831308655043140327.bin' '-l' '-1' '-v' '-w' '/tmp/graph4831308655043140327.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:35:10] [INFO ] Decomposing Gal with order
[2023-03-20 19:35:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:35:11] [INFO ] Removed a total of 9321 redundant transitions.
[2023-03-20 19:35:11] [INFO ] Flatten gal took : 319 ms
[2023-03-20 19:35:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 44 ms.
[2023-03-20 19:35:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5321010307810403793.gal : 19 ms
[2023-03-20 19:35:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality683091702179095844.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/CTLCardinality5321010307810403793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality683091702179095844.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1418 transition count 3039
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1418 transition count 3039
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 104 place count 1392 transition count 3013
Iterating global reduction 0 with 26 rules applied. Total rules applied 130 place count 1392 transition count 3013
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 151 place count 1371 transition count 2992
Iterating global reduction 0 with 21 rules applied. Total rules applied 172 place count 1371 transition count 2992
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 191 place count 1352 transition count 2973
Iterating global reduction 0 with 19 rules applied. Total rules applied 210 place count 1352 transition count 2973
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 229 place count 1333 transition count 2954
Iterating global reduction 0 with 19 rules applied. Total rules applied 248 place count 1333 transition count 2954
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 267 place count 1314 transition count 2935
Iterating global reduction 0 with 19 rules applied. Total rules applied 286 place count 1314 transition count 2935
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 305 place count 1295 transition count 2916
Iterating global reduction 0 with 19 rules applied. Total rules applied 324 place count 1295 transition count 2916
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 325 place count 1295 transition count 2915
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 342 place count 1278 transition count 2898
Iterating global reduction 1 with 17 rules applied. Total rules applied 359 place count 1278 transition count 2898
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 374 place count 1263 transition count 2883
Iterating global reduction 1 with 15 rules applied. Total rules applied 389 place count 1263 transition count 2883
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 390 place count 1263 transition count 2882
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 402 place count 1251 transition count 2870
Iterating global reduction 2 with 12 rules applied. Total rules applied 414 place count 1251 transition count 2870
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 415 place count 1251 transition count 2869
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 420 place count 1246 transition count 2864
Iterating global reduction 3 with 5 rules applied. Total rules applied 425 place count 1246 transition count 2864
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 429 place count 1242 transition count 2860
Iterating global reduction 3 with 4 rules applied. Total rules applied 433 place count 1242 transition count 2860
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 437 place count 1238 transition count 2856
Iterating global reduction 3 with 4 rules applied. Total rules applied 441 place count 1238 transition count 2856
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 445 place count 1234 transition count 2852
Iterating global reduction 3 with 4 rules applied. Total rules applied 449 place count 1234 transition count 2852
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 450 place count 1234 transition count 2851
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 453 place count 1231 transition count 2848
Iterating global reduction 4 with 3 rules applied. Total rules applied 456 place count 1231 transition count 2848
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 459 place count 1228 transition count 2845
Iterating global reduction 4 with 3 rules applied. Total rules applied 462 place count 1228 transition count 2845
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 463 place count 1228 transition count 2844
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 465 place count 1226 transition count 2842
Iterating global reduction 5 with 2 rules applied. Total rules applied 467 place count 1226 transition count 2842
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 469 place count 1224 transition count 2840
Iterating global reduction 5 with 2 rules applied. Total rules applied 471 place count 1224 transition count 2840
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 472 place count 1224 transition count 2839
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 473 place count 1223 transition count 2838
Iterating global reduction 6 with 1 rules applied. Total rules applied 474 place count 1223 transition count 2838
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 475 place count 1222 transition count 2837
Iterating global reduction 6 with 1 rules applied. Total rules applied 476 place count 1222 transition count 2837
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 477 place count 1221 transition count 2836
Iterating global reduction 6 with 1 rules applied. Total rules applied 478 place count 1221 transition count 2836
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 479 place count 1221 transition count 2835
Applied a total of 479 rules in 2081 ms. Remains 1221 /1457 variables (removed 236) and now considering 2835/3078 (removed 243) transitions.
// Phase 1: matrix 2835 rows 1221 cols
[2023-03-20 19:35:43] [INFO ] Computed 7 place invariants in 55 ms
[2023-03-20 19:35:44] [INFO ] Implicit Places using invariants in 739 ms returned []
[2023-03-20 19:35:44] [INFO ] Invariant cache hit.
[2023-03-20 19:35:45] [INFO ] Implicit Places using invariants and state equation in 1474 ms returned []
Implicit Place search using SMT with State Equation took 2230 ms to find 0 implicit places.
[2023-03-20 19:35:45] [INFO ] Invariant cache hit.
[2023-03-20 19:35:48] [INFO ] Dead Transitions using invariants and state equation in 2859 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1221/1457 places, 2835/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7176 ms. Remains : 1221/1457 places, 2835/3078 transitions.
[2023-03-20 19:35:48] [INFO ] Flatten gal took : 189 ms
[2023-03-20 19:35:48] [INFO ] Flatten gal took : 200 ms
[2023-03-20 19:35:49] [INFO ] Input system was already deterministic with 2835 transitions.
[2023-03-20 19:35:49] [INFO ] Flatten gal took : 190 ms
[2023-03-20 19:35:49] [INFO ] Flatten gal took : 197 ms
[2023-03-20 19:35:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality12035298616211562694.gal : 24 ms
[2023-03-20 19:35:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality4926953491304739265.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/CTLCardinality12035298616211562694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4926953491304739265.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-20 19:36:20] [INFO ] Flatten gal took : 238 ms
[2023-03-20 19:36:20] [INFO ] Applying decomposition
[2023-03-20 19:36:20] [INFO ] Flatten gal took : 205 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/graph6192593142500887267.txt' '-o' '/tmp/graph6192593142500887267.bin' '-w' '/tmp/graph6192593142500887267.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6192593142500887267.bin' '-l' '-1' '-v' '-w' '/tmp/graph6192593142500887267.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:36:20] [INFO ] Decomposing Gal with order
[2023-03-20 19:36:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:36:21] [INFO ] Removed a total of 9324 redundant transitions.
[2023-03-20 19:36:21] [INFO ] Flatten gal took : 273 ms
[2023-03-20 19:36:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 48 ms.
[2023-03-20 19:36:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality11336710311997171960.gal : 20 ms
[2023-03-20 19:36:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14796592606097156942.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/CTLCardinality11336710311997171960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14796592606097156942.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1418 transition count 3039
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1418 transition count 3039
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 104 place count 1392 transition count 3013
Iterating global reduction 0 with 26 rules applied. Total rules applied 130 place count 1392 transition count 3013
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 151 place count 1371 transition count 2992
Iterating global reduction 0 with 21 rules applied. Total rules applied 172 place count 1371 transition count 2992
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 191 place count 1352 transition count 2973
Iterating global reduction 0 with 19 rules applied. Total rules applied 210 place count 1352 transition count 2973
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 229 place count 1333 transition count 2954
Iterating global reduction 0 with 19 rules applied. Total rules applied 248 place count 1333 transition count 2954
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 266 place count 1315 transition count 2936
Iterating global reduction 0 with 18 rules applied. Total rules applied 284 place count 1315 transition count 2936
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 302 place count 1297 transition count 2918
Iterating global reduction 0 with 18 rules applied. Total rules applied 320 place count 1297 transition count 2918
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 337 place count 1280 transition count 2901
Iterating global reduction 0 with 17 rules applied. Total rules applied 354 place count 1280 transition count 2901
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 370 place count 1264 transition count 2885
Iterating global reduction 0 with 16 rules applied. Total rules applied 386 place count 1264 transition count 2885
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 387 place count 1264 transition count 2884
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 401 place count 1250 transition count 2870
Iterating global reduction 1 with 14 rules applied. Total rules applied 415 place count 1250 transition count 2870
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 416 place count 1250 transition count 2869
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 423 place count 1243 transition count 2862
Iterating global reduction 2 with 7 rules applied. Total rules applied 430 place count 1243 transition count 2862
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 436 place count 1237 transition count 2856
Iterating global reduction 2 with 6 rules applied. Total rules applied 442 place count 1237 transition count 2856
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 448 place count 1231 transition count 2850
Iterating global reduction 2 with 6 rules applied. Total rules applied 454 place count 1231 transition count 2850
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 455 place count 1231 transition count 2849
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 460 place count 1226 transition count 2844
Iterating global reduction 3 with 5 rules applied. Total rules applied 465 place count 1226 transition count 2844
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 466 place count 1226 transition count 2843
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 470 place count 1222 transition count 2839
Iterating global reduction 4 with 4 rules applied. Total rules applied 474 place count 1222 transition count 2839
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 478 place count 1218 transition count 2835
Iterating global reduction 4 with 4 rules applied. Total rules applied 482 place count 1218 transition count 2835
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 483 place count 1218 transition count 2834
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 486 place count 1215 transition count 2831
Iterating global reduction 5 with 3 rules applied. Total rules applied 489 place count 1215 transition count 2831
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 492 place count 1212 transition count 2828
Iterating global reduction 5 with 3 rules applied. Total rules applied 495 place count 1212 transition count 2828
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 496 place count 1212 transition count 2827
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 498 place count 1210 transition count 2825
Iterating global reduction 6 with 2 rules applied. Total rules applied 500 place count 1210 transition count 2825
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 502 place count 1208 transition count 2823
Iterating global reduction 6 with 2 rules applied. Total rules applied 504 place count 1208 transition count 2823
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 506 place count 1206 transition count 2821
Iterating global reduction 6 with 2 rules applied. Total rules applied 508 place count 1206 transition count 2821
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 510 place count 1206 transition count 2819
Applied a total of 510 rules in 1630 ms. Remains 1206 /1457 variables (removed 251) and now considering 2819/3078 (removed 259) transitions.
// Phase 1: matrix 2819 rows 1206 cols
[2023-03-20 19:36:53] [INFO ] Computed 7 place invariants in 28 ms
[2023-03-20 19:36:54] [INFO ] Implicit Places using invariants in 880 ms returned []
[2023-03-20 19:36:54] [INFO ] Invariant cache hit.
[2023-03-20 19:36:56] [INFO ] Implicit Places using invariants and state equation in 2139 ms returned []
Implicit Place search using SMT with State Equation took 3023 ms to find 0 implicit places.
[2023-03-20 19:36:56] [INFO ] Invariant cache hit.
[2023-03-20 19:36:58] [INFO ] Dead Transitions using invariants and state equation in 2339 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1206/1457 places, 2819/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6994 ms. Remains : 1206/1457 places, 2819/3078 transitions.
[2023-03-20 19:36:58] [INFO ] Flatten gal took : 108 ms
[2023-03-20 19:36:58] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:36:58] [INFO ] Input system was already deterministic with 2819 transitions.
[2023-03-20 19:36:59] [INFO ] Flatten gal took : 115 ms
[2023-03-20 19:36:59] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:36:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12627715998514492107.gal : 20 ms
[2023-03-20 19:36:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality9206953543261574593.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/CTLCardinality12627715998514492107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9206953543261574593.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-20 19:37:29] [INFO ] Flatten gal took : 115 ms
[2023-03-20 19:37:29] [INFO ] Applying decomposition
[2023-03-20 19:37:29] [INFO ] Flatten gal took : 117 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/graph13432305695090570087.txt' '-o' '/tmp/graph13432305695090570087.bin' '-w' '/tmp/graph13432305695090570087.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13432305695090570087.bin' '-l' '-1' '-v' '-w' '/tmp/graph13432305695090570087.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:37:29] [INFO ] Decomposing Gal with order
[2023-03-20 19:37:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:37:30] [INFO ] Removed a total of 9316 redundant transitions.
[2023-03-20 19:37:30] [INFO ] Flatten gal took : 201 ms
[2023-03-20 19:37:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 44 ms.
[2023-03-20 19:37:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality1562668847890776560.gal : 18 ms
[2023-03-20 19:37:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15918098239486169314.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/CTLCardinality1562668847890776560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15918098239486169314.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1416 transition count 3037
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1416 transition count 3037
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 111 place count 1387 transition count 3008
Iterating global reduction 0 with 29 rules applied. Total rules applied 140 place count 1387 transition count 3008
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 165 place count 1362 transition count 2983
Iterating global reduction 0 with 25 rules applied. Total rules applied 190 place count 1362 transition count 2983
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 212 place count 1340 transition count 2961
Iterating global reduction 0 with 22 rules applied. Total rules applied 234 place count 1340 transition count 2961
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 256 place count 1318 transition count 2939
Iterating global reduction 0 with 22 rules applied. Total rules applied 278 place count 1318 transition count 2939
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 299 place count 1297 transition count 2918
Iterating global reduction 0 with 21 rules applied. Total rules applied 320 place count 1297 transition count 2918
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 341 place count 1276 transition count 2897
Iterating global reduction 0 with 21 rules applied. Total rules applied 362 place count 1276 transition count 2897
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 363 place count 1276 transition count 2896
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 382 place count 1257 transition count 2877
Iterating global reduction 1 with 19 rules applied. Total rules applied 401 place count 1257 transition count 2877
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 419 place count 1239 transition count 2859
Iterating global reduction 1 with 18 rules applied. Total rules applied 437 place count 1239 transition count 2859
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 439 place count 1239 transition count 2857
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 453 place count 1225 transition count 2843
Iterating global reduction 2 with 14 rules applied. Total rules applied 467 place count 1225 transition count 2843
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 468 place count 1225 transition count 2842
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 475 place count 1218 transition count 2835
Iterating global reduction 3 with 7 rules applied. Total rules applied 482 place count 1218 transition count 2835
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 488 place count 1212 transition count 2829
Iterating global reduction 3 with 6 rules applied. Total rules applied 494 place count 1212 transition count 2829
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 500 place count 1206 transition count 2823
Iterating global reduction 3 with 6 rules applied. Total rules applied 506 place count 1206 transition count 2823
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 507 place count 1206 transition count 2822
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 511 place count 1202 transition count 2818
Iterating global reduction 4 with 4 rules applied. Total rules applied 515 place count 1202 transition count 2818
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 516 place count 1202 transition count 2817
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 519 place count 1199 transition count 2814
Iterating global reduction 5 with 3 rules applied. Total rules applied 522 place count 1199 transition count 2814
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 525 place count 1196 transition count 2811
Iterating global reduction 5 with 3 rules applied. Total rules applied 528 place count 1196 transition count 2811
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 529 place count 1196 transition count 2810
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 531 place count 1194 transition count 2808
Iterating global reduction 6 with 2 rules applied. Total rules applied 533 place count 1194 transition count 2808
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 535 place count 1192 transition count 2806
Iterating global reduction 6 with 2 rules applied. Total rules applied 537 place count 1192 transition count 2806
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 538 place count 1191 transition count 2805
Iterating global reduction 6 with 1 rules applied. Total rules applied 539 place count 1191 transition count 2805
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 540 place count 1190 transition count 2804
Iterating global reduction 6 with 1 rules applied. Total rules applied 541 place count 1190 transition count 2804
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 542 place count 1189 transition count 2803
Iterating global reduction 6 with 1 rules applied. Total rules applied 543 place count 1189 transition count 2803
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 544 place count 1189 transition count 2802
Applied a total of 544 rules in 1567 ms. Remains 1189 /1457 variables (removed 268) and now considering 2802/3078 (removed 276) transitions.
// Phase 1: matrix 2802 rows 1189 cols
[2023-03-20 19:38:02] [INFO ] Computed 7 place invariants in 25 ms
[2023-03-20 19:38:02] [INFO ] Implicit Places using invariants in 662 ms returned []
[2023-03-20 19:38:02] [INFO ] Invariant cache hit.
[2023-03-20 19:38:04] [INFO ] Implicit Places using invariants and state equation in 2014 ms returned []
Implicit Place search using SMT with State Equation took 2678 ms to find 0 implicit places.
[2023-03-20 19:38:04] [INFO ] Invariant cache hit.
[2023-03-20 19:38:07] [INFO ] Dead Transitions using invariants and state equation in 2978 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1189/1457 places, 2802/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7225 ms. Remains : 1189/1457 places, 2802/3078 transitions.
[2023-03-20 19:38:07] [INFO ] Flatten gal took : 108 ms
[2023-03-20 19:38:07] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:38:08] [INFO ] Input system was already deterministic with 2802 transitions.
[2023-03-20 19:38:08] [INFO ] Flatten gal took : 115 ms
[2023-03-20 19:38:08] [INFO ] Flatten gal took : 116 ms
[2023-03-20 19:38:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality6493833466766966128.gal : 20 ms
[2023-03-20 19:38:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality11564869698660148717.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/CTLCardinality6493833466766966128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11564869698660148717.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-20 19:38:38] [INFO ] Flatten gal took : 112 ms
[2023-03-20 19:38:38] [INFO ] Applying decomposition
[2023-03-20 19:38:38] [INFO ] Flatten gal took : 113 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/graph6794534562962743034.txt' '-o' '/tmp/graph6794534562962743034.bin' '-w' '/tmp/graph6794534562962743034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6794534562962743034.bin' '-l' '-1' '-v' '-w' '/tmp/graph6794534562962743034.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:38:39] [INFO ] Decomposing Gal with order
[2023-03-20 19:38:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:38:39] [INFO ] Removed a total of 9349 redundant transitions.
[2023-03-20 19:38:39] [INFO ] Flatten gal took : 316 ms
[2023-03-20 19:38:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 47 ms.
[2023-03-20 19:38:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality3576964863367065570.gal : 20 ms
[2023-03-20 19:38:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality17263398380442311856.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/CTLCardinality3576964863367065570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17263398380442311856.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1415 transition count 3036
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1415 transition count 3036
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 113 place count 1386 transition count 3007
Iterating global reduction 0 with 29 rules applied. Total rules applied 142 place count 1386 transition count 3007
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 166 place count 1362 transition count 2983
Iterating global reduction 0 with 24 rules applied. Total rules applied 190 place count 1362 transition count 2983
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 211 place count 1341 transition count 2962
Iterating global reduction 0 with 21 rules applied. Total rules applied 232 place count 1341 transition count 2962
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 253 place count 1320 transition count 2941
Iterating global reduction 0 with 21 rules applied. Total rules applied 274 place count 1320 transition count 2941
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 294 place count 1300 transition count 2921
Iterating global reduction 0 with 20 rules applied. Total rules applied 314 place count 1300 transition count 2921
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 334 place count 1280 transition count 2901
Iterating global reduction 0 with 20 rules applied. Total rules applied 354 place count 1280 transition count 2901
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 355 place count 1280 transition count 2900
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 373 place count 1262 transition count 2882
Iterating global reduction 1 with 18 rules applied. Total rules applied 391 place count 1262 transition count 2882
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 408 place count 1245 transition count 2865
Iterating global reduction 1 with 17 rules applied. Total rules applied 425 place count 1245 transition count 2865
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 427 place count 1245 transition count 2863
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 440 place count 1232 transition count 2850
Iterating global reduction 2 with 13 rules applied. Total rules applied 453 place count 1232 transition count 2850
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 454 place count 1232 transition count 2849
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 460 place count 1226 transition count 2843
Iterating global reduction 3 with 6 rules applied. Total rules applied 466 place count 1226 transition count 2843
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 471 place count 1221 transition count 2838
Iterating global reduction 3 with 5 rules applied. Total rules applied 476 place count 1221 transition count 2838
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 481 place count 1216 transition count 2833
Iterating global reduction 3 with 5 rules applied. Total rules applied 486 place count 1216 transition count 2833
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 487 place count 1216 transition count 2832
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 490 place count 1213 transition count 2829
Iterating global reduction 4 with 3 rules applied. Total rules applied 493 place count 1213 transition count 2829
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 496 place count 1210 transition count 2826
Iterating global reduction 4 with 3 rules applied. Total rules applied 499 place count 1210 transition count 2826
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 502 place count 1207 transition count 2823
Iterating global reduction 4 with 3 rules applied. Total rules applied 505 place count 1207 transition count 2823
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 506 place count 1207 transition count 2822
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 508 place count 1205 transition count 2820
Iterating global reduction 5 with 2 rules applied. Total rules applied 510 place count 1205 transition count 2820
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 511 place count 1204 transition count 2819
Iterating global reduction 5 with 1 rules applied. Total rules applied 512 place count 1204 transition count 2819
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 513 place count 1203 transition count 2818
Iterating global reduction 5 with 1 rules applied. Total rules applied 514 place count 1203 transition count 2818
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 515 place count 1202 transition count 2817
Iterating global reduction 5 with 1 rules applied. Total rules applied 516 place count 1202 transition count 2817
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 517 place count 1201 transition count 2816
Iterating global reduction 5 with 1 rules applied. Total rules applied 518 place count 1201 transition count 2816
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 519 place count 1201 transition count 2815
Applied a total of 519 rules in 1592 ms. Remains 1201 /1457 variables (removed 256) and now considering 2815/3078 (removed 263) transitions.
// Phase 1: matrix 2815 rows 1201 cols
[2023-03-20 19:39:11] [INFO ] Computed 7 place invariants in 23 ms
[2023-03-20 19:39:12] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-20 19:39:12] [INFO ] Invariant cache hit.
[2023-03-20 19:39:13] [INFO ] Implicit Places using invariants and state equation in 1345 ms returned []
Implicit Place search using SMT with State Equation took 2101 ms to find 0 implicit places.
[2023-03-20 19:39:13] [INFO ] Invariant cache hit.
[2023-03-20 19:39:16] [INFO ] Dead Transitions using invariants and state equation in 2613 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1201/1457 places, 2815/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6323 ms. Remains : 1201/1457 places, 2815/3078 transitions.
[2023-03-20 19:39:16] [INFO ] Flatten gal took : 195 ms
[2023-03-20 19:39:16] [INFO ] Flatten gal took : 192 ms
[2023-03-20 19:39:16] [INFO ] Input system was already deterministic with 2815 transitions.
[2023-03-20 19:39:16] [INFO ] Flatten gal took : 115 ms
[2023-03-20 19:39:17] [INFO ] Flatten gal took : 118 ms
[2023-03-20 19:39:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality2031063481188103733.gal : 20 ms
[2023-03-20 19:39:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7415678130990442124.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/CTLCardinality2031063481188103733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7415678130990442124.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-20 19:39:47] [INFO ] Flatten gal took : 116 ms
[2023-03-20 19:39:47] [INFO ] Applying decomposition
[2023-03-20 19:39:47] [INFO ] Flatten gal took : 119 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/graph16180690462534256113.txt' '-o' '/tmp/graph16180690462534256113.bin' '-w' '/tmp/graph16180690462534256113.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16180690462534256113.bin' '-l' '-1' '-v' '-w' '/tmp/graph16180690462534256113.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:39:47] [INFO ] Decomposing Gal with order
[2023-03-20 19:39:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:39:48] [INFO ] Removed a total of 9321 redundant transitions.
[2023-03-20 19:39:48] [INFO ] Flatten gal took : 232 ms
[2023-03-20 19:39:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 44 ms.
[2023-03-20 19:39:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality7759022854813734490.gal : 18 ms
[2023-03-20 19:39:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality966874682795044721.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/CTLCardinality7759022854813734490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality966874682795044721.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1415 transition count 3036
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1415 transition count 3036
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 114 place count 1385 transition count 3006
Iterating global reduction 0 with 30 rules applied. Total rules applied 144 place count 1385 transition count 3006
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 169 place count 1360 transition count 2981
Iterating global reduction 0 with 25 rules applied. Total rules applied 194 place count 1360 transition count 2981
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 216 place count 1338 transition count 2959
Iterating global reduction 0 with 22 rules applied. Total rules applied 238 place count 1338 transition count 2959
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 260 place count 1316 transition count 2937
Iterating global reduction 0 with 22 rules applied. Total rules applied 282 place count 1316 transition count 2937
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 303 place count 1295 transition count 2916
Iterating global reduction 0 with 21 rules applied. Total rules applied 324 place count 1295 transition count 2916
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 345 place count 1274 transition count 2895
Iterating global reduction 0 with 21 rules applied. Total rules applied 366 place count 1274 transition count 2895
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 367 place count 1274 transition count 2894
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 386 place count 1255 transition count 2875
Iterating global reduction 1 with 19 rules applied. Total rules applied 405 place count 1255 transition count 2875
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 423 place count 1237 transition count 2857
Iterating global reduction 1 with 18 rules applied. Total rules applied 441 place count 1237 transition count 2857
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 443 place count 1237 transition count 2855
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 457 place count 1223 transition count 2841
Iterating global reduction 2 with 14 rules applied. Total rules applied 471 place count 1223 transition count 2841
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 472 place count 1223 transition count 2840
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 479 place count 1216 transition count 2833
Iterating global reduction 3 with 7 rules applied. Total rules applied 486 place count 1216 transition count 2833
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 492 place count 1210 transition count 2827
Iterating global reduction 3 with 6 rules applied. Total rules applied 498 place count 1210 transition count 2827
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 504 place count 1204 transition count 2821
Iterating global reduction 3 with 6 rules applied. Total rules applied 510 place count 1204 transition count 2821
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 511 place count 1204 transition count 2820
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 516 place count 1199 transition count 2815
Iterating global reduction 4 with 5 rules applied. Total rules applied 521 place count 1199 transition count 2815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 522 place count 1199 transition count 2814
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 526 place count 1195 transition count 2810
Iterating global reduction 5 with 4 rules applied. Total rules applied 530 place count 1195 transition count 2810
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 534 place count 1191 transition count 2806
Iterating global reduction 5 with 4 rules applied. Total rules applied 538 place count 1191 transition count 2806
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 539 place count 1191 transition count 2805
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 542 place count 1188 transition count 2802
Iterating global reduction 6 with 3 rules applied. Total rules applied 545 place count 1188 transition count 2802
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 548 place count 1185 transition count 2799
Iterating global reduction 6 with 3 rules applied. Total rules applied 551 place count 1185 transition count 2799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 552 place count 1185 transition count 2798
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 554 place count 1183 transition count 2796
Iterating global reduction 7 with 2 rules applied. Total rules applied 556 place count 1183 transition count 2796
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 558 place count 1181 transition count 2794
Iterating global reduction 7 with 2 rules applied. Total rules applied 560 place count 1181 transition count 2794
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 562 place count 1179 transition count 2792
Iterating global reduction 7 with 2 rules applied. Total rules applied 564 place count 1179 transition count 2792
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 566 place count 1179 transition count 2790
Applied a total of 566 rules in 1796 ms. Remains 1179 /1457 variables (removed 278) and now considering 2790/3078 (removed 288) transitions.
// Phase 1: matrix 2790 rows 1179 cols
[2023-03-20 19:40:20] [INFO ] Computed 7 place invariants in 27 ms
[2023-03-20 19:40:20] [INFO ] Implicit Places using invariants in 675 ms returned []
[2023-03-20 19:40:20] [INFO ] Invariant cache hit.
[2023-03-20 19:40:23] [INFO ] Implicit Places using invariants and state equation in 2066 ms returned []
Implicit Place search using SMT with State Equation took 2743 ms to find 0 implicit places.
[2023-03-20 19:40:23] [INFO ] Invariant cache hit.
[2023-03-20 19:40:26] [INFO ] Dead Transitions using invariants and state equation in 3265 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1179/1457 places, 2790/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7816 ms. Remains : 1179/1457 places, 2790/3078 transitions.
[2023-03-20 19:40:26] [INFO ] Flatten gal took : 107 ms
[2023-03-20 19:40:26] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:40:26] [INFO ] Input system was already deterministic with 2790 transitions.
[2023-03-20 19:40:27] [INFO ] Flatten gal took : 193 ms
[2023-03-20 19:40:27] [INFO ] Flatten gal took : 196 ms
[2023-03-20 19:40:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality16384308693033265287.gal : 33 ms
[2023-03-20 19:40:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality11787282702938198945.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/CTLCardinality16384308693033265287.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11787282702938198945.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-20 19:40:57] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:40:57] [INFO ] Applying decomposition
[2023-03-20 19:40:57] [INFO ] Flatten gal took : 118 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/graph5405198757310414319.txt' '-o' '/tmp/graph5405198757310414319.bin' '-w' '/tmp/graph5405198757310414319.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5405198757310414319.bin' '-l' '-1' '-v' '-w' '/tmp/graph5405198757310414319.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:40:57] [INFO ] Decomposing Gal with order
[2023-03-20 19:40:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:40:58] [INFO ] Removed a total of 9315 redundant transitions.
[2023-03-20 19:40:58] [INFO ] Flatten gal took : 265 ms
[2023-03-20 19:40:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 59 ms.
[2023-03-20 19:40:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality5593501512145069234.gal : 22 ms
[2023-03-20 19:40:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17815864003924746325.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/CTLCardinality5593501512145069234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17815864003924746325.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 : 1457/1457 places, 3078/3078 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 1418 transition count 3039
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 1418 transition count 3039
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 105 place count 1391 transition count 3012
Iterating global reduction 0 with 27 rules applied. Total rules applied 132 place count 1391 transition count 3012
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 154 place count 1369 transition count 2990
Iterating global reduction 0 with 22 rules applied. Total rules applied 176 place count 1369 transition count 2990
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 195 place count 1350 transition count 2971
Iterating global reduction 0 with 19 rules applied. Total rules applied 214 place count 1350 transition count 2971
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 232 place count 1332 transition count 2953
Iterating global reduction 0 with 18 rules applied. Total rules applied 250 place count 1332 transition count 2953
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 267 place count 1315 transition count 2936
Iterating global reduction 0 with 17 rules applied. Total rules applied 284 place count 1315 transition count 2936
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 301 place count 1298 transition count 2919
Iterating global reduction 0 with 17 rules applied. Total rules applied 318 place count 1298 transition count 2919
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 334 place count 1282 transition count 2903
Iterating global reduction 0 with 16 rules applied. Total rules applied 350 place count 1282 transition count 2903
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 365 place count 1267 transition count 2888
Iterating global reduction 0 with 15 rules applied. Total rules applied 380 place count 1267 transition count 2888
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 382 place count 1267 transition count 2886
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 393 place count 1256 transition count 2875
Iterating global reduction 1 with 11 rules applied. Total rules applied 404 place count 1256 transition count 2875
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 405 place count 1256 transition count 2874
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 410 place count 1251 transition count 2869
Iterating global reduction 2 with 5 rules applied. Total rules applied 415 place count 1251 transition count 2869
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 420 place count 1246 transition count 2864
Iterating global reduction 2 with 5 rules applied. Total rules applied 425 place count 1246 transition count 2864
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 430 place count 1241 transition count 2859
Iterating global reduction 2 with 5 rules applied. Total rules applied 435 place count 1241 transition count 2859
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 436 place count 1241 transition count 2858
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 440 place count 1237 transition count 2854
Iterating global reduction 3 with 4 rules applied. Total rules applied 444 place count 1237 transition count 2854
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 445 place count 1237 transition count 2853
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 448 place count 1234 transition count 2850
Iterating global reduction 4 with 3 rules applied. Total rules applied 451 place count 1234 transition count 2850
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 454 place count 1231 transition count 2847
Iterating global reduction 4 with 3 rules applied. Total rules applied 457 place count 1231 transition count 2847
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 458 place count 1231 transition count 2846
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 460 place count 1229 transition count 2844
Iterating global reduction 5 with 2 rules applied. Total rules applied 462 place count 1229 transition count 2844
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 464 place count 1227 transition count 2842
Iterating global reduction 5 with 2 rules applied. Total rules applied 466 place count 1227 transition count 2842
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 467 place count 1227 transition count 2841
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 468 place count 1226 transition count 2840
Iterating global reduction 6 with 1 rules applied. Total rules applied 469 place count 1226 transition count 2840
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 470 place count 1225 transition count 2839
Iterating global reduction 6 with 1 rules applied. Total rules applied 471 place count 1225 transition count 2839
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 472 place count 1224 transition count 2838
Iterating global reduction 6 with 1 rules applied. Total rules applied 473 place count 1224 transition count 2838
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 474 place count 1224 transition count 2837
Applied a total of 474 rules in 1603 ms. Remains 1224 /1457 variables (removed 233) and now considering 2837/3078 (removed 241) transitions.
// Phase 1: matrix 2837 rows 1224 cols
[2023-03-20 19:41:30] [INFO ] Computed 7 place invariants in 28 ms
[2023-03-20 19:41:31] [INFO ] Implicit Places using invariants in 769 ms returned []
[2023-03-20 19:41:31] [INFO ] Invariant cache hit.
[2023-03-20 19:41:32] [INFO ] Implicit Places using invariants and state equation in 1483 ms returned []
Implicit Place search using SMT with State Equation took 2254 ms to find 0 implicit places.
[2023-03-20 19:41:32] [INFO ] Invariant cache hit.
[2023-03-20 19:41:34] [INFO ] Dead Transitions using invariants and state equation in 2439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1224/1457 places, 2837/3078 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6307 ms. Remains : 1224/1457 places, 2837/3078 transitions.
[2023-03-20 19:41:35] [INFO ] Flatten gal took : 104 ms
[2023-03-20 19:41:35] [INFO ] Flatten gal took : 113 ms
[2023-03-20 19:41:35] [INFO ] Input system was already deterministic with 2837 transitions.
[2023-03-20 19:41:35] [INFO ] Flatten gal took : 110 ms
[2023-03-20 19:41:35] [INFO ] Flatten gal took : 117 ms
[2023-03-20 19:41:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7072180929461304696.gal : 33 ms
[2023-03-20 19:41:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality7678783267021564263.ctl : 15 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/CTLCardinality7072180929461304696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7678783267021564263.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-20 19:42:05] [INFO ] Flatten gal took : 114 ms
[2023-03-20 19:42:05] [INFO ] Applying decomposition
[2023-03-20 19:42:06] [INFO ] Flatten gal took : 113 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/graph10948004030096655362.txt' '-o' '/tmp/graph10948004030096655362.bin' '-w' '/tmp/graph10948004030096655362.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10948004030096655362.bin' '-l' '-1' '-v' '-w' '/tmp/graph10948004030096655362.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:42:06] [INFO ] Decomposing Gal with order
[2023-03-20 19:42:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:42:06] [INFO ] Removed a total of 9321 redundant transitions.
[2023-03-20 19:42:06] [INFO ] Flatten gal took : 195 ms
[2023-03-20 19:42:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 40 ms.
[2023-03-20 19:42:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality11171259260915793885.gal : 16 ms
[2023-03-20 19:42:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality1137885265550682705.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/CTLCardinality11171259260915793885.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1137885265550682705.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.
[2023-03-20 19:42:37] [INFO ] Flatten gal took : 116 ms
[2023-03-20 19:42:37] [INFO ] Flatten gal took : 120 ms
[2023-03-20 19:42:37] [INFO ] Applying decomposition
[2023-03-20 19:42:37] [INFO ] Flatten gal took : 120 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/graph1934664601696259127.txt' '-o' '/tmp/graph1934664601696259127.bin' '-w' '/tmp/graph1934664601696259127.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1934664601696259127.bin' '-l' '-1' '-v' '-w' '/tmp/graph1934664601696259127.weights' '-q' '0' '-e' '0.001'
[2023-03-20 19:42:37] [INFO ] Decomposing Gal with order
[2023-03-20 19:42:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 19:42:38] [INFO ] Removed a total of 9386 redundant transitions.
[2023-03-20 19:42:38] [INFO ] Flatten gal took : 215 ms
[2023-03-20 19:42:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 66 ms.
[2023-03-20 19:42:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4043552533338862100.gal : 27 ms
[2023-03-20 19:42:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality6009978229607457225.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/CTLCardinality4043552533338862100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6009978229607457225.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 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.52381e+14,140.49,3066836,13762,22,3.88063e+06,3549,3920,2.2831e+07,51,5486,0
Converting to forward existential form...Done !
original formula: !(E(((i3.i1.i1.u45.p115==0)||(i17.i0.i0.u233.p704==1)) U AG(((EG(((i5.i1.i0.u61.p161==0)||(i10.u137.p412==1))) * !(E(((i19.i0.i5.u275.p84...248
=> equivalent forward existential formula: [(FwdU(Init,((i3.i1.i1.u45.p115==0)||(i17.i0.i0.u233.p704==1))) * !(E(TRUE U !(((EG(((i5.i1.i0.u61.p161==0)||(i1...302
Reverse transition relation is NOT exact ! Due to transitions t18, t19, t48, t49, t112, t161, t225, t281, t315, t496, t530, t572, t639, t698, t699, t739, t...945
Detected timeout of ITS tools.
[2023-03-20 20:08:40] [INFO ] Applying decomposition
[2023-03-20 20:08:41] [INFO ] Flatten gal took : 1045 ms
[2023-03-20 20:08:41] [INFO ] Decomposing Gal with order
[2023-03-20 20:08:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 20:08:47] [INFO ] Removed a total of 9199 redundant transitions.
[2023-03-20 20:08:48] [INFO ] Flatten gal took : 3978 ms
[2023-03-20 20:08:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 568 labels/synchronizations in 359 ms.
[2023-03-20 20:08:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality9118905697577475433.gal : 63 ms
[2023-03-20 20:08:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15432011944557299438.ctl : 24 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/CTLCardinality9118905697577475433.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15432011944557299438.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 14 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.52381e+14,8.78382,166776,216,11846,23726,354438,225,90554,2305,2.29588e+06,0
Converting to forward existential form...Done !
original formula: !(E(((i0.i0.i0.i0.i0.u6.p115==0)||(i0.i0.i0.i0.u8.p704==1)) U AG(((EG(((i0.i0.i0.i0.i0.u6.p161==0)||(i0.i0.i0.i0.i0.u7.p412==1))) * !(E((...266
=> equivalent forward existential formula: [(FwdU(Init,((i0.i0.i0.i0.i0.u6.p115==0)||(i0.i0.i0.i0.u8.p704==1))) * !(E(TRUE U !(((EG(((i0.i0.i0.i0.i0.u6.p16...320
Reverse transition relation is NOT exact ! Due to transitions t1378, i0.u11.t112, i0.u11.t134, i0.u11.t161, i0.u11.t169, i0.u11.t223, i0.u11.t224, i0.u11.t...1544
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 160712 kB
After kill :
MemTotal: 16393232 kB
MemFree: 12209816 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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="StigmergyCommit-PT-05b"
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 StigmergyCommit-PT-05b, 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-167912645500449"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-05b.tgz
mv StigmergyCommit-PT-05b 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 ;