Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r242-tall-171649628800019.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is JoinFreeModules-PT-0010, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r242-tall-171649628800019
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 412K
-rw-r--r-- 1 mcc users 6.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 22 14:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Apr 11 14:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K Apr 11 14:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Apr 11 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Apr 11 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 31K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1716545235721

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=gold2023
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=JoinFreeModules-PT-0010
Not applying reductions.
Model is PT
Liveness PT
Running Version 202304061127
[2024-05-24 10:07:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-24 10:07:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 10:07:17] [INFO ] Load time of PNML (sax parser for PT used): 36 ms
[2024-05-24 10:07:17] [INFO ] Transformed 51 places.
[2024-05-24 10:07:17] [INFO ] Transformed 81 transitions.
[2024-05-24 10:07:17] [INFO ] Parsed PT model containing 51 places and 81 transitions and 232 arcs in 100 ms.
Discarding 40 transitions out of 81. Remains 41
Reduce places removed 1 places and 0 transitions.
Built sparse matrix representations for Structural reductions in 5 ms.25231KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 50/50 places, 81/81 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 15 ms. Remains 50 /50 variables (removed 0) and now considering 81/81 (removed 0) transitions.
// Phase 1: matrix 81 rows 50 cols
[2024-05-24 10:07:17] [INFO ] Computed 10 invariants in 9 ms
[2024-05-24 10:07:17] [INFO ] Dead Transitions using invariants and state equation in 197 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 238 ms. Remains : 50/50 places, 81/81 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 50/50 places, 81/81 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 9 ms. Remains 50 /50 variables (removed 0) and now considering 81/81 (removed 0) transitions.
[2024-05-24 10:07:17] [INFO ] Invariant cache hit.
[2024-05-24 10:07:17] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-24 10:07:17] [INFO ] Invariant cache hit.
[2024-05-24 10:07:17] [INFO ] State equation strengthened by 10 read => feed constraints.
[2024-05-24 10:07:17] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2024-05-24 10:07:17] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-24 10:07:17] [INFO ] Invariant cache hit.
[2024-05-24 10:07:17] [INFO ] Dead Transitions using invariants and state equation in 52 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 154 ms. Remains : 50/50 places, 81/81 transitions.
Random walk for 1250002 steps, including 0 resets, run took 2390 ms (no deadlock found). (steps per millisecond=523 )
Random directed walk for 1250000 steps, including 0 resets, run took 2313 ms (no deadlock found). (steps per millisecond=540 )
[2024-05-24 10:07:22] [INFO ] Invariant cache hit.
[2024-05-24 10:07:22] [INFO ] [Real]Absence check using 10 positive place invariants in 2 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 51/51 places, 81/81 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 50 transition count 81
Applied a total of 1 rules in 7 ms. Remains 50 /51 variables (removed 1) and now considering 81/81 (removed 0) transitions.
[2024-05-24 10:07:22] [INFO ] Invariant cache hit.
[2024-05-24 10:07:22] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
[2024-05-24 10:07:22] [INFO ] Invariant cache hit.
[2024-05-24 10:07:22] [INFO ] Implicit Places using invariants in 28 ms returned []
[2024-05-24 10:07:22] [INFO ] Invariant cache hit.
[2024-05-24 10:07:22] [INFO ] State equation strengthened by 10 read => feed constraints.
[2024-05-24 10:07:22] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2024-05-24 10:07:22] [INFO ] Invariant cache hit.
[2024-05-24 10:07:22] [INFO ] Dead Transitions using invariants and state equation in 59 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 50/51 places, 81/81 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 235 ms. Remains : 50/51 places, 81/81 transitions.
Discarding 40 transitions out of 81. Remains 41
Initial state reduction rules removed 1 formulas.
Finished random walk after 511 steps, including 0 resets, run visited all 40 properties in 41 ms. (steps per millisecond=12 )
Parikh walk visited 0 properties in 1 ms.
[2024-05-24 10:07:23] [INFO ] Flatten gal took : 66 ms
[2024-05-24 10:07:23] [INFO ] Flatten gal took : 10 ms
[2024-05-24 10:07:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5902560252810956577.gal : 25 ms
[2024-05-24 10:07:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1514953998820812134.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.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5902560252810956577.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1514953998820812134.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)
Able to resolve query QuasiLiveness after proving 41 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 51/51 places, 81/81 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 50 transition count 81
Applied a total of 1 rules in 2 ms. Remains 50 /51 variables (removed 1) and now considering 81/81 (removed 0) transitions.
[2024-05-24 10:07:23] [INFO ] Invariant cache hit.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality1514953998820812134.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.033599,3828,2,56,5,197,6,0,434,86,0
Total reachable state count : 8

[2024-05-24 10:07:23] [INFO ] Dead Transitions using invariants and state equation in 80 ms found 0 transitions.
[2024-05-24 10:07:23] [INFO ] Invariant cache hit.
[2024-05-24 10:07:23] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-24 10:07:23] [INFO ] Invariant cache hit.
[2024-05-24 10:07:23] [INFO ] State equation strengthened by 10 read => feed constraints.
[2024-05-24 10:07:23] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
[2024-05-24 10:07:23] [INFO ] Invariant cache hit.
[2024-05-24 10:07:23] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 50/51 places, 81/81 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 231 ms. Remains : 50/51 places, 81/81 transitions.
Discarding 40 transitions out of 81. Remains 41
[2024-05-24 10:07:23] [INFO ] Flatten gal took : 6 ms
[2024-05-24 10:07:23] [INFO ] Flatten gal took : 6 ms
[2024-05-24 10:07:23] [INFO ] Time to serialize gal into /tmp/CTLFireability14212059223084714714.gal : 2 ms
[2024-05-24 10:07:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14614721116882606033.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14212059223084714714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14614721116882606033.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 41 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.59024e+33,0.151202,8272,2,891,5,27915,6,0,434,27280,0


Converting to forward existential form...Done !
original formula: AG(EF((((((p3>=10)&&(p8>=10))&&((p13>=10)&&(p18>=10)))&&(((p23>=10)&&(p28>=10))&&((p33>=10)&&(p38>=10))))&&((p43>=10)&&(p48>=10)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((p3>=10)&&(p8>=10))&&((p13>=10)&&(p18>=10)))&&(((p23>=10)&&(p28>=10))&&((p33>...210
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t8, t9, t10, t11, t12, t16, t17, t18, t19, t20, t24, t25, t26, t27, t28, t32,...404
Detected timeout of ITS tools.
[2024-05-24 10:07:26] [INFO ] Flatten gal took : 5 ms
[2024-05-24 10:07:26] [INFO ] Applying decomposition
[2024-05-24 10:07:26] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3778612377304215817.txt' '-o' '/tmp/graph3778612377304215817.bin' '-w' '/tmp/graph3778612377304215817.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3778612377304215817.bin' '-l' '-1' '-v' '-w' '/tmp/graph3778612377304215817.weights' '-q' '0' '-e' '0.001'
[2024-05-24 10:07:26] [INFO ] Decomposing Gal with order
[2024-05-24 10:07:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 10:07:26] [INFO ] Flatten gal took : 34 ms
[2024-05-24 10:07:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-24 10:07:26] [INFO ] Time to serialize gal into /tmp/CTLFireability8124605519824754213.gal : 1 ms
[2024-05-24 10:07:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9606960941588938633.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8124605519824754213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9606960941588938633.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 41 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.59024e+33,0.019402,4176,12,89,54,3010,61,13,67,3103,0


Converting to forward existential form...Done !
original formula: AG(EF((((((u0.p3>=10)&&(u1.p8>=10))&&((u2.p13>=10)&&(u3.p18>=10)))&&(((u4.p23>=10)&&(u5.p28>=10))&&((u6.p33>=10)&&(u7.p38>=10))))&&((u8.p...180
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((u0.p3>=10)&&(u1.p8>=10))&&((u2.p13>=10)&&(u3.p18>=10)))&&(((u4.p23>=10)&&(u5...240
Reverse transition relation is NOT exact ! Due to transitions u0.t1, u0.t2, u0.t3, u0.t4, u0.t8, u1.t9, u1.t10, u1.t11, u1.t12, u1.t16, u2.t17, u2.t18, u2....554
Detected timeout of ITS tools.
[2024-05-24 10:07:29] [INFO ] Flatten gal took : 6 ms
[2024-05-24 10:07:29] [INFO ] Flatten gal took : 7 ms
[2024-05-24 10:07:29] [INFO ] Time to serialize gal into /tmp/CTLFireability18014232078477776661.gal : 1 ms
[2024-05-24 10:07:29] [INFO ] Time to serialize properties into /tmp/CTLFireability4684843632543679721.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18014232078477776661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4684843632543679721.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 41 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.59024e+33,0.137568,8356,2,891,5,27915,6,0,434,27280,0


Converting to forward existential form...Done !
original formula: AG(EF((((((p3>=10)&&(p8>=10))&&((p13>=10)&&(p18>=10)))&&(((p23>=10)&&(p28>=10))&&((p33>=10)&&(p38>=10))))&&((p43>=10)&&(p48>=10)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((p3>=10)&&(p8>=10))&&((p13>=10)&&(p18>=10)))&&(((p23>=10)&&(p28>=10))&&((p33>...210
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t8, t9, t10, t11, t12, t16, t17, t18, t19, t20, t24, t25, t26, t27, t28, t32,...404
Detected timeout of ITS tools.
[2024-05-24 10:07:59] [INFO ] Flatten gal took : 6 ms
[2024-05-24 10:07:59] [INFO ] Applying decomposition
[2024-05-24 10:07:59] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10454156677056684245.txt' '-o' '/tmp/graph10454156677056684245.bin' '-w' '/tmp/graph10454156677056684245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10454156677056684245.bin' '-l' '-1' '-v' '-w' '/tmp/graph10454156677056684245.weights' '-q' '0' '-e' '0.001'
[2024-05-24 10:07:59] [INFO ] Decomposing Gal with order
[2024-05-24 10:07:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 10:07:59] [INFO ] Flatten gal took : 5 ms
[2024-05-24 10:07:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2024-05-24 10:07:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15803059482701768159.gal : 1 ms
[2024-05-24 10:07:59] [INFO ] Time to serialize properties into /tmp/CTLFireability11878201903928335385.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15803059482701768159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11878201903928335385.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 41 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.59024e+33,0.022225,4204,12,89,54,3010,52,13,60,3103,0


Converting to forward existential form...Done !
original formula: AG(EF((((((u0.p3>=10)&&(u1.p8>=10))&&((u2.p13>=10)&&(u3.p18>=10)))&&(((u4.p23>=10)&&(u5.p28>=10))&&((u6.p33>=10)&&(u7.p38>=10))))&&((u8.p...180
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((u0.p3>=10)&&(u1.p8>=10))&&((u2.p13>=10)&&(u3.p18>=10)))&&(((u4.p23>=10)&&(u5...240
Reverse transition relation is NOT exact ! Due to transitions u0.t1, u0.t2, u0.t3, u0.t4, u0.t8, u1.t9, u1.t10, u1.t11, u1.t12, u1.t16, u2.t17, u2.t18, u2....554
Detected timeout of ITS tools.
[2024-05-24 10:08:29] [INFO ] Flatten gal took : 4 ms
[2024-05-24 10:08:29] [INFO ] Flatten gal took : 4 ms
[2024-05-24 10:08:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8326131674413806839.gal : 2 ms
[2024-05-24 10:08:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14156464999414927522.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.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8326131674413806839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14156464999414927522.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 41 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.59024e+33,0.158545,8364,2,891,5,27915,6,0,434,27280,0


Converting to forward existential form...Done !
original formula: AG(EF((((((p3>=10)&&(p8>=10))&&((p13>=10)&&(p18>=10)))&&(((p23>=10)&&(p28>=10))&&((p33>=10)&&(p38>=10))))&&((p43>=10)&&(p48>=10)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((p3>=10)&&(p8>=10))&&((p13>=10)&&(p18>=10)))&&(((p23>=10)&&(p28>=10))&&((p33>...210
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t8, t9, t10, t11, t12, t16, t17, t18, t19, t20, t24, t25, t26, t27, t28, t32,...404
(forward)formula 0,1,257.637,2216568,1,0,821,7.17398e+06,14,496,1994,1.93124e+07,1070
Formula is TRUE !

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

original formula: AG(EF((p1>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p1>=5))))] = FALSE
(forward)formula 1,1,257.976,2226072,1,0,821,7.24119e+06,15,496,1994,1.93817e+07,1091
Formula is TRUE !

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

original formula: AG(EF((p2>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p2>=2))))] = FALSE
(forward)formula 2,1,258.158,2233132,1,0,821,7.27655e+06,16,496,1994,1.94169e+07,1102
Formula is TRUE !

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

original formula: AG(EF((p5>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p5>=5))))] = FALSE
(forward)formula 3,1,258.489,2242900,1,0,821,7.3431e+06,17,496,1994,1.94848e+07,1123
Formula is TRUE !

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

original formula: AG(EF((p4>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p4>=4))))] = FALSE
(forward)formula 4,1,258.742,2250292,1,0,821,7.39313e+06,18,496,1994,1.9536e+07,1139
Formula is TRUE !

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

original formula: AG(EF((p6>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p6>=5))))] = FALSE
(forward)formula 5,1,259.05,2259268,1,0,821,7.45424e+06,19,496,1994,1.95992e+07,1160
Formula is TRUE !

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

original formula: AG(EF((p7>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p7>=2))))] = FALSE
(forward)formula 6,1,259.214,2263756,1,0,821,7.48623e+06,20,496,1994,1.96311e+07,1171
Formula is TRUE !

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

original formula: AG(EF((p10>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p10>=5))))] = FALSE
(forward)formula 7,1,259.514,2274512,1,0,821,7.5459e+06,21,496,1994,1.96919e+07,1192
Formula is TRUE !

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

original formula: AG(EF((p9>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p9>=4))))] = FALSE
(forward)formula 8,1,259.741,2283092,1,0,821,7.5907e+06,22,496,1994,1.97378e+07,1208
Formula is TRUE !

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

original formula: AG(EF((p11>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p11>=5))))] = FALSE
(forward)formula 9,1,260.017,2290744,1,0,821,7.6446e+06,23,496,1994,1.97936e+07,1229
Formula is TRUE !

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

original formula: AG(EF((p12>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p12>=2))))] = FALSE
(forward)formula 10,1,260.156,2294968,1,0,821,7.67284e+06,24,496,1994,1.98217e+07,1240
Formula is TRUE !

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

original formula: AG(EF((p15>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p15>=5))))] = FALSE
(forward)formula 11,1,260.421,2302624,1,0,821,7.72522e+06,25,498,1994,1.98751e+07,1261
Formula is TRUE !

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

original formula: AG(EF((p14>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p14>=4))))] = FALSE
(forward)formula 12,1,260.622,2308168,1,0,821,7.76458e+06,26,504,1994,1.99154e+07,1277
Formula is TRUE !

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

original formula: AG(EF((p16>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p16>=5))))] = FALSE
(forward)formula 13,1,260.864,2317076,1,0,821,7.81128e+06,27,512,1994,1.99637e+07,1298
Formula is TRUE !

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

original formula: AG(EF((p17>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p17>=2))))] = FALSE
(forward)formula 14,1,260.986,2320772,1,0,821,7.83575e+06,28,516,1994,1.99881e+07,1309
Formula is TRUE !

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

original formula: AG(EF((p20>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p20>=5))))] = FALSE
(forward)formula 15,1,261.215,2327372,1,0,821,7.88086e+06,29,524,1994,2.00341e+07,1330
Formula is TRUE !

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

original formula: AG(EF((p19>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p19>=4))))] = FALSE
(forward)formula 16,1,261.39,2332388,1,0,821,7.91477e+06,30,530,1994,2.00688e+07,1346
Formula is TRUE !

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

original formula: AG(EF((p21>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p21>=5))))] = FALSE
(forward)formula 17,1,261.601,2338196,1,0,821,7.95426e+06,31,538,1994,2.01097e+07,1367
Formula is TRUE !

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

original formula: AG(EF((p22>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p22>=2))))] = FALSE
(forward)formula 18,1,261.706,2341100,1,0,821,7.97498e+06,32,542,1994,2.01304e+07,1378
Formula is TRUE !

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

original formula: AG(EF((p25>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p25>=5))))] = FALSE
(forward)formula 19,1,261.901,2346644,1,0,827,8.01279e+06,33,550,1994,2.01688e+07,1399
Formula is TRUE !

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

