About the Execution of ITS-Tools for ClientsAndServers-PT-N0002P1
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3852.355 | 1449628.00 | 1464123.00 | 3488.80 | TFTFFFTFFFFTTTTF | 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.r069-smll-167814396100218.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 ClientsAndServers-PT-N0002P1, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-smll-167814396100218
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 444K
-rw-r--r-- 1 mcc users 6.6K Feb 26 13:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 13:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 13:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 26 13:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 15:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 13:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Feb 26 13:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 13:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 13:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 8 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 9.2K 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 ClientsAndServers-PT-N0002P1-CTLFireability-00
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-01
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-02
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-03
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-04
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-05
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-06
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-07
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-08
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-09
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-10
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-11
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-12
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-13
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-14
FORMULA_NAME ClientsAndServers-PT-N0002P1-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678316329863
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=ClientsAndServers-PT-N0002P1
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 22:58:53] [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-08 22:58:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 22:58:53] [INFO ] Load time of PNML (sax parser for PT used): 47 ms
[2023-03-08 22:58:53] [INFO ] Transformed 25 places.
[2023-03-08 22:58:53] [INFO ] Transformed 18 transitions.
[2023-03-08 22:58:53] [INFO ] Parsed PT model containing 25 places and 18 transitions and 54 arcs in 216 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 25 out of 25 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Applied a total of 0 rules in 20 ms. Remains 25 /25 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 25 cols
[2023-03-08 22:58:53] [INFO ] Computed 8 place invariants in 10 ms
[2023-03-08 22:58:53] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-08 22:58:53] [INFO ] Invariant cache hit.
[2023-03-08 22:58:54] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
[2023-03-08 22:58:54] [INFO ] Invariant cache hit.
[2023-03-08 22:58:54] [INFO ] Dead Transitions using invariants and state equation in 94 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 532 ms. Remains : 25/25 places, 18/18 transitions.
Support contains 25 out of 25 places after structural reductions.
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 9 ms
[2023-03-08 22:58:54] [INFO ] Input system was already deterministic with 18 transitions.
Finished random walk after 797 steps, including 0 resets, run visited all 38 properties in 64 ms. (steps per millisecond=12 )
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 4 ms
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 6 ms
[2023-03-08 22:58:54] [INFO ] Input system was already deterministic with 18 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 2 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2023-03-08 22:58:54] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-08 22:58:54] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-08 22:58:54] [INFO ] Invariant cache hit.
[2023-03-08 22:58:54] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
[2023-03-08 22:58:54] [INFO ] Invariant cache hit.
[2023-03-08 22:58:54] [INFO ] Dead Transitions using invariants and state equation in 62 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 164 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:58:54] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:58:54] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:58:55] [INFO ] Time to serialize gal into /tmp/CTLFireability9668200784424330598.gal : 2 ms
[2023-03-08 22:58:55] [INFO ] Time to serialize properties into /tmp/CTLFireability152171615447039991.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/CTLFireability9668200784424330598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability152171615447039991.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,1.24622e+07,2.39763,49192,2,6150,5,260716,6,0,109,284583,0
Converting to forward existential form...Done !
original formula: EF((E((EX(A((SpG>=1) U (StF>=1))) + ((SF>=1)&&(Mi>=1))) U !(((Uf>=1)&&(MwU>=1)))) * EF((EG(A(((CA>=1)&&(CwA>=1)) U ((Uf>=1)&&(MwU>=1)))) ...281
=> equivalent forward existential formula: (([((FwdU((FwdU(Init,TRUE) * E((EX(!((E(!((StF>=1)) U (!((SpG>=1)) * !((StF>=1)))) + EG(!((StF>=1)))))) + ((SF>=...1332
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/0/3
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 16/0/2
(forward)formula 0,1,16.8666,337356,1,0,27,2.16533e+06,47,15,777,1.76042e+06,28
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 24 transition count 18
Applied a total of 1 rules in 2 ms. Remains 24 /25 variables (removed 1) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 24 cols
[2023-03-08 22:59:12] [INFO ] Computed 7 place invariants in 2 ms
[2023-03-08 22:59:12] [INFO ] Implicit Places using invariants in 44 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 47 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 23/25 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 23 /23 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 51 ms. Remains : 23/25 places, 18/18 transitions.
[2023-03-08 22:59:12] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:59:12] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:12] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:12] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:12] [INFO ] Flatten gal took : 11 ms
[2023-03-08 22:59:12] [INFO ] Time to serialize gal into /tmp/CTLFireability5437726024202208759.gal : 1 ms
[2023-03-08 22:59:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2915350585681244122.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/CTLFireability5437726024202208759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2915350585681244122.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.24622e+07,0.658144,15616,2,789,5,62654,6,0,113,79509,0
Converting to forward existential form...Done !
original formula: AX(AG(AF(((((CG<1)||(CwG<1))&&((SG<1)||(SwG<1)))&&((SA<1)||(SwA<1))))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),TRUE),!(((((CG<1)||(CwG<1))&&((SG<1)||(SwG<1)))&&((SA<1)||(SwA<1)))))] = FALSE
Hit Full ! (commute/partial/dont) 9/0/9
(forward)formula 0,0,1.05266,17788,1,0,7,75264,21,0,727,91689,11
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 1 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2023-03-08 22:59:13] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:59:13] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-08 22:59:13] [INFO ] Invariant cache hit.
[2023-03-08 22:59:13] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 100 ms to find 0 implicit places.
[2023-03-08 22:59:13] [INFO ] Invariant cache hit.
[2023-03-08 22:59:13] [INFO ] Dead Transitions using invariants and state equation in 45 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 147 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 22:59:13] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:13] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:13] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:13] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:13] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:13] [INFO ] Time to serialize gal into /tmp/CTLFireability11186037184729898391.gal : 1 ms
[2023-03-08 22:59:13] [INFO ] Time to serialize properties into /tmp/CTLFireability3413722380093478747.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/CTLFireability11186037184729898391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3413722380093478747.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.24622e+07,2.07741,49232,2,6150,5,260716,6,0,109,284583,0
Converting to forward existential form...Done !
original formula: A(A(EG(AX(((Uf>=1)&&(MwU>=1)))) U AX((EG(((Uf>=1)&&(MwU>=1))) + ((CA>=1)&&(CwA>=1))))) U AF(((SR>=1)&&(Mi>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(((SR>=1)&&(Mi>=1))))))))) * !(E(!(!(EG(!(((SR>=1)&&(Mi>=1)))))) U (!(!((E(!(!(EX(!((EG((...424
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,8.21784,163112,1,0,6,1.07037e+06,25,1,639,791621,5
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-02 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 : 25/25 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 23 transition count 18
Applied a total of 2 rules in 1 ms. Remains 23 /25 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 23 cols
[2023-03-08 22:59:21] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-08 22:59:21] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-08 22:59:21] [INFO ] Invariant cache hit.
[2023-03-08 22:59:21] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
[2023-03-08 22:59:21] [INFO ] Invariant cache hit.
[2023-03-08 22:59:21] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 23/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108 ms. Remains : 23/25 places, 18/18 transitions.
[2023-03-08 22:59:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:21] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:21] [INFO ] Flatten gal took : 1 ms
[2023-03-08 22:59:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16311623854628605661.gal : 1 ms
[2023-03-08 22:59:21] [INFO ] Time to serialize properties into /tmp/CTLFireability15586978809665276573.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/CTLFireability16311623854628605661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15586978809665276573.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,1.24622e+07,1.81698,41368,2,5446,5,198543,6,0,113,227965,0
Converting to forward existential form...Done !
original formula: AX((EG((AX(((SF<1)||(Mi<1))) * A((Cb>=1) U (SpA<1)))) + ((EF(((SA>=1)&&(SwA>=1))) * !(E((((CG>=1)&&(CwG>=1))||(MpA>=1)) U !(((CF>=1)&&(Si...189
=> equivalent forward existential formula: (([((EY(Init) * !(EG((!(EX(!(((SF<1)||(Mi<1))))) * !((E(!((SpA<1)) U (!((Cb>=1)) * !((SpA<1)))) + EG(!((SpA<1)))...553
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 16/0/2
Using saturation style SCC detection
(forward)formula 0,0,11.879,254244,1,0,16,1.7155e+06,33,6,735,1.19358e+06,13
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 23 transition count 18
Applied a total of 2 rules in 1 ms. Remains 23 /25 variables (removed 2) and now considering 18/18 (removed 0) transitions.
[2023-03-08 22:59:33] [INFO ] Invariant cache hit.
[2023-03-08 22:59:33] [INFO ] Implicit Places using invariants in 38 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 44 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 22:59:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:59:33] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:59:33] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:33] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:33] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:33] [INFO ] Time to serialize gal into /tmp/CTLFireability8201923758895661062.gal : 1 ms
[2023-03-08 22:59:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9055489980002543368.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/CTLFireability8201923758895661062.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9055489980002543368.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.24622e+07,0.748068,21612,2,1226,5,101403,6,0,109,111810,0
Converting to forward existential form...Done !
original formula: AG(((E(EX((Ci>=1)) U EX(AG(((CR>=1)&&(Si>=1))))) + (SA<1)) + ((SwA<1) + EX(A(((((SF>=1)&&(Mi>=1))||(StF>=1))||(!((CR>=1)&&(Si>=1)))) U E(...202
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((SwA<1) + EX(!((E(!(E(((CG>=1)&&(CwG>=1)) U ((CG>=1)&&(CwG>=1)))) U (!(((((SF>=1)&&(Mi>...391
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/2/3
Using saturation style SCC detection
(forward)formula 0,0,8.80309,210852,1,0,63,1.40946e+06,38,39,739,1.14462e+06,47
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 24 transition count 18
Applied a total of 1 rules in 1 ms. Remains 24 /25 variables (removed 1) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 24 cols
[2023-03-08 22:59:42] [INFO ] Computed 7 place invariants in 1 ms
[2023-03-08 22:59:42] [INFO ] Implicit Places using invariants in 33 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 42 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 23/25 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 23 /23 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 44 ms. Remains : 23/25 places, 18/18 transitions.
[2023-03-08 22:59:42] [INFO ] Flatten gal took : 1 ms
[2023-03-08 22:59:42] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:42] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:42] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:42] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:42] [INFO ] Time to serialize gal into /tmp/CTLFireability13004457270038694399.gal : 0 ms
[2023-03-08 22:59:42] [INFO ] Time to serialize properties into /tmp/CTLFireability9762457714250902283.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/CTLFireability13004457270038694399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9762457714250902283.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.24622e+07,0.457817,15620,2,925,5,63316,6,0,113,78967,0
Converting to forward existential form...Done !
original formula: (EX(AG((((EG((StR<1)) + (StF>=1)) + ((SpA<1)||(SG<1))) + (SwG<1)))) * AX(((!(A(((SpG>=1)||((SF>=1)&&(Mi>=1))) U (((MpG>=1)&&(CA>=1))&&(Cw...280
=> equivalent forward existential formula: ([(Init * !(EX(!(E(TRUE U !((((EG((StR<1)) + (StF>=1)) + ((SpA<1)||(SG<1))) + (SwG<1))))))))] = FALSE * [((((EY(...528
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 13/0/5
Hit Full ! (commute/partial/dont) 15/0/3
(forward)formula 0,0,4.60935,109696,1,0,23,692540,53,12,758,539205,25
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 1 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2023-03-08 22:59:47] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:59:47] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-08 22:59:47] [INFO ] Invariant cache hit.
[2023-03-08 22:59:47] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 85 ms to find 0 implicit places.
[2023-03-08 22:59:47] [INFO ] Invariant cache hit.
[2023-03-08 22:59:47] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 22:59:47] [INFO ] Flatten gal took : 3 ms
[2023-03-08 22:59:47] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:47] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:47] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:47] [INFO ] Flatten gal took : 1 ms
[2023-03-08 22:59:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5581432353081361831.gal : 1 ms
[2023-03-08 22:59:47] [INFO ] Time to serialize properties into /tmp/CTLFireability17571909634892694333.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/CTLFireability5581432353081361831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17571909634892694333.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.24622e+07,0.745124,20552,2,1387,5,92562,6,0,109,103200,0
Converting to forward existential form...Done !
original formula: A(A((EF(EX(((Uf>=1)&&(MwU>=1)))) + A((EG(((CF>=1)&&(Si>=1))) + (((SpA>=1)&&(Uf>=1))&&(MwU>=1))) U EX(((SA>=1)&&(SwA>=1))))) U !((((StF>=1...209
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(EG(!((Cb>=1))))))))))) * !(E(!(!(E(TRUE U !(!(EG(!((Cb>=1)))))))) U (!(!((E(!(!(...570
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,8.85074,219048,1,0,6,1.53912e+06,29,1,622,1.0325e+06,5
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 1 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
[2023-03-08 22:59:56] [INFO ] Invariant cache hit.
[2023-03-08 22:59:56] [INFO ] Implicit Places using invariants in 26 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 27 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21/25 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 21 /21 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29 ms. Remains : 21/25 places, 18/18 transitions.
[2023-03-08 22:59:56] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:56] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:56] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:56] [INFO ] Flatten gal took : 1 ms
[2023-03-08 22:59:56] [INFO ] Flatten gal took : 1 ms
[2023-03-08 22:59:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4279052434168165395.gal : 1 ms
[2023-03-08 22:59:56] [INFO ] Time to serialize properties into /tmp/CTLFireability15043988774195776250.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/CTLFireability4279052434168165395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15043988774195776250.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.24622e+07,0.291798,11384,2,322,5,44321,6,0,105,47650,0
Converting to forward existential form...Done !
original formula: A(((CF>=1)&&(Si>=1)) U AG(A((EX((Ci>=1)) + ((SA>=1)&&(SwA>=1))) U !(AF((MpA>=1))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!((E(!(!(!(EG(!((MpA>=1)))))) U (!((EX((Ci>=1)) + ((SA>=1)&&(SwA>=1)))) * !(!(!(EG...566
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,3.28754,73756,1,0,12,492738,28,4,622,357633,16
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 21 transition count 18
Applied a total of 4 rules in 1 ms. Remains 21 /25 variables (removed 4) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 21 cols
[2023-03-08 22:59:59] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-08 22:59:59] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-08 22:59:59] [INFO ] Invariant cache hit.
[2023-03-08 22:59:59] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
[2023-03-08 22:59:59] [INFO ] Invariant cache hit.
[2023-03-08 22:59:59] [INFO ] Dead Transitions using invariants and state equation in 53 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 21/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 131 ms. Remains : 21/25 places, 18/18 transitions.
[2023-03-08 22:59:59] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:59] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:59] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 22:59:59] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:59] [INFO ] Flatten gal took : 2 ms
[2023-03-08 22:59:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15180401953536422261.gal : 1 ms
[2023-03-08 22:59:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12116417569046356877.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/CTLFireability15180401953536422261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12116417569046356877.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,1.24622e+07,1.1565,25016,2,2004,5,124946,6,0,105,133299,0
Converting to forward existential form...Done !
original formula: AX(EF(AG(((Uf>=1)&&(MwU>=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U !(((Uf>=1)&&(MwU>=1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.28459,25016,1,0,7,124946,15,1,627,133299,6
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 21 transition count 18
Applied a total of 4 rules in 1 ms. Remains 21 /25 variables (removed 4) and now considering 18/18 (removed 0) transitions.
[2023-03-08 23:00:01] [INFO ] Invariant cache hit.
[2023-03-08 23:00:01] [INFO ] Implicit Places using invariants in 31 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 55 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20/25 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 20 /20 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 57 ms. Remains : 20/25 places, 18/18 transitions.
[2023-03-08 23:00:01] [INFO ] Flatten gal took : 4 ms
[2023-03-08 23:00:01] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:01] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:00:01] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:01] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:01] [INFO ] Time to serialize gal into /tmp/CTLFireability9733843534204960541.gal : 1 ms
[2023-03-08 23:00:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2233880425766189844.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/CTLFireability9733843534204960541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2233880425766189844.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.24622e+07,0.23337,9796,2,289,5,33900,6,0,101,39962,0
Converting to forward existential form...Done !
original formula: AX(!(A(!((AF((MpG>=1)) * EG((StF>=1)))) U ((CF>=1)&&(Si>=1)))))
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(((CF>=1)&&(Si>=1)))))) * !(E(!(((CF>=1)&&(Si>=1))) U (!(!((!(EG(!((MpG>=1)))) * EG((StF>=1)...196
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 13/0/5
(forward)formula 0,0,4.47104,106364,1,0,12,692120,35,6,606,531303,12
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 23 transition count 18
Applied a total of 2 rules in 1 ms. Remains 23 /25 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 23 cols
[2023-03-08 23:00:05] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-08 23:00:05] [INFO ] Implicit Places using invariants in 31 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 32 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 22 /22 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 35 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 23:00:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:05] [INFO ] Flatten gal took : 1 ms
[2023-03-08 23:00:05] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:00:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12820798924054492561.gal : 0 ms
[2023-03-08 23:00:05] [INFO ] Time to serialize properties into /tmp/CTLFireability8136635732249115915.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/CTLFireability12820798924054492561.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8136635732249115915.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.24622e+07,0.641455,15084,2,775,5,61497,6,0,109,74709,0
Converting to forward existential form...Done !
original formula: AG(((Ci>=1) + ((SpA<1) * (EX(AF(((SG<1)||(SwG<1)))) + AG((((MpG<1)||(CG<1))||(CwG<1)))))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !((Ci>=1))) * !((SpA<1)))] = FALSE * [(FwdU(((FwdU(Init,TRUE) * !((Ci>=1))) * !(EX(!(EG(!(...229
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.782847,15084,1,0,15,61497,24,7,664,74709,11
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 23 transition count 18
Applied a total of 2 rules in 1 ms. Remains 23 /25 variables (removed 2) and now considering 18/18 (removed 0) transitions.
[2023-03-08 23:00:06] [INFO ] Invariant cache hit.
[2023-03-08 23:00:06] [INFO ] Implicit Places using invariants in 30 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 31 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Applied a total of 0 rules in 0 ms. Remains 22 /22 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 34 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 23:00:06] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:06] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:06] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:00:06] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:06] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:06] [INFO ] Time to serialize gal into /tmp/CTLFireability5377341621491088607.gal : 1 ms
[2023-03-08 23:00:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13959982982930446283.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/CTLFireability5377341621491088607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13959982982930446283.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.24622e+07,0.635175,15084,2,775,5,61497,6,0,109,74709,0
Converting to forward existential form...Done !
original formula: EG(AF((A(AX(((SG>=1)&&(SwG>=1))) U AF(((CG>=1)&&(CwG>=1)))) + EG(!(A((Cb>=1) U (SpG>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!((E(!(!(EG(!(((CG>=1)&&(CwG>=1)))))) U (!(!(EX(!(((SG>=1)&&(SwG>=1)))))) * !(!(EG(!(((CG>=1)...304
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 16/0/2
Using saturation style SCC detection
(forward)formula 0,1,9.31754,196112,1,0,8,1.2325e+06,44,1,737,1.04262e+06,12
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 23 transition count 18
Applied a total of 2 rules in 1 ms. Remains 23 /25 variables (removed 2) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 23 cols
[2023-03-08 23:00:15] [INFO ] Computed 6 place invariants in 1 ms
[2023-03-08 23:00:15] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-08 23:00:15] [INFO ] Invariant cache hit.
[2023-03-08 23:00:16] [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-08 23:00:16] [INFO ] Invariant cache hit.
[2023-03-08 23:00:16] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 23/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 108 ms. Remains : 23/25 places, 18/18 transitions.
[2023-03-08 23:00:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:16] [INFO ] Flatten gal took : 6 ms
[2023-03-08 23:00:16] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:00:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:00:16] [INFO ] Time to serialize gal into /tmp/CTLFireability15617899666567719193.gal : 1 ms
[2023-03-08 23:00:16] [INFO ] Time to serialize properties into /tmp/CTLFireability2424815392688500639.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/CTLFireability15617899666567719193.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2424815392688500639.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.24622e+07,2.49796,55596,2,7599,5,289114,6,0,113,318129,0
Converting to forward existential form...Done !
original formula: AF(((E(!(((SG>=1)&&(SwG>=1))) U (SpG>=1)) + ((MpA>=1) * E(AX((MpA>=1)) U ((StF>=1)||(MtF>=1))))) + (((((CF>=1)&&(Si>=1))&&((CA>=1)&&(CwA>...303
=> equivalent forward existential formula: [FwdG(Init,!(((E(!(((SG>=1)&&(SwG>=1))) U (SpG>=1)) + ((MpA>=1) * E(!(EX(!((MpA>=1)))) U ((StF>=1)||(MtF>=1)))))...372
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/0/3
Using saturation style SCC detection
Detected timeout of ITS tools.
[2023-03-08 23:00:46] [INFO ] Flatten gal took : 5 ms
[2023-03-08 23:00:46] [INFO ] Applying decomposition
[2023-03-08 23:00: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/graph17275589087464026092.txt' '-o' '/tmp/graph17275589087464026092.bin' '-w' '/tmp/graph17275589087464026092.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17275589087464026092.bin' '-l' '-1' '-v' '-w' '/tmp/graph17275589087464026092.weights' '-q' '0' '-e' '0.001'
[2023-03-08 23:00:46] [INFO ] Decomposing Gal with order
[2023-03-08 23:00:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 23:00:46] [INFO ] Flatten gal took : 61 ms
[2023-03-08 23:00:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-08 23:00:46] [INFO ] Time to serialize gal into /tmp/CTLFireability2486717092071370978.gal : 3 ms
[2023-03-08 23:00:46] [INFO ] Time to serialize properties into /tmp/CTLFireability5487896096473643650.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/CTLFireability2486717092071370978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5487896096473643650.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,1.24622e+07,1.64309,37916,5096,588,93325,1625,92,63702,28,17716,0
Converting to forward existential form...Done !
original formula: AF(((E(!(((i3.u3.SG>=1)&&(u6.SwG>=1))) U (u6.SpG>=1)) + ((i3.u5.MpA>=1) * E(AX((i3.u5.MpA>=1)) U ((i0.u0.StF>=1)||(i3.u5.MtF>=1))))) + ((...408
=> equivalent forward existential formula: [FwdG(Init,!(((E(!(((i3.u3.SG>=1)&&(u6.SwG>=1))) U (u6.SpG>=1)) + ((i3.u5.MpA>=1) * E(!(EX(!((i3.u5.MpA>=1)))) U...477
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 1 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2023-03-08 23:01:16] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 23:01:16] [INFO ] Implicit Places using invariants in 47 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 48 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21/25 places, 18/18 transitions.
Applied a total of 0 rules in 1 ms. Remains 21 /21 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 50 ms. Remains : 21/25 places, 18/18 transitions.
[2023-03-08 23:01:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:16] [INFO ] Flatten gal took : 1 ms
[2023-03-08 23:01:16] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:01:16] [INFO ] Flatten gal took : 1 ms
[2023-03-08 23:01:16] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:16] [INFO ] Time to serialize gal into /tmp/CTLFireability14996748241115520908.gal : 1 ms
[2023-03-08 23:01:16] [INFO ] Time to serialize properties into /tmp/CTLFireability18191484655410520048.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/CTLFireability14996748241115520908.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18191484655410520048.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,1.24622e+07,0.578955,16852,2,828,5,73286,6,0,105,85315,0
Converting to forward existential form...Done !
original formula: A(!(AX((SpA>=1))) U ((CG>=1)&&(CwG>=1)))
=> equivalent forward existential formula: [((Init * !(EG(!(((CG>=1)&&(CwG>=1)))))) * !(E(!(((CG>=1)&&(CwG>=1))) U (!(!(!(EX(!((SpA>=1)))))) * !(((CG>=1)&&...179
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/0/3
(forward)formula 0,1,5.1306,115412,1,0,13,763282,22,6,628,561024,10
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 0 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2023-03-08 23:01:21] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 23:01:21] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-08 23:01:21] [INFO ] Invariant cache hit.
[2023-03-08 23:01:21] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
[2023-03-08 23:01:21] [INFO ] Invariant cache hit.
[2023-03-08 23:01:21] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 129 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 23:01:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:21] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:01:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:21] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:21] [INFO ] Time to serialize gal into /tmp/CTLFireability337967727432494416.gal : 0 ms
[2023-03-08 23:01:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6012657735853918544.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/CTLFireability337967727432494416.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6012657735853918544.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,1.24622e+07,2.11618,49268,2,6150,5,260716,6,0,109,284583,0
Converting to forward existential form...Done !
original formula: AG((((EF((MpA>=1)) + AX(AG(((CF>=1)&&(Si>=1))))) + (((CA>=1)&&(CwA>=1))||((SF>=1)&&(Mi>=1)))) + ((E((Ci>=1) U (!((((SpA>=1)&&(SR>=1))&&(M...322
=> equivalent forward existential formula: ([(FwdU(((FwdU(Init,TRUE) * !(((E(TRUE U (MpA>=1)) + !(EX(!(!(E(TRUE U !(((CF>=1)&&(Si>=1))))))))) + (((CA>=1)&&...729
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 13/4/5
Hit Full ! (commute/partial/dont) 16/0/2
Hit Full ! (commute/partial/dont) 16/0/2
(forward)formula 0,1,9.4419,183216,1,0,16,1.18862e+06,50,3,787,908499,23
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 25/25 places, 18/18 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 22 transition count 18
Applied a total of 3 rules in 1 ms. Remains 22 /25 variables (removed 3) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 22 cols
[2023-03-08 23:01:31] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 23:01:31] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-08 23:01:31] [INFO ] Invariant cache hit.
[2023-03-08 23:01:31] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-03-08 23:01:31] [INFO ] Invariant cache hit.
[2023-03-08 23:01:31] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22/25 places, 18/18 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 120 ms. Remains : 22/25 places, 18/18 transitions.
[2023-03-08 23:01:31] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:31] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:31] [INFO ] Input system was already deterministic with 18 transitions.
[2023-03-08 23:01:31] [INFO ] Flatten gal took : 1 ms
[2023-03-08 23:01:31] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:31] [INFO ] Time to serialize gal into /tmp/CTLFireability11252873323003095176.gal : 0 ms
[2023-03-08 23:01:31] [INFO ] Time to serialize properties into /tmp/CTLFireability17149814225806070274.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/CTLFireability11252873323003095176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17149814225806070274.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,1.24622e+07,2.15237,50132,2,6514,5,260091,6,0,109,288060,0
Converting to forward existential form...Done !
original formula: (AX(((CG>=1)&&(CwG>=1))) + EF(EG(((AX((MpA>=1)) * AX(((Uf>=1)&&(MwU>=1)))) * ((Cb<1) + AX((SpG>=1)))))))
=> equivalent forward existential formula: [(EY((Init * !(E(TRUE U EG(((!(EX(!((MpA>=1)))) * !(EX(!(((Uf>=1)&&(MwU>=1)))))) * ((Cb<1) + !(EX(!((SpG>=1)))))...196
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,2.70344,50132,1,0,20,260091,28,8,642,288060,13
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2023-03-08 23:01:34] [INFO ] Flatten gal took : 1 ms
[2023-03-08 23:01:34] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:01:34] [INFO ] Applying decomposition
[2023-03-08 23:01:34] [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/graph12381921844294108672.txt' '-o' '/tmp/graph12381921844294108672.bin' '-w' '/tmp/graph12381921844294108672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12381921844294108672.bin' '-l' '-1' '-v' '-w' '/tmp/graph12381921844294108672.weights' '-q' '0' '-e' '0.001'
[2023-03-08 23:01:34] [INFO ] Decomposing Gal with order
[2023-03-08 23:01:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 23:01:34] [INFO ] Removed a total of 1 redundant transitions.
[2023-03-08 23:01:34] [INFO ] Flatten gal took : 5 ms
[2023-03-08 23:01:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 23:01:34] [INFO ] Time to serialize gal into /tmp/CTLFireability14912823877785175471.gal : 1 ms
[2023-03-08 23:01:34] [INFO ] Time to serialize properties into /tmp/CTLFireability12905698181411417163.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/CTLFireability14912823877785175471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12905698181411417163.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,1.24622e+07,117.186,989620,8781,1276,787231,5937,102,1.03826e+07,22,91508,0
Converting to forward existential form...Done !
original formula: AF(((E(!(((i3.u7.SG>=1)&&(i3.u6.SwG>=1))) U (i3.u7.SpG>=1)) + ((i2.u5.MpA>=1) * E(AX((i2.u5.MpA>=1)) U ((i0.u1.StF>=1)||(i2.u5.MtF>=1))))...435
=> equivalent forward existential formula: [FwdG(Init,!(((E(!(((i3.u7.SG>=1)&&(i3.u6.SwG>=1))) U (i3.u7.SpG>=1)) + ((i2.u5.MpA>=1) * E(!(EX(!((i2.u5.MpA>=1...504
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-08 23:22:27] [INFO ] Flatten gal took : 2 ms
[2023-03-08 23:22:27] [INFO ] Time to serialize gal into /tmp/CTLFireability18208946706915019707.gal : 1 ms
[2023-03-08 23:22:27] [INFO ] Time to serialize properties into /tmp/CTLFireability12420894726534552379.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/CTLFireability18208946706915019707.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12420894726534552379.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,1.24622e+07,2.10307,48420,2,7322,5,256582,6,0,121,279166,0
Converting to forward existential form...Done !
original formula: AF(((E(!(((SG>=1)&&(SwG>=1))) U (SpG>=1)) + ((MpA>=1) * E(AX((MpA>=1)) U ((StF>=1)||(MtF>=1))))) + (((((CF>=1)&&(Si>=1))&&((CA>=1)&&(CwA>...303
=> equivalent forward existential formula: [FwdG(Init,!(((E(!(((SG>=1)&&(SwG>=1))) U (SpG>=1)) + ((MpA>=1) * E(!(EX(!((MpA>=1)))) U ((StF>=1)||(MtF>=1)))))...372
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/0/3
Using saturation style SCC detection
(forward)formula 0,1,31.2179,638572,1,0,74,4.11664e+06,50,44,819,3.87555e+06,55
FORMULA ClientsAndServers-PT-N0002P1-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Total runtime 1445401 ms.
BK_STOP 1678317779491
--------------------
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="ClientsAndServers-PT-N0002P1"
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 ClientsAndServers-PT-N0002P1, 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 r069-smll-167814396100218"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ClientsAndServers-PT-N0002P1.tgz
mv ClientsAndServers-PT-N0002P1 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 ;