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.r485-tall-167912699700666.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 TokenRing-PT-015, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r485-tall-167912699700666
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 41M
-rw-r--r-- 1 mcc users 369K Feb 25 15:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.9M Feb 25 15:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4M Feb 25 14:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 13M Feb 25 14:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 134K Feb 25 17:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 472K Feb 25 17:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.5M Feb 25 17:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 4.2M Feb 25 17:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 274K Feb 25 15:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Feb 25 15:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0M Feb 25 15:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11M Feb 25 15:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 28K Feb 25 17:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 71K Feb 25 17:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.7M 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 TokenRing-PT-015-CTLFireability-00
FORMULA_NAME TokenRing-PT-015-CTLFireability-01
FORMULA_NAME TokenRing-PT-015-CTLFireability-02
FORMULA_NAME TokenRing-PT-015-CTLFireability-03
FORMULA_NAME TokenRing-PT-015-CTLFireability-04
FORMULA_NAME TokenRing-PT-015-CTLFireability-05
FORMULA_NAME TokenRing-PT-015-CTLFireability-06
FORMULA_NAME TokenRing-PT-015-CTLFireability-07
FORMULA_NAME TokenRing-PT-015-CTLFireability-08
FORMULA_NAME TokenRing-PT-015-CTLFireability-09
FORMULA_NAME TokenRing-PT-015-CTLFireability-10
FORMULA_NAME TokenRing-PT-015-CTLFireability-11
FORMULA_NAME TokenRing-PT-015-CTLFireability-12
FORMULA_NAME TokenRing-PT-015-CTLFireability-13
FORMULA_NAME TokenRing-PT-015-CTLFireability-14
FORMULA_NAME TokenRing-PT-015-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679267809213

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=TokenRing-PT-015
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-19 23:16:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 23:16:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 23:16:50] [INFO ] Load time of PNML (sax parser for PT used): 160 ms
[2023-03-19 23:16:50] [INFO ] Transformed 256 places.
[2023-03-19 23:16:50] [INFO ] Transformed 3616 transitions.
[2023-03-19 23:16:50] [INFO ] Found NUPN structural information;
[2023-03-19 23:16:50] [INFO ] Completing missing partition info from NUPN : creating a component with [State_14_5, State_12_6, State_14_7, State_12_2, State_1_11, State_10_3, State_8_5, State_15_5, State_1_14, State_0_10, State_10_15, State_6_4, State_8_14, State_2_3, State_3_12, State_15_13, State_4_7, State_2_11, State_6_8, State_0_6, State_7_1, State_3_7, State_5_0, State_13_12, State_11_15, State_11_11, State_9_14, State_5_4, State_13_8, State_4_8, State_7_3, State_9_2, State_14_9, State_13_15, State_12_4, State_10_5, State_3_10, State_14_3, State_12_14, State_2_1, State_6_15, State_5_14, State_13_6, State_6_6, State_10_8, State_11_0, State_1_13, State_15_3, State_8_0, State_1_0, State_11_5, State_3_13, State_15_8, State_9_4, State_4_10, State_9_9, State_7_11, State_8_3, State_0_12, State_2_9, State_7_8, State_5_6, State_4_5, State_0_7]
[2023-03-19 23:16:50] [INFO ] Parsed PT model containing 256 places and 3616 transitions and 14464 arcs in 253 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 242 ms.
Support contains 256 out of 256 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 26 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
// Phase 1: matrix 3616 rows 256 cols
[2023-03-19 23:16:52] [INFO ] Computed 16 place invariants in 31 ms
[2023-03-19 23:16:57] [INFO ] Implicit Places using invariants in 4959 ms returned []
[2023-03-19 23:16:57] [INFO ] Invariant cache hit.
[2023-03-19 23:16:58] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:16:58] [INFO ] Implicit Places using invariants and state equation in 890 ms returned []
Implicit Place search using SMT with State Equation took 5879 ms to find 0 implicit places.
[2023-03-19 23:16:58] [INFO ] Invariant cache hit.
[2023-03-19 23:16:59] [INFO ] Dead Transitions using invariants and state equation in 1012 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6922 ms. Remains : 256/256 places, 3616/3616 transitions.
Support contains 256 out of 256 places after structural reductions.
[2023-03-19 23:17:01] [INFO ] Flatten gal took : 886 ms
[2023-03-19 23:17:10] [INFO ] Flatten gal took : 1039 ms
[2023-03-19 23:17:20] [INFO ] Input system was already deterministic with 3616 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 6622 ms. (steps per millisecond=1 ) properties (out of 57) seen :15
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 574 ms. (steps per millisecond=1 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 576 ms. (steps per millisecond=1 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 801 ms. (steps per millisecond=1 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 512 ms. (steps per millisecond=1 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 541 ms. (steps per millisecond=1 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 524 ms. (steps per millisecond=1 ) properties (out of 40) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 493 ms. (steps per millisecond=2 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=5 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=6 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=7 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=8 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=7 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=6 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=8 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=6 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=13 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=14 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=7 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=7 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=11 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=8 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=6 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=11 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 206 ms. (steps per millisecond=4 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=6 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=12 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=8 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=9 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=8 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=5 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=7 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=6 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=6 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=8 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=6 ) properties (out of 35) seen :0
Running SMT prover for 35 properties.
[2023-03-19 23:17:36] [INFO ] Invariant cache hit.
[2023-03-19 23:20:01] [INFO ] [Real]Absence check using 16 positive place invariants in 5732 ms returned sat
[2023-03-19 23:20:02] [INFO ] After 928ms SMT Verify possible using state equation in real domain returned unsat :2 sat :2 real:31
[2023-03-19 23:20:02] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:20:03] [INFO ] After 686ms SMT Verify possible using 3390 Read/Feed constraints in real domain returned unsat :2 sat :0 real:33
[2023-03-19 23:20:03] [INFO ] After 21018ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:33
[2023-03-19 23:20:03] [INFO ] [Nat]Absence check using 16 positive place invariants in 4 ms returned sat
[2023-03-19 23:20:21] [INFO ] After 17653ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :28
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.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 23:20:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 23:20:33] [INFO ] After 30643ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:33
Fused 35 Parikh solutions to 28 different solutions.
Parikh walk visited 0 properties in 576 ms.
Support contains 256 out of 256 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 98 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99 ms. Remains : 256/256 places, 3616/3616 transitions.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
FORMULA TokenRing-PT-015-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 23:20:35] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-19 23:20:35] [INFO ] Flatten gal took : 549 ms
FORMULA TokenRing-PT-015-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 23:20:45] [INFO ] Flatten gal took : 1156 ms
[2023-03-19 23:21:10] [INFO ] Input system was already deterministic with 3616 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 8 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:21:10] [INFO ] Invariant cache hit.
[2023-03-19 23:21:10] [INFO ] Implicit Places using invariants in 107 ms returned []
[2023-03-19 23:21:10] [INFO ] Invariant cache hit.
[2023-03-19 23:21:11] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:21:11] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 815 ms to find 0 implicit places.
[2023-03-19 23:21:11] [INFO ] Invariant cache hit.
[2023-03-19 23:21:12] [INFO ] Dead Transitions using invariants and state equation in 1143 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1969 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:21:13] [INFO ] Flatten gal took : 206 ms
[2023-03-19 23:21:13] [INFO ] Flatten gal took : 311 ms
[2023-03-19 23:21:14] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:21:14] [INFO ] Flatten gal took : 333 ms
[2023-03-19 23:21:15] [INFO ] Flatten gal took : 297 ms
[2023-03-19 23:21:39] [INFO ] Time to serialize gal into /tmp/CTLFireability16707725603209211511.gal : 44 ms
[2023-03-19 23:21:40] [INFO ] Time to serialize properties into /tmp/CTLFireability53590051746340121.ctl : 636 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/CTLFireability16707725603209211511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability53590051746340121.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
Detected timeout of ITS tools.
[2023-03-19 23:22:26] [INFO ] Flatten gal took : 436 ms
[2023-03-19 23:22:26] [INFO ] Applying decomposition
[2023-03-19 23:22:26] [INFO ] Flatten gal took : 375 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/graph14953908356047277097.txt' '-o' '/tmp/graph14953908356047277097.bin' '-w' '/tmp/graph14953908356047277097.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14953908356047277097.bin' '-l' '-1' '-v' '-w' '/tmp/graph14953908356047277097.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:22:27] [INFO ] Decomposing Gal with order
[2023-03-19 23:22:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:22:27] [INFO ] Removed a total of 8078 redundant transitions.
[2023-03-19 23:22:28] [INFO ] Flatten gal took : 648 ms
[2023-03-19 23:22:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 131 ms.
[2023-03-19 23:22:48] [INFO ] Time to serialize gal into /tmp/CTLFireability9014070379038733888.gal : 23 ms
[2023-03-19 23:22:48] [INFO ] Time to serialize properties into /tmp/CTLFireability9074080319760612936.ctl : 200 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/CTLFireability9014070379038733888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9074080319760612936.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 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 9 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:23:18] [INFO ] Invariant cache hit.
[2023-03-19 23:23:18] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-19 23:23:18] [INFO ] Invariant cache hit.
[2023-03-19 23:23:19] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:23:20] [INFO ] Implicit Places using invariants and state equation in 1628 ms returned []
Implicit Place search using SMT with State Equation took 1763 ms to find 0 implicit places.
[2023-03-19 23:23:20] [INFO ] Invariant cache hit.
[2023-03-19 23:23:21] [INFO ] Dead Transitions using invariants and state equation in 977 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2751 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:23:21] [INFO ] Flatten gal took : 199 ms
[2023-03-19 23:23:21] [INFO ] Flatten gal took : 152 ms
[2023-03-19 23:23:21] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:23:22] [INFO ] Flatten gal took : 156 ms
[2023-03-19 23:23:22] [INFO ] Flatten gal took : 150 ms
[2023-03-19 23:23:22] [INFO ] Time to serialize gal into /tmp/CTLFireability13459076896759748259.gal : 13 ms
[2023-03-19 23:23:22] [INFO ] Time to serialize properties into /tmp/CTLFireability13725998243569775430.ctl : 35 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/CTLFireability13459076896759748259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13725998243569775430.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53579e+07,2.93816,99320,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: EG(((((((((((((!(E(!(AX(((((((State_15_7==1)&&(State_0_7==1))||((State_0_4==1)&&(State_15_4==1)))||(((State_15_0==1)&&(State_0_0==1))||((...408510
=> equivalent forward existential formula: [FwdG(Init,((((((((((((!(E(!(!(EX(!(((((((State_15_7==1)&&(State_0_7==1))||((State_0_4==1)&&(State_15_4==1)))||(...684606
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:23:52] [INFO ] Flatten gal took : 157 ms
[2023-03-19 23:23:52] [INFO ] Applying decomposition
[2023-03-19 23:23:52] [INFO ] Flatten gal took : 151 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/graph16106083947435209183.txt' '-o' '/tmp/graph16106083947435209183.bin' '-w' '/tmp/graph16106083947435209183.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16106083947435209183.bin' '-l' '-1' '-v' '-w' '/tmp/graph16106083947435209183.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:23:53] [INFO ] Decomposing Gal with order
[2023-03-19 23:23:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:23:53] [INFO ] Removed a total of 8134 redundant transitions.
[2023-03-19 23:23:53] [INFO ] Flatten gal took : 240 ms
[2023-03-19 23:23:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 23 ms.
[2023-03-19 23:23:55] [INFO ] Time to serialize gal into /tmp/CTLFireability6429675388251475582.gal : 14 ms
[2023-03-19 23:23:55] [INFO ] Time to serialize properties into /tmp/CTLFireability16790271188354479353.ctl : 56 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/CTLFireability6429675388251475582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16790271188354479353.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 88 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:24:25] [INFO ] Invariant cache hit.
[2023-03-19 23:24:25] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-19 23:24:26] [INFO ] Invariant cache hit.
[2023-03-19 23:24:26] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:24:26] [INFO ] Implicit Places using invariants and state equation in 759 ms returned []
Implicit Place search using SMT with State Equation took 816 ms to find 0 implicit places.
[2023-03-19 23:24:27] [INFO ] Redundant transitions in 278 ms returned []
[2023-03-19 23:24:27] [INFO ] Invariant cache hit.
[2023-03-19 23:24:27] [INFO ] Dead Transitions using invariants and state equation in 953 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2145 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:24:28] [INFO ] Flatten gal took : 73 ms
[2023-03-19 23:24:28] [INFO ] Flatten gal took : 96 ms
[2023-03-19 23:24:28] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:24:28] [INFO ] Flatten gal took : 93 ms
[2023-03-19 23:24:28] [INFO ] Flatten gal took : 96 ms
[2023-03-19 23:24:28] [INFO ] Time to serialize gal into /tmp/CTLFireability5921902395378619378.gal : 10 ms
[2023-03-19 23:24:28] [INFO ] Time to serialize properties into /tmp/CTLFireability2103846454397385894.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5921902395378619378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2103846454397385894.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.
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.53579e+07,2.90206,98840,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: EG(((AG(((((((State_15_7==1)&&(State_0_7==1))||((State_0_4==1)&&(State_15_4==1)))||(((State_15_0==1)&&(State_0_0==1))||((State_15_12==1)&...136172
=> equivalent forward existential formula: [FwdG(Init,((!(E(TRUE U !(((((((State_15_7==1)&&(State_0_7==1))||((State_0_4==1)&&(State_15_4==1)))||(((State_15...136227
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:24:58] [INFO ] Flatten gal took : 88 ms
[2023-03-19 23:24:58] [INFO ] Applying decomposition
[2023-03-19 23:24:58] [INFO ] Flatten gal took : 92 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/graph5029501056315514707.txt' '-o' '/tmp/graph5029501056315514707.bin' '-w' '/tmp/graph5029501056315514707.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5029501056315514707.bin' '-l' '-1' '-v' '-w' '/tmp/graph5029501056315514707.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:24:59] [INFO ] Decomposing Gal with order
[2023-03-19 23:24:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:24:59] [INFO ] Removed a total of 8106 redundant transitions.
[2023-03-19 23:24:59] [INFO ] Flatten gal took : 166 ms
[2023-03-19 23:25:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 18 ms.
[2023-03-19 23:25:00] [INFO ] Time to serialize gal into /tmp/CTLFireability8303703206991530359.gal : 11 ms
[2023-03-19 23:25:00] [INFO ] Time to serialize properties into /tmp/CTLFireability13793770305664013298.ctl : 12 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/CTLFireability8303703206991530359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13793770305664013298.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 60 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:25:30] [INFO ] Invariant cache hit.
[2023-03-19 23:25:30] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-19 23:25:30] [INFO ] Invariant cache hit.
[2023-03-19 23:25:30] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:25:31] [INFO ] Implicit Places using invariants and state equation in 702 ms returned []
Implicit Place search using SMT with State Equation took 752 ms to find 0 implicit places.
[2023-03-19 23:25:31] [INFO ] Redundant transitions in 266 ms returned []
[2023-03-19 23:25:31] [INFO ] Invariant cache hit.
[2023-03-19 23:25:32] [INFO ] Dead Transitions using invariants and state equation in 915 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2009 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:25:32] [INFO ] Flatten gal took : 88 ms
[2023-03-19 23:25:32] [INFO ] Flatten gal took : 114 ms
[2023-03-19 23:25:32] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:25:32] [INFO ] Flatten gal took : 107 ms
[2023-03-19 23:25:32] [INFO ] Flatten gal took : 107 ms
[2023-03-19 23:25:33] [INFO ] Time to serialize gal into /tmp/CTLFireability4355827450720065536.gal : 9 ms
[2023-03-19 23:25:33] [INFO ] Time to serialize properties into /tmp/CTLFireability13699281150911991107.ctl : 38 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/CTLFireability4355827450720065536.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13699281150911991107.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.53579e+07,2.92481,99364,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: EF(!(A(!(E(((((((((((((((State_2_3==1)&&(State_3_12==1))||((State_3_14==1)&&(State_4_4==1)))||(((State_1_6==1)&&(State_2_5==1))||((State_...270515
=> equivalent forward existential formula: ([(FwdU((FwdU(FwdU(Init,TRUE),!(!(((((((((((((((State_2_3==1)&&(State_3_12==1))||((State_3_14==1)&&(State_4_4==1...540493
Hit Full ! (commute/partial/dont) 0/0/3616
Hit Full ! (commute/partial/dont) 0/0/3616
(forward)formula 0,1,8.96825,193300,1,0,8,465436,15,2,11808,26498,6
FORMULA TokenRing-PT-015-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 12 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:25:42] [INFO ] Invariant cache hit.
[2023-03-19 23:25:42] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-19 23:25:42] [INFO ] Invariant cache hit.
[2023-03-19 23:25:42] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:25:42] [INFO ] Implicit Places using invariants and state equation in 679 ms returned []
Implicit Place search using SMT with State Equation took 733 ms to find 0 implicit places.
[2023-03-19 23:25:42] [INFO ] Invariant cache hit.
[2023-03-19 23:25:43] [INFO ] Dead Transitions using invariants and state equation in 942 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1690 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:25:44] [INFO ] Flatten gal took : 158 ms
[2023-03-19 23:25:44] [INFO ] Flatten gal took : 238 ms
[2023-03-19 23:25:45] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:25:45] [INFO ] Flatten gal took : 232 ms
[2023-03-19 23:25:45] [INFO ] Flatten gal took : 232 ms
[2023-03-19 23:25:45] [INFO ] Time to serialize gal into /tmp/CTLFireability17533342054115077533.gal : 10 ms
[2023-03-19 23:25:45] [INFO ] Time to serialize properties into /tmp/CTLFireability12919967296741543263.ctl : 75 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/CTLFireability17533342054115077533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12919967296741543263.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53579e+07,2.91363,100948,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: (E(!(((((((State_15_7==1)&&(State_0_7==1))||((State_0_4==1)&&(State_15_4==1)))||(((State_15_0==1)&&(State_0_0==1))||((State_15_12==1)&&(S...948887
=> equivalent forward existential formula: ([FwdG(FwdU(Init,!(((((((State_15_7==1)&&(State_0_7==1))||((State_0_4==1)&&(State_15_4==1)))||(((State_15_0==1)&...951463
Hit Full ! (commute/partial/dont) 3120/2993/496
Detected timeout of ITS tools.
[2023-03-19 23:26:16] [INFO ] Flatten gal took : 251 ms
[2023-03-19 23:26:16] [INFO ] Applying decomposition
[2023-03-19 23:26:16] [INFO ] Flatten gal took : 217 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/graph91277629160744179.txt' '-o' '/tmp/graph91277629160744179.bin' '-w' '/tmp/graph91277629160744179.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph91277629160744179.bin' '-l' '-1' '-v' '-w' '/tmp/graph91277629160744179.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:26:16] [INFO ] Decomposing Gal with order
[2023-03-19 23:26:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:26:17] [INFO ] Removed a total of 8106 redundant transitions.
[2023-03-19 23:26:17] [INFO ] Flatten gal took : 371 ms
[2023-03-19 23:26:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 24 ms.
[2023-03-19 23:26:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17641282993565257943.gal : 10 ms
[2023-03-19 23:26:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2513182529351004206.ctl : 75 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/CTLFireability17641282993565257943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2513182529351004206.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 55 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:26:51] [INFO ] Invariant cache hit.
[2023-03-19 23:26:51] [INFO ] Implicit Places using invariants in 57 ms returned []
[2023-03-19 23:26:51] [INFO ] Invariant cache hit.
[2023-03-19 23:26:51] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:26:52] [INFO ] Implicit Places using invariants and state equation in 709 ms returned []
Implicit Place search using SMT with State Equation took 778 ms to find 0 implicit places.
[2023-03-19 23:26:52] [INFO ] Redundant transitions in 173 ms returned []
[2023-03-19 23:26:52] [INFO ] Invariant cache hit.
[2023-03-19 23:26:53] [INFO ] Dead Transitions using invariants and state equation in 899 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1918 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:26:53] [INFO ] Flatten gal took : 85 ms
[2023-03-19 23:26:53] [INFO ] Flatten gal took : 113 ms
[2023-03-19 23:26:54] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:26:54] [INFO ] Flatten gal took : 108 ms
[2023-03-19 23:26:54] [INFO ] Flatten gal took : 110 ms
[2023-03-19 23:26:54] [INFO ] Time to serialize gal into /tmp/CTLFireability515378663113771292.gal : 9 ms
[2023-03-19 23:26:54] [INFO ] Time to serialize properties into /tmp/CTLFireability13725255614191888016.ctl : 17 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/CTLFireability515378663113771292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13725255614191888016.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.
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.53579e+07,2.815,99892,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: !(E(AF((!(((((((((((((((State_2_3==1)&&(State_3_12==1))||((State_3_14==1)&&(State_4_4==1)))||(((State_1_6==1)&&(State_2_5==1))||((State_4...271117
=> equivalent forward existential formula: [(FwdU(Init,!(EG(!((!(((((((((((((((State_2_3==1)&&(State_3_12==1))||((State_3_14==1)&&(State_4_4==1)))||(((Stat...539890
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-19 23:27:24] [INFO ] Flatten gal took : 110 ms
[2023-03-19 23:27:24] [INFO ] Applying decomposition
[2023-03-19 23:27:24] [INFO ] Flatten gal took : 113 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15600686693432756524.txt' '-o' '/tmp/graph15600686693432756524.bin' '-w' '/tmp/graph15600686693432756524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15600686693432756524.bin' '-l' '-1' '-v' '-w' '/tmp/graph15600686693432756524.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:27:24] [INFO ] Decomposing Gal with order
[2023-03-19 23:27:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:27:25] [INFO ] Removed a total of 8120 redundant transitions.
[2023-03-19 23:27:25] [INFO ] Flatten gal took : 199 ms
[2023-03-19 23:27:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 20 ms.
[2023-03-19 23:27:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3493039917475290231.gal : 11 ms
[2023-03-19 23:27:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6839219719236520768.ctl : 26 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/CTLFireability3493039917475290231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6839219719236520768.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 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 54 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:27:56] [INFO ] Invariant cache hit.
[2023-03-19 23:27:56] [INFO ] Implicit Places using invariants in 65 ms returned []
[2023-03-19 23:27:56] [INFO ] Invariant cache hit.
[2023-03-19 23:27:57] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:27:57] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 821 ms to find 0 implicit places.
[2023-03-19 23:27:57] [INFO ] Redundant transitions in 169 ms returned []
[2023-03-19 23:27:57] [INFO ] Invariant cache hit.
[2023-03-19 23:27:58] [INFO ] Dead Transitions using invariants and state equation in 975 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2034 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:27:58] [INFO ] Flatten gal took : 93 ms
[2023-03-19 23:27:58] [INFO ] Flatten gal took : 131 ms
[2023-03-19 23:27:59] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:27:59] [INFO ] Flatten gal took : 122 ms
[2023-03-19 23:27:59] [INFO ] Flatten gal took : 130 ms
[2023-03-19 23:27:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3213023398382724203.gal : 13 ms
[2023-03-19 23:27:59] [INFO ] Time to serialize properties into /tmp/CTLFireability1996427615950285079.ctl : 20 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/CTLFireability3213023398382724203.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1996427615950285079.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.
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.53579e+07,2.90411,99100,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: AF(AG(!(E((((((((((((((((State_2_3==1)&&(State_3_12==1))||((State_3_14==1)&&(State_4_4==1)))||(((State_1_6==1)&&(State_2_5==1))||((State_...270511
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(E((((((((((((((((State_2_3==1)&&(State_3_12==1))||((State_3_14==1)&&(State_4_4==1)))...270160
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-19 23:28:29] [INFO ] Flatten gal took : 107 ms
[2023-03-19 23:28:29] [INFO ] Applying decomposition
[2023-03-19 23:28:29] [INFO ] Flatten gal took : 107 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/graph1464968151666753918.txt' '-o' '/tmp/graph1464968151666753918.bin' '-w' '/tmp/graph1464968151666753918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1464968151666753918.bin' '-l' '-1' '-v' '-w' '/tmp/graph1464968151666753918.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:28:30] [INFO ] Decomposing Gal with order
[2023-03-19 23:28:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:28:31] [INFO ] Removed a total of 8064 redundant transitions.
[2023-03-19 23:28:31] [INFO ] Flatten gal took : 178 ms
[2023-03-19 23:28:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 20 ms.
[2023-03-19 23:28:31] [INFO ] Time to serialize gal into /tmp/CTLFireability17055700035084396279.gal : 11 ms
[2023-03-19 23:28:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13717902429997423617.ctl : 20 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/CTLFireability17055700035084396279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13717902429997423617.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.53579e+07,23.8775,856720,23616,14,1.32155e+06,1054,4692,2.48297e+06,17,1675,0


Converting to forward existential form...Done !
original formula: AF(AG(!(E((((((((((((((((i14.u58.State_2_3==1)&&(i6.u49.State_3_12==1))||((i8.u73.State_3_14==1)&&(i1.i0.i1.u63.State_4_4==1)))||(((i5.u5...383079
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(E((((((((((((((((i14.u58.State_2_3==1)&&(i6.u49.State_3_12==1))||((i8.u73.State_3_14...382872
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 66 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:29:01] [INFO ] Invariant cache hit.
[2023-03-19 23:29:01] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-19 23:29:01] [INFO ] Invariant cache hit.
[2023-03-19 23:29:02] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:29:06] [INFO ] Implicit Places using invariants and state equation in 5091 ms returned []
Implicit Place search using SMT with State Equation took 5357 ms to find 0 implicit places.
[2023-03-19 23:29:06] [INFO ] Invariant cache hit.
[2023-03-19 23:29:07] [INFO ] Dead Transitions using invariants and state equation in 947 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6371 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:29:07] [INFO ] Flatten gal took : 53 ms
[2023-03-19 23:29:07] [INFO ] Flatten gal took : 60 ms
[2023-03-19 23:29:08] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:29:08] [INFO ] Flatten gal took : 61 ms
[2023-03-19 23:29:08] [INFO ] Flatten gal took : 62 ms
[2023-03-19 23:29:08] [INFO ] Time to serialize gal into /tmp/CTLFireability1281470143669168851.gal : 9 ms
[2023-03-19 23:29:08] [INFO ] Time to serialize properties into /tmp/CTLFireability1660592108955249782.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/CTLFireability1281470143669168851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1660592108955249782.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.
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.53579e+07,2.9224,98312,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: E(!((((AG(AF(((State_6_9==1)&&(State_7_7==1)))) + ((State_8_14==1)&&(State_9_3==1))) + ((E(((State_11_3==1)&&(State_12_11==1)) U ((State_...689
=> equivalent forward existential formula: [FwdG((FwdU(Init,!((((!(E(TRUE U !(!(EG(!(((State_6_9==1)&&(State_7_7==1)))))))) + ((State_8_14==1)&&(State_9_3=...1046
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:29:38] [INFO ] Flatten gal took : 61 ms
[2023-03-19 23:29:38] [INFO ] Applying decomposition
[2023-03-19 23:29:38] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8057574264558298920.txt' '-o' '/tmp/graph8057574264558298920.bin' '-w' '/tmp/graph8057574264558298920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8057574264558298920.bin' '-l' '-1' '-v' '-w' '/tmp/graph8057574264558298920.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:29:38] [INFO ] Decomposing Gal with order
[2023-03-19 23:29:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:29:38] [INFO ] Removed a total of 8022 redundant transitions.
[2023-03-19 23:29:38] [INFO ] Flatten gal took : 103 ms
[2023-03-19 23:29:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 22 ms.
[2023-03-19 23:29:38] [INFO ] Time to serialize gal into /tmp/CTLFireability16516232605565438396.gal : 10 ms
[2023-03-19 23:29:38] [INFO ] Time to serialize properties into /tmp/CTLFireability7155557247259553373.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/CTLFireability16516232605565438396.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7155557247259553373.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 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 169 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:30:08] [INFO ] Invariant cache hit.
[2023-03-19 23:30:09] [INFO ] Implicit Places using invariants in 309 ms returned []
[2023-03-19 23:30:09] [INFO ] Invariant cache hit.
[2023-03-19 23:30:09] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:30:14] [INFO ] Implicit Places using invariants and state equation in 5292 ms returned []
Implicit Place search using SMT with State Equation took 5607 ms to find 0 implicit places.
[2023-03-19 23:30:14] [INFO ] Invariant cache hit.
[2023-03-19 23:30:15] [INFO ] Dead Transitions using invariants and state equation in 980 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6759 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:30:15] [INFO ] Flatten gal took : 60 ms
[2023-03-19 23:30:15] [INFO ] Flatten gal took : 69 ms
[2023-03-19 23:30:15] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:30:15] [INFO ] Flatten gal took : 66 ms
[2023-03-19 23:30:15] [INFO ] Flatten gal took : 66 ms
[2023-03-19 23:30:15] [INFO ] Time to serialize gal into /tmp/CTLFireability18122005635042769992.gal : 10 ms
[2023-03-19 23:30:15] [INFO ] Time to serialize properties into /tmp/CTLFireability906376382678209293.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/CTLFireability18122005635042769992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability906376382678209293.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.
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.53579e+07,2.83796,98572,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: EG((AF(AX(EX(((State_5_15==1)&&(State_4_14==1))))) + E((((State_12_0==1)&&(State_13_6==1))||(!((State_9_6==1)&&(State_8_2==1)))) U !(A(EF...238
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(!(EX(!(EX(((State_5_15==1)&&(State_4_14==1))))))))) + E((((State_12_0==1)&&(State_13_6==1))||...404
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:30:46] [INFO ] Flatten gal took : 62 ms
[2023-03-19 23:30:46] [INFO ] Applying decomposition
[2023-03-19 23:30:46] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4906929239085764201.txt' '-o' '/tmp/graph4906929239085764201.bin' '-w' '/tmp/graph4906929239085764201.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4906929239085764201.bin' '-l' '-1' '-v' '-w' '/tmp/graph4906929239085764201.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:30:46] [INFO ] Decomposing Gal with order
[2023-03-19 23:30:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:30:47] [INFO ] Removed a total of 8078 redundant transitions.
[2023-03-19 23:30:47] [INFO ] Flatten gal took : 105 ms
[2023-03-19 23:30:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 20 ms.
[2023-03-19 23:30:47] [INFO ] Time to serialize gal into /tmp/CTLFireability3859422246449971638.gal : 11 ms
[2023-03-19 23:30:47] [INFO ] Time to serialize properties into /tmp/CTLFireability4402001833834653119.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/CTLFireability3859422246449971638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4402001833834653119.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 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 85 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:31:17] [INFO ] Invariant cache hit.
[2023-03-19 23:31:17] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-19 23:31:17] [INFO ] Invariant cache hit.
[2023-03-19 23:31:18] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:31:22] [INFO ] Implicit Places using invariants and state equation in 4987 ms returned []
Implicit Place search using SMT with State Equation took 5267 ms to find 0 implicit places.
[2023-03-19 23:31:22] [INFO ] Redundant transitions in 173 ms returned []
[2023-03-19 23:31:22] [INFO ] Invariant cache hit.
[2023-03-19 23:31:23] [INFO ] Dead Transitions using invariants and state equation in 888 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6423 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:31:23] [INFO ] Flatten gal took : 53 ms
[2023-03-19 23:31:23] [INFO ] Flatten gal took : 61 ms
[2023-03-19 23:31:23] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:31:23] [INFO ] Flatten gal took : 66 ms
[2023-03-19 23:31:24] [INFO ] Flatten gal took : 69 ms
[2023-03-19 23:31:24] [INFO ] Time to serialize gal into /tmp/CTLFireability7157543361260496000.gal : 9 ms
[2023-03-19 23:31:24] [INFO ] Time to serialize properties into /tmp/CTLFireability15595321050289062045.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/CTLFireability7157543361260496000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15595321050289062045.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.53579e+07,2.81999,98572,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: AF(((E(((State_14_14==1)&&(State_15_13==1)) U ((State_13_2==1)&&(State_14_7==1))) * E(((State_9_7==1)&&(State_8_11==1)) U !((((State_0_1=...290
=> equivalent forward existential formula: [FwdG(Init,!(((E(((State_14_14==1)&&(State_15_13==1)) U ((State_13_2==1)&&(State_14_7==1))) * E(((State_9_7==1)&...335
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:31:54] [INFO ] Flatten gal took : 60 ms
[2023-03-19 23:31:54] [INFO ] Applying decomposition
[2023-03-19 23:31:54] [INFO ] Flatten gal took : 60 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/graph1965566054034680460.txt' '-o' '/tmp/graph1965566054034680460.bin' '-w' '/tmp/graph1965566054034680460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1965566054034680460.bin' '-l' '-1' '-v' '-w' '/tmp/graph1965566054034680460.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:31:54] [INFO ] Decomposing Gal with order
[2023-03-19 23:31:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:31:54] [INFO ] Removed a total of 8092 redundant transitions.
[2023-03-19 23:31:54] [INFO ] Flatten gal took : 105 ms
[2023-03-19 23:31:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 26 ms.
[2023-03-19 23:31:54] [INFO ] Time to serialize gal into /tmp/CTLFireability4453588632728349531.gal : 9 ms
[2023-03-19 23:31:54] [INFO ] Time to serialize properties into /tmp/CTLFireability17963031644717855337.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/CTLFireability4453588632728349531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17963031644717855337.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 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 28 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:32:24] [INFO ] Invariant cache hit.
[2023-03-19 23:32:24] [INFO ] Implicit Places using invariants in 289 ms returned []
[2023-03-19 23:32:24] [INFO ] Invariant cache hit.
[2023-03-19 23:32:25] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:32:30] [INFO ] Implicit Places using invariants and state equation in 5106 ms returned []
Implicit Place search using SMT with State Equation took 5397 ms to find 0 implicit places.
[2023-03-19 23:32:30] [INFO ] Invariant cache hit.
[2023-03-19 23:32:30] [INFO ] Dead Transitions using invariants and state equation in 898 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6324 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:32:31] [INFO ] Flatten gal took : 53 ms
[2023-03-19 23:32:31] [INFO ] Flatten gal took : 60 ms
[2023-03-19 23:32:31] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:32:31] [INFO ] Flatten gal took : 60 ms
[2023-03-19 23:32:31] [INFO ] Flatten gal took : 60 ms
[2023-03-19 23:32:31] [INFO ] Time to serialize gal into /tmp/CTLFireability6022379036735072601.gal : 9 ms
[2023-03-19 23:32:31] [INFO ] Time to serialize properties into /tmp/CTLFireability2092055509651358011.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/CTLFireability6022379036735072601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2092055509651358011.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.
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.53579e+07,2.80569,98572,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: !(E(!((((State_8_8==1)&&(State_9_2==1)) + (E((((State_7_10==1)&&(State_8_14==1))&&((State_14_15==1)&&(State_15_1==1))) U (((State_1_4==1)...431
=> equivalent forward existential formula: [((FwdU(Init,!((((State_8_8==1)&&(State_9_2==1)) + (E((((State_7_10==1)&&(State_8_14==1))&&((State_14_15==1)&&(S...601
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:33:01] [INFO ] Flatten gal took : 61 ms
[2023-03-19 23:33:01] [INFO ] Applying decomposition
[2023-03-19 23:33:01] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18440283569271037518.txt' '-o' '/tmp/graph18440283569271037518.bin' '-w' '/tmp/graph18440283569271037518.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18440283569271037518.bin' '-l' '-1' '-v' '-w' '/tmp/graph18440283569271037518.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:33:01] [INFO ] Decomposing Gal with order
[2023-03-19 23:33:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:33:01] [INFO ] Removed a total of 8106 redundant transitions.
[2023-03-19 23:33:01] [INFO ] Flatten gal took : 133 ms
[2023-03-19 23:33:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 237 labels/synchronizations in 38 ms.
[2023-03-19 23:33:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13915697854980379199.gal : 9 ms
[2023-03-19 23:33:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17898654309358200367.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/CTLFireability13915697854980379199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17898654309358200367.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.53579e+07,8.62301,284576,11546,14,376616,487,4397,1.20938e+06,17,1643,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 71 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:33:32] [INFO ] Invariant cache hit.
[2023-03-19 23:33:32] [INFO ] Implicit Places using invariants in 293 ms returned []
[2023-03-19 23:33:32] [INFO ] Invariant cache hit.
[2023-03-19 23:33:32] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:33:38] [INFO ] Implicit Places using invariants and state equation in 6018 ms returned []
Implicit Place search using SMT with State Equation took 6314 ms to find 0 implicit places.
[2023-03-19 23:33:38] [INFO ] Redundant transitions in 173 ms returned []
[2023-03-19 23:33:38] [INFO ] Invariant cache hit.
[2023-03-19 23:33:40] [INFO ] Dead Transitions using invariants and state equation in 1577 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8142 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:33:40] [INFO ] Flatten gal took : 54 ms
[2023-03-19 23:33:40] [INFO ] Flatten gal took : 66 ms
[2023-03-19 23:33:40] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:33:40] [INFO ] Flatten gal took : 69 ms
[2023-03-19 23:33:40] [INFO ] Flatten gal took : 78 ms
[2023-03-19 23:33:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11539648701033491666.gal : 11 ms
[2023-03-19 23:33:40] [INFO ] Time to serialize properties into /tmp/CTLFireability349560416118747142.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/CTLFireability11539648701033491666.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability349560416118747142.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.
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.53579e+07,3.05578,99364,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-19 23:34:10] [INFO ] Flatten gal took : 64 ms
[2023-03-19 23:34:10] [INFO ] Applying decomposition
[2023-03-19 23:34:10] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15035517070232427483.txt' '-o' '/tmp/graph15035517070232427483.bin' '-w' '/tmp/graph15035517070232427483.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15035517070232427483.bin' '-l' '-1' '-v' '-w' '/tmp/graph15035517070232427483.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:34:10] [INFO ] Decomposing Gal with order
[2023-03-19 23:34:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:34:11] [INFO ] Removed a total of 8064 redundant transitions.
[2023-03-19 23:34:11] [INFO ] Flatten gal took : 110 ms
[2023-03-19 23:34:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 20 ms.
[2023-03-19 23:34:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7242072452788754228.gal : 12 ms
[2023-03-19 23:34:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5933495447995397399.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/CTLFireability7242072452788754228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5933495447995397399.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53579e+07,12.6506,343696,11191,14,387100,528,4502,2.05484e+06,17,1866,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 76 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:34:41] [INFO ] Invariant cache hit.
[2023-03-19 23:34:41] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-19 23:34:41] [INFO ] Invariant cache hit.
[2023-03-19 23:34:42] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:34:47] [INFO ] Implicit Places using invariants and state equation in 6024 ms returned []
Implicit Place search using SMT with State Equation took 6339 ms to find 0 implicit places.
[2023-03-19 23:34:47] [INFO ] Redundant transitions in 169 ms returned []
[2023-03-19 23:34:47] [INFO ] Invariant cache hit.
[2023-03-19 23:34:48] [INFO ] Dead Transitions using invariants and state equation in 905 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7502 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:34:48] [INFO ] Flatten gal took : 58 ms
[2023-03-19 23:34:48] [INFO ] Flatten gal took : 64 ms
[2023-03-19 23:34:48] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-19 23:34:49] [INFO ] Flatten gal took : 64 ms
[2023-03-19 23:34:49] [INFO ] Flatten gal took : 70 ms
[2023-03-19 23:34:49] [INFO ] Time to serialize gal into /tmp/CTLFireability17242712920063842049.gal : 10 ms
[2023-03-19 23:34:49] [INFO ] Time to serialize properties into /tmp/CTLFireability10192489171454554416.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/CTLFireability17242712920063842049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10192489171454554416.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53579e+07,3.08727,99564,2,11476,5,402137,6,0,4643,16339,0


Converting to forward existential form...Done !
original formula: EF(EG((EG((AF(((State_8_13==1)&&(State_7_3==1))) + AF(((State_14_14==1)&&(State_15_13==1))))) + AG((((((State_15_13==1)&&(State_14_12==1)...231
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(EG((!(EG(!(((State_8_13==1)&&(State_7_3==1))))) + !(EG(!(((State_14_14==1)&&(State_15_13=...305
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t8, t14, t26, t28, t31, t33, t36, t37, t40, t43, t47, t49, t56, t59, t60, t64, t6...6414
Detected timeout of ITS tools.
[2023-03-19 23:35:19] [INFO ] Flatten gal took : 62 ms
[2023-03-19 23:35:19] [INFO ] Applying decomposition
[2023-03-19 23:35:19] [INFO ] Flatten gal took : 77 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/graph18406153331032326591.txt' '-o' '/tmp/graph18406153331032326591.bin' '-w' '/tmp/graph18406153331032326591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18406153331032326591.bin' '-l' '-1' '-v' '-w' '/tmp/graph18406153331032326591.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:35:19] [INFO ] Decomposing Gal with order
[2023-03-19 23:35:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:35:19] [INFO ] Removed a total of 8078 redundant transitions.
[2023-03-19 23:35:19] [INFO ] Flatten gal took : 118 ms
[2023-03-19 23:35:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 24 ms.
[2023-03-19 23:35:19] [INFO ] Time to serialize gal into /tmp/CTLFireability6832913866734663558.gal : 12 ms
[2023-03-19 23:35:19] [INFO ] Time to serialize properties into /tmp/CTLFireability16416876785212606305.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/CTLFireability6832913866734663558.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16416876785212606305.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 256/256 places, 3616/3616 transitions.
Applied a total of 0 rules in 67 ms. Remains 256 /256 variables (removed 0) and now considering 3616/3616 (removed 0) transitions.
[2023-03-19 23:35:49] [INFO ] Invariant cache hit.
[2023-03-19 23:35:50] [INFO ] Implicit Places using invariants in 283 ms returned []
[2023-03-19 23:35:50] [INFO ] Invariant cache hit.
[2023-03-19 23:35:50] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:35:56] [INFO ] Implicit Places using invariants and state equation in 6023 ms returned []
Implicit Place search using SMT with State Equation took 6308 ms to find 0 implicit places.
[2023-03-19 23:35:56] [INFO ] Redundant transitions in 167 ms returned []
[2023-03-19 23:35:56] [INFO ] Invariant cache hit.
[2023-03-19 23:35:57] [INFO ] Dead Transitions using invariants and state equation in 921 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7468 ms. Remains : 256/256 places, 3616/3616 transitions.
[2023-03-19 23:35:57] [INFO ] Flatten gal took : 55 ms
[2023-03-19 23:35:57] [INFO ] Flatten gal took : 63 ms
[2023-03-19 23:35:57] [INFO ] Input system was already deterministic with 3616 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
[2023-03-19 23:35:57] [INFO ] Flatten gal took : 91 ms
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 1) seen :0
[2023-03-19 23:35:57] [INFO ] Flatten gal took : 86 ms
[2023-03-19 23:35:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8101833360457395580.gal : 9 ms
[2023-03-19 23:35:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9198002146204497784.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/ReachabilityCardinality8101833360457395580.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9198002146204497784.prop' '--nowitness' '--gen-order' 'FOLLOW'

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/ReachabilityCardinality9198002146204497784.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 11
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :11 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 33
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :33 after 85
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :85 after 271
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :271 after 1430
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1430 after 39780
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :39780 after 1.93897e+07
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,3.53579e+07,3.2024,98844,2,11476,15,404090,7,0,4646,16346,0
Total reachable state count : 35357924

Verifying 1 reachability properties.
Reachability property TokenRing-PT-015-CTLFireability-15 does not hold.
FORMULA TokenRing-PT-015-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
No reachable states exhibit your property : TokenRing-PT-015-CTLFireability-15

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
TokenRing-PT-015-CTLFireability-15,0,3.20789,98844,1,0,15,404090,7,0,4649,16346,0
Interrupted probabilistic random walk after 134320 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{}
Probabilistic random walk after 134320 steps, saw 26131 distinct states, run finished after 3603 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 1 properties.
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-19 23:36:01] [INFO ] Invariant cache hit.
[2023-03-19 23:36:01] [INFO ] [Real]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-19 23:36:01] [INFO ] After 570ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:36:02] [INFO ] [Nat]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-19 23:36:02] [INFO ] After 508ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:36:02] [INFO ] State equation strengthened by 3390 read => feed constraints.
[2023-03-19 23:36:03] [INFO ] After 723ms SMT Verify possible using 3390 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-19 23:36:03] [INFO ] After 894ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 100 ms.
[2023-03-19 23:36:03] [INFO ] After 1602ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 244 ms.
[2023-03-19 23:36:04] [INFO ] Flatten gal took : 656 ms
[2023-03-19 23:36:09] [INFO ] Flatten gal took : 659 ms
[2023-03-19 23:36:14] [INFO ] Applying decomposition
[2023-03-19 23:36:15] [INFO ] Flatten gal took : 784 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/graph1478554368065943544.txt' '-o' '/tmp/graph1478554368065943544.bin' '-w' '/tmp/graph1478554368065943544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1478554368065943544.bin' '-l' '-1' '-v' '-w' '/tmp/graph1478554368065943544.weights' '-q' '0' '-e' '0.001'
[2023-03-19 23:36:16] [INFO ] Decomposing Gal with order
[2023-03-19 23:36:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:36:17] [INFO ] Removed a total of 8106 redundant transitions.
[2023-03-19 23:36:18] [INFO ] Flatten gal took : 1010 ms
[2023-03-19 23:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 26 ms.
[2023-03-19 23:36:25] [INFO ] Time to serialize gal into /tmp/CTLFireability10880193869035032782.gal : 10 ms
[2023-03-19 23:36:25] [INFO ] Time to serialize properties into /tmp/CTLFireability17333109102923603033.ctl : 286 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/CTLFireability10880193869035032782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17333109102923603033.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 12 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.53579e+07,367.589,8752828,31049,14,7.1388e+06,1339,4800,7.77641e+07,17,1808,0


Converting to forward existential form...Done !
original formula: (AG(((AF(((((((((((((((i2.u67.State_2_3==1)&&(i2.u2.State_3_12==1))||((i2.u84.State_3_14==1)&&(i2.u34.State_4_4==1)))||(((i2.u59.State_1_...2016555
=> equivalent forward existential formula: (([FwdG((FwdU(Init,TRUE) * !(((((((((((((((i2.u67.State_2_3==0)||(i2.u2.State_3_12==0))&&((i2.u84.State_3_14==0)...10281992
Reverse transition relation is NOT exact ! Due to transitions t31, t36, t47, t60, t69, t99, t101, t116, t139, t160, t170, t171, t179, t211, t212, t220, t25...7918
ITS-tools command line returned an error code 139
[2023-03-19 23:50:06] [INFO ] Applying decomposition
[2023-03-19 23:50:07] [INFO ] Flatten gal took : 706 ms
[2023-03-19 23:50:08] [INFO ] Decomposing Gal with order
[2023-03-19 23:50:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 23:50:09] [INFO ] Removed a total of 5202 redundant transitions.
[2023-03-19 23:50:10] [INFO ] Flatten gal took : 1465 ms
[2023-03-19 23:50:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 2557 labels/synchronizations in 162 ms.
[2023-03-19 23:50:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15073533918770308294.gal : 9 ms
[2023-03-19 23:50:12] [INFO ] Time to serialize properties into /tmp/CTLFireability4328126536006670336.ctl : 1254 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/CTLFireability15073533918770308294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4328126536006670336.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 12 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.53579e+07,1144.19,9891364,39764,492353,3.01364e+06,1.39653e+07,1545,1.16025e+07,873,1.03642e+08,0


Converting to forward existential form...Done !
original formula: (AG(((AF(((((((((((((((missing.State_2_3==1)&&(missing.State_3_12==1))||((u4.State_3_14==1)&&(u5.State_4_4==1)))||(((u2.State_1_6==1)&&(u...1681881
Detected timeout of ITS tools.
=> equivalent forward existential formula: (([FwdG((FwdU(Init,TRUE) * !(((((((((((((((missing.State_2_3==0)||(missing.State_3_12==0))&&((u4.State_3_14==0)|...8574502
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:168)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:334)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:313)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:188)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:177)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:162)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:329)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:396)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:213)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-20 00:16:44] [INFO ] Flatten gal took : 1201 ms
[2023-03-20 00:16:44] [INFO ] Input system was already deterministic with 3616 transitions.
[2023-03-20 00:16:44] [INFO ] Transformed 256 places.
[2023-03-20 00:16:44] [INFO ] Transformed 3616 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-20 00:16:44] [INFO ] Time to serialize gal into /tmp/CTLFireability9840132143390056235.gal : 10 ms
[2023-03-20 00:16:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5881548056196229729.ctl : 201 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/CTLFireability9840132143390056235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5881548056196229729.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14878416 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16184268 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="TokenRing-PT-015"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is TokenRing-PT-015, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r485-tall-167912699700666"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/TokenRing-PT-015.tgz
mv TokenRing-PT-015 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;