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.r240-smll-165303241300020.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 SimpleLoadBal-PT-10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r240-smll-165303241300020
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 772K
-rw-r--r-- 1 mcc users 8.4K Apr 29 14:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 29 14:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 29 14:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 29 14:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.7K May 9 09:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 09:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K May 9 09:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 09:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.9K May 9 09:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 09:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 535K 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 SimpleLoadBal-PT-10-LTLFireability-00
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-01
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-02
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-03
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-04
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-05
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-06
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-07
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-08
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-09
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-10
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-11
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-12
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-13
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-14
FORMULA_NAME SimpleLoadBal-PT-10-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1653037338562

Running Version 202205111006
[2022-05-20 09:02:20] [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-20 09:02:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 09:02:20] [INFO ] Load time of PNML (sax parser for PT used): 287 ms
[2022-05-20 09:02:20] [INFO ] Transformed 104 places.
[2022-05-20 09:02:20] [INFO ] Transformed 605 transitions.
[2022-05-20 09:02:20] [INFO ] Found NUPN structural information;
[2022-05-20 09:02:20] [INFO ] Completing missing partition info from NUPN : creating a component with [P_client_idle_1, P_client_idle_2, P_client_idle_3, P_client_idle_4, P_client_idle_5, P_client_idle_6, P_client_idle_7, P_client_idle_8, P_client_idle_9, P_client_idle_10, P_client_waiting_1, P_client_waiting_2, P_client_waiting_3, P_client_waiting_4, P_client_waiting_5, P_client_waiting_6, P_client_waiting_7, P_client_waiting_8, P_client_waiting_9, P_client_waiting_10, P_client_request_1, P_client_request_2, P_client_request_3, P_client_request_4, P_client_request_5, P_client_request_6, P_client_request_7, P_client_request_8, P_client_request_9, P_client_request_10, P_client_ack_1, P_client_ack_2, P_client_ack_3, P_client_ack_4, P_client_ack_5, P_client_ack_6, P_client_ack_7, P_client_ack_8, P_client_ack_9, P_client_ack_10, P_server_idle_1, P_server_idle_2, P_server_waiting_1, P_server_waiting_2, P_server_processed_1, P_server_processed_2, P_server_notification_1, P_server_notification_2, P_server_notification_ack_1, P_server_notification_ack_2, P_server_request_1_1, P_server_request_1_2, P_server_request_2_1, P_server_request_2_2, P_server_request_3_1, P_server_request_3_2, P_server_request_4_1, P_server_request_4_2, P_server_request_5_1, P_server_request_5_2, P_server_request_6_1, P_server_request_6_2, P_server_request_7_1, P_server_request_7_2, P_server_request_8_1, P_server_request_8_2, P_server_request_9_1, P_server_request_9_2, P_server_request_10_1, P_server_request_10_2, P_lb_idle_1, P_lb_routing_1_1, P_lb_routing_1_2, P_lb_routing_1_3, P_lb_routing_1_4, P_lb_routing_1_5, P_lb_routing_1_6, P_lb_routing_1_7, P_lb_routing_1_8, P_lb_routing_1_9, P_lb_routing_1_10, P_lb_balancing_1, P_lb_load_1_0, P_lb_load_1_1, P_lb_load_1_2, P_lb_load_1_3, P_lb_load_1_4, P_lb_load_1_5, P_lb_load_1_6, P_lb_load_1_7, P_lb_load_1_8, P_lb_load_1_9, P_lb_load_1_10, P_lb_load_2_0, P_lb_load_2_1, P_lb_load_2_2, P_lb_load_2_3, P_lb_load_2_4, P_lb_load_2_5, P_lb_load_2_6, P_lb_load_2_7, P_lb_load_2_8, P_lb_load_2_9, P_lb_load_2_10]
[2022-05-20 09:02:20] [INFO ] Parsed PT model containing 104 places and 605 transitions in 474 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA SimpleLoadBal-PT-10-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-10-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 104 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 605/605 transitions.
Applied a total of 0 rules in 64 ms. Remains 104 /104 variables (removed 0) and now considering 605/605 (removed 0) transitions.
[2022-05-20 09:02:21] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 104 cols
[2022-05-20 09:02:21] [INFO ] Computed 29 place invariants in 40 ms
[2022-05-20 09:02:21] [INFO ] Implicit Places using invariants in 405 ms returned [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 42, 43]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 481 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 92/104 places, 605/605 transitions.
Applied a total of 0 rules in 9 ms. Remains 92 /92 variables (removed 0) and now considering 605/605 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 92/104 places, 605/605 transitions.
Support contains 45 out of 92 places after structural reductions.
[2022-05-20 09:02:22] [INFO ] Flatten gal took : 163 ms
[2022-05-20 09:02:22] [INFO ] Flatten gal took : 89 ms
[2022-05-20 09:02:22] [INFO ] Input system was already deterministic with 605 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1018 ms. (steps per millisecond=9 ) properties (out of 33) seen :12
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2022-05-20 09:02:23] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:23] [INFO ] Computed 17 place invariants in 9 ms
[2022-05-20 09:02:24] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2022-05-20 09:02:24] [INFO ] [Real]Absence check using 14 positive and 3 generalized place invariants in 4 ms returned sat
[2022-05-20 09:02:24] [INFO ] After 674ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0 real:12
[2022-05-20 09:02:24] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2022-05-20 09:02:24] [INFO ] [Nat]Absence check using 14 positive and 3 generalized place invariants in 9 ms returned sat
[2022-05-20 09:02:25] [INFO ] After 505ms SMT Verify possible using state equation in natural domain returned unsat :15 sat :3
[2022-05-20 09:02:25] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:25] [INFO ] After 241ms SMT Verify possible using 210 Read/Feed constraints in natural domain returned unsat :15 sat :3
[2022-05-20 09:02:25] [INFO ] After 491ms SMT Verify possible using trap constraints in natural domain returned unsat :15 sat :3
Attempting to minimize the solution found.
Minimization took 179 ms.
[2022-05-20 09:02:26] [INFO ] After 1414ms SMT Verify possible using all constraints in natural domain returned unsat :15 sat :3
Fused 18 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 27 ms.
Support contains 8 out of 92 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 92/92 places, 605/605 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 92 transition count 593
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 80 transition count 593
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 68 transition count 581
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 57 place count 68 transition count 572
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 66 place count 59 transition count 572
Applied a total of 66 rules in 146 ms. Remains 59 /92 variables (removed 33) and now considering 572/605 (removed 33) transitions.
Finished structural reductions, in 1 iterations. Remains : 59/92 places, 572/605 transitions.
Finished random walk after 9825 steps, including 2 resets, run visited all 3 properties in 133 ms. (steps per millisecond=73 )
FORMULA SimpleLoadBal-PT-10-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 15 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA SimpleLoadBal-PT-10-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-10-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-10-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-10-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SimpleLoadBal-PT-10-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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((p0 U (X(p1)&&F(p0)))))'
Support contains 7 out of 92 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Applied a total of 0 rules in 7 ms. Remains 92 /92 variables (removed 0) and now considering 605/605 (removed 0) transitions.
[2022-05-20 09:02:26] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:26] [INFO ] Computed 17 place invariants in 9 ms
[2022-05-20 09:02:26] [INFO ] Implicit Places using invariants in 230 ms returned []
[2022-05-20 09:02:26] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:26] [INFO ] Computed 17 place invariants in 7 ms
[2022-05-20 09:02:27] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:28] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1343 ms to find 0 implicit places.
[2022-05-20 09:02:28] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:28] [INFO ] Computed 17 place invariants in 9 ms
[2022-05-20 09:02:28] [INFO ] Dead Transitions using invariants and state equation in 793 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in LTL mode, iteration 1 : 92/92 places, 413/605 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 90 transition count 409
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 88 transition count 405
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 86 transition count 401
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8 place count 84 transition count 377
Applied a total of 8 rules in 8 ms. Remains 84 /92 variables (removed 8) and now considering 377/413 (removed 36) transitions.
[2022-05-20 09:02:28] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:28] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:29] [INFO ] Implicit Places using invariants in 129 ms returned []
[2022-05-20 09:02:29] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:29] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:29] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:29] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 503 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/92 places, 377/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/92 places, 377/605 transitions.
Stuttering acceptance computed with spot in 385 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0), (NOT p1), true]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s43 1) (EQ s69 1) (EQ s74 1) (EQ s83 1)), p1:(AND (EQ s59 1) (EQ s70 1) (EQ s77 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 19104 steps with 4 reset in 243 ms.
FORMULA SimpleLoadBal-PT-10-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SimpleLoadBal-PT-10-LTLFireability-01 finished in 3364 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G((G(X(p0))&&p1)))||(false U false))))'
Support contains 7 out of 92 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 92 transition count 593
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 80 transition count 593
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 68 transition count 581
Applied a total of 48 rules in 57 ms. Remains 68 /92 variables (removed 24) and now considering 581/605 (removed 24) transitions.
[2022-05-20 09:02:30] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:30] [INFO ] Computed 17 place invariants in 9 ms
[2022-05-20 09:02:30] [INFO ] Implicit Places using invariants in 289 ms returned []
[2022-05-20 09:02:30] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:30] [INFO ] Computed 17 place invariants in 7 ms
[2022-05-20 09:02:30] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:31] [INFO ] Implicit Places using invariants and state equation in 641 ms returned []
Implicit Place search using SMT with State Equation took 939 ms to find 0 implicit places.
[2022-05-20 09:02:31] [INFO ] Redundant transitions in 53 ms returned []
[2022-05-20 09:02:31] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:31] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 09:02:31] [INFO ] Dead Transitions using invariants and state equation in 470 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 68/92 places, 389/605 transitions.
Reduce places removed 2 places and 4 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 64 transition count 381
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 62 transition count 377
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 60 transition count 353
Applied a total of 6 rules in 23 ms. Remains 60 /68 variables (removed 8) and now considering 353/389 (removed 36) transitions.
[2022-05-20 09:02:31] [INFO ] Flow matrix only has 275 transitions (discarded 78 similar events)
// Phase 1: matrix 275 rows 60 cols
[2022-05-20 09:02:31] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:31] [INFO ] Implicit Places using invariants in 183 ms returned []
[2022-05-20 09:02:31] [INFO ] Flow matrix only has 275 transitions (discarded 78 similar events)
// Phase 1: matrix 275 rows 60 cols
[2022-05-20 09:02:31] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:31] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:32] [INFO ] Implicit Places using invariants and state equation in 508 ms returned []
Implicit Place search using SMT with State Equation took 693 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 60/92 places, 353/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 60/92 places, 353/605 transitions.
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p0) (NOT p1))]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(OR (EQ s28 0) (EQ s45 0) (EQ s48 0) (EQ s53 0)), p0:(OR (EQ s27 0) (EQ s45 0) (EQ s49 0) (EQ s58 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 558 ms.
Stack based approach found an accepted trace after 2852 steps with 0 reset with depth 2853 and stack size 2735 in 19 ms.
FORMULA SimpleLoadBal-PT-10-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property SimpleLoadBal-PT-10-LTLFireability-03 finished in 3016 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((G(X(F(!(F(p0) U p1))))||X(p0)))))'
Support contains 6 out of 92 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 92 transition count 593
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 80 transition count 593
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 68 transition count 581
Applied a total of 48 rules in 35 ms. Remains 68 /92 variables (removed 24) and now considering 581/605 (removed 24) transitions.
[2022-05-20 09:02:33] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:33] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 09:02:33] [INFO ] Implicit Places using invariants in 283 ms returned []
[2022-05-20 09:02:33] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:33] [INFO ] Computed 17 place invariants in 7 ms
[2022-05-20 09:02:33] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:34] [INFO ] Implicit Places using invariants and state equation in 890 ms returned []
Implicit Place search using SMT with State Equation took 1177 ms to find 0 implicit places.
[2022-05-20 09:02:34] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-20 09:02:34] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:34] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 09:02:34] [INFO ] Dead Transitions using invariants and state equation in 537 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 68/92 places, 389/605 transitions.
Reduce places removed 2 places and 4 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 64 transition count 381
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 62 transition count 377
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 60 transition count 353
Applied a total of 6 rules in 28 ms. Remains 60 /68 variables (removed 8) and now considering 353/389 (removed 36) transitions.
[2022-05-20 09:02:34] [INFO ] Flow matrix only has 275 transitions (discarded 78 similar events)
// Phase 1: matrix 275 rows 60 cols
[2022-05-20 09:02:34] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 09:02:35] [INFO ] Implicit Places using invariants in 192 ms returned []
[2022-05-20 09:02:35] [INFO ] Flow matrix only has 275 transitions (discarded 78 similar events)
// Phase 1: matrix 275 rows 60 cols
[2022-05-20 09:02:35] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:35] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:35] [INFO ] Implicit Places using invariants and state equation in 468 ms returned []
Implicit Place search using SMT with State Equation took 663 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 60/92 places, 353/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 60/92 places, 353/605 transitions.
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), false]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0, 1, 2} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={2} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0, 1} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={2} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={1, 2} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s14 1) (EQ s45 1) (EQ s51 1) (EQ s56 1)), p1:(AND (EQ s36 1) (EQ s51 1) (EQ s57 1))], nbAcceptance=3, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 774 ms.
Stack based approach found an accepted trace after 1076 steps with 0 reset with depth 1077 and stack size 1045 in 6 ms.
FORMULA SimpleLoadBal-PT-10-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SimpleLoadBal-PT-10-LTLFireability-04 finished in 3444 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((!(F(p0) U X(p0))||F(p1)))'
Support contains 5 out of 92 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Applied a total of 0 rules in 2 ms. Remains 92 /92 variables (removed 0) and now considering 605/605 (removed 0) transitions.
[2022-05-20 09:02:36] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:36] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:36] [INFO ] Implicit Places using invariants in 203 ms returned []
[2022-05-20 09:02:36] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:36] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 09:02:36] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:38] [INFO ] Implicit Places using invariants and state equation in 1414 ms returned []
Implicit Place search using SMT with State Equation took 1628 ms to find 0 implicit places.
[2022-05-20 09:02:38] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:38] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 09:02:38] [INFO ] Dead Transitions using invariants and state equation in 764 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in LTL mode, iteration 1 : 92/92 places, 413/605 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 90 transition count 409
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 88 transition count 405
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 86 transition count 401
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8 place count 84 transition count 377
Applied a total of 8 rules in 4 ms. Remains 84 /92 variables (removed 8) and now considering 377/413 (removed 36) transitions.
[2022-05-20 09:02:38] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:38] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-20 09:02:39] [INFO ] Implicit Places using invariants in 124 ms returned []
[2022-05-20 09:02:39] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:39] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:39] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:39] [INFO ] Implicit Places using invariants and state equation in 624 ms returned []
Implicit Place search using SMT with State Equation took 753 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/92 places, 377/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/92 places, 377/605 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (EQ s60 1) (EQ s74 1) (EQ s80 1)), p0:(AND (EQ s13 1) (EQ s58 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 136 reset in 342 ms.
Stack based approach found an accepted trace after 1221 steps with 2 reset with depth 273 and stack size 273 in 6 ms.
FORMULA SimpleLoadBal-PT-10-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property SimpleLoadBal-PT-10-LTLFireability-07 finished in 3676 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0 U X(!p1)))||G(p1)))'
Support contains 5 out of 92 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Applied a total of 0 rules in 2 ms. Remains 92 /92 variables (removed 0) and now considering 605/605 (removed 0) transitions.
[2022-05-20 09:02:40] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:40] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 09:02:40] [INFO ] Implicit Places using invariants in 334 ms returned []
[2022-05-20 09:02:40] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:40] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:40] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:42] [INFO ] Implicit Places using invariants and state equation in 1485 ms returned []
Implicit Place search using SMT with State Equation took 1826 ms to find 0 implicit places.
[2022-05-20 09:02:42] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:42] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:42] [INFO ] Dead Transitions using invariants and state equation in 858 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in LTL mode, iteration 1 : 92/92 places, 413/605 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 90 transition count 409
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 88 transition count 405
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 86 transition count 401
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8 place count 84 transition count 377
Applied a total of 8 rules in 6 ms. Remains 84 /92 variables (removed 8) and now considering 377/413 (removed 36) transitions.
[2022-05-20 09:02:42] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:42] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:43] [INFO ] Implicit Places using invariants in 184 ms returned []
[2022-05-20 09:02:43] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:43] [INFO ] Computed 17 place invariants in 2 ms
[2022-05-20 09:02:43] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:43] [INFO ] Implicit Places using invariants and state equation in 442 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/92 places, 377/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/92 places, 377/605 transitions.
Stuttering acceptance computed with spot in 385 ms :[false, p1, true, p1, p1, false, false, false, (NOT p1)]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 5}, { cond=(AND p1 p0), acceptance={} source=0 dest: 6}], [{ cond=p0, acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 2}], [{ cond=p1, acceptance={} source=5 dest: 8}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=6 dest: 5}, { cond=(AND p1 p0), acceptance={} source=6 dest: 6}], [{ cond=p1, acceptance={} source=7 dest: 0}, { cond=(NOT p1), acceptance={} source=7 dest: 1}], [{ cond=(NOT p1), acceptance={} source=8 dest: 2}, { cond=p1, acceptance={} source=8 dest: 8}]], initial=7, aps=[p1:(AND (EQ s59 1) (EQ s70 1) (EQ s78 1)), p0:(AND (EQ s68 1) (EQ s71 1) (EQ s78 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, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 457 ms.
Product exploration explored 100000 steps with 33333 reset in 441 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 (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND p1 (NOT p0)))))
Knowledge based reduction with 9 factoid took 249 ms. Reduced automaton from 9 states, 17 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA SimpleLoadBal-PT-10-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SimpleLoadBal-PT-10-LTLFireability-08 finished in 4911 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(F(G(X(p0)))))'
Support contains 4 out of 92 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 12 Pre rules applied. Total rules applied 0 place count 92 transition count 593
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 24 place count 80 transition count 593
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 68 transition count 581
Applied a total of 48 rules in 34 ms. Remains 68 /92 variables (removed 24) and now considering 581/605 (removed 24) transitions.
[2022-05-20 09:02:45] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:45] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:45] [INFO ] Implicit Places using invariants in 258 ms returned []
[2022-05-20 09:02:45] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:45] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:45] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:46] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 1022 ms to find 0 implicit places.
[2022-05-20 09:02:46] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-20 09:02:46] [INFO ] Flow matrix only has 451 transitions (discarded 130 similar events)
// Phase 1: matrix 451 rows 68 cols
[2022-05-20 09:02:46] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 09:02:47] [INFO ] Dead Transitions using invariants and state equation in 901 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in SI_LTL mode, iteration 1 : 68/92 places, 389/605 transitions.
Reduce places removed 2 places and 4 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 64 transition count 381
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 62 transition count 377
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 60 transition count 353
Applied a total of 6 rules in 26 ms. Remains 60 /68 variables (removed 8) and now considering 353/389 (removed 36) transitions.
[2022-05-20 09:02:47] [INFO ] Flow matrix only has 275 transitions (discarded 78 similar events)
// Phase 1: matrix 275 rows 60 cols
[2022-05-20 09:02:47] [INFO ] Computed 17 place invariants in 1 ms
[2022-05-20 09:02:47] [INFO ] Implicit Places using invariants in 193 ms returned []
[2022-05-20 09:02:47] [INFO ] Flow matrix only has 275 transitions (discarded 78 similar events)
// Phase 1: matrix 275 rows 60 cols
[2022-05-20 09:02:47] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:47] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:47] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 659 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 60/92 places, 353/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 60/92 places, 353/605 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0)]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s29 1) (EQ s45 1) (EQ s49 1) (EQ s58 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 707 ms.
Stack based approach found an accepted trace after 107 steps with 0 reset with depth 108 and stack size 108 in 1 ms.
FORMULA SimpleLoadBal-PT-10-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property SimpleLoadBal-PT-10-LTLFireability-09 finished in 3504 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((((G(p0)||p0) U p1)&&F(p2)))))'
Support contains 7 out of 92 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Applied a total of 0 rules in 4 ms. Remains 92 /92 variables (removed 0) and now considering 605/605 (removed 0) transitions.
[2022-05-20 09:02:48] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:48] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:48] [INFO ] Implicit Places using invariants in 317 ms returned []
[2022-05-20 09:02:48] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:48] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:49] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:50] [INFO ] Implicit Places using invariants and state equation in 1357 ms returned []
Implicit Place search using SMT with State Equation took 1680 ms to find 0 implicit places.
[2022-05-20 09:02:50] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:50] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:51] [INFO ] Dead Transitions using invariants and state equation in 930 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in LTL mode, iteration 1 : 92/92 places, 413/605 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 90 transition count 409
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 88 transition count 405
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 86 transition count 401
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8 place count 84 transition count 377
Applied a total of 8 rules in 7 ms. Remains 84 /92 variables (removed 8) and now considering 377/413 (removed 36) transitions.
[2022-05-20 09:02:51] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:51] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:51] [INFO ] Implicit Places using invariants in 210 ms returned []
[2022-05-20 09:02:51] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:51] [INFO ] Computed 17 place invariants in 6 ms
[2022-05-20 09:02:51] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:52] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 829 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/92 places, 377/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/92 places, 377/605 transitions.
Stuttering acceptance computed with spot in 253 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (NOT p1), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 1}, { cond=(AND p2 (NOT p1) p0), acceptance={0} source=3 dest: 2}, { cond=(OR (AND (NOT p2) (NOT p1)) (AND (NOT p1) (NOT p0))), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(OR (EQ s65 0) (EQ s72 0) (EQ s80 0)), p1:(AND (EQ s65 1) (EQ s72 1) (EQ s80 1)), p0:(AND (EQ s39 1) (EQ s69 1) (EQ s74 1) (EQ s83 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 13 reset in 599 ms.
Stack based approach found an accepted trace after 1341 steps with 0 reset with depth 1342 and stack size 1342 in 5 ms.
FORMULA SimpleLoadBal-PT-10-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property SimpleLoadBal-PT-10-LTLFireability-10 finished in 4341 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||(X(G(p1))&&G(p2))))'
Support contains 6 out of 92 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 92/92 places, 605/605 transitions.
Applied a total of 0 rules in 2 ms. Remains 92 /92 variables (removed 0) and now considering 605/605 (removed 0) transitions.
[2022-05-20 09:02:52] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:52] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:53] [INFO ] Implicit Places using invariants in 264 ms returned []
[2022-05-20 09:02:53] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:53] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-20 09:02:53] [INFO ] State equation strengthened by 210 read => feed constraints.
[2022-05-20 09:02:54] [INFO ] Implicit Places using invariants and state equation in 1330 ms returned []
Implicit Place search using SMT with State Equation took 1595 ms to find 0 implicit places.
[2022-05-20 09:02:54] [INFO ] Flow matrix only has 475 transitions (discarded 130 similar events)
// Phase 1: matrix 475 rows 92 cols
[2022-05-20 09:02:54] [INFO ] Computed 17 place invariants in 4 ms
[2022-05-20 09:02:55] [INFO ] Dead Transitions using invariants and state equation in 880 ms found 192 transitions.
Found 192 dead transitions using SMT.
Drop transitions removed 192 transitions
Dead transitions reduction (with SMT) removed 192 transitions
Starting structural reductions in LTL mode, iteration 1 : 92/92 places, 413/605 transitions.
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 90 transition count 409
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 88 transition count 405
Reduce places removed 2 places and 4 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 86 transition count 401
Reduce places removed 2 places and 24 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 8 place count 84 transition count 377
Applied a total of 8 rules in 6 ms. Remains 84 /92 variables (removed 8) and now considering 377/413 (removed 36) transitions.
[2022-05-20 09:02:55] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:55] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:55] [INFO ] Implicit Places using invariants in 207 ms returned []
[2022-05-20 09:02:55] [INFO ] Flow matrix only has 299 transitions (discarded 78 similar events)
// Phase 1: matrix 299 rows 84 cols
[2022-05-20 09:02:55] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-20 09:02:55] [INFO ] State equation strengthened by 122 read => feed constraints.
[2022-05-20 09:02:56] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 957 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 84/92 places, 377/605 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/92 places, 377/605 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0)]
Running random walk in product with property : SimpleLoadBal-PT-10-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND p2 (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p0) (NOT p1))), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(AND (EQ s67 1) (EQ s71 1) (EQ s78 1)), p0:(OR (EQ s67 0) (EQ s71 0) (EQ s78 0)), p1:(AND (EQ s69 1) (EQ s73 1) (EQ s79 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 50000 reset in 286 ms.
Product exploration explored 100000 steps with 50000 reset in 404 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) p0 (NOT p1)), (X (NOT (AND p2 (NOT p0) p1))), (X p0), (X (NOT (OR (AND (NOT p2) (NOT p0)) (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0) p1)))), (X (X p0)), (X (X (NOT (OR (AND (NOT p2) (NOT p0)) (AND (NOT p0) (NOT p1))))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 7 factoid took 182 ms. Reduced automaton from 3 states, 5 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA SimpleLoadBal-PT-10-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SimpleLoadBal-PT-10-LTLFireability-15 finished in 4495 ms.
All properties solved by simple procedures.
Total runtime 37021 ms.

BK_STOP 1653037377602

--------------------
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="SimpleLoadBal-PT-10"
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 SimpleLoadBal-PT-10, 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 r240-smll-165303241300020"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SimpleLoadBal-PT-10.tgz
mv SimpleLoadBal-PT-10 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 ;