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.r009-oct2-167813598400788.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 ltsminxred
Input is BART-PT-030, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813598400788
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 65M
-rw-r--r-- 1 mcc users 3.0M Feb 26 05:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 11M Feb 26 05:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.5M Feb 26 04:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.8M Feb 26 04:18 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 747K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 1.9M Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.2M Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4M Feb 26 08:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 12M Feb 26 08:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.8M Feb 26 06:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13M Feb 26 06:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 88K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 177K 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 7.1M 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-030-LTLFireability-00
FORMULA_NAME BART-PT-030-LTLFireability-01
FORMULA_NAME BART-PT-030-LTLFireability-02
FORMULA_NAME BART-PT-030-LTLFireability-03
FORMULA_NAME BART-PT-030-LTLFireability-04
FORMULA_NAME BART-PT-030-LTLFireability-05
FORMULA_NAME BART-PT-030-LTLFireability-06
FORMULA_NAME BART-PT-030-LTLFireability-07
FORMULA_NAME BART-PT-030-LTLFireability-08
FORMULA_NAME BART-PT-030-LTLFireability-09
FORMULA_NAME BART-PT-030-LTLFireability-10
FORMULA_NAME BART-PT-030-LTLFireability-11
FORMULA_NAME BART-PT-030-LTLFireability-12
FORMULA_NAME BART-PT-030-LTLFireability-13
FORMULA_NAME BART-PT-030-LTLFireability-14
FORMULA_NAME BART-PT-030-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678646273878

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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-030
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 18:37:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 18:37:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 18:37:57] [INFO ] Load time of PNML (sax parser for PT used): 492 ms
[2023-03-12 18:37:57] [INFO ] Transformed 4170 places.
[2023-03-12 18:37:58] [INFO ] Transformed 6060 transitions.
[2023-03-12 18:37:58] [INFO ] Found NUPN structural information;
[2023-03-12 18:37:58] [INFO ] Parsed PT model containing 4170 places and 6060 transitions and 48600 arcs in 706 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 94 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Reduce places removed 210 places and 0 transitions.
FORMULA BART-PT-030-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-030-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-030-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-030-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-030-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3960 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 38 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2023-03-12 18:37:59] [INFO ] Computed 30 place invariants in 122 ms
[2023-03-12 18:38:00] [INFO ] Implicit Places using invariants in 1634 ms returned []
[2023-03-12 18:38:00] [INFO ] Invariant cache hit.
[2023-03-12 18:38:01] [INFO ] Implicit Places using invariants and state equation in 1051 ms returned []
Implicit Place search using SMT with State Equation took 2734 ms to find 0 implicit places.
[2023-03-12 18:38:01] [INFO ] Invariant cache hit.
[2023-03-12 18:38:12] [INFO ] Dead Transitions using invariants and state equation in 11019 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13806 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Support contains 3960 out of 3960 places after structural reductions.
[2023-03-12 18:38:13] [INFO ] Flatten gal took : 485 ms
[2023-03-12 18:38:14] [INFO ] Flatten gal took : 377 ms
[2023-03-12 18:38:15] [INFO ] Input system was already deterministic with 6060 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 360 ms. (steps per millisecond=27 ) properties (out of 17) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :1
Finished Best-First random walk after 1081 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=540 )
FORMULA BART-PT-030-LTLFireability-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA BART-PT-030-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA BART-PT-030-LTLFireability-09 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' '!(G((F(p0)&&F(G(p1)))))'
Support contains 330 out of 3960 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Drop transitions removed 1710 transitions
Trivial Post-agglo rules discarded 1710 transitions
Performed 1710 trivial Post agglomeration. Transition count delta: 1710
Iterating post reduction 0 with 1710 rules applied. Total rules applied 1710 place count 3960 transition count 4350
Reduce places removed 1710 places and 0 transitions.
Iterating post reduction 1 with 1710 rules applied. Total rules applied 3420 place count 2250 transition count 4350
Discarding 150 places :
Symmetric choice reduction at 2 with 150 rule applications. Total rules 3570 place count 2100 transition count 4200
Iterating global reduction 2 with 150 rules applied. Total rules applied 3720 place count 2100 transition count 4200
Performed 450 Post agglomeration using F-continuation condition.Transition count delta: 450
Deduced a syphon composed of 450 places in 2 ms
Reduce places removed 450 places and 0 transitions.
Iterating global reduction 2 with 900 rules applied. Total rules applied 4620 place count 1650 transition count 3750
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 2 with 30 rules applied. Total rules applied 4650 place count 1650 transition count 3720
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 4710 place count 1620 transition count 3690
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 4740 place count 1620 transition count 3660
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 4 with 60 rules applied. Total rules applied 4800 place count 1590 transition count 3630
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 4830 place count 1590 transition count 3600
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 5 with 60 rules applied. Total rules applied 4890 place count 1560 transition count 3570
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 4920 place count 1560 transition count 3540
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 6 with 60 rules applied. Total rules applied 4980 place count 1530 transition count 3510
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 6 with 60 rules applied. Total rules applied 5040 place count 1530 transition count 3450
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 7 with 60 rules applied. Total rules applied 5100 place count 1500 transition count 3420
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 7 with 60 rules applied. Total rules applied 5160 place count 1500 transition count 3360
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 8 with 60 rules applied. Total rules applied 5220 place count 1470 transition count 3330
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 8 with 60 rules applied. Total rules applied 5280 place count 1470 transition count 3270
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 9 with 60 rules applied. Total rules applied 5340 place count 1440 transition count 3240
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 9 with 60 rules applied. Total rules applied 5400 place count 1440 transition count 3180
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 10 with 60 rules applied. Total rules applied 5460 place count 1410 transition count 3150
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 10 with 60 rules applied. Total rules applied 5520 place count 1410 transition count 3090
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 11 with 60 rules applied. Total rules applied 5580 place count 1380 transition count 3060
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 11 with 60 rules applied. Total rules applied 5640 place count 1380 transition count 3000
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 12 with 60 rules applied. Total rules applied 5700 place count 1350 transition count 2970
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 12 with 60 rules applied. Total rules applied 5760 place count 1350 transition count 2910
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 13 with 60 rules applied. Total rules applied 5820 place count 1320 transition count 2880
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 13 with 60 rules applied. Total rules applied 5880 place count 1320 transition count 2820
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 14 with 60 rules applied. Total rules applied 5940 place count 1290 transition count 2790
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 14 with 60 rules applied. Total rules applied 6000 place count 1290 transition count 2730
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 15 with 60 rules applied. Total rules applied 6060 place count 1260 transition count 2700
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 15 with 60 rules applied. Total rules applied 6120 place count 1260 transition count 2640
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 16 with 60 rules applied. Total rules applied 6180 place count 1230 transition count 2610
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 16 with 60 rules applied. Total rules applied 6240 place count 1230 transition count 2550
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 17 with 60 rules applied. Total rules applied 6300 place count 1200 transition count 2520
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 17 with 60 rules applied. Total rules applied 6360 place count 1200 transition count 2460
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 18 with 60 rules applied. Total rules applied 6420 place count 1170 transition count 2430
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 18 with 60 rules applied. Total rules applied 6480 place count 1170 transition count 2370
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 19 with 60 rules applied. Total rules applied 6540 place count 1140 transition count 2340
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 19 with 60 rules applied. Total rules applied 6600 place count 1140 transition count 2280
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 2 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 20 with 60 rules applied. Total rules applied 6660 place count 1110 transition count 2250
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 20 with 60 rules applied. Total rules applied 6720 place count 1110 transition count 2190
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 21 with 60 rules applied. Total rules applied 6780 place count 1080 transition count 2160
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 21 with 60 rules applied. Total rules applied 6840 place count 1080 transition count 2100
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 22 with 60 rules applied. Total rules applied 6900 place count 1050 transition count 2070
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 22 with 60 rules applied. Total rules applied 6960 place count 1050 transition count 2010
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 23 with 60 rules applied. Total rules applied 7020 place count 1020 transition count 1980
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 23 with 60 rules applied. Total rules applied 7080 place count 1020 transition count 1920
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 24 with 60 rules applied. Total rules applied 7140 place count 990 transition count 1890
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 24 with 60 rules applied. Total rules applied 7200 place count 990 transition count 1830
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 25 with 60 rules applied. Total rules applied 7260 place count 960 transition count 1800
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 25 with 30 rules applied. Total rules applied 7290 place count 960 transition count 1770
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 26 with 60 rules applied. Total rules applied 7350 place count 930 transition count 1740
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 26 with 30 rules applied. Total rules applied 7380 place count 930 transition count 1710
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 27 with 60 rules applied. Total rules applied 7440 place count 900 transition count 1680
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 27 with 30 rules applied. Total rules applied 7470 place count 900 transition count 1650
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 28 with 60 rules applied. Total rules applied 7530 place count 870 transition count 1620
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 28 with 60 rules applied. Total rules applied 7590 place count 870 transition count 1560
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 29 with 60 rules applied. Total rules applied 7650 place count 840 transition count 1530
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 29 with 60 rules applied. Total rules applied 7710 place count 840 transition count 1470
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 30 with 60 rules applied. Total rules applied 7770 place count 810 transition count 1440
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 30 with 60 rules applied. Total rules applied 7830 place count 810 transition count 1380
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 31 with 60 rules applied. Total rules applied 7890 place count 780 transition count 1350
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 31 with 60 rules applied. Total rules applied 7950 place count 780 transition count 1290
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 32 with 60 rules applied. Total rules applied 8010 place count 750 transition count 1260
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 32 with 30 rules applied. Total rules applied 8040 place count 750 transition count 1230
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 33 with 60 rules applied. Total rules applied 8100 place count 720 transition count 1200
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 8130 place count 720 transition count 1170
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 34 with 60 rules applied. Total rules applied 8190 place count 690 transition count 1140
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 34 with 60 rules applied. Total rules applied 8250 place count 690 transition count 1080
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 35 with 60 rules applied. Total rules applied 8310 place count 660 transition count 1050
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 35 with 60 rules applied. Total rules applied 8370 place count 660 transition count 990
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 36 with 30 rules applied. Total rules applied 8400 place count 660 transition count 960
Partial Post-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 36 with 30 rules applied. Total rules applied 8430 place count 660 transition count 960
Discarding 30 places :
Symmetric choice reduction at 36 with 30 rule applications. Total rules 8460 place count 630 transition count 930
Iterating global reduction 36 with 30 rules applied. Total rules applied 8490 place count 630 transition count 930
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 36 with 30 rules applied. Total rules applied 8520 place count 630 transition count 900
Applied a total of 8520 rules in 2073 ms. Remains 630 /3960 variables (removed 3330) and now considering 900/6060 (removed 5160) transitions.
// Phase 1: matrix 900 rows 630 cols
[2023-03-12 18:38:18] [INFO ] Computed 30 place invariants in 7 ms
[2023-03-12 18:38:18] [INFO ] Implicit Places using invariants in 151 ms returned []
[2023-03-12 18:38:18] [INFO ] Invariant cache hit.
[2023-03-12 18:38:18] [INFO ] Implicit Places using invariants and state equation in 506 ms returned []
Implicit Place search using SMT with State Equation took 677 ms to find 0 implicit places.
[2023-03-12 18:38:19] [INFO ] Redundant transitions in 52 ms returned []
[2023-03-12 18:38:19] [INFO ] Invariant cache hit.
[2023-03-12 18:38:19] [INFO ] Dead Transitions using invariants and state equation in 726 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 630/3960 places, 900/6060 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3536 ms. Remains : 630/3960 places, 900/6060 transitions.
Stuttering acceptance computed with spot in 367 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BART-PT-030-LTLFireability-01 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:(OR (EQ s9 1) (EQ s28 1) (EQ s4 1) (EQ s1 1) (EQ s22 1) (EQ s20 1) (EQ s14 1) (EQ s24 1) (EQ s8 1) (EQ s7 1) (EQ s5 1) (EQ s27 1) (EQ s10 1) (EQ s26 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 688 ms.
Product exploration explored 100000 steps with 0 reset in 746 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 p0 (NOT p1)), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 382 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 184 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 42 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0)), (F p1)]
Knowledge based reduction with 5 factoid took 431 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 261 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-12 18:38:24] [INFO ] Invariant cache hit.
Proved EG (NOT p1)
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0)), (F p1), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 5 factoid took 262 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA BART-PT-030-LTLFireability-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property BART-PT-030-LTLFireability-01 finished in 15124 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) U X(G(p1)))))'
Support contains 300 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 690 places :
Symmetric choice reduction at 0 with 690 rule applications. Total rules 690 place count 3270 transition count 5370
Iterating global reduction 0 with 690 rules applied. Total rules applied 1380 place count 3270 transition count 5370
Discarding 570 places :
Symmetric choice reduction at 0 with 570 rule applications. Total rules 1950 place count 2700 transition count 4800
Iterating global reduction 0 with 570 rules applied. Total rules applied 2520 place count 2700 transition count 4800
Applied a total of 2520 rules in 471 ms. Remains 2700 /3960 variables (removed 1260) and now considering 4800/6060 (removed 1260) transitions.
// Phase 1: matrix 4800 rows 2700 cols
[2023-03-12 18:38:31] [INFO ] Computed 30 place invariants in 40 ms
[2023-03-12 18:38:32] [INFO ] Implicit Places using invariants in 716 ms returned []
[2023-03-12 18:38:32] [INFO ] Invariant cache hit.
[2023-03-12 18:38:33] [INFO ] Implicit Places using invariants and state equation in 1006 ms returned []
Implicit Place search using SMT with State Equation took 1737 ms to find 0 implicit places.
[2023-03-12 18:38:33] [INFO ] Invariant cache hit.
[2023-03-12 18:38:36] [INFO ] Dead Transitions using invariants and state equation in 3400 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2700/3960 places, 4800/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5613 ms. Remains : 2700/3960 places, 4800/6060 transitions.
Stuttering acceptance computed with spot in 362 ms :[(NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0)), true, (AND p1 (NOT p0))]
Running random walk in product with property : BART-PT-030-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 4}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (EQ s166 1) (EQ s361 1) (EQ s464 1) (EQ s567 1) (EQ s826 1) (EQ s1002 1) (EQ s731 1) (EQ s907 1) (EQ s218 1) (EQ s232 1) (EQ s152 1) (EQ s812 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19979 reset in 4378 ms.
Entered a terminal (fully accepting) state of product in 48613 steps with 9744 reset in 2025 ms.
FORMULA BART-PT-030-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-02 finished in 12435 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(F(p0))||G(!p0))))'
Support contains 2040 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 3870 transition count 5970
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 3870 transition count 5970
Applied a total of 180 rules in 276 ms. Remains 3870 /3960 variables (removed 90) and now considering 5970/6060 (removed 90) transitions.
// Phase 1: matrix 5970 rows 3870 cols
[2023-03-12 18:38:44] [INFO ] Computed 30 place invariants in 58 ms
[2023-03-12 18:38:44] [INFO ] Implicit Places using invariants in 758 ms returned []
[2023-03-12 18:38:44] [INFO ] Invariant cache hit.
[2023-03-12 18:38:46] [INFO ] Implicit Places using invariants and state equation in 1597 ms returned []
Implicit Place search using SMT with State Equation took 2359 ms to find 0 implicit places.
[2023-03-12 18:38:46] [INFO ] Invariant cache hit.
[2023-03-12 18:38:50] [INFO ] Dead Transitions using invariants and state equation in 4003 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3870/3960 places, 5970/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6667 ms. Remains : 3870/3960 places, 5970/6060 transitions.
Stuttering acceptance computed with spot in 247 ms :[false, false, (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (NEQ s199 1) (NEQ s410 1) (NEQ s287 1) (NEQ s513 1) (NEQ s2637 1) (NEQ s3088 1) (NEQ s3093 1) (NEQ s1193 1) (NEQ s2011 1) (NEQ s1178 1) (NEQ s2026...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1668 ms.
Product exploration explored 100000 steps with 0 reset in 1730 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 324 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 249 ms :[false, false, (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 : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 291 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 246 ms :[false, false, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 206 ms :[false, false, (NOT p0), (NOT p0)]
Support contains 2040 out of 3870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3870/3870 places, 5970/5970 transitions.
Applied a total of 0 rules in 82 ms. Remains 3870 /3870 variables (removed 0) and now considering 5970/5970 (removed 0) transitions.
[2023-03-12 18:38:57] [INFO ] Invariant cache hit.
[2023-03-12 18:38:58] [INFO ] Implicit Places using invariants in 1184 ms returned []
[2023-03-12 18:38:58] [INFO ] Invariant cache hit.
[2023-03-12 18:39:00] [INFO ] Implicit Places using invariants and state equation in 2116 ms returned []
Implicit Place search using SMT with State Equation took 3320 ms to find 0 implicit places.
[2023-03-12 18:39:00] [INFO ] Invariant cache hit.
[2023-03-12 18:39:08] [INFO ] Dead Transitions using invariants and state equation in 8068 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11500 ms. Remains : 3870/3870 places, 5970/5970 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 : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 309 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 332 ms :[false, false, (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 : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 330 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 316 ms :[false, false, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 281 ms :[false, false, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 324 ms :[false, false, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1688 ms.
Product exploration explored 100000 steps with 0 reset in 1750 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 301 ms :[false, false, (NOT p0), (NOT p0)]
Support contains 2040 out of 3870 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3870/3870 places, 5970/5970 transitions.
Performed 840 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 840 rules applied. Total rules applied 840 place count 3870 transition count 5970
Discarding 90 places :
Symmetric choice reduction at 1 with 90 rule applications. Total rules 930 place count 3780 transition count 5880
Deduced a syphon composed of 750 places in 1 ms
Iterating global reduction 1 with 90 rules applied. Total rules applied 1020 place count 3780 transition count 5880
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 870 places in 2 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 1140 place count 3780 transition count 5880
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 1260 place count 3660 transition count 5760
Deduced a syphon composed of 750 places in 1 ms
Iterating global reduction 1 with 120 rules applied. Total rules applied 1380 place count 3660 transition count 5760
Deduced a syphon composed of 750 places in 1 ms
Applied a total of 1380 rules in 893 ms. Remains 3660 /3870 variables (removed 210) and now considering 5760/5970 (removed 210) transitions.
[2023-03-12 18:39:17] [INFO ] Redundant transitions in 638 ms returned []
// Phase 1: matrix 5760 rows 3660 cols
[2023-03-12 18:39:17] [INFO ] Computed 30 place invariants in 55 ms
[2023-03-12 18:39:21] [INFO ] Dead Transitions using invariants and state equation in 4562 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3660/3870 places, 5760/5970 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6150 ms. Remains : 3660/3870 places, 5760/5970 transitions.
Support contains 2040 out of 3870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3870/3870 places, 5970/5970 transitions.
Applied a total of 0 rules in 124 ms. Remains 3870 /3870 variables (removed 0) and now considering 5970/5970 (removed 0) transitions.
// Phase 1: matrix 5970 rows 3870 cols
[2023-03-12 18:39:22] [INFO ] Computed 30 place invariants in 36 ms
[2023-03-12 18:39:22] [INFO ] Implicit Places using invariants in 655 ms returned []
[2023-03-12 18:39:22] [INFO ] Invariant cache hit.
[2023-03-12 18:39:24] [INFO ] Implicit Places using invariants and state equation in 1629 ms returned []
Implicit Place search using SMT with State Equation took 2291 ms to find 0 implicit places.
[2023-03-12 18:39:24] [INFO ] Invariant cache hit.
[2023-03-12 18:39:31] [INFO ] Dead Transitions using invariants and state equation in 6973 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9417 ms. Remains : 3870/3870 places, 5970/5970 transitions.
Treatment of property BART-PT-030-LTLFireability-03 finished in 48423 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(F(p0)))))'
Support contains 1 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2727 place count 2192 transition count 4292
Iterating global reduction 0 with 809 rules applied. Total rules applied 3536 place count 2192 transition count 4292
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3656 place count 2072 transition count 4172
Iterating global reduction 0 with 120 rules applied. Total rules applied 3776 place count 2072 transition count 4172
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 3865 place count 1983 transition count 4083
Iterating global reduction 0 with 89 rules applied. Total rules applied 3954 place count 1983 transition count 4083
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4043 place count 1894 transition count 3994
Iterating global reduction 0 with 89 rules applied. Total rules applied 4132 place count 1894 transition count 3994
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4221 place count 1805 transition count 3905
Iterating global reduction 0 with 89 rules applied. Total rules applied 4310 place count 1805 transition count 3905
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4399 place count 1716 transition count 3816
Iterating global reduction 0 with 89 rules applied. Total rules applied 4488 place count 1716 transition count 3816
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4577 place count 1627 transition count 3727
Iterating global reduction 0 with 89 rules applied. Total rules applied 4666 place count 1627 transition count 3727
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4726 place count 1567 transition count 3667
Iterating global reduction 0 with 60 rules applied. Total rules applied 4786 place count 1567 transition count 3667
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4845 place count 1508 transition count 3608
Iterating global reduction 0 with 59 rules applied. Total rules applied 4904 place count 1508 transition count 3608
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4934 place count 1478 transition count 3578
Iterating global reduction 0 with 30 rules applied. Total rules applied 4964 place count 1478 transition count 3578
Applied a total of 4964 rules in 884 ms. Remains 1478 /3960 variables (removed 2482) and now considering 3578/6060 (removed 2482) transitions.
// Phase 1: matrix 3578 rows 1478 cols
[2023-03-12 18:39:33] [INFO ] Computed 30 place invariants in 25 ms
[2023-03-12 18:39:33] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-12 18:39:33] [INFO ] Invariant cache hit.
[2023-03-12 18:39:34] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1023 ms to find 0 implicit places.
[2023-03-12 18:39:34] [INFO ] Invariant cache hit.
[2023-03-12 18:39:35] [INFO ] Dead Transitions using invariants and state equation in 1705 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1478/3960 places, 3578/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3627 ms. Remains : 1478/3960 places, 3578/6060 transitions.
Stuttering acceptance computed with spot in 303 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(NEQ s510 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2891 ms.
Product exploration explored 100000 steps with 25000 reset in 2803 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 132 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 299 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 731 steps, including 0 resets, run visited all 1 properties in 19 ms. (steps per millisecond=38 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 156 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 274 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 250 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1478/1478 places, 3578/3578 transitions.
Applied a total of 0 rules in 59 ms. Remains 1478 /1478 variables (removed 0) and now considering 3578/3578 (removed 0) transitions.
[2023-03-12 18:39:43] [INFO ] Invariant cache hit.
[2023-03-12 18:39:44] [INFO ] Implicit Places using invariants in 487 ms returned []
[2023-03-12 18:39:44] [INFO ] Invariant cache hit.
[2023-03-12 18:39:45] [INFO ] Implicit Places using invariants and state equation in 1715 ms returned []
Implicit Place search using SMT with State Equation took 2221 ms to find 0 implicit places.
[2023-03-12 18:39:45] [INFO ] Invariant cache hit.
[2023-03-12 18:39:48] [INFO ] Dead Transitions using invariants and state equation in 2311 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4608 ms. Remains : 1478/1478 places, 3578/3578 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 182 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 295 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 2571 steps, including 0 resets, run visited all 1 properties in 40 ms. (steps per millisecond=64 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 222 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 336 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 293 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 339 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 2889 ms.
Product exploration explored 100000 steps with 25000 reset in 3093 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 290 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1478/1478 places, 3578/3578 transitions.
Graph (trivial) has 3576 edges and 1478 vertex of which 1470 / 1478 are part of one of the 30 SCC in 10 ms
Free SCC test removed 1440 places
Ensure Unique test removed 3534 transitions
Reduce isomorphic transitions removed 3534 transitions.
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 9 transition count 16
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 31 place count 9 transition count 15
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 31 place count 9 transition count 15
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 9 transition count 15
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 6 places in 1 ms
Iterating global reduction 2 with 4 rules applied. Total rules applied 36 place count 9 transition count 15
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 40 place count 9 transition count 11
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 44 place count 5 transition count 7
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 48 place count 5 transition count 7
Deduced a syphon composed of 2 places in 0 ms
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 49 place count 5 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 49 place count 5 transition count 6
Deduced a syphon composed of 3 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 50 place count 5 transition count 6
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 52 place count 3 transition count 4
Deduced a syphon composed of 1 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 54 place count 3 transition count 4
Deduced a syphon composed of 1 places in 0 ms
Applied a total of 54 rules in 32 ms. Remains 3 /1478 variables (removed 1475) and now considering 4/3578 (removed 3574) transitions.
[2023-03-12 18:39:57] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 4 rows 3 cols
[2023-03-12 18:39:57] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-12 18:39:57] [INFO ] Dead Transitions using invariants and state equation in 73 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 3/1478 places, 4/3578 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 145 ms. Remains : 3/1478 places, 4/3578 transitions.
Support contains 1 out of 1478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1478/1478 places, 3578/3578 transitions.
Applied a total of 0 rules in 60 ms. Remains 1478 /1478 variables (removed 0) and now considering 3578/3578 (removed 0) transitions.
// Phase 1: matrix 3578 rows 1478 cols
[2023-03-12 18:39:57] [INFO ] Computed 30 place invariants in 11 ms
[2023-03-12 18:39:57] [INFO ] Implicit Places using invariants in 321 ms returned []
[2023-03-12 18:39:57] [INFO ] Invariant cache hit.
[2023-03-12 18:39:58] [INFO ] Implicit Places using invariants and state equation in 1078 ms returned []
Implicit Place search using SMT with State Equation took 1401 ms to find 0 implicit places.
[2023-03-12 18:39:58] [INFO ] Invariant cache hit.
[2023-03-12 18:40:04] [INFO ] Dead Transitions using invariants and state equation in 5797 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7288 ms. Remains : 1478/1478 places, 3578/3578 transitions.
Treatment of property BART-PT-030-LTLFireability-08 finished in 32655 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 2 out of 3960 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6055 edges and 3960 vertex of which 3940 / 3960 are part of one of the 30 SCC in 4 ms
Free SCC test removed 3910 places
Ensure Unique test removed 6003 transitions
Reduce isomorphic transitions removed 6003 transitions.
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 39 rules applied. Total rules applied 40 place count 22 transition count 18
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 14 rules applied. Total rules applied 54 place count 10 transition count 16
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 57 place count 9 transition count 14
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 60 place count 8 transition count 12
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 62 place count 7 transition count 11
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 63 place count 6 transition count 10
Iterating global reduction 5 with 1 rules applied. Total rules applied 64 place count 6 transition count 10
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 65 place count 6 transition count 9
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 67 place count 6 transition count 7
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 67 place count 6 transition count 5
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 71 place count 4 transition count 5
Applied a total of 71 rules in 35 ms. Remains 4 /3960 variables (removed 3956) and now considering 5/6060 (removed 6055) transitions.
// Phase 1: matrix 5 rows 4 cols
[2023-03-12 18:40:04] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-12 18:40:04] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-12 18:40:04] [INFO ] Invariant cache hit.
[2023-03-12 18:40:04] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
[2023-03-12 18:40:04] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-12 18:40:04] [INFO ] Invariant cache hit.
[2023-03-12 18:40:05] [INFO ] Dead Transitions using invariants and state equation in 43 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/3960 places, 5/6060 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 225 ms. Remains : 4/3960 places, 5/6060 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s1 0) (EQ s0 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 0 ms.
FORMULA BART-PT-030-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-10 finished in 365 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(F((p1 U (p2||G(p1))))))))'
Support contains 3 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 960 places :
Symmetric choice reduction at 0 with 960 rule applications. Total rules 960 place count 3000 transition count 5100
Iterating global reduction 0 with 960 rules applied. Total rules applied 1920 place count 3000 transition count 5100
Discarding 810 places :
Symmetric choice reduction at 0 with 810 rule applications. Total rules 2730 place count 2190 transition count 4290
Iterating global reduction 0 with 810 rules applied. Total rules applied 3540 place count 2190 transition count 4290
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3660 place count 2070 transition count 4170
Iterating global reduction 0 with 120 rules applied. Total rules applied 3780 place count 2070 transition count 4170
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3870 place count 1980 transition count 4080
Iterating global reduction 0 with 90 rules applied. Total rules applied 3960 place count 1980 transition count 4080
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4050 place count 1890 transition count 3990
Iterating global reduction 0 with 90 rules applied. Total rules applied 4140 place count 1890 transition count 3990
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4230 place count 1800 transition count 3900
Iterating global reduction 0 with 90 rules applied. Total rules applied 4320 place count 1800 transition count 3900
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4410 place count 1710 transition count 3810
Iterating global reduction 0 with 90 rules applied. Total rules applied 4500 place count 1710 transition count 3810
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4590 place count 1620 transition count 3720
Iterating global reduction 0 with 90 rules applied. Total rules applied 4680 place count 1620 transition count 3720
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4740 place count 1560 transition count 3660
Iterating global reduction 0 with 60 rules applied. Total rules applied 4800 place count 1560 transition count 3660
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4860 place count 1500 transition count 3600
Iterating global reduction 0 with 60 rules applied. Total rules applied 4920 place count 1500 transition count 3600
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4950 place count 1470 transition count 3570
Iterating global reduction 0 with 30 rules applied. Total rules applied 4980 place count 1470 transition count 3570
Applied a total of 4980 rules in 854 ms. Remains 1470 /3960 variables (removed 2490) and now considering 3570/6060 (removed 2490) transitions.
// Phase 1: matrix 3570 rows 1470 cols
[2023-03-12 18:40:06] [INFO ] Computed 30 place invariants in 17 ms
[2023-03-12 18:40:06] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-12 18:40:06] [INFO ] Invariant cache hit.
[2023-03-12 18:40:07] [INFO ] Implicit Places using invariants and state equation in 1394 ms returned []
Implicit Place search using SMT with State Equation took 1621 ms to find 0 implicit places.
[2023-03-12 18:40:07] [INFO ] Invariant cache hit.
[2023-03-12 18:40:09] [INFO ] Dead Transitions using invariants and state equation in 1936 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1470/3960 places, 3570/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4425 ms. Remains : 1470/3960 places, 3570/6060 transitions.
Stuttering acceptance computed with spot in 227 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : BART-PT-030-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s5 1), p2:(AND (NEQ s281 1) (NEQ s58 1)), p1:(NEQ s58 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 9995 reset in 1486 ms.
Product exploration explored 100000 steps with 11853 reset in 1502 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 p0 p2 p1), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1))))]
Knowledge based reduction with 2 factoid took 394 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 283 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Finished random walk after 6993 steps, including 2 resets, run visited all 3 properties in 60 ms. (steps per millisecond=116 )
Knowledge obtained : [(AND p0 p2 p1), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (F (NOT p0)), (F (AND (NOT p1) (NOT p2))), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 2 factoid took 419 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 276 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 302 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Support contains 3 out of 1470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1470/1470 places, 3570/3570 transitions.
Applied a total of 0 rules in 51 ms. Remains 1470 /1470 variables (removed 0) and now considering 3570/3570 (removed 0) transitions.
[2023-03-12 18:40:15] [INFO ] Invariant cache hit.
[2023-03-12 18:40:15] [INFO ] Implicit Places using invariants in 242 ms returned []
[2023-03-12 18:40:15] [INFO ] Invariant cache hit.
[2023-03-12 18:40:17] [INFO ] Implicit Places using invariants and state equation in 1561 ms returned []
Implicit Place search using SMT with State Equation took 1827 ms to find 0 implicit places.
[2023-03-12 18:40:17] [INFO ] Invariant cache hit.
[2023-03-12 18:40:19] [INFO ] Dead Transitions using invariants and state equation in 1925 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3830 ms. Remains : 1470/1470 places, 3570/3570 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 p0 p1 p2), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 2 factoid took 345 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 282 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Finished random walk after 5088 steps, including 1 resets, run visited all 3 properties in 53 ms. (steps per millisecond=96 )
Knowledge obtained : [(AND p0 p1 p2), (X (X (NOT (AND (NOT p1) (NOT p2)))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT p0)), (F (AND (NOT p1) (NOT p2))), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 2 factoid took 405 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 4 states, 6 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 294 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 260 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 282 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 10604 reset in 1468 ms.
Product exploration explored 100000 steps with 10300 reset in 1478 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 179 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Support contains 3 out of 1470 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1470/1470 places, 3570/3570 transitions.
Graph (trivial) has 3527 edges and 1470 vertex of which 1371 / 1470 are part of one of the 28 SCC in 1 ms
Free SCC test removed 1343 places
Ensure Unique test removed 3302 transitions
Reduce isomorphic transitions removed 3302 transitions.
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 100 transition count 242
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 30 place count 100 transition count 242
Deduced a syphon composed of 5 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 32 place count 100 transition count 242
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 35 place count 97 transition count 239
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 38 place count 97 transition count 239
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 58 place count 97 transition count 241
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 64 place count 97 transition count 235
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 80 place count 81 transition count 219
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 2 with 16 rules applied. Total rules applied 96 place count 81 transition count 219
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 98 place count 81 transition count 219
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 102 place count 81 transition count 215
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 104 place count 79 transition count 213
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 106 place count 79 transition count 213
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 108 place count 79 transition count 213
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 112 place count 79 transition count 209
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 114 place count 77 transition count 207
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 4 with 2 rules applied. Total rules applied 116 place count 77 transition count 207
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 118 place count 77 transition count 207
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 122 place count 77 transition count 203
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 124 place count 75 transition count 201
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 5 with 2 rules applied. Total rules applied 126 place count 75 transition count 201
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 128 place count 75 transition count 201
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 132 place count 75 transition count 197
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 134 place count 73 transition count 195
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 6 with 2 rules applied. Total rules applied 136 place count 73 transition count 195
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 138 place count 73 transition count 195
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 142 place count 73 transition count 191
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 144 place count 71 transition count 189
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 7 with 2 rules applied. Total rules applied 146 place count 71 transition count 189
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 148 place count 71 transition count 189
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 152 place count 71 transition count 185
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 154 place count 69 transition count 183
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 8 with 2 rules applied. Total rules applied 156 place count 69 transition count 183
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 158 place count 69 transition count 183
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 162 place count 69 transition count 179
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 164 place count 67 transition count 177
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 9 with 2 rules applied. Total rules applied 166 place count 67 transition count 177
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 168 place count 67 transition count 177
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 172 place count 67 transition count 173
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 174 place count 65 transition count 171
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 10 with 2 rules applied. Total rules applied 176 place count 65 transition count 171
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 178 place count 65 transition count 171
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 182 place count 65 transition count 167
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 184 place count 63 transition count 165
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 11 with 2 rules applied. Total rules applied 186 place count 63 transition count 165
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 188 place count 63 transition count 165
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 192 place count 63 transition count 161
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 194 place count 61 transition count 159
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 12 with 2 rules applied. Total rules applied 196 place count 61 transition count 159
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 198 place count 61 transition count 159
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 202 place count 61 transition count 155
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 204 place count 59 transition count 153
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 13 with 2 rules applied. Total rules applied 206 place count 59 transition count 153
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 208 place count 59 transition count 153
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 212 place count 59 transition count 149
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 214 place count 57 transition count 147
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 14 with 2 rules applied. Total rules applied 216 place count 57 transition count 147
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 218 place count 57 transition count 147
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 222 place count 57 transition count 143
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 224 place count 55 transition count 141
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 15 with 2 rules applied. Total rules applied 226 place count 55 transition count 141
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 228 place count 55 transition count 141
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 232 place count 55 transition count 137
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 234 place count 53 transition count 135
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 16 with 2 rules applied. Total rules applied 236 place count 53 transition count 135
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 238 place count 53 transition count 135
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 242 place count 53 transition count 131
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 244 place count 51 transition count 129
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 17 with 2 rules applied. Total rules applied 246 place count 51 transition count 129
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 248 place count 51 transition count 129
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 252 place count 51 transition count 125
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 254 place count 49 transition count 123
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 18 with 2 rules applied. Total rules applied 256 place count 49 transition count 123
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 258 place count 49 transition count 123
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 262 place count 49 transition count 119
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 264 place count 47 transition count 117
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 19 with 2 rules applied. Total rules applied 266 place count 47 transition count 117
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 268 place count 47 transition count 117
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 272 place count 47 transition count 113
Discarding 2 places :
Symmetric choice reduction at 20 with 2 rule applications. Total rules 274 place count 45 transition count 111
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 20 with 2 rules applied. Total rules applied 276 place count 45 transition count 111
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 278 place count 45 transition count 111
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 282 place count 45 transition count 107
Discarding 2 places :
Symmetric choice reduction at 21 with 2 rule applications. Total rules 284 place count 43 transition count 105
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 21 with 2 rules applied. Total rules applied 286 place count 43 transition count 105
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 288 place count 43 transition count 105
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 292 place count 43 transition count 101
Discarding 2 places :
Symmetric choice reduction at 22 with 2 rule applications. Total rules 294 place count 41 transition count 99
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 22 with 2 rules applied. Total rules applied 296 place count 41 transition count 99
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 298 place count 41 transition count 99
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 302 place count 41 transition count 95
Discarding 2 places :
Symmetric choice reduction at 23 with 2 rule applications. Total rules 304 place count 39 transition count 93
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 23 with 2 rules applied. Total rules applied 306 place count 39 transition count 93
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 308 place count 39 transition count 93
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 312 place count 39 transition count 89
Discarding 2 places :
Symmetric choice reduction at 24 with 2 rule applications. Total rules 314 place count 37 transition count 87
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 24 with 2 rules applied. Total rules applied 316 place count 37 transition count 87
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 318 place count 37 transition count 87
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 322 place count 37 transition count 83
Discarding 2 places :
Symmetric choice reduction at 25 with 2 rule applications. Total rules 324 place count 35 transition count 81
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 25 with 2 rules applied. Total rules applied 326 place count 35 transition count 81
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 328 place count 35 transition count 81
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 332 place count 35 transition count 77
Discarding 2 places :
Symmetric choice reduction at 26 with 2 rule applications. Total rules 334 place count 33 transition count 75
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 26 with 2 rules applied. Total rules applied 336 place count 33 transition count 75
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 338 place count 33 transition count 75
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 342 place count 33 transition count 71
Discarding 2 places :
Symmetric choice reduction at 27 with 2 rule applications. Total rules 344 place count 31 transition count 69
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 27 with 2 rules applied. Total rules applied 346 place count 31 transition count 69
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 348 place count 31 transition count 69
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 352 place count 31 transition count 65
Discarding 2 places :
Symmetric choice reduction at 28 with 2 rule applications. Total rules 354 place count 29 transition count 63
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 28 with 2 rules applied. Total rules applied 356 place count 29 transition count 63
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 358 place count 29 transition count 63
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 362 place count 29 transition count 59
Discarding 2 places :
Symmetric choice reduction at 29 with 2 rule applications. Total rules 364 place count 27 transition count 57
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 29 with 2 rules applied. Total rules applied 366 place count 27 transition count 57
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 368 place count 27 transition count 57
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 372 place count 27 transition count 53
Discarding 2 places :
Symmetric choice reduction at 30 with 2 rule applications. Total rules 374 place count 25 transition count 51
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 30 with 2 rules applied. Total rules applied 376 place count 25 transition count 51
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 378 place count 25 transition count 51
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 382 place count 25 transition count 47
Discarding 2 places :
Symmetric choice reduction at 31 with 2 rule applications. Total rules 384 place count 23 transition count 45
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 31 with 2 rules applied. Total rules applied 386 place count 23 transition count 45
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 388 place count 23 transition count 45
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 392 place count 23 transition count 41
Discarding 2 places :
Symmetric choice reduction at 32 with 2 rule applications. Total rules 394 place count 21 transition count 39
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 32 with 2 rules applied. Total rules applied 396 place count 21 transition count 39
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 398 place count 21 transition count 39
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 402 place count 21 transition count 35
Discarding 2 places :
Symmetric choice reduction at 33 with 2 rule applications. Total rules 404 place count 19 transition count 33
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 33 with 2 rules applied. Total rules applied 406 place count 19 transition count 33
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 408 place count 19 transition count 33
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 412 place count 19 transition count 29
Discarding 2 places :
Symmetric choice reduction at 34 with 2 rule applications. Total rules 414 place count 17 transition count 27
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 34 with 2 rules applied. Total rules applied 416 place count 17 transition count 27
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 418 place count 17 transition count 27
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 422 place count 17 transition count 23
Discarding 2 places :
Symmetric choice reduction at 35 with 2 rule applications. Total rules 424 place count 15 transition count 21
Deduced a syphon composed of 6 places in 0 ms
Iterating global reduction 35 with 2 rules applied. Total rules applied 426 place count 15 transition count 21
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 428 place count 15 transition count 21
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 432 place count 15 transition count 17
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 36 with 1 Pre rules applied. Total rules applied 432 place count 15 transition count 17
Deduced a syphon composed of 9 places in 0 ms
Iterating global reduction 36 with 1 rules applied. Total rules applied 433 place count 15 transition count 17
Discarding 6 places :
Symmetric choice reduction at 36 with 6 rule applications. Total rules 439 place count 9 transition count 11
Deduced a syphon composed of 3 places in 0 ms
Iterating global reduction 36 with 6 rules applied. Total rules applied 445 place count 9 transition count 11
Deduced a syphon composed of 3 places in 0 ms
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 36 with 1 rules applied. Total rules applied 446 place count 9 transition count 10
Deduced a syphon composed of 3 places in 0 ms
Applied a total of 446 rules in 85 ms. Remains 9 /1470 variables (removed 1461) and now considering 10/3570 (removed 3560) transitions.
[2023-03-12 18:40:24] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 10 rows 9 cols
[2023-03-12 18:40:25] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-12 18:40:25] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9/1470 places, 10/3570 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 140 ms. Remains : 9/1470 places, 10/3570 transitions.
Support contains 3 out of 1470 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1470/1470 places, 3570/3570 transitions.
Applied a total of 0 rules in 67 ms. Remains 1470 /1470 variables (removed 0) and now considering 3570/3570 (removed 0) transitions.
// Phase 1: matrix 3570 rows 1470 cols
[2023-03-12 18:40:25] [INFO ] Computed 30 place invariants in 30 ms
[2023-03-12 18:40:25] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-12 18:40:25] [INFO ] Invariant cache hit.
[2023-03-12 18:40:26] [INFO ] Implicit Places using invariants and state equation in 1390 ms returned []
Implicit Place search using SMT with State Equation took 1605 ms to find 0 implicit places.
[2023-03-12 18:40:26] [INFO ] Invariant cache hit.
[2023-03-12 18:40:28] [INFO ] Dead Transitions using invariants and state equation in 2209 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3883 ms. Remains : 1470/1470 places, 3570/3570 transitions.
Treatment of property BART-PT-030-LTLFireability-11 finished in 23989 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(F(p0)))))'
Support contains 3 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 808 places :
Symmetric choice reduction at 0 with 808 rule applications. Total rules 2726 place count 2193 transition count 4293
Iterating global reduction 0 with 808 rules applied. Total rules applied 3534 place count 2193 transition count 4293
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3654 place count 2073 transition count 4173
Iterating global reduction 0 with 120 rules applied. Total rules applied 3774 place count 2073 transition count 4173
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3864 place count 1983 transition count 4083
Iterating global reduction 0 with 90 rules applied. Total rules applied 3954 place count 1983 transition count 4083
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4044 place count 1893 transition count 3993
Iterating global reduction 0 with 90 rules applied. Total rules applied 4134 place count 1893 transition count 3993
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4224 place count 1803 transition count 3903
Iterating global reduction 0 with 90 rules applied. Total rules applied 4314 place count 1803 transition count 3903
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4403 place count 1714 transition count 3814
Iterating global reduction 0 with 89 rules applied. Total rules applied 4492 place count 1714 transition count 3814
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4581 place count 1625 transition count 3725
Iterating global reduction 0 with 89 rules applied. Total rules applied 4670 place count 1625 transition count 3725
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4730 place count 1565 transition count 3665
Iterating global reduction 0 with 60 rules applied. Total rules applied 4790 place count 1565 transition count 3665
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 4848 place count 1507 transition count 3607
Iterating global reduction 0 with 58 rules applied. Total rules applied 4906 place count 1507 transition count 3607
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4936 place count 1477 transition count 3577
Iterating global reduction 0 with 30 rules applied. Total rules applied 4966 place count 1477 transition count 3577
Applied a total of 4966 rules in 813 ms. Remains 1477 /3960 variables (removed 2483) and now considering 3577/6060 (removed 2483) transitions.
// Phase 1: matrix 3577 rows 1477 cols
[2023-03-12 18:40:29] [INFO ] Computed 30 place invariants in 16 ms
[2023-03-12 18:40:30] [INFO ] Implicit Places using invariants in 240 ms returned []
[2023-03-12 18:40:30] [INFO ] Invariant cache hit.
[2023-03-12 18:40:31] [INFO ] Implicit Places using invariants and state equation in 1718 ms returned []
Implicit Place search using SMT with State Equation took 1976 ms to find 0 implicit places.
[2023-03-12 18:40:31] [INFO ] Invariant cache hit.
[2023-03-12 18:40:33] [INFO ] Dead Transitions using invariants and state equation in 2005 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1477/3960 places, 3577/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4804 ms. Remains : 1477/3960 places, 3577/6060 transitions.
Stuttering acceptance computed with spot in 302 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (EQ s1384 1) (EQ s342 1) (AND (EQ s960 1) (EQ s1384 0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 41 reset in 616 ms.
Product exploration explored 100000 steps with 40 reset in 784 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 184 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 314 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 2044 steps, including 0 resets, run visited all 1 properties in 26 ms. (steps per millisecond=78 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 275 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 250 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 249 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2023-03-12 18:40:37] [INFO ] Invariant cache hit.
[2023-03-12 18:40:38] [INFO ] [Real]Absence check using 30 positive place invariants in 22 ms returned unsat
Proved EG (NOT p0)
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA BART-PT-030-LTLFireability-13 FALSE TECHNIQUES KNOWLEDGE
Treatment of property BART-PT-030-LTLFireability-13 finished in 9682 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 3960 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6052 edges and 3960 vertex of which 3933 / 3960 are part of one of the 30 SCC in 3 ms
Free SCC test removed 3903 places
Ensure Unique test removed 5992 transitions
Reduce isomorphic transitions removed 5992 transitions.
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 29 transition count 24
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 1 with 20 rules applied. Total rules applied 65 place count 12 transition count 21
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 68 place count 11 transition count 19
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 71 place count 10 transition count 17
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 74 place count 9 transition count 15
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 77 place count 8 transition count 13
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 79 place count 7 transition count 12
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 81 place count 5 transition count 10
Iterating global reduction 7 with 2 rules applied. Total rules applied 83 place count 5 transition count 10
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 85 place count 5 transition count 8
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 87 place count 5 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 87 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 8 with 2 rules applied. Total rules applied 89 place count 4 transition count 5
Applied a total of 89 rules in 13 ms. Remains 4 /3960 variables (removed 3956) and now considering 5/6060 (removed 6055) transitions.
// Phase 1: matrix 5 rows 4 cols
[2023-03-12 18:40:38] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-12 18:40:38] [INFO ] Implicit Places using invariants in 19 ms returned []
[2023-03-12 18:40:38] [INFO ] Invariant cache hit.
[2023-03-12 18:40:38] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2023-03-12 18:40:38] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-12 18:40:38] [INFO ] Invariant cache hit.
[2023-03-12 18:40:38] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/3960 places, 5/6060 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 91 ms. Remains : 4/3960 places, 5/6060 transitions.
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BART-PT-030-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:(NEQ s0 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 2 steps with 0 reset in 0 ms.
FORMULA BART-PT-030-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-15 finished in 284 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(F(p0))||G(!p0))))'
Found a Lengthening insensitive property : BART-PT-030-LTLFireability-03
Stuttering acceptance computed with spot in 211 ms :[false, false, (NOT p0), (NOT p0)]
Support contains 2040 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 3960 transition count 5970
Reduce places removed 90 places and 0 transitions.
Performed 810 Post agglomeration using F-continuation condition.Transition count delta: 810
Iterating post reduction 1 with 900 rules applied. Total rules applied 990 place count 3870 transition count 5160
Reduce places removed 810 places and 0 transitions.
Iterating post reduction 2 with 810 rules applied. Total rules applied 1800 place count 3060 transition count 5160
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1830 place count 3030 transition count 5130
Iterating global reduction 3 with 30 rules applied. Total rules applied 1860 place count 3030 transition count 5130
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 2100 place count 2910 transition count 5010
Applied a total of 2100 rules in 399 ms. Remains 2910 /3960 variables (removed 1050) and now considering 5010/6060 (removed 1050) transitions.
// Phase 1: matrix 5010 rows 2910 cols
[2023-03-12 18:40:39] [INFO ] Computed 30 place invariants in 30 ms
[2023-03-12 18:40:40] [INFO ] Implicit Places using invariants in 501 ms returned []
[2023-03-12 18:40:40] [INFO ] Invariant cache hit.
[2023-03-12 18:40:41] [INFO ] Implicit Places using invariants and state equation in 1576 ms returned []
Implicit Place search using SMT with State Equation took 2088 ms to find 0 implicit places.
[2023-03-12 18:40:41] [INFO ] Invariant cache hit.
[2023-03-12 18:40:46] [INFO ] Dead Transitions using invariants and state equation in 4467 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 2910/3960 places, 5010/6060 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 6958 ms. Remains : 2910/3960 places, 5010/6060 transitions.
Running random walk in product with property : BART-PT-030-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (NEQ s169 1) (NEQ s350 1) (NEQ s257 1) (NEQ s423 1) (NEQ s2037 1) (NEQ s2368 1) (NEQ s2373 1) (NEQ s983 1) (NEQ s1561 1) (NEQ s968 1) (NEQ s1576 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1391 ms.
Product exploration explored 100000 steps with 0 reset in 1427 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 291 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 242 ms :[false, false, (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 16 ms. (steps per millisecond=0 )
Knowledge obtained : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 278 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 274 ms :[false, false, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 316 ms :[false, false, (NOT p0), (NOT p0)]
Support contains 2040 out of 2910 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2910/2910 places, 5010/5010 transitions.
Applied a total of 0 rules in 40 ms. Remains 2910 /2910 variables (removed 0) and now considering 5010/5010 (removed 0) transitions.
[2023-03-12 18:40:52] [INFO ] Invariant cache hit.
[2023-03-12 18:40:52] [INFO ] Implicit Places using invariants in 628 ms returned []
[2023-03-12 18:40:52] [INFO ] Invariant cache hit.
[2023-03-12 18:40:53] [INFO ] Implicit Places using invariants and state equation in 1071 ms returned []
Implicit Place search using SMT with State Equation took 1712 ms to find 0 implicit places.
[2023-03-12 18:40:53] [INFO ] Invariant cache hit.
[2023-03-12 18:40:56] [INFO ] Dead Transitions using invariants and state equation in 3005 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4777 ms. Remains : 2910/2910 places, 5010/5010 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 : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 380 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 295 ms :[false, false, (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 : [p0, (X (NOT p0)), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 378 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 4 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 233 ms :[false, false, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 274 ms :[false, false, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 390 ms :[false, false, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1388 ms.
Product exploration explored 100000 steps with 0 reset in 1400 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 207 ms :[false, false, (NOT p0), (NOT p0)]
Support contains 2040 out of 2910 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2910/2910 places, 5010/5010 transitions.
Applied a total of 0 rules in 58 ms. Remains 2910 /2910 variables (removed 0) and now considering 5010/5010 (removed 0) transitions.
[2023-03-12 18:41:03] [INFO ] Redundant transitions in 295 ms returned []
[2023-03-12 18:41:03] [INFO ] Invariant cache hit.
[2023-03-12 18:41:08] [INFO ] Dead Transitions using invariants and state equation in 4825 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5215 ms. Remains : 2910/2910 places, 5010/5010 transitions.
Support contains 2040 out of 2910 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2910/2910 places, 5010/5010 transitions.
Applied a total of 0 rules in 29 ms. Remains 2910 /2910 variables (removed 0) and now considering 5010/5010 (removed 0) transitions.
[2023-03-12 18:41:08] [INFO ] Invariant cache hit.
[2023-03-12 18:41:08] [INFO ] Implicit Places using invariants in 478 ms returned []
[2023-03-12 18:41:08] [INFO ] Invariant cache hit.
[2023-03-12 18:41:09] [INFO ] Implicit Places using invariants and state equation in 1110 ms returned []
Implicit Place search using SMT with State Equation took 1600 ms to find 0 implicit places.
[2023-03-12 18:41:09] [INFO ] Invariant cache hit.
[2023-03-12 18:41:14] [INFO ] Dead Transitions using invariants and state equation in 4534 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6164 ms. Remains : 2910/2910 places, 5010/5010 transitions.
Treatment of property BART-PT-030-LTLFireability-03 finished in 35610 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(F(p0)))))'
Found a Shortening insensitive property : BART-PT-030-LTLFireability-08
Stuttering acceptance computed with spot in 303 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6057 edges and 3960 vertex of which 3942 / 3960 are part of one of the 30 SCC in 5 ms
Free SCC test removed 3912 places
Ensure Unique test removed 6006 transitions
Reduce isomorphic transitions removed 6006 transitions.
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 40 rules applied. Total rules applied 41 place count 19 transition count 14
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 14 rules applied. Total rules applied 55 place count 7 transition count 12
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 58 place count 6 transition count 10
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 61 place count 5 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 4 with 2 rules applied. Total rules applied 63 place count 4 transition count 7
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 64 place count 3 transition count 6
Iterating global reduction 5 with 1 rules applied. Total rules applied 65 place count 3 transition count 6
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 66 place count 3 transition count 5
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 67 place count 3 transition count 4
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 67 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 6 with 2 rules applied. Total rules applied 69 place count 2 transition count 3
Applied a total of 69 rules in 31 ms. Remains 2 /3960 variables (removed 3958) and now considering 3/6060 (removed 6057) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-12 18:41:15] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-12 18:41:15] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-12 18:41:15] [INFO ] Invariant cache hit.
[2023-03-12 18:41:15] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2023-03-12 18:41:15] [INFO ] Invariant cache hit.
[2023-03-12 18:41:15] [INFO ] Dead Transitions using invariants and state equation in 155 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 2/3960 places, 3/6060 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 267 ms. Remains : 2/3960 places, 3/6060 transitions.
Running random walk in product with property : BART-PT-030-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(NEQ s0 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
Treatment of property BART-PT-030-LTLFireability-08 finished in 711 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
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(F((p1 U (p2||G(p1))))))))'
Found a Shortening insensitive property : BART-PT-030-LTLFireability-11
Stuttering acceptance computed with spot in 328 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1))]
Support contains 3 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6017 edges and 3960 vertex of which 3694 / 3960 are part of one of the 28 SCC in 6 ms
Free SCC test removed 3666 places
Ensure Unique test removed 5624 transitions
Reduce isomorphic transitions removed 5624 transitions.
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 154 rules applied. Total rules applied 155 place count 267 transition count 282
Reduce places removed 128 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 129 rules applied. Total rules applied 284 place count 139 transition count 281
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 286 place count 138 transition count 280
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 286 place count 138 transition count 271
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 304 place count 129 transition count 271
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 316 place count 117 transition count 259
Iterating global reduction 3 with 12 rules applied. Total rules applied 328 place count 117 transition count 259
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 330 place count 117 transition count 257
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 338 place count 109 transition count 249
Iterating global reduction 4 with 8 rules applied. Total rules applied 346 place count 109 transition count 249
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 352 place count 103 transition count 243
Iterating global reduction 4 with 6 rules applied. Total rules applied 358 place count 103 transition count 243
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 364 place count 97 transition count 237
Iterating global reduction 4 with 6 rules applied. Total rules applied 370 place count 97 transition count 237
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 374 place count 93 transition count 233
Iterating global reduction 4 with 4 rules applied. Total rules applied 378 place count 93 transition count 233
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 382 place count 89 transition count 229
Iterating global reduction 4 with 4 rules applied. Total rules applied 386 place count 89 transition count 229
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 388 place count 87 transition count 227
Iterating global reduction 4 with 2 rules applied. Total rules applied 390 place count 87 transition count 227
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 28 rules applied. Total rules applied 418 place count 73 transition count 213
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 426 place count 73 transition count 205
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 434 place count 69 transition count 201
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 442 place count 69 transition count 193
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 450 place count 65 transition count 189
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 458 place count 65 transition count 181
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 466 place count 61 transition count 177
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 474 place count 61 transition count 169
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
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 482 place count 57 transition count 165
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 490 place count 57 transition count 157
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 498 place count 53 transition count 153
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 506 place count 53 transition count 145
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 514 place count 49 transition count 141
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 522 place count 49 transition count 133
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 530 place count 45 transition count 129
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 538 place count 45 transition count 121
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 546 place count 41 transition count 117
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 554 place count 41 transition count 109
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 562 place count 37 transition count 105
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 570 place count 37 transition count 97
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 578 place count 33 transition count 93
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 14 with 8 rules applied. Total rules applied 586 place count 33 transition count 85
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 594 place count 29 transition count 81
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 15 with 8 rules applied. Total rules applied 602 place count 29 transition count 73
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 610 place count 25 transition count 69
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 16 with 8 rules applied. Total rules applied 618 place count 25 transition count 61
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 626 place count 21 transition count 57
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 17 with 8 rules applied. Total rules applied 634 place count 21 transition count 49
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 642 place count 17 transition count 45
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 18 with 8 rules applied. Total rules applied 650 place count 17 transition count 37
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 658 place count 13 transition count 33
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 19 with 8 rules applied. Total rules applied 666 place count 13 transition count 25
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 674 place count 9 transition count 21
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 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 20 with 9 rules applied. Total rules applied 683 place count 9 transition count 12
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 21 with 3 rules applied. Total rules applied 686 place count 8 transition count 10
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 688 place count 7 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 688 place count 7 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 690 place count 6 transition count 8
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 23 with 1 rules applied. Total rules applied 691 place count 6 transition count 7
Applied a total of 691 rules in 58 ms. Remains 6 /3960 variables (removed 3954) and now considering 7/6060 (removed 6053) transitions.
// Phase 1: matrix 7 rows 6 cols
[2023-03-12 18:41:15] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-12 18:41:15] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-12 18:41:15] [INFO ] Invariant cache hit.
[2023-03-12 18:41:15] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
[2023-03-12 18:41:15] [INFO ] Invariant cache hit.
[2023-03-12 18:41:16] [INFO ] Dead Transitions using invariants and state equation in 35 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 6/3960 places, 7/6060 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 210 ms. Remains : 6/3960 places, 7/6060 transitions.
Running random walk in product with property : BART-PT-030-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s0 1), p2:(AND (NEQ s4 1) (NEQ s2 1)), p1:(NEQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
Treatment of property BART-PT-030-LTLFireability-11 finished in 634 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2023-03-12 18:41:16] [INFO ] Flatten gal took : 156 ms
[2023-03-12 18:41:16] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLFireability.sr.xml took 15 ms.
[2023-03-12 18:41:16] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3960 places, 6060 transitions and 12120 arcs took 16 ms.
Total runtime 199029 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1884/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 1190 seconds
MemTotal: 16393220 kB
MemFree: 2025852 kB
After kill :
MemTotal: 16393220 kB
MemFree: 16045520 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1884/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1884/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : BART-PT-030-LTLFireability-03
Could not compute solution for formula : BART-PT-030-LTLFireability-08
Could not compute solution for formula : BART-PT-030-LTLFireability-11

