Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r276-smll-165307353200276.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is UtilityControlRoom-PT-Z4T4N10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r276-smll-165307353200276
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 57K Apr 29 18:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 303K Apr 29 18:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 89K Apr 29 18:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 342K Apr 29 18:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 34K May 9 09:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 112K May 9 09:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 47K May 9 09:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 131K May 9 09:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K May 9 09:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 15K May 9 09:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 8 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 319K May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-00
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-01
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-02
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-03
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-04
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-05
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-06
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-07
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-08
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-09
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-10
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-11
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-12
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-13
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-14
FORMULA_NAME UtilityControlRoom-PT-Z4T4N10-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1653171490658

Running Version 202205111006
[2022-05-21 22:18:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-21 22:18:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-21 22:18:13] [INFO ] Load time of PNML (sax parser for PT used): 235 ms
[2022-05-21 22:18:13] [INFO ] Transformed 376 places.
[2022-05-21 22:18:13] [INFO ] Transformed 750 transitions.
[2022-05-21 22:18:13] [INFO ] Parsed PT model containing 376 places and 750 transitions in 415 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 61 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
[2022-05-21 22:18:13] [INFO ] Reduced 30 identical enabling conditions.
[2022-05-21 22:18:13] [INFO ] Reduced 30 identical enabling conditions.
Ensure Unique test removed 160 transitions
Reduce redundant transitions removed 160 transitions.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 326 out of 376 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 376/376 places, 590/590 transitions.
Applied a total of 0 rules in 42 ms. Remains 376 /376 variables (removed 0) and now considering 590/590 (removed 0) transitions.
// Phase 1: matrix 590 rows 376 cols
[2022-05-21 22:18:13] [INFO ] Computed 23 place invariants in 55 ms
[2022-05-21 22:18:14] [INFO ] Implicit Places using invariants in 695 ms returned [305]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 763 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 375/376 places, 590/590 transitions.
Applied a total of 0 rules in 16 ms. Remains 375 /375 variables (removed 0) and now considering 590/590 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 375/376 places, 590/590 transitions.
Support contains 326 out of 375 places after structural reductions.
[2022-05-21 22:18:14] [INFO ] Flatten gal took : 134 ms
[2022-05-21 22:18:14] [INFO ] Flatten gal took : 106 ms
[2022-05-21 22:18:15] [INFO ] Input system was already deterministic with 590 transitions.
Finished random walk after 4246 steps, including 1 resets, run visited all 21 properties in 296 ms. (steps per millisecond=14 )
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G((p0 U !p1)))))'
Support contains 55 out of 375 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Performed 160 Post agglomeration using F-continuation condition.Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 375 transition count 430
Reduce places removed 160 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 200 rules applied. Total rules applied 360 place count 215 transition count 390
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 360 place count 215 transition count 350
Deduced a syphon composed of 40 places in 7 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 440 place count 175 transition count 350
Applied a total of 440 rules in 149 ms. Remains 175 /375 variables (removed 200) and now considering 350/590 (removed 240) transitions.
// Phase 1: matrix 350 rows 175 cols
[2022-05-21 22:18:16] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:18:16] [INFO ] Implicit Places using invariants in 244 ms returned []
// Phase 1: matrix 350 rows 175 cols
[2022-05-21 22:18:16] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:18:16] [INFO ] Implicit Places using invariants and state equation in 316 ms returned []
Implicit Place search using SMT with State Equation took 571 ms to find 0 implicit places.
[2022-05-21 22:18:16] [INFO ] Redundant transitions in 45 ms returned []
// Phase 1: matrix 350 rows 175 cols
[2022-05-21 22:18:16] [INFO ] Computed 22 place invariants in 8 ms
[2022-05-21 22:18:17] [INFO ] Dead Transitions using invariants and state equation in 356 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 175/375 places, 350/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 175/375 places, 350/590 transitions.
Stuttering acceptance computed with spot in 419 ms :[p1, p1]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (GEQ s94 1) (GEQ s95 1) (GEQ s100 1) (GEQ s101 1) (GEQ s102 1) (GEQ s103 1) (GEQ s96 1) (GEQ s97 1) (GEQ s98 1) (GEQ s99 1)), p0:(OR (AND (GEQ s2 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2569 reset in 2647 ms.
Product exploration explored 100000 steps with 2575 reset in 1678 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (OR (NOT p1) p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 p0))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (X (OR (NOT p1) p0))), (X (X (NOT (OR (NOT p1) p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 5 factoid took 277 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 75 ms :[p1, p1]
Finished random walk after 4 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (OR (NOT p1) p0))), (X (AND p1 (NOT p0))), (X (NOT (AND p1 p0))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (X (OR (NOT p1) p0))), (X (X (NOT (OR (NOT p1) p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (NOT (OR p0 (NOT p1)))), (F (AND p0 p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 393 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 89 ms :[p1, p1]
Stuttering acceptance computed with spot in 98 ms :[p1, p1]
Support contains 55 out of 175 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 175/175 places, 350/350 transitions.
Applied a total of 0 rules in 23 ms. Remains 175 /175 variables (removed 0) and now considering 350/350 (removed 0) transitions.
// Phase 1: matrix 350 rows 175 cols
[2022-05-21 22:18:22] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:18:23] [INFO ] Implicit Places using invariants in 110 ms returned []
// Phase 1: matrix 350 rows 175 cols
[2022-05-21 22:18:23] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:18:23] [INFO ] Implicit Places using invariants and state equation in 310 ms returned []
Implicit Place search using SMT with State Equation took 425 ms to find 0 implicit places.
[2022-05-21 22:18:23] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 350 rows 175 cols
[2022-05-21 22:18:23] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:18:23] [INFO ] Dead Transitions using invariants and state equation in 371 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 175/175 places, 350/350 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (OR p0 (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (X (OR p0 (NOT p1)))), (X (X (NOT (OR p0 (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 5 factoid took 356 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 109 ms :[p1, p1]
Finished random walk after 5 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (OR p0 (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (X (OR p0 (NOT p1)))), (X (X (NOT (OR p0 (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (NOT (OR p0 (NOT p1)))), (F (AND p0 p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 604 ms. Reduced automaton from 2 states, 5 edges and 2 AP to 2 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 114 ms :[p1, p1]
Stuttering acceptance computed with spot in 110 ms :[p1, p1]
Stuttering acceptance computed with spot in 107 ms :[p1, p1]
Product exploration explored 100000 steps with 2613 reset in 3216 ms.
Product exploration explored 100000 steps with 2528 reset in 2589 ms.
Built C files in :
/tmp/ltsmin6122671014760446277
[2022-05-21 22:18:31] [INFO ] Computing symmetric may disable matrix : 350 transitions.
[2022-05-21 22:18:31] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-21 22:18:31] [INFO ] Computing symmetric may enable matrix : 350 transitions.
[2022-05-21 22:18:31] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-21 22:18:31] [INFO ] Computing Do-Not-Accords matrix : 350 transitions.
[2022-05-21 22:18:31] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-21 22:18:31] [INFO ] Built C files in 137ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6122671014760446277
Running compilation step : cd /tmp/ltsmin6122671014760446277;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1857 ms.
Running link step : cd /tmp/ltsmin6122671014760446277;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin6122671014760446277;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased5170268916846597731.hoa' '--buchi-type=spotba'
LTSmin run took 649 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-00 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-00 finished in 17851 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(!((!G(p0)&&G(p1)) U X(X(X(X(p0))))))'
Support contains 60 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 60 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:33] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:18:34] [INFO ] Implicit Places using invariants in 219 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:34] [INFO ] Computed 22 place invariants in 7 ms
[2022-05-21 22:18:34] [INFO ] Implicit Places using invariants and state equation in 470 ms returned []
Implicit Place search using SMT with State Equation took 691 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:34] [INFO ] Computed 22 place invariants in 6 ms
[2022-05-21 22:18:35] [INFO ] Dead Transitions using invariants and state equation in 592 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 628 ms :[p0, (AND p1 p0), p0, p0, p0, true, p0, p1, p0, p0, p0, p0]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 5}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 7}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 6}, { cond=p1, acceptance={} source=4 dest: 8}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 3}], [{ cond=p1, acceptance={0} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={} source=8 dest: 3}, { cond=p1, acceptance={} source=8 dest: 9}], [{ cond=(NOT p1), acceptance={} source=9 dest: 2}, { cond=p1, acceptance={} source=9 dest: 10}], [{ cond=(NOT p1), acceptance={} source=10 dest: 0}, { cond=p1, acceptance={} source=10 dest: 11}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=11 dest: 1}, { cond=p0, acceptance={} source=11 dest: 5}]], initial=4, aps=[p0:(OR (GEQ s187 1) (GEQ s188 1) (GEQ s190 1) (GEQ s189 1) (GEQ s185 1) (GEQ s186 1) (GEQ s192 1) (GEQ s191 1) (GEQ s194 1) (GEQ s193 1)), p1:(OR (AND (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 20000 reset in 639 ms.
Product exploration explored 100000 steps with 20000 reset in 644 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 222 ms. Reduced automaton from 12 states, 18 edges and 2 AP to 6 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 247 ms :[p0, p0, p0, p0, true, p0]
Finished random walk after 37 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), true, (X (X (NOT p1)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 253 ms. Reduced automaton from 6 states, 6 edges and 1 AP to 6 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 291 ms :[p0, p0, p0, p0, true, p0]
Stuttering acceptance computed with spot in 232 ms :[p0, p0, p0, p0, true, p0]
Support contains 10 out of 255 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 255/255 places, 470/470 transitions.
Applied a total of 0 rules in 7 ms. Remains 255 /255 variables (removed 0) and now considering 470/470 (removed 0) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:38] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:18:38] [INFO ] Implicit Places using invariants in 230 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:38] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:18:39] [INFO ] Implicit Places using invariants and state equation in 496 ms returned []
Implicit Place search using SMT with State Equation took 733 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:39] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:18:39] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 470/470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 121 ms. Reduced automaton from 6 states, 6 edges and 1 AP to 6 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 248 ms :[p0, p0, p0, p0, true, p0]
Finished random walk after 44 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=22 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 143 ms. Reduced automaton from 6 states, 6 edges and 1 AP to 6 states, 6 edges and 1 AP.
Stuttering acceptance computed with spot in 224 ms :[p0, p0, p0, p0, true, p0]
Stuttering acceptance computed with spot in 390 ms :[p0, p0, p0, p0, true, p0]
Stuttering acceptance computed with spot in 248 ms :[p0, p0, p0, p0, true, p0]
Product exploration explored 100000 steps with 20000 reset in 296 ms.
Product exploration explored 100000 steps with 20000 reset in 315 ms.
Applying partial POR strategy [true, false, false, false, true, false]
Stuttering acceptance computed with spot in 262 ms :[p0, p0, p0, p0, true, p0]
Support contains 10 out of 255 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 255/255 places, 470/470 transitions.
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 40 Pre rules applied. Total rules applied 0 place count 255 transition count 510
Deduced a syphon composed of 40 places in 4 ms
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 255 transition count 510
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 0 with 50 rules applied. Total rules applied 90 place count 255 transition count 540
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 130 place count 255 transition count 500
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 133 place count 252 transition count 380
Deduced a syphon composed of 90 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 136 place count 252 transition count 380
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 166 place count 222 transition count 350
Deduced a syphon composed of 90 places in 0 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 196 place count 222 transition count 350
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 256 place count 162 transition count 230
Deduced a syphon composed of 60 places in 1 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 316 place count 162 transition count 230
Discarding 60 places :
Symmetric choice reduction at 1 with 60 rule applications. Total rules 376 place count 102 transition count 170
Deduced a syphon composed of 30 places in 0 ms
Iterating global reduction 1 with 60 rules applied. Total rules applied 436 place count 102 transition count 170
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 496 place count 102 transition count 110
Deduced a syphon composed of 30 places in 0 ms
Applied a total of 496 rules in 83 ms. Remains 102 /255 variables (removed 153) and now considering 110/470 (removed 360) transitions.
[2022-05-21 22:18:42] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 110 rows 102 cols
[2022-05-21 22:18:42] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:18:42] [INFO ] Dead Transitions using invariants and state equation in 136 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 102/255 places, 110/470 transitions.
Finished structural reductions, in 1 iterations. Remains : 102/255 places, 110/470 transitions.
Product exploration explored 100000 steps with 20000 reset in 980 ms.
Product exploration explored 100000 steps with 20000 reset in 573 ms.
Built C files in :
/tmp/ltsmin6312189375761911697
[2022-05-21 22:18:44] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6312189375761911697
Running compilation step : cd /tmp/ltsmin6312189375761911697;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1174 ms.
Running link step : cd /tmp/ltsmin6312189375761911697;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin6312189375761911697;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased16224849869961209535.hoa' '--buchi-type=spotba'
LTSmin run took 782 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-01 finished in 12412 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F((G(p1)||p0)) U X(p2)))'
Support contains 145 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 16 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:46] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:18:46] [INFO ] Implicit Places using invariants in 115 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:46] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:18:46] [INFO ] Implicit Places using invariants and state equation in 321 ms returned []
Implicit Place search using SMT with State Equation took 442 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:46] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:18:47] [INFO ] Dead Transitions using invariants and state equation in 376 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 223 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s174 1) (GEQ s175 1) (GEQ s180 1) (GEQ s181 1) (GEQ s182 1) (GEQ s183 1) (GEQ s176 1) (GEQ s177 1) (GEQ s178 1) (GEQ s179 1) (AND (GEQ s137 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 31240 reset in 1032 ms.
Product exploration explored 100000 steps with 30981 reset in 1062 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 5 factoid took 401 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 195 ms :[(NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Finished random walk after 32 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT p2)), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND (NOT p0) p1)), (F p2)]
Knowledge based reduction with 5 factoid took 401 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 202 ms :[(NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 255 ms :[(NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:18:51] [INFO ] Computed 22 place invariants in 30 ms
[2022-05-21 22:18:53] [INFO ] [Real]Absence check using 22 positive place invariants in 22 ms returned sat
[2022-05-21 22:18:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 22:18:54] [INFO ] [Real]Absence check using state equation in 454 ms returned sat
[2022-05-21 22:18:54] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 22:18:56] [INFO ] [Nat]Absence check using 22 positive place invariants in 26 ms returned sat
[2022-05-21 22:18:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 22:18:56] [INFO ] [Nat]Absence check using state equation in 484 ms returned sat
[2022-05-21 22:18:56] [INFO ] Computed and/alt/rep : 460/770/460 causal constraints (skipped 0 transitions) in 63 ms.
[2022-05-21 22:19:01] [INFO ] Added : 460 causal constraints over 92 iterations in 4772 ms. Result :sat
Could not prove EG (NOT p2)
Support contains 145 out of 255 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 255/255 places, 470/470 transitions.
Applied a total of 0 rules in 4 ms. Remains 255 /255 variables (removed 0) and now considering 470/470 (removed 0) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:01] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:19:01] [INFO ] Implicit Places using invariants in 99 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:01] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:19:01] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:01] [INFO ] Computed 22 place invariants in 8 ms
[2022-05-21 22:19:02] [INFO ] Dead Transitions using invariants and state equation in 587 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 470/470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 4 factoid took 300 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 221 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Finished random walk after 33 steps, including 0 resets, run visited all 4 properties in 2 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
False Knowledge obtained : [(X (X (NOT p2))), (X (X p2)), (F (NOT (AND (NOT p1) (NOT p0)))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p1 (NOT p0))), (F p2)]
Knowledge based reduction with 4 factoid took 419 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 206 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 220 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:04] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:19:06] [INFO ] [Real]Absence check using 22 positive place invariants in 21 ms returned sat
[2022-05-21 22:19:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 22:19:06] [INFO ] [Real]Absence check using state equation in 436 ms returned sat
[2022-05-21 22:19:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 22:19:08] [INFO ] [Nat]Absence check using 22 positive place invariants in 29 ms returned sat
[2022-05-21 22:19:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 22:19:09] [INFO ] [Nat]Absence check using state equation in 608 ms returned sat
[2022-05-21 22:19:09] [INFO ] Computed and/alt/rep : 460/770/460 causal constraints (skipped 0 transitions) in 37 ms.
[2022-05-21 22:19:14] [INFO ] Added : 460 causal constraints over 92 iterations in 5076 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 192 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 22570 reset in 1526 ms.
Product exploration explored 100000 steps with 22538 reset in 1245 ms.
Applying partial POR strategy [false, true, false, true]
Stuttering acceptance computed with spot in 216 ms :[(NOT p2), (AND (NOT p0) (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1))]
Support contains 145 out of 255 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 255/255 places, 470/470 transitions.
Applied a total of 0 rules in 31 ms. Remains 255 /255 variables (removed 0) and now considering 470/470 (removed 0) transitions.
[2022-05-21 22:19:17] [INFO ] Redundant transitions in 7 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:17] [INFO ] Computed 22 place invariants in 11 ms
[2022-05-21 22:19:18] [INFO ] Dead Transitions using invariants and state equation in 592 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 470/470 transitions.
Product exploration explored 100000 steps with 22537 reset in 1539 ms.
Product exploration explored 100000 steps with 22484 reset in 1243 ms.
Built C files in :
/tmp/ltsmin3591396249357456567
[2022-05-21 22:19:21] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3591396249357456567
Running compilation step : cd /tmp/ltsmin3591396249357456567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1341 ms.
Running link step : cd /tmp/ltsmin3591396249357456567;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin3591396249357456567;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased2734545982002576809.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 145 out of 255 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 255/255 places, 470/470 transitions.
Applied a total of 0 rules in 5 ms. Remains 255 /255 variables (removed 0) and now considering 470/470 (removed 0) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:36] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:19:36] [INFO ] Implicit Places using invariants in 111 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:36] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:19:36] [INFO ] Implicit Places using invariants and state equation in 277 ms returned []
Implicit Place search using SMT with State Equation took 393 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:19:36] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:19:37] [INFO ] Dead Transitions using invariants and state equation in 589 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 470/470 transitions.
Built C files in :
/tmp/ltsmin3169241286342371467
[2022-05-21 22:19:37] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3169241286342371467
Running compilation step : cd /tmp/ltsmin3169241286342371467;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1272 ms.
Running link step : cd /tmp/ltsmin3169241286342371467;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 46 ms.
Running LTSmin : cd /tmp/ltsmin3169241286342371467;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased16282038979590853571.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-21 22:19:52] [INFO ] Flatten gal took : 41 ms
[2022-05-21 22:19:52] [INFO ] Flatten gal took : 37 ms
[2022-05-21 22:19:52] [INFO ] Time to serialize gal into /tmp/LTL1326674745376206526.gal : 7 ms
[2022-05-21 22:19:52] [INFO ] Time to serialize properties into /tmp/LTL14728624752214801781.ltl : 4 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1326674745376206526.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14728624752214801781.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1326674...267
Read 1 LTL properties
Checking formula 0 : !(((F(((("((((ControlRoomDispatch_0>=1)||(ControlRoomDispatch_1>=1))||((ControlRoomDispatch_6>=1)||(ControlRoomDispatch_7>=1)))||(((Co...12680
Formula 0 simplified : !(F("(((((((StartSecuring_3_3>=1)&&(ClientsWaiting_3>=1))||((StartSecuring_8_3>=1)&&(ClientsWaiting_8>=1)))||(((StartSecuring_1_2>=1...12656
Detected timeout of ITS tools.
[2022-05-21 22:20:07] [INFO ] Flatten gal took : 36 ms
[2022-05-21 22:20:07] [INFO ] Applying decomposition
[2022-05-21 22:20:07] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8818235578302849435.txt' '-o' '/tmp/graph8818235578302849435.bin' '-w' '/tmp/graph8818235578302849435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8818235578302849435.bin' '-l' '-1' '-v' '-w' '/tmp/graph8818235578302849435.weights' '-q' '0' '-e' '0.001'
[2022-05-21 22:20:08] [INFO ] Decomposing Gal with order
[2022-05-21 22:20:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 22:20:08] [INFO ] Removed a total of 690 redundant transitions.
[2022-05-21 22:20:08] [INFO ] Flatten gal took : 130 ms
[2022-05-21 22:20:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 23 ms.
[2022-05-21 22:20:08] [INFO ] Time to serialize gal into /tmp/LTL13732189697442445881.gal : 8 ms
[2022-05-21 22:20:08] [INFO ] Time to serialize properties into /tmp/LTL18394578589071755892.ltl : 5 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13732189697442445881.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18394578589071755892.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1373218...247
Read 1 LTL properties
Checking formula 0 : !(((F(((("((((i8.u25.ControlRoomDispatch_0>=1)||(i2.i1.u6.ControlRoomDispatch_1>=1))||((i4.u14.ControlRoomDispatch_6>=1)||(i5.u16.Cont...17985
Formula 0 simplified : !(F("(((((((i3.u86.StartSecuring_3_3>=1)&&(i3.u74.ClientsWaiting_3>=1))||((i6.u63.StartSecuring_8_3>=1)&&(i6.u76.ClientsWaiting_8>=1...17961
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
23 unique states visited
0 strongly connected components in search stack
22 transitions explored
22 items max in DFS search stack
46 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.522131,30160,1,0,19482,680,4116,50431,151,3079,41898
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-04 finished in 82638 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(((X(p0) U p1)||G(p2)||p3)))))'
Support contains 265 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Applied a total of 0 rules in 2 ms. Remains 375 /375 variables (removed 0) and now considering 590/590 (removed 0) transitions.
// Phase 1: matrix 590 rows 375 cols
[2022-05-21 22:20:08] [INFO ] Computed 22 place invariants in 8 ms
[2022-05-21 22:20:09] [INFO ] Implicit Places using invariants in 118 ms returned []
// Phase 1: matrix 590 rows 375 cols
[2022-05-21 22:20:09] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:20:09] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 407 ms to find 0 implicit places.
// Phase 1: matrix 590 rows 375 cols
[2022-05-21 22:20:09] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:20:09] [INFO ] Dead Transitions using invariants and state equation in 433 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 375/375 places, 590/590 transitions.
Stuttering acceptance computed with spot in 101 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p1) (NOT p3)), acceptance={1} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={0, 1} source=0 dest: 1}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND p2 (NOT p1) p3 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p3 p0), acceptance={0} source=1 dest: 1}, { cond=(AND p2 (NOT p1) (NOT p3)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={0, 1} source=1 dest: 1}]], initial=0, aps=[p2:(OR (AND (GEQ s2 1) (GEQ s40 1) (GEQ s304 1)) (AND (GEQ s0 1) (GEQ s26 1) (GEQ s304 1)) (AND (GEQ s1 1) (GEQ s43 1) (GEQ s304 1)) (AND (GEQ s2 1) (GEQ ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1289 reset in 3995 ms.
Product exploration explored 100000 steps with 1334 reset in 3920 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) p3 (NOT p0)), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p1) p3 p0))), (X (NOT (AND p2 (NOT p1) p3 p0))), (X (NOT (AND p2 (NOT p1) (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p3)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p3 p0)))), (X (X (NOT (AND p2 (NOT p1) p3 p0)))), (X (X (NOT (AND p2 (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p3)))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0)))))]
Knowledge based reduction with 12 factoid took 918 ms. Reduced automaton from 2 states, 10 edges and 4 AP to 2 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Finished random walk after 85 steps, including 0 resets, run visited all 7 properties in 7 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p3 (NOT p0)), (X (NOT p2)), (X (NOT (AND (NOT p2) (NOT p1) p3 p0))), (X (NOT (AND p2 (NOT p1) p3 p0))), (X (NOT (AND p2 (NOT p1) (NOT p3)))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p3)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND p2 (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p3 p0)))), (X (X (NOT (AND p2 (NOT p1) p3 p0)))), (X (X (NOT (AND p2 (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p3)))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND p2 (NOT p0))), (F (AND (NOT p1) (NOT p2) p3 p0)), (F (AND (NOT p1) p2 p3 p0)), (F p2), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (AND (NOT p1) p2 (NOT p3)))]
Knowledge based reduction with 12 factoid took 1134 ms. Reduced automaton from 2 states, 10 edges and 4 AP to 2 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Support contains 265 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Applied a total of 0 rules in 3 ms. Remains 375 /375 variables (removed 0) and now considering 590/590 (removed 0) transitions.
// Phase 1: matrix 590 rows 375 cols
[2022-05-21 22:20:20] [INFO ] Computed 22 place invariants in 7 ms
[2022-05-21 22:20:20] [INFO ] Implicit Places using invariants in 130 ms returned []
// Phase 1: matrix 590 rows 375 cols
[2022-05-21 22:20:20] [INFO ] Computed 22 place invariants in 7 ms
[2022-05-21 22:20:20] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
// Phase 1: matrix 590 rows 375 cols
[2022-05-21 22:20:20] [INFO ] Computed 22 place invariants in 7 ms
[2022-05-21 22:20:21] [INFO ] Dead Transitions using invariants and state equation in 725 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 375/375 places, 590/590 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) p3 (NOT p0)), (X (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (NOT (AND (NOT p1) p2 p3 p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p2) p3 p0))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 p3 p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) p3 p0))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0)))))]
Knowledge based reduction with 12 factoid took 964 ms. Reduced automaton from 2 states, 10 edges and 4 AP to 2 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Finished random walk after 109 steps, including 0 resets, run visited all 7 properties in 8 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p3 (NOT p0)), (X (NOT p2)), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), (X (NOT (AND (NOT p1) p2 p3 p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p2) p3 p0))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 p3 p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) p3 p0))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND p2 (NOT p0))), (F (AND (NOT p1) (NOT p2) p0 p3)), (F (AND (NOT p1) p2 p0 p3)), (F p2), (F (AND (NOT p1) (NOT p2) (NOT p3))), (F (AND (NOT p1) p2 (NOT p3)))]
Knowledge based reduction with 12 factoid took 1185 ms. Reduced automaton from 2 states, 10 edges and 4 AP to 2 states, 10 edges and 4 AP.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3))]
Product exploration explored 100000 steps with 1325 reset in 3835 ms.
Product exploration explored 100000 steps with 1283 reset in 3819 ms.
Built C files in :
/tmp/ltsmin1299628597398184524
[2022-05-21 22:20:32] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1299628597398184524
Running compilation step : cd /tmp/ltsmin1299628597398184524;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1807 ms.
Running link step : cd /tmp/ltsmin1299628597398184524;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin1299628597398184524;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10858705431823592041.hoa' '--buchi-type=spotba'
LTSmin run took 340 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-05 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-05 finished in 25385 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(p0))))'
Support contains 50 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 9 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:34] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:20:34] [INFO ] Implicit Places using invariants in 170 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:34] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:20:34] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:34] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:35] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s137 1) (GEQ s195 1)) (AND (GEQ s142 1) (GEQ s197 1)) (AND (GEQ s152 1) (GEQ s199 1)) (AND (GEQ s162 1) (GEQ s202 1)) (AND (GEQ s167 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-06 finished in 1325 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(F(X(F(p0))))&&p1))))'
Support contains 4 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 9 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:35] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:35] [INFO ] Implicit Places using invariants in 249 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:35] [INFO ] Computed 22 place invariants in 9 ms
[2022-05-21 22:20:36] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 714 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:36] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:20:36] [INFO ] Dead Transitions using invariants and state equation in 552 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 250 ms :[(NOT p0), (NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 3}]], initial=5, aps=[p0:(AND (GEQ s175 1) (OR (LT s173 1) (LT s214 1))), p1:(GEQ s194 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-08 finished in 1544 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(!(X(X(p0)) U X(p1))))))'
Support contains 3 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 8 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:37] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:20:37] [INFO ] Implicit Places using invariants in 238 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:37] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:37] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 761 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:37] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:38] [INFO ] Dead Transitions using invariants and state equation in 583 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 232 ms :[p1, p1, p1, p1, (AND p1 p0)]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={0} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 4}], [{ cond=(AND p1 p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(GEQ s195 1), p0:(AND (GEQ s154 1) (GEQ s210 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 12099 reset in 491 ms.
Product exploration explored 100000 steps with 12294 reset in 358 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 160 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 181 ms :[p1, p1, p1, p1, (AND p1 p0)]
Finished random walk after 6126 steps, including 1 resets, run visited all 3 properties in 65 ms. (steps per millisecond=94 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), true]
False Knowledge obtained : [(F p1), (F (AND (NOT p1) p0)), (F (AND p1 p0))]
Knowledge based reduction with 2 factoid took 199 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 265 ms :[p1, p1, p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 245 ms :[p1, p1, p1, p1, (AND p1 p0)]
Support contains 3 out of 255 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 255/255 places, 470/470 transitions.
Applied a total of 0 rules in 4 ms. Remains 255 /255 variables (removed 0) and now considering 470/470 (removed 0) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:40] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:41] [INFO ] Implicit Places using invariants in 273 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:41] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:41] [INFO ] Implicit Places using invariants and state equation in 528 ms returned []
Implicit Place search using SMT with State Equation took 805 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:41] [INFO ] Computed 22 place invariants in 11 ms
[2022-05-21 22:20:42] [INFO ] Dead Transitions using invariants and state equation in 591 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/255 places, 470/470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 118 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 242 ms :[p1, p1, p1, p1, (AND p1 p0)]
Finished random walk after 3333 steps, including 0 resets, run visited all 3 properties in 39 ms. (steps per millisecond=85 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), true]
False Knowledge obtained : [(F p1), (F (AND (NOT p1) p0)), (F (AND p1 p0))]
Knowledge based reduction with 2 factoid took 200 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 251 ms :[p1, p1, p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 246 ms :[p1, p1, p1, p1, (AND p1 p0)]
Stuttering acceptance computed with spot in 239 ms :[p1, p1, p1, p1, (AND p1 p0)]
Product exploration explored 100000 steps with 12244 reset in 485 ms.
Product exploration explored 100000 steps with 12142 reset in 452 ms.
Built C files in :
/tmp/ltsmin10171223120219559814
[2022-05-21 22:20:44] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10171223120219559814
Running compilation step : cd /tmp/ltsmin10171223120219559814;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1269 ms.
Running link step : cd /tmp/ltsmin10171223120219559814;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 46 ms.
Running LTSmin : cd /tmp/ltsmin10171223120219559814;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased4919577337280336281.hoa' '--buchi-type=spotba'
LTSmin run took 265 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-09 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-09 finished in 9072 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 9 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:46] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:46] [INFO ] Implicit Places using invariants in 237 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:46] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:46] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 682 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:46] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:47] [INFO ] Dead Transitions using invariants and state equation in 523 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LT s187 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 431 ms.
Product exploration explored 100000 steps with 33333 reset in 486 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 56 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-10 finished in 2339 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(X(F(p0)))||X(X(p1))||!p0)))'
Support contains 2 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 256 transition count 471
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 256 transition count 471
Applied a total of 238 rules in 8 ms. Remains 256 /375 variables (removed 119) and now considering 471/590 (removed 119) transitions.
// Phase 1: matrix 471 rows 256 cols
[2022-05-21 22:20:48] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:20:48] [INFO ] Implicit Places using invariants in 218 ms returned []
// Phase 1: matrix 471 rows 256 cols
[2022-05-21 22:20:48] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:49] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 635 ms to find 0 implicit places.
// Phase 1: matrix 471 rows 256 cols
[2022-05-21 22:20:49] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-21 22:20:49] [INFO ] Dead Transitions using invariants and state equation in 443 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 256/375 places, 471/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 256/375 places, 471/590 transitions.
Stuttering acceptance computed with spot in 369 ms :[false, false, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0)]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s92 1), p1:(GEQ s122 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 562 ms.
Product exploration explored 100000 steps with 50000 reset in 469 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 3 factoid took 56 ms. Reduced automaton from 6 states, 8 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-11 finished in 2571 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(!(p0 U X(p1)) U p1)))'
Support contains 1 out of 375 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 375 transition count 431
Reduce places removed 159 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 358 place count 216 transition count 391
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 358 place count 216 transition count 351
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 438 place count 176 transition count 351
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 440 place count 174 transition count 271
Iterating global reduction 2 with 2 rules applied. Total rules applied 442 place count 174 transition count 271
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 462 place count 154 transition count 251
Iterating global reduction 2 with 20 rules applied. Total rules applied 482 place count 154 transition count 251
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 502 place count 134 transition count 211
Iterating global reduction 2 with 20 rules applied. Total rules applied 522 place count 134 transition count 211
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 541 place count 115 transition count 173
Iterating global reduction 2 with 19 rules applied. Total rules applied 560 place count 115 transition count 173
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 579 place count 115 transition count 154
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 653 place count 78 transition count 117
Applied a total of 653 rules in 32 ms. Remains 78 /375 variables (removed 297) and now considering 117/590 (removed 473) transitions.
// Phase 1: matrix 117 rows 78 cols
[2022-05-21 22:20:51] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-21 22:20:51] [INFO ] Implicit Places using invariants in 78 ms returned []
// Phase 1: matrix 117 rows 78 cols
[2022-05-21 22:20:51] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-21 22:20:51] [INFO ] Implicit Places using invariants and state equation in 116 ms returned []
Implicit Place search using SMT with State Equation took 209 ms to find 0 implicit places.
[2022-05-21 22:20:51] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 117 rows 78 cols
[2022-05-21 22:20:51] [INFO ] Computed 22 place invariants in 12 ms
[2022-05-21 22:20:51] [INFO ] Dead Transitions using invariants and state equation in 117 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 78/375 places, 117/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 78/375 places, 117/590 transitions.
Stuttering acceptance computed with spot in 43 ms :[p1]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(GEQ s55 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 0 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-12 TRUE TECHNIQUES STUTTER_TEST
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-12 finished in 422 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 375 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 375 transition count 431
Reduce places removed 159 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 199 rules applied. Total rules applied 358 place count 216 transition count 391
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 358 place count 216 transition count 351
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 438 place count 176 transition count 351
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 440 place count 174 transition count 271
Iterating global reduction 2 with 2 rules applied. Total rules applied 442 place count 174 transition count 271
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 462 place count 154 transition count 251
Iterating global reduction 2 with 20 rules applied. Total rules applied 482 place count 154 transition count 251
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 502 place count 134 transition count 211
Iterating global reduction 2 with 20 rules applied. Total rules applied 522 place count 134 transition count 211
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 541 place count 115 transition count 173
Iterating global reduction 2 with 19 rules applied. Total rules applied 560 place count 115 transition count 173
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 579 place count 115 transition count 154
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 659 place count 75 transition count 114
Applied a total of 659 rules in 27 ms. Remains 75 /375 variables (removed 300) and now considering 114/590 (removed 476) transitions.
// Phase 1: matrix 114 rows 75 cols
[2022-05-21 22:20:51] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-21 22:20:51] [INFO ] Implicit Places using invariants in 107 ms returned [54]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 114 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 74/375 places, 114/590 transitions.
Applied a total of 0 rules in 10 ms. Remains 74 /74 variables (removed 0) and now considering 114/114 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 74/375 places, 114/590 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LT s53 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 389 reset in 387 ms.
Stack based approach found an accepted trace after 46286 steps with 183 reset with depth 161 and stack size 160 in 211 ms.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-14 finished in 852 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(F(X((F(G(X(p0)))&&F(p1))))))'
Support contains 2 out of 375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 375/375 places, 590/590 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 255 transition count 470
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 255 transition count 470
Applied a total of 240 rules in 5 ms. Remains 255 /375 variables (removed 120) and now considering 470/590 (removed 120) transitions.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:52] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:20:52] [INFO ] Implicit Places using invariants in 155 ms returned []
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:52] [INFO ] Computed 22 place invariants in 2 ms
[2022-05-21 22:20:52] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 508 ms to find 0 implicit places.
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:52] [INFO ] Computed 22 place invariants in 3 ms
[2022-05-21 22:20:53] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 255/375 places, 470/590 transitions.
Finished structural reductions, in 1 iterations. Remains : 255/375 places, 470/590 transitions.
Stuttering acceptance computed with spot in 184 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Running random walk in product with property : UtilityControlRoom-PT-Z4T4N10-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(GEQ s185 1), p0:(GEQ s12 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3 reset in 532 ms.
Product exploration explored 100000 steps with 1 reset in 561 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 337 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 143 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Finished random walk after 96 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=48 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p1), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 221 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
// Phase 1: matrix 470 rows 255 cols
[2022-05-21 22:20:55] [INFO ] Computed 22 place invariants in 5 ms
[2022-05-21 22:20:55] [INFO ] [Real]Absence check using 22 positive place invariants in 18 ms returned unsat
Proved EG (NOT p1)
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p1), (F (NOT p0)), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 3 factoid took 196 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 1 states, 1 edges and 0 AP.
FORMULA UtilityControlRoom-PT-Z4T4N10-LTLFireability-15 FALSE TECHNIQUES KNOWLEDGE
Treatment of property UtilityControlRoom-PT-Z4T4N10-LTLFireability-15 finished in 3813 ms.
All properties solved by simple procedures.
Total runtime 163616 ms.

BK_STOP 1653171656427

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="UtilityControlRoom-PT-Z4T4N10"
export BK_EXAMINATION="LTLFireability"
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 UtilityControlRoom-PT-Z4T4N10, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r276-smll-165307353200276"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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