Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r007-oct2-167813596000804.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is BART-PT-050, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-oct2-167813596000804
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 108M
-rw-r--r-- 1 mcc users 2.2M Feb 26 06:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 7.6M Feb 26 06:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7M Feb 26 05:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 8.7M Feb 26 05:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.7M Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8M Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 4.2M Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.2M Feb 26 10:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19M Feb 26 10:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8M Feb 26 07:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 32M Feb 26 07:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 138K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 278K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 12M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678356855030

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-050
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-09 10:14:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 10:14:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 10:14:17] [INFO ] Load time of PNML (sax parser for PT used): 446 ms
[2023-03-09 10:14:17] [INFO ] Transformed 6810 places.
[2023-03-09 10:14:17] [INFO ] Transformed 10100 transitions.
[2023-03-09 10:14:17] [INFO ] Found NUPN structural information;
[2023-03-09 10:14:17] [INFO ] Parsed PT model containing 6810 places and 10100 transitions and 81000 arcs in 642 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 136 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 210 places and 0 transitions.
FORMULA BART-PT-050-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-050-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 6600 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Applied a total of 0 rules in 62 ms. Remains 6600 /6600 variables (removed 0) and now considering 10100/10100 (removed 0) transitions.
// Phase 1: matrix 10100 rows 6600 cols
[2023-03-09 10:14:18] [INFO ] Computed 50 place invariants in 100 ms
[2023-03-09 10:14:19] [INFO ] Implicit Places using invariants in 1248 ms returned []
Implicit Place search using SMT only with invariants took 1275 ms to find 0 implicit places.
[2023-03-09 10:14:19] [INFO ] Invariant cache hit.
[2023-03-09 10:14:21] [INFO ] Dead Transitions using invariants and state equation in 1198 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2539 ms. Remains : 6600/6600 places, 10100/10100 transitions.
Support contains 6600 out of 6600 places after structural reductions.
[2023-03-09 10:14:22] [INFO ] Flatten gal took : 466 ms
[2023-03-09 10:14:23] [INFO ] Flatten gal took : 336 ms
[2023-03-09 10:14:25] [INFO ] Input system was already deterministic with 10100 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 23) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-09 10:14:26] [INFO ] Invariant cache hit.
[2023-03-09 10:14:28] [INFO ] [Real]Absence check using 50 positive place invariants in 170 ms returned sat
[2023-03-09 10:14:34] [INFO ] After 6336ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2023-03-09 10:14:36] [INFO ] After 8572ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 859 ms.
[2023-03-09 10:14:37] [INFO ] After 11659ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 532 steps, including 0 resets, run visited all 3 properties in 19 ms. (steps per millisecond=28 )
Parikh walk visited 3 properties in 29 ms.
FORMULA BART-PT-050-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA BART-PT-050-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(p0) U p1)))'
Support contains 4450 out of 6600 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Drop transitions removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 6600 transition count 10000
Reduce places removed 100 places and 0 transitions.
Performed 450 Post agglomeration using F-continuation condition.Transition count delta: 450
Iterating post reduction 1 with 550 rules applied. Total rules applied 650 place count 6500 transition count 9550
Reduce places removed 450 places and 0 transitions.
Iterating post reduction 2 with 450 rules applied. Total rules applied 1100 place count 6050 transition count 9550
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 1100 place count 6050 transition count 9350
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 1500 place count 5850 transition count 9350
Discarding 300 places :
Symmetric choice reduction at 3 with 300 rule applications. Total rules 1800 place count 5550 transition count 9050
Iterating global reduction 3 with 300 rules applied. Total rules applied 2100 place count 5550 transition count 9050
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 2150 place count 5550 transition count 9000
Discarding 150 places :
Symmetric choice reduction at 4 with 150 rule applications. Total rules 2300 place count 5400 transition count 8850
Iterating global reduction 4 with 150 rules applied. Total rules applied 2450 place count 5400 transition count 8850
Discarding 150 places :
Symmetric choice reduction at 4 with 150 rule applications. Total rules 2600 place count 5250 transition count 8700
Iterating global reduction 4 with 150 rules applied. Total rules applied 2750 place count 5250 transition count 8700
Discarding 150 places :
Symmetric choice reduction at 4 with 150 rule applications. Total rules 2900 place count 5100 transition count 8550
Iterating global reduction 4 with 150 rules applied. Total rules applied 3050 place count 5100 transition count 8550
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 3150 place count 5000 transition count 8450
Iterating global reduction 4 with 100 rules applied. Total rules applied 3250 place count 5000 transition count 8450
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 3350 place count 4900 transition count 8350
Iterating global reduction 4 with 100 rules applied. Total rules applied 3450 place count 4900 transition count 8350
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 3500 place count 4850 transition count 8300
Iterating global reduction 4 with 50 rules applied. Total rules applied 3550 place count 4850 transition count 8300
Performed 300 Post agglomeration using F-continuation condition.Transition count delta: 300
Deduced a syphon composed of 300 places in 2 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 4 with 600 rules applied. Total rules applied 4150 place count 4550 transition count 8000
Applied a total of 4150 rules in 1026 ms. Remains 4550 /6600 variables (removed 2050) and now considering 8000/10100 (removed 2100) transitions.
// Phase 1: matrix 8000 rows 4550 cols
[2023-03-09 10:14:39] [INFO ] Computed 50 place invariants in 62 ms
[2023-03-09 10:14:40] [INFO ] Implicit Places using invariants in 559 ms returned []
[2023-03-09 10:14:40] [INFO ] Invariant cache hit.
[2023-03-09 10:14:41] [INFO ] Implicit Places using invariants and state equation in 1296 ms returned []
Implicit Place search using SMT with State Equation took 1870 ms to find 0 implicit places.
[2023-03-09 10:14:42] [INFO ] Redundant transitions in 901 ms returned []
[2023-03-09 10:14:42] [INFO ] Invariant cache hit.
[2023-03-09 10:14:53] [INFO ] Dead Transitions using invariants and state equation in 11066 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4550/6600 places, 8000/10100 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14895 ms. Remains : 4550/6600 places, 8000/10100 transitions.
Stuttering acceptance computed with spot in 354 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BART-PT-050-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(OR (EQ s64 1) (EQ s66 1) (EQ s68 1) (EQ s70 1) (EQ s72 1) (EQ s74 1) (EQ s76 1) (EQ s78 1) (EQ s80 1) (EQ s82 1) (EQ s84 1) (EQ s86 1) (EQ s88 1) (EQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 17414 reset in 9105 ms.
Product exploration timeout after 43560 steps with 21469 reset in 10015 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)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 6 factoid took 594 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 206 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 233 ms. (steps per millisecond=42 ) properties (out of 4) seen :3
Finished Best-First random walk after 3567 steps, including 0 resets, run visited all 1 properties in 417 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (AND p0 p1)), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 790 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 220 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 219 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
[2023-03-09 10:17:59] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 4450 out of 4550 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4550/4550 places, 8000/8000 transitions.
Applied a total of 0 rules in 108 ms. Remains 4550 /4550 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
[2023-03-09 10:18:14] [INFO ] Invariant cache hit.
[2023-03-09 10:18:14] [INFO ] Implicit Places using invariants in 589 ms returned []
[2023-03-09 10:18:14] [INFO ] Invariant cache hit.
[2023-03-09 10:18:15] [INFO ] Implicit Places using invariants and state equation in 494 ms returned []
Implicit Place search using SMT with State Equation took 1088 ms to find 0 implicit places.
[2023-03-09 10:18:16] [INFO ] Redundant transitions in 770 ms returned []
[2023-03-09 10:18:16] [INFO ] Invariant cache hit.
[2023-03-09 10:18:22] [INFO ] Dead Transitions using invariants and state equation in 6281 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8274 ms. Remains : 4550/4550 places, 8000/8000 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 (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 6 factoid took 522 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 206 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 207 ms. (steps per millisecond=48 ) properties (out of 4) seen :3
Finished Best-First random walk after 3567 steps, including 0 resets, run visited all 1 properties in 381 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), true, (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (F (AND p0 p1)), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 6 factoid took 453 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter insensitive) to 4 states, 8 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 182 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 238 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
[2023-03-09 10:18:46] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 212 ms :[(NOT p0), true, (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 7857 reset in 3244 ms.
Product exploration explored 100000 steps with 24726 reset in 8121 ms.
Support contains 4450 out of 4550 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4550/4550 places, 8000/8000 transitions.
Applied a total of 0 rules in 37 ms. Remains 4550 /4550 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
[2023-03-09 10:19:13] [INFO ] Invariant cache hit.
[2023-03-09 10:19:13] [INFO ] Implicit Places using invariants in 530 ms returned []
[2023-03-09 10:19:13] [INFO ] Invariant cache hit.
[2023-03-09 10:19:14] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 1000 ms to find 0 implicit places.
[2023-03-09 10:19:14] [INFO ] Redundant transitions in 577 ms returned []
[2023-03-09 10:19:14] [INFO ] Invariant cache hit.
[2023-03-09 10:19:19] [INFO ] Dead Transitions using invariants and state equation in 5262 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6897 ms. Remains : 4550/4550 places, 8000/8000 transitions.
Treatment of property BART-PT-050-LTLFireability-00 finished in 282291 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1&&(X(p3)||p2)))))))'
Support contains 550 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 1150 places :
Symmetric choice reduction at 0 with 1150 rule applications. Total rules 1150 place count 5450 transition count 8950
Iterating global reduction 0 with 1150 rules applied. Total rules applied 2300 place count 5450 transition count 8950
Discarding 950 places :
Symmetric choice reduction at 0 with 950 rule applications. Total rules 3250 place count 4500 transition count 8000
Iterating global reduction 0 with 950 rules applied. Total rules applied 4200 place count 4500 transition count 8000
Applied a total of 4200 rules in 1236 ms. Remains 4500 /6600 variables (removed 2100) and now considering 8000/10100 (removed 2100) transitions.
// Phase 1: matrix 8000 rows 4500 cols
[2023-03-09 10:19:22] [INFO ] Computed 50 place invariants in 70 ms
[2023-03-09 10:19:22] [INFO ] Implicit Places using invariants in 513 ms returned []
[2023-03-09 10:19:22] [INFO ] Invariant cache hit.
[2023-03-09 10:19:23] [INFO ] Implicit Places using invariants and state equation in 1373 ms returned []
Implicit Place search using SMT with State Equation took 1888 ms to find 0 implicit places.
[2023-03-09 10:19:23] [INFO ] Invariant cache hit.
[2023-03-09 10:19:29] [INFO ] Dead Transitions using invariants and state equation in 6063 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4500/6600 places, 8000/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9189 ms. Remains : 4500/6600 places, 8000/10100 transitions.
Stuttering acceptance computed with spot in 267 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : BART-PT-050-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 3}], [{ cond=(AND p1 (NOT p3)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s1695 1) (EQ s1505 1) (EQ s1652 1) (EQ s1358 1) (EQ s389 1) (EQ s764 1) (EQ s792 1) (EQ s1373 1) (EQ s603 1) (EQ s1667 1) (EQ s618 1) (EQ s251 ...], 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 8325 ms.
Product exploration explored 100000 steps with 1 reset in 8414 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) p1 (NOT p2) (NOT p3)), (X (AND p1 (NOT p3))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT p0)), (X (AND (NOT p2) p1)), (X (AND (NOT p2) p1 (NOT p3))), (X p1), (X (X (AND p1 (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) p1 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1 (NOT p3)))))]
Knowledge based reduction with 10 factoid took 794 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 279 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Finished random walk after 85 steps, including 0 resets, run visited all 6 properties in 23 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2) (NOT p3)), (X (AND p1 (NOT p3))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT p0)), (X (AND (NOT p2) p1)), (X (AND (NOT p2) p1 (NOT p3))), (X p1), (X (X (AND p1 (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) p1 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1 (NOT p3))))), (F (AND (NOT p1) (NOT p3))), (F (NOT (AND p1 (NOT p3)))), (F (NOT (AND (NOT p2) p1 (NOT p3)))), (F p0), (F (NOT (AND (NOT p2) p1))), (F (NOT p1))]
Knowledge based reduction with 10 factoid took 931 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 227 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Stuttering acceptance computed with spot in 279 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
[2023-03-09 10:20:01] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 10:20:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
[2023-03-09 10:20:17] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p2) (NOT p3))
Support contains 550 out of 4500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4500/4500 places, 8000/8000 transitions.
Applied a total of 0 rules in 322 ms. Remains 4500 /4500 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
[2023-03-09 10:20:32] [INFO ] Invariant cache hit.
[2023-03-09 10:20:32] [INFO ] Implicit Places using invariants in 504 ms returned []
[2023-03-09 10:20:32] [INFO ] Invariant cache hit.
[2023-03-09 10:20:34] [INFO ] Implicit Places using invariants and state equation in 1384 ms returned []
Implicit Place search using SMT with State Equation took 1891 ms to find 0 implicit places.
[2023-03-09 10:20:34] [INFO ] Invariant cache hit.
[2023-03-09 10:20:40] [INFO ] Dead Transitions using invariants and state equation in 5677 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7897 ms. Remains : 4500/4500 places, 8000/8000 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) p1 (NOT p2) (NOT p3)), (X (AND p1 (NOT p3))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT p0)), (X (AND (NOT p2) p1)), (X (AND (NOT p2) p1 (NOT p3))), (X p1), (X (X (AND p1 (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) p1 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1 (NOT p3)))))]
Knowledge based reduction with 10 factoid took 993 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 268 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Finished random walk after 60 steps, including 0 resets, run visited all 6 properties in 31 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2) (NOT p3)), (X (AND p1 (NOT p3))), (X (NOT (AND (NOT p1) (NOT p3)))), (X (NOT p0)), (X (AND (NOT p2) p1)), (X (AND (NOT p2) p1 (NOT p3))), (X p1), (X (X (AND p1 (NOT p3)))), (X (X (NOT (AND (NOT p1) (NOT p3))))), (X (X p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) p1 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1 (NOT p3))))), (F (AND (NOT p1) (NOT p3))), (F (NOT (AND p1 (NOT p3)))), (F (NOT (AND (NOT p2) p1 (NOT p3)))), (F p0), (F (NOT (AND (NOT p2) p1))), (F (NOT p1))]
Knowledge based reduction with 10 factoid took 972 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 232 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Stuttering acceptance computed with spot in 294 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
[2023-03-09 10:20:54] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 10:21:09] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
[2023-03-09 10:21:10] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p2) (NOT p3))
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Product exploration explored 100000 steps with 2 reset in 8242 ms.
Product exploration explored 100000 steps with 0 reset in 8360 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 270 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Support contains 550 out of 4500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4500/4500 places, 8000/8000 transitions.
Performed 550 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 550 rules applied. Total rules applied 550 place count 4500 transition count 8000
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 200 Pre rules applied. Total rules applied 550 place count 4500 transition count 8000
Deduced a syphon composed of 750 places in 2 ms
Iterating global reduction 1 with 200 rules applied. Total rules applied 750 place count 4500 transition count 8000
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 800 place count 4450 transition count 7950
Deduced a syphon composed of 700 places in 2 ms
Iterating global reduction 1 with 50 rules applied. Total rules applied 850 place count 4450 transition count 7950
Performed 1000 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 1700 places in 1 ms
Iterating global reduction 1 with 1000 rules applied. Total rules applied 1850 place count 4450 transition count 8000
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 1900 place count 4450 transition count 7950
Discarding 950 places :
Symmetric choice reduction at 2 with 950 rule applications. Total rules 2850 place count 3500 transition count 7000
Deduced a syphon composed of 750 places in 1 ms
Iterating global reduction 2 with 950 rules applied. Total rules applied 3800 place count 3500 transition count 7000
Performed 101 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 851 places in 1 ms
Iterating global reduction 2 with 101 rules applied. Total rules applied 3901 place count 3500 transition count 7304
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 2 with 204 rules applied. Total rules applied 4105 place count 3500 transition count 7100
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 4106 place count 3499 transition count 7097
Deduced a syphon composed of 850 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 4107 place count 3499 transition count 7097
Performed 101 Post agglomeration using F-continuation condition with reduction of 98 identical transitions.
Deduced a syphon composed of 951 places in 1 ms
Iterating global reduction 3 with 101 rules applied. Total rules applied 4208 place count 3499 transition count 7505
Ensure Unique test removed 352 transitions
Reduce isomorphic transitions removed 352 transitions.
Iterating post reduction 3 with 352 rules applied. Total rules applied 4560 place count 3499 transition count 7153
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 4659 place count 3400 transition count 6856
Deduced a syphon composed of 852 places in 1 ms
Iterating global reduction 4 with 99 rules applied. Total rules applied 4758 place count 3400 transition count 6856
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -718
Deduced a syphon composed of 953 places in 1 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 4859 place count 3400 transition count 7574
Ensure Unique test removed 362 transitions
Reduce isomorphic transitions removed 362 transitions.
Iterating post reduction 4 with 362 rules applied. Total rules applied 5221 place count 3400 transition count 7212
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1054 places in 1 ms
Iterating global reduction 5 with 101 rules applied. Total rules applied 5322 place count 3400 transition count 8222
Ensure Unique test removed 660 transitions
Reduce isomorphic transitions removed 660 transitions.
Iterating post reduction 5 with 660 rules applied. Total rules applied 5982 place count 3400 transition count 7562
Discarding 54 places :
Symmetric choice reduction at 6 with 54 rule applications. Total rules 6036 place count 3346 transition count 7238
Deduced a syphon composed of 1000 places in 1 ms
Iterating global reduction 6 with 54 rules applied. Total rules applied 6090 place count 3346 transition count 7238
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1101 places in 1 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 6191 place count 3346 transition count 8248
Ensure Unique test removed 702 transitions
Reduce isomorphic transitions removed 702 transitions.
Iterating post reduction 6 with 702 rules applied. Total rules applied 6893 place count 3346 transition count 7546
Discarding 101 places :
Symmetric choice reduction at 7 with 101 rule applications. Total rules 6994 place count 3245 transition count 6940
Deduced a syphon composed of 1000 places in 1 ms
Iterating global reduction 7 with 101 rules applied. Total rules applied 7095 place count 3245 transition count 6940
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -1134
Deduced a syphon composed of 1101 places in 1 ms
Iterating global reduction 7 with 101 rules applied. Total rules applied 7196 place count 3245 transition count 8074
Ensure Unique test removed 612 transitions
Reduce isomorphic transitions removed 612 transitions.
Iterating post reduction 7 with 612 rules applied. Total rules applied 7808 place count 3245 transition count 7462
Discarding 45 places :
Symmetric choice reduction at 8 with 45 rule applications. Total rules 7853 place count 3200 transition count 7192
Deduced a syphon composed of 1056 places in 1 ms
Iterating global reduction 8 with 45 rules applied. Total rules applied 7898 place count 3200 transition count 7192
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -1542
Deduced a syphon composed of 1157 places in 1 ms
Iterating global reduction 8 with 101 rules applied. Total rules applied 7999 place count 3200 transition count 8734
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 828 transitions.
Iterating post reduction 8 with 828 rules applied. Total rules applied 8827 place count 3200 transition count 7906
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1258 places in 3 ms
Iterating global reduction 9 with 101 rules applied. Total rules applied 8928 place count 3200 transition count 9724
Ensure Unique test removed 1068 transitions
Reduce isomorphic transitions removed 1068 transitions.
Iterating post reduction 9 with 1068 rules applied. Total rules applied 9996 place count 3200 transition count 8656
Discarding 58 places :
Symmetric choice reduction at 10 with 58 rule applications. Total rules 10054 place count 3142 transition count 8076
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 10 with 58 rules applied. Total rules applied 10112 place count 3142 transition count 8076
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 1 ms
Iterating global reduction 10 with 101 rules applied. Total rules applied 10213 place count 3142 transition count 9894
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 10 with 1111 rules applied. Total rules applied 11324 place count 3142 transition count 8783
Discarding 101 places :
Symmetric choice reduction at 11 with 101 rule applications. Total rules 11425 place count 3041 transition count 7773
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 11 with 101 rules applied. Total rules applied 11526 place count 3041 transition count 7773
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 2 ms
Iterating global reduction 11 with 101 rules applied. Total rules applied 11627 place count 3041 transition count 9591
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 11 with 1111 rules applied. Total rules applied 12738 place count 3041 transition count 8480
Discarding 101 places :
Symmetric choice reduction at 12 with 101 rule applications. Total rules 12839 place count 2940 transition count 7470
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 12 with 101 rules applied. Total rules applied 12940 place count 2940 transition count 7470
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 1 ms
Iterating global reduction 12 with 101 rules applied. Total rules applied 13041 place count 2940 transition count 9288
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 12 with 1111 rules applied. Total rules applied 14152 place count 2940 transition count 8177
Discarding 101 places :
Symmetric choice reduction at 13 with 101 rule applications. Total rules 14253 place count 2839 transition count 7167
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 13 with 101 rules applied. Total rules applied 14354 place count 2839 transition count 7167
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 1 ms
Iterating global reduction 13 with 101 rules applied. Total rules applied 14455 place count 2839 transition count 8985
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 13 with 1111 rules applied. Total rules applied 15566 place count 2839 transition count 7874
Discarding 101 places :
Symmetric choice reduction at 14 with 101 rule applications. Total rules 15667 place count 2738 transition count 6864
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 14 with 101 rules applied. Total rules applied 15768 place count 2738 transition count 6864
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 1 ms
Iterating global reduction 14 with 101 rules applied. Total rules applied 15869 place count 2738 transition count 8682
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 14 with 1111 rules applied. Total rules applied 16980 place count 2738 transition count 7571
Discarding 101 places :
Symmetric choice reduction at 15 with 101 rule applications. Total rules 17081 place count 2637 transition count 6561
Deduced a syphon composed of 1200 places in 0 ms
Iterating global reduction 15 with 101 rules applied. Total rules applied 17182 place count 2637 transition count 6561
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 2 ms
Iterating global reduction 15 with 101 rules applied. Total rules applied 17283 place count 2637 transition count 8379
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 15 with 1111 rules applied. Total rules applied 18394 place count 2637 transition count 7268
Discarding 101 places :
Symmetric choice reduction at 16 with 101 rule applications. Total rules 18495 place count 2536 transition count 6258
Deduced a syphon composed of 1200 places in 1 ms
Iterating global reduction 16 with 101 rules applied. Total rules applied 18596 place count 2536 transition count 6258
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 1 ms
Iterating global reduction 16 with 101 rules applied. Total rules applied 18697 place count 2536 transition count 8076
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 16 with 1111 rules applied. Total rules applied 19808 place count 2536 transition count 6965
Discarding 101 places :
Symmetric choice reduction at 17 with 101 rule applications. Total rules 19909 place count 2435 transition count 5955
Deduced a syphon composed of 1200 places in 0 ms
Iterating global reduction 17 with 101 rules applied. Total rules applied 20010 place count 2435 transition count 5955
Performed 101 Post agglomeration using F-continuation condition with reduction of 102 identical transitions.
Deduced a syphon composed of 1301 places in 1 ms
Iterating global reduction 17 with 101 rules applied. Total rules applied 20111 place count 2435 transition count 7773
Ensure Unique test removed 1111 transitions
Reduce isomorphic transitions removed 1111 transitions.
Iterating post reduction 17 with 1111 rules applied. Total rules applied 21222 place count 2435 transition count 6662
Discarding 117 places :
Symmetric choice reduction at 18 with 117 rule applications. Total rules 21339 place count 2318 transition count 5492
Deduced a syphon composed of 1184 places in 1 ms
Iterating global reduction 18 with 117 rules applied. Total rules applied 21456 place count 2318 transition count 5492
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: -612
Deduced a syphon composed of 1218 places in 1 ms
Iterating global reduction 18 with 34 rules applied. Total rules applied 21490 place count 2318 transition count 6104
Ensure Unique test removed 374 transitions
Reduce isomorphic transitions removed 374 transitions.
Iterating post reduction 18 with 374 rules applied. Total rules applied 21864 place count 2318 transition count 5730
Discarding 68 places :
Symmetric choice reduction at 19 with 68 rule applications. Total rules 21932 place count 2250 transition count 5050
Deduced a syphon composed of 1150 places in 0 ms
Iterating global reduction 19 with 68 rules applied. Total rules applied 22000 place count 2250 transition count 5050
Deduced a syphon composed of 1150 places in 0 ms
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 19 with 50 rules applied. Total rules applied 22050 place count 2250 transition count 5000
Deduced a syphon composed of 1150 places in 1 ms
Applied a total of 22050 rules in 4564 ms. Remains 2250 /4500 variables (removed 2250) and now considering 5000/8000 (removed 3000) transitions.
[2023-03-09 10:21:47] [INFO ] Redundant transitions in 175 ms returned []
// Phase 1: matrix 5000 rows 2250 cols
[2023-03-09 10:21:47] [INFO ] Computed 50 place invariants in 39 ms
[2023-03-09 10:21:49] [INFO ] Dead Transitions using invariants and state equation in 2355 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2250/4500 places, 5000/8000 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7108 ms. Remains : 2250/4500 places, 5000/8000 transitions.
Support contains 550 out of 4500 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4500/4500 places, 8000/8000 transitions.
Applied a total of 0 rules in 279 ms. Remains 4500 /4500 variables (removed 0) and now considering 8000/8000 (removed 0) transitions.
// Phase 1: matrix 8000 rows 4500 cols
[2023-03-09 10:21:49] [INFO ] Computed 50 place invariants in 56 ms
[2023-03-09 10:21:50] [INFO ] Implicit Places using invariants in 562 ms returned []
[2023-03-09 10:21:50] [INFO ] Invariant cache hit.
[2023-03-09 10:21:51] [INFO ] Implicit Places using invariants and state equation in 1275 ms returned []
Implicit Place search using SMT with State Equation took 1839 ms to find 0 implicit places.
[2023-03-09 10:21:51] [INFO ] Invariant cache hit.
[2023-03-09 10:21:57] [INFO ] Dead Transitions using invariants and state equation in 5633 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7755 ms. Remains : 4500/4500 places, 8000/8000 transitions.
Treatment of property BART-PT-050-LTLFireability-03 finished in 157100 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
Support contains 50 out of 6600 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Drop transitions removed 3200 transitions
Trivial Post-agglo rules discarded 3200 transitions
Performed 3200 trivial Post agglomeration. Transition count delta: 3200
Iterating post reduction 0 with 3200 rules applied. Total rules applied 3200 place count 6600 transition count 6900
Reduce places removed 3200 places and 0 transitions.
Iterating post reduction 1 with 3200 rules applied. Total rules applied 6400 place count 3400 transition count 6900
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 6400 place count 3400 transition count 6700
Deduced a syphon composed of 200 places in 1 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 6800 place count 3200 transition count 6700
Discarding 300 places :
Symmetric choice reduction at 2 with 300 rule applications. Total rules 7100 place count 2900 transition count 6400
Iterating global reduction 2 with 300 rules applied. Total rules applied 7400 place count 2900 transition count 6400
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 7450 place count 2900 transition count 6350
Discarding 200 places :
Symmetric choice reduction at 3 with 200 rule applications. Total rules 7650 place count 2700 transition count 6150
Iterating global reduction 3 with 200 rules applied. Total rules applied 7850 place count 2700 transition count 6150
Discarding 150 places :
Symmetric choice reduction at 3 with 150 rule applications. Total rules 8000 place count 2550 transition count 6000
Iterating global reduction 3 with 150 rules applied. Total rules applied 8150 place count 2550 transition count 6000
Discarding 150 places :
Symmetric choice reduction at 3 with 150 rule applications. Total rules 8300 place count 2400 transition count 5850
Iterating global reduction 3 with 150 rules applied. Total rules applied 8450 place count 2400 transition count 5850
Discarding 100 places :
Symmetric choice reduction at 3 with 100 rule applications. Total rules 8550 place count 2300 transition count 5750
Iterating global reduction 3 with 100 rules applied. Total rules applied 8650 place count 2300 transition count 5750
Discarding 100 places :
Symmetric choice reduction at 3 with 100 rule applications. Total rules 8750 place count 2200 transition count 5650
Iterating global reduction 3 with 100 rules applied. Total rules applied 8850 place count 2200 transition count 5650
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 8900 place count 2150 transition count 5600
Iterating global reduction 3 with 50 rules applied. Total rules applied 8950 place count 2150 transition count 5600
Performed 350 Post agglomeration using F-continuation condition.Transition count delta: 350
Deduced a syphon composed of 350 places in 0 ms
Reduce places removed 350 places and 0 transitions.
Iterating global reduction 3 with 700 rules applied. Total rules applied 9650 place count 1800 transition count 5250
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 3 with 200 rules applied. Total rules applied 9850 place count 1800 transition count 5050
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 10050 place count 1700 transition count 4950
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 4 with 200 rules applied. Total rules applied 10250 place count 1700 transition count 4750
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 5 with 200 rules applied. Total rules applied 10450 place count 1600 transition count 4650
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 5 with 200 rules applied. Total rules applied 10650 place count 1600 transition count 4450
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 6 with 200 rules applied. Total rules applied 10850 place count 1500 transition count 4350
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 6 with 200 rules applied. Total rules applied 11050 place count 1500 transition count 4150
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 7 with 200 rules applied. Total rules applied 11250 place count 1400 transition count 4050
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 7 with 200 rules applied. Total rules applied 11450 place count 1400 transition count 3850
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 8 with 200 rules applied. Total rules applied 11650 place count 1300 transition count 3750
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 8 with 200 rules applied. Total rules applied 11850 place count 1300 transition count 3550
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 9 with 200 rules applied. Total rules applied 12050 place count 1200 transition count 3450
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 9 with 200 rules applied. Total rules applied 12250 place count 1200 transition count 3250
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 10 with 200 rules applied. Total rules applied 12450 place count 1100 transition count 3150
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 10 with 200 rules applied. Total rules applied 12650 place count 1100 transition count 2950
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 11 with 200 rules applied. Total rules applied 12850 place count 1000 transition count 2850
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 11 with 200 rules applied. Total rules applied 13050 place count 1000 transition count 2650
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 12 with 200 rules applied. Total rules applied 13250 place count 900 transition count 2550
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 12 with 200 rules applied. Total rules applied 13450 place count 900 transition count 2350
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 13 with 200 rules applied. Total rules applied 13650 place count 800 transition count 2250
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 13 with 200 rules applied. Total rules applied 13850 place count 800 transition count 2050
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 14 with 200 rules applied. Total rules applied 14050 place count 700 transition count 1950
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 14 with 200 rules applied. Total rules applied 14250 place count 700 transition count 1750
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 15 with 200 rules applied. Total rules applied 14450 place count 600 transition count 1650
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 15 with 200 rules applied. Total rules applied 14650 place count 600 transition count 1450
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 16 with 200 rules applied. Total rules applied 14850 place count 500 transition count 1350
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 16 with 200 rules applied. Total rules applied 15050 place count 500 transition count 1150
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 17 with 200 rules applied. Total rules applied 15250 place count 400 transition count 1050
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 17 with 200 rules applied. Total rules applied 15450 place count 400 transition count 850
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 18 with 200 rules applied. Total rules applied 15650 place count 300 transition count 750
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 18 with 200 rules applied. Total rules applied 15850 place count 300 transition count 550
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 19 with 200 rules applied. Total rules applied 16050 place count 200 transition count 450
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 19 with 250 rules applied. Total rules applied 16300 place count 200 transition count 200
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 20 with 100 rules applied. Total rules applied 16400 place count 150 transition count 150
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 50 Pre rules applied. Total rules applied 16400 place count 150 transition count 100
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 21 with 100 rules applied. Total rules applied 16500 place count 100 transition count 100
Applied a total of 16500 rules in 2171 ms. Remains 100 /6600 variables (removed 6500) and now considering 100/10100 (removed 10000) transitions.
// Phase 1: matrix 100 rows 100 cols
[2023-03-09 10:22:00] [INFO ] Computed 50 place invariants in 1 ms
[2023-03-09 10:22:00] [INFO ] Implicit Places using invariants in 57 ms returned []
[2023-03-09 10:22:00] [INFO ] Invariant cache hit.
[2023-03-09 10:22:00] [INFO ] Implicit Places using invariants and state equation in 98 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
[2023-03-09 10:22:00] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 10:22:00] [INFO ] Invariant cache hit.
[2023-03-09 10:22:00] [INFO ] Dead Transitions using invariants and state equation in 79 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 100/6600 places, 100/10100 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2414 ms. Remains : 100/6600 places, 100/10100 transitions.
Stuttering acceptance computed with spot in 54 ms :[p0]
Running random walk in product with property : BART-PT-050-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s64 1) (EQ s66 1) (EQ s68 1) (EQ s70 1) (EQ s72 1) (EQ s74 1) (EQ s76 1) (EQ s78 1) (EQ s80 1) (EQ s82 1) (EQ s84 1) (EQ s86 1) (EQ s88 1) (EQ ...], 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 439 ms.
Stack based approach found an accepted trace after 22 steps with 0 reset with depth 23 and stack size 23 in 1 ms.
FORMULA BART-PT-050-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property BART-PT-050-LTLFireability-06 finished in 2940 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(p0)))))'
Support contains 3400 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 150 place count 6450 transition count 9950
Iterating global reduction 0 with 150 rules applied. Total rules applied 300 place count 6450 transition count 9950
Applied a total of 300 rules in 420 ms. Remains 6450 /6600 variables (removed 150) and now considering 9950/10100 (removed 150) transitions.
// Phase 1: matrix 9950 rows 6450 cols
[2023-03-09 10:22:01] [INFO ] Computed 50 place invariants in 86 ms
[2023-03-09 10:22:02] [INFO ] Implicit Places using invariants in 848 ms returned []
[2023-03-09 10:22:02] [INFO ] Invariant cache hit.
[2023-03-09 10:22:02] [INFO ] Implicit Places using invariants and state equation in 776 ms returned []
Implicit Place search using SMT with State Equation took 1625 ms to find 0 implicit places.
[2023-03-09 10:22:02] [INFO ] Invariant cache hit.
[2023-03-09 10:22:11] [INFO ] Dead Transitions using invariants and state equation in 8738 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6450/6600 places, 9950/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10786 ms. Remains : 6450/6600 places, 9950/10100 transitions.
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-050-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s444 1) (EQ s6334 1) (EQ s5357 1) (EQ s5750 1) (EQ s6319 1) (EQ s898 1) (EQ s228 1) (EQ s1410 1) (EQ s1557 1) (EQ s5765 1) (EQ s562 1) (EQ s414...], 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][false, false, false]]
Product exploration timeout after 90610 steps with 30196 reset in 10002 ms.
Product exploration timeout after 89700 steps with 29883 reset in 10001 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 : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 199 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 221 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0)]
[2023-03-09 10:22:51] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 3400 out of 6450 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6450/6450 places, 9950/9950 transitions.
Applied a total of 0 rules in 240 ms. Remains 6450 /6450 variables (removed 0) and now considering 9950/9950 (removed 0) transitions.
[2023-03-09 10:23:07] [INFO ] Invariant cache hit.
[2023-03-09 10:23:07] [INFO ] Implicit Places using invariants in 596 ms returned []
[2023-03-09 10:23:07] [INFO ] Invariant cache hit.
[2023-03-09 10:23:08] [INFO ] Implicit Places using invariants and state equation in 745 ms returned []
Implicit Place search using SMT with State Equation took 1344 ms to find 0 implicit places.
[2023-03-09 10:23:08] [INFO ] Invariant cache hit.
[2023-03-09 10:23:16] [INFO ] Dead Transitions using invariants and state equation in 8409 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9994 ms. Remains : 6450/6450 places, 9950/9950 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), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 187 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 210 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0)]
[2023-03-09 10:23:34] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 73540 steps with 24504 reset in 10003 ms.
Product exploration timeout after 74170 steps with 24716 reset in 10001 ms.
Support contains 3400 out of 6450 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6450/6450 places, 9950/9950 transitions.
Applied a total of 0 rules in 215 ms. Remains 6450 /6450 variables (removed 0) and now considering 9950/9950 (removed 0) transitions.
[2023-03-09 10:24:10] [INFO ] Invariant cache hit.
[2023-03-09 10:24:11] [INFO ] Implicit Places using invariants in 778 ms returned []
[2023-03-09 10:24:11] [INFO ] Invariant cache hit.
[2023-03-09 10:24:11] [INFO ] Implicit Places using invariants and state equation in 697 ms returned []
Implicit Place search using SMT with State Equation took 1478 ms to find 0 implicit places.
[2023-03-09 10:24:11] [INFO ] Invariant cache hit.
[2023-03-09 10:24:20] [INFO ] Dead Transitions using invariants and state equation in 8785 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10481 ms. Remains : 6450/6450 places, 9950/9950 transitions.
Treatment of property BART-PT-050-LTLFireability-07 finished in 140076 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X((p0 U p1)))||F(!p0))))'
Support contains 2 out of 6600 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Graph (trivial) has 10095 edges and 6600 vertex of which 6404 / 6600 are part of one of the 49 SCC in 7 ms
Free SCC test removed 6355 places
Ensure Unique test removed 9762 transitions
Reduce isomorphic transitions removed 9762 transitions.
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 156 rules applied. Total rules applied 157 place count 197 transition count 182
Reduce places removed 109 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 118 rules applied. Total rules applied 275 place count 88 transition count 173
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 9 rules applied. Total rules applied 284 place count 85 transition count 167
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 9 rules applied. Total rules applied 293 place count 82 transition count 161
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 9 rules applied. Total rules applied 302 place count 79 transition count 155
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 7 rules applied. Total rules applied 309 place count 76 transition count 151
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 6 rules applied. Total rules applied 315 place count 74 transition count 147
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 319 place count 72 transition count 145
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 319 place count 72 transition count 141
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 327 place count 68 transition count 141
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 334 place count 61 transition count 134
Iterating global reduction 8 with 7 rules applied. Total rules applied 341 place count 61 transition count 134
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 343 place count 61 transition count 132
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 347 place count 57 transition count 128
Iterating global reduction 9 with 4 rules applied. Total rules applied 351 place count 57 transition count 128
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 354 place count 54 transition count 125
Iterating global reduction 9 with 3 rules applied. Total rules applied 357 place count 54 transition count 125
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 360 place count 51 transition count 122
Iterating global reduction 9 with 3 rules applied. Total rules applied 363 place count 51 transition count 122
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 365 place count 49 transition count 120
Iterating global reduction 9 with 2 rules applied. Total rules applied 367 place count 49 transition count 120
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 369 place count 47 transition count 118
Iterating global reduction 9 with 2 rules applied. Total rules applied 371 place count 47 transition count 118
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 372 place count 46 transition count 117
Iterating global reduction 9 with 1 rules applied. Total rules applied 373 place count 46 transition count 117
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 9 with 14 rules applied. Total rules applied 387 place count 39 transition count 110
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 391 place count 39 transition count 106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 395 place count 37 transition count 104
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 399 place count 37 transition count 100
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 403 place count 35 transition count 98
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 407 place count 35 transition count 94
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 411 place count 33 transition count 92
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 415 place count 33 transition count 88
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 419 place count 31 transition count 86
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 423 place count 31 transition count 82
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 427 place count 29 transition count 80
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 431 place count 29 transition count 76
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 435 place count 27 transition count 74
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 439 place count 27 transition count 70
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 443 place count 25 transition count 68
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 447 place count 25 transition count 64
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 451 place count 23 transition count 62
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 455 place count 23 transition count 58
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 459 place count 21 transition count 56
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 463 place count 21 transition count 52
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 19 with 4 rules applied. Total rules applied 467 place count 19 transition count 50
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 471 place count 19 transition count 46
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 4 rules applied. Total rules applied 475 place count 17 transition count 44
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 479 place count 17 transition count 40
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 21 with 4 rules applied. Total rules applied 483 place count 15 transition count 38
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 487 place count 15 transition count 34
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 22 with 4 rules applied. Total rules applied 491 place count 13 transition count 32
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 495 place count 13 transition count 28
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 23 with 4 rules applied. Total rules applied 499 place count 11 transition count 26
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 503 place count 11 transition count 22
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 24 with 4 rules applied. Total rules applied 507 place count 9 transition count 20
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 511 place count 9 transition count 16
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 25 with 4 rules applied. Total rules applied 515 place count 7 transition count 14
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 25 with 5 rules applied. Total rules applied 520 place count 7 transition count 9
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 26 with 2 rules applied. Total rules applied 522 place count 6 transition count 8
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 27 with 1 Pre rules applied. Total rules applied 522 place count 6 transition count 7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 27 with 2 rules applied. Total rules applied 524 place count 5 transition count 7
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 27 with 1 rules applied. Total rules applied 525 place count 5 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 27 with 1 Pre rules applied. Total rules applied 525 place count 5 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 27 with 2 rules applied. Total rules applied 527 place count 4 transition count 5
Applied a total of 527 rules in 60 ms. Remains 4 /6600 variables (removed 6596) and now considering 5/10100 (removed 10095) transitions.
// Phase 1: matrix 5 rows 4 cols
[2023-03-09 10:24:20] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-09 10:24:21] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-09 10:24:21] [INFO ] Invariant cache hit.
[2023-03-09 10:24:21] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
[2023-03-09 10:24:21] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-09 10:24:21] [INFO ] Invariant cache hit.
[2023-03-09 10:24:21] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/6600 places, 5/10100 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 159 ms. Remains : 4/6600 places, 5/10100 transitions.
Stuttering acceptance computed with spot in 181 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : BART-PT-050-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(NEQ s2 1), p1:(EQ s1 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA BART-PT-050-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-050-LTLFireability-08 finished in 383 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 1598 places :
Symmetric choice reduction at 0 with 1598 rule applications. Total rules 1598 place count 5002 transition count 8502
Iterating global reduction 0 with 1598 rules applied. Total rules applied 3196 place count 5002 transition count 8502
Discarding 1348 places :
Symmetric choice reduction at 0 with 1348 rule applications. Total rules 4544 place count 3654 transition count 7154
Iterating global reduction 0 with 1348 rules applied. Total rules applied 5892 place count 3654 transition count 7154
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 6091 place count 3455 transition count 6955
Iterating global reduction 0 with 199 rules applied. Total rules applied 6290 place count 3455 transition count 6955
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 6439 place count 3306 transition count 6806
Iterating global reduction 0 with 149 rules applied. Total rules applied 6588 place count 3306 transition count 6806
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 6736 place count 3158 transition count 6658
Iterating global reduction 0 with 148 rules applied. Total rules applied 6884 place count 3158 transition count 6658
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 7032 place count 3010 transition count 6510
Iterating global reduction 0 with 148 rules applied. Total rules applied 7180 place count 3010 transition count 6510
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 7328 place count 2862 transition count 6362
Iterating global reduction 0 with 148 rules applied. Total rules applied 7476 place count 2862 transition count 6362
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 7624 place count 2714 transition count 6214
Iterating global reduction 0 with 148 rules applied. Total rules applied 7772 place count 2714 transition count 6214
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 7871 place count 2615 transition count 6115
Iterating global reduction 0 with 99 rules applied. Total rules applied 7970 place count 2615 transition count 6115
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 8069 place count 2516 transition count 6016
Iterating global reduction 0 with 99 rules applied. Total rules applied 8168 place count 2516 transition count 6016
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 8217 place count 2467 transition count 5967
Iterating global reduction 0 with 49 rules applied. Total rules applied 8266 place count 2467 transition count 5967
Applied a total of 8266 rules in 2405 ms. Remains 2467 /6600 variables (removed 4133) and now considering 5967/10100 (removed 4133) transitions.
// Phase 1: matrix 5967 rows 2467 cols
[2023-03-09 10:24:23] [INFO ] Computed 50 place invariants in 25 ms
[2023-03-09 10:24:24] [INFO ] Implicit Places using invariants in 486 ms returned []
[2023-03-09 10:24:24] [INFO ] Invariant cache hit.
[2023-03-09 10:24:25] [INFO ] Implicit Places using invariants and state equation in 946 ms returned []
Implicit Place search using SMT with State Equation took 1435 ms to find 0 implicit places.
[2023-03-09 10:24:25] [INFO ] Invariant cache hit.
[2023-03-09 10:24:27] [INFO ] Dead Transitions using invariants and state equation in 2636 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2467/6600 places, 5967/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6478 ms. Remains : 2467/6600 places, 5967/10100 transitions.
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-050-LTLFireability-09 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:(AND (EQ s450 1) (EQ s652 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 3 ms.
FORMULA BART-PT-050-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-050-LTLFireability-09 finished in 6641 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 1599 places :
Symmetric choice reduction at 0 with 1599 rule applications. Total rules 1599 place count 5001 transition count 8501
Iterating global reduction 0 with 1599 rules applied. Total rules applied 3198 place count 5001 transition count 8501
Discarding 1349 places :
Symmetric choice reduction at 0 with 1349 rule applications. Total rules 4547 place count 3652 transition count 7152
Iterating global reduction 0 with 1349 rules applied. Total rules applied 5896 place count 3652 transition count 7152
Discarding 200 places :
Symmetric choice reduction at 0 with 200 rule applications. Total rules 6096 place count 3452 transition count 6952
Iterating global reduction 0 with 200 rules applied. Total rules applied 6296 place count 3452 transition count 6952
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 6445 place count 3303 transition count 6803
Iterating global reduction 0 with 149 rules applied. Total rules applied 6594 place count 3303 transition count 6803
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 6743 place count 3154 transition count 6654
Iterating global reduction 0 with 149 rules applied. Total rules applied 6892 place count 3154 transition count 6654
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 7041 place count 3005 transition count 6505
Iterating global reduction 0 with 149 rules applied. Total rules applied 7190 place count 3005 transition count 6505
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 7339 place count 2856 transition count 6356
Iterating global reduction 0 with 149 rules applied. Total rules applied 7488 place count 2856 transition count 6356
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 7637 place count 2707 transition count 6207
Iterating global reduction 0 with 149 rules applied. Total rules applied 7786 place count 2707 transition count 6207
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 7885 place count 2608 transition count 6108
Iterating global reduction 0 with 99 rules applied. Total rules applied 7984 place count 2608 transition count 6108
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 8083 place count 2509 transition count 6009
Iterating global reduction 0 with 99 rules applied. Total rules applied 8182 place count 2509 transition count 6009
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 8231 place count 2460 transition count 5960
Iterating global reduction 0 with 49 rules applied. Total rules applied 8280 place count 2460 transition count 5960
Applied a total of 8280 rules in 2324 ms. Remains 2460 /6600 variables (removed 4140) and now considering 5960/10100 (removed 4140) transitions.
// Phase 1: matrix 5960 rows 2460 cols
[2023-03-09 10:24:30] [INFO ] Computed 50 place invariants in 31 ms
[2023-03-09 10:24:30] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-09 10:24:30] [INFO ] Invariant cache hit.
[2023-03-09 10:24:31] [INFO ] Implicit Places using invariants and state equation in 858 ms returned []
Implicit Place search using SMT with State Equation took 1221 ms to find 0 implicit places.
[2023-03-09 10:24:31] [INFO ] Invariant cache hit.
[2023-03-09 10:24:34] [INFO ] Dead Transitions using invariants and state equation in 2685 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2460/6600 places, 5960/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6231 ms. Remains : 2460/6600 places, 5960/10100 transitions.
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-050-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s300 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA BART-PT-050-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-050-LTLFireability-10 finished in 6417 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 6600 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Graph (trivial) has 10097 edges and 6600 vertex of which 6536 / 6600 are part of one of the 50 SCC in 8 ms
Free SCC test removed 6486 places
Ensure Unique test removed 9963 transitions
Reduce isomorphic transitions removed 9963 transitions.
Reduce places removed 49 places and 0 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 93 rules applied. Total rules applied 94 place count 65 transition count 44
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 54 rules applied. Total rules applied 148 place count 20 transition count 35
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 9 rules applied. Total rules applied 157 place count 17 transition count 29
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 9 rules applied. Total rules applied 166 place count 14 transition count 23
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 9 rules applied. Total rules applied 175 place count 11 transition count 17
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 7 rules applied. Total rules applied 182 place count 8 transition count 13
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 6 rules applied. Total rules applied 188 place count 6 transition count 9
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 192 place count 4 transition count 7
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 193 place count 3 transition count 6
Iterating global reduction 8 with 1 rules applied. Total rules applied 194 place count 3 transition count 6
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 195 place count 3 transition count 5
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 196 place count 3 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 196 place count 3 transition count 3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 198 place count 2 transition count 3
Applied a total of 198 rules in 40 ms. Remains 2 /6600 variables (removed 6598) and now considering 3/10100 (removed 10097) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-09 10:24:34] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-09 10:24:34] [INFO ] Implicit Places using invariants in 29 ms returned []
[2023-03-09 10:24:34] [INFO ] Invariant cache hit.
[2023-03-09 10:24:34] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2023-03-09 10:24:34] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 10:24:34] [INFO ] Invariant cache hit.
[2023-03-09 10:24:34] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2/6600 places, 3/10100 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 139 ms. Remains : 2/6600 places, 3/10100 transitions.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Running random walk in product with property : BART-PT-050-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s0 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]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA BART-PT-050-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-050-LTLFireability-11 finished in 224 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F((G(p1)||G(p2))))))'
Support contains 2 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 1600 places :
Symmetric choice reduction at 0 with 1600 rule applications. Total rules 1600 place count 5000 transition count 8500
Iterating global reduction 0 with 1600 rules applied. Total rules applied 3200 place count 5000 transition count 8500
Discarding 1350 places :
Symmetric choice reduction at 0 with 1350 rule applications. Total rules 4550 place count 3650 transition count 7150
Iterating global reduction 0 with 1350 rules applied. Total rules applied 5900 place count 3650 transition count 7150
Discarding 200 places :
Symmetric choice reduction at 0 with 200 rule applications. Total rules 6100 place count 3450 transition count 6950
Iterating global reduction 0 with 200 rules applied. Total rules applied 6300 place count 3450 transition count 6950
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 6450 place count 3300 transition count 6800
Iterating global reduction 0 with 150 rules applied. Total rules applied 6600 place count 3300 transition count 6800
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 6750 place count 3150 transition count 6650
Iterating global reduction 0 with 150 rules applied. Total rules applied 6900 place count 3150 transition count 6650
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 7050 place count 3000 transition count 6500
Iterating global reduction 0 with 150 rules applied. Total rules applied 7200 place count 3000 transition count 6500
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 7350 place count 2850 transition count 6350
Iterating global reduction 0 with 150 rules applied. Total rules applied 7500 place count 2850 transition count 6350
Discarding 150 places :
Symmetric choice reduction at 0 with 150 rule applications. Total rules 7650 place count 2700 transition count 6200
Iterating global reduction 0 with 150 rules applied. Total rules applied 7800 place count 2700 transition count 6200
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 7900 place count 2600 transition count 6100
Iterating global reduction 0 with 100 rules applied. Total rules applied 8000 place count 2600 transition count 6100
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 8100 place count 2500 transition count 6000
Iterating global reduction 0 with 100 rules applied. Total rules applied 8200 place count 2500 transition count 6000
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 8250 place count 2450 transition count 5950
Iterating global reduction 0 with 50 rules applied. Total rules applied 8300 place count 2450 transition count 5950
Applied a total of 8300 rules in 2306 ms. Remains 2450 /6600 variables (removed 4150) and now considering 5950/10100 (removed 4150) transitions.
// Phase 1: matrix 5950 rows 2450 cols
[2023-03-09 10:24:36] [INFO ] Computed 50 place invariants in 31 ms
[2023-03-09 10:24:37] [INFO ] Implicit Places using invariants in 358 ms returned []
[2023-03-09 10:24:37] [INFO ] Invariant cache hit.
[2023-03-09 10:24:38] [INFO ] Implicit Places using invariants and state equation in 887 ms returned []
Implicit Place search using SMT with State Equation took 1247 ms to find 0 implicit places.
[2023-03-09 10:24:38] [INFO ] Invariant cache hit.
[2023-03-09 10:24:40] [INFO ] Dead Transitions using invariants and state equation in 2383 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/6600 places, 5950/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5937 ms. Remains : 2450/6600 places, 5950/10100 transitions.
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : BART-PT-050-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(EQ s44 0), p1:(EQ s92 0), p2:(NEQ s44 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 960 ms.
Product exploration explored 100000 steps with 0 reset in 981 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) p1 (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 3 factoid took 280 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 5999 steps, including 1 resets, run visited all 5 properties in 80 ms. (steps per millisecond=74 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (AND (NOT p1) (NOT p2))), (F (NOT (AND p1 (NOT p2)))), (F p0), (F (AND (NOT p1) p2)), (F (AND p1 p2))]
Knowledge based reduction with 3 factoid took 364 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 2 out of 2450 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2450/2450 places, 5950/5950 transitions.
Applied a total of 0 rules in 148 ms. Remains 2450 /2450 variables (removed 0) and now considering 5950/5950 (removed 0) transitions.
[2023-03-09 10:24:47] [INFO ] Invariant cache hit.
[2023-03-09 10:24:47] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-09 10:24:47] [INFO ] Invariant cache hit.
[2023-03-09 10:24:48] [INFO ] Implicit Places using invariants and state equation in 776 ms returned []
Implicit Place search using SMT with State Equation took 1153 ms to find 0 implicit places.
[2023-03-09 10:24:48] [INFO ] Invariant cache hit.
[2023-03-09 10:24:50] [INFO ] Dead Transitions using invariants and state equation in 2251 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3566 ms. Remains : 2450/2450 places, 5950/5950 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) p1 (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 3 factoid took 377 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Finished random walk after 1646 steps, including 0 resets, run visited all 5 properties in 73 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p1 p2))), (X (X (NOT (AND p1 p2)))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (AND (NOT p1) (NOT p2))), (F (NOT (AND p1 (NOT p2)))), (F p0), (F (AND (NOT p1) p2)), (F (AND p1 p2))]
Knowledge based reduction with 3 factoid took 896 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 183 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 958 ms.
Product exploration explored 100000 steps with 0 reset in 903 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 2 out of 2450 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2450/2450 places, 5950/5950 transitions.
Graph (trivial) has 5911 edges and 2450 vertex of which 2352 / 2450 are part of one of the 48 SCC in 4 ms
Free SCC test removed 2304 places
Ensure Unique test removed 5664 transitions
Reduce isomorphic transitions removed 5664 transitions.
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 50 rules applied. Total rules applied 51 place count 98 transition count 239
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 51 place count 98 transition count 239
Deduced a syphon composed of 5 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 98 transition count 239
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 56 place count 95 transition count 236
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 95 transition count 236
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 22 places in 0 ms
Iterating global reduction 1 with 20 rules applied. Total rules applied 79 place count 95 transition count 238
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 85 place count 95 transition count 232
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 101 place count 79 transition count 216
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 2 with 16 rules applied. Total rules applied 117 place count 79 transition count 216
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 119 place count 79 transition count 216
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 123 place count 79 transition count 212
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 125 place count 77 transition count 210
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 127 place count 77 transition count 210
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 129 place count 77 transition count 210
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 133 place count 77 transition count 206
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 135 place count 75 transition count 204
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 4 with 2 rules applied. Total rules applied 137 place count 75 transition count 204
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 4 with 2 rules applied. Total rules applied 139 place count 75 transition count 204
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 143 place count 75 transition count 200
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 145 place count 73 transition count 198
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 5 with 2 rules applied. Total rules applied 147 place count 73 transition count 198
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 5 with 2 rules applied. Total rules applied 149 place count 73 transition count 198
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 153 place count 73 transition count 194
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 155 place count 71 transition count 192
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 6 with 2 rules applied. Total rules applied 157 place count 71 transition count 192
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 6 with 2 rules applied. Total rules applied 159 place count 71 transition count 192
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 163 place count 71 transition count 188
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 165 place count 69 transition count 186
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 7 with 2 rules applied. Total rules applied 167 place count 69 transition count 186
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 7 with 2 rules applied. Total rules applied 169 place count 69 transition count 186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 173 place count 69 transition count 182
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 175 place count 67 transition count 180
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 8 with 2 rules applied. Total rules applied 177 place count 67 transition count 180
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 8 with 2 rules applied. Total rules applied 179 place count 67 transition count 180
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 183 place count 67 transition count 176
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 185 place count 65 transition count 174
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 9 with 2 rules applied. Total rules applied 187 place count 65 transition count 174
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 9 with 2 rules applied. Total rules applied 189 place count 65 transition count 174
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 193 place count 65 transition count 170
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 195 place count 63 transition count 168
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 10 with 2 rules applied. Total rules applied 197 place count 63 transition count 168
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 10 with 2 rules applied. Total rules applied 199 place count 63 transition count 168
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 203 place count 63 transition count 164
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 205 place count 61 transition count 162
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 11 with 2 rules applied. Total rules applied 207 place count 61 transition count 162
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 11 with 2 rules applied. Total rules applied 209 place count 61 transition count 162
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 213 place count 61 transition count 158
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 215 place count 59 transition count 156
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 12 with 2 rules applied. Total rules applied 217 place count 59 transition count 156
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 12 with 2 rules applied. Total rules applied 219 place count 59 transition count 156
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 223 place count 59 transition count 152
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 225 place count 57 transition count 150
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 13 with 2 rules applied. Total rules applied 227 place count 57 transition count 150
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 13 with 2 rules applied. Total rules applied 229 place count 57 transition count 150
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 233 place count 57 transition count 146
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 235 place count 55 transition count 144
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 14 with 2 rules applied. Total rules applied 237 place count 55 transition count 144
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 14 with 2 rules applied. Total rules applied 239 place count 55 transition count 144
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 243 place count 55 transition count 140
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 245 place count 53 transition count 138
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 15 with 2 rules applied. Total rules applied 247 place count 53 transition count 138
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 15 with 2 rules applied. Total rules applied 249 place count 53 transition count 138
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 253 place count 53 transition count 134
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 255 place count 51 transition count 132
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 16 with 2 rules applied. Total rules applied 257 place count 51 transition count 132
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 16 with 2 rules applied. Total rules applied 259 place count 51 transition count 132
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 263 place count 51 transition count 128
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 265 place count 49 transition count 126
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 17 with 2 rules applied. Total rules applied 267 place count 49 transition count 126
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 17 with 2 rules applied. Total rules applied 269 place count 49 transition count 126
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 273 place count 49 transition count 122
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 275 place count 47 transition count 120
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 18 with 2 rules applied. Total rules applied 277 place count 47 transition count 120
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 18 with 2 rules applied. Total rules applied 279 place count 47 transition count 120
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 283 place count 47 transition count 116
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 285 place count 45 transition count 114
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 19 with 2 rules applied. Total rules applied 287 place count 45 transition count 114
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 19 with 2 rules applied. Total rules applied 289 place count 45 transition count 114
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 293 place count 45 transition count 110
Discarding 2 places :
Symmetric choice reduction at 20 with 2 rule applications. Total rules 295 place count 43 transition count 108
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 20 with 2 rules applied. Total rules applied 297 place count 43 transition count 108
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 20 with 2 rules applied. Total rules applied 299 place count 43 transition count 108
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 303 place count 43 transition count 104
Discarding 2 places :
Symmetric choice reduction at 21 with 2 rule applications. Total rules 305 place count 41 transition count 102
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 21 with 2 rules applied. Total rules applied 307 place count 41 transition count 102
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 21 with 2 rules applied. Total rules applied 309 place count 41 transition count 102
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 313 place count 41 transition count 98
Discarding 2 places :
Symmetric choice reduction at 22 with 2 rule applications. Total rules 315 place count 39 transition count 96
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 22 with 2 rules applied. Total rules applied 317 place count 39 transition count 96
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 22 with 2 rules applied. Total rules applied 319 place count 39 transition count 96
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 323 place count 39 transition count 92
Discarding 2 places :
Symmetric choice reduction at 23 with 2 rule applications. Total rules 325 place count 37 transition count 90
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 23 with 2 rules applied. Total rules applied 327 place count 37 transition count 90
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 23 with 2 rules applied. Total rules applied 329 place count 37 transition count 90
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 333 place count 37 transition count 86
Discarding 2 places :
Symmetric choice reduction at 24 with 2 rule applications. Total rules 335 place count 35 transition count 84
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 24 with 2 rules applied. Total rules applied 337 place count 35 transition count 84
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 24 with 2 rules applied. Total rules applied 339 place count 35 transition count 84
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 343 place count 35 transition count 80
Discarding 2 places :
Symmetric choice reduction at 25 with 2 rule applications. Total rules 345 place count 33 transition count 78
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 25 with 2 rules applied. Total rules applied 347 place count 33 transition count 78
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 25 with 2 rules applied. Total rules applied 349 place count 33 transition count 78
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 353 place count 33 transition count 74
Discarding 2 places :
Symmetric choice reduction at 26 with 2 rule applications. Total rules 355 place count 31 transition count 72
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 26 with 2 rules applied. Total rules applied 357 place count 31 transition count 72
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 26 with 2 rules applied. Total rules applied 359 place count 31 transition count 72
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 363 place count 31 transition count 68
Discarding 2 places :
Symmetric choice reduction at 27 with 2 rule applications. Total rules 365 place count 29 transition count 66
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 27 with 2 rules applied. Total rules applied 367 place count 29 transition count 66
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 27 with 2 rules applied. Total rules applied 369 place count 29 transition count 66
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 373 place count 29 transition count 62
Discarding 2 places :
Symmetric choice reduction at 28 with 2 rule applications. Total rules 375 place count 27 transition count 60
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 28 with 2 rules applied. Total rules applied 377 place count 27 transition count 60
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 28 with 2 rules applied. Total rules applied 379 place count 27 transition count 60
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 383 place count 27 transition count 56
Discarding 2 places :
Symmetric choice reduction at 29 with 2 rule applications. Total rules 385 place count 25 transition count 54
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 29 with 2 rules applied. Total rules applied 387 place count 25 transition count 54
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 29 with 2 rules applied. Total rules applied 389 place count 25 transition count 54
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 393 place count 25 transition count 50
Discarding 2 places :
Symmetric choice reduction at 30 with 2 rule applications. Total rules 395 place count 23 transition count 48
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 30 with 2 rules applied. Total rules applied 397 place count 23 transition count 48
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 30 with 2 rules applied. Total rules applied 399 place count 23 transition count 48
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 403 place count 23 transition count 44
Discarding 2 places :
Symmetric choice reduction at 31 with 2 rule applications. Total rules 405 place count 21 transition count 42
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 31 with 2 rules applied. Total rules applied 407 place count 21 transition count 42
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 31 with 2 rules applied. Total rules applied 409 place count 21 transition count 42
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 413 place count 21 transition count 38
Discarding 2 places :
Symmetric choice reduction at 32 with 2 rule applications. Total rules 415 place count 19 transition count 36
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 32 with 2 rules applied. Total rules applied 417 place count 19 transition count 36
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 32 with 2 rules applied. Total rules applied 419 place count 19 transition count 36
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 423 place count 19 transition count 32
Discarding 2 places :
Symmetric choice reduction at 33 with 2 rule applications. Total rules 425 place count 17 transition count 30
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 33 with 2 rules applied. Total rules applied 427 place count 17 transition count 30
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 33 with 2 rules applied. Total rules applied 429 place count 17 transition count 30
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 433 place count 17 transition count 26
Discarding 2 places :
Symmetric choice reduction at 34 with 2 rule applications. Total rules 435 place count 15 transition count 24
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 34 with 2 rules applied. Total rules applied 437 place count 15 transition count 24
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 34 with 2 rules applied. Total rules applied 439 place count 15 transition count 24
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 443 place count 15 transition count 20
Discarding 2 places :
Symmetric choice reduction at 35 with 2 rule applications. Total rules 445 place count 13 transition count 18
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 35 with 2 rules applied. Total rules applied 447 place count 13 transition count 18
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 8 places in 0 ms
Iterating global reduction 35 with 2 rules applied. Total rules applied 449 place count 13 transition count 18
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 453 place count 13 transition count 14
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 36 with 1 Pre rules applied. Total rules applied 453 place count 13 transition count 14
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 36 with 1 rules applied. Total rules applied 454 place count 13 transition count 14
Discarding 6 places :
Symmetric choice reduction at 36 with 6 rule applications. Total rules 460 place count 7 transition count 8
Deduced a syphon composed of 3 places in 0 ms
Iterating global reduction 36 with 6 rules applied. Total rules applied 466 place count 7 transition count 8
Deduced a syphon composed of 3 places in 0 ms
Applied a total of 466 rules in 72 ms. Remains 7 /2450 variables (removed 2443) and now considering 8/5950 (removed 5942) transitions.
[2023-03-09 10:24:57] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 8 rows 7 cols
[2023-03-09 10:24:57] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-09 10:24:57] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/2450 places, 8/5950 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 102 ms. Remains : 7/2450 places, 8/5950 transitions.
Support contains 2 out of 2450 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2450/2450 places, 5950/5950 transitions.
Applied a total of 0 rules in 105 ms. Remains 2450 /2450 variables (removed 0) and now considering 5950/5950 (removed 0) transitions.
// Phase 1: matrix 5950 rows 2450 cols
[2023-03-09 10:24:58] [INFO ] Computed 50 place invariants in 36 ms
[2023-03-09 10:24:58] [INFO ] Implicit Places using invariants in 358 ms returned []
[2023-03-09 10:24:58] [INFO ] Invariant cache hit.
[2023-03-09 10:24:59] [INFO ] Implicit Places using invariants and state equation in 931 ms returned []
Implicit Place search using SMT with State Equation took 1291 ms to find 0 implicit places.
[2023-03-09 10:24:59] [INFO ] Invariant cache hit.
[2023-03-09 10:25:01] [INFO ] Dead Transitions using invariants and state equation in 2308 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3704 ms. Remains : 2450/2450 places, 5950/5950 transitions.
Treatment of property BART-PT-050-LTLFireability-12 finished in 27402 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(X(X(p0))))) U (p1&&F(p2))))'
Support contains 3 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 1599 places :
Symmetric choice reduction at 0 with 1599 rule applications. Total rules 1599 place count 5001 transition count 8501
Iterating global reduction 0 with 1599 rules applied. Total rules applied 3198 place count 5001 transition count 8501
Discarding 1349 places :
Symmetric choice reduction at 0 with 1349 rule applications. Total rules 4547 place count 3652 transition count 7152
Iterating global reduction 0 with 1349 rules applied. Total rules applied 5896 place count 3652 transition count 7152
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 6095 place count 3453 transition count 6953
Iterating global reduction 0 with 199 rules applied. Total rules applied 6294 place count 3453 transition count 6953
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 6443 place count 3304 transition count 6804
Iterating global reduction 0 with 149 rules applied. Total rules applied 6592 place count 3304 transition count 6804
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 6741 place count 3155 transition count 6655
Iterating global reduction 0 with 149 rules applied. Total rules applied 6890 place count 3155 transition count 6655
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 7039 place count 3006 transition count 6506
Iterating global reduction 0 with 149 rules applied. Total rules applied 7188 place count 3006 transition count 6506
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 7337 place count 2857 transition count 6357
Iterating global reduction 0 with 149 rules applied. Total rules applied 7486 place count 2857 transition count 6357
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 7635 place count 2708 transition count 6208
Iterating global reduction 0 with 149 rules applied. Total rules applied 7784 place count 2708 transition count 6208
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 7884 place count 2608 transition count 6108
Iterating global reduction 0 with 100 rules applied. Total rules applied 7984 place count 2608 transition count 6108
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 8083 place count 2509 transition count 6009
Iterating global reduction 0 with 99 rules applied. Total rules applied 8182 place count 2509 transition count 6009
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 8232 place count 2459 transition count 5959
Iterating global reduction 0 with 50 rules applied. Total rules applied 8282 place count 2459 transition count 5959
Applied a total of 8282 rules in 2458 ms. Remains 2459 /6600 variables (removed 4141) and now considering 5959/10100 (removed 4141) transitions.
// Phase 1: matrix 5959 rows 2459 cols
[2023-03-09 10:25:04] [INFO ] Computed 50 place invariants in 34 ms
[2023-03-09 10:25:04] [INFO ] Implicit Places using invariants in 386 ms returned []
[2023-03-09 10:25:04] [INFO ] Invariant cache hit.
[2023-03-09 10:25:05] [INFO ] Implicit Places using invariants and state equation in 982 ms returned []
Implicit Place search using SMT with State Equation took 1369 ms to find 0 implicit places.
[2023-03-09 10:25:05] [INFO ] Invariant cache hit.
[2023-03-09 10:25:08] [INFO ] Dead Transitions using invariants and state equation in 2564 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2459/6600 places, 5959/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6392 ms. Remains : 2459/6600 places, 5959/10100 transitions.
Stuttering acceptance computed with spot in 435 ms :[(OR (NOT p2) (NOT p1)), (NOT p0), (NOT p2), (NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : BART-PT-050-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={} source=7 dest: 7}]], initial=0, aps=[p1:(EQ s96 1), p2:(EQ s650 1), p0:(EQ s2408 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 2 ms.
FORMULA BART-PT-050-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-050-LTLFireability-13 finished in 6861 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(p1))))'
Support contains 2 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Discarding 1598 places :
Symmetric choice reduction at 0 with 1598 rule applications. Total rules 1598 place count 5002 transition count 8502
Iterating global reduction 0 with 1598 rules applied. Total rules applied 3196 place count 5002 transition count 8502
Discarding 1348 places :
Symmetric choice reduction at 0 with 1348 rule applications. Total rules 4544 place count 3654 transition count 7154
Iterating global reduction 0 with 1348 rules applied. Total rules applied 5892 place count 3654 transition count 7154
Discarding 199 places :
Symmetric choice reduction at 0 with 199 rule applications. Total rules 6091 place count 3455 transition count 6955
Iterating global reduction 0 with 199 rules applied. Total rules applied 6290 place count 3455 transition count 6955
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 6438 place count 3307 transition count 6807
Iterating global reduction 0 with 148 rules applied. Total rules applied 6586 place count 3307 transition count 6807
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 6734 place count 3159 transition count 6659
Iterating global reduction 0 with 148 rules applied. Total rules applied 6882 place count 3159 transition count 6659
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 7030 place count 3011 transition count 6511
Iterating global reduction 0 with 148 rules applied. Total rules applied 7178 place count 3011 transition count 6511
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 7326 place count 2863 transition count 6363
Iterating global reduction 0 with 148 rules applied. Total rules applied 7474 place count 2863 transition count 6363
Discarding 148 places :
Symmetric choice reduction at 0 with 148 rule applications. Total rules 7622 place count 2715 transition count 6215
Iterating global reduction 0 with 148 rules applied. Total rules applied 7770 place count 2715 transition count 6215
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 7869 place count 2616 transition count 6116
Iterating global reduction 0 with 99 rules applied. Total rules applied 7968 place count 2616 transition count 6116
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 8066 place count 2518 transition count 6018
Iterating global reduction 0 with 98 rules applied. Total rules applied 8164 place count 2518 transition count 6018
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 8213 place count 2469 transition count 5969
Iterating global reduction 0 with 49 rules applied. Total rules applied 8262 place count 2469 transition count 5969
Applied a total of 8262 rules in 2591 ms. Remains 2469 /6600 variables (removed 4131) and now considering 5969/10100 (removed 4131) transitions.
// Phase 1: matrix 5969 rows 2469 cols
[2023-03-09 10:25:11] [INFO ] Computed 50 place invariants in 32 ms
[2023-03-09 10:25:11] [INFO ] Implicit Places using invariants in 346 ms returned []
[2023-03-09 10:25:11] [INFO ] Invariant cache hit.
[2023-03-09 10:25:12] [INFO ] Implicit Places using invariants and state equation in 1012 ms returned []
Implicit Place search using SMT with State Equation took 1360 ms to find 0 implicit places.
[2023-03-09 10:25:12] [INFO ] Invariant cache hit.
[2023-03-09 10:25:15] [INFO ] Dead Transitions using invariants and state equation in 2460 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2469/6600 places, 5969/10100 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6413 ms. Remains : 2469/6600 places, 5969/10100 transitions.
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BART-PT-050-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}]], initial=0, aps=[p1:(EQ s250 1), p0:(EQ s855 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 130 reset in 1254 ms.
Product exploration explored 100000 steps with 132 reset in 1140 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 (AND (NOT p0) (NOT p1))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 205 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (NOT p1)]
Finished random walk after 533 steps, including 0 resets, run visited all 1 properties in 18 ms. (steps per millisecond=29 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 194 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p1)]
[2023-03-09 10:25:21] [INFO ] Invariant cache hit.
[2023-03-09 10:25:23] [INFO ] [Real]Absence check using 50 positive place invariants in 13 ms returned unsat
Proved EG (NOT p1)
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 3 factoid took 56 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA BART-PT-050-LTLFireability-14 FALSE TECHNIQUES KNOWLEDGE
Treatment of property BART-PT-050-LTLFireability-14 finished in 14370 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 2 out of 6600 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Graph (trivial) has 10096 edges and 6600 vertex of which 6467 / 6600 are part of one of the 49 SCC in 4 ms
Free SCC test removed 6418 places
Ensure Unique test removed 9847 transitions
Reduce isomorphic transitions removed 9847 transitions.
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 111 rules applied. Total rules applied 112 place count 134 transition count 142
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 176 place count 70 transition count 142
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 176 place count 70 transition count 138
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 184 place count 66 transition count 138
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 190 place count 60 transition count 132
Iterating global reduction 2 with 6 rules applied. Total rules applied 196 place count 60 transition count 132
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 197 place count 60 transition count 131
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 201 place count 56 transition count 127
Iterating global reduction 3 with 4 rules applied. Total rules applied 205 place count 56 transition count 127
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 208 place count 53 transition count 124
Iterating global reduction 3 with 3 rules applied. Total rules applied 211 place count 53 transition count 124
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 214 place count 50 transition count 121
Iterating global reduction 3 with 3 rules applied. Total rules applied 217 place count 50 transition count 121
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 219 place count 48 transition count 119
Iterating global reduction 3 with 2 rules applied. Total rules applied 221 place count 48 transition count 119
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 223 place count 46 transition count 117
Iterating global reduction 3 with 2 rules applied. Total rules applied 225 place count 46 transition count 117
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 226 place count 45 transition count 116
Iterating global reduction 3 with 1 rules applied. Total rules applied 227 place count 45 transition count 116
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 241 place count 38 transition count 109
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 245 place count 38 transition count 105
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 249 place count 36 transition count 103
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 253 place count 36 transition count 99
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 257 place count 34 transition count 97
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 261 place count 34 transition count 93
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 265 place count 32 transition count 91
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 269 place count 32 transition count 87
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 273 place count 30 transition count 85
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 277 place count 30 transition count 81
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 281 place count 28 transition count 79
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 285 place count 28 transition count 75
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 289 place count 26 transition count 73
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 293 place count 26 transition count 69
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 297 place count 24 transition count 67
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 301 place count 24 transition count 63
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 305 place count 22 transition count 61
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 309 place count 22 transition count 57
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 313 place count 20 transition count 55
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 317 place count 20 transition count 51
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 321 place count 18 transition count 49
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 325 place count 18 transition count 45
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 329 place count 16 transition count 43
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 333 place count 16 transition count 39
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 337 place count 14 transition count 37
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 341 place count 14 transition count 33
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 345 place count 12 transition count 31
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 349 place count 12 transition count 27
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 353 place count 10 transition count 25
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 357 place count 10 transition count 21
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 361 place count 8 transition count 19
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 365 place count 8 transition count 15
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 19 with 4 rules applied. Total rules applied 369 place count 6 transition count 13
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 19 with 5 rules applied. Total rules applied 374 place count 6 transition count 8
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 376 place count 5 transition count 7
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 1 Pre rules applied. Total rules applied 376 place count 5 transition count 6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 378 place count 4 transition count 6
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 379 place count 4 transition count 5
Applied a total of 379 rules in 32 ms. Remains 4 /6600 variables (removed 6596) and now considering 5/10100 (removed 10095) transitions.
// Phase 1: matrix 5 rows 4 cols
[2023-03-09 10:25:23] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-09 10:25:23] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-09 10:25:23] [INFO ] Invariant cache hit.
[2023-03-09 10:25:23] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 73 ms to find 0 implicit places.
[2023-03-09 10:25:23] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 10:25:23] [INFO ] Invariant cache hit.
[2023-03-09 10:25:23] [INFO ] Dead Transitions using invariants and state equation in 15 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/6600 places, 5/10100 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 126 ms. Remains : 4/6600 places, 5/10100 transitions.
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BART-PT-050-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s1 0), p1:(EQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA BART-PT-050-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-050-LTLFireability-15 finished in 239 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(p0) U p1)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1&&(X(p3)||p2)))))))'
Found a Lengthening insensitive property : BART-PT-050-LTLFireability-03
Stuttering acceptance computed with spot in 183 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3)))]
Support contains 550 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Drop transitions removed 2850 transitions
Trivial Post-agglo rules discarded 2850 transitions
Performed 2850 trivial Post agglomeration. Transition count delta: 2850
Iterating post reduction 0 with 2850 rules applied. Total rules applied 2850 place count 6600 transition count 7250
Reduce places removed 2850 places and 0 transitions.
Iterating post reduction 1 with 2850 rules applied. Total rules applied 5700 place count 3750 transition count 7250
Discarding 250 places :
Symmetric choice reduction at 2 with 250 rule applications. Total rules 5950 place count 3500 transition count 7000
Iterating global reduction 2 with 250 rules applied. Total rules applied 6200 place count 3500 transition count 7000
Performed 750 Post agglomeration using F-continuation condition.Transition count delta: 750
Deduced a syphon composed of 750 places in 1 ms
Reduce places removed 750 places and 0 transitions.
Iterating global reduction 2 with 1500 rules applied. Total rules applied 7700 place count 2750 transition count 6250
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 7750 place count 2750 transition count 6200
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 7850 place count 2700 transition count 6150
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 7900 place count 2700 transition count 6100
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 8000 place count 2650 transition count 6050
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 4 with 50 rules applied. Total rules applied 8050 place count 2650 transition count 6000
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 5 with 100 rules applied. Total rules applied 8150 place count 2600 transition count 5950
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 5 with 50 rules applied. Total rules applied 8200 place count 2600 transition count 5900
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 100 rules applied. Total rules applied 8300 place count 2550 transition count 5850
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 6 with 100 rules applied. Total rules applied 8400 place count 2550 transition count 5750
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 8500 place count 2500 transition count 5700
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 7 with 100 rules applied. Total rules applied 8600 place count 2500 transition count 5600
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 8 with 100 rules applied. Total rules applied 8700 place count 2450 transition count 5550
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 8 with 100 rules applied. Total rules applied 8800 place count 2450 transition count 5450
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 9 with 100 rules applied. Total rules applied 8900 place count 2400 transition count 5400
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 9 with 100 rules applied. Total rules applied 9000 place count 2400 transition count 5300
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 10 with 100 rules applied. Total rules applied 9100 place count 2350 transition count 5250
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 10 with 100 rules applied. Total rules applied 9200 place count 2350 transition count 5150
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 11 with 100 rules applied. Total rules applied 9300 place count 2300 transition count 5100
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 11 with 100 rules applied. Total rules applied 9400 place count 2300 transition count 5000
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 12 with 100 rules applied. Total rules applied 9500 place count 2250 transition count 4950
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 12 with 100 rules applied. Total rules applied 9600 place count 2250 transition count 4850
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 13 with 100 rules applied. Total rules applied 9700 place count 2200 transition count 4800
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 13 with 100 rules applied. Total rules applied 9800 place count 2200 transition count 4700
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 14 with 100 rules applied. Total rules applied 9900 place count 2150 transition count 4650
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 14 with 100 rules applied. Total rules applied 10000 place count 2150 transition count 4550
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 15 with 100 rules applied. Total rules applied 10100 place count 2100 transition count 4500
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 15 with 100 rules applied. Total rules applied 10200 place count 2100 transition count 4400
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 16 with 100 rules applied. Total rules applied 10300 place count 2050 transition count 4350
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 16 with 100 rules applied. Total rules applied 10400 place count 2050 transition count 4250
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 17 with 100 rules applied. Total rules applied 10500 place count 2000 transition count 4200
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 17 with 100 rules applied. Total rules applied 10600 place count 2000 transition count 4100
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 18 with 100 rules applied. Total rules applied 10700 place count 1950 transition count 4050
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 18 with 100 rules applied. Total rules applied 10800 place count 1950 transition count 3950
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 19 with 100 rules applied. Total rules applied 10900 place count 1900 transition count 3900
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 19 with 100 rules applied. Total rules applied 11000 place count 1900 transition count 3800
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 20 with 100 rules applied. Total rules applied 11100 place count 1850 transition count 3750
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 20 with 100 rules applied. Total rules applied 11200 place count 1850 transition count 3650
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 21 with 100 rules applied. Total rules applied 11300 place count 1800 transition count 3600
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 21 with 100 rules applied. Total rules applied 11400 place count 1800 transition count 3500
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 22 with 100 rules applied. Total rules applied 11500 place count 1750 transition count 3450
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 22 with 100 rules applied. Total rules applied 11600 place count 1750 transition count 3350
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 23 with 100 rules applied. Total rules applied 11700 place count 1700 transition count 3300
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 23 with 100 rules applied. Total rules applied 11800 place count 1700 transition count 3200
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 24 with 100 rules applied. Total rules applied 11900 place count 1650 transition count 3150
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 24 with 100 rules applied. Total rules applied 12000 place count 1650 transition count 3050
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 25 with 100 rules applied. Total rules applied 12100 place count 1600 transition count 3000
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 25 with 50 rules applied. Total rules applied 12150 place count 1600 transition count 2950
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 26 with 100 rules applied. Total rules applied 12250 place count 1550 transition count 2900
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 26 with 50 rules applied. Total rules applied 12300 place count 1550 transition count 2850
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 27 with 100 rules applied. Total rules applied 12400 place count 1500 transition count 2800
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 27 with 50 rules applied. Total rules applied 12450 place count 1500 transition count 2750
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 28 with 100 rules applied. Total rules applied 12550 place count 1450 transition count 2700
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 28 with 100 rules applied. Total rules applied 12650 place count 1450 transition count 2600
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 29 with 100 rules applied. Total rules applied 12750 place count 1400 transition count 2550
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 29 with 100 rules applied. Total rules applied 12850 place count 1400 transition count 2450
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 30 with 100 rules applied. Total rules applied 12950 place count 1350 transition count 2400
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 30 with 100 rules applied. Total rules applied 13050 place count 1350 transition count 2300
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 31 with 100 rules applied. Total rules applied 13150 place count 1300 transition count 2250
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 31 with 100 rules applied. Total rules applied 13250 place count 1300 transition count 2150
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 32 with 100 rules applied. Total rules applied 13350 place count 1250 transition count 2100
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 32 with 50 rules applied. Total rules applied 13400 place count 1250 transition count 2050
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 33 with 100 rules applied. Total rules applied 13500 place count 1200 transition count 2000
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 33 with 50 rules applied. Total rules applied 13550 place count 1200 transition count 1950
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 34 with 100 rules applied. Total rules applied 13650 place count 1150 transition count 1900
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 34 with 100 rules applied. Total rules applied 13750 place count 1150 transition count 1800
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 35 with 100 rules applied. Total rules applied 13850 place count 1100 transition count 1750
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 35 with 100 rules applied. Total rules applied 13950 place count 1100 transition count 1650
Partial Post-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 36 with 50 rules applied. Total rules applied 14000 place count 1100 transition count 1650
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 36 with 50 rules applied. Total rules applied 14050 place count 1100 transition count 1600
Discarding 50 places :
Symmetric choice reduction at 37 with 50 rule applications. Total rules 14100 place count 1050 transition count 1550
Iterating global reduction 37 with 50 rules applied. Total rules applied 14150 place count 1050 transition count 1550
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 37 with 50 rules applied. Total rules applied 14200 place count 1050 transition count 1500
Applied a total of 14200 rules in 2899 ms. Remains 1050 /6600 variables (removed 5550) and now considering 1500/10100 (removed 8600) transitions.
// Phase 1: matrix 1500 rows 1050 cols
[2023-03-09 10:25:26] [INFO ] Computed 50 place invariants in 6 ms
[2023-03-09 10:25:26] [INFO ] Implicit Places using invariants in 217 ms returned []
[2023-03-09 10:25:26] [INFO ] Invariant cache hit.
[2023-03-09 10:25:27] [INFO ] Implicit Places using invariants and state equation in 678 ms returned []
Implicit Place search using SMT with State Equation took 897 ms to find 0 implicit places.
[2023-03-09 10:25:27] [INFO ] Invariant cache hit.
[2023-03-09 10:25:28] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1050/6600 places, 1500/10100 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 4347 ms. Remains : 1050/6600 places, 1500/10100 transitions.
Running random walk in product with property : BART-PT-050-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 3}], [{ cond=(AND p1 (NOT p3)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s845 1) (EQ s755 1) (EQ s802 1) (EQ s708 1) (EQ s239 1) (EQ s414 1) (EQ s442 1) (EQ s723 1) (EQ s353 1) (EQ s817 1) (EQ s368 1) (EQ s151 1) (EQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3705 ms.
Stack based approach found an accepted trace after 10783 steps with 1 reset with depth 10775 and stack size 10775 in 411 ms.
Treatment of property BART-PT-050-LTLFireability-03 finished in 8747 ms.
FORMULA BART-PT-050-LTLFireability-03 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X(p0)))))'
Found a Shortening insensitive property : BART-PT-050-LTLFireability-07
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 3400 out of 6600 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 6600/6600 places, 10100/10100 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 6600 transition count 9950
Reduce places removed 150 places and 0 transitions.
Performed 1350 Post agglomeration using F-continuation condition.Transition count delta: 1350
Iterating post reduction 1 with 1500 rules applied. Total rules applied 1650 place count 6450 transition count 8600
Reduce places removed 1350 places and 0 transitions.
Iterating post reduction 2 with 1350 rules applied. Total rules applied 3000 place count 5100 transition count 8600
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 3050 place count 5050 transition count 8550
Iterating global reduction 3 with 50 rules applied. Total rules applied 3100 place count 5050 transition count 8550
Performed 200 Post agglomeration using F-continuation condition.Transition count delta: 200
Deduced a syphon composed of 200 places in 1 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 3500 place count 4850 transition count 8350
Applied a total of 3500 rules in 700 ms. Remains 4850 /6600 variables (removed 1750) and now considering 8350/10100 (removed 1750) transitions.
// Phase 1: matrix 8350 rows 4850 cols
[2023-03-09 10:25:33] [INFO ] Computed 50 place invariants in 54 ms
[2023-03-09 10:25:33] [INFO ] Implicit Places using invariants in 698 ms returned []
[2023-03-09 10:25:33] [INFO ] Invariant cache hit.
[2023-03-09 10:25:34] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 1296 ms to find 0 implicit places.
[2023-03-09 10:25:34] [INFO ] Invariant cache hit.
[2023-03-09 10:25:40] [INFO ] Dead Transitions using invariants and state equation in 5802 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 4850/6600 places, 8350/10100 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 7800 ms. Remains : 4850/6600 places, 8350/10100 transitions.
Running random walk in product with property : BART-PT-050-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s394 1) (EQ s4784 1) (EQ s4107 1) (EQ s4400 1) (EQ s4769 1) (EQ s748 1) (EQ s178 1) (EQ s1110 1) (EQ s1257 1) (EQ s4415 1) (EQ s512 1) (EQ s364...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 96710 steps with 32217 reset in 10001 ms.
Product exploration timeout after 94160 steps with 31376 reset in 10002 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 : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 194 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 265 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
[2023-03-09 10:26:19] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 10:26:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 3400 out of 4850 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4850/4850 places, 8350/8350 transitions.
Applied a total of 0 rules in 101 ms. Remains 4850 /4850 variables (removed 0) and now considering 8350/8350 (removed 0) transitions.
[2023-03-09 10:26:34] [INFO ] Invariant cache hit.
[2023-03-09 10:26:35] [INFO ] Implicit Places using invariants in 643 ms returned []
[2023-03-09 10:26:35] [INFO ] Invariant cache hit.
[2023-03-09 10:26:35] [INFO ] Implicit Places using invariants and state equation in 614 ms returned []
Implicit Place search using SMT with State Equation took 1258 ms to find 0 implicit places.
[2023-03-09 10:26:35] [INFO ] Invariant cache hit.
[2023-03-09 10:26:41] [INFO ] Dead Transitions using invariants and state equation in 6163 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7525 ms. Remains : 4850/4850 places, 8350/8350 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), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 206 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 195 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
[2023-03-09 10:27:00] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 76190 steps with 25388 reset in 10001 ms.
Product exploration timeout after 73650 steps with 24544 reset in 10002 ms.
Support contains 3400 out of 4850 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4850/4850 places, 8350/8350 transitions.
Applied a total of 0 rules in 91 ms. Remains 4850 /4850 variables (removed 0) and now considering 8350/8350 (removed 0) transitions.
[2023-03-09 10:27:36] [INFO ] Invariant cache hit.
[2023-03-09 10:27:36] [INFO ] Implicit Places using invariants in 618 ms returned []
[2023-03-09 10:27:36] [INFO ] Invariant cache hit.
[2023-03-09 10:27:37] [INFO ] Implicit Places using invariants and state equation in 551 ms returned []
Implicit Place search using SMT with State Equation took 1170 ms to find 0 implicit places.
[2023-03-09 10:27:37] [INFO ] Invariant cache hit.
[2023-03-09 10:27:43] [INFO ] Dead Transitions using invariants and state equation in 5993 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7255 ms. Remains : 4850/4850 places, 8350/8350 transitions.
Treatment of property BART-PT-050-LTLFireability-07 finished in 131592 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F((G(p1)||G(p2))))))'
[2023-03-09 10:27:44] [INFO ] Flatten gal took : 286 ms
[2023-03-09 10:27:44] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 57 ms.
[2023-03-09 10:27:44] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 6600 places, 10100 transitions and 20200 arcs took 50 ms.
Total runtime 807526 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT BART-PT-050
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/380
LTLFireability

BK_STOP 1678358820838

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/380/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/380/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/380/LTLFireability.xml
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 2219 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml

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="BART-PT-050"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is BART-PT-050, 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 r007-oct2-167813596000804"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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