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.r105-tall-167814481500676.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 DLCround-PT-06b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814481500676
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.5K Feb 25 18:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 18:23 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 3.8K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 18:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 25 18:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 18:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 22K Feb 25 18:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 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 813K 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 DLCround-PT-06b-LTLFireability-00
FORMULA_NAME DLCround-PT-06b-LTLFireability-01
FORMULA_NAME DLCround-PT-06b-LTLFireability-02
FORMULA_NAME DLCround-PT-06b-LTLFireability-03
FORMULA_NAME DLCround-PT-06b-LTLFireability-04
FORMULA_NAME DLCround-PT-06b-LTLFireability-05
FORMULA_NAME DLCround-PT-06b-LTLFireability-06
FORMULA_NAME DLCround-PT-06b-LTLFireability-07
FORMULA_NAME DLCround-PT-06b-LTLFireability-08
FORMULA_NAME DLCround-PT-06b-LTLFireability-09
FORMULA_NAME DLCround-PT-06b-LTLFireability-10
FORMULA_NAME DLCround-PT-06b-LTLFireability-11
FORMULA_NAME DLCround-PT-06b-LTLFireability-12
FORMULA_NAME DLCround-PT-06b-LTLFireability-13
FORMULA_NAME DLCround-PT-06b-LTLFireability-14
FORMULA_NAME DLCround-PT-06b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678358734085

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=DLCround-PT-06b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-09 10:45:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 10:45:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 10:45:35] [INFO ] Load time of PNML (sax parser for PT used): 142 ms
[2023-03-09 10:45:35] [INFO ] Transformed 2340 places.
[2023-03-09 10:45:35] [INFO ] Transformed 3456 transitions.
[2023-03-09 10:45:35] [INFO ] Found NUPN structural information;
[2023-03-09 10:45:35] [INFO ] Parsed PT model containing 2340 places and 3456 transitions and 9288 arcs in 391 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA DLCround-PT-06b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 52 out of 2340 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2340/2340 places, 3456/3456 transitions.
Discarding 402 places :
Symmetric choice reduction at 0 with 402 rule applications. Total rules 402 place count 1938 transition count 3054
Iterating global reduction 0 with 402 rules applied. Total rules applied 804 place count 1938 transition count 3054
Discarding 312 places :
Symmetric choice reduction at 0 with 312 rule applications. Total rules 1116 place count 1626 transition count 2742
Iterating global reduction 0 with 312 rules applied. Total rules applied 1428 place count 1626 transition count 2742
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 1435 place count 1626 transition count 2735
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 1485 place count 1576 transition count 2637
Iterating global reduction 1 with 50 rules applied. Total rules applied 1535 place count 1576 transition count 2637
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 1568 place count 1543 transition count 2604
Iterating global reduction 1 with 33 rules applied. Total rules applied 1601 place count 1543 transition count 2604
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1604 place count 1543 transition count 2601
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1622 place count 1525 transition count 2583
Iterating global reduction 2 with 18 rules applied. Total rules applied 1640 place count 1525 transition count 2583
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1658 place count 1507 transition count 2565
Iterating global reduction 2 with 18 rules applied. Total rules applied 1676 place count 1507 transition count 2565
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 1694 place count 1489 transition count 2547
Iterating global reduction 2 with 18 rules applied. Total rules applied 1712 place count 1489 transition count 2547
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1724 place count 1477 transition count 2535
Iterating global reduction 2 with 12 rules applied. Total rules applied 1736 place count 1477 transition count 2535
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1744 place count 1469 transition count 2527
Iterating global reduction 2 with 8 rules applied. Total rules applied 1752 place count 1469 transition count 2527
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 1760 place count 1461 transition count 2519
Iterating global reduction 2 with 8 rules applied. Total rules applied 1768 place count 1461 transition count 2519
Applied a total of 1768 rules in 1161 ms. Remains 1461 /2340 variables (removed 879) and now considering 2519/3456 (removed 937) transitions.
// Phase 1: matrix 2519 rows 1461 cols
[2023-03-09 10:45:37] [INFO ] Computed 109 place invariants in 37 ms
[2023-03-09 10:45:38] [INFO ] Implicit Places using invariants in 751 ms returned []
[2023-03-09 10:45:38] [INFO ] Invariant cache hit.
[2023-03-09 10:45:39] [INFO ] Implicit Places using invariants and state equation in 1179 ms returned []
Implicit Place search using SMT with State Equation took 1959 ms to find 0 implicit places.
[2023-03-09 10:45:39] [INFO ] Invariant cache hit.
[2023-03-09 10:45:40] [INFO ] Dead Transitions using invariants and state equation in 1058 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1461/2340 places, 2519/3456 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4181 ms. Remains : 1461/2340 places, 2519/3456 transitions.
Support contains 52 out of 1461 places after structural reductions.
[2023-03-09 10:45:40] [INFO ] Flatten gal took : 170 ms
[2023-03-09 10:45:40] [INFO ] Flatten gal took : 110 ms
[2023-03-09 10:45:41] [INFO ] Input system was already deterministic with 2519 transitions.
Support contains 48 out of 1461 places (down from 52) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 472 ms. (steps per millisecond=21 ) properties (out of 37) seen :29
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-09 10:45:41] [INFO ] Invariant cache hit.
[2023-03-09 10:45:42] [INFO ] [Real]Absence check using 109 positive place invariants in 68 ms returned sat
[2023-03-09 10:45:42] [INFO ] After 656ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-09 10:45:43] [INFO ] [Nat]Absence check using 109 positive place invariants in 59 ms returned sat
[2023-03-09 10:45:44] [INFO ] After 1232ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-09 10:45:45] [INFO ] After 2313ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 521 ms.
[2023-03-09 10:45:46] [INFO ] After 3555ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 4 properties in 47 ms.
Support contains 7 out of 1461 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Graph (trivial) has 1315 edges and 1461 vertex of which 391 / 1461 are part of one of the 32 SCC in 6 ms
Free SCC test removed 359 places
Drop transitions removed 408 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 420 transitions.
Drop transitions removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 1102 transition count 1864
Reduce places removed 235 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 268 rules applied. Total rules applied 504 place count 867 transition count 1831
Reduce places removed 22 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 23 rules applied. Total rules applied 527 place count 845 transition count 1830
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 528 place count 844 transition count 1830
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 105 Pre rules applied. Total rules applied 528 place count 844 transition count 1725
Deduced a syphon composed of 105 places in 4 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 4 with 210 rules applied. Total rules applied 738 place count 739 transition count 1725
Discarding 59 places :
Symmetric choice reduction at 4 with 59 rule applications. Total rules 797 place count 680 transition count 1399
Iterating global reduction 4 with 59 rules applied. Total rules applied 856 place count 680 transition count 1399
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 860 place count 680 transition count 1395
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 860 place count 680 transition count 1387
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 876 place count 672 transition count 1387
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 877 place count 671 transition count 1377
Iterating global reduction 5 with 1 rules applied. Total rules applied 878 place count 671 transition count 1377
Performed 249 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 249 places in 0 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 5 with 498 rules applied. Total rules applied 1376 place count 422 transition count 1122
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1382 place count 422 transition count 1116
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1400 place count 404 transition count 948
Iterating global reduction 6 with 18 rules applied. Total rules applied 1418 place count 404 transition count 948
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1436 place count 404 transition count 930
Performed 37 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 7 with 74 rules applied. Total rules applied 1510 place count 367 transition count 1224
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 1523 place count 367 transition count 1211
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 1540 place count 350 transition count 890
Iterating global reduction 8 with 17 rules applied. Total rules applied 1557 place count 350 transition count 890
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 8 with 42 rules applied. Total rules applied 1599 place count 350 transition count 848
Drop transitions removed 91 transitions
Redundant transition composition rules discarded 91 transitions
Iterating global reduction 9 with 91 rules applied. Total rules applied 1690 place count 350 transition count 757
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 1697 place count 343 transition count 686
Iterating global reduction 9 with 7 rules applied. Total rules applied 1704 place count 343 transition count 686
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 1711 place count 343 transition count 679
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 1719 place count 339 transition count 706
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1724 place count 339 transition count 701
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 11 with 22 rules applied. Total rules applied 1746 place count 339 transition count 679
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1754 place count 335 transition count 709
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1760 place count 335 transition count 703
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 1781 place count 335 transition count 682
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1789 place count 331 transition count 708
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 1795 place count 331 transition count 702
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 13 with 20 rules applied. Total rules applied 1815 place count 331 transition count 682
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
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 1823 place count 327 transition count 710
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1829 place count 327 transition count 704
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 1850 place count 327 transition count 683
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 1858 place count 323 transition count 710
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 1864 place count 323 transition count 704
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 1885 place count 323 transition count 683
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
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 1893 place count 319 transition count 711
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 1899 place count 319 transition count 705
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 16 with 20 rules applied. Total rules applied 1919 place count 319 transition count 685
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1925 place count 316 transition count 708
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 1929 place count 316 transition count 704
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 1948 place count 316 transition count 685
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1954 place count 313 transition count 711
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 1959 place count 313 transition count 706
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 18 with 18 rules applied. Total rules applied 1977 place count 313 transition count 688
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 1983 place count 310 transition count 715
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 1987 place count 310 transition count 711
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 2006 place count 310 transition count 692
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 2012 place count 307 transition count 717
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 2017 place count 307 transition count 712
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 20 with 18 rules applied. Total rules applied 2035 place count 307 transition count 694
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 2041 place count 304 transition count 718
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 2045 place count 304 transition count 714
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 21 with 19 rules applied. Total rules applied 2064 place count 304 transition count 695
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 2070 place count 301 transition count 718
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 21 with 5 rules applied. Total rules applied 2075 place count 301 transition count 713
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 22 with 18 rules applied. Total rules applied 2093 place count 301 transition count 695
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 22 with 6 rules applied. Total rules applied 2099 place count 298 transition count 719
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 2103 place count 298 transition count 715
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 2122 place count 298 transition count 696
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 2128 place count 295 transition count 719
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 2133 place count 295 transition count 714
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 24 with 18 rules applied. Total rules applied 2151 place count 295 transition count 696
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 24 with 6 rules applied. Total rules applied 2157 place count 292 transition count 719
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 2161 place count 292 transition count 715
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 2180 place count 292 transition count 696
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 25 with 6 rules applied. Total rules applied 2186 place count 289 transition count 713
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 25 with 3 rules applied. Total rules applied 2189 place count 289 transition count 710
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 26 with 17 rules applied. Total rules applied 2206 place count 289 transition count 693
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 26 with 6 rules applied. Total rules applied 2212 place count 286 transition count 710
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 26 with 3 rules applied. Total rules applied 2215 place count 286 transition count 707
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 27 with 17 rules applied. Total rules applied 2232 place count 286 transition count 690
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 2238 place count 283 transition count 710
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 27 with 3 rules applied. Total rules applied 2241 place count 283 transition count 707
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 28 with 17 rules applied. Total rules applied 2258 place count 283 transition count 690
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 28 with 6 rules applied. Total rules applied 2264 place count 280 transition count 710
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 28 with 3 rules applied. Total rules applied 2267 place count 280 transition count 707
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 29 with 17 rules applied. Total rules applied 2284 place count 280 transition count 690
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 29 with 6 rules applied. Total rules applied 2290 place count 277 transition count 707
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 29 with 3 rules applied. Total rules applied 2293 place count 277 transition count 704
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 30 with 17 rules applied. Total rules applied 2310 place count 277 transition count 687
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 30 with 6 rules applied. Total rules applied 2316 place count 274 transition count 704
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 30 with 3 rules applied. Total rules applied 2319 place count 274 transition count 701
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 31 with 17 rules applied. Total rules applied 2336 place count 274 transition count 684
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 31 with 6 rules applied. Total rules applied 2342 place count 271 transition count 701
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 31 with 3 rules applied. Total rules applied 2345 place count 271 transition count 698
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 32 with 17 rules applied. Total rules applied 2362 place count 271 transition count 681
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 32 with 6 rules applied. Total rules applied 2368 place count 268 transition count 698
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 32 with 3 rules applied. Total rules applied 2371 place count 268 transition count 695
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 33 with 17 rules applied. Total rules applied 2388 place count 268 transition count 678
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 33 with 6 rules applied. Total rules applied 2394 place count 265 transition count 701
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 33 with 3 rules applied. Total rules applied 2397 place count 265 transition count 698
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 34 with 17 rules applied. Total rules applied 2414 place count 265 transition count 681
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 34 with 6 rules applied. Total rules applied 2420 place count 262 transition count 702
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 34 with 3 rules applied. Total rules applied 2423 place count 262 transition count 699
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 35 with 17 rules applied. Total rules applied 2440 place count 262 transition count 682
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 35 with 6 rules applied. Total rules applied 2446 place count 259 transition count 699
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 35 with 3 rules applied. Total rules applied 2449 place count 259 transition count 696
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 36 with 17 rules applied. Total rules applied 2466 place count 259 transition count 679
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 36 with 6 rules applied. Total rules applied 2472 place count 256 transition count 696
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 36 with 3 rules applied. Total rules applied 2475 place count 256 transition count 693
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 37 with 17 rules applied. Total rules applied 2492 place count 256 transition count 676
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -17
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 37 with 6 rules applied. Total rules applied 2498 place count 253 transition count 693
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 37 with 3 rules applied. Total rules applied 2501 place count 253 transition count 690
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 38 with 17 rules applied. Total rules applied 2518 place count 253 transition count 673
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 2522 place count 251 transition count 681
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 2524 place count 251 transition count 679
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 39 with 8 rules applied. Total rules applied 2532 place count 251 transition count 671
Free-agglomeration rule applied 31 times with reduction of 3 identical transitions.
Iterating global reduction 39 with 31 rules applied. Total rules applied 2563 place count 251 transition count 637
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Graph (complete) has 654 edges and 220 vertex of which 160 are kept as prefixes of interest. Removing 60 places using SCC suffix rule.1 ms
Discarding 60 places :
Also discarding 0 output transitions
Iterating post reduction 39 with 252 rules applied. Total rules applied 2815 place count 160 transition count 417
Drop transitions removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 40 with 60 rules applied. Total rules applied 2875 place count 160 transition count 357
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 41 with 46 rules applied. Total rules applied 2921 place count 160 transition count 311
Applied a total of 2921 rules in 1549 ms. Remains 160 /1461 variables (removed 1301) and now considering 311/2519 (removed 2208) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1549 ms. Remains : 160/1461 places, 311/2519 transitions.
Finished random walk after 143 steps, including 0 resets, run visited all 4 properties in 4 ms. (steps per millisecond=35 )
Computed a total of 217 stabilizing places and 217 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((X(p1)||(p2 U G(p3))))))'
Support contains 5 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1447 transition count 2486
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1447 transition count 2486
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 1439 transition count 2478
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 1439 transition count 2478
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1439 transition count 2477
Applied a total of 45 rules in 112 ms. Remains 1439 /1461 variables (removed 22) and now considering 2477/2519 (removed 42) transitions.
// Phase 1: matrix 2477 rows 1439 cols
[2023-03-09 10:45:48] [INFO ] Computed 109 place invariants in 25 ms
[2023-03-09 10:45:48] [INFO ] Implicit Places using invariants in 374 ms returned []
[2023-03-09 10:45:48] [INFO ] Invariant cache hit.
[2023-03-09 10:45:50] [INFO ] Implicit Places using invariants and state equation in 1161 ms returned []
Implicit Place search using SMT with State Equation took 1540 ms to find 0 implicit places.
[2023-03-09 10:45:50] [INFO ] Invariant cache hit.
[2023-03-09 10:45:51] [INFO ] Dead Transitions using invariants and state equation in 1044 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1439/1461 places, 2477/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2704 ms. Remains : 1439/1461 places, 2477/2519 transitions.
Stuttering acceptance computed with spot in 569 ms :[(AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p1)), true, (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p3), (NOT p3)]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=p2, acceptance={} source=1 dest: 4}, { cond=(AND p3 (NOT p2)), acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={} source=2 dest: 7}, { cond=p0, acceptance={} source=2 dest: 8}], [{ cond=(NOT p1), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=4 dest: 6}, { cond=(AND p3 (NOT p2) (NOT p1)), acceptance={} source=4 dest: 9}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 10}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=5 dest: 6}, { cond=(AND p3 (NOT p1)), acceptance={} source=5 dest: 9}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=7 dest: 3}, { cond=(AND p2 (NOT p1)), acceptance={} source=7 dest: 4}, { cond=(AND p3 (NOT p2) (NOT p1)), acceptance={} source=7 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=8 dest: 7}, { cond=(AND p0 p3 (NOT p1)), acceptance={} source=8 dest: 8}, { cond=(AND p0 (NOT p3) (NOT p1)), acceptance={0} source=8 dest: 8}], [{ cond=(NOT p3), acceptance={} source=9 dest: 6}, { cond=p3, acceptance={} source=9 dest: 9}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=10 dest: 6}, { cond=(AND p3 (NOT p2)), acceptance={} source=10 dest: 9}, { cond=(AND p3 p2), acceptance={} source=10 dest: 10}, { cond=(AND (NOT p3) p2), acceptance={0} source=10 dest: 10}]], initial=0, aps=[p0:(AND (NEQ s588 1) (EQ s738 1) (EQ s1407 1)), p3:(EQ s588 1), p2:(AND (EQ s588 1) (EQ s1090 1)), p1:(EQ s936 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-06b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-01 finished in 3513 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((!(p0 U !p1)&&G((X(p0)&&G(p2))))))))'
Support contains 4 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1447 transition count 2495
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1447 transition count 2495
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 36 place count 1439 transition count 2487
Iterating global reduction 0 with 8 rules applied. Total rules applied 44 place count 1439 transition count 2487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 1439 transition count 2486
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 1438 transition count 2485
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 1438 transition count 2485
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1437 transition count 2484
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1437 transition count 2484
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1436 transition count 2483
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1436 transition count 2483
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1435 transition count 2482
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1435 transition count 2482
Applied a total of 53 rules in 271 ms. Remains 1435 /1461 variables (removed 26) and now considering 2482/2519 (removed 37) transitions.
// Phase 1: matrix 2482 rows 1435 cols
[2023-03-09 10:45:52] [INFO ] Computed 109 place invariants in 19 ms
[2023-03-09 10:45:52] [INFO ] Implicit Places using invariants in 413 ms returned []
[2023-03-09 10:45:52] [INFO ] Invariant cache hit.
[2023-03-09 10:45:53] [INFO ] Implicit Places using invariants and state equation in 1184 ms returned []
Implicit Place search using SMT with State Equation took 1601 ms to find 0 implicit places.
[2023-03-09 10:45:53] [INFO ] Invariant cache hit.
[2023-03-09 10:45:54] [INFO ] Dead Transitions using invariants and state equation in 1030 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1435/1461 places, 2482/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2902 ms. Remains : 1435/1461 places, 2482/2519 transitions.
Stuttering acceptance computed with spot in 197 ms :[true, (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p2 p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(OR (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND p2 p0 p1), acceptance={} source=4 dest: 4}]], initial=2, aps=[p2:(EQ s732 1), p1:(AND (EQ s305 1) (EQ s941 1)), p0:(EQ s263 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-06b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-02 finished in 3141 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&G(p1))))'
Support contains 3 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1444 transition count 2483
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1444 transition count 2483
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 1434 transition count 2473
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 1434 transition count 2473
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2469
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2469
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 1430 transition count 2468
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 1430 transition count 2468
Applied a total of 63 rules in 286 ms. Remains 1430 /1461 variables (removed 31) and now considering 2468/2519 (removed 51) transitions.
// Phase 1: matrix 2468 rows 1430 cols
[2023-03-09 10:45:55] [INFO ] Computed 109 place invariants in 21 ms
[2023-03-09 10:45:55] [INFO ] Implicit Places using invariants in 397 ms returned []
[2023-03-09 10:45:55] [INFO ] Invariant cache hit.
[2023-03-09 10:45:56] [INFO ] Implicit Places using invariants and state equation in 1181 ms returned []
Implicit Place search using SMT with State Equation took 1583 ms to find 0 implicit places.
[2023-03-09 10:45:56] [INFO ] Invariant cache hit.
[2023-03-09 10:45:57] [INFO ] Dead Transitions using invariants and state equation in 1019 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1430/1461 places, 2468/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2890 ms. Remains : 1430/1461 places, 2468/2519 transitions.
Stuttering acceptance computed with spot in 141 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(OR (EQ s301 0) (EQ s1218 0)), p0:(EQ s149 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-06b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-03 finished in 3063 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)&&G((F(p1)&&F(G(p2)))))))'
Support contains 3 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1445 transition count 2484
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1445 transition count 2484
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 1435 transition count 2474
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 1435 transition count 2474
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 53 place count 1435 transition count 2473
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1434 transition count 2472
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2469
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2469
Applied a total of 61 rules in 263 ms. Remains 1431 /1461 variables (removed 30) and now considering 2469/2519 (removed 50) transitions.
// Phase 1: matrix 2469 rows 1431 cols
[2023-03-09 10:45:58] [INFO ] Computed 109 place invariants in 12 ms
[2023-03-09 10:45:58] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-09 10:45:58] [INFO ] Invariant cache hit.
[2023-03-09 10:45:59] [INFO ] Implicit Places using invariants and state equation in 1169 ms returned []
Implicit Place search using SMT with State Equation took 1541 ms to find 0 implicit places.
[2023-03-09 10:45:59] [INFO ] Invariant cache hit.
[2023-03-09 10:46:00] [INFO ] Dead Transitions using invariants and state equation in 1026 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1431/1461 places, 2469/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2833 ms. Remains : 1431/1461 places, 2469/2519 transitions.
Stuttering acceptance computed with spot in 258 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}, { cond=true, acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 4}, { cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 3}, { cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(EQ s652 0), p1:(EQ s938 0), p2:(OR (EQ s652 0) (EQ s1086 0))], 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 1 reset in 521 ms.
Product exploration explored 100000 steps with 4 reset in 728 ms.
Computed a total of 214 stabilizing places and 214 stable transitions
Computed a total of 214 stabilizing places and 214 stable transitions
Detected a total of 214/1431 stabilizing places and 214/2469 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X p2), (X p1), (X (X p2)), true, (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 348 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Finished random walk after 4851 steps, including 1 resets, run visited all 2 properties in 39 ms. (steps per millisecond=124 )
Knowledge obtained : [(AND p0 p1 p2), (X p0), (X p2), (X p1), (X (X p2)), true, (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p2))]
Knowledge based reduction with 9 factoid took 478 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 4 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Support contains 3 out of 1431 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1431/1431 places, 2469/2469 transitions.
Graph (trivial) has 1289 edges and 1431 vertex of which 375 / 1431 are part of one of the 33 SCC in 8 ms
Free SCC test removed 342 places
Ensure Unique test removed 368 transitions
Reduce isomorphic transitions removed 368 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 229 transitions
Trivial Post-agglo rules discarded 229 transitions
Performed 229 trivial Post agglomeration. Transition count delta: 229
Iterating post reduction 0 with 229 rules applied. Total rules applied 230 place count 1088 transition count 1871
Reduce places removed 229 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 262 rules applied. Total rules applied 492 place count 859 transition count 1838
Reduce places removed 22 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 24 rules applied. Total rules applied 516 place count 837 transition count 1836
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 518 place count 835 transition count 1836
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 111 Pre rules applied. Total rules applied 518 place count 835 transition count 1725
Deduced a syphon composed of 111 places in 4 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 740 place count 724 transition count 1725
Discarding 47 places :
Symmetric choice reduction at 4 with 47 rule applications. Total rules 787 place count 677 transition count 1411
Iterating global reduction 4 with 47 rules applied. Total rules applied 834 place count 677 transition count 1411
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 838 place count 677 transition count 1407
Performed 256 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 256 places in 0 ms
Reduce places removed 256 places and 0 transitions.
Iterating global reduction 5 with 512 rules applied. Total rules applied 1350 place count 421 transition count 1144
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1357 place count 421 transition count 1137
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1374 place count 404 transition count 979
Iterating global reduction 6 with 17 rules applied. Total rules applied 1391 place count 404 transition count 979
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 1407 place count 404 transition count 963
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1409 place count 403 transition count 962
Performed 18 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 7 with 36 rules applied. Total rules applied 1445 place count 385 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1446 place count 385 transition count 1105
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1450 place count 381 transition count 1043
Iterating global reduction 8 with 4 rules applied. Total rules applied 1454 place count 381 transition count 1043
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 8 with 30 rules applied. Total rules applied 1484 place count 381 transition count 1013
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 9 with 31 rules applied. Total rules applied 1515 place count 381 transition count 982
Discarding 12 places :
Symmetric choice reduction at 9 with 12 rule applications. Total rules 1527 place count 369 transition count 958
Iterating global reduction 9 with 12 rules applied. Total rules applied 1539 place count 369 transition count 958
Discarding 12 places :
Symmetric choice reduction at 9 with 12 rule applications. Total rules 1551 place count 357 transition count 834
Iterating global reduction 9 with 12 rules applied. Total rules applied 1563 place count 357 transition count 834
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 1575 place count 357 transition count 822
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1576 place count 356 transition count 821
Applied a total of 1576 rules in 235 ms. Remains 356 /1431 variables (removed 1075) and now considering 821/2469 (removed 1648) transitions.
[2023-03-09 10:46:03] [INFO ] Flow matrix only has 796 transitions (discarded 25 similar events)
// Phase 1: matrix 796 rows 356 cols
[2023-03-09 10:46:03] [INFO ] Computed 109 place invariants in 10 ms
[2023-03-09 10:46:04] [INFO ] Implicit Places using invariants in 169 ms returned []
[2023-03-09 10:46:04] [INFO ] Flow matrix only has 796 transitions (discarded 25 similar events)
[2023-03-09 10:46:04] [INFO ] Invariant cache hit.
[2023-03-09 10:46:04] [INFO ] State equation strengthened by 45 read => feed constraints.
[2023-03-09 10:46:04] [INFO ] Implicit Places using invariants and state equation in 367 ms returned []
Implicit Place search using SMT with State Equation took 541 ms to find 0 implicit places.
[2023-03-09 10:46:04] [INFO ] Redundant transitions in 43 ms returned []
[2023-03-09 10:46:04] [INFO ] Flow matrix only has 796 transitions (discarded 25 similar events)
[2023-03-09 10:46:04] [INFO ] Invariant cache hit.
[2023-03-09 10:46:04] [INFO ] Dead Transitions using invariants and state equation in 277 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 356/1431 places, 821/2469 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1102 ms. Remains : 356/1431 places, 821/2469 transitions.
Computed a total of 3 stabilizing places and 19 stable transitions
Computed a total of 3 stabilizing places and 19 stable transitions
Detected a total of 3/356 stabilizing places and 19/821 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p2), (X p2), (X p1), (X (X p2)), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 6 factoid took 295 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 4 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Finished random walk after 180 steps, including 0 resets, run visited all 2 properties in 7 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND p1 p2), (X p2), (X p1), (X (X p2)), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (NOT p1)), (F (NOT p2))]
Knowledge based reduction with 6 factoid took 281 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 4 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Stuttering criterion allowed to conclude after 99 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-06b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-04 finished in 8210 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||X((G(p1) U (p0&&G(p1))))) U p2))'
Support contains 5 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1445 transition count 2485
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1445 transition count 2485
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 41 place count 1436 transition count 2476
Iterating global reduction 0 with 9 rules applied. Total rules applied 50 place count 1436 transition count 2476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1435 transition count 2475
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1435 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1434 transition count 2474
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1434 transition count 2474
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1433 transition count 2473
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1433 transition count 2473
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 1432 transition count 2472
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 1432 transition count 2472
Applied a total of 58 rules in 254 ms. Remains 1432 /1461 variables (removed 29) and now considering 2472/2519 (removed 47) transitions.
// Phase 1: matrix 2472 rows 1432 cols
[2023-03-09 10:46:06] [INFO ] Computed 109 place invariants in 12 ms
[2023-03-09 10:46:06] [INFO ] Implicit Places using invariants in 386 ms returned []
[2023-03-09 10:46:06] [INFO ] Invariant cache hit.
[2023-03-09 10:46:07] [INFO ] Implicit Places using invariants and state equation in 1206 ms returned []
Implicit Place search using SMT with State Equation took 1595 ms to find 0 implicit places.
[2023-03-09 10:46:07] [INFO ] Invariant cache hit.
[2023-03-09 10:46:09] [INFO ] Dead Transitions using invariants and state equation in 1047 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1432/1461 places, 2472/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2898 ms. Remains : 1432/1461 places, 2472/2519 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p2), (OR (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(AND (EQ s548 1) (EQ s1328 1)), p0:(EQ s106 1), p1:(AND (EQ s50 1) (EQ s676 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-06b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-05 finished in 3065 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(p1)&&p0)))'
Support contains 3 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1444 transition count 2483
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1444 transition count 2483
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 1434 transition count 2473
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 1434 transition count 2473
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2469
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2469
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 1430 transition count 2468
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 1430 transition count 2468
Applied a total of 63 rules in 262 ms. Remains 1430 /1461 variables (removed 31) and now considering 2468/2519 (removed 51) transitions.
// Phase 1: matrix 2468 rows 1430 cols
[2023-03-09 10:46:09] [INFO ] Computed 109 place invariants in 14 ms
[2023-03-09 10:46:09] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-09 10:46:09] [INFO ] Invariant cache hit.
[2023-03-09 10:46:10] [INFO ] Implicit Places using invariants and state equation in 1102 ms returned []
Implicit Place search using SMT with State Equation took 1475 ms to find 0 implicit places.
[2023-03-09 10:46:10] [INFO ] Invariant cache hit.
[2023-03-09 10:46:11] [INFO ] Dead Transitions using invariants and state equation in 1069 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1430/1461 places, 2468/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2808 ms. Remains : 1430/1461 places, 2468/2519 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(EQ s1111 1), p0:(AND (EQ s702 1) (EQ s1164 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-06b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-06 finished in 2975 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(p1)&&p0))||X(p2)))'
Support contains 5 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1444 transition count 2483
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1444 transition count 2483
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 1434 transition count 2473
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 1434 transition count 2473
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2469
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2469
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 1430 transition count 2468
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 1430 transition count 2468
Applied a total of 63 rules in 266 ms. Remains 1430 /1461 variables (removed 31) and now considering 2468/2519 (removed 51) transitions.
[2023-03-09 10:46:12] [INFO ] Invariant cache hit.
[2023-03-09 10:46:12] [INFO ] Implicit Places using invariants in 374 ms returned []
[2023-03-09 10:46:12] [INFO ] Invariant cache hit.
[2023-03-09 10:46:13] [INFO ] Implicit Places using invariants and state equation in 1107 ms returned []
Implicit Place search using SMT with State Equation took 1497 ms to find 0 implicit places.
[2023-03-09 10:46:13] [INFO ] Invariant cache hit.
[2023-03-09 10:46:14] [INFO ] Dead Transitions using invariants and state equation in 1021 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1430/1461 places, 2468/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2786 ms. Remains : 1430/1461 places, 2468/2519 transitions.
Stuttering acceptance computed with spot in 208 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), true, (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s202 1) (EQ s1206 1)), p2:(AND (EQ s418 1) (EQ s202 1) (EQ s1206 1)), p1:(AND (EQ s126 1) (EQ s1163 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-06b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-07 finished in 3020 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F((G(p1)||G(p2)))))'
Support contains 3 out of 1461 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Graph (trivial) has 1323 edges and 1461 vertex of which 395 / 1461 are part of one of the 32 SCC in 1 ms
Free SCC test removed 363 places
Ensure Unique test removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 0 with 237 rules applied. Total rules applied 238 place count 1097 transition count 1888
Reduce places removed 237 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 272 rules applied. Total rules applied 510 place count 860 transition count 1853
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 533 place count 837 transition count 1853
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 105 Pre rules applied. Total rules applied 533 place count 837 transition count 1748
Deduced a syphon composed of 105 places in 4 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 3 with 210 rules applied. Total rules applied 743 place count 732 transition count 1748
Discarding 61 places :
Symmetric choice reduction at 3 with 61 rule applications. Total rules 804 place count 671 transition count 1402
Iterating global reduction 3 with 61 rules applied. Total rules applied 865 place count 671 transition count 1402
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 869 place count 671 transition count 1398
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 869 place count 671 transition count 1390
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 885 place count 663 transition count 1390
Performed 246 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 246 places in 0 ms
Reduce places removed 246 places and 0 transitions.
Iterating global reduction 4 with 492 rules applied. Total rules applied 1377 place count 417 transition count 1137
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1383 place count 417 transition count 1131
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1401 place count 399 transition count 963
Iterating global reduction 5 with 18 rules applied. Total rules applied 1419 place count 399 transition count 963
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 1437 place count 399 transition count 945
Performed 17 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1471 place count 382 transition count 1075
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1475 place count 378 transition count 1013
Iterating global reduction 6 with 4 rules applied. Total rules applied 1479 place count 378 transition count 1013
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 6 with 29 rules applied. Total rules applied 1508 place count 378 transition count 984
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 7 with 31 rules applied. Total rules applied 1539 place count 378 transition count 953
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1551 place count 366 transition count 929
Iterating global reduction 7 with 12 rules applied. Total rules applied 1563 place count 366 transition count 929
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1575 place count 354 transition count 805
Iterating global reduction 7 with 12 rules applied. Total rules applied 1587 place count 354 transition count 805
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 7 with 12 rules applied. Total rules applied 1599 place count 354 transition count 793
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1601 place count 354 transition count 793
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1602 place count 354 transition count 792
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1603 place count 353 transition count 790
Iterating global reduction 8 with 1 rules applied. Total rules applied 1604 place count 353 transition count 790
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1605 place count 352 transition count 780
Iterating global reduction 8 with 1 rules applied. Total rules applied 1606 place count 352 transition count 780
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1607 place count 352 transition count 779
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1608 place count 351 transition count 778
Applied a total of 1608 rules in 276 ms. Remains 351 /1461 variables (removed 1110) and now considering 778/2519 (removed 1741) transitions.
[2023-03-09 10:46:15] [INFO ] Flow matrix only has 755 transitions (discarded 23 similar events)
// Phase 1: matrix 755 rows 351 cols
[2023-03-09 10:46:15] [INFO ] Computed 109 place invariants in 1 ms
[2023-03-09 10:46:15] [INFO ] Implicit Places using invariants in 454 ms returned []
[2023-03-09 10:46:15] [INFO ] Flow matrix only has 755 transitions (discarded 23 similar events)
[2023-03-09 10:46:15] [INFO ] Invariant cache hit.
[2023-03-09 10:46:16] [INFO ] State equation strengthened by 43 read => feed constraints.
[2023-03-09 10:46:16] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 830 ms to find 0 implicit places.
[2023-03-09 10:46:16] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-09 10:46:16] [INFO ] Flow matrix only has 755 transitions (discarded 23 similar events)
[2023-03-09 10:46:16] [INFO ] Invariant cache hit.
[2023-03-09 10:46:16] [INFO ] Dead Transitions using invariants and state equation in 274 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 351/1461 places, 778/2519 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1397 ms. Remains : 351/1461 places, 778/2519 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}], [{ cond=(AND p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={1} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s34 1) (EQ s268 1)), p1:(OR (EQ s34 0) (EQ s268 0)), p2:(AND (EQ s341 1) (EQ s34 1) (EQ s268 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-06b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-08 finished in 1535 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p0))||F((G(F(!p1))||(!p0&&F(!p1)))))))'
Support contains 3 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1445 transition count 2484
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1445 transition count 2484
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 41 place count 1436 transition count 2475
Iterating global reduction 0 with 9 rules applied. Total rules applied 50 place count 1436 transition count 2475
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 51 place count 1436 transition count 2474
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1435 transition count 2473
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1435 transition count 2473
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1434 transition count 2472
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Applied a total of 59 rules in 263 ms. Remains 1432 /1461 variables (removed 29) and now considering 2470/2519 (removed 49) transitions.
// Phase 1: matrix 2470 rows 1432 cols
[2023-03-09 10:46:17] [INFO ] Computed 109 place invariants in 13 ms
[2023-03-09 10:46:17] [INFO ] Implicit Places using invariants in 392 ms returned []
[2023-03-09 10:46:17] [INFO ] Invariant cache hit.
[2023-03-09 10:46:18] [INFO ] Implicit Places using invariants and state equation in 1169 ms returned []
Implicit Place search using SMT with State Equation took 1563 ms to find 0 implicit places.
[2023-03-09 10:46:18] [INFO ] Invariant cache hit.
[2023-03-09 10:46:19] [INFO ] Dead Transitions using invariants and state equation in 1047 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1432/1461 places, 2470/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2875 ms. Remains : 1432/1461 places, 2470/2519 transitions.
Stuttering acceptance computed with spot in 191 ms :[p1, (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(AND (EQ s706 1) (EQ s1154 1)), p0:(EQ s948 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1002 ms.
Product exploration explored 100000 steps with 50000 reset in 998 ms.
Computed a total of 213 stabilizing places and 213 stable transitions
Computed a total of 213 stabilizing places and 213 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 6 factoid took 104 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-06b-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-06b-LTLFireability-09 finished in 5257 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 1 out of 1461 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Graph (trivial) has 1325 edges and 1461 vertex of which 395 / 1461 are part of one of the 32 SCC in 1 ms
Free SCC test removed 363 places
Ensure Unique test removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 238 transitions
Trivial Post-agglo rules discarded 238 transitions
Performed 238 trivial Post agglomeration. Transition count delta: 238
Iterating post reduction 0 with 238 rules applied. Total rules applied 239 place count 1097 transition count 1887
Reduce places removed 238 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 273 rules applied. Total rules applied 512 place count 859 transition count 1852
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 535 place count 836 transition count 1852
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 535 place count 836 transition count 1748
Deduced a syphon composed of 104 places in 4 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 743 place count 732 transition count 1748
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 805 place count 670 transition count 1392
Iterating global reduction 3 with 62 rules applied. Total rules applied 867 place count 670 transition count 1392
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 871 place count 670 transition count 1388
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 871 place count 670 transition count 1380
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 887 place count 662 transition count 1380
Performed 247 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 247 places in 0 ms
Reduce places removed 247 places and 0 transitions.
Iterating global reduction 4 with 494 rules applied. Total rules applied 1381 place count 415 transition count 1126
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1388 place count 415 transition count 1119
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1406 place count 397 transition count 951
Iterating global reduction 5 with 18 rules applied. Total rules applied 1424 place count 397 transition count 951
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 1442 place count 397 transition count 933
Performed 16 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1474 place count 381 transition count 1058
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1478 place count 377 transition count 996
Iterating global reduction 6 with 4 rules applied. Total rules applied 1482 place count 377 transition count 996
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 6 with 29 rules applied. Total rules applied 1511 place count 377 transition count 967
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 7 with 30 rules applied. Total rules applied 1541 place count 377 transition count 937
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 1555 place count 363 transition count 909
Iterating global reduction 7 with 14 rules applied. Total rules applied 1569 place count 363 transition count 909
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 1583 place count 349 transition count 767
Iterating global reduction 7 with 14 rules applied. Total rules applied 1597 place count 349 transition count 767
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1611 place count 349 transition count 753
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1612 place count 348 transition count 752
Applied a total of 1612 rules in 165 ms. Remains 348 /1461 variables (removed 1113) and now considering 752/2519 (removed 1767) transitions.
[2023-03-09 10:46:22] [INFO ] Flow matrix only has 730 transitions (discarded 22 similar events)
// Phase 1: matrix 730 rows 348 cols
[2023-03-09 10:46:22] [INFO ] Computed 109 place invariants in 3 ms
[2023-03-09 10:46:22] [INFO ] Implicit Places using invariants in 160 ms returned []
[2023-03-09 10:46:22] [INFO ] Flow matrix only has 730 transitions (discarded 22 similar events)
[2023-03-09 10:46:22] [INFO ] Invariant cache hit.
[2023-03-09 10:46:22] [INFO ] State equation strengthened by 40 read => feed constraints.
[2023-03-09 10:46:22] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 502 ms to find 0 implicit places.
[2023-03-09 10:46:22] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-09 10:46:22] [INFO ] Flow matrix only has 730 transitions (discarded 22 similar events)
[2023-03-09 10:46:22] [INFO ] Invariant cache hit.
[2023-03-09 10:46:22] [INFO ] Dead Transitions using invariants and state equation in 278 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 348/1461 places, 752/2519 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 967 ms. Remains : 348/1461 places, 752/2519 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-06b-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:(EQ s79 1)], 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 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-06b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-10 finished in 1021 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1445 transition count 2493
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1445 transition count 2493
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 1435 transition count 2483
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 1435 transition count 2483
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 53 place count 1435 transition count 2482
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1434 transition count 2481
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2481
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2480
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2480
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2479
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2479
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2478
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2478
Applied a total of 61 rules in 255 ms. Remains 1431 /1461 variables (removed 30) and now considering 2478/2519 (removed 41) transitions.
// Phase 1: matrix 2478 rows 1431 cols
[2023-03-09 10:46:23] [INFO ] Computed 109 place invariants in 14 ms
[2023-03-09 10:46:23] [INFO ] Implicit Places using invariants in 370 ms returned []
[2023-03-09 10:46:23] [INFO ] Invariant cache hit.
[2023-03-09 10:46:24] [INFO ] Implicit Places using invariants and state equation in 1176 ms returned []
Implicit Place search using SMT with State Equation took 1547 ms to find 0 implicit places.
[2023-03-09 10:46:24] [INFO ] Invariant cache hit.
[2023-03-09 10:46:25] [INFO ] Dead Transitions using invariants and state equation in 962 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1431/1461 places, 2478/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2768 ms. Remains : 1431/1461 places, 2478/2519 transitions.
Stuttering acceptance computed with spot in 86 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s459 0) (EQ s1291 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 20106 steps with 0 reset in 93 ms.
FORMULA DLCround-PT-06b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-11 finished in 2976 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)))'
Support contains 1 out of 1461 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Graph (trivial) has 1325 edges and 1461 vertex of which 395 / 1461 are part of one of the 32 SCC in 1 ms
Free SCC test removed 363 places
Ensure Unique test removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 238 transitions
Trivial Post-agglo rules discarded 238 transitions
Performed 238 trivial Post agglomeration. Transition count delta: 238
Iterating post reduction 0 with 238 rules applied. Total rules applied 239 place count 1097 transition count 1887
Reduce places removed 238 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 1 with 273 rules applied. Total rules applied 512 place count 859 transition count 1852
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 535 place count 836 transition count 1852
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 535 place count 836 transition count 1748
Deduced a syphon composed of 104 places in 4 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 743 place count 732 transition count 1748
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 805 place count 670 transition count 1392
Iterating global reduction 3 with 62 rules applied. Total rules applied 867 place count 670 transition count 1392
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 871 place count 670 transition count 1388
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 871 place count 670 transition count 1380
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 887 place count 662 transition count 1380
Performed 247 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 247 places in 0 ms
Reduce places removed 247 places and 0 transitions.
Iterating global reduction 4 with 494 rules applied. Total rules applied 1381 place count 415 transition count 1126
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1388 place count 415 transition count 1119
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1406 place count 397 transition count 951
Iterating global reduction 5 with 18 rules applied. Total rules applied 1424 place count 397 transition count 951
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 1442 place count 397 transition count 933
Performed 16 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 6 with 32 rules applied. Total rules applied 1474 place count 381 transition count 1057
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1478 place count 377 transition count 997
Iterating global reduction 6 with 4 rules applied. Total rules applied 1482 place count 377 transition count 997
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 6 with 30 rules applied. Total rules applied 1512 place count 377 transition count 967
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 7 with 31 rules applied. Total rules applied 1543 place count 377 transition count 936
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 1557 place count 363 transition count 908
Iterating global reduction 7 with 14 rules applied. Total rules applied 1571 place count 363 transition count 908
Discarding 14 places :
Symmetric choice reduction at 7 with 14 rule applications. Total rules 1585 place count 349 transition count 766
Iterating global reduction 7 with 14 rules applied. Total rules applied 1599 place count 349 transition count 766
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1613 place count 349 transition count 752
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1614 place count 348 transition count 751
Applied a total of 1614 rules in 147 ms. Remains 348 /1461 variables (removed 1113) and now considering 751/2519 (removed 1768) transitions.
[2023-03-09 10:46:26] [INFO ] Flow matrix only has 731 transitions (discarded 20 similar events)
// Phase 1: matrix 731 rows 348 cols
[2023-03-09 10:46:26] [INFO ] Computed 109 place invariants in 2 ms
[2023-03-09 10:46:26] [INFO ] Implicit Places using invariants in 153 ms returned []
[2023-03-09 10:46:26] [INFO ] Flow matrix only has 731 transitions (discarded 20 similar events)
[2023-03-09 10:46:26] [INFO ] Invariant cache hit.
[2023-03-09 10:46:26] [INFO ] State equation strengthened by 41 read => feed constraints.
[2023-03-09 10:46:26] [INFO ] Implicit Places using invariants and state equation in 340 ms returned []
Implicit Place search using SMT with State Equation took 495 ms to find 0 implicit places.
[2023-03-09 10:46:26] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-09 10:46:26] [INFO ] Flow matrix only has 731 transitions (discarded 20 similar events)
[2023-03-09 10:46:26] [INFO ] Invariant cache hit.
[2023-03-09 10:46:26] [INFO ] Dead Transitions using invariants and state equation in 269 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 348/1461 places, 751/2519 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 932 ms. Remains : 348/1461 places, 751/2519 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s63 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-06b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-12 finished in 1037 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(G((!p1||X(p2))))))'
Support contains 5 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1447 transition count 2486
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1447 transition count 2486
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1438 transition count 2477
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1438 transition count 2477
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1438 transition count 2476
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1437 transition count 2475
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1437 transition count 2475
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1436 transition count 2474
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1436 transition count 2474
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1435 transition count 2473
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1435 transition count 2473
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1434 transition count 2472
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Applied a total of 55 rules in 248 ms. Remains 1434 /1461 variables (removed 27) and now considering 2472/2519 (removed 47) transitions.
// Phase 1: matrix 2472 rows 1434 cols
[2023-03-09 10:46:27] [INFO ] Computed 109 place invariants in 12 ms
[2023-03-09 10:46:27] [INFO ] Implicit Places using invariants in 354 ms returned []
[2023-03-09 10:46:27] [INFO ] Invariant cache hit.
[2023-03-09 10:46:28] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1470 ms to find 0 implicit places.
[2023-03-09 10:46:28] [INFO ] Invariant cache hit.
[2023-03-09 10:46:29] [INFO ] Dead Transitions using invariants and state equation in 977 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1434/1461 places, 2472/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2705 ms. Remains : 1434/1461 places, 2472/2519 transitions.
Stuttering acceptance computed with spot in 181 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (NOT p2), true, (AND p1 (NOT p2))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=1, aps=[p1:(AND (NEQ s398 1) (EQ s731 1) (EQ s1395 1)), p0:(EQ s1006 1), p2:(NEQ s1059 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 88370 steps with 32 reset in 407 ms.
FORMULA DLCround-PT-06b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-06b-LTLFireability-13 finished in 3327 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(F((p0&&X(X(F(p1))))))))'
Support contains 1 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1445 transition count 2484
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1445 transition count 2484
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 42 place count 1435 transition count 2474
Iterating global reduction 0 with 10 rules applied. Total rules applied 52 place count 1435 transition count 2474
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 53 place count 1435 transition count 2473
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 1434 transition count 2472
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2469
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2469
Applied a total of 61 rules in 254 ms. Remains 1431 /1461 variables (removed 30) and now considering 2469/2519 (removed 50) transitions.
// Phase 1: matrix 2469 rows 1431 cols
[2023-03-09 10:46:30] [INFO ] Computed 109 place invariants in 15 ms
[2023-03-09 10:46:30] [INFO ] Implicit Places using invariants in 402 ms returned []
[2023-03-09 10:46:30] [INFO ] Invariant cache hit.
[2023-03-09 10:46:32] [INFO ] Implicit Places using invariants and state equation in 1127 ms returned []
Implicit Place search using SMT with State Equation took 1532 ms to find 0 implicit places.
[2023-03-09 10:46:32] [INFO ] Invariant cache hit.
[2023-03-09 10:46:33] [INFO ] Dead Transitions using invariants and state equation in 1016 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1431/1461 places, 2469/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2807 ms. Remains : 1431/1461 places, 2469/2519 transitions.
Stuttering acceptance computed with spot in 196 ms :[(NOT p1), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=p0, acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(EQ s70 1), p0:(EQ s70 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, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 36 reset in 424 ms.
Product exploration explored 100000 steps with 29 reset in 490 ms.
Computed a total of 213 stabilizing places and 213 stable transitions
Computed a total of 213 stabilizing places and 213 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 104 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 787 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=196 )
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 184 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
[2023-03-09 10:46:35] [INFO ] Invariant cache hit.
[2023-03-09 10:46:35] [INFO ] [Real]Absence check using 109 positive place invariants in 47 ms returned unsat
Proved EG (NOT p1)
Knowledge obtained : [(AND (NOT p1) p0), (X (X p0))]
False Knowledge obtained : [(F p1), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 2 factoid took 73 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-06b-LTLFireability-14 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-06b-LTLFireability-14 finished in 5733 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((!p0&&X((!p1&&F(p2))))) U p3))'
Support contains 5 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1444 transition count 2483
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1444 transition count 2483
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 44 place count 1434 transition count 2473
Iterating global reduction 0 with 10 rules applied. Total rules applied 54 place count 1434 transition count 2473
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 55 place count 1434 transition count 2472
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 1433 transition count 2471
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 1433 transition count 2471
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 1432 transition count 2470
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 1432 transition count 2470
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 1431 transition count 2469
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 1431 transition count 2469
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 1430 transition count 2468
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 1430 transition count 2468
Applied a total of 63 rules in 264 ms. Remains 1430 /1461 variables (removed 31) and now considering 2468/2519 (removed 51) transitions.
// Phase 1: matrix 2468 rows 1430 cols
[2023-03-09 10:46:36] [INFO ] Computed 109 place invariants in 11 ms
[2023-03-09 10:46:36] [INFO ] Implicit Places using invariants in 382 ms returned []
[2023-03-09 10:46:36] [INFO ] Invariant cache hit.
[2023-03-09 10:46:37] [INFO ] Implicit Places using invariants and state equation in 1194 ms returned []
Implicit Place search using SMT with State Equation took 1577 ms to find 0 implicit places.
[2023-03-09 10:46:37] [INFO ] Invariant cache hit.
[2023-03-09 10:46:38] [INFO ] Dead Transitions using invariants and state equation in 1057 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1430/1461 places, 2468/2519 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2900 ms. Remains : 1430/1461 places, 2468/2519 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Running random walk in product with property : DLCround-PT-06b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p3:(AND (EQ s498 1) (EQ s1020 1)), p0:(OR (AND (EQ s104 1) (EQ s911 1)) (EQ s726 1)), p1:(AND (EQ s104 1) (EQ s911 1)), p2:(NEQ s726 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33346 reset in 738 ms.
Product exploration explored 100000 steps with 33331 reset in 736 ms.
Computed a total of 213 stabilizing places and 213 stable transitions
Computed a total of 213 stabilizing places and 213 stable transitions
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p1) p2), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p3)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p3) p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p3) p0)))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 16 factoid took 583 ms. Reduced automaton from 4 states, 9 edges and 4 AP (stutter sensitive) to 4 states, 9 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 10:46:41] [INFO ] Invariant cache hit.
[2023-03-09 10:46:41] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p1) p2), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p3)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p3) p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT p0)), (X (X (NOT (AND p0 p1)))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p3) p0)))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT p0))), (G (NOT (AND p1 (NOT p0))))]
False Knowledge obtained : [(F (AND p1 p0)), (F p0), (F (AND (NOT p1) (NOT p2))), (F p3), (F (NOT (AND (NOT p3) (NOT p0)))), (F (AND (NOT p3) p0)), (F (NOT p2))]
Knowledge based reduction with 17 factoid took 810 ms. Reduced automaton from 4 states, 9 edges and 4 AP (stutter sensitive) to 4 states, 8 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Stuttering acceptance computed with spot in 182 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
[2023-03-09 10:46:42] [INFO ] Invariant cache hit.
[2023-03-09 10:46:43] [INFO ] [Real]Absence check using 109 positive place invariants in 114 ms returned sat
[2023-03-09 10:46:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 10:46:46] [INFO ] [Real]Absence check using state equation in 2737 ms returned sat
[2023-03-09 10:46:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 10:46:47] [INFO ] [Nat]Absence check using 109 positive place invariants in 123 ms returned sat
[2023-03-09 10:46:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 10:46:50] [INFO ] [Nat]Absence check using state equation in 2774 ms returned sat
[2023-03-09 10:46:50] [INFO ] Computed and/alt/rep : 2306/3936/2306 causal constraints (skipped 161 transitions) in 159 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1186)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-09 10:47:01] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p3)
Could not prove EG (NOT p3)
Support contains 5 out of 1430 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1430/1430 places, 2468/2468 transitions.
Applied a total of 0 rules in 42 ms. Remains 1430 /1430 variables (removed 0) and now considering 2468/2468 (removed 0) transitions.
[2023-03-09 10:47:01] [INFO ] Invariant cache hit.
[2023-03-09 10:47:02] [INFO ] Implicit Places using invariants in 374 ms returned []
[2023-03-09 10:47:02] [INFO ] Invariant cache hit.
[2023-03-09 10:47:03] [INFO ] Implicit Places using invariants and state equation in 1256 ms returned []
Implicit Place search using SMT with State Equation took 1632 ms to find 0 implicit places.
[2023-03-09 10:47:03] [INFO ] Invariant cache hit.
[2023-03-09 10:47:04] [INFO ] Dead Transitions using invariants and state equation in 1023 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2699 ms. Remains : 1430/1430 places, 2468/2468 transitions.
Computed a total of 213 stabilizing places and 213 stable transitions
Computed a total of 213 stabilizing places and 213 stable transitions
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p1) p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p3)), (X (NOT (AND (NOT p3) p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p3) p0)))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 581 ms. Reduced automaton from 4 states, 8 edges and 4 AP (stutter sensitive) to 4 states, 8 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Finished random walk after 4751 steps, including 1 resets, run visited all 7 properties in 42 ms. (steps per millisecond=113 )
Knowledge obtained : [(AND (NOT p3) (NOT p0) (NOT p1) p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p3)), (X (NOT (AND (NOT p3) p0))), (X (AND (NOT p3) (NOT p0))), (X (NOT p0)), (X (NOT p1)), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p3))), (X (X (NOT (AND (NOT p3) p0)))), (X (X (AND (NOT p3) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F p0), (F (NOT p2)), (F (AND (NOT p1) (NOT p2))), (F p3), (F (NOT (AND (NOT p3) (NOT p0)))), (F (AND (NOT p3) p0))]
Knowledge based reduction with 14 factoid took 793 ms. Reduced automaton from 4 states, 8 edges and 4 AP (stutter sensitive) to 4 states, 8 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 227 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Stuttering acceptance computed with spot in 158 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
[2023-03-09 10:47:06] [INFO ] Invariant cache hit.
[2023-03-09 10:47:07] [INFO ] [Real]Absence check using 109 positive place invariants in 112 ms returned sat
[2023-03-09 10:47:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 10:47:10] [INFO ] [Real]Absence check using state equation in 2693 ms returned sat
[2023-03-09 10:47:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 10:47:11] [INFO ] [Nat]Absence check using 109 positive place invariants in 121 ms returned sat
[2023-03-09 10:47:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 10:47:14] [INFO ] [Nat]Absence check using state equation in 2941 ms returned sat
[2023-03-09 10:47:14] [INFO ] Computed and/alt/rep : 2306/3936/2306 causal constraints (skipped 161 transitions) in 113 ms.
[2023-03-09 10:47:25] [INFO ] Added : 490 causal constraints over 98 iterations in 10994 ms. Result :unknown
Could not prove EG (NOT p3)
Stuttering acceptance computed with spot in 159 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Product exploration explored 100000 steps with 33427 reset in 725 ms.
Product exploration explored 100000 steps with 33307 reset in 731 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 153 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Support contains 5 out of 1430 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1430/1430 places, 2468/2468 transitions.
Graph (trivial) has 1285 edges and 1430 vertex of which 374 / 1430 are part of one of the 31 SCC in 1 ms
Free SCC test removed 343 places
Ensure Unique test removed 370 transitions
Reduce isomorphic transitions removed 370 transitions.
Performed 231 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 231 rules applied. Total rules applied 232 place count 1087 transition count 2098
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 22 rules applied. Total rules applied 254 place count 1087 transition count 2087
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 254 place count 1087 transition count 2091
Deduced a syphon composed of 250 places in 5 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 262 place count 1087 transition count 2091
Discarding 120 places :
Symmetric choice reduction at 2 with 120 rule applications. Total rules 382 place count 967 transition count 1701
Deduced a syphon composed of 178 places in 4 ms
Iterating global reduction 2 with 120 rules applied. Total rules applied 502 place count 967 transition count 1701
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 505 place count 967 transition count 1698
Performed 356 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 534 places in 1 ms
Iterating global reduction 3 with 356 rules applied. Total rules applied 861 place count 967 transition count 1706
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 869 place count 967 transition count 1698
Renaming transitions due to excessive name length > 1024 char.
Discarding 267 places :
Symmetric choice reduction at 4 with 267 rule applications. Total rules 1136 place count 700 transition count 1290
Deduced a syphon composed of 284 places in 0 ms
Iterating global reduction 4 with 267 rules applied. Total rules applied 1403 place count 700 transition count 1290
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1420 place count 700 transition count 1273
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1426 place count 694 transition count 1267
Deduced a syphon composed of 278 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1432 place count 694 transition count 1267
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 279 places in 1 ms
Iterating global reduction 5 with 1 rules applied. Total rules applied 1433 place count 694 transition count 1267
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1435 place count 692 transition count 1265
Deduced a syphon composed of 277 places in 0 ms
Iterating global reduction 5 with 2 rules applied. Total rules applied 1437 place count 692 transition count 1265
Performed 30 Post agglomeration using F-continuation condition with reduction of 30 identical transitions.
Deduced a syphon composed of 307 places in 0 ms
Iterating global reduction 5 with 30 rules applied. Total rules applied 1467 place count 692 transition count 1498
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1483 place count 692 transition count 1482
Discarding 43 places :
Symmetric choice reduction at 6 with 43 rule applications. Total rules 1526 place count 649 transition count 1325
Deduced a syphon composed of 269 places in 1 ms
Iterating global reduction 6 with 43 rules applied. Total rules applied 1569 place count 649 transition count 1325
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 6 with 32 rules applied. Total rules applied 1601 place count 649 transition count 1293
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 1610 place count 640 transition count 1275
Deduced a syphon composed of 260 places in 0 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 1619 place count 640 transition count 1275
Deduced a syphon composed of 260 places in 0 ms
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 7 with 32 rules applied. Total rules applied 1651 place count 640 transition count 1243
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1663 place count 628 transition count 1219
Deduced a syphon composed of 260 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1675 place count 628 transition count 1219
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1687 place count 616 transition count 1097
Deduced a syphon composed of 260 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1699 place count 616 transition count 1097
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1717 place count 616 transition count 1079
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1729 place count 604 transition count 1061
Deduced a syphon composed of 248 places in 0 ms
Iterating global reduction 8 with 12 rules applied. Total rules applied 1741 place count 604 transition count 1061
Deduced a syphon composed of 248 places in 0 ms
Applied a total of 1741 rules in 649 ms. Remains 604 /1430 variables (removed 826) and now considering 1061/2468 (removed 1407) transitions.
[2023-03-09 10:47:27] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-09 10:47:27] [INFO ] Flow matrix only has 1039 transitions (discarded 22 similar events)
// Phase 1: matrix 1039 rows 604 cols
[2023-03-09 10:47:27] [INFO ] Computed 109 place invariants in 15 ms
[2023-03-09 10:47:28] [INFO ] Dead Transitions using invariants and state equation in 447 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 604/1430 places, 1061/2468 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1121 ms. Remains : 604/1430 places, 1061/2468 transitions.
Support contains 5 out of 1430 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1430/1430 places, 2468/2468 transitions.
Applied a total of 0 rules in 31 ms. Remains 1430 /1430 variables (removed 0) and now considering 2468/2468 (removed 0) transitions.
// Phase 1: matrix 2468 rows 1430 cols
[2023-03-09 10:47:28] [INFO ] Computed 109 place invariants in 11 ms
[2023-03-09 10:47:28] [INFO ] Implicit Places using invariants in 395 ms returned []
[2023-03-09 10:47:28] [INFO ] Invariant cache hit.
[2023-03-09 10:47:29] [INFO ] Implicit Places using invariants and state equation in 1199 ms returned []
Implicit Place search using SMT with State Equation took 1596 ms to find 0 implicit places.
[2023-03-09 10:47:29] [INFO ] Invariant cache hit.
[2023-03-09 10:47:31] [INFO ] Dead Transitions using invariants and state equation in 1075 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2716 ms. Remains : 1430/1430 places, 2468/2468 transitions.
Treatment of property DLCround-PT-06b-LTLFireability-15 finished in 55153 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((!p0&&X((!p1&&F(p2))))) U p3))'
Found a Shortening insensitive property : DLCround-PT-06b-LTLFireability-15
Stuttering acceptance computed with spot in 138 ms :[(NOT p3), (OR (NOT p2) p1 p0), (OR (NOT p2) p1), (NOT p2)]
Support contains 5 out of 1461 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1461/1461 places, 2519/2519 transitions.
Graph (trivial) has 1316 edges and 1461 vertex of which 380 / 1461 are part of one of the 31 SCC in 1 ms
Free SCC test removed 349 places
Ensure Unique test removed 377 transitions
Reduce isomorphic transitions removed 377 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 0 with 242 rules applied. Total rules applied 243 place count 1111 transition count 1899
Reduce places removed 242 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 1 with 276 rules applied. Total rules applied 519 place count 869 transition count 1865
Reduce places removed 22 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 24 rules applied. Total rules applied 543 place count 847 transition count 1863
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 545 place count 845 transition count 1863
Performed 106 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 106 Pre rules applied. Total rules applied 545 place count 845 transition count 1757
Deduced a syphon composed of 106 places in 4 ms
Reduce places removed 106 places and 0 transitions.
Iterating global reduction 4 with 212 rules applied. Total rules applied 757 place count 739 transition count 1757
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 818 place count 678 transition count 1408
Iterating global reduction 4 with 61 rules applied. Total rules applied 879 place count 678 transition count 1408
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 882 place count 678 transition count 1405
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 882 place count 678 transition count 1396
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 900 place count 669 transition count 1396
Performed 249 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 249 places in 0 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 5 with 498 rules applied. Total rules applied 1398 place count 420 transition count 1140
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 1405 place count 420 transition count 1133
Discarding 17 places :
Symmetric choice reduction at 6 with 17 rule applications. Total rules 1422 place count 403 transition count 975
Iterating global reduction 6 with 17 rules applied. Total rules applied 1439 place count 403 transition count 975
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1456 place count 403 transition count 958
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1458 place count 402 transition count 957
Performed 17 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 1492 place count 385 transition count 1090
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1493 place count 385 transition count 1089
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 1498 place count 380 transition count 1011
Iterating global reduction 8 with 5 rules applied. Total rules applied 1503 place count 380 transition count 1011
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 8 with 29 rules applied. Total rules applied 1532 place count 380 transition count 982
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1536 place count 380 transition count 978
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1537 place count 379 transition count 977
Applied a total of 1537 rules in 141 ms. Remains 379 /1461 variables (removed 1082) and now considering 977/2519 (removed 1542) transitions.
[2023-03-09 10:47:31] [INFO ] Flow matrix only has 942 transitions (discarded 35 similar events)
// Phase 1: matrix 942 rows 379 cols
[2023-03-09 10:47:31] [INFO ] Computed 109 place invariants in 3 ms
[2023-03-09 10:47:31] [INFO ] Implicit Places using invariants in 168 ms returned []
[2023-03-09 10:47:31] [INFO ] Flow matrix only has 942 transitions (discarded 35 similar events)
[2023-03-09 10:47:31] [INFO ] Invariant cache hit.
[2023-03-09 10:47:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-09 10:47:32] [INFO ] Implicit Places using invariants and state equation in 394 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
[2023-03-09 10:47:32] [INFO ] Flow matrix only has 942 transitions (discarded 35 similar events)
[2023-03-09 10:47:32] [INFO ] Invariant cache hit.
[2023-03-09 10:47:32] [INFO ] Dead Transitions using invariants and state equation in 332 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 379/1461 places, 977/2519 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1039 ms. Remains : 379/1461 places, 977/2519 transitions.
Running random walk in product with property : DLCround-PT-06b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p3) p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p3:(AND (EQ s56 1) (EQ s174 1)), p0:(OR (AND (EQ s10 1) (EQ s119 1)) (EQ s85 1)), p1:(AND (EQ s10 1) (EQ s119 1)), p2:(NEQ s85 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
Treatment of property DLCround-PT-06b-LTLFireability-15 finished in 1275 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2023-03-09 10:47:32] [INFO ] Flatten gal took : 86 ms
[2023-03-09 10:47:32] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-09 10:47:32] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1461 places, 2519 transitions and 7314 arcs took 15 ms.
Total runtime 117046 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1733/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : DLCround-PT-06b-LTLFireability-15

BK_STOP 1678358854794

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 DLCround-PT-06b-LTLFireability-15
ltl formula formula --ltl=/tmp/1733/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 1461 places, 2519 transitions and 7314 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 0.490 real 0.120 user 0.080 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1733/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1733/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1733/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1733/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 6 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:
malloc_consolidate(): invalid chunk size

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="DLCround-PT-06b"
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 DLCround-PT-06b, 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 r105-tall-167814481500676"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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