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.r293-tall-167873945100217.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 Philosophers-PT-000100, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r293-tall-167873945100217
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.3M
-rw-r--r-- 1 mcc users 98K Feb 25 13:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 597K Feb 25 13:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 48K Feb 25 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 326K Feb 25 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 53K Feb 25 16:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 210K Feb 25 16:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 36K Feb 25 16:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 181K Feb 25 16:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 145K Feb 25 13:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 860K Feb 25 13:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 323K Feb 25 13:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 13:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 215K 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 Philosophers-PT-000100-CTLCardinality-00
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-01
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-02
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-03
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-04
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-05
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-06
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-07
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-08
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-09
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-10
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-11
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-12
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-13
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-14
FORMULA_NAME Philosophers-PT-000100-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678805902214

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-PT-000100
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-14 14:58:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-14 14:58:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 14:58:23] [INFO ] Load time of PNML (sax parser for PT used): 134 ms
[2023-03-14 14:58:23] [INFO ] Transformed 500 places.
[2023-03-14 14:58:23] [INFO ] Transformed 500 transitions.
[2023-03-14 14:58:23] [INFO ] Found NUPN structural information;
[2023-03-14 14:58:23] [INFO ] Parsed PT model containing 500 places and 500 transitions and 1600 arcs in 266 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 41 ms.
Initial state reduction rules removed 1 formulas.
FORMULA Philosophers-PT-000100-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 500 out of 500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 12 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2023-03-14 14:58:24] [INFO ] Computed 200 place invariants in 23 ms
[2023-03-14 14:58:24] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-14 14:58:24] [INFO ] Invariant cache hit.
[2023-03-14 14:58:24] [INFO ] Implicit Places using invariants and state equation in 271 ms returned []
Implicit Place search using SMT with State Equation took 574 ms to find 0 implicit places.
[2023-03-14 14:58:24] [INFO ] Invariant cache hit.
[2023-03-14 14:58:24] [INFO ] Dead Transitions using invariants and state equation in 262 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 849 ms. Remains : 500/500 places, 500/500 transitions.
Support contains 500 out of 500 places after structural reductions.
[2023-03-14 14:58:25] [INFO ] Flatten gal took : 62 ms
[2023-03-14 14:58:25] [INFO ] Flatten gal took : 35 ms
[2023-03-14 14:58:25] [INFO ] Input system was already deterministic with 500 transitions.
FORMULA Philosophers-PT-000100-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 744 ms. (steps per millisecond=13 ) properties (out of 43) seen :35
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-14 14:58:26] [INFO ] Invariant cache hit.
[2023-03-14 14:58:27] [INFO ] [Real]Absence check using 200 positive place invariants in 41 ms returned sat
[2023-03-14 14:58:27] [INFO ] After 360ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-14 14:58:27] [INFO ] [Nat]Absence check using 200 positive place invariants in 43 ms returned sat
[2023-03-14 14:58:28] [INFO ] After 863ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :6
[2023-03-14 14:58:29] [INFO ] After 1716ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :6
Attempting to minimize the solution found.
Minimization took 836 ms.
[2023-03-14 14:58:30] [INFO ] After 3106ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :6
Fused 8 Parikh solutions to 6 different solutions.
Parikh walk visited 5 properties in 36 ms.
Support contains 100 out of 500 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 500/500 transitions.
Free-agglomeration rule (complex) applied 200 times.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 500 transition count 300
Reduce places removed 200 places and 0 transitions.
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 0 with 300 rules applied. Total rules applied 500 place count 300 transition count 200
Applied a total of 500 rules in 92 ms. Remains 300 /500 variables (removed 200) and now considering 200/500 (removed 300) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 300/500 places, 200/500 transitions.
Finished random walk after 40 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=20 )
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
[2023-03-14 14:58:30] [INFO ] Flatten gal took : 25 ms
[2023-03-14 14:58:30] [INFO ] Flatten gal took : 27 ms
[2023-03-14 14:58:30] [INFO ] Input system was already deterministic with 500 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 16 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2023-03-14 14:58:30] [INFO ] Invariant cache hit.
[2023-03-14 14:58:30] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-14 14:58:30] [INFO ] Invariant cache hit.
[2023-03-14 14:58:31] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
[2023-03-14 14:58:31] [INFO ] Invariant cache hit.
[2023-03-14 14:58:31] [INFO ] Dead Transitions using invariants and state equation in 252 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 960 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 14:58:31] [INFO ] Flatten gal took : 20 ms
[2023-03-14 14:58:31] [INFO ] Flatten gal took : 20 ms
[2023-03-14 14:58:31] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 14:58:31] [INFO ] Flatten gal took : 18 ms
[2023-03-14 14:58:31] [INFO ] Flatten gal took : 24 ms
[2023-03-14 14:58:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17604445671437730580.gal : 47 ms
[2023-03-14 14:58:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13837897798073546806.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17604445671437730580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13837897798073546806.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,5.15378e+47,0.19802,7728,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_12))+((...3428
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((...667
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-14 14:59:01] [INFO ] Flatten gal took : 21 ms
[2023-03-14 14:59:01] [INFO ] Applying decomposition
[2023-03-14 14:59:01] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12033813402668645795.txt' '-o' '/tmp/graph12033813402668645795.bin' '-w' '/tmp/graph12033813402668645795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12033813402668645795.bin' '-l' '-1' '-v' '-w' '/tmp/graph12033813402668645795.weights' '-q' '0' '-e' '0.001'
[2023-03-14 14:59:01] [INFO ] Decomposing Gal with order
[2023-03-14 14:59:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 14:59:02] [INFO ] Removed a total of 193 redundant transitions.
[2023-03-14 14:59:02] [INFO ] Flatten gal took : 285 ms
[2023-03-14 14:59:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2023-03-14 14:59:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14027980987984459725.gal : 22 ms
[2023-03-14 14:59:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality8030772677064264013.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/CTLCardinality14027980987984459725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8030772677064264013.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,5.15378e+47,0.492411,18008,2,3377,5,15788,6,0,2503,12297,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)+(gu0.Think_7+gu0.Think_8)))+(((gu0.Think...4728
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)...3463
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 SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 400 transition count 400
Applied a total of 200 rules in 27 ms. Remains 400 /500 variables (removed 100) and now considering 400/500 (removed 100) transitions.
// Phase 1: matrix 400 rows 400 cols
[2023-03-14 14:59:32] [INFO ] Computed 200 place invariants in 2 ms
[2023-03-14 14:59:33] [INFO ] Implicit Places using invariants in 223 ms returned []
[2023-03-14 14:59:33] [INFO ] Invariant cache hit.
[2023-03-14 14:59:33] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 640 ms to find 0 implicit places.
[2023-03-14 14:59:33] [INFO ] Redundant transitions in 22 ms returned []
[2023-03-14 14:59:33] [INFO ] Invariant cache hit.
[2023-03-14 14:59:33] [INFO ] Dead Transitions using invariants and state equation in 197 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 400/500 places, 400/500 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 896 ms. Remains : 400/500 places, 400/500 transitions.
[2023-03-14 14:59:33] [INFO ] Flatten gal took : 14 ms
[2023-03-14 14:59:33] [INFO ] Flatten gal took : 16 ms
[2023-03-14 14:59:33] [INFO ] Input system was already deterministic with 400 transitions.
Finished random walk after 82 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=20 )
FORMULA Philosophers-PT-000100-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-14 14:59:33] [INFO ] Flatten gal took : 22 ms
[2023-03-14 14:59:33] [INFO ] Flatten gal took : 14 ms
[2023-03-14 14:59:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12867574088622577066.gal : 2 ms
[2023-03-14 14:59:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14309382358976513157.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/ReachabilityCardinality12867574088622577066.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14309382358976513157.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 28 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2023-03-14 14:59:33] [INFO ] Computed 200 place invariants in 2 ms
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 ...330
Loading property file /tmp/ReachabilityCardinality14309382358976513157.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,8,0.109978,7072,2,409,5,1237,6,0,2003,426,0
Total reachable state count : 8

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-14 14:59:34] [INFO ] Implicit Places using invariants in 313 ms returned []
[2023-03-14 14:59:34] [INFO ] Invariant cache hit.
[2023-03-14 14:59:34] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 675 ms to find 0 implicit places.
[2023-03-14 14:59:34] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-14 14:59:34] [INFO ] Invariant cache hit.
[2023-03-14 14:59:34] [INFO ] Dead Transitions using invariants and state equation in 245 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 963 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 14:59:34] [INFO ] Flatten gal took : 13 ms
[2023-03-14 14:59:34] [INFO ] Flatten gal took : 14 ms
[2023-03-14 14:59:34] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 14:59:34] [INFO ] Flatten gal took : 13 ms
[2023-03-14 14:59:34] [INFO ] Flatten gal took : 13 ms
[2023-03-14 14:59:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3034844115582807879.gal : 3 ms
[2023-03-14 14:59:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality3902989297115503354.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/CTLCardinality3034844115582807879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3902989297115503354.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,5.15378e+47,0.172241,7536,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: AF(!(A(((((((((Catch2_3+Catch2_2)+(Catch2_5+Catch2_4))+((Catch2_7+Catch2_6)+(Catch2_9+Catch2_8)))+(((Catch2_11+Catch2_10)+(Catch2_13+Catc...2320
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Thin...1775
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)
Detected timeout of ITS tools.
[2023-03-14 15:00:05] [INFO ] Flatten gal took : 19 ms
[2023-03-14 15:00:05] [INFO ] Applying decomposition
[2023-03-14 15:00:05] [INFO ] Flatten gal took : 13 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/graph441961380256210349.txt' '-o' '/tmp/graph441961380256210349.bin' '-w' '/tmp/graph441961380256210349.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph441961380256210349.bin' '-l' '-1' '-v' '-w' '/tmp/graph441961380256210349.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:00:05] [INFO ] Decomposing Gal with order
[2023-03-14 15:00:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:00:05] [INFO ] Removed a total of 189 redundant transitions.
[2023-03-14 15:00:05] [INFO ] Flatten gal took : 126 ms
[2023-03-14 15:00:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-14 15:00:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality16477981131496717051.gal : 9 ms
[2023-03-14 15:00:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14920097665850799486.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/CTLCardinality16477981131496717051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14920097665850799486.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,5.15378e+47,0.406999,17464,2,2947,5,11956,6,0,2503,7783,0


Converting to forward existential form...Done !
original formula: AF(!(A(((((((((gu40.Catch2_3+gu40.Catch2_2)+(gu40.Catch2_5+gu40.Catch2_4))+((gu40.Catch2_7+gu40.Catch2_6)+(gu40.Catch2_9+gu40.Catch2_8)))...3220
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)+(gu...4971
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)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 9 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2023-03-14 15:00:35] [INFO ] Invariant cache hit.
[2023-03-14 15:00:35] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-14 15:00:35] [INFO ] Invariant cache hit.
[2023-03-14 15:00:36] [INFO ] Implicit Places using invariants and state equation in 330 ms returned []
Implicit Place search using SMT with State Equation took 510 ms to find 0 implicit places.
[2023-03-14 15:00:36] [INFO ] Invariant cache hit.
[2023-03-14 15:00:36] [INFO ] Dead Transitions using invariants and state equation in 234 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 755 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 15:00:36] [INFO ] Flatten gal took : 13 ms
[2023-03-14 15:00:36] [INFO ] Flatten gal took : 13 ms
[2023-03-14 15:00:36] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:00:36] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:00:36] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:00:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality8377977532350024143.gal : 2 ms
[2023-03-14 15:00:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16150435123516383651.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/CTLCardinality8377977532350024143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16150435123516383651.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,5.15378e+47,0.166688,7800,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: EF(EX((((((((((Eat_8+Eat_9)+(Eat_6+Eat_7))+((Eat_12+Eat_13)+(Eat_10+Eat_11)))+(((Eat_1+Eat_4)+(Eat_5+Eat_2))+((Eat_3+Eat_38)+(Eat_39+Eat_...4319
=> equivalent forward existential formula: ([FwdG((EY(FwdU(Init,TRUE)) * ((((((((Eat_8+Eat_9)+(Eat_6+Eat_7))+((Eat_12+Eat_13)+(Eat_10+Eat_11)))+(((Eat_1+Ea...3872
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)
Detected timeout of ITS tools.
[2023-03-14 15:01:06] [INFO ] Flatten gal took : 17 ms
[2023-03-14 15:01:06] [INFO ] Applying decomposition
[2023-03-14 15:01:06] [INFO ] Flatten gal took : 12 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/graph10976045048104611760.txt' '-o' '/tmp/graph10976045048104611760.bin' '-w' '/tmp/graph10976045048104611760.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10976045048104611760.bin' '-l' '-1' '-v' '-w' '/tmp/graph10976045048104611760.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:01:06] [INFO ] Decomposing Gal with order
[2023-03-14 15:01:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:01:06] [INFO ] Removed a total of 122 redundant transitions.
[2023-03-14 15:01:06] [INFO ] Flatten gal took : 125 ms
[2023-03-14 15:01:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-14 15:01:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality3563649794425797181.gal : 6 ms
[2023-03-14 15:01:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality17934339301108607852.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/CTLCardinality3563649794425797181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17934339301108607852.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,5.15378e+47,0.22087,9816,2,3411,5,15817,6,0,2503,12296,0


Converting to forward existential form...Done !
original formula: EF(EX((((((((((gi2.gu2.Eat_8+gi2.gu2.Eat_9)+(gi2.gu2.Eat_6+gi2.gu2.Eat_7))+((gi2.gu2.Eat_12+gi2.gu2.Eat_13)+(gi2.gu2.Eat_10+gi2.gu2.Eat_1...6319
=> equivalent forward existential formula: ([FwdG((EY(FwdU(Init,TRUE)) * ((((((((gi2.gu2.Eat_8+gi2.gu2.Eat_9)+(gi2.gu2.Eat_6+gi2.gu2.Eat_7))+((gi2.gu2.Eat_...5968
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)
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 400 transition count 400
Applied a total of 200 rules in 24 ms. Remains 400 /500 variables (removed 100) and now considering 400/500 (removed 100) transitions.
// Phase 1: matrix 400 rows 400 cols
[2023-03-14 15:01:36] [INFO ] Computed 200 place invariants in 1 ms
[2023-03-14 15:01:37] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-14 15:01:37] [INFO ] Invariant cache hit.
[2023-03-14 15:01:37] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 543 ms to find 0 implicit places.
[2023-03-14 15:01:37] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-14 15:01:37] [INFO ] Invariant cache hit.
[2023-03-14 15:01:37] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 400/500 places, 400/500 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 804 ms. Remains : 400/500 places, 400/500 transitions.
[2023-03-14 15:01:37] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:01:37] [INFO ] Flatten gal took : 9 ms
[2023-03-14 15:01:37] [INFO ] Input system was already deterministic with 400 transitions.
[2023-03-14 15:01:37] [INFO ] Flatten gal took : 9 ms
[2023-03-14 15:01:37] [INFO ] Flatten gal took : 9 ms
[2023-03-14 15:01:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6289835138958177698.gal : 2 ms
[2023-03-14 15:01:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality9741008832945258716.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/CTLCardinality6289835138958177698.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9741008832945258716.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,6.27376e+41,0.113264,6932,2,1590,5,6994,6,0,2003,4933,0


Converting to forward existential form...Done !
original formula: EF((AG(EF(((((((((Catch2_3+Catch2_2)+(Catch2_5+Catch2_4))+((Catch2_7+Catch2_6)+(Catch2_9+Catch2_8)))+(((Catch2_11+Catch2_10)+(Catch2_13+C...2433
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U ((((((((Catch2_3+Catch2_2)+(Catch2_5+Catch2_4))+((Catch2_7+Catch2_6)+...1662
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)
Detected timeout of ITS tools.
[2023-03-14 15:02:07] [INFO ] Flatten gal took : 13 ms
[2023-03-14 15:02:07] [INFO ] Applying decomposition
[2023-03-14 15:02:07] [INFO ] Flatten gal took : 9 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/graph3579493699749121093.txt' '-o' '/tmp/graph3579493699749121093.bin' '-w' '/tmp/graph3579493699749121093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3579493699749121093.bin' '-l' '-1' '-v' '-w' '/tmp/graph3579493699749121093.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:02:07] [INFO ] Decomposing Gal with order
[2023-03-14 15:02:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:02:07] [INFO ] Removed a total of 6 redundant transitions.
[2023-03-14 15:02:08] [INFO ] Flatten gal took : 92 ms
[2023-03-14 15:02:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-14 15:02:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality11693608756007708733.gal : 7 ms
[2023-03-14 15:02:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality2812770617828178752.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/CTLCardinality11693608756007708733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2812770617828178752.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.27376e+41,0.279536,14196,2,1768,5,7423,6,0,2003,5127,0


Converting to forward existential form...Done !
original formula: EF((AG(EF(((((((((gu39.Catch2_3+gu39.Catch2_2)+(gu39.Catch2_5+gu39.Catch2_4))+((gu39.Catch2_7+gu39.Catch2_6)+(gu39.Catch2_9+gu39.Catch2_8...3333
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U ((((((((gu39.Catch2_3+gu39.Catch2_2)+(gu39.Catch2_5+gu39.Catch2_4))+(...762
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)
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 17 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
// Phase 1: matrix 500 rows 500 cols
[2023-03-14 15:02:38] [INFO ] Computed 200 place invariants in 3 ms
[2023-03-14 15:02:38] [INFO ] Implicit Places using invariants in 173 ms returned []
[2023-03-14 15:02:38] [INFO ] Invariant cache hit.
[2023-03-14 15:02:38] [INFO ] Implicit Places using invariants and state equation in 307 ms returned []
Implicit Place search using SMT with State Equation took 481 ms to find 0 implicit places.
[2023-03-14 15:02:38] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-14 15:02:38] [INFO ] Invariant cache hit.
[2023-03-14 15:02:38] [INFO ] Dead Transitions using invariants and state equation in 242 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 751 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 15:02:38] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:02:38] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:02:38] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:02:38] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:02:38] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:02:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4066308759278508534.gal : 2 ms
[2023-03-14 15:02:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality9984509013773194875.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/CTLCardinality4066308759278508534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9984509013773194875.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,5.15378e+47,0.165649,7800,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: E(((((((((Fork_1+Fork_8)+(Fork_9+Fork_6))+((Fork_7+Fork_4)+(Fork_5+Fork_2)))+(((Fork_3+Fork_17)+(Fork_16+Fork_15))+((Fork_14+Fork_13)+(Fo...2214
=> equivalent forward existential formula: [(FwdU(Init,((((((((Fork_1+Fork_8)+(Fork_9+Fork_6))+((Fork_7+Fork_4)+(Fork_5+Fork_2)))+(((Fork_3+Fork_17)+(Fork_...1881
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)
Detected timeout of ITS tools.
[2023-03-14 15:03:09] [INFO ] Flatten gal took : 14 ms
[2023-03-14 15:03:09] [INFO ] Applying decomposition
[2023-03-14 15:03:09] [INFO ] Flatten gal took : 12 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/graph14646104526883778806.txt' '-o' '/tmp/graph14646104526883778806.bin' '-w' '/tmp/graph14646104526883778806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14646104526883778806.bin' '-l' '-1' '-v' '-w' '/tmp/graph14646104526883778806.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:03:09] [INFO ] Decomposing Gal with order
[2023-03-14 15:03:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:03:09] [INFO ] Removed a total of 292 redundant transitions.
[2023-03-14 15:03:09] [INFO ] Flatten gal took : 84 ms
[2023-03-14 15:03:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-14 15:03:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9434830326364384618.gal : 4 ms
[2023-03-14 15:03:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality11881884755712581970.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/CTLCardinality9434830326364384618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11881884755712581970.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,5.15378e+47,0.210847,8236,2,2736,5,11981,6,0,2503,8814,0


Converting to forward existential form...Done !
original formula: E(((((((((gu42.Fork_1+gu42.Fork_8)+(gu42.Fork_9+gu42.Fork_6))+((gu42.Fork_7+gu42.Fork_4)+(gu42.Fork_5+gu42.Fork_2)))+(((gu42.Fork_3+gu42....3214
=> equivalent forward existential formula: [(FwdU(Init,((((((((gu42.Fork_1+gu42.Fork_8)+(gu42.Fork_9+gu42.Fork_6))+((gu42.Fork_7+gu42.Fork_4)+(gu42.Fork_5+...881
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)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 4 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2023-03-14 15:03:39] [INFO ] Invariant cache hit.
[2023-03-14 15:03:39] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-14 15:03:39] [INFO ] Invariant cache hit.
[2023-03-14 15:03:39] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 333 ms to find 0 implicit places.
[2023-03-14 15:03:39] [INFO ] Invariant cache hit.
[2023-03-14 15:03:39] [INFO ] Dead Transitions using invariants and state equation in 235 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 574 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 15:03:39] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:03:39] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:03:39] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:03:40] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:03:40] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:03:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9714320596294922218.gal : 3 ms
[2023-03-14 15:03:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality7990584390076906321.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/CTLCardinality9714320596294922218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7990584390076906321.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,5.15378e+47,0.165432,7800,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: A(((AX(!((((((((((Fork_1+Fork_8)+(Fork_9+Fork_6))+((Fork_7+Fork_4)+(Fork_5+Fork_2)))+(((Fork_3+Fork_17)+(Fork_16+Fork_15))+((Fork_14+Fork...8325
Detected timeout of ITS tools.
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((((((((((Catch1_3+Catch1_2)+(Catch1_5+Catch1_4))+((Catch1_1+Catch1_18)+(Catch1_19+Catc...16250
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-14 15:04:10] [INFO ] Flatten gal took : 15 ms
[2023-03-14 15:04:10] [INFO ] Applying decomposition
[2023-03-14 15:04:10] [INFO ] Flatten gal took : 12 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/graph931551533754478237.txt' '-o' '/tmp/graph931551533754478237.bin' '-w' '/tmp/graph931551533754478237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph931551533754478237.bin' '-l' '-1' '-v' '-w' '/tmp/graph931551533754478237.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:04:10] [INFO ] Decomposing Gal with order
[2023-03-14 15:04:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:04:10] [INFO ] Removed a total of 500 redundant transitions.
[2023-03-14 15:04:10] [INFO ] Flatten gal took : 135 ms
[2023-03-14 15:04:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-14 15:04:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality1455535850347894803.gal : 4 ms
[2023-03-14 15:04:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality12549967931766525390.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1455535850347894803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12549967931766525390.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,5.15378e+47,0.182627,7956,2,2643,5,11894,6,0,2503,8147,0


Converting to forward existential form...Done !
original formula: A(((AX(!((((((((((gu1.Fork_1+gu1.Fork_8)+(gu1.Fork_9+gu1.Fork_6))+((gu1.Fork_7+gu1.Fork_4)+(gu1.Fork_5+gu1.Fork_2)))+(((gu1.Fork_3+gu1.Fo...11525
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!((((((((((gu2.Catch1_3+gu2.Catch1_2)+(gu2.Catch1_5+gu2.Catch1_4))+((gu2.Catch1_1+gu2.Ca...21242
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)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 24 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2023-03-14 15:04:40] [INFO ] Invariant cache hit.
[2023-03-14 15:04:40] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-14 15:04:40] [INFO ] Invariant cache hit.
[2023-03-14 15:04:41] [INFO ] Implicit Places using invariants and state equation in 391 ms returned []
Implicit Place search using SMT with State Equation took 622 ms to find 0 implicit places.
[2023-03-14 15:04:41] [INFO ] Invariant cache hit.
[2023-03-14 15:04:41] [INFO ] Dead Transitions using invariants and state equation in 234 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 881 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 15:04:41] [INFO ] Flatten gal took : 10 ms
[2023-03-14 15:04:41] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:04:41] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:04:41] [INFO ] Flatten gal took : 10 ms
[2023-03-14 15:04:41] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:04:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality10537507376649902980.gal : 3 ms
[2023-03-14 15:04:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality6789783545227212193.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/CTLCardinality10537507376649902980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6789783545227212193.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,5.15378e+47,0.165876,7804,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: EF(((Catch1_4==1) * A((Catch2_21!=1) U !((((Catch1_12==1)&&((Catch2_91==0)||(Eat_91==1))) + AX(((Catch2_69==0)||(Fork_24==1))))))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (Catch1_4==1)) * !(EG(!(!((((Catch1_12==1)&&((Catch2_91==0)||(Eat_91==1))) + !(EX(!(((Catc...429
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-14 15:05:11] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:05:11] [INFO ] Applying decomposition
[2023-03-14 15:05:11] [INFO ] Flatten gal took : 11 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/graph5776209924708700363.txt' '-o' '/tmp/graph5776209924708700363.bin' '-w' '/tmp/graph5776209924708700363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5776209924708700363.bin' '-l' '-1' '-v' '-w' '/tmp/graph5776209924708700363.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:05:11] [INFO ] Decomposing Gal with order
[2023-03-14 15:05:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:05:11] [INFO ] Removed a total of 100 redundant transitions.
[2023-03-14 15:05:11] [INFO ] Flatten gal took : 20 ms
[2023-03-14 15:05:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 326 labels/synchronizations in 7 ms.
[2023-03-14 15:05:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality15515569620887460168.gal : 6 ms
[2023-03-14 15:05:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality1901007739858449406.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/CTLCardinality15515569620887460168.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1901007739858449406.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.15378e+47,0.121154,8256,520,29,4356,230,625,3121,70,371,0


Converting to forward existential form...Done !
original formula: EF(((i13.i1.u67.Catch1_4==1) * A((i2.i0.u5.Catch2_21!=1) U !((((i1.i1.u66.Catch1_12==1)&&((i14.i1.u93.Catch2_91==0)||(i14.i1.u93.Eat_91==...222
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (i13.i1.u67.Catch1_4==1)) * !(EG(!(!((((i1.i1.u66.Catch1_12==1)&&((i14.i1.u93.Catch2_91==0...608
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 10 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2023-03-14 15:05:41] [INFO ] Invariant cache hit.
[2023-03-14 15:05:41] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-14 15:05:41] [INFO ] Invariant cache hit.
[2023-03-14 15:05:42] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 613 ms to find 0 implicit places.
[2023-03-14 15:05:42] [INFO ] Invariant cache hit.
[2023-03-14 15:05:42] [INFO ] Dead Transitions using invariants and state equation in 238 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 861 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 15:05:42] [INFO ] Flatten gal took : 10 ms
[2023-03-14 15:05:42] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:05:42] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:05:42] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:05:42] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:05:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality4190627820851536805.gal : 2 ms
[2023-03-14 15:05:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality10770289967270872487.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/CTLCardinality4190627820851536805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10770289967270872487.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,5.15378e+47,0.171248,7564,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: E((((Eat_33==0)||(Catch2_72==1)) + (AG(((Eat_97==1)&&((Fork_81==0)||(Think_80==1)))) * EG((EF((Fork_21==1)) * EF((Think_72==1)))))) U E(A...236
=> equivalent forward existential formula: [FwdG(FwdU(FwdU(FwdU(Init,(((Eat_33==0)||(Catch2_72==1)) + (!(E(TRUE U !(((Eat_97==1)&&((Fork_81==0)||(Think_80=...312
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 497/0/3
(forward)formula 0,1,8.183,274872,1,0,219,1.6215e+06,49,210,13790,1.45747e+06,335
FORMULA Philosophers-PT-000100-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Applied a total of 0 rules in 11 ms. Remains 500 /500 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2023-03-14 15:05:50] [INFO ] Invariant cache hit.
[2023-03-14 15:05:51] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-14 15:05:51] [INFO ] Invariant cache hit.
[2023-03-14 15:05:51] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
[2023-03-14 15:05:51] [INFO ] Invariant cache hit.
[2023-03-14 15:05:51] [INFO ] Dead Transitions using invariants and state equation in 231 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 863 ms. Remains : 500/500 places, 500/500 transitions.
[2023-03-14 15:05:51] [INFO ] Flatten gal took : 10 ms
[2023-03-14 15:05:51] [INFO ] Flatten gal took : 10 ms
[2023-03-14 15:05:51] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:05:51] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:05:51] [INFO ] Flatten gal took : 11 ms
[2023-03-14 15:05:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality13245260421141856449.gal : 2 ms
[2023-03-14 15:05:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality3186513807187358619.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/CTLCardinality13245260421141856449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3186513807187358619.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,5.15378e+47,0.169144,7564,2,2656,5,11351,6,0,2503,8493,0


Converting to forward existential form...Done !
original formula: AF((EF(EG(((Catch1_63==0)&&(Fork_31==1)))) * ((EX(((Eat_36==1)&&(Eat_55==0))) + (Fork_70==1)) + ((Eat_73==0)&&((Eat_84==0)||(Catch2_80==1...161
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U EG(((Catch1_63==0)&&(Fork_31==1)))) * ((EX(((Eat_36==1)&&(Eat_55==0))) + (Fork_70==1)) + ...212
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,2.88267,105764,1,0,17,749342,29,8,12580,103158,12
FORMULA Philosophers-PT-000100-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 0 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 0 with 188 rules applied. Total rules applied 188 place count 406 transition count 406
Applied a total of 188 rules in 26 ms. Remains 406 /500 variables (removed 94) and now considering 406/500 (removed 94) transitions.
// Phase 1: matrix 406 rows 406 cols
[2023-03-14 15:05:54] [INFO ] Computed 200 place invariants in 3 ms
[2023-03-14 15:05:54] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-14 15:05:54] [INFO ] Invariant cache hit.
[2023-03-14 15:05:55] [INFO ] Implicit Places using invariants and state equation in 365 ms returned []
Implicit Place search using SMT with State Equation took 579 ms to find 0 implicit places.
[2023-03-14 15:05:55] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-14 15:05:55] [INFO ] Invariant cache hit.
[2023-03-14 15:05:55] [INFO ] Dead Transitions using invariants and state equation in 193 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 406/500 places, 406/500 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 806 ms. Remains : 406/500 places, 406/500 transitions.
[2023-03-14 15:05:55] [INFO ] Flatten gal took : 7 ms
[2023-03-14 15:05:55] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:55] [INFO ] Input system was already deterministic with 406 transitions.
[2023-03-14 15:05:55] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:55] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality4646024907181005905.gal : 2 ms
[2023-03-14 15:05:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality8692851768164052461.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/CTLCardinality4646024907181005905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8692851768164052461.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,1.5144e+42,0.120857,7076,2,1650,5,7168,6,0,2033,5065,0


Converting to forward existential form...Done !
original formula: E(((AF(!(((Catch1_98==0)||(Catch1_14==1)))) * !(((Catch2_52!=0)&&(Eat_89==0)))) * ((Eat_86==0)||(Fork_90==1))) U AG((Fork_60==0)))
=> equivalent forward existential formula: [(FwdU(Init,((!(EG(!(!(((Catch1_98==0)||(Catch1_14==1)))))) * !(((Catch2_52!=0)&&(Eat_89==0)))) * ((Eat_86==0)||...212
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 402/0/4
(forward)formula 0,0,1.56126,59944,1,0,16,395664,32,10,10886,75044,17
FORMULA Philosophers-PT-000100-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 1 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 401 transition count 401
Applied a total of 198 rules in 24 ms. Remains 401 /500 variables (removed 99) and now considering 401/500 (removed 99) transitions.
// Phase 1: matrix 401 rows 401 cols
[2023-03-14 15:05:57] [INFO ] Computed 200 place invariants in 1 ms
[2023-03-14 15:05:57] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-14 15:05:57] [INFO ] Invariant cache hit.
[2023-03-14 15:05:57] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
[2023-03-14 15:05:57] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-14 15:05:57] [INFO ] Invariant cache hit.
[2023-03-14 15:05:57] [INFO ] Dead Transitions using invariants and state equation in 193 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 401/500 places, 401/500 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 815 ms. Remains : 401/500 places, 401/500 transitions.
[2023-03-14 15:05:57] [INFO ] Flatten gal took : 7 ms
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:58] [INFO ] Input system was already deterministic with 401 transitions.
Finished random walk after 143 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=35 )
FORMULA Philosophers-PT-000100-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13900897023286772783.gal : 2 ms
[2023-03-14 15:05:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6312955310025196555.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/ReachabilityCardinality13900897023286772783.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6312955310025196555.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: 93
Deduced a syphon composed of 93 places in 0 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 0 with 186 rules applied. Total rules applied 186 place count 407 transition count 407

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 ...329
Applied a total of 186 rules in 16 ms. Remains 407 /500 variables (removed 93) and now considering 407/500 (removed 93) transitions.
// Phase 1: matrix 407 rows 407 cols
[2023-03-14 15:05:58] [INFO ] Computed 200 place invariants in 2 ms
Loading property file /tmp/ReachabilityCardinality6312955310025196555.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,8,0.101484,7168,2,410,5,1240,6,0,2008,427,0
Total reachable state count : 8

[2023-03-14 15:05:58] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-14 15:05:58] [INFO ] Invariant cache hit.
[2023-03-14 15:05:58] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 597 ms to find 0 implicit places.
[2023-03-14 15:05:58] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-14 15:05:58] [INFO ] Invariant cache hit.
[2023-03-14 15:05:58] [INFO ] Dead Transitions using invariants and state equation in 198 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 407/500 places, 407/500 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 819 ms. Remains : 407/500 places, 407/500 transitions.
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 7 ms
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:58] [INFO ] Input system was already deterministic with 407 transitions.
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 9 ms
[2023-03-14 15:05:58] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:05:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality1427859030321664946.gal : 2 ms
[2023-03-14 15:05:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality15000608958773750399.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/CTLCardinality1427859030321664946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15000608958773750399.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,1.81245e+42,0.119783,7088,2,1660,5,7200,6,0,2038,5087,0


Converting to forward existential form...Done !
original formula: EG(((Think_10==0) + ((Fork_18==1) * ((Fork_83==1) + ((AG((Catch2_40==0)) * (Think_5==1)) * (Eat_63==1))))))
=> equivalent forward existential formula: [FwdG(Init,((Think_10==0) + ((Fork_18==1) * ((Fork_83==1) + ((!(E(TRUE U !((Catch2_40==0)))) * (Think_5==1)) * (...180
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,6.30541,222880,1,0,218,1.16574e+06,26,210,10528,1.48529e+06,216
FORMULA Philosophers-PT-000100-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 500/500 places, 500/500 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 400 transition count 400
Applied a total of 200 rules in 23 ms. Remains 400 /500 variables (removed 100) and now considering 400/500 (removed 100) transitions.
// Phase 1: matrix 400 rows 400 cols
[2023-03-14 15:06:05] [INFO ] Computed 200 place invariants in 1 ms
[2023-03-14 15:06:05] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-14 15:06:05] [INFO ] Invariant cache hit.
[2023-03-14 15:06:05] [INFO ] Implicit Places using invariants and state equation in 382 ms returned []
Implicit Place search using SMT with State Equation took 618 ms to find 0 implicit places.
[2023-03-14 15:06:05] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-14 15:06:05] [INFO ] Invariant cache hit.
[2023-03-14 15:06:06] [INFO ] Dead Transitions using invariants and state equation in 191 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 400/500 places, 400/500 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 838 ms. Remains : 400/500 places, 400/500 transitions.
[2023-03-14 15:06:06] [INFO ] Flatten gal took : 7 ms
[2023-03-14 15:06:06] [INFO ] Flatten gal took : 10 ms
[2023-03-14 15:06:06] [INFO ] Input system was already deterministic with 400 transitions.
[2023-03-14 15:06:06] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:06:06] [INFO ] Flatten gal took : 8 ms
[2023-03-14 15:06:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality1506225397647911796.gal : 2 ms
[2023-03-14 15:06:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality2221842865895856170.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/CTLCardinality1506225397647911796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2221842865895856170.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,6.27376e+41,0.128593,6952,2,1590,5,6994,6,0,2003,4933,0


Converting to forward existential form...Done !
original formula: EG(((Catch1_50==0)||(Catch2_11==1)))
=> equivalent forward existential formula: [FwdG(Init,((Catch1_50==0)||(Catch2_11==1)))] != FALSE
Hit Full ! (commute/partial/dont) 396/0/4
(forward)formula 0,1,1.23456,51128,1,0,9,333106,19,4,10380,27855,8
FORMULA Philosophers-PT-000100-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2023-03-14 15:06:07] [INFO ] Flatten gal took : 15 ms
[2023-03-14 15:06:07] [INFO ] Flatten gal took : 12 ms
[2023-03-14 15:06:07] [INFO ] Applying decomposition
[2023-03-14 15:06:07] [INFO ] Flatten gal took : 11 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/graph15705196986473538101.txt' '-o' '/tmp/graph15705196986473538101.bin' '-w' '/tmp/graph15705196986473538101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15705196986473538101.bin' '-l' '-1' '-v' '-w' '/tmp/graph15705196986473538101.weights' '-q' '0' '-e' '0.001'
[2023-03-14 15:06:07] [INFO ] Decomposing Gal with order
[2023-03-14 15:06:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:06:07] [INFO ] Removed a total of 500 redundant transitions.
[2023-03-14 15:06:07] [INFO ] Flatten gal took : 137 ms
[2023-03-14 15:06:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-14 15:06:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality12846176649618212497.gal : 3 ms
[2023-03-14 15:06:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality13981297912517787522.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12846176649618212497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13981297912517787522.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 7 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,5.15378e+47,0.211053,7988,2,2643,5,11894,6,0,2503,8147,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)+(gu0.Think_7+gu0.Think_8)))+(((gu0.Think...4628
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((((((((((gu0.Think_1+gu0.Think_2)+(gu0.Think_3+gu0.Think_4))+((gu0.Think_5+gu0.Think_6)...3563
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-14 15:28:45] [INFO ] Applying decomposition
[2023-03-14 15:28:45] [INFO ] Flatten gal took : 130 ms
[2023-03-14 15:28:45] [INFO ] Decomposing Gal with order
[2023-03-14 15:28:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 15:28:45] [INFO ] Removed a total of 200 redundant transitions.
[2023-03-14 15:28:46] [INFO ] Flatten gal took : 169 ms
[2023-03-14 15:28:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2023-03-14 15:28:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality7332854229624547751.gal : 15 ms
[2023-03-14 15:28:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality8374975145840424474.ctl : 10 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/CTLCardinality7332854229624547751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8374975145840424474.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 7 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,5.15378e+47,0.209877,8952,2,2596,5,13047,6,0,2503,9404,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((((((((((gu101.Think_1+gu102.Think_2)+(gu103.Think_3+gu104.Think_4))+((gu105.Think_5+gu106.Think_6)+(gu107.Think_7+gu108.Think_8...5120
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((((((((((gu101.Think_1+gu102.Think_2)+(gu103.Think_3+gu104.Think_4))+((gu105.Think_5+gu...3071
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-14 15:51:27] [INFO ] Flatten gal took : 86 ms
[2023-03-14 15:51:28] [INFO ] Input system was already deterministic with 500 transitions.
[2023-03-14 15:51:28] [INFO ] Transformed 500 places.
[2023-03-14 15:51:28] [INFO ] Transformed 500 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-14 15:51:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality3877361584984259695.gal : 10 ms
[2023-03-14 15:51:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality4147923269535143857.ctl : 21 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/CTLCardinality3877361584984259695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4147923269535143857.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 7 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,5.15378e+47,0.180679,7628,2,2580,5,12824,6,0,2503,8866,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((((((((((Think_1+Think_2)+(Think_3+Think_4))+((Think_5+Think_6)+(Think_7+Think_8)))+(((Think_9+Think_10)+(Think_11+Think_12))+((...3428
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10110372 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15503652 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ 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 CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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