About the Execution of ITS-Tools for FMS-PT-00050
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3869.976 | 3231507.00 | 3281999.00 | 16749.50 | FTFTTTTTTFTFTTFF | 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.r165-tall-167838850100218.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 FMS-PT-00050, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850100218
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 7.8K Feb 25 20:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 25 20:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 19:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 19:59 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 3.6K Feb 25 16:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 20:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 171K Feb 25 20:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 20:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 25 20:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 16K 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 FMS-PT-00050-CTLFireability-00
FORMULA_NAME FMS-PT-00050-CTLFireability-01
FORMULA_NAME FMS-PT-00050-CTLFireability-02
FORMULA_NAME FMS-PT-00050-CTLFireability-03
FORMULA_NAME FMS-PT-00050-CTLFireability-04
FORMULA_NAME FMS-PT-00050-CTLFireability-05
FORMULA_NAME FMS-PT-00050-CTLFireability-06
FORMULA_NAME FMS-PT-00050-CTLFireability-07
FORMULA_NAME FMS-PT-00050-CTLFireability-08
FORMULA_NAME FMS-PT-00050-CTLFireability-09
FORMULA_NAME FMS-PT-00050-CTLFireability-10
FORMULA_NAME FMS-PT-00050-CTLFireability-11
FORMULA_NAME FMS-PT-00050-CTLFireability-12
FORMULA_NAME FMS-PT-00050-CTLFireability-13
FORMULA_NAME FMS-PT-00050-CTLFireability-14
FORMULA_NAME FMS-PT-00050-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679445407046
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=FMS-PT-00050
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-22 00:36:48] [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-22 00:36:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 00:36:48] [INFO ] Load time of PNML (sax parser for PT used): 22 ms
[2023-03-22 00:36:48] [INFO ] Transformed 22 places.
[2023-03-22 00:36:48] [INFO ] Transformed 20 transitions.
[2023-03-22 00:36:48] [INFO ] Parsed PT model containing 22 places and 20 transitions and 50 arcs in 85 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Support contains 22 out of 22 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 9 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 22 cols
[2023-03-22 00:36:48] [INFO ] Computed 6 place invariants in 8 ms
[2023-03-22 00:36:49] [INFO ] Implicit Places using invariants in 155 ms returned []
[2023-03-22 00:36:49] [INFO ] Invariant cache hit.
[2023-03-22 00:36:49] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
[2023-03-22 00:36:49] [INFO ] Invariant cache hit.
[2023-03-22 00:36:49] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 465 ms. Remains : 22/22 places, 20/20 transitions.
Support contains 22 out of 22 places after structural reductions.
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 16 ms
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 4 ms
[2023-03-22 00:36:49] [INFO ] Input system was already deterministic with 20 transitions.
Finished random walk after 658 steps, including 0 resets, run visited all 38 properties in 38 ms. (steps per millisecond=17 )
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 3 ms
[2023-03-22 00:36:49] [INFO ] Input system was already deterministic with 20 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 20 transition count 18
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 4 place count 20 transition count 13
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 11 rules applied. Total rules applied 15 place count 14 transition count 13
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 17 place count 13 transition count 12
Applied a total of 17 rules in 9 ms. Remains 13 /22 variables (removed 9) and now considering 12/20 (removed 8) transitions.
// Phase 1: matrix 12 rows 13 cols
[2023-03-22 00:36:49] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-22 00:36:49] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-22 00:36:49] [INFO ] Invariant cache hit.
[2023-03-22 00:36:49] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
[2023-03-22 00:36:49] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-22 00:36:49] [INFO ] Invariant cache hit.
[2023-03-22 00:36:49] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 13/22 places, 12/20 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 141 ms. Remains : 13/22 places, 12/20 transitions.
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:36:49] [INFO ] Input system was already deterministic with 12 transitions.
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:36:49] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:36:49] [INFO ] Time to serialize gal into /tmp/CTLFireability12090795129849330734.gal : 1 ms
[2023-03-22 00:36:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5088861479652049828.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/CTLFireability12090795129849330734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5088861479652049828.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.16119e+09,0.405645,14904,2,6893,5,78335,6,0,67,77212,0
Converting to forward existential form...Done !
original formula: AG((!(E(((P1d>=1) * A((P2d>=1) U (P3s>=1))) U (P12M3>=1))) + AG(((P12wM3>=1)&&(M3>=1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !(!(E(((P1d>=1) * !((E(!((P3s>=1)) U (!((P2d>=1)) * !((P3s>=1)))) + EG(!((P3s>=1))))))...216
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 10/0/2
(forward)formula 0,0,3.37725,77476,1,0,35,315137,32,21,773,333634,31
FORMULA FMS-PT-00050-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 2 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 22 cols
[2023-03-22 00:36:53] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-22 00:36:53] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-22 00:36:53] [INFO ] Invariant cache hit.
[2023-03-22 00:36:53] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 79 ms to find 0 implicit places.
[2023-03-22 00:36:53] [INFO ] Invariant cache hit.
[2023-03-22 00:36:53] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 126 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:36:53] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:36:53] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:36:53] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:36:53] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:36:53] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:36:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9109031635747706398.gal : 1 ms
[2023-03-22 00:36:53] [INFO ] Time to serialize properties into /tmp/CTLFireability15272235795282575354.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/CTLFireability9109031635747706398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15272235795282575354.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.24026e+17,2.50332,54516,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: E((EG(!((((P2M2>=1) + AF((P12>=1))) * !(((P1M1>=1)||(P1d>=1)))))) + (EX((P2>=1)) * (AG(AF((P3s>=1))) + EG((P1d>=1))))) U ((EG((AX((P3>=1)...388
=> equivalent forward existential formula: ([((FwdU(Init,(EG(!((((P2M2>=1) + !(EG(!((P12>=1))))) * !(((P1M1>=1)||(P1d>=1)))))) + (EX((P2>=1)) * (!(E(TRUE U...762
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-22 00:37:23] [INFO ] Flatten gal took : 3 ms
[2023-03-22 00:37:23] [INFO ] Applying decomposition
[2023-03-22 00:37:23] [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/graph17032121905907306852.txt' '-o' '/tmp/graph17032121905907306852.bin' '-w' '/tmp/graph17032121905907306852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17032121905907306852.bin' '-l' '-1' '-v' '-w' '/tmp/graph17032121905907306852.weights' '-q' '0' '-e' '0.001'
[2023-03-22 00:37:23] [INFO ] Decomposing Gal with order
[2023-03-22 00:37:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 00:37:23] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-22 00:37:23] [INFO ] Flatten gal took : 24 ms
[2023-03-22 00:37:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-22 00:37:23] [INFO ] Time to serialize gal into /tmp/CTLFireability438846047113105980.gal : 1 ms
[2023-03-22 00:37:23] [INFO ] Time to serialize properties into /tmp/CTLFireability17282480444838502727.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/CTLFireability438846047113105980.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17282480444838502727.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,4.24026e+17,1.18721,31036,621,214,30448,55137,87,41160,28,114742,0
Converting to forward existential form...Done !
original formula: E((EG(!((((i1.u4.P2M2>=1) + AF((i2.u5.P12>=1))) * !(((i0.u2.P1M1>=1)||(i0.u0.P1d>=1)))))) + (EX((i1.u3.P2>=1)) * (AG(AF((u8.P3s>=1))) + E...520
=> equivalent forward existential formula: ([((FwdU(Init,(EG(!((((i1.u4.P2M2>=1) + !(EG(!((i2.u5.P12>=1))))) * !(((i0.u2.P1M1>=1)||(i0.u0.P1d>=1)))))) + (E...972
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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 : 22/22 places, 20/20 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 22 transition count 18
Reduce places removed 3 places and 0 transitions.
Graph (trivial) has 8 edges and 19 vertex of which 6 / 19 are part of one of the 2 SCC in 6 ms
Free SCC test removed 4 places
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 6 rules applied. Total rules applied 8 place count 15 transition count 16
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 15 place count 12 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 17 place count 11 transition count 11
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 11 transition count 10
Applied a total of 18 rules in 16 ms. Remains 11 /22 variables (removed 11) and now considering 10/20 (removed 10) transitions.
// Phase 1: matrix 10 rows 11 cols
[2023-03-22 00:37:53] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-22 00:37:53] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-22 00:37:53] [INFO ] Invariant cache hit.
[2023-03-22 00:37:53] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2023-03-22 00:37:53] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-22 00:37:53] [INFO ] Invariant cache hit.
[2023-03-22 00:37:53] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 11/22 places, 10/20 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 107 ms. Remains : 11/22 places, 10/20 transitions.
[2023-03-22 00:37:53] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:53] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:53] [INFO ] Input system was already deterministic with 10 transitions.
[2023-03-22 00:37:53] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:53] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:53] [INFO ] Time to serialize gal into /tmp/CTLFireability16320396079682781502.gal : 0 ms
[2023-03-22 00:37:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9919495735014469884.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/CTLFireability16320396079682781502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9919495735014469884.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.27089e+08,0.062581,5800,2,1792,5,15480,5,0,55,14510,0
Converting to forward existential form...Done !
original formula: EF(AG((((P1wM1>=1)&&(M1>=1)) * AG((((P12M3>=1)||(P1d>=1))||((P1wP2>=1)&&(P2wP1>=1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((P1wM1>=1)&&(M1>=1)) * !(E(TRUE U !((((P12M3>=1)||(P1d>=1))||((P1wP2>=1)&&(P2...182
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.7143,43992,1,0,6,236967,14,0,587,200021,7
FORMULA FMS-PT-00050-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 22 transition count 16
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 10 edges and 16 vertex of which 6 / 16 are part of one of the 2 SCC in 0 ms
Free SCC test removed 4 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 12 place count 12 transition count 15
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 18 place count 10 transition count 11
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 18 place count 10 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 20 place count 9 transition count 10
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 9 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 21 place count 9 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 24 place count 7 transition count 8
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 25 place count 6 transition count 7
Iterating global reduction 3 with 1 rules applied. Total rules applied 26 place count 6 transition count 7
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 27 place count 6 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 27 place count 6 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 29 place count 5 transition count 5
Applied a total of 29 rules in 11 ms. Remains 5 /22 variables (removed 17) and now considering 5/20 (removed 15) transitions.
// Phase 1: matrix 5 rows 5 cols
[2023-03-22 00:37:55] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-22 00:37:55] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-22 00:37:55] [INFO ] Invariant cache hit.
[2023-03-22 00:37:55] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 50 ms to find 0 implicit places.
[2023-03-22 00:37:55] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-22 00:37:55] [INFO ] Invariant cache hit.
[2023-03-22 00:37:55] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/22 places, 5/20 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 95 ms. Remains : 5/22 places, 5/20 transitions.
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:55] [INFO ] Input system was already deterministic with 5 transitions.
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 0 ms
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 0 ms
[2023-03-22 00:37:55] [INFO ] Time to serialize gal into /tmp/CTLFireability677585524869217801.gal : 1 ms
[2023-03-22 00:37:55] [INFO ] Time to serialize properties into /tmp/CTLFireability1850999707444565289.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/CTLFireability677585524869217801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1850999707444565289.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.
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,5002,0.100994,5492,2,112,5,8864,5,0,26,9726,0
Converting to forward existential form...Done !
original formula: EF(AG(EF((EF((P1>=1)) * ((P1M1>=1) + EG((P1>=1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U (E(TRUE U (P1>=1)) * ((P1M1>=1) + EG((P1>=1)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.121194,5756,1,0,8,8864,21,2,262,9726,11
FORMULA FMS-PT-00050-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 2 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 22 cols
[2023-03-22 00:37:55] [INFO ] Computed 6 place invariants in 0 ms
[2023-03-22 00:37:55] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-22 00:37:55] [INFO ] Invariant cache hit.
[2023-03-22 00:37:55] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
[2023-03-22 00:37:55] [INFO ] Invariant cache hit.
[2023-03-22 00:37:55] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 107 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 3 ms
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:37:55] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:55] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:37:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1373304503993601373.gal : 1 ms
[2023-03-22 00:37:55] [INFO ] Time to serialize properties into /tmp/CTLFireability11870391118273576575.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/CTLFireability1373304503993601373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11870391118273576575.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.24026e+17,2.12237,54048,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: AF(E(EF(((EF((P1s>=1)) * (P2M2<1)) * AX(((P12wM3>=1)&&(M3>=1))))) U AF(E(((P2>=1)&&(P2d>=1)) U ((P2d>=1)||((P2wM2>=1)&&(M2>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(E(TRUE U ((E(TRUE U (P1s>=1)) * (P2M2<1)) * !(EX(!(((P12wM3>=1)&&(M3>=1))))))) U !(EG(!(E(((P2>=1...219
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 14/6/6
Using saturation style SCC detection
(forward)formula 0,1,24.5957,408084,1,0,17,2.31341e+06,36,5,1371,2.05032e+06,19
FORMULA FMS-PT-00050-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 2 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:38:20] [INFO ] Invariant cache hit.
[2023-03-22 00:38:20] [INFO ] Implicit Places using invariants in 46 ms returned []
[2023-03-22 00:38:20] [INFO ] Invariant cache hit.
[2023-03-22 00:38:20] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2023-03-22 00:38:20] [INFO ] Invariant cache hit.
[2023-03-22 00:38:20] [INFO ] Dead Transitions using invariants and state equation in 63 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 156 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:38:20] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:38:20] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:38:20] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:38:20] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:20] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:20] [INFO ] Time to serialize gal into /tmp/CTLFireability8725064477129510382.gal : 1 ms
[2023-03-22 00:38:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7703047988441991761.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/CTLFireability8725064477129510382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7703047988441991761.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,4.24026e+17,2.17136,54048,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: EF((AX(!(E((P3>=1) U ((P12wM3>=1)&&(M3>=1))))) * ((P1d<1) + !(A((E((P2d>=1) U ((P1wM1>=1)&&(M1>=1))) * AF((P1s>=1))) U AF((P1>=1)))))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(EX(!(!(E((P3>=1) U ((P12wM3>=1)&&(M3>=1)))))))) * (P1d<1))] != FALSE + ([FwdG((FwdU((Fwd...439
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 18/0/2
(forward)formula 0,1,6.13458,109588,1,0,13,639727,18,3,1276,476013,8
FORMULA FMS-PT-00050-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:38:26] [INFO ] Invariant cache hit.
[2023-03-22 00:38:26] [INFO ] Implicit Places using invariants in 46 ms returned []
[2023-03-22 00:38:26] [INFO ] Invariant cache hit.
[2023-03-22 00:38:26] [INFO ] Implicit Places using invariants and state equation in 216 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
[2023-03-22 00:38:26] [INFO ] Invariant cache hit.
[2023-03-22 00:38:26] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 310 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:38:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 00:38:26] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:38:26] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:38:26] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:26] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12061287234274181742.gal : 1 ms
[2023-03-22 00:38:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6725934640668710573.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/CTLFireability12061287234274181742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6725934640668710573.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.24026e+17,2.26925,53932,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: AX((!(A(AX(AF(((P2wM2>=1)&&(M2>=1)))) U ((P2M2>=1)||(P1>=1)))) + (((P12s<1)&&(P12M3<1)) * AX(!(E((P2M2>=1) U (P2s>=1)))))))
=> equivalent forward existential formula: ([((EY(Init) * !(!(!((E(!(((P2M2>=1)||(P1>=1))) U (!(!(EX(!(!(EG(!(((P2wM2>=1)&&(M2>=1))))))))) * !(((P2M2>=1)||...440
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/5/5
Hit Full ! (commute/partial/dont) 18/0/2
(forward)formula 0,1,18.2537,312068,1,0,20,1.66167e+06,38,8,1360,1.35705e+06,19
FORMULA FMS-PT-00050-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 22 transition count 15
Reduce places removed 7 places and 0 transitions.
Graph (trivial) has 8 edges and 15 vertex of which 3 / 15 are part of one of the 1 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 10 rules applied. Total rules applied 15 place count 13 transition count 13
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 19 place count 11 transition count 11
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 19 place count 11 transition count 10
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 21 place count 10 transition count 10
Applied a total of 21 rules in 3 ms. Remains 10 /22 variables (removed 12) and now considering 10/20 (removed 10) transitions.
// Phase 1: matrix 10 rows 10 cols
[2023-03-22 00:38:45] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-22 00:38:45] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-22 00:38:45] [INFO ] Invariant cache hit.
[2023-03-22 00:38:45] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2023-03-22 00:38:45] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-22 00:38:45] [INFO ] Invariant cache hit.
[2023-03-22 00:38:45] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 10/22 places, 10/20 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 128 ms. Remains : 10/22 places, 10/20 transitions.
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Input system was already deterministic with 10 transitions.
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Time to serialize gal into /tmp/CTLFireability9574981632483322410.gal : 0 ms
[2023-03-22 00:38:45] [INFO ] Time to serialize properties into /tmp/CTLFireability5467756535502744839.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/CTLFireability9574981632483322410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5467756535502744839.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.18413e+08,0.41141,12928,2,263,5,63248,6,0,52,69935,0
Converting to forward existential form...Done !
original formula: AF(AG(EF((((P3s>=1)&&(P2wM2>=1))&&(M2>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(E(TRUE U (((P3s>=1)&&(P2wM2>=1))&&(M2>=1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.448282,13192,1,0,6,63248,20,0,624,69935,7
FORMULA FMS-PT-00050-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 22 cols
[2023-03-22 00:38:45] [INFO ] Computed 6 place invariants in 2 ms
[2023-03-22 00:38:45] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-22 00:38:45] [INFO ] Invariant cache hit.
[2023-03-22 00:38:45] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
[2023-03-22 00:38:45] [INFO ] Invariant cache hit.
[2023-03-22 00:38:45] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 104 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:45] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:46] [INFO ] Time to serialize gal into /tmp/CTLFireability3386999287909612830.gal : 1 ms
[2023-03-22 00:38:46] [INFO ] Time to serialize properties into /tmp/CTLFireability8153616415988991755.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/CTLFireability3386999287909612830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8153616415988991755.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,4.24026e+17,2.38286,54060,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: !(E(!(EG(EX(((P2d>=1)||(P1M1>=1))))) U !((((P1d<1)||(!((M2>=1)&&(P3M2>=1))))||(P12M3>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,!(EG(EX(((P2d>=1)||(P1M1>=1)))))) * !((((P1d<1)||(!((M2>=1)&&(P3M2>=1))))||(P12M3>=1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,13.7861,257804,1,0,315,1.60757e+06,23,306,1299,1.52375e+06,464
FORMULA FMS-PT-00050-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:38:59] [INFO ] Invariant cache hit.
[2023-03-22 00:38:59] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-22 00:38:59] [INFO ] Invariant cache hit.
[2023-03-22 00:38:59] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
[2023-03-22 00:38:59] [INFO ] Invariant cache hit.
[2023-03-22 00:38:59] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 119 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:38:59] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:59] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:59] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:38:59] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:59] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:38:59] [INFO ] Time to serialize gal into /tmp/CTLFireability3712317293647250711.gal : 5 ms
[2023-03-22 00:38:59] [INFO ] Time to serialize properties into /tmp/CTLFireability560038993827825837.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/CTLFireability3712317293647250711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability560038993827825837.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.
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.24026e+17,2.32436,53744,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: ((AG((AF((P12<1)) + (AX((P2s>=1)) * EX(EG((P2d>=1)))))) + AF((P1M1>=1))) + E(((((EX((P2s<1)) + A((P1>=1) U (P1M1>=1))) + AG(((P2d>=1)&&(P...216
=> equivalent forward existential formula: [FwdG(((Init * !(E(((((EX((P2s<1)) + !((E(!((P1M1>=1)) U (!((P1>=1)) * !((P1M1>=1)))) + EG(!((P1M1>=1)))))) + !(...350
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 18/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 18/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
(forward)formula 0,0,27.0863,492340,1,0,34,2.85354e+06,59,21,1388,2.87011e+06,35
FORMULA FMS-PT-00050-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:39:27] [INFO ] Invariant cache hit.
[2023-03-22 00:39:27] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-22 00:39:27] [INFO ] Invariant cache hit.
[2023-03-22 00:39:27] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 69 ms to find 0 implicit places.
[2023-03-22 00:39:27] [INFO ] Invariant cache hit.
[2023-03-22 00:39:27] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:39:27] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:39:27] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:27] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:39:27] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:27] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:27] [INFO ] Time to serialize gal into /tmp/CTLFireability12143600351084023683.gal : 1 ms
[2023-03-22 00:39:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9175204276418363840.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/CTLFireability12143600351084023683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9175204276418363840.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.24026e+17,2.24612,54160,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: A((EF((P2s>=1)) * EX((P12M3<1))) U AX((!(AG(!(((P1wP2>=1)&&(P2wP1>=1))))) + !(((A((P1d>=1) U ((P1wM1>=1)&&(M1>=1))) * ((P12M3>=1)||(P3>=1...182
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!((!(!(E(TRUE U !(!(((P1wP2>=1)&&(P2wP1>=1))))))) + !(((!((E(!(((P1wM1>=1)&&(M1>=1))) U (!...806
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 17/0/3
(forward)formula 0,1,16.2251,287976,1,0,15,1.74548e+06,38,6,1339,1.71334e+06,15
FORMULA FMS-PT-00050-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 3 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:39:43] [INFO ] Invariant cache hit.
[2023-03-22 00:39:43] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-22 00:39:43] [INFO ] Invariant cache hit.
[2023-03-22 00:39:43] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2023-03-22 00:39:43] [INFO ] Invariant cache hit.
[2023-03-22 00:39:43] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 116 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:39:43] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:43] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:43] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:39:43] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:43] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:39:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12877030346110422673.gal : 1 ms
[2023-03-22 00:39:43] [INFO ] Time to serialize properties into /tmp/CTLFireability9623600732741803373.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/CTLFireability12877030346110422673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9623600732741803373.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.24026e+17,2.23847,53572,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: EX(EF(EG(AG((P3<1)))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),TRUE),!(E(TRUE U !((P3<1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,7.15319,121700,1,0,7,657638,22,0,1323,534055,10
FORMULA FMS-PT-00050-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 2 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:39:50] [INFO ] Invariant cache hit.
[2023-03-22 00:39:50] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-22 00:39:50] [INFO ] Invariant cache hit.
[2023-03-22 00:39:50] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
[2023-03-22 00:39:50] [INFO ] Invariant cache hit.
[2023-03-22 00:39:50] [INFO ] Dead Transitions using invariants and state equation in 32 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 115 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:39:51] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:51] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:51] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:39:51] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:39:51] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:39:51] [INFO ] Time to serialize gal into /tmp/CTLFireability5793240034744105977.gal : 1 ms
[2023-03-22 00:39:51] [INFO ] Time to serialize properties into /tmp/CTLFireability10265842929677911190.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/CTLFireability5793240034744105977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10265842929677911190.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.24026e+17,2.24297,54872,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: EF(EX(AG(EF(EX(((P1wP2>=1)&&(P2wP1>=1)))))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E(TRUE U !(E(TRUE U EX(((P1wP2>=1)&&(P2wP1>=1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,10.2722,185580,1,0,7,1.14878e+06,14,0,1290,1.00248e+06,7
FORMULA FMS-PT-00050-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:40:01] [INFO ] Invariant cache hit.
[2023-03-22 00:40:01] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-22 00:40:01] [INFO ] Invariant cache hit.
[2023-03-22 00:40:01] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 74 ms to find 0 implicit places.
[2023-03-22 00:40:01] [INFO ] Invariant cache hit.
[2023-03-22 00:40:01] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 103 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:40:01] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:40:01] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:40:01] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:40:01] [INFO ] Flatten gal took : 0 ms
[2023-03-22 00:40:01] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:40:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9788451383209396335.gal : 0 ms
[2023-03-22 00:40:01] [INFO ] Time to serialize properties into /tmp/CTLFireability8994279493402967803.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/CTLFireability9788451383209396335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8994279493402967803.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,4.24026e+17,2.18476,53676,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: EX(E((AX(((P2s<1)&&((P2s>=1)||((P12wM3>=1)&&(M3>=1))))) * EG(((((P2wM2>=1)&&(M2>=1))&&((P12wM3>=1)&&(M3>=1))) * A((P2M2>=1) U (P1M1>=1)))...242
=> equivalent forward existential formula: ([(FwdU(EY(Init),(!(EX(!(((P2s<1)&&((P2s>=1)||((P12wM3>=1)&&(M3>=1))))))) * EG(((((P2wM2>=1)&&(M2>=1))&&((P12wM3...572
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 18/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Hit Full ! (commute/partial/dont) 0/0/2
Using saturation style SCC detection
(forward)formula 0,1,15.2377,276716,1,0,18,1.68204e+06,37,6,1352,1.58482e+06,18
FORMULA FMS-PT-00050-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:40:16] [INFO ] Invariant cache hit.
[2023-03-22 00:40:16] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-22 00:40:16] [INFO ] Invariant cache hit.
[2023-03-22 00:40:16] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
[2023-03-22 00:40:16] [INFO ] Invariant cache hit.
[2023-03-22 00:40:16] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 92 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:40:16] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:40:16] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:40:16] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:40:16] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:40:16] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:40:16] [INFO ] Time to serialize gal into /tmp/CTLFireability14588383039791960227.gal : 0 ms
[2023-03-22 00:40:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12506109265730729919.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/CTLFireability14588383039791960227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12506109265730729919.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.24026e+17,2.19451,53700,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: AG((EX(!(E(EX((P12M3>=1)) U (P2d>=1)))) * ((P1s>=1) + A(((P1>=1) + AF((P3s>=1))) U AX((((P1wP2>=1)&&(P2wP1>=1))||(P2>=1)))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(!(E(EX((P12M3>=1)) U (P2d>=1))))))] = FALSE * ([(EY((FwdU((FwdU(Init,TRUE) * !((P1s>=1...398
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-22 00:40:46] [INFO ] Flatten gal took : 4 ms
[2023-03-22 00:40:46] [INFO ] Applying decomposition
[2023-03-22 00:40:46] [INFO ] Flatten gal took : 1 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/graph5066603467555097394.txt' '-o' '/tmp/graph5066603467555097394.bin' '-w' '/tmp/graph5066603467555097394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5066603467555097394.bin' '-l' '-1' '-v' '-w' '/tmp/graph5066603467555097394.weights' '-q' '0' '-e' '0.001'
[2023-03-22 00:40:46] [INFO ] Decomposing Gal with order
[2023-03-22 00:40:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 00:40:46] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-22 00:40:46] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:40:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-22 00:40:46] [INFO ] Time to serialize gal into /tmp/CTLFireability2741562132128583422.gal : 1 ms
[2023-03-22 00:40:46] [INFO ] Time to serialize properties into /tmp/CTLFireability9818968967932984066.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/CTLFireability2741562132128583422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9818968967932984066.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,4.24026e+17,1.16969,30532,621,214,31946,50683,87,41657,28,106360,0
Converting to forward existential form...Done !
original formula: AG((EX(!(E(EX((i2.u6.P12M3>=1)) U (i3.u7.P2d>=1)))) * ((i0.u0.P1s>=1) + A(((i0.u2.P1>=1) + AF((u8.P3s>=1))) U AX((((i0.u0.P1wP2>=1)&&(i3....189
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(!(E(EX((i2.u6.P12M3>=1)) U (i3.u7.P2d>=1))))))] = FALSE * ([(EY((FwdU((FwdU(Init,TRUE)...485
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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 : 22/22 places, 20/20 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 20/20 (removed 0) transitions.
[2023-03-22 00:41:16] [INFO ] Invariant cache hit.
[2023-03-22 00:41:16] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-22 00:41:16] [INFO ] Invariant cache hit.
[2023-03-22 00:41:16] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2023-03-22 00:41:17] [INFO ] Invariant cache hit.
[2023-03-22 00:41:17] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 121 ms. Remains : 22/22 places, 20/20 transitions.
[2023-03-22 00:41:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:41:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:41:17] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 00:41:17] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:41:17] [INFO ] Flatten gal took : 0 ms
[2023-03-22 00:41:17] [INFO ] Time to serialize gal into /tmp/CTLFireability3356869035596622169.gal : 1 ms
[2023-03-22 00:41:17] [INFO ] Time to serialize properties into /tmp/CTLFireability9479874205009813565.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/CTLFireability3356869035596622169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9479874205009813565.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,4.24026e+17,2.06294,54236,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: AF(AG((E(!((((P2wM2>=1)&&(M2>=1))&&(P1d>=1))) U (P1M1>=1)) * EX(AG((P1d>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((E(!((((P2wM2>=1)&&(M2>=1))&&(P1d>=1))) U (P1M1>=1)) * EX(!(E(TRUE U !((P1d>=1))))))))...167
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,6.87494,125348,1,0,6,682743,22,1,1327,543275,12
FORMULA FMS-PT-00050-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2023-03-22 00:41:23] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:41:23] [INFO ] Flatten gal took : 1 ms
[2023-03-22 00:41:23] [INFO ] Applying decomposition
[2023-03-22 00:41:23] [INFO ] Flatten gal took : 1 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/graph15115857124455117417.txt' '-o' '/tmp/graph15115857124455117417.bin' '-w' '/tmp/graph15115857124455117417.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15115857124455117417.bin' '-l' '-1' '-v' '-w' '/tmp/graph15115857124455117417.weights' '-q' '0' '-e' '0.001'
[2023-03-22 00:41:23] [INFO ] Decomposing Gal with order
[2023-03-22 00:41:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 00:41:23] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-22 00:41:23] [INFO ] Flatten gal took : 2 ms
[2023-03-22 00:41:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-22 00:41:24] [INFO ] Time to serialize gal into /tmp/CTLFireability16954810243312263462.gal : 0 ms
[2023-03-22 00:41:24] [INFO ] Time to serialize properties into /tmp/CTLFireability13822036146307463111.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/CTLFireability16954810243312263462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13822036146307463111.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 2 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.24026e+17,1.16669,30796,621,214,30455,54706,87,41172,28,113318,0
Converting to forward existential form...Done !
original formula: E((EG(!((((i3.u5.P2M2>=1) + AF((i1.u1.P12>=1))) * !(((i0.u3.P1M1>=1)||(i0.u0.P1d>=1)))))) + (EX((i3.u4.P2>=1)) * (AG(AF((u7.P3s>=1))) + E...520
=> equivalent forward existential formula: ([((FwdU(Init,(EG(!((((i3.u5.P2M2>=1) + !(EG(!((i1.u1.P12>=1))))) * !(((i0.u3.P1M1>=1)||(i0.u0.P1d>=1)))))) + (E...972
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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 1
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
[2023-03-22 01:02:55] [INFO ] Flatten gal took : 13 ms
[2023-03-22 01:02:55] [INFO ] Time to serialize gal into /tmp/CTLFireability16657664698053189482.gal : 1 ms
[2023-03-22 01:02:55] [INFO ] Time to serialize properties into /tmp/CTLFireability1007449499541697048.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/CTLFireability16657664698053189482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1007449499541697048.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 2 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.24026e+17,1.87388,54616,2,13983,5,349286,6,0,111,345965,0
Converting to forward existential form...Done !
original formula: E((EG(!((((P2M2>=1) + AF((P12>=1))) * !(((P1M1>=1)||(P1d>=1)))))) + (EX((P2>=1)) * (AG(AF((P3s>=1))) + EG((P1d>=1))))) U ((EG((AX((P3>=1)...388
=> equivalent forward existential formula: ([((FwdU(Init,(EG(!((((P2M2>=1) + !(EG(!((P12>=1))))) * !(((P1M1>=1)||(P1d>=1)))))) + (EX((P2>=1)) * (!(E(TRUE U...762
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 16/4/4
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-22 01:24:26] [INFO ] Flatten gal took : 8 ms
[2023-03-22 01:24:26] [INFO ] Input system was already deterministic with 20 transitions.
[2023-03-22 01:24:26] [INFO ] Transformed 22 places.
[2023-03-22 01:24:26] [INFO ] Transformed 20 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-22 01:24:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5163619781429992527.gal : 0 ms
[2023-03-22 01:24:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5898910780532949121.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/CTLFireability5163619781429992527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5898910780532949121.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 2 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.24026e+17,0.889185,32196,2,8431,5,215751,6,0,111,205389,0
Converting to forward existential form...Done !
original formula: E((EG(!((((P2M2>=1) + AF((P12>=1))) * !(((P1M1>=1)||(P1d>=1)))))) + (EX((P2>=1)) * (AG(AF((P3s>=1))) + EG((P1d>=1))))) U ((EG((AX((P3>=1)...388
=> equivalent forward existential formula: ([((FwdU(Init,(EG(!((((P2M2>=1) + !(EG(!((P12>=1))))) * !(((P1M1>=1)||(P1d>=1)))))) + (EX((P2>=1)) * (!(E(TRUE U...762
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 16/4/4
Using saturation style SCC detection
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 18/0/2
(forward)formula 0,1,313.924,2431820,1,0,714,1.35246e+07,17,690,1131,2.07988e+07,682
FORMULA FMS-PT-00050-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
original formula: AG((EX(!(E(EX((P12M3>=1)) U (P2d>=1)))) * ((P1s>=1) + A(((P1>=1) + AF((P3s>=1))) U AX((((P1wP2>=1)&&(P2wP1>=1))||(P2>=1)))))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(!(E(EX((P12M3>=1)) U (P2d>=1))))))] = FALSE * ([(EY((FwdU((FwdU(Init,TRUE) * !((P1s>=1...398
(forward)formula 1,0,363.111,2711164,1,0,714,1.50665e+07,10,690,1051,2.27326e+07,64
FORMULA FMS-PT-00050-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 3221451 ms.
BK_STOP 1679448638553
--------------------
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="FMS-PT-00050"
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 FMS-PT-00050, 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 r165-tall-167838850100218"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FMS-PT-00050.tgz
mv FMS-PT-00050 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 ;