original formula: AG(EF((p24>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p24>=4))))] = FALSE
(forward)formula 20,1,262.049,2352912,1,0,836,8.04127e+06,34,556,1994,2.0198e+07,1415
Formula is TRUE !

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

original formula: AG(EF((p26>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p26>=5))))] = FALSE
(forward)formula 21,1,262.221,2357664,1,0,848,8.07359e+06,35,564,1994,2.02315e+07,1436
Formula is TRUE !

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

original formula: AG(EF((p27>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p27>=2))))] = FALSE
(forward)formula 22,1,262.307,2360304,1,0,854,8.09055e+06,36,568,1994,2.02484e+07,1447
Formula is TRUE !

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

original formula: AG(EF((p30>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p30>=5))))] = FALSE
(forward)formula 23,1,262.466,2364528,1,0,865,8.1211e+06,37,576,1994,2.02795e+07,1468
Formula is TRUE !

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

original formula: AG(EF((p29>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p29>=4))))] = FALSE
(forward)formula 24,1,262.589,2367960,1,0,874,8.14414e+06,38,582,1994,2.0303e+07,1484
Formula is TRUE !

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

original formula: AG(EF((p31>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p31>=5))))] = FALSE
(forward)formula 25,1,262.723,2371656,1,0,886,8.16926e+06,39,590,1994,2.0329e+07,1505
Formula is TRUE !

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

