About the Execution of ITS-Tools for ResAllocation-PT-R003C003
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
235.035 | 3222.00 | 6826.00 | 45.40 | FFTTFFTTFTTFTTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r186-tajo-165281572500602.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ResAllocation-PT-R003C003, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572500602
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 296K
-rw-r--r-- 1 mcc users 9.1K Apr 30 02:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 30 02:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 30 02:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Apr 30 02:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K May 9 08:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 9 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 21K May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-00
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-01
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-02
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-03
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-04
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-05
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-06
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-07
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-08
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-09
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-10
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-11
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-12
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-13
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-14
FORMULA_NAME ResAllocation-PT-R003C003-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1653087443977
Running Version 202205111006
[2022-05-20 22:57:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-20 22:57:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 22:57:25] [INFO ] Load time of PNML (sax parser for PT used): 50 ms
[2022-05-20 22:57:25] [INFO ] Transformed 18 places.
[2022-05-20 22:57:25] [INFO ] Transformed 12 transitions.
[2022-05-20 22:57:25] [INFO ] Found NUPN structural information;
[2022-05-20 22:57:25] [INFO ] Parsed PT model containing 18 places and 12 transitions in 148 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Initial state reduction rules removed 4 formulas.
FORMULA ResAllocation-PT-R003C003-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C003-CTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C003-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResAllocation-PT-R003C003-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 18 out of 18 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 8 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:25] [INFO ] Computed 9 place invariants in 9 ms
[2022-05-20 22:57:25] [INFO ] Implicit Places using invariants in 102 ms returned []
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:25] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:25] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 162 ms to find 0 implicit places.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:25] [INFO ] Computed 9 place invariants in 2 ms
[2022-05-20 22:57:25] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18/18 places, 12/12 transitions.
Support contains 18 out of 18 places after structural reductions.
[2022-05-20 22:57:25] [INFO ] Flatten gal took : 16 ms
[2022-05-20 22:57:25] [INFO ] Flatten gal took : 5 ms
[2022-05-20 22:57:25] [INFO ] Input system was already deterministic with 12 transitions.
Incomplete random walk after 10000 steps, including 1042 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 38) seen :37
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:25] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2022-05-20 22:57:26] [INFO ] After 17ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-20 22:57:26] [INFO ] After 22ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-20 22:57:26] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 18 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 18/18 places, 12/12 transitions.
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 0 with 2 rules applied. Total rules applied 2 place count 17 transition count 11
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 17 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 16 transition count 10
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 16 transition count 8
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 10 place count 12 transition count 8
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 12 place count 11 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 13 place count 11 transition count 6
Applied a total of 13 rules in 8 ms. Remains 11 /18 variables (removed 7) and now considering 6/12 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 11/18 places, 6/12 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Probably explored full state space saw : 7 states, properties seen :0
Probabilistic random walk after 17 steps, saw 7 distinct states, run finished after 11 ms. (steps per millisecond=1 ) properties seen :0
Explored full state space saw : 7 states, properties seen :0
Exhaustive walk after 17 steps, saw 7 distinct states, run finished after 1 ms. (steps per millisecond=17 ) properties seen :0
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 11 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 29 ms returned [15]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 30 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 17 /17 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 17/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability6555004428780595673.gal : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16083629386105506699.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6555004428780595673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16083629386105506699.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,92,0.008632,4380,2,43,5,227,6,0,83,194,0
Converting to forward existential form...Done !
original formula: (!(A((((AX((((r_0_0==1)&&(r_1_0==1))&&(p_1_1==1))) * EF((p_2_2==1))) * (A((r_0_0==1) U (((r_0_0==1)&&(r_1_0==1))&&(p_1_1==1))) + AF((r_0_...562
=> equivalent forward existential formula: [(FwdU((Init * !(!(!((E(!((((((r_1_2==1)&&(p_2_1==1))&&(r_2_2==1)) + !(E(TRUE U !((p_1_0==1))))) + EX(((p_2_2!=1...1256
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
Using saturation style SCC detection
(forward)formula 0,0,0.037492,6152,1,0,269,5731,87,167,596,8432,374
FORMULA ResAllocation-PT-R003C003-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 2 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 59 ms to find 0 implicit places.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 0 ms
[2022-05-20 22:57:26] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability1256102924589410113.gal : 0 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5510619664330348401.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1256102924589410113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5510619664330348401.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,92,0.004137,4420,2,46,5,243,6,0,87,209,0
Converting to forward existential form...Done !
original formula: E(AX(EX(((!(((r_0_0==1)&&(r_0_1==1))&&((r_1_1==1)&&(p_1_2==1))))&&((((r_0_1==1)&&(r_1_1==1))&&((p_1_2==1)&&(p_2_2==1)))||((((r_1_1==1)&&(...574
=> equivalent forward existential formula: [((((FwdU(Init,!(EX(!(EX(((!(((r_0_0==1)&&(r_0_1==1))&&((r_1_1==1)&&(p_1_2==1))))&&((((r_0_1==1)&&(r_1_1==1))&&(...1026
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,0,0.017209,5560,1,0,68,1929,55,40,573,2392,84
FORMULA ResAllocation-PT-R003C003-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 3 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 33 ms returned [13]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 34 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 17 /17 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 17/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability785076662670669913.gal : 0 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability1983847932923498101.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability785076662670669913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1983847932923498101.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
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,92,0.003808,4472,2,43,5,232,6,0,83,200,0
Converting to forward existential form...Done !
original formula: (AG(((p_0_0==1)&&(r_0_1==1))) + AX((EF((((r_1_1==0)||(p_2_0==0))||(r_2_1==0))) * EF(((AF((((r_1_2==1)&&(p_2_1==1))&&(r_2_2==1))) * (r_1_2...192
=> equivalent forward existential formula: ([(EY((Init * !(!(E(TRUE U !(((p_0_0==1)&&(r_0_1==1)))))))) * !(E(TRUE U (((r_1_1==0)||(p_2_0==0))||(r_2_1==0)))...346
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,1,0.016556,5760,1,0,114,2769,57,61,549,3649,153
FORMULA ResAllocation-PT-R003C003-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 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 25 ms returned [13, 17]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 26 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 16/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability3194132682533719127.gal : 0 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5799226216847689986.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3194132682533719127.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5799226216847689986.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,92,0.003982,4320,2,41,5,224,6,0,79,194,0
Converting to forward existential form...Done !
original formula: AG(((EF((AG(((r_0_2==0)||(r_1_2==0))) + AX((p_2_2==0)))) + EX((p_2_2==1))) * (EX(AF((((r_1_1==0)||(p_2_0==0))||(r_2_1==0)))) + (((r_0_0==...249
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(EX((p_2_2==1)))) * !(E(TRUE U (!(E(TRUE U !(((r_0_2==0)||(r_1_2==0))))) + !(EX(!((p_2_2=...372
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,0,0.012012,5252,1,0,60,1450,51,29,505,1669,68
FORMULA ResAllocation-PT-R003C003-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 29 ms returned [15]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 30 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 17 /17 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 17/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability6352133407196176494.gal : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5532918248031503444.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6352133407196176494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5532918248031503444.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,92,0.003373,4392,2,43,5,227,6,0,83,194,0
Converting to forward existential form...Done !
original formula: EG((AX(((((r_1_2==1)&&(p_2_1==1))&&(r_2_2==1)) + AX(((r_0_2==1)&&(r_1_2==1))))) * AG(EX(((r_1_0==1)&&(r_2_0==1))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!(((((r_1_2==1)&&(p_2_1==1))&&(r_2_2==1)) + !(EX(!(((r_0_2==1)&&(r_1_2==1))))))))) * !(E(TRUE U...201
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,0,0.010011,5208,1,0,45,1296,54,21,542,1537,43
FORMULA ResAllocation-PT-R003C003-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 22 ms returned [13]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 17 /17 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 17/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability11347134684341340651.gal : 0 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14121445782404650021.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11347134684341340651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14121445782404650021.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,92,0.003382,4400,2,43,5,232,6,0,83,200,0
Converting to forward existential form...Done !
original formula: EG((EX((EX((((r_1_2==0)||(p_2_1==0))||(r_2_2==0))) + (((r_1_1==1)&&(p_2_0==1))&&(r_2_1==1)))) * (((r_0_2==1)&&(r_1_2==1))||((p_0_1==1)&&(...168
=> equivalent forward existential formula: [FwdG(Init,(EX((EX((((r_1_2==0)||(p_2_1==0))||(r_2_2==0))) + (((r_1_1==1)&&(p_2_0==1))&&(r_2_1==1)))) * (((r_0_2...211
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,1,0.010531,5008,1,0,74,1820,48,42,529,2426,61
FORMULA ResAllocation-PT-R003C003-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 26 ms returned [17]
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 : 17/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 17 /17 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 17/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 3 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14011602497205188366.gal : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability10672543199228872467.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14011602497205188366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10672543199228872467.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,92,0.00442,4368,2,44,5,235,6,0,83,203,0
Converting to forward existential form...Done !
original formula: A((!(((p_0_0==1)&&(r_0_1==1))) * !((AF((((E((((r_0_1==1)&&(r_1_1==1))&&(p_1_2==1)) U (p_1_0==1)) * (r_0_2==1)) * ((r_1_2==1)&&(r_1_0==1))...465
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((EG(((((p_0_1==1)&&(r_0_2==1))||((r_1_0==1)&&(r_2_0==1)))||((p_0_0==1)&&(r_0_1==1)...994
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,0,0.033647,5980,1,0,196,4477,73,114,567,6650,271
FORMULA ResAllocation-PT-R003C003-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 0 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 31 ms returned [13, 15, 17]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 32 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 15 /15 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 15/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability2970966198417819169.gal : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability11998507781432743147.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2970966198417819169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11998507781432743147.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,92,0.003342,4480,2,38,5,208,6,0,75,179,0
Converting to forward existential form...Done !
original formula: (AX((EX((p_0_2==0)) + EF(AX(((p_0_0==1)&&(r_0_1==1)))))) * EG(!(A(EX(!(((p_0_1==1)&&(r_0_2==1)))) U (AF(((p_0_1==1)&&(r_0_2==1))) + (((r_...193
=> equivalent forward existential formula: ([((EY(Init) * !(E(TRUE U !(EX(!(((p_0_0==1)&&(r_0_1==1)))))))) * !(EX((p_0_2==0))))] = FALSE * [(Init * !(EG(!(...466
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
Using saturation style SCC detection
(forward)formula 0,1,0.018546,5828,1,0,183,3951,62,117,509,5681,220
FORMULA ResAllocation-PT-R003C003-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 51 ms returned [13, 15, 17]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 53 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 15 /15 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 15/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability11000245530635450366.gal : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability2978743966156757601.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11000245530635450366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2978743966156757601.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,92,0.003642,4560,2,38,5,208,6,0,75,179,0
Converting to forward existential form...Done !
original formula: AX(EF(((p_0_1==1)&&(r_0_2==1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U ((p_0_1==1)&&(r_0_2==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
(forward)formula 0,1,0.008182,5056,1,0,45,1018,45,21,472,1084,48
FORMULA ResAllocation-PT-R003C003-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 0 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:26] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:26] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 18/18 places, 12/12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 2 ms
[2022-05-20 22:57:26] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability4565107006230183534.gal : 0 ms
[2022-05-20 22:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability9586322777845323951.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4565107006230183534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9586322777845323951.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,92,0.003479,4508,2,46,5,243,6,0,87,209,0
Converting to forward existential form...Done !
original formula: ((A(!(((AX(((p_0_1==1)&&(r_0_2==1))) * (r_0_1==1)) * ((r_1_1==1)&&(p_1_2==1)))) U ((r_1_0==1)&&(r_2_0==1))) * EX((A((((r_1_1==1)&&(p_2_0=...385
=> equivalent forward existential formula: [((((Init * (!((E(!(((r_1_0==1)&&(r_2_0==1))) U (!(!(((!(EX(!(((p_0_1==1)&&(r_0_2==1))))) * (r_0_1==1)) * ((r_1_...708
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
Using saturation style SCC detection
(forward)formula 0,0,0.026091,6064,1,0,202,4403,77,122,607,6453,288
FORMULA ResAllocation-PT-R003C003-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:27] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-20 22:57:27] [INFO ] Implicit Places using invariants in 37 ms returned [13, 15, 17]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 38 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 15 /15 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 15/18 places, 12/12 transitions.
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Time to serialize gal into /tmp/CTLFireability10034258619751293172.gal : 0 ms
[2022-05-20 22:57:27] [INFO ] Time to serialize properties into /tmp/CTLFireability12053260149758204423.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10034258619751293172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12053260149758204423.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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,92,0.00338,4492,2,38,5,208,6,0,75,179,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.003544,4492,1,0,6,208,7,1,110,179,1
FORMULA ResAllocation-PT-R003C003-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 18/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 12/12 (removed 0) transitions.
// Phase 1: matrix 12 rows 18 cols
[2022-05-20 22:57:27] [INFO ] Computed 9 place invariants in 0 ms
[2022-05-20 22:57:27] [INFO ] Implicit Places using invariants in 23 ms returned [13, 17]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 24 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16/18 places, 12/12 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 16/18 places, 12/12 transitions.
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Input system was already deterministic with 12 transitions.
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
[2022-05-20 22:57:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9771257437447004554.gal : 0 ms
[2022-05-20 22:57:27] [INFO ] Time to serialize properties into /tmp/CTLFireability14806493953947833766.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9771257437447004554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14806493953947833766.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,92,0.003871,4480,2,41,5,224,6,0,79,194,0
Converting to forward existential form...Done !
original formula: AG((EG(EX(AX((p_1_0==0)))) + (((EX((r_0_0==0)) * (p_0_2==1)) * ((r_1_1==1)&&(p_2_0==1))) * (r_2_1==1))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((((EX((r_0_0==0)) * (p_0_2==1)) * ((r_1_1==1)&&(p_2_0==1))) * (r_2_1==1)))) * !(EG(EX(!(E...185
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t11, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/...171
Using saturation style SCC detection
(forward)formula 0,0,0.012839,5296,1,0,73,2149,53,43,510,2664,76
FORMULA ResAllocation-PT-R003C003-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 0 ms
[2022-05-20 22:57:27] [INFO ] Flatten gal took : 1 ms
Total runtime 1880 ms.
BK_STOP 1653087447199
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ResAllocation-PT-R003C003"
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-4028"
echo " Executing tool itstools"
echo " Input is ResAllocation-PT-R003C003, 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 r186-tajo-165281572500602"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ResAllocation-PT-R003C003.tgz
mv ResAllocation-PT-R003C003 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 ;