About the Execution of ITS-Tools for BridgeAndVehicles-PT-V04P05N02
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
358.836 | 20545.00 | 30091.00 | 68.50 | FTFFFFTTTTFFFFTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813690000162.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is BridgeAndVehicles-PT-V04P05N02, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813690000162
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 656K
-rw-r--r-- 1 mcc users 9.5K Feb 25 12:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 12:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 12:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 12:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 30K Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Feb 25 12:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 163K Feb 25 12:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Feb 25 12:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 97K Feb 25 12:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 37K 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 BridgeAndVehicles-PT-V04P05N02-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V04P05N02-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678328779849
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V04P05N02
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-09 02:26:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 02:26:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 02:26:21] [INFO ] Load time of PNML (sax parser for PT used): 30 ms
[2023-03-09 02:26:21] [INFO ] Transformed 28 places.
[2023-03-09 02:26:21] [INFO ] Transformed 52 transitions.
[2023-03-09 02:26:21] [INFO ] Parsed PT model containing 28 places and 52 transitions and 326 arcs in 88 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 26 out of 28 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 28/28 places, 52/52 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 26 transition count 52
Applied a total of 2 rules in 13 ms. Remains 26 /28 variables (removed 2) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:21] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
// Phase 1: matrix 34 rows 26 cols
[2023-03-09 02:26:21] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-09 02:26:21] [INFO ] Dead Transitions using invariants and state equation in 152 ms found 0 transitions.
[2023-03-09 02:26:21] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:21] [INFO ] Invariant cache hit.
[2023-03-09 02:26:21] [INFO ] Implicit Places using invariants in 21 ms returned []
[2023-03-09 02:26:21] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:21] [INFO ] Invariant cache hit.
[2023-03-09 02:26:21] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:21] [INFO ] Implicit Places using invariants and state equation in 56 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
[2023-03-09 02:26:21] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:21] [INFO ] Invariant cache hit.
[2023-03-09 02:26:21] [INFO ] Dead Transitions using invariants and state equation in 75 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 26/28 places, 52/52 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 364 ms. Remains : 26/28 places, 52/52 transitions.
Support contains 26 out of 26 places after structural reductions.
[2023-03-09 02:26:22] [INFO ] Flatten gal took : 25 ms
[2023-03-09 02:26:22] [INFO ] Flatten gal took : 33 ms
[2023-03-09 02:26:22] [INFO ] Input system was already deterministic with 52 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 464 ms. (steps per millisecond=21 ) properties (out of 57) seen :43
Incomplete Best-First random walk after 10001 steps, including 104 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 87 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 104 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 97 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 71 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10000 steps, including 111 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 90 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 78 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 109 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-09 02:26:23] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:23] [INFO ] Invariant cache hit.
[2023-03-09 02:26:23] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-09 02:26:23] [INFO ] After 99ms SMT Verify possible using all constraints in real domain returned unsat :5 sat :0 real:7
[2023-03-09 02:26:23] [INFO ] [Nat]Absence check using 5 positive place invariants in 24 ms returned sat
[2023-03-09 02:26:23] [INFO ] After 56ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :6
[2023-03-09 02:26:23] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:23] [INFO ] After 42ms SMT Verify possible using 6 Read/Feed constraints in natural domain returned unsat :6 sat :6
[2023-03-09 02:26:23] [INFO ] Deduced a trap composed of 6 places in 26 ms of which 3 ms to minimize.
[2023-03-09 02:26:23] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 28 ms
[2023-03-09 02:26:23] [INFO ] After 131ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :3
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-09 02:26:23] [INFO ] After 305ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :3
Fused 12 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 11 ms.
Support contains 14 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 12 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:23] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:23] [INFO ] Invariant cache hit.
[2023-03-09 02:26:23] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 26/26 places, 52/52 transitions.
Incomplete random walk after 10000 steps, including 229 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 107 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 3) seen :0
Probably explored full state space saw : 2874 states, properties seen :0
Probabilistic random walk after 10034 steps, saw 2874 distinct states, run finished after 74 ms. (steps per millisecond=135 ) properties seen :0
Explored full state space saw : 2874 states, properties seen :0
Exhaustive walk after 10034 steps, saw 2874 distinct states, run finished after 46 ms. (steps per millisecond=218 ) properties seen :0
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
[2023-03-09 02:26:24] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-09 02:26:24] [INFO ] Flatten gal took : 19 ms
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 02:26:24] [INFO ] Flatten gal took : 10 ms
[2023-03-09 02:26:24] [INFO ] Input system was already deterministic with 52 transitions.
Computed a total of 17 stabilizing places and 20 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 0 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:24] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:24] [INFO ] Invariant cache hit.
[2023-03-09 02:26:24] [INFO ] Dead Transitions using invariants and state equation in 61 ms found 0 transitions.
[2023-03-09 02:26:24] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:24] [INFO ] Invariant cache hit.
[2023-03-09 02:26:24] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-09 02:26:24] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:24] [INFO ] Invariant cache hit.
[2023-03-09 02:26:24] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:24] [INFO ] Implicit Places using invariants and state equation in 43 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 64 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 25/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 52/52 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 127 ms. Remains : 25/26 places, 52/52 transitions.
[2023-03-09 02:26:24] [INFO ] Flatten gal took : 9 ms
[2023-03-09 02:26:24] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:24] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:24] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:24] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:24] [INFO ] Time to serialize gal into /tmp/CTLFireability11890608664163185051.gal : 3 ms
[2023-03-09 02:26:24] [INFO ] Time to serialize properties into /tmp/CTLFireability8328228061998822160.ctl : 11 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/CTLFireability11890608664163185051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8328228061998822160.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,2874,0.047422,5500,2,1344,5,5815,6,0,154,7445,0
Converting to forward existential form...Done !
original formula: !(E(((((((EG(AG((((((NB_ATTENTE_B_1>=1)&&(ROUTE_B>=1))||((NB_ATTENTE_B_0>=1)&&(ROUTE_B>=1)))||(((NB_ATTENTE_B_2>=1)&&(ROUTE_B>=1))||((NB_...5077
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,((((((EG(!(E(TRUE U !((((((NB_ATTENTE_B_1>=1)&&(ROUTE_B>=1))||((NB_ATTENTE_B_0>=1)&&(ROUTE_B>...15424
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,0,1.4551,55368,1,0,792,228086,152,413,1394,281753,833
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:26] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:26] [INFO ] Invariant cache hit.
[2023-03-09 02:26:26] [INFO ] Dead Transitions using invariants and state equation in 40 ms found 0 transitions.
[2023-03-09 02:26:26] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:26] [INFO ] Invariant cache hit.
[2023-03-09 02:26:26] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-09 02:26:26] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:26] [INFO ] Invariant cache hit.
[2023-03-09 02:26:26] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:26] [INFO ] Implicit Places using invariants and state equation in 40 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 71 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 25/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 52/52 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 114 ms. Remains : 25/26 places, 52/52 transitions.
[2023-03-09 02:26:26] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:26] [INFO ] Flatten gal took : 5 ms
[2023-03-09 02:26:26] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:26] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:26] [INFO ] Flatten gal took : 5 ms
[2023-03-09 02:26:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10107279213505218839.gal : 2 ms
[2023-03-09 02:26:26] [INFO ] Time to serialize properties into /tmp/CTLFireability768688415051535613.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/CTLFireability10107279213505218839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability768688415051535613.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,2874,0.059491,5576,2,1344,5,5815,6,0,154,7445,0
Converting to forward existential form...Done !
original formula: E((AF((!((EF((((CAPACITE>=5)&&(VIDANGE_1>=1))||((CAPACITE>=5)&&(VIDANGE_2>=1)))) * (SUR_PONT_A<1))) * AG(!((((((((NB_ATTENTE_A_4>=1)&&(CO...2105
=> equivalent forward existential formula: [(FwdU(Init,(!(EG(!((!((E(TRUE U (((CAPACITE>=5)&&(VIDANGE_1>=1))||((CAPACITE>=5)&&(VIDANGE_2>=1)))) * (SUR_PONT...2205
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,1,1.06276,41320,1,0,343,164661,128,137,1364,183098,370
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 2 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:27] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
// Phase 1: matrix 33 rows 25 cols
[2023-03-09 02:26:27] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-09 02:26:27] [INFO ] Dead Transitions using invariants and state equation in 54 ms found 0 transitions.
[2023-03-09 02:26:27] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:27] [INFO ] Invariant cache hit.
[2023-03-09 02:26:27] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-09 02:26:27] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:27] [INFO ] Invariant cache hit.
[2023-03-09 02:26:27] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:27] [INFO ] Implicit Places using invariants and state equation in 41 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 77 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 24/26 places, 51/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 24 /24 variables (removed 0) and now considering 51/51 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 135 ms. Remains : 24/26 places, 51/52 transitions.
[2023-03-09 02:26:27] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:27] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:27] [INFO ] Input system was already deterministic with 51 transitions.
[2023-03-09 02:26:27] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:27] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:27] [INFO ] Time to serialize gal into /tmp/CTLFireability17710953473632908272.gal : 2 ms
[2023-03-09 02:26:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9202650704968167472.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/CTLFireability17710953473632908272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9202650704968167472.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,2874,0.063243,5832,2,1356,5,6036,6,0,149,8494,0
Converting to forward existential form...Done !
original formula: AG(EF(EX((A((((((CAPACITE>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTENTE_B_1>=1)&&(ATTENTE_B>=1)))||(((CAPACITE>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTE...1053
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EX((!((E(!((((((ROUTE_A>=1)&&(NB_ATTENTE_A_4>=1))||((ROUTE_A>=1)&&(NB_ATTENTE_A_3...1935
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t21, t22, t24, t25, t27, t28, t30, t31, t33, t34, t36, t37, t39, t40, ...264
(forward)formula 0,0,1.00785,39312,1,0,607,171054,128,278,1298,194116,627
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:28] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
// Phase 1: matrix 34 rows 26 cols
[2023-03-09 02:26:28] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-09 02:26:28] [INFO ] Dead Transitions using invariants and state equation in 53 ms found 0 transitions.
[2023-03-09 02:26:28] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:28] [INFO ] Invariant cache hit.
[2023-03-09 02:26:28] [INFO ] Implicit Places using invariants in 28 ms returned []
[2023-03-09 02:26:28] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:28] [INFO ] Invariant cache hit.
[2023-03-09 02:26:28] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:28] [INFO ] Implicit Places using invariants and state equation in 48 ms returned [6, 16]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 77 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 24/26 places, 52/52 transitions.
Applied a total of 0 rules in 0 ms. Remains 24 /24 variables (removed 0) and now considering 52/52 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 133 ms. Remains : 24/26 places, 52/52 transitions.
[2023-03-09 02:26:28] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:28] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:28] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:28] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:28] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7898410958694534957.gal : 1 ms
[2023-03-09 02:26:28] [INFO ] Time to serialize properties into /tmp/CTLFireability5022969048911776993.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/CTLFireability7898410958694534957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5022969048911776993.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,2874,0.072109,6872,2,1523,5,10705,6,0,150,13325,0
Converting to forward existential form...Done !
original formula: AG(!(E(E((((((ROUTE_A>=1)&&(NB_ATTENTE_A_4>=1))||((ROUTE_A>=1)&&(NB_ATTENTE_A_3>=1)))||(((ROUTE_A>=1)&&(NB_ATTENTE_A_0>=1))||((ROUTE_A>=1...324
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),E((((((ROUTE_A>=1)&&(NB_ATTENTE_A_4>=1))||((ROUTE_A>=1)&&(NB_ATTENTE_A_3>=1)))||(((ROUTE_...397
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,0,0.420243,22132,1,0,221,89746,124,101,1214,101053,218
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:29] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:29] [INFO ] Invariant cache hit.
[2023-03-09 02:26:29] [INFO ] Dead Transitions using invariants and state equation in 46 ms found 0 transitions.
[2023-03-09 02:26:29] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:29] [INFO ] Invariant cache hit.
[2023-03-09 02:26:29] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-09 02:26:29] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:29] [INFO ] Invariant cache hit.
[2023-03-09 02:26:29] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:29] [INFO ] Implicit Places using invariants and state equation in 33 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2023-03-09 02:26:29] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:29] [INFO ] Invariant cache hit.
[2023-03-09 02:26:29] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 143 ms. Remains : 26/26 places, 52/52 transitions.
[2023-03-09 02:26:29] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 02:26:29] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:29] [INFO ] Flatten gal took : 5 ms
[2023-03-09 02:26:29] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:29] [INFO ] Time to serialize gal into /tmp/CTLFireability15574033885955789958.gal : 1 ms
[2023-03-09 02:26:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14198582870576523981.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/CTLFireability15574033885955789958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14198582870576523981.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,2874,0.062932,6648,2,2215,5,8794,6,0,158,10431,0
Converting to forward existential form...Done !
original formula: E(AX(!(AF(!((((((ROUTE_A>=1)&&(NB_ATTENTE_A_4>=1))||((ROUTE_A>=1)&&(NB_ATTENTE_A_3>=1)))||(((ROUTE_A>=1)&&(NB_ATTENTE_A_0>=1))||((ROUTE_A...4756
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,!(EX(!(!(!(EG(!(!((((((ROUTE_A>=1)&&(NB_ATTENTE_A_4>=1))||((ROUTE_A>=1)&&(NB_ATTENTE_A_3>=1)...10702
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,0,0.664849,31500,1,0,369,91320,129,147,1385,123250,370
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 3 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:30] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:30] [INFO ] Invariant cache hit.
[2023-03-09 02:26:30] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
[2023-03-09 02:26:30] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:30] [INFO ] Invariant cache hit.
[2023-03-09 02:26:30] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-09 02:26:30] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:30] [INFO ] Invariant cache hit.
[2023-03-09 02:26:30] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:30] [INFO ] Implicit Places using invariants and state equation in 39 ms returned [6, 16]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 64 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 24/26 places, 52/52 transitions.
Applied a total of 0 rules in 3 ms. Remains 24 /24 variables (removed 0) and now considering 52/52 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 112 ms. Remains : 24/26 places, 52/52 transitions.
[2023-03-09 02:26:30] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:30] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:30] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:30] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:30] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7639441583187890392.gal : 1 ms
[2023-03-09 02:26:30] [INFO ] Time to serialize properties into /tmp/CTLFireability12489228820714109065.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/CTLFireability7639441583187890392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12489228820714109065.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,2874,0.089378,6876,2,1523,5,10705,6,0,150,13325,0
Converting to forward existential form...Done !
original formula: (EF((((AG((((CHOIX_1>=1)&&(COMPTEUR_2>=1))||((CHOIX_2>=1)&&(COMPTEUR_2>=1)))) * A((((((((NB_ATTENTE_A_0>=1)&&(CONTROLEUR_1>=1))&&((NB_ATT...1974
=> equivalent forward existential formula: [(FwdU((Init * E(TRUE U (((!(E(TRUE U !((((CHOIX_1>=1)&&(COMPTEUR_2>=1))||((CHOIX_2>=1)&&(COMPTEUR_2>=1)))))) * ...2634
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,0,1.22018,50208,1,0,968,224461,144,468,1263,254637,1027
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-05 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 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:31] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:31] [INFO ] Invariant cache hit.
[2023-03-09 02:26:31] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
[2023-03-09 02:26:31] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:31] [INFO ] Invariant cache hit.
[2023-03-09 02:26:31] [INFO ] Implicit Places using invariants in 19 ms returned []
[2023-03-09 02:26:31] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:31] [INFO ] Invariant cache hit.
[2023-03-09 02:26:31] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:31] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2023-03-09 02:26:31] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:31] [INFO ] Invariant cache hit.
[2023-03-09 02:26:31] [INFO ] Dead Transitions using invariants and state equation in 25 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 109 ms. Remains : 26/26 places, 52/52 transitions.
[2023-03-09 02:26:31] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:31] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:31] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:31] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:31] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:31] [INFO ] Time to serialize gal into /tmp/CTLFireability5363529884278043966.gal : 1 ms
[2023-03-09 02:26:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8919885105931496144.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/CTLFireability5363529884278043966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8919885105931496144.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,2874,0.066602,6656,2,2215,5,8794,6,0,158,10431,0
Converting to forward existential form...Done !
original formula: AF((((!(E((((((NB_ATTENTE_A_4>=1)&&(ATTENTE_A>=1))&&((CAPACITE>=1)&&(CONTROLEUR_1>=1)))||(((NB_ATTENTE_A_1>=1)&&(ATTENTE_A>=1))&&((CAPACI...1296
=> equivalent forward existential formula: [FwdG(Init,!((((!(E((((((NB_ATTENTE_A_4>=1)&&(ATTENTE_A>=1))&&((CAPACITE>=1)&&(CONTROLEUR_1>=1)))||(((NB_ATTENTE...1341
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,1,0.676562,32400,1,0,311,93213,121,142,1389,138496,257
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 3 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:32] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
// Phase 1: matrix 33 rows 25 cols
[2023-03-09 02:26:32] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-09 02:26:32] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
[2023-03-09 02:26:32] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:32] [INFO ] Invariant cache hit.
[2023-03-09 02:26:32] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-09 02:26:32] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:32] [INFO ] Invariant cache hit.
[2023-03-09 02:26:32] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:32] [INFO ] Implicit Places using invariants and state equation in 35 ms returned [6, 16]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 58 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 23/26 places, 51/52 transitions.
Applied a total of 0 rules in 2 ms. Remains 23 /23 variables (removed 0) and now considering 51/51 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 92 ms. Remains : 23/26 places, 51/52 transitions.
[2023-03-09 02:26:32] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:32] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:32] [INFO ] Input system was already deterministic with 51 transitions.
[2023-03-09 02:26:32] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:32] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:32] [INFO ] Time to serialize gal into /tmp/CTLFireability6181020162329154673.gal : 0 ms
[2023-03-09 02:26:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12801273311562079676.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/CTLFireability6181020162329154673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12801273311562079676.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,2874,0.089949,7400,2,1689,5,11852,6,0,145,14556,0
Converting to forward existential form...Done !
original formula: EG((((AG(E(E(((((CHOIX_1>=1)&&(COMPTEUR_0>=1))||((CHOIX_2>=1)&&(COMPTEUR_1>=1)))||(((CHOIX_2>=1)&&(COMPTEUR_0>=1))||((CHOIX_1>=1)&&(COMPT...1664
=> equivalent forward existential formula: [FwdG(Init,(((!(E(TRUE U !(E(E(((((CHOIX_1>=1)&&(COMPTEUR_0>=1))||((CHOIX_2>=1)&&(COMPTEUR_1>=1)))||(((CHOIX_2>=...1719
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t21, t22, t24, t25, t27, t28, t30, t31, t33, t34, t36, t37, t39, t40, ...264
(forward)formula 0,1,0.880631,39636,1,0,366,142386,128,179,1203,177226,320
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-07 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 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 1 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:33] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:33] [INFO ] Invariant cache hit.
[2023-03-09 02:26:33] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
[2023-03-09 02:26:33] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:33] [INFO ] Invariant cache hit.
[2023-03-09 02:26:33] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-09 02:26:33] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:33] [INFO ] Invariant cache hit.
[2023-03-09 02:26:33] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:33] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2023-03-09 02:26:33] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:33] [INFO ] Invariant cache hit.
[2023-03-09 02:26:33] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 25/26 places, 51/52 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 119 ms. Remains : 25/26 places, 51/52 transitions.
[2023-03-09 02:26:33] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:33] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:33] [INFO ] Input system was already deterministic with 51 transitions.
[2023-03-09 02:26:33] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:33] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7396793429268008675.gal : 1 ms
[2023-03-09 02:26:33] [INFO ] Time to serialize properties into /tmp/CTLFireability7390144051094587582.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/CTLFireability7396793429268008675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7390144051094587582.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,2874,0.067798,6912,2,2654,5,8387,6,0,153,10809,0
Converting to forward existential form...Done !
original formula: AG((AF((AX(FALSE) * AX((((CAPACITE>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTENTE_B_2>=1)&&(ATTENTE_B>=1)))))) + (((AX(FALSE) * (NB_ATTENTE_A_4>=1...379
=> equivalent forward existential formula: ((([(EY((FwdU(Init,TRUE) * !(!(EG(!((!(EX(!(FALSE))) * !(EX(!((((CAPACITE>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTENTE_...922
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t21, t22, t24, t25, t27, t28, t30, t31, t33, t34, t36, t37, t39, t40, ...264
(forward)formula 0,1,0.547304,27456,1,0,181,74779,118,53,1322,100525,163
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-08 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 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 3 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:34] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:34] [INFO ] Invariant cache hit.
[2023-03-09 02:26:34] [INFO ] Dead Transitions using invariants and state equation in 49 ms found 0 transitions.
[2023-03-09 02:26:34] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:34] [INFO ] Invariant cache hit.
[2023-03-09 02:26:34] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-09 02:26:34] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:34] [INFO ] Invariant cache hit.
[2023-03-09 02:26:34] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:34] [INFO ] Implicit Places using invariants and state equation in 47 ms returned [6, 16]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 78 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 23/26 places, 51/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 23 /23 variables (removed 0) and now considering 51/51 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 131 ms. Remains : 23/26 places, 51/52 transitions.
[2023-03-09 02:26:34] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:34] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:34] [INFO ] Input system was already deterministic with 51 transitions.
[2023-03-09 02:26:34] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:34] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4036541884839605282.gal : 1 ms
[2023-03-09 02:26:34] [INFO ] Time to serialize properties into /tmp/CTLFireability17831919717157819333.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/CTLFireability4036541884839605282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17831919717157819333.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,2874,0.082505,7396,2,1689,5,11852,6,0,145,14556,0
Converting to forward existential form...Done !
original formula: AF(EX(EF(AG((((NB_ATTENTE_A_0<1)||(CONTROLEUR_1<1))||((NB_ATTENTE_B_2<1)||(COMPTEUR_1<1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(E(TRUE U !(E(TRUE U !((((NB_ATTENTE_A_0<1)||(CONTROLEUR_1<1))||((NB_ATTENTE_B_2<1)||(COMPTEUR_1<...175
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t21, t22, t24, t25, t27, t28, t30, t31, t33, t34, t36, t37, t39, t40, ...264
(forward)formula 0,1,0.67159,30076,1,0,272,109077,117,101,1177,123008,294
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 3 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:34] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:34] [INFO ] Invariant cache hit.
[2023-03-09 02:26:34] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
[2023-03-09 02:26:34] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:34] [INFO ] Invariant cache hit.
[2023-03-09 02:26:35] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-09 02:26:35] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:35] [INFO ] Invariant cache hit.
[2023-03-09 02:26:35] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:35] [INFO ] Implicit Places using invariants and state equation in 42 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 74 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 24/26 places, 51/52 transitions.
Applied a total of 0 rules in 3 ms. Remains 24 /24 variables (removed 0) and now considering 51/51 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 120 ms. Remains : 24/26 places, 51/52 transitions.
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:35] [INFO ] Input system was already deterministic with 51 transitions.
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=12 )
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 16 ms
[2023-03-09 02:26:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18090820931296251581.gal : 1 ms
[2023-03-09 02:26:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11759282152975414054.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18090820931296251581.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11759282152975414054.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 1 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:35] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:35] [INFO ] Invariant cache hit.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality11759282152975414054.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,4,0.018994,3932,2,51,5,104,6,0,149,38,0
Total reachable state count : 4
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-09 02:26:35] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
[2023-03-09 02:26:35] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:35] [INFO ] Invariant cache hit.
[2023-03-09 02:26:35] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-09 02:26:35] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:35] [INFO ] Invariant cache hit.
[2023-03-09 02:26:35] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:35] [INFO ] Implicit Places using invariants and state equation in 50 ms returned [16]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 76 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 24/26 places, 51/52 transitions.
Applied a total of 0 rules in 0 ms. Remains 24 /24 variables (removed 0) and now considering 51/51 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 121 ms. Remains : 24/26 places, 51/52 transitions.
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:35] [INFO ] Input system was already deterministic with 51 transitions.
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:35] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14960974495526753784.gal : 1 ms
[2023-03-09 02:26:35] [INFO ] Time to serialize properties into /tmp/CTLFireability5794486808096405204.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/CTLFireability14960974495526753784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5794486808096405204.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,2874,0.079652,6624,2,2077,5,8582,6,0,149,10639,0
Converting to forward existential form...Done !
original formula: EX(AF(EG(EX((((NB_ATTENTE_A_3<1)||(ATTENTE_A<1))||((CAPACITE<1)||(CONTROLEUR_1<1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(EG(EX((((NB_ATTENTE_A_3<1)||(ATTENTE_A<1))||((CAPACITE<1)||(CONTROLEUR_1<1)))))))))] != FALS...156
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t21, t22, t24, t25, t27, t28, t30, t31, t33, t34, t36, t37, t39, t40, ...264
(forward)formula 0,0,0.826682,37256,1,0,241,124748,116,83,1259,160094,251
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-12 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 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:36] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
// Phase 1: matrix 34 rows 26 cols
[2023-03-09 02:26:36] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-09 02:26:36] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
[2023-03-09 02:26:36] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:36] [INFO ] Invariant cache hit.
[2023-03-09 02:26:36] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-09 02:26:36] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:36] [INFO ] Invariant cache hit.
[2023-03-09 02:26:36] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:36] [INFO ] Implicit Places using invariants and state equation in 39 ms returned [6, 16]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 70 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 24/26 places, 52/52 transitions.
Applied a total of 0 rules in 0 ms. Remains 24 /24 variables (removed 0) and now considering 52/52 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 109 ms. Remains : 24/26 places, 52/52 transitions.
[2023-03-09 02:26:36] [INFO ] Flatten gal took : 1 ms
[2023-03-09 02:26:36] [INFO ] Flatten gal took : 1 ms
[2023-03-09 02:26:36] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:36] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:36] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:36] [INFO ] Time to serialize gal into /tmp/CTLFireability1464418942789764072.gal : 1 ms
[2023-03-09 02:26:36] [INFO ] Time to serialize properties into /tmp/CTLFireability6887889931986247554.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/CTLFireability1464418942789764072.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6887889931986247554.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,2874,0.068954,6872,2,1523,5,10705,6,0,150,13325,0
Converting to forward existential form...Done !
original formula: AF((((AX((EF((((NB_ATTENTE_A_0<1)||(CONTROLEUR_1<1))||((NB_ATTENTE_B_4<1)||(COMPTEUR_2<1)))) + AF((SUR_PONT_B>=1)))) * AF(((CHOIX_1>=1)&&...276
=> equivalent forward existential formula: [FwdG(Init,!((((!(EX(!((E(TRUE U (((NB_ATTENTE_A_0<1)||(CONTROLEUR_1<1))||((NB_ATTENTE_B_4<1)||(COMPTEUR_2<1))))...345
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,0,0.967568,43000,1,0,770,170862,130,391,1211,214031,750
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 26 /26 variables (removed 0) and now considering 52/52 (removed 0) transitions.
[2023-03-09 02:26:37] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:37] [INFO ] Invariant cache hit.
[2023-03-09 02:26:37] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
[2023-03-09 02:26:37] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:37] [INFO ] Invariant cache hit.
[2023-03-09 02:26:37] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-09 02:26:37] [INFO ] Flow matrix only has 34 transitions (discarded 18 similar events)
[2023-03-09 02:26:37] [INFO ] Invariant cache hit.
[2023-03-09 02:26:37] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:37] [INFO ] Implicit Places using invariants and state equation in 29 ms returned [16]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 55 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 25/26 places, 52/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 52/52 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 96 ms. Remains : 25/26 places, 52/52 transitions.
[2023-03-09 02:26:37] [INFO ] Flatten gal took : 6 ms
[2023-03-09 02:26:37] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:37] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-09 02:26:37] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:37] [INFO ] Flatten gal took : 3 ms
[2023-03-09 02:26:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9195326181974706093.gal : 1 ms
[2023-03-09 02:26:37] [INFO ] Time to serialize properties into /tmp/CTLFireability14247011657795757616.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/CTLFireability9195326181974706093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14247011657795757616.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,2874,0.14993,10852,2,2454,5,17838,6,0,154,25532,0
Converting to forward existential form...Done !
original formula: (AF((EG(((((((NB_ATTENTE_A_2>=1)&&(CONTROLEUR_2>=1))&&((NB_ATTENTE_B_0>=1)&&(COMPTEUR_0>=1)))||((CHOIX_1>=1)&&(COMPTEUR_2>=1)))||((((NB_A...1089
=> equivalent forward existential formula: [FwdG((Init * !(EX(((!(E((((NB_ATTENTE_A_0>=1)&&(CONTROLEUR_1>=1))&&((NB_ATTENTE_B_2>=1)&&(COMPTEUR_2>=1))) U ((...1350
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t13, t22, t23, t25, t26, t28, t29, t31, t32, t34, t35, t37, t38, t40, ...269
(forward)formula 0,1,1.74913,66776,1,0,1095,262827,143,545,1320,352866,1123
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 26/26 places, 52/52 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 25 transition count 51
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 51
Applied a total of 2 rules in 2 ms. Remains 25 /26 variables (removed 1) and now considering 51/52 (removed 1) transitions.
[2023-03-09 02:26:39] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
// Phase 1: matrix 33 rows 25 cols
[2023-03-09 02:26:39] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-09 02:26:39] [INFO ] Dead Transitions using invariants and state equation in 50 ms found 0 transitions.
[2023-03-09 02:26:39] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:39] [INFO ] Invariant cache hit.
[2023-03-09 02:26:39] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-09 02:26:39] [INFO ] Flow matrix only has 33 transitions (discarded 18 similar events)
[2023-03-09 02:26:39] [INFO ] Invariant cache hit.
[2023-03-09 02:26:39] [INFO ] State equation strengthened by 6 read => feed constraints.
[2023-03-09 02:26:39] [INFO ] Implicit Places using invariants and state equation in 32 ms returned [16]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 67 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 24/26 places, 51/52 transitions.
Applied a total of 0 rules in 1 ms. Remains 24 /24 variables (removed 0) and now considering 51/51 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 121 ms. Remains : 24/26 places, 51/52 transitions.
[2023-03-09 02:26:39] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:39] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:39] [INFO ] Input system was already deterministic with 51 transitions.
[2023-03-09 02:26:39] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:39] [INFO ] Flatten gal took : 2 ms
[2023-03-09 02:26:39] [INFO ] Time to serialize gal into /tmp/CTLFireability5536813911600498968.gal : 1 ms
[2023-03-09 02:26:39] [INFO ] Time to serialize properties into /tmp/CTLFireability10019696975631702434.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/CTLFireability5536813911600498968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10019696975631702434.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,2874,0.082938,6624,2,2077,5,8582,6,0,149,10639,0
Converting to forward existential form...Done !
original formula: EG((E(AX(EX(((ROUTE_A>=1)&&(NB_ATTENTE_A_0>=1)))) U EF((((NB_ATTENTE_A_1>=1)&&(ATTENTE_A>=1))&&((CAPACITE>=1)&&(CONTROLEUR_1>=1))))) + ((...276
=> equivalent forward existential formula: [FwdG(Init,(E(!(EX(!(EX(((ROUTE_A>=1)&&(NB_ATTENTE_A_0>=1)))))) U E(TRUE U (((NB_ATTENTE_A_1>=1)&&(ATTENTE_A>=1)...331
Reverse transition relation is NOT exact ! Due to transitions t0, t5, t10, t11, t12, t21, t22, t24, t25, t27, t28, t30, t31, t33, t34, t36, t37, t39, t40, ...264
dead was empty
(forward)formula 0,0,0.964687,41048,1,0,235,135110,118,81,1260,177322,241
FORMULA BridgeAndVehicles-PT-V04P05N02-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-09 02:26:40] [INFO ] Flatten gal took : 4 ms
[2023-03-09 02:26:40] [INFO ] Flatten gal took : 1 ms
Total runtime 18867 ms.
BK_STOP 1678328800394
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BridgeAndVehicles-PT-V04P05N02"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-PT-V04P05N02, 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 r037-tajo-167813690000162"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V04P05N02.tgz
mv BridgeAndVehicles-PT-V04P05N02 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;