Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r165-tall-167838850400457.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 FlexibleBarrier-PT-06a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850400457
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 7.5K Feb 25 12:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 12:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 12:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 12:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 25 12:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 12:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Feb 25 12:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 41K 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 FlexibleBarrier-PT-06a-CTLCardinality-00
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-01
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-02
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-03
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-04
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-05
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-06
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-07
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-08
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-09
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-10
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-11
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-12
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-13
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-14
FORMULA_NAME FlexibleBarrier-PT-06a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679497770897

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-06a
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-22 15:09:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 15:09:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 15:09:32] [INFO ] Load time of PNML (sax parser for PT used): 43 ms
[2023-03-22 15:09:32] [INFO ] Transformed 75 places.
[2023-03-22 15:09:32] [INFO ] Transformed 154 transitions.
[2023-03-22 15:09:32] [INFO ] Found NUPN structural information;
[2023-03-22 15:09:32] [INFO ] Parsed PT model containing 75 places and 154 transitions and 599 arcs in 107 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 26 transitions
Reduce redundant transitions removed 26 transitions.
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 57 out of 75 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 128/128 transitions.
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 75 transition count 122
Applied a total of 6 rules in 14 ms. Remains 75 /75 variables (removed 0) and now considering 122/128 (removed 6) transitions.
// Phase 1: matrix 122 rows 75 cols
[2023-03-22 15:09:32] [INFO ] Computed 8 place invariants in 14 ms
[2023-03-22 15:09:33] [INFO ] Implicit Places using invariants in 337 ms returned []
[2023-03-22 15:09:33] [INFO ] Invariant cache hit.
[2023-03-22 15:09:33] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-22 15:09:33] [INFO ] Implicit Places using invariants and state equation in 123 ms returned []
Implicit Place search using SMT with State Equation took 495 ms to find 0 implicit places.
[2023-03-22 15:09:33] [INFO ] Invariant cache hit.
[2023-03-22 15:09:33] [INFO ] Dead Transitions using invariants and state equation in 78 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 75/75 places, 122/128 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 588 ms. Remains : 75/75 places, 122/128 transitions.
Support contains 57 out of 75 places after structural reductions.
[2023-03-22 15:09:33] [INFO ] Flatten gal took : 28 ms
[2023-03-22 15:09:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 15:09:33] [INFO ] Flatten gal took : 11 ms
[2023-03-22 15:09:33] [INFO ] Input system was already deterministic with 122 transitions.
Support contains 56 out of 75 places (down from 57) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 403 ms. (steps per millisecond=24 ) properties (out of 56) seen :52
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-22 15:09:34] [INFO ] Invariant cache hit.
[2023-03-22 15:09:34] [INFO ] [Real]Absence check using 8 positive place invariants in 2 ms returned sat
[2023-03-22 15:09:34] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 4 atomic propositions for a total of 12 simplifications.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 7 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 6 ms
[2023-03-22 15:09:34] [INFO ] Input system was already deterministic with 122 transitions.
Computed a total of 3 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 3 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:34] [INFO ] Invariant cache hit.
[2023-03-22 15:09:34] [INFO ] Implicit Places using invariants in 57 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 60 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 74 /74 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 64 ms. Remains : 74/75 places, 122/122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:34] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality14652742936005678538.gal : 2 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality1693730967467423104.ctl : 2 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/CTLCardinality14652742936005678538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1693730967467423104.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,2.98598e+06,0.046486,4832,2,330,5,8064,6,0,418,4789,0