BK_STOP 1678647674653

--------------------
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
mcc2023
ltl formula name BART-PT-030-LTLFireability-03
ltl formula formula --ltl=/tmp/1884/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3960 places, 6060 transitions and 12120 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.390 real 0.440 user 0.590 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1884/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1884/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1884/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1884/ltl_0_
Killing (15) : 1890 1891 1892 1893 1894
Killing (9) : 1890 1891 1892 1893 1894
ltl formula name BART-PT-030-LTLFireability-08
ltl formula formula --ltl=/tmp/1884/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3960 places, 6060 transitions and 12120 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.160 real 0.350 user 0.520 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1884/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1884/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1884/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1884/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55c8daa463f4]
1: pnml2lts-mc(+0xa2496) [0x55c8daa46496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fb1a3ca7140]
3: pnml2lts-mc(+0x405be5) [0x55c8dada9be5]
4: pnml2lts-mc(+0x16b3f9) [0x55c8dab0f3f9]
5: pnml2lts-mc(+0x164ac4) [0x55c8dab08ac4]
6: pnml2lts-mc(+0x272e0a) [0x55c8dac16e0a]
7: pnml2lts-mc(+0xb61f0) [0x55c8daa5a1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fb1a3afa4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fb1a3afa67a]
10: pnml2lts-mc(+0xa1581) [0x55c8daa45581]
11: pnml2lts-mc(+0xa1910) [0x55c8daa45910]
12: pnml2lts-mc(+0xa32a2) [0x55c8daa472a2]
13: pnml2lts-mc(+0xa50f4) [0x55c8daa490f4]
14: pnml2lts-mc(+0xa516b) [0x55c8daa4916b]
15: pnml2lts-mc(+0x3f34b3) [0x55c8dad974b3]
16: pnml2lts-mc(+0x7c63d) [0x55c8daa2063d]
17: pnml2lts-mc(+0x67d86) [0x55c8daa0bd86]
18: pnml2lts-mc(+0x60a8a) [0x55c8daa04a8a]
19: pnml2lts-mc(+0x5eb15) [0x55c8daa02b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fb1a3ae2d0a]
21: pnml2lts-mc(+0x6075e) [0x55c8daa0475e]
ltl formula name BART-PT-030-LTLFireability-11
ltl formula formula --ltl=/tmp/1884/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 3960 places, 6060 transitions and 12120 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.140 real 0.340 user 0.530 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1884/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1884/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1884/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1884/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:

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-030"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is BART-PT-030, 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 r009-oct2-167813598400788"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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