About the Execution of ITS-Tools for ResAllocation-PT-R003C050
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.060 | 3600000.00 | 2562146.00 | 617285.10 | FFTFTFFTTTTT??F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197600713.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 ResAllocation-PT-R003C050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197600713
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 8.3K Feb 25 15:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 15:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 25 15:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 15:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 15:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Feb 25 15:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 15:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 360K 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 ResAllocation-PT-R003C050-CTLCardinality-00
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-01
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-02
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-03
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-04
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-05
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-06
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-07
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-08
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-09
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-10
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-11
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-12
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-13
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-14
FORMULA_NAME ResAllocation-PT-R003C050-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679031172770
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=ResAllocation-PT-R003C050
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-17 05:32:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-17 05:32:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 05:32:54] [INFO ] Load time of PNML (sax parser for PT used): 79 ms
[2023-03-17 05:32:54] [INFO ] Transformed 300 places.
[2023-03-17 05:32:54] [INFO ] Transformed 200 transitions.
[2023-03-17 05:32:54] [INFO ] Parsed PT model containing 300 places and 200 transitions and 894 arcs in 141 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Support contains 139 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 200/200 transitions.
Applied a total of 0 rules in 18 ms. Remains 300 /300 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 300 cols
[2023-03-17 05:32:54] [INFO ] Computed 150 place invariants in 14 ms
[2023-03-17 05:32:54] [INFO ] Implicit Places using invariants in 294 ms returned [295, 299]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 322 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 298/300 places, 200/200 transitions.
Applied a total of 0 rules in 8 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 349 ms. Remains : 298/300 places, 200/200 transitions.
Support contains 139 out of 298 places after structural reductions.
[2023-03-17 05:32:55] [INFO ] Flatten gal took : 46 ms
[2023-03-17 05:32:55] [INFO ] Flatten gal took : 27 ms
[2023-03-17 05:32:55] [INFO ] Input system was already deterministic with 200 transitions.
Incomplete random walk after 10000 steps, including 94 resets, run finished after 446 ms. (steps per millisecond=22 ) properties (out of 103) seen :76
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
// Phase 1: matrix 200 rows 298 cols
[2023-03-17 05:32:55] [INFO ] Computed 148 place invariants in 3 ms
[2023-03-17 05:32:56] [INFO ] [Real]Absence check using 148 positive place invariants in 23 ms returned sat
[2023-03-17 05:32:56] [INFO ] After 285ms SMT Verify possible using all constraints in real domain returned unsat :9 sat :0 real:18
[2023-03-17 05:32:56] [INFO ] [Nat]Absence check using 148 positive place invariants in 20 ms returned sat
[2023-03-17 05:32:56] [INFO ] After 78ms SMT Verify possible using state equation in natural domain returned unsat :26 sat :1
[2023-03-17 05:32:56] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 4 ms to minimize.
[2023-03-17 05:32:56] [INFO ] Deduced a trap composed of 4 places in 34 ms of which 1 ms to minimize.
[2023-03-17 05:32:56] [INFO ] Deduced a trap composed of 4 places in 27 ms of which 1 ms to minimize.
[2023-03-17 05:32:56] [INFO ] Deduced a trap composed of 4 places in 26 ms of which 2 ms to minimize.
[2023-03-17 05:32:56] [INFO ] Deduced a trap composed of 4 places in 26 ms of which 2 ms to minimize.
[2023-03-17 05:32:56] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 307 ms
[2023-03-17 05:32:56] [INFO ] After 401ms SMT Verify possible using trap constraints in natural domain returned unsat :26 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-17 05:32:56] [INFO ] After 610ms SMT Verify possible using all constraints in natural domain returned unsat :26 sat :1
Fused 27 Parikh solutions to 1 different solutions.
Finished Parikh walk after 56 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=28 )
Parikh walk visited 1 properties in 2 ms.
Successfully simplified 26 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA ResAllocation-PT-R003C050-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C050-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C050-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C050-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C050-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 05:32:56] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-17 05:32:56] [INFO ] Flatten gal took : 16 ms
[2023-03-17 05:32:56] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ResAllocation-PT-R003C050-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C050-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-17 05:32:56] [INFO ] Flatten gal took : 16 ms
[2023-03-17 05:32:56] [INFO ] Input system was already deterministic with 200 transitions.
Support contains 79 out of 298 places (down from 103) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 249 transition count 151
Applied a total of 98 rules in 39 ms. Remains 249 /298 variables (removed 49) and now considering 151/200 (removed 49) transitions.
// Phase 1: matrix 151 rows 249 cols
[2023-03-17 05:32:56] [INFO ] Computed 148 place invariants in 1 ms
[2023-03-17 05:32:56] [INFO ] Implicit Places using invariants in 149 ms returned [247]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 151 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 248/298 places, 151/200 transitions.
Applied a total of 0 rules in 10 ms. Remains 248 /248 variables (removed 0) and now considering 151/151 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 200 ms. Remains : 248/298 places, 151/200 transitions.
[2023-03-17 05:32:57] [INFO ] Flatten gal took : 10 ms
[2023-03-17 05:32:57] [INFO ] Flatten gal took : 10 ms
[2023-03-17 05:32:57] [INFO ] Input system was already deterministic with 151 transitions.
[2023-03-17 05:32:57] [INFO ] Flatten gal took : 9 ms
[2023-03-17 05:32:57] [INFO ] Flatten gal took : 9 ms
[2023-03-17 05:32:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality12902315273325366705.gal : 6 ms
[2023-03-17 05:32:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality14438473213416328193.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/CTLCardinality12902315273325366705.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14438473213416328193.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,4.21178e+25,0.111001,6828,2,3999,5,16875,6,0,1146,13773,0
Converting to forward existential form...Done !
original formula: AF(AG(AF((p_46_2<=r_37_1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!((p_46_2<=r_37_1)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t95, t147, t148, Intersection with reachable at each step enabled. (destroyed/reverse/inters...178
Detected timeout of ITS tools.
[2023-03-17 05:33:27] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:33:27] [INFO ] Applying decomposition
[2023-03-17 05:33:27] [INFO ] Flatten gal took : 8 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/graph12020574022331267824.txt' '-o' '/tmp/graph12020574022331267824.bin' '-w' '/tmp/graph12020574022331267824.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12020574022331267824.bin' '-l' '-1' '-v' '-w' '/tmp/graph12020574022331267824.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:33:27] [INFO ] Decomposing Gal with order
[2023-03-17 05:33:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:33:27] [INFO ] Removed a total of 2 redundant transitions.
[2023-03-17 05:33:27] [INFO ] Flatten gal took : 37 ms
[2023-03-17 05:33:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-17 05:33:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality2492805616315743663.gal : 4 ms
[2023-03-17 05:33:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality14271726311627167670.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/CTLCardinality2492805616315743663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14271726311627167670.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,4.21178e+25,0.08993,6792,2,1713,5,7886,6,0,1146,6082,0
Converting to forward existential form...Done !
original formula: AF(AG(AF((gu52.p_46_2<=gu52.r_37_1))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(!(EG(!((gu52.p_46_2<=gu52.r_37_1)))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gi2.t148, gi2.t147, t95, Intersection with reachable at each step enabled. (destroyed/revers...186
(forward)formula 0,0,19.1073,636996,1,0,744,3.07202e+06,334,435,7661,4.54801e+06,981
FORMULA ResAllocation-PT-R003C050-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Applied a total of 0 rules in 6 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 298 cols
[2023-03-17 05:33:46] [INFO ] Computed 148 place invariants in 3 ms
[2023-03-17 05:33:46] [INFO ] Implicit Places using invariants in 191 ms returned [296]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 192 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 297/298 places, 200/200 transitions.
Applied a total of 0 rules in 5 ms. Remains 297 /297 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 204 ms. Remains : 297/298 places, 200/200 transitions.
[2023-03-17 05:33:46] [INFO ] Flatten gal took : 15 ms
[2023-03-17 05:33:46] [INFO ] Flatten gal took : 15 ms
[2023-03-17 05:33:46] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 05:33:47] [INFO ] Flatten gal took : 23 ms
[2023-03-17 05:33:47] [INFO ] Flatten gal took : 14 ms
[2023-03-17 05:33:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality8069100585072575660.gal : 2 ms
[2023-03-17 05:33:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality1659235464013496609.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/CTLCardinality8069100585072575660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1659235464013496609.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:34:17] [INFO ] Flatten gal took : 12 ms
[2023-03-17 05:34:17] [INFO ] Applying decomposition
[2023-03-17 05:34:17] [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/graph18287660909608802898.txt' '-o' '/tmp/graph18287660909608802898.bin' '-w' '/tmp/graph18287660909608802898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18287660909608802898.bin' '-l' '-1' '-v' '-w' '/tmp/graph18287660909608802898.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:34:17] [INFO ] Decomposing Gal with order
[2023-03-17 05:34:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:34:17] [INFO ] Flatten gal took : 39 ms
[2023-03-17 05:34:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2023-03-17 05:34:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality5078901272174781957.gal : 9 ms
[2023-03-17 05:34:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality17920702129421832106.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5078901272174781957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17920702129421832106.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 0 with 88 rules applied. Total rules applied 88 place count 254 transition count 156
Applied a total of 88 rules in 24 ms. Remains 254 /298 variables (removed 44) and now considering 156/200 (removed 44) transitions.
// Phase 1: matrix 156 rows 254 cols
[2023-03-17 05:34:47] [INFO ] Computed 148 place invariants in 1 ms
[2023-03-17 05:34:47] [INFO ] Implicit Places using invariants in 159 ms returned [252]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 161 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 253/298 places, 156/200 transitions.
Applied a total of 0 rules in 11 ms. Remains 253 /253 variables (removed 0) and now considering 156/156 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 197 ms. Remains : 253/298 places, 156/200 transitions.
[2023-03-17 05:34:47] [INFO ] Flatten gal took : 10 ms
[2023-03-17 05:34:47] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:34:47] [INFO ] Input system was already deterministic with 156 transitions.
[2023-03-17 05:34:47] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:34:47] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:34:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17628726865457399232.gal : 2 ms
[2023-03-17 05:34:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality14243271728441601263.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/CTLCardinality17628726865457399232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14243271728441601263.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,8.19237e+25,0.140005,8260,2,6349,5,25397,6,0,1171,20382,0
Converting to forward existential form...Done !
original formula: AG((EF(((E((p_14_2<=0) U (p_12_0<=r_1_1)) + EF((p_11_0<=p_46_2))) + (((p_18_0>p_28_0)&&(p_45_2>1))||(r_26_1<=r_10_2)))) * AG(A(EF((r_2_1<...222
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((E((p_14_2<=0) U (p_12_0<=r_1_1)) + E(TRUE U (p_11_0<=p_46_2))) + (((p_18_0>p_2...515
Reverse transition relation is NOT exact ! Due to transitions t18, t25, t26, t37, t99, t105, t120, t121, t122, t123, t151, t152, t153, Intersection with r...235
Detected timeout of ITS tools.
[2023-03-17 05:35:17] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:35:17] [INFO ] Applying decomposition
[2023-03-17 05:35:17] [INFO ] Flatten gal took : 6 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/graph4024509293864070880.txt' '-o' '/tmp/graph4024509293864070880.bin' '-w' '/tmp/graph4024509293864070880.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4024509293864070880.bin' '-l' '-1' '-v' '-w' '/tmp/graph4024509293864070880.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:35:17] [INFO ] Decomposing Gal with order
[2023-03-17 05:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:35:17] [INFO ] Removed a total of 10 redundant transitions.
[2023-03-17 05:35:17] [INFO ] Flatten gal took : 24 ms
[2023-03-17 05:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 05:35:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality6726808133562045838.gal : 26 ms
[2023-03-17 05:35:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13347505868641786045.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/CTLCardinality6726808133562045838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13347505868641786045.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,8.19237e+25,0.131514,7056,2,2389,5,13955,6,0,1171,12528,0
Converting to forward existential form...Done !
original formula: AG((EF(((E((gi4.gi1.gi0.gu21.p_14_2<=0) U (gu18.p_12_0<=gu18.r_1_1)) + EF((gu15.p_11_0<=gu15.p_46_2))) + (((gu25.p_18_0>gu25.p_28_0)&&(gi...330
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((E((gi4.gi1.gi0.gu21.p_14_2<=0) U (gu18.p_12_0<=gu18.r_1_1)) + E(TRUE U (gu15.p...687
Reverse transition relation is NOT exact ! Due to transitions gi4.gi0.t120, gi4.gi1.gi0.t123, gi4.gi1.gi0.t37, gi6.t153, gi6.t152, gi6.t151, t18, t25, t26,...279
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Applied a total of 0 rules in 3 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 298 cols
[2023-03-17 05:35:48] [INFO ] Computed 148 place invariants in 1 ms
[2023-03-17 05:35:48] [INFO ] Implicit Places using invariants in 135 ms returned [296]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 136 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 297/298 places, 200/200 transitions.
Applied a total of 0 rules in 4 ms. Remains 297 /297 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 143 ms. Remains : 297/298 places, 200/200 transitions.
[2023-03-17 05:35:48] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:35:48] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:35:48] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 05:35:48] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:35:48] [INFO ] Flatten gal took : 10 ms
[2023-03-17 05:35:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality11606111673796625775.gal : 2 ms
[2023-03-17 05:35:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality8807996103131675705.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/CTLCardinality11606111673796625775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8807996103131675705.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:36:18] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:36:18] [INFO ] Applying decomposition
[2023-03-17 05:36:18] [INFO ] Flatten gal took : 8 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/graph3494727315717778429.txt' '-o' '/tmp/graph3494727315717778429.bin' '-w' '/tmp/graph3494727315717778429.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3494727315717778429.bin' '-l' '-1' '-v' '-w' '/tmp/graph3494727315717778429.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:36:18] [INFO ] Decomposing Gal with order
[2023-03-17 05:36:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:36:18] [INFO ] Removed a total of 16 redundant transitions.
[2023-03-17 05:36:18] [INFO ] Flatten gal took : 31 ms
[2023-03-17 05:36:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-17 05:36:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality4510986814114686407.gal : 4 ms
[2023-03-17 05:36:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality17209428290937684660.ctl : 9 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/CTLCardinality4510986814114686407.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17209428290937684660.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Applied a total of 0 rules in 7 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
[2023-03-17 05:36:48] [INFO ] Invariant cache hit.
[2023-03-17 05:36:48] [INFO ] Implicit Places using invariants in 184 ms returned [296]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 185 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 297/298 places, 200/200 transitions.
Applied a total of 0 rules in 2 ms. Remains 297 /297 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 195 ms. Remains : 297/298 places, 200/200 transitions.
[2023-03-17 05:36:48] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:36:48] [INFO ] Flatten gal took : 9 ms
[2023-03-17 05:36:48] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 05:36:48] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:36:48] [INFO ] Flatten gal took : 9 ms
[2023-03-17 05:36:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality13168600648086947969.gal : 2 ms
[2023-03-17 05:36:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality11873388915417416340.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/CTLCardinality13168600648086947969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11873388915417416340.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:37:18] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:37:18] [INFO ] Applying decomposition
[2023-03-17 05:37:18] [INFO ] Flatten gal took : 8 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/graph3518200647491539804.txt' '-o' '/tmp/graph3518200647491539804.bin' '-w' '/tmp/graph3518200647491539804.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3518200647491539804.bin' '-l' '-1' '-v' '-w' '/tmp/graph3518200647491539804.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:37:18] [INFO ] Decomposing Gal with order
[2023-03-17 05:37:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:37:19] [INFO ] Flatten gal took : 13 ms
[2023-03-17 05:37:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 05:37:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality8574153807651791341.gal : 3 ms
[2023-03-17 05:37:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality1776843160483604785.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/CTLCardinality8574153807651791341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1776843160483604785.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Applied a total of 0 rules in 7 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
[2023-03-17 05:37:49] [INFO ] Invariant cache hit.
[2023-03-17 05:37:49] [INFO ] Implicit Places using invariants in 131 ms returned [296]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 133 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 297/298 places, 200/200 transitions.
Applied a total of 0 rules in 2 ms. Remains 297 /297 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 142 ms. Remains : 297/298 places, 200/200 transitions.
[2023-03-17 05:37:49] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:37:49] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:37:49] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 05:37:49] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:37:49] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:37:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality1767335742462493200.gal : 1 ms
[2023-03-17 05:37:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality5270652060256651286.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/CTLCardinality1767335742462493200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5270652060256651286.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:38:19] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:38:19] [INFO ] Applying decomposition
[2023-03-17 05:38:19] [INFO ] Flatten gal took : 8 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/graph8410219724692730692.txt' '-o' '/tmp/graph8410219724692730692.bin' '-w' '/tmp/graph8410219724692730692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8410219724692730692.bin' '-l' '-1' '-v' '-w' '/tmp/graph8410219724692730692.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:38:19] [INFO ] Decomposing Gal with order
[2023-03-17 05:38:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:38:19] [INFO ] Removed a total of 12 redundant transitions.
[2023-03-17 05:38:19] [INFO ] Flatten gal took : 17 ms
[2023-03-17 05:38:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-17 05:38:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality10617087870364057464.gal : 3 ms
[2023-03-17 05:38:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9040421181903610605.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/CTLCardinality10617087870364057464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9040421181903610605.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Applied a total of 0 rules in 6 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
[2023-03-17 05:38:49] [INFO ] Invariant cache hit.
[2023-03-17 05:38:49] [INFO ] Implicit Places using invariants in 133 ms returned [296]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 136 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 297/298 places, 200/200 transitions.
Applied a total of 0 rules in 2 ms. Remains 297 /297 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 144 ms. Remains : 297/298 places, 200/200 transitions.
[2023-03-17 05:38:49] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:38:49] [INFO ] Flatten gal took : 8 ms
[2023-03-17 05:38:49] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 05:38:49] [INFO ] Flatten gal took : 6 ms
[2023-03-17 05:38:49] [INFO ] Flatten gal took : 6 ms
[2023-03-17 05:38:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality11335319648746948541.gal : 1 ms
[2023-03-17 05:38:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality406825989295602714.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/CTLCardinality11335319648746948541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality406825989295602714.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:39:19] [INFO ] Flatten gal took : 15 ms
[2023-03-17 05:39:19] [INFO ] Applying decomposition
[2023-03-17 05:39:19] [INFO ] Flatten gal took : 8 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/graph5024561804437295996.txt' '-o' '/tmp/graph5024561804437295996.bin' '-w' '/tmp/graph5024561804437295996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5024561804437295996.bin' '-l' '-1' '-v' '-w' '/tmp/graph5024561804437295996.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:39:19] [INFO ] Decomposing Gal with order
[2023-03-17 05:39:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:39:19] [INFO ] Removed a total of 10 redundant transitions.
[2023-03-17 05:39:19] [INFO ] Flatten gal took : 30 ms
[2023-03-17 05:39:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 05:39:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality10318218186341615466.gal : 29 ms
[2023-03-17 05:39:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality16477602192339878655.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/CTLCardinality10318218186341615466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16477602192339878655.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 0 with 88 rules applied. Total rules applied 88 place count 254 transition count 156
Applied a total of 88 rules in 19 ms. Remains 254 /298 variables (removed 44) and now considering 156/200 (removed 44) transitions.
// Phase 1: matrix 156 rows 254 cols
[2023-03-17 05:39:50] [INFO ] Computed 148 place invariants in 1 ms
[2023-03-17 05:39:50] [INFO ] Implicit Places using invariants in 132 ms returned [252]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 133 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 253/298 places, 156/200 transitions.
Applied a total of 0 rules in 21 ms. Remains 253 /253 variables (removed 0) and now considering 156/156 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 173 ms. Remains : 253/298 places, 156/200 transitions.
[2023-03-17 05:39:50] [INFO ] Flatten gal took : 4 ms
[2023-03-17 05:39:50] [INFO ] Flatten gal took : 4 ms
[2023-03-17 05:39:50] [INFO ] Input system was already deterministic with 156 transitions.
[2023-03-17 05:39:50] [INFO ] Flatten gal took : 5 ms
[2023-03-17 05:39:50] [INFO ] Flatten gal took : 4 ms
[2023-03-17 05:39:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18386238749683610137.gal : 1 ms
[2023-03-17 05:39:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10353106295105306926.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/CTLCardinality18386238749683610137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10353106295105306926.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,7.9251e+25,0.674399,29872,2,26511,5,144743,6,0,1171,121742,0
Converting to forward existential form...Done !
original formula: (EG((((r_8_2<=0) + AF(EG((r_30_0>r_26_2)))) * A((A((p_15_1<=0) U (r_36_2>=1)) + (p_23_2<1)) U A(((p_5_1<=p_36_0)||(p_48_2>=1)) U (r_21_2>...179
=> equivalent forward existential formula: [(FwdU((Init * !(EG((((r_8_2<=0) + !(EG(!(EG((r_30_0>r_26_2)))))) * !((E(!(!((E(!((r_21_2>0)) U (!(((p_5_1<=p_36...561
Reverse transition relation is NOT exact ! Due to transitions t19, t49, t59, t68, t83, t109, t119, t120, t132, t133, t135, t136, t139, t140, t143, t144, t1...265
Detected timeout of ITS tools.
[2023-03-17 05:40:20] [INFO ] Flatten gal took : 11 ms
[2023-03-17 05:40:20] [INFO ] Applying decomposition
[2023-03-17 05:40:20] [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.202303021504/bin/convert-linux64' '-i' '/tmp/graph5625882955512357687.txt' '-o' '/tmp/graph5625882955512357687.bin' '-w' '/tmp/graph5625882955512357687.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5625882955512357687.bin' '-l' '-1' '-v' '-w' '/tmp/graph5625882955512357687.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:40:20] [INFO ] Decomposing Gal with order
[2023-03-17 05:40:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:40:20] [INFO ] Removed a total of 4 redundant transitions.
[2023-03-17 05:40:20] [INFO ] Flatten gal took : 24 ms
[2023-03-17 05:40:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 05:40:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality9622028919462323630.gal : 5 ms
[2023-03-17 05:40:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality3116045861564301966.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/CTLCardinality9622028919462323630.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3116045861564301966.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,7.9251e+25,0.117805,8032,2,2665,5,12757,6,0,1171,10735,0
Converting to forward existential form...Done !
original formula: (EG((((gi2.gi0.gi1.gi0.gu13.r_8_2<=0) + AF(EG((gu36.r_30_0>gu36.r_26_2)))) * A((A((gi2.gi0.gi2.gi0.gu18.p_15_1<=0) U (gi2.gi1.gi2.gi1.gu4...343
=> equivalent forward existential formula: [(FwdU((Init * !(EG((((gi2.gi0.gi1.gi0.gu13.r_8_2<=0) + !(EG(!(EG((gu36.r_30_0>gu36.r_26_2)))))) * !((E(!(!((E(!...993
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gi1.gi0.t19, gi2.gi0.gi1.gi0.t119, gi2.gi0.gi1.t120, gi2.gi0.gi2.gi2.t49, gi2.gi0.gi2...498
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 298/298 places, 200/200 transitions.
Applied a total of 0 rules in 6 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 298 cols
[2023-03-17 05:40:50] [INFO ] Computed 148 place invariants in 3 ms
[2023-03-17 05:40:50] [INFO ] Implicit Places using invariants in 130 ms returned [296]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 131 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 297/298 places, 200/200 transitions.
Applied a total of 0 rules in 2 ms. Remains 297 /297 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 139 ms. Remains : 297/298 places, 200/200 transitions.
[2023-03-17 05:40:50] [INFO ] Flatten gal took : 6 ms
[2023-03-17 05:40:50] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:40:50] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 05:40:50] [INFO ] Flatten gal took : 6 ms
[2023-03-17 05:40:50] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:40:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality11658447160494061922.gal : 2 ms
[2023-03-17 05:40:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality8301709014697242628.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/CTLCardinality11658447160494061922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8301709014697242628.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:41:20] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:41:20] [INFO ] Applying decomposition
[2023-03-17 05:41:20] [INFO ] Flatten gal took : 7 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/graph833499819842138944.txt' '-o' '/tmp/graph833499819842138944.bin' '-w' '/tmp/graph833499819842138944.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph833499819842138944.bin' '-l' '-1' '-v' '-w' '/tmp/graph833499819842138944.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:41:20] [INFO ] Decomposing Gal with order
[2023-03-17 05:41:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:41:20] [INFO ] Removed a total of 2 redundant transitions.
[2023-03-17 05:41:20] [INFO ] Flatten gal took : 14 ms
[2023-03-17 05:41:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-17 05:41:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6847861665307348995.gal : 4 ms
[2023-03-17 05:41:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality316953287728348125.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/CTLCardinality6847861665307348995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality316953287728348125.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 05:41:51] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:41:51] [INFO ] Flatten gal took : 7 ms
[2023-03-17 05:41:51] [INFO ] Applying decomposition
[2023-03-17 05:41:51] [INFO ] Flatten gal took : 7 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/graph15719135627945791616.txt' '-o' '/tmp/graph15719135627945791616.bin' '-w' '/tmp/graph15719135627945791616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15719135627945791616.bin' '-l' '-1' '-v' '-w' '/tmp/graph15719135627945791616.weights' '-q' '0' '-e' '0.001'
[2023-03-17 05:41:51] [INFO ] Decomposing Gal with order
[2023-03-17 05:41:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-17 05:41:51] [INFO ] Removed a total of 40 redundant transitions.
[2023-03-17 05:41:51] [INFO ] Flatten gal took : 14 ms
[2023-03-17 05:41:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-17 05:41:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality9837518419750851118.gal : 3 ms
[2023-03-17 05:41:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality13004118786909611938.ctl : 20 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9837518419750851118.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13004118786909611938.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 06:05:03] [INFO ] Flatten gal took : 74 ms
[2023-03-17 06:05:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality18078804756874802560.gal : 30 ms
[2023-03-17 06:05:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality4747700332731435348.ctl : 33 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/CTLCardinality18078804756874802560.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4747700332731435348.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-17 06:28:18] [INFO ] Flatten gal took : 89 ms
[2023-03-17 06:28:18] [INFO ] Input system was already deterministic with 200 transitions.
[2023-03-17 06:28:19] [INFO ] Transformed 298 places.
[2023-03-17 06:28:19] [INFO ] Transformed 200 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-17 06:28:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13440965395287576582.gal : 7 ms
[2023-03-17 06:28:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality3664606812893217473.ctl : 4 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/CTLCardinality13440965395287576582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3664606812893217473.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
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,4.87175e+28,0.089794,5848,2,2561,5,8471,6,0,1395,6132,0
Converting to forward existential form...Done !
original formula: (EX(EX(EG(((r_18_1<1)||(p_38_2<1))))) + A(A((p_2_0>=1) U AG((r_5_0<=0))) U ((r_12_0<=0)||(p_33_1>p_29_2))))
=> equivalent forward existential formula: ([FwdG(EY(EY(Init)),((r_18_1<1)||(p_38_2<1)))] != FALSE + [((Init * !(EG(!(((r_12_0<=0)||(p_33_1>p_29_2)))))) * ...373
Hit Full ! (commute/partial/dont) 194/0/6
(forward)formula 0,1,1.45911,61564,1,0,10,416328,19,4,7737,68092,10
FORMULA ResAllocation-PT-R003C050-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG((EF(((E((p_14_2<=0) U (p_12_0<=r_1_1)) + EF((p_11_0<=p_46_2))) + (((p_18_0>p_28_0)&&(p_45_2>1))||(r_26_1<=r_10_2)))) * AG(A(EF((r_2_1<...222
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((E((p_14_2<=0) U (p_12_0<=r_1_1)) + E(TRUE U (p_11_0<=p_46_2))) + (((p_18_0>p_2...515
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, t12, t19, t20, t27, t28, t35, t36, t43, t44, t51, t52, t59, t60, t67, t68, t75, ...435
(forward)formula 1,0,14.3977,443616,1,0,849,2.45383e+06,437,366,9999,3.37196e+06,882
FORMULA ResAllocation-PT-R003C050-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
original formula: (EG(((r_3_2>=1)||(p_3_2<=0))) + E(E(E(EG((r_10_0<=r_13_0)) U (((r_3_2<=0)||(p_45_1<=0))&&(r_43_0>p_48_0))) U (r_41_0>=1)) U (!((EF((p_46_...275
=> equivalent forward existential formula: ([FwdG(Init,((r_3_2>=1)||(p_3_2<=0)))] != FALSE + [FwdG((FwdU(Init,E(E(EG((r_10_0<=r_13_0)) U (((r_3_2<=0)||(p_4...355
Hit Full ! (commute/partial/dont) 196/0/4
(forward)formula 2,1,14.4682,445464,1,0,851,2.46569e+06,444,368,10288,3.38538e+06,886
FORMULA ResAllocation-PT-R003C050-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EF(AX(AG(((p_49_1<=p_1_1)||(r_20_0>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(E(TRUE U !(((p_49_1<=p_1_1)||(r_20_0>=1)))))))))] != FALSE
(forward)formula 3,1,14.9346,462624,1,0,873,2.56202e+06,451,381,10495,3.53465e+06,914
FORMULA ResAllocation-PT-R003C050-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: EG((((AX((p_40_0<1)) * (p_27_0>p_43_1)) * ((p_7_1<=p_45_2)||(r_15_2<=1))) + (E((E((r_0_0<=0) U (r_13_0<=r_11_1)) * (A((p_34_0>=1) U (p_7_...260
=> equivalent forward existential formula: [FwdG(Init,(((!(EX(!((p_40_0<1)))) * (p_27_0>p_43_1)) * ((p_7_1<=p_45_2)||(r_15_2<=1))) + (E((E((r_0_0<=0) U (r_...380
(forward)formula 4,1,248.346,2746064,1,0,2035,1.18807e+07,13,930,4321,2.60018e+07,144
FORMULA ResAllocation-PT-R003C050-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13367864 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16203860 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="ResAllocation-PT-R003C050"
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 ResAllocation-PT-R003C050, 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 r325-tall-167889197600713"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResAllocation-PT-R003C050.tgz
mv ResAllocation-PT-R003C050 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;