Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245689100266.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is AirplaneLD-PT-0100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689100266
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 102K Apr 29 21:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 401K Apr 29 21:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 52K Apr 29 21:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 318K Apr 29 21:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 118K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 8.1K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 433K May 10 09:33 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 AirplaneLD-PT-0100-CTLFireability-00
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-01
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-02
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-03
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-04
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-05
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-06
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-07
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-08
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-09
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-10
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-11
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-12
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-13
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-14
FORMULA_NAME AirplaneLD-PT-0100-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652658571674

Running Version 202205111006
[2022-05-15 23:49:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 23:49:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 23:49:33] [INFO ] Load time of PNML (sax parser for PT used): 223 ms
[2022-05-15 23:49:33] [INFO ] Transformed 719 places.
[2022-05-15 23:49:33] [INFO ] Transformed 808 transitions.
[2022-05-15 23:49:33] [INFO ] Parsed PT model containing 719 places and 808 transitions in 406 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 75 ms.
Reduce places removed 302 places and 0 transitions.
Support contains 414 out of 417 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 808/808 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 414 transition count 808
Applied a total of 3 rules in 31 ms. Remains 414 /417 variables (removed 3) and now considering 808/808 (removed 0) transitions.
// Phase 1: matrix 808 rows 414 cols
[2022-05-15 23:49:34] [INFO ] Computed 1 place invariants in 65 ms
[2022-05-15 23:49:34] [INFO ] Implicit Places using invariants in 383 ms returned []
// Phase 1: matrix 808 rows 414 cols
[2022-05-15 23:49:34] [INFO ] Computed 1 place invariants in 25 ms
[2022-05-15 23:49:35] [INFO ] Implicit Places using invariants and state equation in 551 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
// Phase 1: matrix 808 rows 414 cols
[2022-05-15 23:49:35] [INFO ] Computed 1 place invariants in 20 ms
[2022-05-15 23:49:37] [INFO ] Dead Transitions using invariants and state equation in 2476 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 414/417 places, 808/808 transitions.
Finished structural reductions, in 1 iterations. Remains : 414/417 places, 808/808 transitions.
Support contains 414 out of 414 places after structural reductions.
[2022-05-15 23:49:37] [INFO ] Flatten gal took : 109 ms
[2022-05-15 23:49:38] [INFO ] Flatten gal took : 124 ms
[2022-05-15 23:49:38] [INFO ] Input system was already deterministic with 808 transitions.
Incomplete random walk after 10000 steps, including 1256 resets, run finished after 876 ms. (steps per millisecond=11 ) properties (out of 59) seen :37
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=15 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=1001 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 22) seen :0
Running SMT prover for 22 properties.
// Phase 1: matrix 808 rows 414 cols
[2022-05-15 23:49:39] [INFO ] Computed 1 place invariants in 31 ms
[2022-05-15 23:49:41] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2022-05-15 23:49:42] [INFO ] After 1101ms SMT Verify possible using state equation in real domain returned unsat :6 sat :7 real:9
[2022-05-15 23:49:43] [INFO ] After 1987ms SMT Verify possible using trap constraints in real domain returned unsat :6 sat :7 real:9
Attempting to minimize the solution found.
Minimization took 691 ms.
[2022-05-15 23:49:43] [INFO ] After 3195ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :7 real:9
[2022-05-15 23:49:44] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 19 ms returned sat
[2022-05-15 23:49:45] [INFO ] After 1032ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :15
[2022-05-15 23:49:46] [INFO ] After 2052ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :15
Attempting to minimize the solution found.
Minimization took 858 ms.
[2022-05-15 23:49:47] [INFO ] After 3559ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :15
Fused 22 Parikh solutions to 15 different solutions.
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Parikh walk visited 15 properties in 37 ms.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA AirplaneLD-PT-0100-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 23:49:47] [INFO ] Flatten gal took : 63 ms
[2022-05-15 23:49:47] [INFO ] Flatten gal took : 50 ms
[2022-05-15 23:49:47] [INFO ] Input system was already deterministic with 808 transitions.
Computed a total of 414 stabilizing places and 808 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 414 transition count 808
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA AirplaneLD-PT-0100-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-0100-CTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 395 places :
Symmetric choice reduction at 0 with 395 rule applications. Total rules 395 place count 19 transition count 413
Iterating global reduction 0 with 395 rules applied. Total rules applied 790 place count 19 transition count 413
Ensure Unique test removed 395 transitions
Reduce isomorphic transitions removed 395 transitions.
Iterating post reduction 0 with 395 rules applied. Total rules applied 1185 place count 19 transition count 18
Applied a total of 1185 rules in 18 ms. Remains 19 /414 variables (removed 395) and now considering 18/808 (removed 790) transitions.
// Phase 1: matrix 18 rows 19 cols
[2022-05-15 23:49:48] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-15 23:49:48] [INFO ] Implicit Places using invariants in 581 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 589 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/414 places, 18/808 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 18/414 places, 18/808 transitions.
[2022-05-15 23:49:48] [INFO ] Flatten gal took : 14 ms
[2022-05-15 23:49:48] [INFO ] Flatten gal took : 2 ms
[2022-05-15 23:49:48] [INFO ] Input system was already deterministic with 18 transitions.
[2022-05-15 23:49:48] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:49:48] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:49:48] [INFO ] Time to serialize gal into /tmp/CTLFireability15589641071506157989.gal : 1 ms
[2022-05-15 23:49:48] [INFO ] Time to serialize properties into /tmp/CTLFireability5888243105404919930.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15589641071506157989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5888243105404919930.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,323,0.031069,4392,2,56,5,245,6,0,87,237,0


