About the Execution of ITS-Tools for LeafsetExtension-PT-S64C4
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.188 | 3600000.00 | 3705007.00 | 36514.60 | FTT??T???FFT??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.r229-tall-167856413400537.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 LeafsetExtension-PT-S64C4, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413400537
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 16:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 16:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 16:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 29K Feb 25 16:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Feb 25 16:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 25 16:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 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 LeafsetExtension-PT-S64C4-CTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C4-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679503192941
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=LeafsetExtension-PT-S64C4
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 16:39:54] [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-22 16:39:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:39:55] [INFO ] Load time of PNML (sax parser for PT used): 567 ms
[2023-03-22 16:39:55] [INFO ] Transformed 21462 places.
[2023-03-22 16:39:55] [INFO ] Transformed 21129 transitions.
[2023-03-22 16:39:55] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 765 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 190 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4190 places and 0 transitions.
Iterating post reduction 0 with 4190 rules applied. Total rules applied 4190 place count 17272 transition count 21129
Applied a total of 4190 rules in 356 ms. Remains 17272 /21462 variables (removed 4190) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17272 cols
[2023-03-22 16:39:57] [INFO ] Computed 200 place invariants in 1896 ms
[2023-03-22 16:39:59] [INFO ] Implicit Places using invariants in 3658 ms returned []
Implicit Place search using SMT only with invariants took 3683 ms to find 0 implicit places.
[2023-03-22 16:39:59] [INFO ] Invariant cache hit.
[2023-03-22 16:40:01] [INFO ] Dead Transitions using invariants and state equation in 1581 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17272/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5635 ms. Remains : 17272/21462 places, 21129/21129 transitions.
Support contains 190 out of 17272 places after structural reductions.
[2023-03-22 16:40:02] [INFO ] Flatten gal took : 983 ms
[2023-03-22 16:40:03] [INFO ] Flatten gal took : 626 ms
[2023-03-22 16:40:04] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 298 resets, run finished after 817 ms. (steps per millisecond=12 ) properties (out of 110) seen :15
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 95) 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 95) 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 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) 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 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 95) seen :0
Running SMT prover for 95 properties.
[2023-03-22 16:40:05] [INFO ] Invariant cache hit.
[2023-03-22 16:40:27] [INFO ] [Real]Absence check using 2 positive place invariants in 16 ms returned sat
[2023-03-22 16:40:27] [INFO ] [Real]Absence check using 2 positive and 198 generalized place invariants in 444 ms returned sat
[2023-03-22 16:40:28] [INFO ] After 22453ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:95
[2023-03-22 16:40:48] [INFO ] [Nat]Absence check using 2 positive place invariants in 16 ms returned sat
[2023-03-22 16:40:48] [INFO ] [Nat]Absence check using 2 positive and 198 generalized place invariants in 373 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
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-22 16:40:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 16:40:53] [INFO ] After 25075ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:95
Fused 95 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 158 out of 17272 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Graph (complete) has 38197 edges and 17272 vertex of which 5063 are kept as prefixes of interest. Removing 12209 places using SCC suffix rule.28 ms
Discarding 12209 places :
Also discarding 8108 output transitions
Drop transitions removed 8108 transitions
Drop transitions removed 4033 transitions
Reduce isomorphic transitions removed 4033 transitions.
Drop transitions removed 2089 transitions
Trivial Post-agglo rules discarded 2089 transitions
Performed 2089 trivial Post agglomeration. Transition count delta: 2089
Iterating post reduction 0 with 6122 rules applied. Total rules applied 6123 place count 5063 transition count 6899
Reduce places removed 2091 places and 0 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 1 with 2158 rules applied. Total rules applied 8281 place count 2972 transition count 6832
Reduce places removed 67 places and 0 transitions.
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Iterating post reduction 2 with 114 rules applied. Total rules applied 8395 place count 2905 transition count 6785
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 3 with 47 rules applied. Total rules applied 8442 place count 2858 transition count 6785
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 86 Pre rules applied. Total rules applied 8442 place count 2858 transition count 6699
Deduced a syphon composed of 86 places in 2 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 8614 place count 2772 transition count 6699
Discarding 59 places :
Symmetric choice reduction at 4 with 59 rule applications. Total rules 8673 place count 2713 transition count 6640
Iterating global reduction 4 with 59 rules applied. Total rules applied 8732 place count 2713 transition count 6640
Free-agglomeration rule (complex) applied 42 times.
Iterating global reduction 4 with 42 rules applied. Total rules applied 8774 place count 2713 transition count 6598
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 8816 place count 2671 transition count 6598
Partial Free-agglomeration rule applied 1332 times.
Drop transitions removed 1332 transitions
Iterating global reduction 5 with 1332 rules applied. Total rules applied 10148 place count 2671 transition count 6598
Discarding 17 places :
Implicit places reduction removed 17 places
Iterating post reduction 5 with 17 rules applied. Total rules applied 10165 place count 2654 transition count 6598
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 6 with 11 rules applied. Total rules applied 10176 place count 2654 transition count 6587
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 10187 place count 2643 transition count 6587
Applied a total of 10187 rules in 2021 ms. Remains 2643 /17272 variables (removed 14629) and now considering 6587/21129 (removed 14542) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2022 ms. Remains : 2643/17272 places, 6587/21129 transitions.
Incomplete random walk after 10000 steps, including 922 resets, run finished after 513 ms. (steps per millisecond=19 ) properties (out of 94) seen :34
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 59) seen :0
Running SMT prover for 59 properties.
[2023-03-22 16:40:55] [INFO ] Flow matrix only has 4706 transitions (discarded 1881 similar events)
// Phase 1: matrix 4706 rows 2643 cols
[2023-03-22 16:40:55] [INFO ] Computed 4 place invariants in 43 ms
[2023-03-22 16:40:58] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 4 ms returned sat
[2023-03-22 16:40:58] [INFO ] After 2559ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:59
[2023-03-22 16:41:00] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 2 ms returned sat
[2023-03-22 16:41:05] [INFO ] After 2850ms SMT Verify possible using state equation in natural domain returned unsat :48 sat :11
[2023-03-22 16:41:08] [INFO ] After 5005ms SMT Verify possible using trap constraints in natural domain returned unsat :48 sat :11
Attempting to minimize the solution found.
Minimization took 1208 ms.
[2023-03-22 16:41:09] [INFO ] After 10750ms SMT Verify possible using all constraints in natural domain returned unsat :48 sat :11
Fused 59 Parikh solutions to 11 different solutions.
Parikh walk visited 0 properties in 43 ms.
Support contains 29 out of 2643 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2643/2643 places, 6587/6587 transitions.
Graph (complete) has 8714 edges and 2643 vertex of which 832 are kept as prefixes of interest. Removing 1811 places using SCC suffix rule.2 ms
Discarding 1811 places :
Also discarding 109 output transitions
Drop transitions removed 109 transitions
Drop transitions removed 1637 transitions
Reduce isomorphic transitions removed 1637 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 1641 rules applied. Total rules applied 1642 place count 832 transition count 4837
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1646 place count 828 transition count 4837
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1647 place count 828 transition count 4836
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1648 place count 827 transition count 4836
Partial Free-agglomeration rule applied 224 times.
Drop transitions removed 224 transitions
Iterating global reduction 3 with 224 rules applied. Total rules applied 1872 place count 827 transition count 4836
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 3 with 12 rules applied. Total rules applied 1884 place count 815 transition count 4836
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 4 with 10 rules applied. Total rules applied 1894 place count 815 transition count 4826
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1904 place count 805 transition count 4826
Applied a total of 1904 rules in 205 ms. Remains 805 /2643 variables (removed 1838) and now considering 4826/6587 (removed 1761) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205 ms. Remains : 805/2643 places, 4826/6587 transitions.
Incomplete random walk after 10000 steps, including 1075 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-22 16:41:09] [INFO ] Flow matrix only has 1317 transitions (discarded 3509 similar events)
// Phase 1: matrix 1317 rows 805 cols
[2023-03-22 16:41:09] [INFO ] Computed 2 place invariants in 11 ms
[2023-03-22 16:41:09] [INFO ] After 110ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 16:41:10] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-22 16:41:10] [INFO ] After 371ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 16:41:10] [INFO ] After 611ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 127 ms.
[2023-03-22 16:41:10] [INFO ] After 883ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 4 ms.
Support contains 13 out of 805 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 805/805 places, 4826/4826 transitions.
Graph (complete) has 2346 edges and 805 vertex of which 435 are kept as prefixes of interest. Removing 370 places using SCC suffix rule.1 ms
Discarding 370 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Drop transitions removed 356 transitions
Reduce isomorphic transitions removed 356 transitions.
Iterating post reduction 0 with 356 rules applied. Total rules applied 357 place count 435 transition count 4460
Applied a total of 357 rules in 39 ms. Remains 435 /805 variables (removed 370) and now considering 4460/4826 (removed 366) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 435/805 places, 4460/4826 transitions.
Incomplete random walk after 10000 steps, including 1084 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 27 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 16:41:11] [INFO ] Flow matrix only has 595 transitions (discarded 3865 similar events)
// Phase 1: matrix 595 rows 435 cols
[2023-03-22 16:41:11] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-22 16:41:11] [INFO ] After 62ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 16:41:11] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-22 16:41:11] [INFO ] After 162ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 16:41:11] [INFO ] After 237ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 50 ms.
[2023-03-22 16:41:11] [INFO ] After 357ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 9 out of 435 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 435/435 places, 4460/4460 transitions.
Graph (complete) has 1048 edges and 435 vertex of which 335 are kept as prefixes of interest. Removing 100 places using SCC suffix rule.0 ms
Discarding 100 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Iterating post reduction 0 with 97 rules applied. Total rules applied 98 place count 335 transition count 4361
Applied a total of 98 rules in 43 ms. Remains 335 /435 variables (removed 100) and now considering 4361/4460 (removed 99) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 335/435 places, 4361/4460 transitions.
Incomplete random walk after 10000 steps, including 1084 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 57288 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{1=1}
Probabilistic random walk after 57288 steps, saw 14926 distinct states, run finished after 3003 ms. (steps per millisecond=19 ) properties seen :1
Running SMT prover for 1 properties.
[2023-03-22 16:41:14] [INFO ] Flow matrix only has 399 transitions (discarded 3962 similar events)
// Phase 1: matrix 399 rows 335 cols
[2023-03-22 16:41:14] [INFO ] Computed 2 place invariants in 4 ms
[2023-03-22 16:41:14] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 16:41:14] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-22 16:41:15] [INFO ] After 108ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 16:41:15] [INFO ] After 142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-22 16:41:15] [INFO ] After 224ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 335 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 335/335 places, 4361/4361 transitions.
Graph (complete) has 724 edges and 335 vertex of which 143 are kept as prefixes of interest. Removing 192 places using SCC suffix rule.0 ms
Discarding 192 places :
Also discarding 931 output transitions
Drop transitions removed 931 transitions
Drop transitions removed 2169 transitions
Reduce isomorphic transitions removed 2169 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2171 rules applied. Total rules applied 2172 place count 141 transition count 1261
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 2209 place count 139 transition count 1226
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 2 with 33 rules applied. Total rules applied 2242 place count 139 transition count 1193
Free-agglomeration rule applied 32 times.
Iterating global reduction 2 with 32 rules applied. Total rules applied 2274 place count 139 transition count 1161
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 2306 place count 107 transition count 1161
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2308 place count 107 transition count 1159
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2310 place count 105 transition count 1159
Applied a total of 2310 rules in 40 ms. Remains 105 /335 variables (removed 230) and now considering 1159/4361 (removed 3202) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 105/335 places, 1159/4361 transitions.
Finished random walk after 4331 steps, including 478 resets, run visited all 1 properties in 17 ms. (steps per millisecond=254 )
Successfully simplified 49 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 16:41:15] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-22 16:41:15] [INFO ] Flatten gal took : 536 ms
[2023-03-22 16:41:15] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 16:41:16] [INFO ] Flatten gal took : 615 ms
[2023-03-22 16:41:17] [INFO ] Input system was already deterministic with 21129 transitions.
Support contains 49 out of 17272 places (down from 92) after GAL structural reductions.
Computed a total of 17272 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17272 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 17233 transition count 21129
Applied a total of 39 rules in 114 ms. Remains 17233 /17272 variables (removed 39) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:41:19] [INFO ] Computed 198 place invariants in 1598 ms
[2023-03-22 16:41:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:41:21] [INFO ] Implicit Places using invariants in 3172 ms returned []
Implicit Place search using SMT only with invariants took 3174 ms to find 0 implicit places.
[2023-03-22 16:41:21] [INFO ] Invariant cache hit.
[2023-03-22 16:41:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:41:22] [INFO ] Dead Transitions using invariants and state equation in 1492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4786 ms. Remains : 17233/17272 places, 21129/21129 transitions.
[2023-03-22 16:41:23] [INFO ] Flatten gal took : 456 ms
[2023-03-22 16:41:23] [INFO ] Flatten gal took : 503 ms
[2023-03-22 16:41:24] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:41:25] [INFO ] Flatten gal took : 484 ms
[2023-03-22 16:41:25] [INFO ] Flatten gal took : 501 ms
[2023-03-22 16:41:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality15940140134962851195.gal : 163 ms
[2023-03-22 16:41:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality14450548608074619810.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/CTLCardinality15940140134962851195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14450548608074619810.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-22 16:41:56] [INFO ] Flatten gal took : 488 ms
[2023-03-22 16:41:56] [INFO ] Applying decomposition
[2023-03-22 16:41:56] [INFO ] Flatten gal took : 501 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/graph15239831535639059312.txt' '-o' '/tmp/graph15239831535639059312.bin' '-w' '/tmp/graph15239831535639059312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15239831535639059312.bin' '-l' '-1' '-v' '-w' '/tmp/graph15239831535639059312.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:41:58] [INFO ] Decomposing Gal with order
[2023-03-22 16:42:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:42:23] [INFO ] Removed a total of 16052 redundant transitions.
[2023-03-22 16:42:23] [INFO ] Flatten gal took : 5544 ms
[2023-03-22 16:42:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 218 labels/synchronizations in 317 ms.
[2023-03-22 16:42:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality6224027992638185096.gal : 204 ms
[2023-03-22 16:42:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8421346732416192890.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/CTLCardinality6224027992638185096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8421346732416192890.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 : 17272/17272 places, 21129/21129 transitions.
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 17233 transition count 21129
Applied a total of 39 rules in 140 ms. Remains 17233 /17272 variables (removed 39) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 16:42:55] [INFO ] Invariant cache hit.
[2023-03-22 16:42:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:42:56] [INFO ] Implicit Places using invariants in 1661 ms returned []
Implicit Place search using SMT only with invariants took 1662 ms to find 0 implicit places.
[2023-03-22 16:42:56] [INFO ] Invariant cache hit.
[2023-03-22 16:42:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:42:58] [INFO ] Dead Transitions using invariants and state equation in 1630 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3437 ms. Remains : 17233/17272 places, 21129/21129 transitions.
[2023-03-22 16:42:59] [INFO ] Flatten gal took : 581 ms
[2023-03-22 16:42:59] [INFO ] Flatten gal took : 634 ms
[2023-03-22 16:43:00] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:43:01] [INFO ] Flatten gal took : 545 ms
[2023-03-22 16:43:02] [INFO ] Flatten gal took : 542 ms
[2023-03-22 16:43:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10864597128698545624.gal : 84 ms
[2023-03-22 16:43:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality1575087787495616356.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/CTLCardinality10864597128698545624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1575087787495616356.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-22 16:43:32] [INFO ] Flatten gal took : 481 ms
[2023-03-22 16:43:32] [INFO ] Applying decomposition
[2023-03-22 16:43:33] [INFO ] Flatten gal took : 511 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/graph14680681510957915800.txt' '-o' '/tmp/graph14680681510957915800.bin' '-w' '/tmp/graph14680681510957915800.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14680681510957915800.bin' '-l' '-1' '-v' '-w' '/tmp/graph14680681510957915800.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:43:34] [INFO ] Decomposing Gal with order
[2023-03-22 16:43:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:43:58] [INFO ] Removed a total of 16131 redundant transitions.
[2023-03-22 16:43:59] [INFO ] Flatten gal took : 5007 ms
[2023-03-22 16:44:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 474 labels/synchronizations in 352 ms.
[2023-03-22 16:44:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality17985605454602773810.gal : 164 ms
[2023-03-22 16:44:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5398178740986564486.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/CTLCardinality17985605454602773810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5398178740986564486.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.
Starting structural reductions in LTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 17235 transition count 21129
Applied a total of 37 rules in 84 ms. Remains 17235 /17272 variables (removed 37) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17235 cols
[2023-03-22 16:44:35] [INFO ] Computed 198 place invariants in 1616 ms
[2023-03-22 16:44:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:44:36] [INFO ] Implicit Places using invariants in 3211 ms returned []
Implicit Place search using SMT only with invariants took 3212 ms to find 0 implicit places.
[2023-03-22 16:44:37] [INFO ] Invariant cache hit.
[2023-03-22 16:44:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:44:38] [INFO ] Dead Transitions using invariants and state equation in 1453 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17235/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4754 ms. Remains : 17235/17272 places, 21129/21129 transitions.
[2023-03-22 16:44:39] [INFO ] Flatten gal took : 571 ms
[2023-03-22 16:44:39] [INFO ] Flatten gal took : 607 ms
[2023-03-22 16:44:40] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:44:41] [INFO ] Flatten gal took : 608 ms
[2023-03-22 16:44:42] [INFO ] Flatten gal took : 547 ms
[2023-03-22 16:44:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality9245967952448135365.gal : 566 ms
[2023-03-22 16:44:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality274114291372798280.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/CTLCardinality9245967952448135365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality274114291372798280.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-22 16:45:13] [INFO ] Flatten gal took : 552 ms
[2023-03-22 16:45:13] [INFO ] Applying decomposition
[2023-03-22 16:45:13] [INFO ] Flatten gal took : 554 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/graph2851328170390979682.txt' '-o' '/tmp/graph2851328170390979682.bin' '-w' '/tmp/graph2851328170390979682.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2851328170390979682.bin' '-l' '-1' '-v' '-w' '/tmp/graph2851328170390979682.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:45:15] [INFO ] Decomposing Gal with order
[2023-03-22 16:45:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:45:39] [INFO ] Removed a total of 16120 redundant transitions.
[2023-03-22 16:45:40] [INFO ] Flatten gal took : 6197 ms
[2023-03-22 16:45:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 319 labels/synchronizations in 305 ms.
[2023-03-22 16:45:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality8813387259872768596.gal : 144 ms
[2023-03-22 16:45:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality9960748988540291311.ctl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8813387259872768596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9960748988540291311.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Graph (complete) has 42554 edges and 17272 vertex of which 17232 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.50 ms
Discarding 40 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8282 transitions
Trivial Post-agglo rules discarded 8282 transitions
Performed 8282 trivial Post agglomeration. Transition count delta: 8282
Iterating post reduction 0 with 8282 rules applied. Total rules applied 8283 place count 17232 transition count 12845
Reduce places removed 8282 places and 0 transitions.
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16599 place count 8950 transition count 12811
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 16633 place count 8916 transition count 12811
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16633 place count 8916 transition count 12682
Deduced a syphon composed of 129 places in 6 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 3 with 258 rules applied. Total rules applied 16891 place count 8787 transition count 12682
Discarding 4026 places :
Symmetric choice reduction at 3 with 4026 rule applications. Total rules 20917 place count 4761 transition count 8656
Iterating global reduction 3 with 4026 rules applied. Total rules applied 24943 place count 4761 transition count 8656
Applied a total of 24943 rules in 2337 ms. Remains 4761 /17272 variables (removed 12511) and now considering 8656/21129 (removed 12473) transitions.
// Phase 1: matrix 8656 rows 4761 cols
[2023-03-22 16:46:16] [INFO ] Computed 198 place invariants in 101 ms
[2023-03-22 16:46:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:46:20] [INFO ] Implicit Places using invariants in 3598 ms returned [2849, 2988, 3166, 4416]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3616 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4757/17272 places, 8656/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4756 transition count 8655
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4756 transition count 8655
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4755 transition count 8654
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4755 transition count 8654
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 36 place count 4723 transition count 8622
Iterating global reduction 0 with 32 rules applied. Total rules applied 68 place count 4723 transition count 8622
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 200 place count 4657 transition count 8556
Applied a total of 200 rules in 2832 ms. Remains 4657 /4757 variables (removed 100) and now considering 8556/8656 (removed 100) transitions.
[2023-03-22 16:46:23] [INFO ] Flow matrix only has 8524 transitions (discarded 32 similar events)
// Phase 1: matrix 8524 rows 4657 cols
[2023-03-22 16:46:23] [INFO ] Computed 194 place invariants in 103 ms
[2023-03-22 16:46:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:46:26] [INFO ] Implicit Places using invariants in 3413 ms returned [213, 736, 770, 2035, 3825]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3418 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4652/17272 places, 8556/21129 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4652 transition count 8555
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4651 transition count 8555
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 4 place count 4649 transition count 8553
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 4649 transition count 8553
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4647 transition count 8551
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4647 transition count 8551
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 27 place count 4630 transition count 8534
Iterating global reduction 0 with 17 rules applied. Total rules applied 44 place count 4630 transition count 8534
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 0 with 126 rules applied. Total rules applied 170 place count 4567 transition count 8471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 172 place count 4565 transition count 8469
Iterating global reduction 0 with 2 rules applied. Total rules applied 174 place count 4565 transition count 8469
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 233 place count 4506 transition count 8410
Iterating global reduction 0 with 59 rules applied. Total rules applied 292 place count 4506 transition count 8410
Applied a total of 292 rules in 3726 ms. Remains 4506 /4652 variables (removed 146) and now considering 8410/8556 (removed 146) transitions.
[2023-03-22 16:46:30] [INFO ] Flow matrix only has 8299 transitions (discarded 111 similar events)
// Phase 1: matrix 8299 rows 4506 cols
[2023-03-22 16:46:30] [INFO ] Computed 189 place invariants in 91 ms
[2023-03-22 16:46:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:46:33] [INFO ] Implicit Places using invariants in 3168 ms returned [1452, 2481, 3190, 4101, 4243]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3185 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4501/17272 places, 8410/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4498 transition count 8407
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4498 transition count 8407
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4496 transition count 8405
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4496 transition count 8405
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 61 place count 4445 transition count 8354
Iterating global reduction 0 with 51 rules applied. Total rules applied 112 place count 4445 transition count 8354
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 240 place count 4381 transition count 8290
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 242 place count 4379 transition count 8288
Iterating global reduction 0 with 2 rules applied. Total rules applied 244 place count 4379 transition count 8288
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 310 place count 4313 transition count 8222
Iterating global reduction 0 with 66 rules applied. Total rules applied 376 place count 4313 transition count 8222
Applied a total of 376 rules in 3404 ms. Remains 4313 /4501 variables (removed 188) and now considering 8222/8410 (removed 188) transitions.
[2023-03-22 16:46:36] [INFO ] Flow matrix only has 7988 transitions (discarded 234 similar events)
// Phase 1: matrix 7988 rows 4313 cols
[2023-03-22 16:46:37] [INFO ] Computed 184 place invariants in 80 ms
[2023-03-22 16:46:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:46:40] [INFO ] Implicit Places using invariants in 3112 ms returned [679, 1360, 2139, 2307, 4124]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3118 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4308/17272 places, 8222/21129 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 4249 transition count 8163
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 4249 transition count 8163
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 119 place count 4248 transition count 8162
Iterating global reduction 0 with 1 rules applied. Total rules applied 120 place count 4248 transition count 8162
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 150 place count 4218 transition count 8132
Iterating global reduction 0 with 30 rules applied. Total rules applied 180 place count 4218 transition count 8132
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 300 place count 4158 transition count 8072
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 301 place count 4157 transition count 8071
Iterating global reduction 0 with 1 rules applied. Total rules applied 302 place count 4157 transition count 8071
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 331 place count 4128 transition count 8042
Iterating global reduction 0 with 29 rules applied. Total rules applied 360 place count 4128 transition count 8042
Applied a total of 360 rules in 3188 ms. Remains 4128 /4308 variables (removed 180) and now considering 8042/8222 (removed 180) transitions.
[2023-03-22 16:46:43] [INFO ] Flow matrix only has 7742 transitions (discarded 300 similar events)
// Phase 1: matrix 7742 rows 4128 cols
[2023-03-22 16:46:43] [INFO ] Computed 179 place invariants in 77 ms
[2023-03-22 16:46:46] [INFO ] Implicit Places using invariants in 2932 ms returned [856, 1769, 2583, 3224]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2937 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 4124/17272 places, 8042/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4121 transition count 8039
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4121 transition count 8039
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 4120 transition count 8038
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 4120 transition count 8038
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 32 place count 4096 transition count 8014
Iterating global reduction 0 with 24 rules applied. Total rules applied 56 place count 4096 transition count 8014
Performed 117 Post agglomeration using F-continuation condition.Transition count delta: 117
Deduced a syphon composed of 117 places in 2 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 0 with 234 rules applied. Total rules applied 290 place count 3979 transition count 7897
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 291 place count 3978 transition count 7896
Iterating global reduction 0 with 1 rules applied. Total rules applied 292 place count 3978 transition count 7896
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 325 place count 3945 transition count 7863
Iterating global reduction 0 with 33 rules applied. Total rules applied 358 place count 3945 transition count 7863
Applied a total of 358 rules in 3584 ms. Remains 3945 /4124 variables (removed 179) and now considering 7863/8042 (removed 179) transitions.
[2023-03-22 16:46:49] [INFO ] Flow matrix only has 7497 transitions (discarded 366 similar events)
// Phase 1: matrix 7497 rows 3945 cols
[2023-03-22 16:46:49] [INFO ] Computed 175 place invariants in 75 ms
[2023-03-22 16:46:52] [INFO ] Implicit Places using invariants in 2672 ms returned [833, 2441, 2777, 2841, 3588]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2678 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3940/17272 places, 7863/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3937 transition count 7860
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3937 transition count 7860
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3934 transition count 7857
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3934 transition count 7857
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 84 place count 3862 transition count 7785
Iterating global reduction 0 with 72 rules applied. Total rules applied 156 place count 3862 transition count 7785
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 160 place count 3860 transition count 7783
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 162 place count 3858 transition count 7781
Iterating global reduction 0 with 2 rules applied. Total rules applied 164 place count 3858 transition count 7781
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 237 place count 3785 transition count 7708
Iterating global reduction 0 with 73 rules applied. Total rules applied 310 place count 3785 transition count 7708
Applied a total of 310 rules in 3153 ms. Remains 3785 /3940 variables (removed 155) and now considering 7708/7863 (removed 155) transitions.
[2023-03-22 16:46:55] [INFO ] Flow matrix only has 7182 transitions (discarded 526 similar events)
// Phase 1: matrix 7182 rows 3785 cols
[2023-03-22 16:46:55] [INFO ] Computed 170 place invariants in 68 ms
[2023-03-22 16:46:59] [INFO ] Implicit Places using invariants in 4249 ms returned [3, 32, 64, 67, 96, 128, 131, 160, 192, 223, 255, 258, 287, 319, 322, 351, 383, 386, 415, 447, 450, 479, 511, 514, 543, 575, 578, 608, 642, 705, 734, 766, 769, 799, 840, 871, 874, 903, 935, 938, 967, 999, 1002, 1031, 1063, 1097, 1129, 1132, 1161, 1193, 1196, 1226, 1260, 1289, 1321, 1331, 1362, 1365, 1394, 1426, 1429, 1458, 1490, 1493, 1522, 1554, 1557, 1586, 1618, 1621, 1650, 1682, 1691, 1722, 1725, 1754, 1786, 1791, 1822, 1825, 1854, 1886, 1889, 1918, 1950, 1952, 1957, 1988, 1991, 2020, 2052, 2055, 2116, 2119, 2148, 2180, 2183, 2214, 2217, 2246, 2278, 2281, 2310, 2342, 2345, 2408, 2419, 2422, 2456, 2485, 2517, 2520, 2549, 2581, 2584, 2617, 2652, 2684, 2687, 2721, 2751, 2754, 2783, 2815, 2849, 2881, 2884, 2913, 2948, 2977, 3009, 3012, 3041, 3073, 3076, 3105, 3137, 3140, 3176, 3179, 3208, 3240, 3243, 3272, 3304, 3307, 3336, 3368, 3371, 3400, 3432, 3435, 3470, 3473, 3504, 3507, 3536, 3568, 3571, 3602, 3605, 3636, 3639, 3670]
Discarding 164 places :
Implicit Place search using SMT only with invariants took 4257 ms to find 164 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3621/17272 places, 7708/21129 transitions.
Discarding 3238 places :
Symmetric choice reduction at 0 with 3238 rule applications. Total rules 3238 place count 383 transition count 4470
Iterating global reduction 0 with 3238 rules applied. Total rules applied 6476 place count 383 transition count 4470
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6579 place count 280 transition count 4367
Iterating global reduction 0 with 103 rules applied. Total rules applied 6682 place count 280 transition count 4367
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6785 place count 177 transition count 4264
Iterating global reduction 0 with 103 rules applied. Total rules applied 6888 place count 177 transition count 4264
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 6914 place count 164 transition count 4251
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6916 place count 162 transition count 4249
Iterating global reduction 0 with 2 rules applied. Total rules applied 6918 place count 162 transition count 4249
Applied a total of 6918 rules in 216 ms. Remains 162 /3621 variables (removed 3459) and now considering 4249/7708 (removed 3459) transitions.
[2023-03-22 16:47:00] [INFO ] Flow matrix only has 316 transitions (discarded 3933 similar events)
// Phase 1: matrix 316 rows 162 cols
[2023-03-22 16:47:00] [INFO ] Computed 6 place invariants in 4 ms
[2023-03-22 16:47:00] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-22 16:47:00] [INFO ] Flow matrix only has 316 transitions (discarded 3933 similar events)
[2023-03-22 16:47:00] [INFO ] Invariant cache hit.
[2023-03-22 16:47:00] [INFO ] Implicit Places using invariants and state equation in 530 ms returned []
Implicit Place search using SMT with State Equation took 816 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 162/17272 places, 4249/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 46469 ms. Remains : 162/17272 places, 4249/21129 transitions.
[2023-03-22 16:47:00] [INFO ] Flatten gal took : 56 ms
[2023-03-22 16:47:01] [INFO ] Flatten gal took : 68 ms
[2023-03-22 16:47:01] [INFO ] Input system was already deterministic with 4249 transitions.
[2023-03-22 16:47:01] [INFO ] Flatten gal took : 62 ms
[2023-03-22 16:47:01] [INFO ] Flatten gal took : 66 ms
[2023-03-22 16:47:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality1153056700868127408.gal : 14 ms
[2023-03-22 16:47:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1634347398140953317.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/CTLCardinality1153056700868127408.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1634347398140953317.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-22 16:47:31] [INFO ] Flatten gal took : 62 ms
[2023-03-22 16:47:31] [INFO ] Applying decomposition
[2023-03-22 16:47:31] [INFO ] Flatten gal took : 66 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/graph11755847696245783652.txt' '-o' '/tmp/graph11755847696245783652.bin' '-w' '/tmp/graph11755847696245783652.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11755847696245783652.bin' '-l' '-1' '-v' '-w' '/tmp/graph11755847696245783652.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:47:31] [INFO ] Decomposing Gal with order
[2023-03-22 16:47:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:47:32] [INFO ] Removed a total of 4087 redundant transitions.
[2023-03-22 16:47:32] [INFO ] Flatten gal took : 247 ms
[2023-03-22 16:47:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 301 labels/synchronizations in 21 ms.
[2023-03-22 16:47:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15656502069953426702.gal : 11 ms
[2023-03-22 16:47:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality13388504956340508916.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/CTLCardinality15656502069953426702.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13388504956340508916.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.
Starting structural reductions in LTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 17236 transition count 21129
Applied a total of 36 rules in 126 ms. Remains 17236 /17272 variables (removed 36) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17236 cols
[2023-03-22 16:48:04] [INFO ] Computed 199 place invariants in 1577 ms
[2023-03-22 16:48:05] [INFO ] Implicit Places using invariants in 2939 ms returned []
Implicit Place search using SMT only with invariants took 2958 ms to find 0 implicit places.
[2023-03-22 16:48:05] [INFO ] Invariant cache hit.
[2023-03-22 16:48:06] [INFO ] Dead Transitions using invariants and state equation in 1354 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17236/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4444 ms. Remains : 17236/17272 places, 21129/21129 transitions.
[2023-03-22 16:48:07] [INFO ] Flatten gal took : 489 ms
[2023-03-22 16:48:07] [INFO ] Flatten gal took : 525 ms
[2023-03-22 16:48:08] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:48:09] [INFO ] Flatten gal took : 584 ms
[2023-03-22 16:48:10] [INFO ] Flatten gal took : 618 ms
[2023-03-22 16:48:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3073150655681021777.gal : 93 ms
[2023-03-22 16:48:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1409074044401198399.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/CTLCardinality3073150655681021777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1409074044401198399.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-22 16:48:40] [INFO ] Flatten gal took : 495 ms
[2023-03-22 16:48:40] [INFO ] Applying decomposition
[2023-03-22 16:48:41] [INFO ] Flatten gal took : 664 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/graph2364183431118884537.txt' '-o' '/tmp/graph2364183431118884537.bin' '-w' '/tmp/graph2364183431118884537.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2364183431118884537.bin' '-l' '-1' '-v' '-w' '/tmp/graph2364183431118884537.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:48:42] [INFO ] Decomposing Gal with order
[2023-03-22 16:48:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:49:08] [INFO ] Removed a total of 16120 redundant transitions.
[2023-03-22 16:49:09] [INFO ] Flatten gal took : 6271 ms
[2023-03-22 16:49:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 428 labels/synchronizations in 302 ms.
[2023-03-22 16:49:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality17227938474409837115.gal : 150 ms
[2023-03-22 16:49:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality5450779072899980103.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/CTLCardinality17227938474409837115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5450779072899980103.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.
Starting structural reductions in LTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 17234 transition count 21129
Applied a total of 38 rules in 98 ms. Remains 17234 /17272 variables (removed 38) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
[2023-03-22 16:49:45] [INFO ] Computed 198 place invariants in 1610 ms
[2023-03-22 16:49:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:49:46] [INFO ] Implicit Places using invariants in 3218 ms returned []
Implicit Place search using SMT only with invariants took 3229 ms to find 0 implicit places.
[2023-03-22 16:49:46] [INFO ] Invariant cache hit.
[2023-03-22 16:49:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:49:48] [INFO ] Dead Transitions using invariants and state equation in 1606 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4936 ms. Remains : 17234/17272 places, 21129/21129 transitions.
[2023-03-22 16:49:48] [INFO ] Flatten gal took : 469 ms
[2023-03-22 16:49:49] [INFO ] Flatten gal took : 634 ms
[2023-03-22 16:49:50] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:49:50] [INFO ] Flatten gal took : 495 ms
[2023-03-22 16:49:51] [INFO ] Flatten gal took : 641 ms
[2023-03-22 16:49:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality6263422680909976220.gal : 78 ms
[2023-03-22 16:49:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality17608271427518210606.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/CTLCardinality6263422680909976220.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17608271427518210606.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-22 16:50:22] [INFO ] Flatten gal took : 582 ms
[2023-03-22 16:50:22] [INFO ] Applying decomposition
[2023-03-22 16:50:22] [INFO ] Flatten gal took : 602 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/graph9887158845884615479.txt' '-o' '/tmp/graph9887158845884615479.bin' '-w' '/tmp/graph9887158845884615479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9887158845884615479.bin' '-l' '-1' '-v' '-w' '/tmp/graph9887158845884615479.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:50:24] [INFO ] Decomposing Gal with order
[2023-03-22 16:50:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:50:49] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 16:50:49] [INFO ] Flatten gal took : 6159 ms
[2023-03-22 16:50:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 371 labels/synchronizations in 240 ms.
[2023-03-22 16:50:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2539233408613846143.gal : 137 ms
[2023-03-22 16:50:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality5375158237750938714.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/CTLCardinality2539233408613846143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5375158237750938714.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.
Starting structural reductions in LTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 17233 transition count 21129
Applied a total of 39 rules in 98 ms. Remains 17233 /17272 variables (removed 39) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 16:51:25] [INFO ] Computed 198 place invariants in 1634 ms
[2023-03-22 16:51:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:51:26] [INFO ] Implicit Places using invariants in 3078 ms returned []
Implicit Place search using SMT only with invariants took 3079 ms to find 0 implicit places.
[2023-03-22 16:51:26] [INFO ] Invariant cache hit.
[2023-03-22 16:51:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:51:27] [INFO ] Dead Transitions using invariants and state equation in 1409 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4590 ms. Remains : 17233/17272 places, 21129/21129 transitions.
[2023-03-22 16:51:28] [INFO ] Flatten gal took : 519 ms
[2023-03-22 16:51:29] [INFO ] Flatten gal took : 551 ms
[2023-03-22 16:51:29] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:51:30] [INFO ] Flatten gal took : 558 ms
[2023-03-22 16:51:31] [INFO ] Flatten gal took : 558 ms
[2023-03-22 16:51:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality3173661971139929748.gal : 85 ms
[2023-03-22 16:51:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality7929405910456815159.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/CTLCardinality3173661971139929748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7929405910456815159.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-22 16:52:01] [INFO ] Flatten gal took : 508 ms
[2023-03-22 16:52:01] [INFO ] Applying decomposition
[2023-03-22 16:52:02] [INFO ] Flatten gal took : 529 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/graph6073571514133866967.txt' '-o' '/tmp/graph6073571514133866967.bin' '-w' '/tmp/graph6073571514133866967.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6073571514133866967.bin' '-l' '-1' '-v' '-w' '/tmp/graph6073571514133866967.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:52:03] [INFO ] Decomposing Gal with order
[2023-03-22 16:52:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:52:27] [INFO ] Removed a total of 16051 redundant transitions.
[2023-03-22 16:52:27] [INFO ] Flatten gal took : 6182 ms
[2023-03-22 16:52:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 301 labels/synchronizations in 278 ms.
[2023-03-22 16:52:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality13687505969233409324.gal : 154 ms
[2023-03-22 16:52:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13312532643913340790.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/CTLCardinality13687505969233409324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13312532643913340790.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
Graph (complete) has 42554 edges and 17272 vertex of which 17231 are kept as prefixes of interest. Removing 41 places using SCC suffix rule.20 ms
Discarding 41 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17231 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4755 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Applied a total of 24953 rules in 2461 ms. Remains 4755 /17272 variables (removed 12517) and now considering 8651/21129 (removed 12478) transitions.
// Phase 1: matrix 8651 rows 4755 cols
[2023-03-22 16:53:04] [INFO ] Computed 198 place invariants in 94 ms
[2023-03-22 16:53:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:08] [INFO ] Implicit Places using invariants in 3646 ms returned [320, 1065, 1562, 3697, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3654 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4750/17272 places, 8651/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4686 transition count 8587
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4686 transition count 8587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4685 transition count 8586
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4685 transition count 8586
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 136 place count 4679 transition count 8580
Iterating global reduction 0 with 6 rules applied. Total rules applied 142 place count 4679 transition count 8580
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 2 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 400 place count 4550 transition count 8451
Applied a total of 400 rules in 3551 ms. Remains 4550 /4750 variables (removed 200) and now considering 8451/8651 (removed 200) transitions.
[2023-03-22 16:53:11] [INFO ] Flow matrix only has 8445 transitions (discarded 6 similar events)
// Phase 1: matrix 8445 rows 4550 cols
[2023-03-22 16:53:11] [INFO ] Computed 193 place invariants in 95 ms
[2023-03-22 16:53:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:14] [INFO ] Implicit Places using invariants in 3337 ms returned [475, 1362, 1835, 2246, 4179]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3343 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 4545/17272 places, 8451/21129 transitions.
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 95 place count 4450 transition count 8356
Iterating global reduction 0 with 95 rules applied. Total rules applied 190 place count 4450 transition count 8356
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 2 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 388 place count 4351 transition count 8257
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 389 place count 4350 transition count 8256
Iterating global reduction 0 with 1 rules applied. Total rules applied 390 place count 4350 transition count 8256
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 418 place count 4322 transition count 8228
Iterating global reduction 0 with 28 rules applied. Total rules applied 446 place count 4322 transition count 8228
Applied a total of 446 rules in 3149 ms. Remains 4322 /4545 variables (removed 223) and now considering 8228/8451 (removed 223) transitions.
[2023-03-22 16:53:18] [INFO ] Flow matrix only has 8192 transitions (discarded 36 similar events)
// Phase 1: matrix 8192 rows 4322 cols
[2023-03-22 16:53:18] [INFO ] Computed 188 place invariants in 88 ms
[2023-03-22 16:53:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:21] [INFO ] Implicit Places using invariants in 3180 ms returned [810, 3024, 3191, 3219, 3581]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3189 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 4317/17272 places, 8228/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4314 transition count 8225
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4314 transition count 8225
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4311 transition count 8222
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4311 transition count 8222
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 84 place count 4239 transition count 8150
Iterating global reduction 0 with 72 rules applied. Total rules applied 156 place count 4239 transition count 8150
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 160 place count 4237 transition count 8148
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 162 place count 4235 transition count 8146
Iterating global reduction 0 with 2 rules applied. Total rules applied 164 place count 4235 transition count 8146
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 229 place count 4170 transition count 8081
Iterating global reduction 0 with 65 rules applied. Total rules applied 294 place count 4170 transition count 8081
Applied a total of 294 rules in 4050 ms. Remains 4170 /4317 variables (removed 147) and now considering 8081/8228 (removed 147) transitions.
[2023-03-22 16:53:25] [INFO ] Flow matrix only has 7895 transitions (discarded 186 similar events)
// Phase 1: matrix 7895 rows 4170 cols
[2023-03-22 16:53:25] [INFO ] Computed 183 place invariants in 84 ms
[2023-03-22 16:53:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:28] [INFO ] Implicit Places using invariants in 3066 ms returned [1071, 1460, 1491, 2209, 3673]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3077 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 4 : 4165/17272 places, 8081/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4101 transition count 8017
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4101 transition count 8017
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 130 place count 4099 transition count 8015
Iterating global reduction 0 with 2 rules applied. Total rules applied 132 place count 4099 transition count 8015
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 168 place count 4063 transition count 7979
Iterating global reduction 0 with 36 rules applied. Total rules applied 204 place count 4063 transition count 7979
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 332 place count 3999 transition count 7915
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 333 place count 3998 transition count 7914
Iterating global reduction 0 with 1 rules applied. Total rules applied 334 place count 3998 transition count 7914
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 389 place count 3943 transition count 7859
Iterating global reduction 0 with 55 rules applied. Total rules applied 444 place count 3943 transition count 7859
Applied a total of 444 rules in 3586 ms. Remains 3943 /4165 variables (removed 222) and now considering 7859/8081 (removed 222) transitions.
[2023-03-22 16:53:31] [INFO ] Flow matrix only has 7576 transitions (discarded 283 similar events)
// Phase 1: matrix 7576 rows 3943 cols
[2023-03-22 16:53:32] [INFO ] Computed 178 place invariants in 78 ms
[2023-03-22 16:53:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:34] [INFO ] Implicit Places using invariants in 2734 ms returned [977, 1699, 2615, 2913]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2742 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 5 : 3939/17272 places, 7859/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3936 transition count 7856
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3936 transition count 7856
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3934 transition count 7854
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3934 transition count 7854
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 49 place count 3895 transition count 7815
Iterating global reduction 0 with 39 rules applied. Total rules applied 88 place count 3895 transition count 7815
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 202 place count 3838 transition count 7758
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 203 place count 3837 transition count 7757
Iterating global reduction 0 with 1 rules applied. Total rules applied 204 place count 3837 transition count 7757
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 238 place count 3803 transition count 7723
Iterating global reduction 0 with 34 rules applied. Total rules applied 272 place count 3803 transition count 7723
Applied a total of 272 rules in 3234 ms. Remains 3803 /3939 variables (removed 136) and now considering 7723/7859 (removed 136) transitions.
[2023-03-22 16:53:37] [INFO ] Flow matrix only has 7347 transitions (discarded 376 similar events)
// Phase 1: matrix 7347 rows 3803 cols
[2023-03-22 16:53:38] [INFO ] Computed 174 place invariants in 72 ms
[2023-03-22 16:53:40] [INFO ] Implicit Places using invariants in 2682 ms returned [619, 684, 1111, 1940, 3111]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2691 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 6 : 3798/17272 places, 7723/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3796 transition count 7721
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3796 transition count 7721
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3795 transition count 7720
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3795 transition count 7720
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 16 place count 3785 transition count 7710
Iterating global reduction 0 with 10 rules applied. Total rules applied 26 place count 3785 transition count 7710
Performed 116 Post agglomeration using F-continuation condition.Transition count delta: 116
Deduced a syphon composed of 116 places in 3 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 0 with 232 rules applied. Total rules applied 258 place count 3669 transition count 7594
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 260 place count 3667 transition count 7592
Iterating global reduction 0 with 2 rules applied. Total rules applied 262 place count 3667 transition count 7592
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 328 place count 3601 transition count 7526
Iterating global reduction 0 with 66 rules applied. Total rules applied 394 place count 3601 transition count 7526
Applied a total of 394 rules in 2925 ms. Remains 3601 /3798 variables (removed 197) and now considering 7526/7723 (removed 197) transitions.
[2023-03-22 16:53:43] [INFO ] Flow matrix only has 7056 transitions (discarded 470 similar events)
// Phase 1: matrix 7056 rows 3601 cols
[2023-03-22 16:53:43] [INFO ] Computed 169 place invariants in 64 ms
[2023-03-22 16:53:47] [INFO ] Implicit Places using invariants in 3599 ms returned [3, 28, 60, 63, 88, 120, 123, 148, 180, 183, 208, 240, 243, 299, 302, 327, 359, 362, 388, 422, 447, 479, 482, 507, 539, 542, 568, 602, 627, 659, 686, 718, 721, 747, 750, 775, 807, 810, 836, 870, 895, 927, 934, 967, 992, 1024, 1027, 1053, 1056, 1081, 1113, 1119, 1150, 1153, 1179, 1213, 1239, 1273, 1299, 1302, 1327, 1359, 1362, 1387, 1419, 1422, 1448, 1482, 1507, 1539, 1547, 1578, 1581, 1606, 1638, 1641, 1700, 1703, 1728, 1760, 1762, 1764, 1790, 1827, 1858, 1861, 1889, 1919, 1951, 1954, 1979, 2011, 2014, 2039, 2071, 2074, 2099, 2131, 2134, 2159, 2191, 2194, 2219, 2251, 2254, 2279, 2311, 2314, 2339, 2374, 2399, 2431, 2434, 2459, 2491, 2494, 2519, 2551, 2554, 2592, 2595, 2620, 2652, 2654, 2685, 2691, 2694, 2719, 2751, 2754, 2779, 2814, 2839, 2871, 2874, 2899, 2934, 2959, 2991, 2993, 3024, 3027, 3052, 3084, 3087, 3112, 3144, 3147, 3181, 3184, 3212, 3215, 3240, 3272, 3275, 3304, 3307, 3332, 3364, 3367, 3392, 3424, 3427, 3452, 3484]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3608 ms to find 165 implicit places.
Starting structural reductions in SI_CTL mode, iteration 7 : 3436/17272 places, 7526/21129 transitions.
Discarding 3062 places :
Symmetric choice reduction at 0 with 3062 rule applications. Total rules 3062 place count 374 transition count 4464
Iterating global reduction 0 with 3062 rules applied. Total rules applied 6124 place count 374 transition count 4464
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6232 place count 266 transition count 4356
Iterating global reduction 0 with 108 rules applied. Total rules applied 6340 place count 266 transition count 4356
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6448 place count 158 transition count 4248
Iterating global reduction 0 with 108 rules applied. Total rules applied 6556 place count 158 transition count 4248
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 0 with 18 rules applied. Total rules applied 6574 place count 149 transition count 4239
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6576 place count 147 transition count 4237
Iterating global reduction 0 with 2 rules applied. Total rules applied 6578 place count 147 transition count 4237
Applied a total of 6578 rules in 209 ms. Remains 147 /3436 variables (removed 3289) and now considering 4237/7526 (removed 3289) transitions.
[2023-03-22 16:53:47] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2023-03-22 16:53:47] [INFO ] Computed 4 place invariants in 8 ms
[2023-03-22 16:53:47] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-22 16:53:47] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2023-03-22 16:53:47] [INFO ] Invariant cache hit.
[2023-03-22 16:53:48] [INFO ] Implicit Places using invariants and state equation in 429 ms returned []
Implicit Place search using SMT with State Equation took 719 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 8 : 147/17272 places, 4237/21129 transitions.
Finished structural reductions in SI_CTL mode , in 8 iterations and 46190 ms. Remains : 147/17272 places, 4237/21129 transitions.
[2023-03-22 16:53:48] [INFO ] Flatten gal took : 54 ms
[2023-03-22 16:53:48] [INFO ] Flatten gal took : 70 ms
[2023-03-22 16:53:48] [INFO ] Input system was already deterministic with 4237 transitions.
Finished random walk after 1260 steps, including 77 resets, run visited all 1 properties in 20 ms. (steps per millisecond=63 )
FORMULA LeafsetExtension-PT-S64C4-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-22 16:53:48] [INFO ] Flatten gal took : 66 ms
[2023-03-22 16:53:48] [INFO ] Flatten gal took : 67 ms
[2023-03-22 16:53:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7748828337015056287.gal : 12 ms
[2023-03-22 16:53:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4972739924426195226.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7748828337015056287.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4972739924426195226.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 17272/17272 places, 21129/21129 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 17234 transition count 21129
Applied a total of 38 rules in 115 ms. Remains 17234 /17272 variables (removed 38) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17234 cols
Loading property file /tmp/ReachabilityCardinality4972739924426195226.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,67,0.787628,33588,2,426,5,5735,6,0,4760,504,0
Total reachable state count : 67
[2023-03-22 16:53:50] [INFO ] Computed 198 place invariants in 1604 ms
[2023-03-22 16:53:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:52] [INFO ] Implicit Places using invariants in 3245 ms returned []
Implicit Place search using SMT only with invariants took 3246 ms to find 0 implicit places.
[2023-03-22 16:53:52] [INFO ] Invariant cache hit.
[2023-03-22 16:53:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 16:53:53] [INFO ] Dead Transitions using invariants and state equation in 1600 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17234/17272 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4965 ms. Remains : 17234/17272 places, 21129/21129 transitions.
[2023-03-22 16:53:54] [INFO ] Flatten gal took : 537 ms
[2023-03-22 16:53:54] [INFO ] Flatten gal took : 556 ms
[2023-03-22 16:53:55] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 16:53:56] [INFO ] Flatten gal took : 502 ms
[2023-03-22 16:53:57] [INFO ] Flatten gal took : 530 ms
[2023-03-22 16:53:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality9902172781244912489.gal : 81 ms
[2023-03-22 16:53:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality2934408684863167962.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/CTLCardinality9902172781244912489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2934408684863167962.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-22 16:54:27] [INFO ] Flatten gal took : 585 ms
[2023-03-22 16:54:27] [INFO ] Applying decomposition
[2023-03-22 16:54:28] [INFO ] Flatten gal took : 617 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/graph5497269511504946704.txt' '-o' '/tmp/graph5497269511504946704.bin' '-w' '/tmp/graph5497269511504946704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5497269511504946704.bin' '-l' '-1' '-v' '-w' '/tmp/graph5497269511504946704.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:54:29] [INFO ] Decomposing Gal with order
[2023-03-22 16:54:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:54:53] [INFO ] Removed a total of 16050 redundant transitions.
[2023-03-22 16:54:54] [INFO ] Flatten gal took : 6105 ms
[2023-03-22 16:54:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 125 labels/synchronizations in 212 ms.
[2023-03-22 16:54:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1895429533186026638.gal : 151 ms
[2023-03-22 16:54:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality11048129101673775249.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/CTLCardinality1895429533186026638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11048129101673775249.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-22 16:55:28] [INFO ] Flatten gal took : 580 ms
[2023-03-22 16:55:29] [INFO ] Flatten gal took : 557 ms
[2023-03-22 16:55:29] [INFO ] Applying decomposition
[2023-03-22 16:55:30] [INFO ] Flatten gal took : 575 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/graph16183579157546675221.txt' '-o' '/tmp/graph16183579157546675221.bin' '-w' '/tmp/graph16183579157546675221.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16183579157546675221.bin' '-l' '-1' '-v' '-w' '/tmp/graph16183579157546675221.weights' '-q' '0' '-e' '0.001'
[2023-03-22 16:55:31] [INFO ] Decomposing Gal with order
[2023-03-22 16:55:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 16:55:56] [INFO ] Removed a total of 16172 redundant transitions.
[2023-03-22 16:55:57] [INFO ] Flatten gal took : 6176 ms
[2023-03-22 16:55:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 975 labels/synchronizations in 524 ms.
[2023-03-22 16:56:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15795950591245655733.gal : 145 ms
[2023-03-22 16:56:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality1490259287790687516.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15795950591245655733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1490259287790687516.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 8 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-22 17:15:06] [INFO ] Flatten gal took : 3362 ms
[2023-03-22 17:15:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality2942827595393295600.gal : 155 ms
[2023-03-22 17:15:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality7389001045733495942.ctl : 8 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/CTLCardinality2942827595393295600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7389001045733495942.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 8 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-22 17:35:07] [INFO ] Flatten gal took : 2350 ms
[2023-03-22 17:35:17] [INFO ] Input system was already deterministic with 21129 transitions.
[2023-03-22 17:35:17] [INFO ] Transformed 17272 places.
[2023-03-22 17:35:17] [INFO ] Transformed 21129 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 17:35:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality4183536017499407180.gal : 178 ms
[2023-03-22 17:35:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14329944721905341307.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/CTLCardinality4183536017499407180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14329944721905341307.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 12553004 kB
After kill :
MemTotal: 16393232 kB
MemFree: 13660196 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:
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
+ 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="LeafsetExtension-PT-S64C4"
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 LeafsetExtension-PT-S64C4, 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 r229-tall-167856413400537"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S64C4.tgz
mv LeafsetExtension-PT-S64C4 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 ;