Converting to forward existential form...Done !
original formula: E(!(((p42==0)||(p9==1))) U E(((AG(!(((p7==0)&&(p74==1)))) + (p5==0)) + ((p18==1) + (EG((p44==1)) * EX(((p31==0)||(p37==1)))))) U AX((p10=...161
=> equivalent forward existential formula: [(FwdU(FwdU(Init,!(((p42==0)||(p9==1)))),((!(E(TRUE U !(!(((p7==0)&&(p74==1)))))) + (p5==0)) + ((p18==1) + (EG((...226
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.095201,6404,1,0,6,17540,11,0,1785,5076,4
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 6 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:34] [INFO ] Invariant cache hit.
[2023-03-22 15:09:34] [INFO ] Implicit Places using invariants in 72 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 73 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 80 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:34] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality224641270385134412.gal : 7 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality3115551235070760287.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/CTLCardinality224641270385134412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3115551235070760287.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.98598e+06,0.01734,3972,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: AX(AG(((AF(((((p30==1)||(p64==0))||((p70==1)||(p17==0)))||(p53==1))) + (p55==0)) + (p21==1))))
=> equivalent forward existential formula: [FwdG(((FwdU(EY(Init),TRUE) * !((p21==1))) * !((p55==0))),!(((((p30==1)||(p64==0))||((p70==1)||(p17==0)))||(p53=...170
Hit Full ! (commute/partial/dont) 109/52/13
(forward)formula 0,0,0.062612,6136,1,0,16,13374,25,5,2080,4831,14
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 4 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:34] [INFO ] Invariant cache hit.
[2023-03-22 15:09:34] [INFO ] Implicit Places using invariants in 64 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 66 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 72 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality7605913617624208393.gal : 1 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality3288332129879272596.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/CTLCardinality7605913617624208393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3288332129879272596.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,2.98598e+06,0.017098,3976,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: ((AF(EX(((p9==0)||(p49==1)))) * EF(AX(AG((p29!=0))))) * E((((p67==0) * AG(AX((p71==1)))) + !((AX(EF((p16==1))) * ((EX(TRUE) + (p21==0)) +...193
=> equivalent forward existential formula: (([FwdG(Init,!(EX(((p9==0)||(p49==1)))))] = FALSE * [(Init * !(E(TRUE U !(EX(!(!(E(TRUE U !((p29!=0))))))))))] =...336
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.060437,6404,1,0,12,15953,25,5,1828,5209,18
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:34] [INFO ] Invariant cache hit.
[2023-03-22 15:09:34] [INFO ] Implicit Places using invariants in 57 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 59 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 63 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality11280009004822295563.gal : 1 ms
[2023-03-22 15:09:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality10522485704491115061.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/CTLCardinality11280009004822295563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10522485704491115061.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,2.98598e+06,0.016971,3976,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: AG(EX(A(!(EX(((p2==0)||(p55==1)))) U AX(AX(((p31==0)||(p60==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((E(!(!(EX(!(!(EX(!(((p31==0)||(p60==1))))))))) U (!(!(EX(((p2==0)||(p55==1))))) * !(!...261
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.084386,7196,1,0,15,24443,19,5,1924,11223,15
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:35] [INFO ] Invariant cache hit.
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 74 ms returned [74]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 75 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 78 ms. Remains : 74/75 places, 122/122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:35] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality10874157489997516242.gal : 1 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality7436200683581155507.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/CTLCardinality10874157489997516242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7436200683581155507.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,2.98598e+06,0.027628,4376,2,406,5,4914,6,0,418,3544,0


Converting to forward existential form...Done !
original formula: E(EF((((EX((p25==0)) * EX(((p26==0)||(p65==1)))) * ((!((p14==0)||(p71==1)))&&(!((p68==0)||(p27==1))))) * (((!(AX((p73==0))) + (p33==0)) +...299
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U (((EX((p25==0)) * EX(((p26==0)||(p65==1)))) * ((!((p14==0)||(p71==1)))&&(!((p68==0)||(p27==...387
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.090724,7280,1,0,9,22484,28,0,2056,8352,15
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:35] [INFO ] Invariant cache hit.
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 61 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 62 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 65 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:35] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality2983835301832726007.gal : 2 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6030120222329578648.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/CTLCardinality2983835301832726007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6030120222329578648.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,2.98598e+06,0.016994,3976,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: A((!(EF((p63==1))) * EF((p59!=1))) U (EF(!((AX(((p64==0)||(p65==1))) * EF(((p64==0)||(p67==1)))))) * (!(AF((p46==1))) + !(((p50==0) + EX(...191
=> equivalent forward existential formula: [((Init * !(EG(!((E(TRUE U !((!(EX(!(((p64==0)||(p65==1))))) * E(TRUE U ((p64==0)||(p67==1)))))) * (!(!(EG(!((p4...622
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,0.071241,6668,1,0,21,16316,35,12,2062,6579,27
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Graph (trivial) has 54 edges and 75 vertex of which 15 / 75 are part of one of the 5 SCC in 3 ms
Free SCC test removed 10 places
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 2 places and 0 transitions.
Graph (trivial) has 76 edges and 62 vertex of which 49 / 62 are part of one of the 9 SCC in 1 ms
Free SCC test removed 40 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 22 transition count 99
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 78 place count 17 transition count 32
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 79 place count 16 transition count 30
Iterating global reduction 2 with 1 rules applied. Total rules applied 80 place count 16 transition count 30
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 82 place count 16 transition count 28
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 83 place count 15 transition count 28
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 4 with 10 rules applied. Total rules applied 93 place count 15 transition count 18
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 94 place count 15 transition count 17
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 96 place count 14 transition count 16
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 97 place count 13 transition count 16
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 97 place count 13 transition count 14
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 101 place count 11 transition count 14
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 102 place count 10 transition count 13
Iterating global reduction 7 with 1 rules applied. Total rules applied 103 place count 10 transition count 13
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 105 place count 10 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 106 place count 9 transition count 11
Applied a total of 106 rules in 14 ms. Remains 9 /75 variables (removed 66) and now considering 11/122 (removed 111) transitions.
// Phase 1: matrix 11 rows 9 cols
[2023-03-22 15:09:35] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 15 ms returned []
[2023-03-22 15:09:35] [INFO ] Invariant cache hit.
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
[2023-03-22 15:09:35] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-22 15:09:35] [INFO ] Invariant cache hit.
[2023-03-22 15:09:35] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/75 places, 11/122 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 86 ms. Remains : 9/75 places, 11/122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 1 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 0 ms
[2023-03-22 15:09:35] [INFO ] Input system was already deterministic with 11 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 1 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 0 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality5626136539100131967.gal : 1 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality2642606015368334955.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/CTLCardinality5626136539100131967.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2642606015368334955.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,20,0.003756,3336,2,16,5,68,5,0,48,41,0


Converting to forward existential form...Done !
original formula: !(A(!(EF(AG(AF(((p8==0)||(p63==1)))))) U !(EF((EG((p28==1)) * AF((p71==1)))))))
=> equivalent forward existential formula: ([((FwdU((FwdU(Init,!(!(E(TRUE U (EG((p28==1)) * !(EG(!((p71==1))))))))) * !(!(E(TRUE U !(E(TRUE U !(!(EG(!(((p8...311
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.008591,3916,1,0,10,330,38,3,214,215,17
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
// Phase 1: matrix 122 rows 75 cols
[2023-03-22 15:09:35] [INFO ] Computed 8 place invariants in 2 ms
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 67 ms returned [74]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 68 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 73 ms. Remains : 74/75 places, 122/122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 7 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:35] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7155674704890273884.gal : 1 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality13806059077714907082.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/CTLCardinality7155674704890273884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13806059077714907082.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,2.98598e+06,0.028358,4376,2,406,5,4914,6,0,418,3544,0


Converting to forward existential form...Done !
original formula: (EF(AG(((((p4==0)||(p73==0))&&(p33==1))&&((p48==0)||(p15==1))))) * AX(AX(EF((((p65==0)&&(p38==1)) + AG((p26==1)))))))
=> equivalent forward existential formula: ([(Init * !(E(TRUE U !(E(TRUE U !(((((p4==0)||(p73==0))&&(p33==1))&&((p48==0)||(p15==1)))))))))] = FALSE * [(EY(...240
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.076971,6752,1,0,8,17391,18,1,1942,4860,11
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Graph (trivial) has 49 edges and 75 vertex of which 9 / 75 are part of one of the 3 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 69 transition count 112
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 3 place count 68 transition count 112
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 11 place count 64 transition count 108
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 0 with 20 rules applied. Total rules applied 31 place count 64 transition count 88
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 33 place count 64 transition count 88
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 35 place count 62 transition count 86
Iterating global reduction 0 with 2 rules applied. Total rules applied 37 place count 62 transition count 86
Applied a total of 37 rules in 24 ms. Remains 62 /75 variables (removed 13) and now considering 86/122 (removed 36) transitions.
[2023-03-22 15:09:35] [INFO ] Flow matrix only has 84 transitions (discarded 2 similar events)
// Phase 1: matrix 84 rows 62 cols
[2023-03-22 15:09:35] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 78 ms returned [60, 61]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 79 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 60/75 places, 86/122 transitions.
Graph (trivial) has 71 edges and 60 vertex of which 41 / 60 are part of one of the 10 SCC in 0 ms
Free SCC test removed 31 places
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 29 transition count 40
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 24 transition count 40
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 15 place count 20 transition count 33
Iterating global reduction 2 with 4 rules applied. Total rules applied 19 place count 20 transition count 33
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 24 place count 20 transition count 28
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 26 place count 18 transition count 28
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 28 place count 18 transition count 26
Applied a total of 28 rules in 5 ms. Remains 18 /60 variables (removed 42) and now considering 26/86 (removed 60) transitions.
[2023-03-22 15:09:35] [INFO ] Flow matrix only has 21 transitions (discarded 5 similar events)
// Phase 1: matrix 21 rows 18 cols
[2023-03-22 15:09:35] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-22 15:09:35] [INFO ] Flow matrix only has 21 transitions (discarded 5 similar events)
[2023-03-22 15:09:35] [INFO ] Invariant cache hit.
[2023-03-22 15:09:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 18/75 places, 26/122 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 166 ms. Remains : 18/75 places, 26/122 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 1 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 1 ms
[2023-03-22 15:09:35] [INFO ] Input system was already deterministic with 26 transitions.
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 1 ms
[2023-03-22 15:09:35] [INFO ] Flatten gal took : 1 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality5611884117633414958.gal : 1 ms
[2023-03-22 15:09:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality18403397542720834752.ctl : 9 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/CTLCardinality5611884117633414958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18403397542720834752.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,241,0.0036,3428,2,44,5,181,6,0,92,126,0


Converting to forward existential form...Done !
original formula: AG(((p28==0) + AG((((p24==0)&&(p68==1))||((p48==0)&&(p70==1))))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !((p28==0))),TRUE) * !((((p24==0)&&(p68==1))||((p48==0)&&(p70==1)))))] = FALSE
(forward)formula 0,0,0.004955,3744,1,0,12,244,12,4,178,210,4
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
// Phase 1: matrix 122 rows 75 cols
[2023-03-22 15:09:35] [INFO ] Computed 8 place invariants in 1 ms
[2023-03-22 15:09:35] [INFO ] Implicit Places using invariants in 82 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 82 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 2 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 87 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality11498465841875003145.gal : 1 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality11797267862852360104.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/CTLCardinality11498465841875003145.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11797267862852360104.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,2.98598e+06,0.017101,3976,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: (EX(A(E((p25==0) U (p13==1)) U !(EX(((p33==0)||(p25==1)))))) + AG(EX(((p59==1) + AF(((p70==0)||(p37==1)))))))
=> equivalent forward existential formula: [(FwdU((Init * !(EX(!((E(!(!(EX(((p33==0)||(p25==1))))) U (!(E((p25==0) U (p13==1))) * !(!(EX(((p33==0)||(p25==1...273
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.055449,5876,1,0,10,13566,20,2,1799,4020,9
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:36] [INFO ] Invariant cache hit.
[2023-03-22 15:09:36] [INFO ] Implicit Places using invariants in 54 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 55 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/75 places, 122/122 transitions.
Applied a total of 0 rules in 3 ms. Remains 74 /74 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60 ms. Remains : 74/75 places, 122/122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 4 ms
[2023-03-22 15:09:36] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality1503093725481541147.gal : 0 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13190611655932675332.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/CTLCardinality1503093725481541147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13190611655932675332.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,2.98598e+06,0.035245,4908,2,330,5,8064,6,0,418,4789,0


Converting to forward existential form...Done !
original formula: AX((EF((EF((p22==0)) + ((EX(((p58==0)||(p6==1))) * (p15==1)) * ((p44==0)||(p49==1))))) + ((AF((p67==1)) * AX((EX((p74==1)) + (p10==1)))) ...207
=> equivalent forward existential formula: (([FwdG((EY(Init) * !(E(TRUE U (E(TRUE U (p22==0)) + ((EX(((p58==0)||(p6==1))) * (p15==1)) * ((p44==0)||(p49==1)...732
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.093084,7020,1,0,19,18299,46,6,2051,7530,21
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:36] [INFO ] Invariant cache hit.
[2023-03-22 15:09:36] [INFO ] Implicit Places using invariants in 52 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 52 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 54 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 2 ms
[2023-03-22 15:09:36] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality1812798639479148013.gal : 1 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality3296604467266436197.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/CTLCardinality1812798639479148013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3296604467266436197.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,2.98598e+06,0.021806,3972,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.023793,3972,1,0,6,2193,7,1,520,1419,1
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 75/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 75 /75 variables (removed 0) and now considering 122/122 (removed 0) transitions.
[2023-03-22 15:09:36] [INFO ] Invariant cache hit.
[2023-03-22 15:09:36] [INFO ] Implicit Places using invariants in 55 ms returned [73, 74]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 56 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/75 places, 122/122 transitions.
Applied a total of 0 rules in 1 ms. Remains 73 /73 variables (removed 0) and now considering 122/122 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58 ms. Remains : 73/75 places, 122/122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 2 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 2 ms
[2023-03-22 15:09:36] [INFO ] Input system was already deterministic with 122 transitions.
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 3 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 2 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality9444994510336600728.gal : 1 ms
[2023-03-22 15:09:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality9128471332458348795.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/CTLCardinality9444994510336600728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9128471332458348795.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,2.98598e+06,0.02242,3976,2,312,5,2193,6,0,416,1419,0


Converting to forward existential form...Done !
original formula: EX(EX(((p20==1)&&((p57==0)||(p64==1)))))
=> equivalent forward existential formula: [(EY(EY(Init)) * ((p20==1)&&((p57==0)||(p64==1))))] != FALSE
(forward)formula 0,0,0.025346,4292,1,0,9,2193,8,1,541,1419,3
FORMULA FlexibleBarrier-PT-06a-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

[2023-03-22 15:09:36] [INFO ] Flatten gal took : 5 ms
[2023-03-22 15:09:36] [INFO ] Flatten gal took : 4 ms
Total runtime 3991 ms.

BK_STOP 1679497777464

--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="FlexibleBarrier-PT-06a"
export BK_EXAMINATION="CTLCardinality"
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 FlexibleBarrier-PT-06a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r165-tall-167838850400457"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-06a.tgz
mv FlexibleBarrier-PT-06a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;