Converting to forward existential form...Done !
original formula: AX(AX((E((stp5>=1) U (stp3>=1)) + EX((((stp5>=1)&&(P2>=1))&&(Weight_Right_Wheel_off>=1))))))
=> equivalent forward existential formula: [((EY(EY(Init)) * !(EX((((stp5>=1)&&(P2>=1))&&(Weight_Right_Wheel_off>=1))))) * !(E((stp5>=1) U (stp3>=1))))] = ...160
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
(forward)formula 0,0,0.053988,5248,1,0,57,2002,57,23,459,1772,54
FORMULA AirplaneLD-PT-0100-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Graph (complete) has 562 edges and 414 vertex of which 210 are kept as prefixes of interest. Removing 204 places using SCC suffix rule.16 ms
Discarding 204 places :
Also discarding 400 output transitions
Drop transitions removed 400 transitions
Applied a total of 1 rules in 31 ms. Remains 210 /414 variables (removed 204) and now considering 408/808 (removed 400) transitions.
// Phase 1: matrix 408 rows 210 cols
[2022-05-15 23:49:48] [INFO ] Computed 1 place invariants in 9 ms
[2022-05-15 23:49:48] [INFO ] Implicit Places using invariants in 121 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 122 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 209/414 places, 408/808 transitions.
Graph (complete) has 207 edges and 209 vertex of which 208 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop 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 0 with 1 rules applied. Total rules applied 2 place count 208 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 207 transition count 406
Applied a total of 3 rules in 12 ms. Remains 207 /209 variables (removed 2) and now considering 406/408 (removed 2) transitions.
// Phase 1: matrix 406 rows 207 cols
[2022-05-15 23:49:48] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-15 23:49:48] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 406 rows 207 cols
[2022-05-15 23:49:49] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-15 23:49:49] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 207/414 places, 406/808 transitions.
Finished structural reductions, in 2 iterations. Remains : 207/414 places, 406/808 transitions.
[2022-05-15 23:49:49] [INFO ] Flatten gal took : 39 ms
[2022-05-15 23:49:49] [INFO ] Flatten gal took : 45 ms
[2022-05-15 23:49:49] [INFO ] Input system was already deterministic with 406 transitions.
[2022-05-15 23:49:49] [INFO ] Flatten gal took : 30 ms
[2022-05-15 23:49:49] [INFO ] Flatten gal took : 28 ms
[2022-05-15 23:49:49] [INFO ] Time to serialize gal into /tmp/CTLFireability16747881329694510715.gal : 20 ms
[2022-05-15 23:49:49] [INFO ] Time to serialize properties into /tmp/CTLFireability16113044312420341946.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16747881329694510715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16113044312420341946.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2212,0.101162,7592,2,718,5,8629,6,0,1233,2980,0