original formula: AG(EF((p32>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p32>=2))))] = FALSE
(forward)formula 26,1,262.792,2373768,1,0,892,8.18247e+06,40,594,1994,2.03423e+07,1516
Formula is TRUE !

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

original formula: AG(EF((p35>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p35>=5))))] = FALSE
(forward)formula 27,1,262.914,2377200,1,0,903,8.20574e+06,41,602,1994,2.03659e+07,1537
Formula is TRUE !

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

original formula: AG(EF((p34>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p34>=4))))] = FALSE
(forward)formula 28,1,263.009,2379840,1,0,912,8.22333e+06,42,608,1994,2.03839e+07,1553
Formula is TRUE !

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

original formula: AG(EF((p36>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p36>=5))))] = FALSE
(forward)formula 29,1,263.107,2382480,1,0,924,8.24125e+06,43,616,1994,2.04025e+07,1574
Formula is TRUE !

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

original formula: AG(EF((p37>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p37>=2))))] = FALSE
(forward)formula 30,1,263.156,2383800,1,0,930,8.2507e+06,44,620,1994,2.0412e+07,1585
Formula is TRUE !

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

original formula: AG(EF((p40>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p40>=5))))] = FALSE
(forward)formula 31,1,263.242,2386176,1,0,941,8.26668e+06,45,628,1994,2.04281e+07,1606
Formula is TRUE !

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

