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.r357-smll-167891806600505.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 ServersAndClients-PT-200080, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891806600505
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 8.1K Feb 26 03:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 03:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 03:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 03:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 26 03:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 26 03:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 9.9M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679279776348

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=ServersAndClients-PT-200080
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-20 02:36:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-20 02:36:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 02:36:20] [INFO ] Load time of PNML (sax parser for PT used): 1345 ms
[2023-03-20 02:36:21] [INFO ] Transformed 16881 places.
[2023-03-20 02:36:21] [INFO ] Transformed 32400 transitions.
[2023-03-20 02:36:21] [INFO ] Parsed PT model containing 16881 places and 32400 transitions and 97600 arcs in 1587 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 33 ms.
Support contains 165 out of 16881 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 400 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2023-03-20 02:36:22] [INFO ] Computed 481 place invariants in 732 ms
[2023-03-20 02:36:25] [INFO ] Implicit Places using invariants in 3789 ms returned []
Implicit Place search using SMT only with invariants took 3843 ms to find 0 implicit places.
[2023-03-20 02:36:25] [INFO ] Invariant cache hit.
[2023-03-20 02:36:28] [INFO ] Dead Transitions using invariants and state equation in 2844 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7100 ms. Remains : 16881/16881 places, 32400/32400 transitions.
Support contains 165 out of 16881 places after structural reductions.
[2023-03-20 02:36:30] [INFO ] Flatten gal took : 1459 ms
[2023-03-20 02:36:31] [INFO ] Flatten gal took : 1090 ms
[2023-03-20 02:36:33] [INFO ] Input system was already deterministic with 32400 transitions.
Support contains 164 out of 16881 places (down from 165) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1856 ms. (steps per millisecond=5 ) properties (out of 97) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 78) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 77) seen :0
Running SMT prover for 77 properties.
[2023-03-20 02:36:37] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-20 02:37:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-20 02:37:02] [INFO ] After 25035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 77 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 121 out of 16881 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Drop transitions removed 15645 transitions
Trivial Post-agglo rules discarded 15645 transitions
Performed 15645 trivial Post agglomeration. Transition count delta: 15645
Iterating post reduction 0 with 15645 rules applied. Total rules applied 15645 place count 16881 transition count 16755
Reduce places removed 15645 places and 0 transitions.
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Iterating post reduction 1 with 15805 rules applied. Total rules applied 31450 place count 1236 transition count 16595
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 31610 place count 1076 transition count 16595
Free-agglomeration rule (complex) applied 80 times.
Iterating global reduction 3 with 80 rules applied. Total rules applied 31690 place count 1076 transition count 16515
Reduce places removed 100 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 3 with 3900 rules applied. Total rules applied 35590 place count 976 transition count 12715
Drop transitions removed 11885 transitions
Redundant transition composition rules discarded 11885 transitions
Iterating global reduction 4 with 11885 rules applied. Total rules applied 47475 place count 976 transition count 830
Discarding 112 places :
Implicit places reduction removed 112 places
Drop transitions removed 218 transitions
Trivial Post-agglo rules discarded 218 transitions
Performed 218 trivial Post agglomeration. Transition count delta: 218
Iterating post reduction 4 with 330 rules applied. Total rules applied 47805 place count 864 transition count 612
Reduce places removed 327 places and 0 transitions.
Drop transitions removed 109 transitions
Reduce isomorphic transitions removed 109 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 438 rules applied. Total rules applied 48243 place count 537 transition count 501
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 48245 place count 535 transition count 501
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 48245 place count 535 transition count 500
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 48248 place count 533 transition count 500
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 48249 place count 533 transition count 499
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 48250 place count 532 transition count 499
Partial Free-agglomeration rule applied 87 times.
Drop transitions removed 87 transitions
Iterating global reduction 8 with 87 rules applied. Total rules applied 48337 place count 532 transition count 499
Applied a total of 48337 rules in 2913 ms. Remains 532 /16881 variables (removed 16349) and now considering 499/32400 (removed 31901) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2913 ms. Remains : 532/16881 places, 499/32400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 606 ms. (steps per millisecond=16 ) properties (out of 77) seen :59
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) seen :0
Running SMT prover for 18 properties.
// Phase 1: matrix 499 rows 532 cols
[2023-03-20 02:37:05] [INFO ] Computed 239 place invariants in 7 ms
[2023-03-20 02:37:06] [INFO ] After 427ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-20 02:37:06] [INFO ] [Nat]Absence check using 152 positive place invariants in 60 ms returned sat
[2023-03-20 02:37:06] [INFO ] [Nat]Absence check using 152 positive and 87 generalized place invariants in 31 ms returned sat
[2023-03-20 02:37:06] [INFO ] After 485ms SMT Verify possible using all constraints in natural domain returned unsat :18 sat :0
Fused 18 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 18 atomic propositions for a total of 16 simplifications.
[2023-03-20 02:37:07] [INFO ] Flatten gal took : 862 ms
[2023-03-20 02:37:08] [INFO ] Flatten gal took : 965 ms
[2023-03-20 02:37:10] [INFO ] Input system was already deterministic with 32400 transitions.
Support contains 104 out of 16881 places (down from 122) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 257 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2023-03-20 02:37:11] [INFO ] Computed 481 place invariants in 501 ms
[2023-03-20 02:37:14] [INFO ] Implicit Places using invariants in 2934 ms returned []
Implicit Place search using SMT only with invariants took 2937 ms to find 0 implicit places.
[2023-03-20 02:37:14] [INFO ] Invariant cache hit.
[2023-03-20 02:37:16] [INFO ] Dead Transitions using invariants and state equation in 2301 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5499 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:37:17] [INFO ] Flatten gal took : 852 ms
[2023-03-20 02:37:18] [INFO ] Flatten gal took : 980 ms
[2023-03-20 02:37:20] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:37:21] [INFO ] Flatten gal took : 953 ms
[2023-03-20 02:37:22] [INFO ] Flatten gal took : 987 ms
[2023-03-20 02:37:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality3645431641435156724.gal : 290 ms
[2023-03-20 02:37:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality13147864991002138474.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/CTLCardinality3645431641435156724.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13147864991002138474.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:37:53] [INFO ] Flatten gal took : 973 ms
[2023-03-20 02:37:53] [INFO ] Applying decomposition
[2023-03-20 02:37:54] [INFO ] Flatten gal took : 1040 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/graph497617566855667722.txt' '-o' '/tmp/graph497617566855667722.bin' '-w' '/tmp/graph497617566855667722.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph497617566855667722.bin' '-l' '-1' '-v' '-w' '/tmp/graph497617566855667722.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:37:58] [INFO ] Decomposing Gal with order
[2023-03-20 02:38:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:38:14] [INFO ] Removed a total of 31538 redundant transitions.
[2023-03-20 02:38:15] [INFO ] Flatten gal took : 12367 ms
[2023-03-20 02:38:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 221 ms.
[2023-03-20 02:38:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality11016451158634386928.gal : 334 ms
[2023-03-20 02:38:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1486316867375177234.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/CTLCardinality11016451158634386928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1486316867375177234.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 109 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:38:50] [INFO ] Invariant cache hit.
[2023-03-20 02:38:53] [INFO ] Implicit Places using invariants in 2571 ms returned []
Implicit Place search using SMT only with invariants took 2578 ms to find 0 implicit places.
[2023-03-20 02:38:53] [INFO ] Invariant cache hit.
[2023-03-20 02:38:55] [INFO ] Dead Transitions using invariants and state equation in 2240 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4935 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:38:56] [INFO ] Flatten gal took : 1005 ms
[2023-03-20 02:38:57] [INFO ] Flatten gal took : 1014 ms
[2023-03-20 02:38:59] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:39:00] [INFO ] Flatten gal took : 988 ms
[2023-03-20 02:39:01] [INFO ] Flatten gal took : 1004 ms
[2023-03-20 02:39:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality15388692130150741059.gal : 141 ms
[2023-03-20 02:39:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1398761105813347657.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/CTLCardinality15388692130150741059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1398761105813347657.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:39:32] [INFO ] Flatten gal took : 952 ms
[2023-03-20 02:39:32] [INFO ] Applying decomposition
[2023-03-20 02:39:33] [INFO ] Flatten gal took : 946 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/graph9188238689799440124.txt' '-o' '/tmp/graph9188238689799440124.bin' '-w' '/tmp/graph9188238689799440124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9188238689799440124.bin' '-l' '-1' '-v' '-w' '/tmp/graph9188238689799440124.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:39:35] [INFO ] Decomposing Gal with order
[2023-03-20 02:39:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:39:50] [INFO ] Removed a total of 31340 redundant transitions.
[2023-03-20 02:39:51] [INFO ] Flatten gal took : 11269 ms
[2023-03-20 02:39:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 115 ms.
[2023-03-20 02:39:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality16656992295732498241.gal : 183 ms
[2023-03-20 02:39:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8738619395137803632.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/CTLCardinality16656992295732498241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8738619395137803632.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 SI_CTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Drop transitions removed 15999 transitions
Trivial Post-agglo rules discarded 15999 transitions
Performed 15999 trivial Post agglomeration. Transition count delta: 15999
Iterating post reduction 0 with 15999 rules applied. Total rules applied 15999 place count 16881 transition count 16401
Reduce places removed 16078 places and 0 transitions.
Ensure Unique test removed 15600 transitions
Reduce isomorphic transitions removed 15600 transitions.
Iterating post reduction 1 with 31678 rules applied. Total rules applied 47677 place count 803 transition count 801
Drop transitions removed 199 transitions
Redundant transition composition rules discarded 199 transitions
Iterating global reduction 2 with 199 rules applied. Total rules applied 47876 place count 803 transition count 602
Discarding 199 places :
Implicit places reduction removed 199 places
Drop transitions removed 398 transitions
Trivial Post-agglo rules discarded 398 transitions
Performed 398 trivial Post agglomeration. Transition count delta: 398
Iterating post reduction 2 with 597 rules applied. Total rules applied 48473 place count 604 transition count 204
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 3 with 795 rules applied. Total rules applied 49268 place count 7 transition count 6
Applied a total of 49268 rules in 360 ms. Remains 7 /16881 variables (removed 16874) and now considering 6/32400 (removed 32394) transitions.
// Phase 1: matrix 6 rows 7 cols
[2023-03-20 02:40:25] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-20 02:40:25] [INFO ] Implicit Places using invariants in 30 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 33 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/16881 places, 6/32400 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 3 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 5 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-20 02:40:25] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-20 02:40:25] [INFO ] Implicit Places using invariants in 17 ms returned []
[2023-03-20 02:40:25] [INFO ] Invariant cache hit.
[2023-03-20 02:40:25] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 2/16881 places, 3/32400 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 439 ms. Remains : 2/16881 places, 3/32400 transitions.
[2023-03-20 02:40:25] [INFO ] Flatten gal took : 1 ms
[2023-03-20 02:40:25] [INFO ] Flatten gal took : 0 ms
[2023-03-20 02:40:25] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA ServersAndClients-PT-200080-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-20 02:40:25] [INFO ] Flatten gal took : 0 ms
[2023-03-20 02:40:25] [INFO ] Flatten gal took : 0 ms
[2023-03-20 02:40:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4551689709272782639.gal : 0 ms
[2023-03-20 02:40:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5584493567266820428.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4551689709272782639.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5584493567266820428.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 : 16881/16881 places, 32400/32400 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
Loading property file /tmp/ReachabilityCardinality5584493567266820428.prop.
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,2,0.018775,3280,2,4,5,12,6,0,13,6,0
Total reachable state count : 2

ITS tools runner thread asked to quit. Dying gracefully.
Applied a total of 0 rules in 110 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2023-03-20 02:40:25] [INFO ] Computed 481 place invariants in 322 ms
[2023-03-20 02:40:27] [INFO ] Implicit Places using invariants in 2624 ms returned []
Implicit Place search using SMT only with invariants took 2628 ms to find 0 implicit places.
[2023-03-20 02:40:27] [INFO ] Invariant cache hit.
[2023-03-20 02:40:30] [INFO ] Dead Transitions using invariants and state equation in 2568 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5308 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:40:31] [INFO ] Flatten gal took : 1064 ms
[2023-03-20 02:40:32] [INFO ] Flatten gal took : 992 ms
[2023-03-20 02:40:34] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:40:35] [INFO ] Flatten gal took : 913 ms
[2023-03-20 02:40:36] [INFO ] Flatten gal took : 1040 ms
[2023-03-20 02:40:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality18242245475969175832.gal : 198 ms
[2023-03-20 02:40:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality6161832120037098900.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/CTLCardinality18242245475969175832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6161832120037098900.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:41:08] [INFO ] Flatten gal took : 1109 ms
[2023-03-20 02:41:08] [INFO ] Applying decomposition
[2023-03-20 02:41:09] [INFO ] Flatten gal took : 891 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/graph3641936385261634355.txt' '-o' '/tmp/graph3641936385261634355.bin' '-w' '/tmp/graph3641936385261634355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3641936385261634355.bin' '-l' '-1' '-v' '-w' '/tmp/graph3641936385261634355.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:41:11] [INFO ] Decomposing Gal with order
[2023-03-20 02:41:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:41:26] [INFO ] Removed a total of 31474 redundant transitions.
[2023-03-20 02:41:27] [INFO ] Flatten gal took : 11599 ms
[2023-03-20 02:41:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 129 ms.
[2023-03-20 02:41:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality1718022642088945295.gal : 271 ms
[2023-03-20 02:41:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality11178982150292284327.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/CTLCardinality1718022642088945295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11178982150292284327.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 109 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:42:03] [INFO ] Invariant cache hit.
[2023-03-20 02:42:05] [INFO ] Implicit Places using invariants in 2259 ms returned []
Implicit Place search using SMT only with invariants took 2268 ms to find 0 implicit places.
[2023-03-20 02:42:05] [INFO ] Invariant cache hit.
[2023-03-20 02:42:08] [INFO ] Dead Transitions using invariants and state equation in 2420 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4801 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:42:09] [INFO ] Flatten gal took : 996 ms
[2023-03-20 02:42:10] [INFO ] Flatten gal took : 920 ms
[2023-03-20 02:42:12] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:42:13] [INFO ] Flatten gal took : 1035 ms
[2023-03-20 02:42:14] [INFO ] Flatten gal took : 1318 ms
[2023-03-20 02:42:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1999560629204708068.gal : 145 ms
[2023-03-20 02:42:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17098612022080357209.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/CTLCardinality1999560629204708068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17098612022080357209.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:42:45] [INFO ] Flatten gal took : 1118 ms
[2023-03-20 02:42:45] [INFO ] Applying decomposition
[2023-03-20 02:42:47] [INFO ] Flatten gal took : 1264 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5244048610150524075.txt' '-o' '/tmp/graph5244048610150524075.bin' '-w' '/tmp/graph5244048610150524075.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5244048610150524075.bin' '-l' '-1' '-v' '-w' '/tmp/graph5244048610150524075.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:42:48] [INFO ] Decomposing Gal with order
[2023-03-20 02:42:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:43:07] [INFO ] Removed a total of 31382 redundant transitions.
[2023-03-20 02:43:08] [INFO ] Flatten gal took : 15719 ms
[2023-03-20 02:43:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 100 ms.
[2023-03-20 02:43:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality10158577571858740653.gal : 181 ms
[2023-03-20 02:43:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality27743887414383401.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/CTLCardinality10158577571858740653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality27743887414383401.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.
Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 111 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:43:42] [INFO ] Invariant cache hit.
[2023-03-20 02:43:44] [INFO ] Implicit Places using invariants in 2392 ms returned []
Implicit Place search using SMT only with invariants took 2393 ms to find 0 implicit places.
[2023-03-20 02:43:44] [INFO ] Invariant cache hit.
[2023-03-20 02:43:47] [INFO ] Dead Transitions using invariants and state equation in 2243 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4756 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:43:48] [INFO ] Flatten gal took : 874 ms
[2023-03-20 02:43:49] [INFO ] Flatten gal took : 978 ms
[2023-03-20 02:43:51] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:43:52] [INFO ] Flatten gal took : 1002 ms
[2023-03-20 02:43:53] [INFO ] Flatten gal took : 1044 ms
[2023-03-20 02:43:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality11688200013955890594.gal : 140 ms
[2023-03-20 02:43:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality9396565660163517133.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/CTLCardinality11688200013955890594.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9396565660163517133.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:44:24] [INFO ] Flatten gal took : 965 ms
[2023-03-20 02:44:24] [INFO ] Applying decomposition
[2023-03-20 02:44:25] [INFO ] Flatten gal took : 996 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/graph11150310771288720196.txt' '-o' '/tmp/graph11150310771288720196.bin' '-w' '/tmp/graph11150310771288720196.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11150310771288720196.bin' '-l' '-1' '-v' '-w' '/tmp/graph11150310771288720196.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:44:28] [INFO ] Decomposing Gal with order
[2023-03-20 02:44:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:44:44] [INFO ] Removed a total of 31525 redundant transitions.
[2023-03-20 02:44:45] [INFO ] Flatten gal took : 13044 ms
[2023-03-20 02:44:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 101 ms.
[2023-03-20 02:44:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality2607559332803761714.gal : 190 ms
[2023-03-20 02:44:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7345414535920076707.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/CTLCardinality2607559332803761714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7345414535920076707.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 175 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:45:19] [INFO ] Invariant cache hit.
[2023-03-20 02:45:21] [INFO ] Implicit Places using invariants in 2439 ms returned []
Implicit Place search using SMT only with invariants took 2443 ms to find 0 implicit places.
[2023-03-20 02:45:21] [INFO ] Invariant cache hit.
[2023-03-20 02:45:24] [INFO ] Dead Transitions using invariants and state equation in 2598 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5223 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:45:25] [INFO ] Flatten gal took : 1229 ms
[2023-03-20 02:45:26] [INFO ] Flatten gal took : 995 ms
[2023-03-20 02:45:28] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:45:29] [INFO ] Flatten gal took : 943 ms
[2023-03-20 02:45:30] [INFO ] Flatten gal took : 1028 ms
[2023-03-20 02:45:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10888089200828343194.gal : 154 ms
[2023-03-20 02:45:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality7111601984009541557.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/CTLCardinality10888089200828343194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7111601984009541557.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:46:01] [INFO ] Flatten gal took : 1039 ms
[2023-03-20 02:46:01] [INFO ] Applying decomposition
[2023-03-20 02:46:02] [INFO ] Flatten gal took : 977 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/graph1197511016433755010.txt' '-o' '/tmp/graph1197511016433755010.bin' '-w' '/tmp/graph1197511016433755010.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1197511016433755010.bin' '-l' '-1' '-v' '-w' '/tmp/graph1197511016433755010.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:46:04] [INFO ] Decomposing Gal with order
[2023-03-20 02:46:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:46:21] [INFO ] Removed a total of 31488 redundant transitions.
[2023-03-20 02:46:21] [INFO ] Flatten gal took : 13147 ms
[2023-03-20 02:46:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 115 ms.
[2023-03-20 02:46:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality3170494811424123176.gal : 191 ms
[2023-03-20 02:46:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality2747984336239986239.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/CTLCardinality3170494811424123176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2747984336239986239.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 : 16881/16881 places, 32400/32400 transitions.
Drop transitions removed 15998 transitions
Trivial Post-agglo rules discarded 15998 transitions
Performed 15998 trivial Post agglomeration. Transition count delta: 15998
Iterating post reduction 0 with 15998 rules applied. Total rules applied 15998 place count 16881 transition count 16402
Reduce places removed 16076 places and 0 transitions.
Ensure Unique test removed 15400 transitions
Reduce isomorphic transitions removed 15400 transitions.
Iterating post reduction 1 with 31476 rules applied. Total rules applied 47474 place count 805 transition count 1002
Drop transitions removed 398 transitions
Redundant transition composition rules discarded 398 transitions
Iterating global reduction 2 with 398 rules applied. Total rules applied 47872 place count 805 transition count 604
Discarding 198 places :
Implicit places reduction removed 198 places
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 2 with 594 rules applied. Total rules applied 48466 place count 607 transition count 208
Reduce places removed 594 places and 0 transitions.
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 3 with 791 rules applied. Total rules applied 49257 place count 13 transition count 11
Applied a total of 49257 rules in 315 ms. Remains 13 /16881 variables (removed 16868) and now considering 11/32400 (removed 32389) transitions.
// Phase 1: matrix 11 rows 13 cols
[2023-03-20 02:46:55] [INFO ] Computed 7 place invariants in 0 ms
[2023-03-20 02:46:55] [INFO ] Implicit Places using invariants in 58 ms returned [0, 1, 2, 3, 9, 11]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 60 ms to find 6 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/16881 places, 11/32400 transitions.
Graph (trivial) has 7 edges and 7 vertex of which 5 / 7 are part of one of the 1 SCC in 0 ms
Free SCC test removed 4 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Applied a total of 1 rules in 0 ms. Remains 3 /7 variables (removed 4) and now considering 5/11 (removed 6) transitions.
// Phase 1: matrix 5 rows 3 cols
[2023-03-20 02:46:55] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-20 02:46:56] [INFO ] Implicit Places using invariants in 88 ms returned []
[2023-03-20 02:46:56] [INFO ] Invariant cache hit.
[2023-03-20 02:46:56] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 3/16881 places, 5/32400 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 512 ms. Remains : 3/16881 places, 5/32400 transitions.
[2023-03-20 02:46:56] [INFO ] Flatten gal took : 1 ms
[2023-03-20 02:46:56] [INFO ] Flatten gal took : 0 ms
[2023-03-20 02:46:56] [INFO ] Input system was already deterministic with 5 transitions.
[2023-03-20 02:46:56] [INFO ] Flatten gal took : 1 ms
[2023-03-20 02:46:56] [INFO ] Flatten gal took : 0 ms
[2023-03-20 02:46:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality1940151225435364145.gal : 0 ms
[2023-03-20 02:46:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13453601086773985245.ctl : 13 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/CTLCardinality1940151225435364145.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13453601086773985245.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3,0.003048,3280,2,6,5,20,6,0,19,12,0


Converting to forward existential form...Done !
original formula: EF((AG((sv61_c8>0)) * (sv2_c105<1)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (sv2_c105<1)) * !(E(TRUE U !((sv61_c8>0)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004607,3580,1,0,6,43,15,0,71,27,5
FORMULA ServersAndClients-PT-200080-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 109 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2023-03-20 02:46:56] [INFO ] Computed 481 place invariants in 545 ms
[2023-03-20 02:46:59] [INFO ] Implicit Places using invariants in 2865 ms returned []
Implicit Place search using SMT only with invariants took 2869 ms to find 0 implicit places.
[2023-03-20 02:46:59] [INFO ] Invariant cache hit.
[2023-03-20 02:47:01] [INFO ] Dead Transitions using invariants and state equation in 2374 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5356 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:47:02] [INFO ] Flatten gal took : 923 ms
[2023-03-20 02:47:03] [INFO ] Flatten gal took : 999 ms
[2023-03-20 02:47:05] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:47:06] [INFO ] Flatten gal took : 992 ms
[2023-03-20 02:47:07] [INFO ] Flatten gal took : 1058 ms
[2023-03-20 02:47:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality12422786912777454880.gal : 144 ms
[2023-03-20 02:47:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality15354876924511385815.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/CTLCardinality12422786912777454880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15354876924511385815.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:47:38] [INFO ] Flatten gal took : 955 ms
[2023-03-20 02:47:38] [INFO ] Applying decomposition
[2023-03-20 02:47:39] [INFO ] Flatten gal took : 982 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/graph9099943823068197340.txt' '-o' '/tmp/graph9099943823068197340.bin' '-w' '/tmp/graph9099943823068197340.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9099943823068197340.bin' '-l' '-1' '-v' '-w' '/tmp/graph9099943823068197340.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:47:41] [INFO ] Decomposing Gal with order
[2023-03-20 02:47:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:47:58] [INFO ] Removed a total of 31434 redundant transitions.
[2023-03-20 02:47:59] [INFO ] Flatten gal took : 13647 ms
[2023-03-20 02:48:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 104 ms.
[2023-03-20 02:48:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9803359905047530323.gal : 200 ms
[2023-03-20 02:48:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8351971805219079813.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/CTLCardinality9803359905047530323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8351971805219079813.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 110 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:48:33] [INFO ] Invariant cache hit.
[2023-03-20 02:48:35] [INFO ] Implicit Places using invariants in 2291 ms returned []
Implicit Place search using SMT only with invariants took 2294 ms to find 0 implicit places.
[2023-03-20 02:48:35] [INFO ] Invariant cache hit.
[2023-03-20 02:48:38] [INFO ] Dead Transitions using invariants and state equation in 2407 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4828 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:48:39] [INFO ] Flatten gal took : 1206 ms
[2023-03-20 02:48:40] [INFO ] Flatten gal took : 1197 ms
[2023-03-20 02:48:42] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:48:43] [INFO ] Flatten gal took : 991 ms
[2023-03-20 02:48:44] [INFO ] Flatten gal took : 1062 ms
[2023-03-20 02:48:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6400654798141627296.gal : 140 ms
[2023-03-20 02:48:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3050191303644383316.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/CTLCardinality6400654798141627296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3050191303644383316.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:49:15] [INFO ] Flatten gal took : 984 ms
[2023-03-20 02:49:15] [INFO ] Applying decomposition
[2023-03-20 02:49:16] [INFO ] Flatten gal took : 1021 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/graph14622945846994271205.txt' '-o' '/tmp/graph14622945846994271205.bin' '-w' '/tmp/graph14622945846994271205.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14622945846994271205.bin' '-l' '-1' '-v' '-w' '/tmp/graph14622945846994271205.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:49:18] [INFO ] Decomposing Gal with order
[2023-03-20 02:49:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:49:34] [INFO ] Removed a total of 31464 redundant transitions.
[2023-03-20 02:49:35] [INFO ] Flatten gal took : 12356 ms
[2023-03-20 02:49:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 120 ms.
[2023-03-20 02:49:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality9867276781620403546.gal : 187 ms
[2023-03-20 02:49:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality11622512461910663734.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/CTLCardinality9867276781620403546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11622512461910663734.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 189 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:50:11] [INFO ] Invariant cache hit.
[2023-03-20 02:50:14] [INFO ] Implicit Places using invariants in 2272 ms returned []
Implicit Place search using SMT only with invariants took 2277 ms to find 0 implicit places.
[2023-03-20 02:50:14] [INFO ] Invariant cache hit.
[2023-03-20 02:50:16] [INFO ] Dead Transitions using invariants and state equation in 2448 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4921 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:50:17] [INFO ] Flatten gal took : 965 ms
[2023-03-20 02:50:18] [INFO ] Flatten gal took : 1117 ms
[2023-03-20 02:50:20] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:50:21] [INFO ] Flatten gal took : 914 ms
[2023-03-20 02:50:22] [INFO ] Flatten gal took : 954 ms
[2023-03-20 02:50:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4977863536904144779.gal : 128 ms
[2023-03-20 02:50:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality17587722035816296673.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/CTLCardinality4977863536904144779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17587722035816296673.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:50:53] [INFO ] Flatten gal took : 1018 ms
[2023-03-20 02:50:53] [INFO ] Applying decomposition
[2023-03-20 02:50:54] [INFO ] Flatten gal took : 981 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/graph5157267340034187574.txt' '-o' '/tmp/graph5157267340034187574.bin' '-w' '/tmp/graph5157267340034187574.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5157267340034187574.bin' '-l' '-1' '-v' '-w' '/tmp/graph5157267340034187574.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:50:56] [INFO ] Decomposing Gal with order
[2023-03-20 02:50:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:51:07] [INFO ] Removed a total of 31833 redundant transitions.
[2023-03-20 02:51:08] [INFO ] Flatten gal took : 5964 ms
[2023-03-20 02:51:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 3 labels/synchronizations in 394 ms.
[2023-03-20 02:51:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality12957881077636382002.gal : 363 ms
[2023-03-20 02:51:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality3047393939060847797.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/CTLCardinality12957881077636382002.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3047393939060847797.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 100 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:51:39] [INFO ] Invariant cache hit.
[2023-03-20 02:51:41] [INFO ] Implicit Places using invariants in 2360 ms returned []
Implicit Place search using SMT only with invariants took 2361 ms to find 0 implicit places.
[2023-03-20 02:51:41] [INFO ] Invariant cache hit.
[2023-03-20 02:51:44] [INFO ] Dead Transitions using invariants and state equation in 2264 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4733 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:51:45] [INFO ] Flatten gal took : 927 ms
[2023-03-20 02:51:46] [INFO ] Flatten gal took : 1001 ms
[2023-03-20 02:51:47] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:51:48] [INFO ] Flatten gal took : 911 ms
[2023-03-20 02:51:49] [INFO ] Flatten gal took : 967 ms
[2023-03-20 02:51:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality12523390545805101779.gal : 133 ms
[2023-03-20 02:51:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1174063306233476689.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/CTLCardinality12523390545805101779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1174063306233476689.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:52:20] [INFO ] Flatten gal took : 908 ms
[2023-03-20 02:52:20] [INFO ] Applying decomposition
[2023-03-20 02:52:21] [INFO ] Flatten gal took : 953 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/graph17430927251016237311.txt' '-o' '/tmp/graph17430927251016237311.bin' '-w' '/tmp/graph17430927251016237311.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17430927251016237311.bin' '-l' '-1' '-v' '-w' '/tmp/graph17430927251016237311.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:52:23] [INFO ] Decomposing Gal with order
[2023-03-20 02:52:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:52:33] [INFO ] Removed a total of 31835 redundant transitions.
[2023-03-20 02:52:34] [INFO ] Flatten gal took : 5362 ms
[2023-03-20 02:52:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 146 ms.
[2023-03-20 02:52:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9550511422746346290.gal : 239 ms
[2023-03-20 02:52:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality2474623296852264702.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/CTLCardinality9550511422746346290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2474623296852264702.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Drop transitions removed 15799 transitions
Trivial Post-agglo rules discarded 15799 transitions
Performed 15799 trivial Post agglomeration. Transition count delta: 15799
Iterating post reduction 0 with 15799 rules applied. Total rules applied 15799 place count 16881 transition count 16601
Reduce places removed 15877 places and 0 transitions.
Ensure Unique test removed 15400 transitions
Reduce isomorphic transitions removed 15400 transitions.
Iterating post reduction 1 with 31277 rules applied. Total rules applied 47076 place count 1004 transition count 1201
Drop transitions removed 199 transitions
Redundant transition composition rules discarded 199 transitions
Iterating global reduction 2 with 199 rules applied. Total rules applied 47275 place count 1004 transition count 1002
Applied a total of 47275 rules in 366 ms. Remains 1004 /16881 variables (removed 15877) and now considering 1002/32400 (removed 31398) transitions.
// Phase 1: matrix 1002 rows 1004 cols
[2023-03-20 02:53:06] [INFO ] Computed 403 place invariants in 9 ms
[2023-03-20 02:53:07] [INFO ] Implicit Places using invariants in 1276 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 1002]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 1282 ms to find 400 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 604/16881 places, 1002/32400 transitions.
Graph (trivial) has 598 edges and 604 vertex of which 399 / 604 are part of one of the 1 SCC in 0 ms
Free SCC test removed 398 places
Ensure Unique test removed 596 transitions
Reduce isomorphic transitions removed 596 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 8 transition count 208
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 8 transition count 208
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 0 with 198 rules applied. Total rules applied 595 place count 8 transition count 10
Applied a total of 595 rules in 25 ms. Remains 8 /604 variables (removed 596) and now considering 10/1002 (removed 992) transitions.
// Phase 1: matrix 10 rows 8 cols
[2023-03-20 02:53:07] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-20 02:53:07] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-20 02:53:07] [INFO ] Invariant cache hit.
[2023-03-20 02:53:07] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 8/16881 places, 10/32400 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1729 ms. Remains : 8/16881 places, 10/32400 transitions.
[2023-03-20 02:53:07] [INFO ] Flatten gal took : 1 ms
[2023-03-20 02:53:07] [INFO ] Flatten gal took : 0 ms
[2023-03-20 02:53:07] [INFO ] Input system was already deterministic with 10 transitions.
[2023-03-20 02:53:07] [INFO ] Flatten gal took : 1 ms
[2023-03-20 02:53:07] [INFO ] Flatten gal took : 1 ms
[2023-03-20 02:53:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality15849985376291420524.gal : 0 ms
[2023-03-20 02:53:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2158433837329066332.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/CTLCardinality15849985376291420524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2158433837329066332.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6,0.004845,3344,2,20,5,63,6,0,44,34,0


Converting to forward existential form...Done !
original formula: AF(AG(((sv22>sv26_c169)&&(init106<1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((sv22>sv26_c169)&&(init106<1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.00795,3664,1,0,6,178,19,1,208,121,10
FORMULA ServersAndClients-PT-200080-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 219 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2023-03-20 02:53:08] [INFO ] Computed 481 place invariants in 388 ms
[2023-03-20 02:53:10] [INFO ] Implicit Places using invariants in 3054 ms returned []
Implicit Place search using SMT only with invariants took 3056 ms to find 0 implicit places.
[2023-03-20 02:53:10] [INFO ] Invariant cache hit.
[2023-03-20 02:53:13] [INFO ] Dead Transitions using invariants and state equation in 2946 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6229 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:53:14] [INFO ] Flatten gal took : 1165 ms
[2023-03-20 02:53:15] [INFO ] Flatten gal took : 1050 ms
[2023-03-20 02:53:17] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:53:18] [INFO ] Flatten gal took : 984 ms
[2023-03-20 02:53:19] [INFO ] Flatten gal took : 1039 ms
[2023-03-20 02:53:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality17358631953071122199.gal : 136 ms
[2023-03-20 02:53:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality5889111372241781222.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/CTLCardinality17358631953071122199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5889111372241781222.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:53:51] [INFO ] Flatten gal took : 1288 ms
[2023-03-20 02:53:51] [INFO ] Applying decomposition
[2023-03-20 02:53:52] [INFO ] Flatten gal took : 1135 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/graph3322011854303986956.txt' '-o' '/tmp/graph3322011854303986956.bin' '-w' '/tmp/graph3322011854303986956.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3322011854303986956.bin' '-l' '-1' '-v' '-w' '/tmp/graph3322011854303986956.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:53:54] [INFO ] Decomposing Gal with order
[2023-03-20 02:53:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:54:11] [INFO ] Removed a total of 31412 redundant transitions.
[2023-03-20 02:54:12] [INFO ] Flatten gal took : 13721 ms
[2023-03-20 02:54:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 243 ms.
[2023-03-20 02:54:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13453590046470650224.gal : 210 ms
[2023-03-20 02:54:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality4250249101135507357.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/CTLCardinality13453590046470650224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4250249101135507357.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 134 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:54:46] [INFO ] Invariant cache hit.
[2023-03-20 02:54:48] [INFO ] Implicit Places using invariants in 2425 ms returned []
Implicit Place search using SMT only with invariants took 2426 ms to find 0 implicit places.
[2023-03-20 02:54:48] [INFO ] Invariant cache hit.
[2023-03-20 02:54:51] [INFO ] Dead Transitions using invariants and state equation in 2412 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4975 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:54:52] [INFO ] Flatten gal took : 937 ms
[2023-03-20 02:54:53] [INFO ] Flatten gal took : 939 ms
[2023-03-20 02:54:54] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:54:55] [INFO ] Flatten gal took : 906 ms
[2023-03-20 02:54:57] [INFO ] Flatten gal took : 1174 ms
[2023-03-20 02:54:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality6035522480988950474.gal : 118 ms
[2023-03-20 02:54:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality3249811145693894451.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/CTLCardinality6035522480988950474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3249811145693894451.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:55:28] [INFO ] Flatten gal took : 893 ms
[2023-03-20 02:55:28] [INFO ] Applying decomposition
[2023-03-20 02:55:29] [INFO ] Flatten gal took : 921 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/graph7592469644645507729.txt' '-o' '/tmp/graph7592469644645507729.bin' '-w' '/tmp/graph7592469644645507729.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7592469644645507729.bin' '-l' '-1' '-v' '-w' '/tmp/graph7592469644645507729.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:55:30] [INFO ] Decomposing Gal with order
[2023-03-20 02:55:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:55:40] [INFO ] Removed a total of 31825 redundant transitions.
[2023-03-20 02:55:41] [INFO ] Flatten gal took : 5257 ms
[2023-03-20 02:55:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 427 ms.
[2023-03-20 02:55:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality9728915966257322253.gal : 176 ms
[2023-03-20 02:55:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality1515375768515302477.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/CTLCardinality9728915966257322253.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1515375768515302477.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 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 156 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
[2023-03-20 02:56:12] [INFO ] Invariant cache hit.
[2023-03-20 02:56:15] [INFO ] Implicit Places using invariants in 2464 ms returned []
Implicit Place search using SMT only with invariants took 2465 ms to find 0 implicit places.
[2023-03-20 02:56:15] [INFO ] Invariant cache hit.
[2023-03-20 02:56:17] [INFO ] Dead Transitions using invariants and state equation in 2406 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5044 ms. Remains : 16881/16881 places, 32400/32400 transitions.
[2023-03-20 02:56:18] [INFO ] Flatten gal took : 815 ms
[2023-03-20 02:56:19] [INFO ] Flatten gal took : 909 ms
[2023-03-20 02:56:20] [INFO ] Input system was already deterministic with 32400 transitions.
[2023-03-20 02:56:21] [INFO ] Flatten gal took : 887 ms
[2023-03-20 02:56:22] [INFO ] Flatten gal took : 920 ms
[2023-03-20 02:56:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality16358966285025369932.gal : 129 ms
[2023-03-20 02:56:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4852863355693668107.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/CTLCardinality16358966285025369932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4852863355693668107.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:56:54] [INFO ] Flatten gal took : 908 ms
[2023-03-20 02:56:54] [INFO ] Applying decomposition
[2023-03-20 02:56:55] [INFO ] Flatten gal took : 1130 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/graph13384604454256352555.txt' '-o' '/tmp/graph13384604454256352555.bin' '-w' '/tmp/graph13384604454256352555.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13384604454256352555.bin' '-l' '-1' '-v' '-w' '/tmp/graph13384604454256352555.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:56:57] [INFO ] Decomposing Gal with order
[2023-03-20 02:56:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:57:13] [INFO ] Removed a total of 31558 redundant transitions.
[2023-03-20 02:57:14] [INFO ] Flatten gal took : 12849 ms
[2023-03-20 02:57:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 190 ms.
[2023-03-20 02:57:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality1922719695484129982.gal : 189 ms
[2023-03-20 02:57:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality4666778885486688490.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/CTLCardinality1922719695484129982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4666778885486688490.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-20 02:57:48] [INFO ] Flatten gal took : 982 ms
[2023-03-20 02:57:49] [INFO ] Flatten gal took : 1055 ms
[2023-03-20 02:57:50] [INFO ] Applying decomposition
[2023-03-20 02:57:51] [INFO ] Flatten gal took : 1279 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/graph13092348256517113154.txt' '-o' '/tmp/graph13092348256517113154.bin' '-w' '/tmp/graph13092348256517113154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13092348256517113154.bin' '-l' '-1' '-v' '-w' '/tmp/graph13092348256517113154.weights' '-q' '0' '-e' '0.001'
[2023-03-20 02:57:54] [INFO ] Decomposing Gal with order
[2023-03-20 02:57:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-20 02:58:10] [INFO ] Removed a total of 31621 redundant transitions.
[2023-03-20 02:58:11] [INFO ] Flatten gal took : 12542 ms
[2023-03-20 02:58:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 328 ms.
[2023-03-20 02:58:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality17134081198448865799.gal : 197 ms
[2023-03-20 02:58:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality16209764738509307484.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/CTLCardinality17134081198448865799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16209764738509307484.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 13 CTL formulae.

BK_STOP 1679281889003

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-200080"
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 ServersAndClients-PT-200080, 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 r357-smll-167891806600505"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-200080.tgz
mv ServersAndClients-PT-200080 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;