About the Execution of ITS-Tools for HypertorusGrid-PT-d2k2p1b00
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 14318.571 | 3600000.00 | 3645192.00 | 12053.30 | FF??F????FTFF?FF | 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.r229-tall-167856412700034.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 HypertorusGrid-PT-d2k2p1b00, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856412700034
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 10K Feb 26 10:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 26 10:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 10:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 10:45 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Feb 25 16:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 10:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Feb 26 10:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 10:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 16:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:17 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rwxr-xr-x 1 mcc users 35K Mar 5 18:22 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 HypertorusGrid-PT-d2k2p1b00-CTLFireability-00
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-01
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-02
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-03
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-04
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-05
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-06
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-07
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-08
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-09
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-10
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-11
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-12
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-13
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-14
FORMULA_NAME HypertorusGrid-PT-d2k2p1b00-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679428547829
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HypertorusGrid-PT-d2k2p1b00
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-21 19:55:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 19:55:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 19:55:49] [INFO ] Load time of PNML (sax parser for PT used): 29 ms
[2023-03-21 19:55:49] [INFO ] Transformed 52 places.
[2023-03-21 19:55:49] [INFO ] Transformed 64 transitions.
[2023-03-21 19:55:49] [INFO ] Parsed PT model containing 52 places and 64 transitions and 256 arcs in 91 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 50 out of 52 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 10 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 52 cols
[2023-03-21 19:55:49] [INFO ] Computed 21 place invariants in 11 ms
[2023-03-21 19:55:49] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-21 19:55:49] [INFO ] Invariant cache hit.
[2023-03-21 19:55:49] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 265 ms to find 0 implicit places.
[2023-03-21 19:55:49] [INFO ] Invariant cache hit.
[2023-03-21 19:55:49] [INFO ] Dead Transitions using invariants and state equation in 57 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 334 ms. Remains : 52/52 places, 64/64 transitions.
Support contains 50 out of 52 places after structural reductions.
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 24 ms
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 9 ms
[2023-03-21 19:55:50] [INFO ] Input system was already deterministic with 64 transitions.
Finished random walk after 336 steps, including 0 resets, run visited all 49 properties in 35 ms. (steps per millisecond=9 )
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 6 ms
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:55:50] [INFO ] Input system was already deterministic with 64 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 5 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:55:50] [INFO ] Invariant cache hit.
[2023-03-21 19:55:50] [INFO ] Implicit Places using invariants in 61 ms returned []
[2023-03-21 19:55:50] [INFO ] Invariant cache hit.
[2023-03-21 19:55:50] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 131 ms to find 0 implicit places.
[2023-03-21 19:55:50] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 19:55:50] [INFO ] Invariant cache hit.
[2023-03-21 19:55:50] [INFO ] Dead Transitions using invariants and state equation in 67 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 209 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:55:50] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:55:50] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:55:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5496489835984491849.gal : 2 ms
[2023-03-21 19:55:50] [INFO ] Time to serialize properties into /tmp/CTLFireability10100318646823663442.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/CTLFireability5496489835984491849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10100318646823663442.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.460733,19828,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: AF(((pb_d1_n1_2_2<1)||(pol_d1_n1_2_2<1)))
=> equivalent forward existential formula: [FwdG(Init,!(((pb_d1_n1_2_2<1)||(pol_d1_n1_2_2<1))))] = FALSE
Hit Full ! (commute/partial/dont) 57/6/7
(forward)formula 0,0,1.0309,29440,1,0,8,131339,20,3,1613,159225,8
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 4 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:55:51] [INFO ] Invariant cache hit.
[2023-03-21 19:55:51] [INFO ] Implicit Places using invariants in 46 ms returned []
[2023-03-21 19:55:51] [INFO ] Invariant cache hit.
[2023-03-21 19:55:51] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 107 ms to find 0 implicit places.
[2023-03-21 19:55:51] [INFO ] Invariant cache hit.
[2023-03-21 19:55:51] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 158 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:55:51] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:55:51] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:55:51] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:55:51] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:55:51] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:55:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5158257483319930177.gal : 2 ms
[2023-03-21 19:55:51] [INFO ] Time to serialize properties into /tmp/CTLFireability6574509518224669352.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/CTLFireability5158257483319930177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6574509518224669352.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.488601,19864,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: AG((EG(EX(((pbl_2_2<1)||(po_d2_n1_2_1<1)))) + A(!(AX(!(((pbl_2_2>=1)&&(pi_d2_n1_2_2>=1))))) U ((AG(((pb_d2_n2_2_1>=1)&&(pil_d2_n1_2_2>=1)...284
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(!((E(!(((!(E(TRUE U !(((pb_d2_n2_2_1>=1)&&(pil_d2_n1_2_2>=1))))) + E(TRUE U ((pbl_1_1>=1)...786
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 47/0/17
Detected timeout of ITS tools.
[2023-03-21 19:56:21] [INFO ] Flatten gal took : 11 ms
[2023-03-21 19:56:21] [INFO ] Applying decomposition
[2023-03-21 19:56:21] [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/graph11328898287215493514.txt' '-o' '/tmp/graph11328898287215493514.bin' '-w' '/tmp/graph11328898287215493514.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11328898287215493514.bin' '-l' '-1' '-v' '-w' '/tmp/graph11328898287215493514.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:56:21] [INFO ] Decomposing Gal with order
[2023-03-21 19:56:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:56:21] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 19:56:21] [INFO ] Flatten gal took : 30 ms
[2023-03-21 19:56:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-21 19:56:21] [INFO ] Time to serialize gal into /tmp/CTLFireability6454654992059796040.gal : 2 ms
[2023-03-21 19:56:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1366151037734547471.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/CTLFireability6454654992059796040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1366151037734547471.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,5.54412,170160,79,48,148465,12663,123,1.56341e+06,31,179098,0
Converting to forward existential form...Done !
original formula: AG((EG(EX(((i2.u3.pbl_2_2<1)||(i2.u18.po_d2_n1_2_1<1)))) + A(!(AX(!(((i2.u3.pbl_2_2>=1)&&(i2.u6.pi_d2_n1_2_2>=1))))) U ((AG(((i0.u0.pb_d2...360
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(!((E(!(((!(E(TRUE U !(((i0.u0.pb_d2_n2_2_1>=1)&&(i2.u6.pil_d2_n1_2_2>=1))))) + E(TRUE U (...964
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 4 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:56:52] [INFO ] Invariant cache hit.
[2023-03-21 19:56:52] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-21 19:56:52] [INFO ] Invariant cache hit.
[2023-03-21 19:56:52] [INFO ] Implicit Places using invariants and state equation in 76 ms returned []
Implicit Place search using SMT with State Equation took 125 ms to find 0 implicit places.
[2023-03-21 19:56:52] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 19:56:52] [INFO ] Invariant cache hit.
[2023-03-21 19:56:52] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 181 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:56:52] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:52] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:52] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:56:52] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:52] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:56:52] [INFO ] Time to serialize gal into /tmp/CTLFireability11909801669501390508.gal : 1 ms
[2023-03-21 19:56:52] [INFO ] Time to serialize properties into /tmp/CTLFireability13302731757904890046.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/CTLFireability11909801669501390508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13302731757904890046.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.473994,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EG((A(AF(((pbl_1_1>=1)&&(pi_d1_n1_1_1>=1))) U AF(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1)))) + AG(EF((((pbl_1_1<1)||(po_d1_n1_2_1<1))&&(((pbl_1_1...226
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(!(EG(!(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1)))))) U (!(!(EG(!(((pbl_1_1>=1)&&(pi_d1_n1_1_1>=1)))))...414
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 47/0/17
Detected timeout of ITS tools.
[2023-03-21 19:57:22] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:57:22] [INFO ] Applying decomposition
[2023-03-21 19:57:22] [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/graph11438615935806377281.txt' '-o' '/tmp/graph11438615935806377281.bin' '-w' '/tmp/graph11438615935806377281.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11438615935806377281.bin' '-l' '-1' '-v' '-w' '/tmp/graph11438615935806377281.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:57:22] [INFO ] Decomposing Gal with order
[2023-03-21 19:57:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:57:22] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 19:57:22] [INFO ] Flatten gal took : 11 ms
[2023-03-21 19:57:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-21 19:57:22] [INFO ] Time to serialize gal into /tmp/CTLFireability10674800063204617147.gal : 18 ms
[2023-03-21 19:57:22] [INFO ] Time to serialize properties into /tmp/CTLFireability1549650151567009726.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/CTLFireability10674800063204617147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1549650151567009726.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.69791,176936,79,48,166579,14127,115,1.59017e+06,31,201651,0
Converting to forward existential form...Done !
original formula: EG((A(AF(((i1.u1.pbl_1_1>=1)&&(i1.u4.pi_d1_n1_1_1>=1))) U AF(((i1.u1.pbl_1_1>=1)&&(i1.u13.po_d1_n1_2_1>=1)))) + AG(EF((((i1.u1.pbl_1_1<1)...289
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(!(EG(!(((i1.u1.pbl_1_1>=1)&&(i1.u13.po_d1_n1_2_1>=1)))))) U (!(!(EG(!(((i1.u1.pbl_1_1>=1)&&(i...503
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 8 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:57:52] [INFO ] Invariant cache hit.
[2023-03-21 19:57:52] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-21 19:57:52] [INFO ] Invariant cache hit.
[2023-03-21 19:57:52] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
[2023-03-21 19:57:52] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 19:57:52] [INFO ] Invariant cache hit.
[2023-03-21 19:57:52] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 173 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:57:52] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:57:52] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:57:52] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:57:52] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:57:52] [INFO ] Flatten gal took : 5 ms
[2023-03-21 19:57:52] [INFO ] Time to serialize gal into /tmp/CTLFireability18083825923294327232.gal : 1 ms
[2023-03-21 19:57:52] [INFO ] Time to serialize properties into /tmp/CTLFireability1154524222947466368.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/CTLFireability18083825923294327232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1154524222947466368.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.413575,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: AF(EG(((pb_d1_n1_1_2<1)||(pol_d1_n1_1_2<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((pb_d1_n1_1_2<1)||(pol_d1_n1_1_2<1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 57/0/7
Detected timeout of ITS tools.
[2023-03-21 19:58:22] [INFO ] Flatten gal took : 4 ms
[2023-03-21 19:58:22] [INFO ] Applying decomposition
[2023-03-21 19:58:22] [INFO ] Flatten gal took : 3 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/graph8316326808953121000.txt' '-o' '/tmp/graph8316326808953121000.bin' '-w' '/tmp/graph8316326808953121000.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8316326808953121000.bin' '-l' '-1' '-v' '-w' '/tmp/graph8316326808953121000.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:58:22] [INFO ] Decomposing Gal with order
[2023-03-21 19:58:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:58:22] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 19:58:22] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:58:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-21 19:58:22] [INFO ] Time to serialize gal into /tmp/CTLFireability7977529837409112139.gal : 16 ms
[2023-03-21 19:58:22] [INFO ] Time to serialize properties into /tmp/CTLFireability4930020670342624294.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/CTLFireability7977529837409112139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4930020670342624294.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.75733,168660,79,48,146811,12136,119,1.5557e+06,31,174891,0
Converting to forward existential form...Done !
original formula: AF(EG(((i2.u2.pb_d1_n1_1_2<1)||(i3.u12.pol_d1_n1_1_2<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(((i2.u2.pb_d1_n1_1_2<1)||(i3.u12.pol_d1_n1_1_2<1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:58:52] [INFO ] Invariant cache hit.
[2023-03-21 19:58:52] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-21 19:58:52] [INFO ] Invariant cache hit.
[2023-03-21 19:58:52] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
[2023-03-21 19:58:52] [INFO ] Invariant cache hit.
[2023-03-21 19:58:52] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:58:52] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:52] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:52] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:58:52] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:52] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:52] [INFO ] Time to serialize gal into /tmp/CTLFireability6017257554751555897.gal : 0 ms
[2023-03-21 19:58:52] [INFO ] Time to serialize properties into /tmp/CTLFireability10825455663444714201.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/CTLFireability6017257554751555897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10825455663444714201.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.471619,19892,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: AG((EF(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1))) + (AF(EX(((pbl_2_1<1)||(pi_d2_n1_2_1<1)))) * (((pbl_1_2<1)||(po_d1_n1_2_2<1)) + ((EG(((pb_d2_n1...278
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * !(E(TRUE U ((pbl_1_1>=1)&&(po_d1_n1_2_1>=1))))),!(EX(((pbl_2_1<1)||(pi_d2_n1_2_1<1))))...802
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.87052,55084,1,0,17,238384,19,7,1626,336218,9
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:58:54] [INFO ] Invariant cache hit.
[2023-03-21 19:58:54] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-21 19:58:54] [INFO ] Invariant cache hit.
[2023-03-21 19:58:54] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2023-03-21 19:58:54] [INFO ] Invariant cache hit.
[2023-03-21 19:58:54] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 127 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:54] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:58:55] [INFO ] Time to serialize gal into /tmp/CTLFireability18102793029879085689.gal : 0 ms
[2023-03-21 19:58:55] [INFO ] Time to serialize properties into /tmp/CTLFireability14577448897952957414.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/CTLFireability18102793029879085689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14577448897952957414.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.414603,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EX(E(AG(((pb_d1_n2_2_1>=1)&&(pil_d1_n1_1_1>=1))) U AX(AG(EF(((pb_d2_n1_1_2>=1)&&(pol_d2_n1_1_2>=1)))))))
=> equivalent forward existential formula: [(FwdU(EY(Init),!(E(TRUE U !(((pb_d1_n2_2_1>=1)&&(pil_d1_n1_1_1>=1)))))) * !(EX(!(!(E(TRUE U !(E(TRUE U ((pb_d2_...204
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-21 19:59:25] [INFO ] Flatten gal took : 2 ms
[2023-03-21 19:59:25] [INFO ] Applying decomposition
[2023-03-21 19:59:25] [INFO ] Flatten gal took : 3 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/graph14843286166306143487.txt' '-o' '/tmp/graph14843286166306143487.bin' '-w' '/tmp/graph14843286166306143487.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14843286166306143487.bin' '-l' '-1' '-v' '-w' '/tmp/graph14843286166306143487.weights' '-q' '0' '-e' '0.001'
[2023-03-21 19:59:25] [INFO ] Decomposing Gal with order
[2023-03-21 19:59:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 19:59:25] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 19:59:25] [INFO ] Flatten gal took : 7 ms
[2023-03-21 19:59:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 19:59:25] [INFO ] Time to serialize gal into /tmp/CTLFireability15438629207526745978.gal : 1 ms
[2023-03-21 19:59:25] [INFO ] Time to serialize properties into /tmp/CTLFireability15507628262299567343.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/CTLFireability15438629207526745978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15507628262299567343.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.92622,176616,79,48,169533,13400,119,1.58751e+06,31,189499,0
Converting to forward existential form...Done !
original formula: EX(E(AG(((i2.u2.pb_d1_n2_2_1>=1)&&(i1.u4.pil_d1_n1_1_1>=1))) U AX(AG(EF(((i0.u0.pb_d2_n1_1_2>=1)&&(i1.u13.pol_d2_n1_1_2>=1)))))))
=> equivalent forward existential formula: [(FwdU(EY(Init),!(E(TRUE U !(((i2.u2.pb_d1_n2_2_1>=1)&&(i1.u4.pil_d1_n1_1_1>=1)))))) * !(EX(!(!(E(TRUE U !(E(TRU...229
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 4 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 19:59:55] [INFO ] Invariant cache hit.
[2023-03-21 19:59:55] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-21 19:59:55] [INFO ] Invariant cache hit.
[2023-03-21 19:59:55] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2023-03-21 19:59:55] [INFO ] Invariant cache hit.
[2023-03-21 19:59:55] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 126 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 19:59:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:59:55] [INFO ] Flatten gal took : 2 ms
[2023-03-21 19:59:55] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 19:59:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:59:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 19:59:55] [INFO ] Time to serialize gal into /tmp/CTLFireability5064252076613572766.gal : 0 ms
[2023-03-21 19:59:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4035183063899284239.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/CTLFireability5064252076613572766.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4035183063899284239.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.484641,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: (E(((pbl_1_2>=1)&&(pi_d2_n1_1_2>=1)) U EX((AF((((pb_d1_n1_1_1>=1)&&(pol_d1_n1_1_1>=1))&&((pbl_1_2>=1)&&(po_d2_n1_1_1>=1)))) * (AF(((pbl_2...619
=> equivalent forward existential formula: [((FwdU((Init * E(((pbl_1_2>=1)&&(pi_d2_n1_1_2>=1)) U EX((!(EG(!((((pb_d1_n1_1_1>=1)&&(pol_d1_n1_1_1>=1))&&((pbl...864
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 31/16/33
Hit Full ! (commute/partial/dont) 31/16/33
Detected timeout of ITS tools.
[2023-03-21 20:00:25] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:25] [INFO ] Applying decomposition
[2023-03-21 20:00:25] [INFO ] Flatten gal took : 3 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/graph9629522789823623718.txt' '-o' '/tmp/graph9629522789823623718.bin' '-w' '/tmp/graph9629522789823623718.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9629522789823623718.bin' '-l' '-1' '-v' '-w' '/tmp/graph9629522789823623718.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:00:25] [INFO ] Decomposing Gal with order
[2023-03-21 20:00:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:00:25] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 20:00:25] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:00:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 20:00:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14329436293344657106.gal : 1 ms
[2023-03-21 20:00:25] [INFO ] Time to serialize properties into /tmp/CTLFireability9767777736473023872.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/CTLFireability14329436293344657106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9767777736473023872.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.84377,173552,79,48,164487,13113,115,1.56179e+06,31,183515,0
Converting to forward existential form...Done !
original formula: (E(((i0.u0.pbl_1_2>=1)&&(i0.u7.pi_d2_n1_1_2>=1)) U EX((AF((((i2.u2.pb_d1_n1_1_1>=1)&&(i1.u12.pol_d1_n1_1_1>=1))&&((i0.u0.pbl_1_2>=1)&&(i0...808
=> equivalent forward existential formula: [((FwdU((Init * E(((i0.u0.pbl_1_2>=1)&&(i0.u7.pi_d2_n1_1_2>=1)) U EX((!(EG(!((((i2.u2.pb_d1_n1_1_1>=1)&&(i1.u12....1105
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:00:55] [INFO ] Invariant cache hit.
[2023-03-21 20:00:55] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-21 20:00:55] [INFO ] Invariant cache hit.
[2023-03-21 20:00:55] [INFO ] Implicit Places using invariants and state equation in 51 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2023-03-21 20:00:55] [INFO ] Invariant cache hit.
[2023-03-21 20:00:55] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 137 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:00:55] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:00:55] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:00:55] [INFO ] Time to serialize gal into /tmp/CTLFireability12197720301003631280.gal : 1 ms
[2023-03-21 20:00:55] [INFO ] Time to serialize properties into /tmp/CTLFireability591939148965905683.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/CTLFireability12197720301003631280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability591939148965905683.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.495634,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: AG(E(A((((pbl_1_2>=1)&&(pi_d1_n1_1_2>=1)) * (A(((pbl_2_1>=1)&&(po_d2_n1_2_2>=1)) U ((pbl_1_2>=1)&&(po_d2_n1_1_1>=1))) + ((pbl_2_1>=1)&&(p...656
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!((E(!((E(TRUE U ((pb_d2_n1_2_2>=1)&&(pol_d2_n1_2_2>=1))) + ((((pbl_1_1>=1)&&(pi_d1_n1_1...1362
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 47/0/17
Hit Full ! (commute/partial/dont) 47/0/17
Detected timeout of ITS tools.
[2023-03-21 20:01:25] [INFO ] Flatten gal took : 7 ms
[2023-03-21 20:01:25] [INFO ] Applying decomposition
[2023-03-21 20:01:25] [INFO ] Flatten gal took : 3 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/graph8003041063710973940.txt' '-o' '/tmp/graph8003041063710973940.bin' '-w' '/tmp/graph8003041063710973940.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8003041063710973940.bin' '-l' '-1' '-v' '-w' '/tmp/graph8003041063710973940.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:01:25] [INFO ] Decomposing Gal with order
[2023-03-21 20:01:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:01:25] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 20:01:25] [INFO ] Flatten gal took : 6 ms
[2023-03-21 20:01:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-21 20:01:25] [INFO ] Time to serialize gal into /tmp/CTLFireability2805550612272898517.gal : 1 ms
[2023-03-21 20:01:25] [INFO ] Time to serialize properties into /tmp/CTLFireability11804873776327858078.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/CTLFireability2805550612272898517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11804873776327858078.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.41417,165096,79,48,150726,12192,119,1.48606e+06,31,177656,0
Converting to forward existential form...Done !
original formula: AG(E(A((((i1.u1.pbl_1_2>=1)&&(i1.u4.pi_d1_n1_1_2>=1)) * (A(((i2.u2.pbl_2_1>=1)&&(i2.u19.po_d2_n1_2_2>=1)) U ((i1.u1.pbl_1_2>=1)&&(i1.u12....857
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!((E(!((E(TRUE U ((i0.u3.pb_d2_n1_2_2>=1)&&(i2.u19.pol_d2_n1_2_2>=1))) + ((((i3.u0.pbl_1...1739
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 1 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:01:55] [INFO ] Invariant cache hit.
[2023-03-21 20:01:55] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-21 20:01:55] [INFO ] Invariant cache hit.
[2023-03-21 20:01:55] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2023-03-21 20:01:55] [INFO ] Invariant cache hit.
[2023-03-21 20:01:55] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 117 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:01:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:55] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:55] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:01:55] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:01:55] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:01:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16842636259228004563.gal : 0 ms
[2023-03-21 20:01:55] [INFO ] Time to serialize properties into /tmp/CTLFireability13437265297390038052.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/CTLFireability16842636259228004563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13437265297390038052.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.430575,19896,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: E(((EF((!((((pbl_2_2>=1)&&(pi_d2_n1_2_2>=1))&&((pb_d1_n1_1_2>=1)&&(pol_d1_n1_1_2>=1)))) + AX(((pb_d1_n2_1_2>=1)&&(pil_d1_n1_2_2>=1))))) *...625
=> equivalent forward existential formula: [((FwdU(Init,((E(TRUE U (!((((pbl_2_2>=1)&&(pi_d2_n1_2_2>=1))&&((pb_d1_n1_1_2>=1)&&(pol_d1_n1_1_2>=1)))) + !(EX(...1202
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 47/0/17
Hit Full ! (commute/partial/dont) 47/0/17
Detected timeout of ITS tools.
[2023-03-21 20:02:25] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:25] [INFO ] Applying decomposition
[2023-03-21 20:02:25] [INFO ] Flatten gal took : 2 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/graph10269155009402059988.txt' '-o' '/tmp/graph10269155009402059988.bin' '-w' '/tmp/graph10269155009402059988.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10269155009402059988.bin' '-l' '-1' '-v' '-w' '/tmp/graph10269155009402059988.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:02:25] [INFO ] Decomposing Gal with order
[2023-03-21 20:02:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:02:25] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 20:02:25] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:02:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 20:02:25] [INFO ] Time to serialize gal into /tmp/CTLFireability9019094861764462377.gal : 1 ms
[2023-03-21 20:02:25] [INFO ] Time to serialize properties into /tmp/CTLFireability11699356108373153118.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/CTLFireability9019094861764462377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11699356108373153118.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.82001,181004,79,48,164475,13103,123,1.66503e+06,31,187955,0
Converting to forward existential form...Done !
original formula: E(((EF((!((((i2.u3.pbl_2_2>=1)&&(i2.u7.pi_d2_n1_2_2>=1))&&((i1.u1.pb_d1_n1_1_2>=1)&&(i2.u13.pol_d1_n1_1_2>=1)))) + AX(((i1.u1.pb_d1_n2_1_...803
=> equivalent forward existential formula: [((FwdU(Init,((E(TRUE U (!((((i2.u3.pbl_2_2>=1)&&(i2.u7.pi_d2_n1_2_2>=1))&&((i1.u1.pb_d1_n1_1_2>=1)&&(i2.u13.pol...1508
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:02:56] [INFO ] Invariant cache hit.
[2023-03-21 20:02:56] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-21 20:02:56] [INFO ] Invariant cache hit.
[2023-03-21 20:02:56] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
[2023-03-21 20:02:56] [INFO ] Invariant cache hit.
[2023-03-21 20:02:56] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 122 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:02:56] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:02:56] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:02:56] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:02:56] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:02:56] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:56] [INFO ] Time to serialize gal into /tmp/CTLFireability1559385062367303277.gal : 1 ms
[2023-03-21 20:02:56] [INFO ] Time to serialize properties into /tmp/CTLFireability17803558254816697389.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/CTLFireability1559385062367303277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17803558254816697389.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.482998,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: E(!(AX(((((pbl_1_2>=1)&&(pi_d2_n1_1_2>=1)) * E(((pbl_2_2>=1)&&(po_d2_n1_2_1>=1)) U ((pb_d2_n1_2_2>=1)&&(pol_d2_n1_2_2>=1)))) + (((A(((pbl...612
=> equivalent forward existential formula: [FwdG(((FwdU((FwdU(Init,!(!(EX(!(((((pbl_1_2>=1)&&(pi_d2_n1_1_2>=1)) * E(((pbl_2_2>=1)&&(po_d2_n1_2_1>=1)) U ((p...782
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 57/6/7
(forward)formula 0,0,1.88594,53848,1,0,12,248373,30,3,1671,322393,11
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:02:58] [INFO ] Invariant cache hit.
[2023-03-21 20:02:58] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-21 20:02:58] [INFO ] Invariant cache hit.
[2023-03-21 20:02:58] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
[2023-03-21 20:02:58] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-21 20:02:58] [INFO ] Invariant cache hit.
[2023-03-21 20:02:58] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 156 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:02:58] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:58] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:02:58] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:02:58] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:58] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:58] [INFO ] Time to serialize gal into /tmp/CTLFireability7163462839818168108.gal : 0 ms
[2023-03-21 20:02:58] [INFO ] Time to serialize properties into /tmp/CTLFireability3442478908897966825.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/CTLFireability7163462839818168108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3442478908897966825.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.471608,19892,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EF(((EF(((pbl_2_2>=1)&&(po_d2_n1_2_1>=1))) * EG((((pb_d2_n2_2_1>=1)&&(pil_d2_n1_2_2>=1))&&((pbl_2_2>=1)&&(pi_d1_n1_2_2>=1))))) * ((pbl_2_...180
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * ((pbl_2_1<1)||(po_d2_n1_2_2<1))) * E(TRUE U ((pbl_2_2>=1)&&(po_d2_n1_2_1>=1)))),(((pb_...236
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 43/56/21
(forward)formula 0,1,1.49357,42464,1,0,13,185890,25,6,1699,251444,12
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 4 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:02:59] [INFO ] Invariant cache hit.
[2023-03-21 20:02:59] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-21 20:02:59] [INFO ] Invariant cache hit.
[2023-03-21 20:02:59] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 89 ms to find 0 implicit places.
[2023-03-21 20:02:59] [INFO ] Invariant cache hit.
[2023-03-21 20:02:59] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 131 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:02:59] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:59] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:59] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:02:59] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:02:59] [INFO ] Flatten gal took : 1 ms
[2023-03-21 20:02:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14533266779949399952.gal : 1 ms
[2023-03-21 20:02:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12126933562879947518.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/CTLFireability14533266779949399952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12126933562879947518.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.481788,19892,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EX(AF(AG(((pbl_2_1>=1)&&(pi_d2_n1_2_1>=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E(TRUE U !(((pbl_2_1>=1)&&(pi_d2_n1_2_1>=1)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,11.0973,307520,1,0,9,1.54294e+06,18,4,1596,1.77593e+06,10
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 3 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:03:11] [INFO ] Invariant cache hit.
[2023-03-21 20:03:11] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-21 20:03:11] [INFO ] Invariant cache hit.
[2023-03-21 20:03:11] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
[2023-03-21 20:03:11] [INFO ] Invariant cache hit.
[2023-03-21 20:03:11] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 123 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 1 ms
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:11] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9831023993720595604.gal : 0 ms
[2023-03-21 20:03:11] [INFO ] Time to serialize properties into /tmp/CTLFireability7124471411160170135.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/CTLFireability9831023993720595604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7124471411160170135.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.446442,19896,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EF((AG(((((pbl_2_1>=1)&&(po_d2_n1_2_2>=1))&&((pb_d2_n2_1_1>=1)&&(pil_d2_n1_1_2>=1)))&&(((pbl_2_2<1)||(po_d1_n1_1_2<1))&&((pbl_2_2<1)||(po...222
=> equivalent forward existential formula: [(FwdU(EY((FwdU(Init,TRUE) * !(E(TRUE U !(((((pbl_2_1>=1)&&(po_d2_n1_2_2>=1))&&((pb_d2_n2_1_1>=1)&&(pil_d2_n1_1_...305
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.591105,20160,1,0,7,90760,15,1,1473,101189,5
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:03:11] [INFO ] Invariant cache hit.
[2023-03-21 20:03:11] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-21 20:03:11] [INFO ] Invariant cache hit.
[2023-03-21 20:03:11] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2023-03-21 20:03:11] [INFO ] Invariant cache hit.
[2023-03-21 20:03:11] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 128 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:11] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 1 ms
[2023-03-21 20:03:11] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:03:11] [INFO ] Time to serialize gal into /tmp/CTLFireability1301202066574172162.gal : 1 ms
[2023-03-21 20:03:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17979603139872993555.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/CTLFireability1301202066574172162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17979603139872993555.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.433169,19904,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: A(E(((AF((A(((pbl_2_2>=1)&&(po_d2_n1_2_1>=1)) U ((pbl_1_2>=1)&&(po_d1_n1_2_2>=1))) + AG(((pbl_2_2>=1)&&(pi_d1_n1_2_2>=1))))) * (pbl_1_1>=...536
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(E(TRUE U !(E(TRUE U (((pb_d2_n2_1_2>=1)&&(pil_d2_n1_1_1>=1))&&((pb_d1_n2_2_2>=1)&&(pil...1917
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-21 20:03:42] [INFO ] Flatten gal took : 5 ms
[2023-03-21 20:03:42] [INFO ] Applying decomposition
[2023-03-21 20:03:42] [INFO ] Flatten gal took : 3 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/graph17092698726487984624.txt' '-o' '/tmp/graph17092698726487984624.bin' '-w' '/tmp/graph17092698726487984624.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17092698726487984624.bin' '-l' '-1' '-v' '-w' '/tmp/graph17092698726487984624.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:03:42] [INFO ] Decomposing Gal with order
[2023-03-21 20:03:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:03:42] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 20:03:42] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:03:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-21 20:03:42] [INFO ] Time to serialize gal into /tmp/CTLFireability820869381569799503.gal : 1 ms
[2023-03-21 20:03:42] [INFO ] Time to serialize properties into /tmp/CTLFireability12208981314355697286.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/CTLFireability820869381569799503.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12208981314355697286.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,4.63488,168892,79,48,147721,12317,115,1.56158e+06,31,171481,0
Converting to forward existential form...Done !
original formula: A(E(((AF((A(((i3.u3.pbl_2_2>=1)&&(i3.u19.po_d2_n1_2_1>=1)) U ((i1.u1.pbl_1_2>=1)&&(i1.u18.po_d1_n1_2_2>=1))) + AG(((i3.u3.pbl_2_2>=1)&&(i...687
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(E(TRUE U !(E(TRUE U (((i1.u1.pb_d2_n2_1_2>=1)&&(i0.u5.pil_d2_n1_1_1>=1))&&((i3.u3.pb_d...2336
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 6 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:04:12] [INFO ] Invariant cache hit.
[2023-03-21 20:04:12] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-21 20:04:12] [INFO ] Invariant cache hit.
[2023-03-21 20:04:12] [INFO ] Implicit Places using invariants and state equation in 70 ms returned []
Implicit Place search using SMT with State Equation took 113 ms to find 0 implicit places.
[2023-03-21 20:04:12] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-21 20:04:12] [INFO ] Invariant cache hit.
[2023-03-21 20:04:12] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 163 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:04:12] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:12] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:12] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:04:12] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:12] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:12] [INFO ] Time to serialize gal into /tmp/CTLFireability3998112865877494328.gal : 1 ms
[2023-03-21 20:04:12] [INFO ] Time to serialize properties into /tmp/CTLFireability4070417301114501702.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/CTLFireability3998112865877494328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4070417301114501702.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.45473,19896,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EF(AG(((pbl_2_1>=1)&&(po_d2_n1_2_2>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((pbl_2_1>=1)&&(po_d2_n1_2_2>=1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.685321,20160,1,0,7,90760,15,1,1473,101189,5
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 52/52 places, 64/64 transitions.
Applied a total of 0 rules in 2 ms. Remains 52 /52 variables (removed 0) and now considering 64/64 (removed 0) transitions.
[2023-03-21 20:04:12] [INFO ] Invariant cache hit.
[2023-03-21 20:04:13] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-21 20:04:13] [INFO ] Invariant cache hit.
[2023-03-21 20:04:13] [INFO ] Implicit Places using invariants and state equation in 67 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
[2023-03-21 20:04:13] [INFO ] Invariant cache hit.
[2023-03-21 20:04:13] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 156 ms. Remains : 52/52 places, 64/64 transitions.
[2023-03-21 20:04:13] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:13] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:13] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:04:13] [INFO ] Flatten gal took : 2 ms
[2023-03-21 20:04:13] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:04:13] [INFO ] Time to serialize gal into /tmp/CTLFireability17161169946077582132.gal : 0 ms
[2023-03-21 20:04:13] [INFO ] Time to serialize properties into /tmp/CTLFireability2220980780480304406.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/CTLFireability17161169946077582132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2220980780480304406.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.470115,19900,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: !(E(E(!((((pb_d2_n1_2_2>=1)&&(pol_d2_n1_2_2>=1))||((((!((pbl_2_2>=1)&&(pi_d1_n1_2_2>=1)))&&(pbl_1_2>=1))&&((po_d1_n1_2_2>=1)&&(pbl_1_1>=1...321
=> equivalent forward existential formula: [(FwdU(Init,E(!((((pb_d2_n1_2_2>=1)&&(pol_d2_n1_2_2>=1))||((((!((pbl_2_2>=1)&&(pi_d1_n1_2_2>=1)))&&(pbl_1_2>=1))...393
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 13/44/51
(forward)formula 0,0,6.48792,201480,1,0,14,857035,30,4,1549,1.47317e+06,15
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2023-03-21 20:04:19] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:04:19] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:04:19] [INFO ] Applying decomposition
[2023-03-21 20:04:19] [INFO ] Flatten gal took : 2 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/graph8140621324655946126.txt' '-o' '/tmp/graph8140621324655946126.bin' '-w' '/tmp/graph8140621324655946126.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8140621324655946126.bin' '-l' '-1' '-v' '-w' '/tmp/graph8140621324655946126.weights' '-q' '0' '-e' '0.001'
[2023-03-21 20:04:19] [INFO ] Decomposing Gal with order
[2023-03-21 20:04:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 20:04:19] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-21 20:04:19] [INFO ] Flatten gal took : 4 ms
[2023-03-21 20:04:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-21 20:04:19] [INFO ] Time to serialize gal into /tmp/CTLFireability2623465874270317969.gal : 2 ms
[2023-03-21 20:04:19] [INFO ] Time to serialize properties into /tmp/CTLFireability10798368053608974355.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/CTLFireability2623465874270317969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10798368053608974355.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 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,5.17371e+10,3.84486,144580,79,48,143976,12096,115,1.23973e+06,31,157259,0
Converting to forward existential form...Done !
original formula: AG((EG(EX(((i3.u3.pbl_2_2<1)||(i3.u12.po_d2_n1_2_1<1)))) + A(!(AX(!(((i3.u3.pbl_2_2>=1)&&(i3.u5.pi_d2_n1_2_2>=1))))) U ((AG(((i2.u2.pb_d2...359
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(!((E(!(((!(E(TRUE U !(((i2.u2.pb_d2_n2_2_1>=1)&&(i3.u5.pil_d2_n1_2_2>=1))))) + E(TRUE U (...961
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 3
(forward)formula 0,0,672.737,8969304,1,0,8.42522e+06,134299,433,8.64899e+07,115,2.19616e+06,2510991
FORMULA HypertorusGrid-PT-d2k2p1b00-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2023-03-21 20:27:10] [INFO ] Flatten gal took : 3 ms
[2023-03-21 20:27:10] [INFO ] Time to serialize gal into /tmp/CTLFireability8752644958390812622.gal : 1 ms
[2023-03-21 20:27:10] [INFO ] Time to serialize properties into /tmp/CTLFireability5020258702433236182.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/CTLFireability8752644958390812622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5020258702433236182.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,0.476012,19916,2,1340,5,90760,6,0,275,101189,0
Converting to forward existential form...Done !
original formula: EG((A(AF(((pbl_1_1>=1)&&(pi_d1_n1_1_1>=1))) U AF(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1)))) + AG(EF((((pbl_1_1<1)||(po_d1_n1_2_1<1))&&(((pbl_1_1...226
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(!(EG(!(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1)))))) U (!(!(EG(!(((pbl_1_1>=1)&&(pi_d1_n1_1_1>=1)))))...414
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 47/0/17
Hit Full ! (commute/partial/dont) 47/0/17
Hit Full ! (commute/partial/dont) 47/0/17
Hit Full ! (commute/partial/dont) 47/0/17
Detected timeout of ITS tools.
[2023-03-21 20:50:00] [INFO ] Flatten gal took : 8 ms
[2023-03-21 20:50:00] [INFO ] Input system was already deterministic with 64 transitions.
[2023-03-21 20:50:00] [INFO ] Transformed 52 places.
[2023-03-21 20:50:00] [INFO ] Transformed 64 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-21 20:50:00] [INFO ] Time to serialize gal into /tmp/CTLFireability4116529448723148799.gal : 1 ms
[2023-03-21 20:50:00] [INFO ] Time to serialize properties into /tmp/CTLFireability3297406507280613380.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/CTLFireability4116529448723148799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3297406507280613380.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.17371e+10,23.9478,595012,2,192608,5,4.11292e+06,6,0,275,2.63061e+06,0
Converting to forward existential form...Done !
original formula: EG((A(AF(((pbl_1_1>=1)&&(pi_d1_n1_1_1>=1))) U AF(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1)))) + AG(EF((((pbl_1_1<1)||(po_d1_n1_2_1<1))&&(((pbl_1_1...226
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(!(EG(!(((pbl_1_1>=1)&&(po_d1_n1_2_1>=1)))))) U (!(!(EG(!(((pbl_1_1>=1)&&(pi_d1_n1_1_1>=1)))))...414
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 47/0/17
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7912440 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16104084 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HypertorusGrid-PT-d2k2p1b00"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is HypertorusGrid-PT-d2k2p1b00, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856412700034"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HypertorusGrid-PT-d2k2p1b00.tgz
mv HypertorusGrid-PT-d2k2p1b00 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;