original formula: AG(EF((p39>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p39>=4))))] = FALSE
(forward)formula 32,1,263.308,2388024,1,0,950,8.27883e+06,46,634,1994,2.04405e+07,1622
Formula is TRUE !

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

original formula: AG(EF((p41>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p41>=5))))] = FALSE
(forward)formula 33,1,263.37,2389608,1,0,962,8.28954e+06,47,642,1994,2.04517e+07,1643
Formula is TRUE !

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

original formula: AG(EF((p42>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p42>=2))))] = FALSE
(forward)formula 34,1,263.402,2390400,1,0,968,8.29524e+06,48,646,1994,2.04575e+07,1654
Formula is TRUE !

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

original formula: AG(EF((p45>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p45>=5))))] = FALSE
(forward)formula 35,1,263.452,2391984,1,0,979,8.30393e+06,49,654,1994,2.04662e+07,1675
Formula is TRUE !

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

original formula: AG(EF((p44>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p44>=4))))] = FALSE
(forward)formula 36,1,263.491,2393040,1,0,988,8.31064e+06,50,660,1994,2.0473e+07,1691
Formula is TRUE !

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

original formula: AG(EF((p46>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p46>=5))))] = FALSE
(forward)formula 37,1,263.516,2393568,1,0,1000,8.31418e+06,51,668,1994,2.04767e+07,1712
Formula is TRUE !

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

original formula: AG(EF((p47>=2)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p47>=2))))] = FALSE
(forward)formula 38,1,263.528,2393832,1,0,1006,8.31616e+06,52,672,1994,2.04789e+07,1723
Formula is TRUE !

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

original formula: AG(EF((p50>=5)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p50>=5))))] = FALSE
(forward)formula 39,1,263.541,2394360,1,0,1017,8.31761e+06,53,680,1994,2.04804e+07,1744
Formula is TRUE !

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

original formula: AG(EF((p49>=4)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p49>=4))))] = FALSE
(forward)formula 40,1,263.551,2394360,1,0,1026,8.3189e+06,54,686,1994,2.04817e+07,1760
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query Liveness after proving 41 properties.
FORMULA Liveness TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Total runtime 336625 ms.

BK_STOP 1716545575132

--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="JoinFreeModules-PT-0010"
export BK_EXAMINATION="Liveness"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5568"
echo " Executing tool gold2023"
echo " Input is JoinFreeModules-PT-0010, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r242-tall-171649628800019"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/JoinFreeModules-PT-0010.tgz
mv JoinFreeModules-PT-0010 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;