About the Execution of ITS-Tools for CircadianClock-PT-000001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 232.672 | 8304.00 | 14749.00 | 349.00 | TFTTTTFTFFFTFFTF | 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-167814395900098.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 CircadianClock-PT-000001, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-smll-167814395900098
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 448K
-rw-r--r-- 1 mcc users 7.3K Feb 26 10:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 10:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 10:31 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 10:31 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.5K Feb 26 10:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Feb 26 10:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 10:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 10:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 12K 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 CircadianClock-PT-000001-CTLFireability-00
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-01
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-02
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-03
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-04
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-05
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-06
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-07
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-08
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-09
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-10
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-11
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-12
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-13
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-14
FORMULA_NAME CircadianClock-PT-000001-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678266238581
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=CircadianClock-PT-000001
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-08 09:04:01] [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 09:04:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 09:04:02] [INFO ] Load time of PNML (sax parser for PT used): 42 ms
[2023-03-08 09:04:02] [INFO ] Transformed 14 places.
[2023-03-08 09:04:02] [INFO ] Transformed 16 transitions.
[2023-03-08 09:04:02] [INFO ] Found NUPN structural information;
[2023-03-08 09:04:02] [INFO ] Parsed PT model containing 14 places and 16 transitions and 58 arcs in 262 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Initial state reduction rules removed 2 formulas.
FORMULA CircadianClock-PT-000001-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CircadianClock-PT-000001-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 14 out of 14 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 14 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:02] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
// Phase 1: matrix 14 rows 14 cols
[2023-03-08 09:04:02] [INFO ] Computed 7 place invariants in 8 ms
[2023-03-08 09:04:02] [INFO ] Implicit Places using invariants in 275 ms returned []
[2023-03-08 09:04:02] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:02] [INFO ] Invariant cache hit.
[2023-03-08 09:04:02] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:02] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
[2023-03-08 09:04:02] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:02] [INFO ] Invariant cache hit.
[2023-03-08 09:04:02] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 477 ms. Remains : 14/14 places, 16/16 transitions.
Support contains 14 out of 14 places after structural reductions.
[2023-03-08 09:04:02] [INFO ] Flatten gal took : 21 ms
[2023-03-08 09:04:02] [INFO ] Flatten gal took : 8 ms
[2023-03-08 09:04:02] [INFO ] Input system was already deterministic with 16 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 37) seen :36
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2023-03-08 09:04:03] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
FORMULA CircadianClock-PT-000001-CTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 4 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 5 ms
[2023-03-08 09:04:03] [INFO ] Input system was already deterministic with 16 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:03] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 139 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Time to serialize gal into /tmp/CTLFireability7190028452934282291.gal : 2 ms
[2023-03-08 09:04:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5028696079816065091.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/CTLFireability7190028452934282291.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5028696079816065091.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,128,0.021345,3296,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: E(E(EG(((E(((a==1)&&(dr==1)) U ((ma==1)&&(a_cap==1))) * (a==1)) * ((dr==1)&&((ma==1)||(mr==1))))) U A((a==1) U A(((a==1)||((dr_a==1)&&(a_...508
=> equivalent forward existential formula: ([(FwdU(Init,E(EG(((E(((a==1)&&(dr==1)) U ((ma==1)&&(a_cap==1))) * (a==1)) * ((dr==1)&&((ma==1)||(mr==1))))) U !...4607
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 8/6/8
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 7/6/9
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 12/0/4
(forward)formula 0,1,0.050835,4172,1,0,56,2098,67,44,492,3213,85
FORMULA CircadianClock-PT-000001-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 2 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:03] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 157 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 4 ms
[2023-03-08 09:04:03] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13416464219893032431.gal : 2 ms
[2023-03-08 09:04:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5361733608584299414.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/CTLFireability13416464219893032431.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5361733608584299414.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,128,0.007173,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: ((EX(A(AX(((((!(((a==1)&&(r==1))&&(c_cap==1)))&&(dr==1))&&((mr_cap==1)&&(c==1)))&&(r_cap==1))) U AX((AG((a==1)) + ((da_a==1)&&(a_cap==1))...249
=> equivalent forward existential formula: (([(Init * !(EX(!((E(!(!(EX(!((!(E(TRUE U !((a==1)))) + ((da_a==1)&&(a_cap==1))))))) U (!(!(EX(!(((((!(((a==1)&&...535
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.01307,3732,1,0,6,479,15,1,369,372,9
FORMULA CircadianClock-PT-000001-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:03] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
[2023-03-08 09:04:03] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:03] [INFO ] Invariant cache hit.
[2023-03-08 09:04:03] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 144 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:03] [INFO ] Time to serialize gal into /tmp/CTLFireability13110527538926421873.gal : 2 ms
[2023-03-08 09:04:03] [INFO ] Time to serialize properties into /tmp/CTLFireability17036238826976650679.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/CTLFireability13110527538926421873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17036238826976650679.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,128,0.009079,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: ((!(A((((dr_a==1)&&(mr_cap==1)) + AF(((mr==1)&&(r_cap==1)))) U (a==1))) + AG((AG(((da_a==1)&&(a_cap==1))) + ((da==1)&&(ma_cap==1))))) + (...297
=> equivalent forward existential formula: (([(((FwdU((Init * !((!(!((E(!((a==1)) U (!((((dr_a==1)&&(mr_cap==1)) + !(EG(!(((mr==1)&&(r_cap==1))))))) * !((a...1050
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 9/0/7
Hit Full ! (commute/partial/dont) 8/6/8
(forward)formula 0,1,0.046117,3996,1,0,22,762,55,11,434,872,25
FORMULA CircadianClock-PT-000001-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 68 ms to find 0 implicit places.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 120 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability18081132554223319037.gal : 1 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability16695606487532720475.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/CTLFireability18081132554223319037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16695606487532720475.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,128,0.008056,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: AX((((E(E(!(((dr_a==1)&&(a_cap==1))) U (((da_a==1)&&(a_cap==1))||(mr==1))) U ((da_a==1)&&(a_cap==1))) + EG(((a==0) * ((E(((dr_a==1)&&(mr_...375
=> equivalent forward existential formula: ([(EY((((EY(Init) * !(((a==1)&&(da==1)))) * !((E(E(!(((dr_a==1)&&(a_cap==1))) U (((da_a==1)&&(a_cap==1))||(mr==1...717
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 8/0/8
Hit Full ! (commute/partial/dont) 11/4/5
Using saturation style SCC detection
(forward)formula 0,1,0.036911,3996,1,0,29,1319,44,13,437,1582,32
FORMULA CircadianClock-PT-000001-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Dead Transitions using invariants and state equation in 64 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 179 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 10 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13946215260943378124.gal : 1 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14430574262668794075.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/CTLFireability13946215260943378124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14430574262668794075.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,128,0.009206,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: EG(EX((!(A(((da_a==1)&&(a_cap==1)) U (ma==1))) * EF((a==0)))))
=> equivalent forward existential formula: [FwdG(Init,EX((!(!((E(!((ma==1)) U (!(((da_a==1)&&(a_cap==1))) * !((ma==1)))) + EG(!((ma==1)))))) * E(TRUE U (a=...172
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 12/0/4
(forward)formula 0,1,0.019697,3996,1,0,8,511,31,2,393,419,16
FORMULA CircadianClock-PT-000001-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 110 ms to find 0 implicit places.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 155 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability2940942071508307641.gal : 1 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability9299847153387675098.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/CTLFireability2940942071508307641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9299847153387675098.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,128,0.007748,3412,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: EF((EG(((((da_a==0)||(ma_cap==0))||((c==0)||(r_cap==0))) * AX(((da_a==0)||(ma_cap==0))))) + (a==1)))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),((((da_a==0)||(ma_cap==0))||((c==0)||(r_cap==0))) * !(EX(!(((da_a==0)||(ma_cap==0)))))))]...205
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.014762,3992,1,0,10,540,18,4,348,487,11
FORMULA CircadianClock-PT-000001-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants in 38 ms returned []
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 94 ms to find 0 implicit places.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 136 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4016856709681027918.gal : 1 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4033069229617812385.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/CTLFireability4016856709681027918.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4033069229617812385.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,128,0.006156,3420,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: EG((EF(EG((((AX(((ma==1)&&(a_cap==1))) * (dr_a==1)) * ((a_cap==1)&&(da==1))) * (ma_cap==1)))) + AF((((((a==0)&&(ma==0))||(dr_a==0))||(a_c...217
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U EG((((!(EX(!(((ma==1)&&(a_cap==1))))) * (dr_a==1)) * ((a_cap==1)&&(da==1))) * (ma_cap==1)))...278
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 11/4/5
Using saturation style SCC detection
(forward)formula 0,1,0.017184,4000,1,0,26,836,40,14,403,823,27
FORMULA CircadianClock-PT-000001-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:04] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
[2023-03-08 09:04:04] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:04] [INFO ] Invariant cache hit.
[2023-03-08 09:04:04] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 120 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:04] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize gal into /tmp/CTLFireability9593904319625818836.gal : 2 ms
[2023-03-08 09:04:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4719499989594935008.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/CTLFireability9593904319625818836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4719499989594935008.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,128,0.00768,3420,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: (A(!(((!(EF((mr==1))) + AX((mr!=1))) * !(((ma==1)&&(a_cap==1))))) U !((EF(((dr_a==1)&&(mr_cap==1))) + (mr==1)))) * E((AX(!(EG(((mr==1)&&(...268
=> equivalent forward existential formula: [(EY(FwdU((FwdU((Init * !((E(!(!((E(TRUE U ((dr_a==1)&&(mr_cap==1))) + (mr==1)))) U (!(!(((!(E(TRUE U (mr==1))) ...484
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.022138,4000,1,0,20,600,35,7,379,543,20
FORMULA CircadianClock-PT-000001-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 9 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2023-03-08 09:04:05] [INFO ] Redundant transitions in 19 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 163 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 3 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize gal into /tmp/CTLFireability1287495713468031051.gal : 1 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize properties into /tmp/CTLFireability4797657759510788971.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/CTLFireability1287495713468031051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4797657759510788971.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,128,0.007701,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: EG(EF(AG(E(!(((da_a==1)&&(ma_cap==1))) U E(((da==1)&&(ma_cap==1)) U ((c==1)&&(r_cap==1)))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U !(E(TRUE U !(E(!(((da_a==1)&&(ma_cap==1))) U E(((da==1)&&(ma_cap==1)) U ((c==1)&&(r_cap==1))...172
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 11/4/5
Hit Full ! (commute/partial/dont) 11/0/5
(forward)formula 0,0,0.019311,3996,1,0,11,634,35,1,408,489,13
FORMULA CircadianClock-PT-000001-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 2 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants in 31 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
[2023-03-08 09:04:05] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 150 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 4 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 1 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize gal into /tmp/CTLFireability345700807570524971.gal : 1 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize properties into /tmp/CTLFireability13484379521212460001.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/CTLFireability345700807570524971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13484379521212460001.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,128,0.007707,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: AF(AG((EF((AG(((ma==0)||(a_cap==0))) + (((dr_a==1)&&(mr_cap==1))&&(ma==1)))) + E(!(((da_a==1)&&(a_cap==1))) U (r!=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((E(TRUE U (!(E(TRUE U !(((ma==0)||(a_cap==0))))) + (((dr_a==1)&&(mr_cap==1))&&(ma==1))...213
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 8/0/8
(forward)formula 0,1,0.016349,3996,1,0,10,532,31,1,387,438,14
FORMULA CircadianClock-PT-000001-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 120 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17842968434035478047.gal : 1 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize properties into /tmp/CTLFireability13464884711987102769.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/CTLFireability17842968434035478047.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13464884711987102769.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,128,0.007686,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: A(EX(EG(((dr_a==1)&&(a_cap==1)))) U A(EX(AG((mr==1))) U !(((da==1)&&(ma_cap==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!(!(((da==1)&&(ma_cap==1)))) U (!(EX(!(E(TRUE U !((mr==1)))))) * !(!(((da==1)&&(ma_cap==1)...543
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 11/4/5
Using saturation style SCC detection
(forward)formula 0,0,0.026364,3996,1,0,19,793,37,12,403,827,24
FORMULA CircadianClock-PT-000001-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 102 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 1 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize gal into /tmp/CTLFireability12200714103578887567.gal : 1 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize properties into /tmp/CTLFireability12100240829277663601.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/CTLFireability12200714103578887567.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12100240829277663601.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,128,0.006117,3420,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: (EG(EX(EG((ma==0)))) * A(E((EG(((a==1)&&(da==1))) * !(EG(((dr_a==1)&&(mr_cap==1))))) U A(A(((da_a==1)&&(ma_cap==1)) U (a==1)) U (EF(((da=...413
=> equivalent forward existential formula: [(((Init * EG(EX(EG((ma==0))))) * !(EG(!((!(EX(!(!(EX(!(EX(((dr_a==1)&&(mr_cap==1))))))))) * !((E(!((((((dr==1)&...1899
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2/8/14
(forward)formula 0,0,0.041002,4000,1,0,19,971,58,9,432,1140,23
FORMULA CircadianClock-PT-000001-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 14/14 places, 16/16 transitions.
Applied a total of 0 rules in 2 ms. Remains 14 /14 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-08 09:04:05] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
[2023-03-08 09:04:05] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-08 09:04:05] [INFO ] Flow matrix only has 14 transitions (discarded 2 similar events)
[2023-03-08 09:04:05] [INFO ] Invariant cache hit.
[2023-03-08 09:04:05] [INFO ] Dead Transitions using invariants and state equation in 44 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 142 ms. Remains : 14/14 places, 16/16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 1 ms
[2023-03-08 09:04:05] [INFO ] Input system was already deterministic with 16 transitions.
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize gal into /tmp/CTLFireability7041611157876775612.gal : 1 ms
[2023-03-08 09:04:05] [INFO ] Time to serialize properties into /tmp/CTLFireability7168241316056026208.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/CTLFireability7041611157876775612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7168241316056026208.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,128,0.006179,3416,2,22,5,256,6,0,75,210,0
Converting to forward existential form...Done !
original formula: EG(AG((((a==1)||(r==0))||(((da_a==1)&&(ma_cap==1))||((dr==1)&&(mr_cap==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((((a==1)||(r==0))||(((da_a==1)&&(ma_cap==1))||((dr==1)&&(mr_cap==1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.011819,3732,1,0,6,391,21,0,373,255,7
FORMULA CircadianClock-PT-000001-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 1 ms
[2023-03-08 09:04:05] [INFO ] Flatten gal took : 2 ms
Total runtime 4126 ms.
BK_STOP 1678266246885
--------------------
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="CircadianClock-PT-000001"
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 CircadianClock-PT-000001, 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-167814395900098"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CircadianClock-PT-000001.tgz
mv CircadianClock-PT-000001 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 ;