Converting to forward existential form...Done !
original formula: AF(E((((((((((P3>=1)&&(TheAltitude_4>=1))||((P3>=1)&&(TheAltitude_69>=1)))||(((P3>=1)&&(TheAltitude_65>=1))||((P3>=1)&&(TheAltitude_12>=1...6912
=> equivalent forward existential formula: [FwdG(Init,!(E((((((((((P3>=1)&&(TheAltitude_4>=1))||((P3>=1)&&(TheAltitude_69>=1)))||(((P3>=1)&&(TheAltitude_65...6957
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...1267
(forward)formula 0,0,0.945378,32624,1,0,642,134195,837,223,6868,108364,843
FORMULA AirplaneLD-PT-0100-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 147 places :
Symmetric choice reduction at 0 with 147 rule applications. Total rules 147 place count 267 transition count 661
Iterating global reduction 0 with 147 rules applied. Total rules applied 294 place count 267 transition count 661
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Iterating post reduction 0 with 147 rules applied. Total rules applied 441 place count 267 transition count 514
Applied a total of 441 rules in 11 ms. Remains 267 /414 variables (removed 147) and now considering 514/808 (removed 294) transitions.
// Phase 1: matrix 514 rows 267 cols
[2022-05-15 23:49:50] [INFO ] Computed 1 place invariants in 6 ms
[2022-05-15 23:49:50] [INFO ] Implicit Places using invariants in 85 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 100 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/414 places, 514/808 transitions.
Applied a total of 0 rules in 2 ms. Remains 266 /266 variables (removed 0) and now considering 514/514 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 266/414 places, 514/808 transitions.
[2022-05-15 23:49:50] [INFO ] Flatten gal took : 44 ms
[2022-05-15 23:49:50] [INFO ] Flatten gal took : 23 ms
[2022-05-15 23:49:50] [INFO ] Input system was already deterministic with 514 transitions.
[2022-05-15 23:49:50] [INFO ] Flatten gal took : 17 ms
[2022-05-15 23:49:50] [INFO ] Flatten gal took : 21 ms
[2022-05-15 23:49:50] [INFO ] Time to serialize gal into /tmp/CTLFireability6542774712751318041.gal : 17 ms
[2022-05-15 23:49:50] [INFO ] Time to serialize properties into /tmp/CTLFireability1412989150160704804.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6542774712751318041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1412989150160704804.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,362419,0.228657,9980,2,1052,5,32028,6,0,1575,5154,0


Converting to forward existential form...Done !
original formula: ((EX(EG(((((((((P4>=1)&&(Speed_Left_Wheel_3>=1))||((P4>=1)&&(Speed_Left_Wheel_1>=1)))||(((P4>=1)&&(Speed_Left_Wheel_11>=1))||((P4>=1)&&(S...8737
=> equivalent forward existential formula: [FwdG(((Init * !(EG(!(EG(!(((stp5>=1)&&(((((((((P3>=1)&&(TheAltitude_4>=1))||((P3>=1)&&(TheAltitude_69>=1)))||((...8806
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t...675
dead was empty
(forward)formula 0,1,2.51416,89428,1,0,691,555278,1065,294,10033,213129,1094
FORMULA AirplaneLD-PT-0100-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 395 places :
Symmetric choice reduction at 0 with 395 rule applications. Total rules 395 place count 19 transition count 413
Iterating global reduction 0 with 395 rules applied. Total rules applied 790 place count 19 transition count 413
Ensure Unique test removed 395 transitions
Reduce isomorphic transitions removed 395 transitions.
Iterating post reduction 0 with 395 rules applied. Total rules applied 1185 place count 19 transition count 18
Applied a total of 1185 rules in 7 ms. Remains 19 /414 variables (removed 395) and now considering 18/808 (removed 790) transitions.
// Phase 1: matrix 18 rows 19 cols
[2022-05-15 23:49:53] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-15 23:49:53] [INFO ] Implicit Places using invariants in 379 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 381 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/414 places, 18/808 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 18/414 places, 18/808 transitions.
[2022-05-15 23:49:53] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:49:53] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:49:53] [INFO ] Input system was already deterministic with 18 transitions.
[2022-05-15 23:49:53] [INFO ] Flatten gal took : 0 ms
[2022-05-15 23:49:53] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:49:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5358002836600473464.gal : 5 ms
[2022-05-15 23:49:53] [INFO ] Time to serialize properties into /tmp/CTLFireability12709985852172560862.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5358002836600473464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12709985852172560862.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,323,0.018787,4544,2,56,5,245,6,0,87,237,0


Converting to forward existential form...Done !
original formula: EG(AF((AG((stp3<1)) + AF(EX((stp2<1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(TRUE U !((stp3<1)))) + !(EG(!(EX((stp2<1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
(forward)formula 0,1,0.03263,5244,1,0,66,2577,68,29,513,3047,70
FORMULA AirplaneLD-PT-0100-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 199 place count 215 transition count 609
Iterating global reduction 0 with 199 rules applied. Total rules applied 398 place count 215 transition count 609
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 199 rules applied. Total rules applied 597 place count 215 transition count 410
Applied a total of 597 rules in 13 ms. Remains 215 /414 variables (removed 199) and now considering 410/808 (removed 398) transitions.
// Phase 1: matrix 410 rows 215 cols
[2022-05-15 23:49:53] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-15 23:49:53] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 410 rows 215 cols
[2022-05-15 23:49:53] [INFO ] Computed 1 place invariants in 7 ms
[2022-05-15 23:49:54] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 285 ms to find 0 implicit places.
// Phase 1: matrix 410 rows 215 cols
[2022-05-15 23:49:54] [INFO ] Computed 1 place invariants in 6 ms
[2022-05-15 23:49:54] [INFO ] Dead Transitions using invariants and state equation in 268 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 215/414 places, 410/808 transitions.
Finished structural reductions, in 1 iterations. Remains : 215/414 places, 410/808 transitions.
[2022-05-15 23:49:54] [INFO ] Flatten gal took : 13 ms
[2022-05-15 23:49:54] [INFO ] Flatten gal took : 14 ms
[2022-05-15 23:49:54] [INFO ] Input system was already deterministic with 410 transitions.
[2022-05-15 23:49:54] [INFO ] Flatten gal took : 31 ms
[2022-05-15 23:49:54] [INFO ] Flatten gal took : 25 ms
[2022-05-15 23:49:54] [INFO ] Time to serialize gal into /tmp/CTLFireability17299348825938817100.gal : 17 ms
[2022-05-15 23:49:54] [INFO ] Time to serialize properties into /tmp/CTLFireability1107270974062317484.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17299348825938817100.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1107270974062317484.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,347243,0.13605,8896,2,1449,5,23089,6,0,1267,8311,0


Converting to forward existential form...Done !
original formula: A(((!(((EG((stp2>=1)) + !(AG(((Weight_Left_Wheel_on>=1)&&(P1>=1))))) + EX((AX((((((((((P3>=1)&&(TheAltitude_4>=1))||((P3>=1)&&(TheAltitud...11350
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!(!(E(TRUE U !(((E(((((((((P4>=1)&&(Speed_Left_Wheel_68>=1))||((P4>=1)&&(Speed_Left_Wheel_...23279
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t...963
(forward)formula 0,0,3.32016,84936,1,0,673,473085,868,276,7822,299188,951
FORMULA AirplaneLD-PT-0100-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 249 places :
Symmetric choice reduction at 0 with 249 rule applications. Total rules 249 place count 165 transition count 559
Iterating global reduction 0 with 249 rules applied. Total rules applied 498 place count 165 transition count 559
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Iterating post reduction 0 with 249 rules applied. Total rules applied 747 place count 165 transition count 310
Applied a total of 747 rules in 7 ms. Remains 165 /414 variables (removed 249) and now considering 310/808 (removed 498) transitions.
// Phase 1: matrix 310 rows 165 cols
[2022-05-15 23:49:58] [INFO ] Computed 1 place invariants in 8 ms
[2022-05-15 23:49:58] [INFO ] Implicit Places using invariants in 76 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 77 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 164/414 places, 310/808 transitions.
Applied a total of 0 rules in 1 ms. Remains 164 /164 variables (removed 0) and now considering 310/310 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 164/414 places, 310/808 transitions.
[2022-05-15 23:49:58] [INFO ] Flatten gal took : 9 ms
[2022-05-15 23:49:58] [INFO ] Flatten gal took : 24 ms
[2022-05-15 23:49:58] [INFO ] Input system was already deterministic with 310 transitions.
[2022-05-15 23:49:58] [INFO ] Flatten gal took : 7 ms
[2022-05-15 23:49:58] [INFO ] Flatten gal took : 8 ms
[2022-05-15 23:49:58] [INFO ] Time to serialize gal into /tmp/CTLFireability12000897425271276161.gal : 2 ms
[2022-05-15 23:49:58] [INFO ] Time to serialize properties into /tmp/CTLFireability16027196723602788319.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12000897425271276161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16027196723602788319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,175343,0.074375,6304,2,759,5,5660,6,0,963,3179,0


Converting to forward existential form...Done !
original formula: EX(!(A(AX(!(((((((((P4>=1)&&(Speed_Left_Wheel_68>=1))||((P4>=1)&&(Speed_Left_Wheel_70>=1)))||(((P4>=1)&&(Speed_Left_Wheel_72>=1))||((P4>=...5298
=> equivalent forward existential formula: ([(EY((FwdU(EY(Init),!((((((((((P3>=1)&&(TheAltitude_4>=1))||((P3>=1)&&(TheAltitude_69>=1)))||(((P3>=1)&&(TheAlt...12089
Hit Full ! (commute/partial/dont) 110/4851/200
(forward)formula 0,1,0.616968,26632,1,0,13,152684,16,3,2531,75737,7
FORMULA AirplaneLD-PT-0100-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 196 places :
Symmetric choice reduction at 0 with 196 rule applications. Total rules 196 place count 218 transition count 612
Iterating global reduction 0 with 196 rules applied. Total rules applied 392 place count 218 transition count 612
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 0 with 196 rules applied. Total rules applied 588 place count 218 transition count 416
Applied a total of 588 rules in 20 ms. Remains 218 /414 variables (removed 196) and now considering 416/808 (removed 392) transitions.
// Phase 1: matrix 416 rows 218 cols
[2022-05-15 23:49:58] [INFO ] Computed 1 place invariants in 3 ms
[2022-05-15 23:49:58] [INFO ] Implicit Places using invariants in 75 ms returned []
// Phase 1: matrix 416 rows 218 cols
[2022-05-15 23:49:58] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-15 23:49:59] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
// Phase 1: matrix 416 rows 218 cols
[2022-05-15 23:49:59] [INFO ] Computed 1 place invariants in 14 ms
[2022-05-15 23:49:59] [INFO ] Dead Transitions using invariants and state equation in 172 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 218/414 places, 416/808 transitions.
Finished structural reductions, in 1 iterations. Remains : 218/414 places, 416/808 transitions.
[2022-05-15 23:49:59] [INFO ] Flatten gal took : 10 ms
[2022-05-15 23:49:59] [INFO ] Flatten gal took : 15 ms
[2022-05-15 23:49:59] [INFO ] Input system was already deterministic with 416 transitions.
[2022-05-15 23:49:59] [INFO ] Flatten gal took : 13 ms
[2022-05-15 23:49:59] [INFO ] Flatten gal took : 13 ms
[2022-05-15 23:49:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9898705399018955318.gal : 2 ms
[2022-05-15 23:49:59] [INFO ] Time to serialize properties into /tmp/CTLFireability16996400961040390840.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9898705399018955318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16996400961040390840.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,531362,0.137532,8264,2,1004,5,21665,6,0,1285,4221,0


Converting to forward existential form...Done !
original formula: A(A((AX(((Weight_Left_Wheel_on>=1)&&(P1>=1))) + !(((((((((EF(((((((((P5>=1)&&(Speed_Right_Wheel_11>=1))||((P5>=1)&&(Speed_Right_Wheel_13>...11222
=> equivalent forward existential formula: [((Init * !(EG(!((((((((((P3>=1)&&(TheAltitude_130>=1))||((P3>=1)&&(TheAltitude_195>=1)))||(((P3>=1)&&(TheAltitu...18478
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t106, t108, t109, t110, t111, t112, t113, t114, t115, t116, t117, t118, t119, t12...781
(forward)formula 0,0,2.0133,60856,1,0,644,395272,875,281,8102,165370,971
FORMULA AirplaneLD-PT-0100-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 395 places :
Symmetric choice reduction at 0 with 395 rule applications. Total rules 395 place count 19 transition count 413
Iterating global reduction 0 with 395 rules applied. Total rules applied 790 place count 19 transition count 413
Ensure Unique test removed 395 transitions
Reduce isomorphic transitions removed 395 transitions.
Iterating post reduction 0 with 395 rules applied. Total rules applied 1185 place count 19 transition count 18
Applied a total of 1185 rules in 7 ms. Remains 19 /414 variables (removed 395) and now considering 18/808 (removed 790) transitions.
// Phase 1: matrix 18 rows 19 cols
[2022-05-15 23:50:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 22 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/414 places, 18/808 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 18/414 places, 18/808 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Input system was already deterministic with 18 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize gal into /tmp/CTLFireability3438220386030808009.gal : 1 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize properties into /tmp/CTLFireability6519856776202238975.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3438220386030808009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6519856776202238975.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,323,0.006643,4516,2,56,5,245,6,0,87,237,0


Converting to forward existential form...Done !
original formula: (AX((EF(((stp5<1)||(stp3<1))) + (stp5<1))) * AF(AG((stp3>=1))))
=> equivalent forward existential formula: ([((EY(Init) * !((stp5<1))) * !(E(TRUE U ((stp5<1)||(stp3<1)))))] = FALSE * [FwdG(Init,!(!(E(TRUE U !((stp3>=1))...169
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, Intersection with reachable at each step enabled. (destroyed/reverse/int...179
(forward)formula 0,0,0.017293,5016,1,0,57,1994,61,20,502,2095,60
FORMULA AirplaneLD-PT-0100-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 390 places :
Symmetric choice reduction at 0 with 390 rule applications. Total rules 390 place count 24 transition count 418
Iterating global reduction 0 with 390 rules applied. Total rules applied 780 place count 24 transition count 418
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 390 transitions.
Iterating post reduction 0 with 390 rules applied. Total rules applied 1170 place count 24 transition count 28
Applied a total of 1170 rules in 7 ms. Remains 24 /414 variables (removed 390) and now considering 28/808 (removed 780) transitions.
// Phase 1: matrix 28 rows 24 cols
[2022-05-15 23:50:01] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 46 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 48 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 23/414 places, 28/808 transitions.
Applied a total of 0 rules in 0 ms. Remains 23 /23 variables (removed 0) and now considering 28/28 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 23/414 places, 28/808 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 2 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Input system was already deterministic with 28 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize gal into /tmp/CTLFireability12648382102838238727.gal : 1 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15668007216150261808.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12648382102838238727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15668007216150261808.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1255,0.004964,4612,2,84,5,369,6,0,117,346,0


Converting to forward existential form...Done !
original formula: AF(((AF(((P3>=1)&&(TheAltitude_181>=1))) + (AX((stp4>=1)) * A(((P4>=1)&&(Speed_Left_Wheel_78>=1)) U ((P3>=1)&&(TheAltitude_17>=1))))) + (...243
=> equivalent forward existential formula: [FwdG(Init,!(((!(EG(!(((P3>=1)&&(TheAltitude_181>=1))))) + (!(EX(!((stp4>=1)))) * !((E(!(((P3>=1)&&(TheAltitude_...389
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t5, t6, t9, t10, t12, t13, Intersection with reachable at each step enabled. (de...198
dead was empty
(forward)formula 0,1,0.032837,6892,1,0,155,9754,96,80,645,10932,175
FORMULA AirplaneLD-PT-0100-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 386 places :
Symmetric choice reduction at 0 with 386 rule applications. Total rules 386 place count 28 transition count 422
Iterating global reduction 0 with 386 rules applied. Total rules applied 772 place count 28 transition count 422
Ensure Unique test removed 386 transitions
Reduce isomorphic transitions removed 386 transitions.
Iterating post reduction 0 with 386 rules applied. Total rules applied 1158 place count 28 transition count 36
Applied a total of 1158 rules in 5 ms. Remains 28 /414 variables (removed 386) and now considering 36/808 (removed 772) transitions.
// Phase 1: matrix 36 rows 28 cols
[2022-05-15 23:50:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 23 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 24 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 27/414 places, 36/808 transitions.
Applied a total of 0 rules in 0 ms. Remains 27 /27 variables (removed 0) and now considering 36/36 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 27/414 places, 36/808 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Input system was already deterministic with 36 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize gal into /tmp/CTLFireability15412857375140255452.gal : 1 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2751551194356616086.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15412857375140255452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2751551194356616086.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2921,0.005552,4616,2,88,5,437,6,0,141,370,0


Converting to forward existential form...Done !
original formula: EX((EG(((EG(((P4>=1)&&(Speed_Left_Wheel_81>=1))) + AF(((P5>=1)&&(Speed_Right_Wheel_77>=1)))) + ((stp4<1)||(((P4>=1)&&(Speed_Left_Wheel_21...494
=> equivalent forward existential formula: ([FwdG(EY(Init),((EG(((P4>=1)&&(Speed_Left_Wheel_81>=1))) + !(EG(!(((P5>=1)&&(Speed_Right_Wheel_77>=1)))))) + ((...1196
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t9, t10, t11, t15, t16, t17, Intersection with reachable at each step enabled. (...200
(forward)formula 0,1,0.027895,6168,1,0,134,7825,102,70,781,8360,153
FORMULA AirplaneLD-PT-0100-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 392 places :
Symmetric choice reduction at 0 with 392 rule applications. Total rules 392 place count 22 transition count 416
Iterating global reduction 0 with 392 rules applied. Total rules applied 784 place count 22 transition count 416
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 392 transitions.
Iterating post reduction 0 with 392 rules applied. Total rules applied 1176 place count 22 transition count 24
Applied a total of 1176 rules in 4 ms. Remains 22 /414 variables (removed 392) and now considering 24/808 (removed 784) transitions.
// Phase 1: matrix 24 rows 22 cols
[2022-05-15 23:50:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 41 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 42 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21/414 places, 24/808 transitions.
Applied a total of 0 rules in 1 ms. Remains 21 /21 variables (removed 0) and now considering 24/24 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 21/414 places, 24/808 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:01] [INFO ] Input system was already deterministic with 24 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 0 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 0 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5913047645905380542.gal : 0 ms
[2022-05-15 23:50:01] [INFO ] Time to serialize properties into /tmp/CTLFireability10343530311881922075.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5913047645905380542.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10343530311881922075.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,802,0.004333,4600,2,77,5,341,6,0,105,325,0


Converting to forward existential form...Done !
original formula: E((!(EX(((stp3>=1)||((P4>=1)&&(Speed_Left_Wheel_15>=1))))) + EX(EX(((P5>=1)&&(Speed_Right_Wheel_15>=1))))) U EF(AG(((P4>=1)&&(Speed_Left_...171
=> equivalent forward existential formula: [(FwdU(FwdU(Init,(!(EX(((stp3>=1)||((P4>=1)&&(Speed_Left_Wheel_15>=1))))) + EX(EX(((P5>=1)&&(Speed_Right_Wheel_1...236
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t10, t11, Intersection with reachable at each step enabled. (destroyed/rever...185
(forward)formula 0,0,0.009883,4980,1,0,54,2104,70,20,571,1732,58
FORMULA AirplaneLD-PT-0100-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Graph (complete) has 562 edges and 414 vertex of which 210 are kept as prefixes of interest. Removing 204 places using SCC suffix rule.2 ms
Discarding 204 places :
Also discarding 400 output transitions
Drop transitions removed 400 transitions
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 12 transition count 210
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 12 transition count 210
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 0 with 198 rules applied. Total rules applied 595 place count 12 transition count 12
Applied a total of 595 rules in 7 ms. Remains 12 /414 variables (removed 402) and now considering 12/808 (removed 796) transitions.
// Phase 1: matrix 12 rows 12 cols
[2022-05-15 23:50:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 38 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 38 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 11/414 places, 12/808 transitions.
Graph (complete) has 9 edges and 11 vertex of which 10 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop 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 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 10
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 9 transition count 10
Applied a total of 3 rules in 1 ms. Remains 9 /11 variables (removed 2) and now considering 10/12 (removed 2) transitions.
// Phase 1: matrix 10 rows 9 cols
[2022-05-15 23:50:01] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 51 ms returned []
// Phase 1: matrix 10 rows 9 cols
[2022-05-15 23:50:01] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 9/414 places, 10/808 transitions.
Finished structural reductions, in 2 iterations. Remains : 9/414 places, 10/808 transitions.
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 0 ms
[2022-05-15 23:50:01] [INFO ] Flatten gal took : 0 ms
[2022-05-15 23:50:01] [INFO ] Input system was already deterministic with 10 transitions.
Finished random walk after 10 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
FORMULA AirplaneLD-PT-0100-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 414/414 places, 808/808 transitions.
Discarding 388 places :
Symmetric choice reduction at 0 with 388 rule applications. Total rules 388 place count 26 transition count 420
Iterating global reduction 0 with 388 rules applied. Total rules applied 776 place count 26 transition count 420
Ensure Unique test removed 388 transitions
Reduce isomorphic transitions removed 388 transitions.
Iterating post reduction 0 with 388 rules applied. Total rules applied 1164 place count 26 transition count 32
Applied a total of 1164 rules in 4 ms. Remains 26 /414 variables (removed 388) and now considering 32/808 (removed 776) transitions.
// Phase 1: matrix 32 rows 26 cols
[2022-05-15 23:50:01] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 23:50:01] [INFO ] Implicit Places using invariants in 43 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 45 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 25/414 places, 32/808 transitions.
Applied a total of 0 rules in 0 ms. Remains 25 /25 variables (removed 0) and now considering 32/32 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 25/414 places, 32/808 transitions.
[2022-05-15 23:50:02] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:02] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:02] [INFO ] Input system was already deterministic with 32 transitions.
[2022-05-15 23:50:02] [INFO ] Flatten gal took : 1 ms
[2022-05-15 23:50:02] [INFO ] Flatten gal took : 2 ms
[2022-05-15 23:50:02] [INFO ] Time to serialize gal into /tmp/CTLFireability4553226566708965354.gal : 1 ms
[2022-05-15 23:50:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15708357472309909632.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4553226566708965354.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15708357472309909632.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1822,0.00605,4672,2,98,5,460,6,0,129,444,0


Converting to forward existential form...Done !
original formula: E(((P3>=1)&&(TheAltitude_86>=1)) U (AF((EF(EG((stp3>=1))) * EF((((P4>=1)&&(Speed_Left_Wheel_71>=1))||(stp4>=1))))) + (((P4>=1)&&(Speed_Le...395
=> equivalent forward existential formula: ([(FwdU(Init,((P3>=1)&&(TheAltitude_86>=1))) * !(EG(!((E(TRUE U EG((stp3>=1))) * E(TRUE U (((P4>=1)&&(Speed_Left...763
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t5, t6, t7, t10, t11, t14, t15, Intersection with reachable at each step enabled...204
Hit Full ! (commute/partial/dont) 24/7/8
(forward)formula 0,0,0.038378,6696,1,0,126,10489,116,59,783,10807,155
FORMULA AirplaneLD-PT-0100-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-15 23:50:02] [INFO ] Flatten gal took : 18 ms
[2022-05-15 23:50:02] [INFO ] Flatten gal took : 17 ms
Total runtime 28810 ms.

BK_STOP 1652658602242

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AirplaneLD-PT-0100"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is AirplaneLD-PT-0100, 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 r006-tajo-165245689100266"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AirplaneLD-PT-0100.tgz
mv AirplaneLD-PT-0100 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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;