Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r131-smll-171624288400118.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is DLCround-PT-07b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r131-smll-171624288400118
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 22 14:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 22 14:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 22 14:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 13 12:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Apr 13 12:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 13 12:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 13 12:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:38 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 963K May 18 16:42 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-07b-LTLFireability-00
FORMULA_NAME DLCround-PT-07b-LTLFireability-01
FORMULA_NAME DLCround-PT-07b-LTLFireability-02
FORMULA_NAME DLCround-PT-07b-LTLFireability-03
FORMULA_NAME DLCround-PT-07b-LTLFireability-04
FORMULA_NAME DLCround-PT-07b-LTLFireability-05
FORMULA_NAME DLCround-PT-07b-LTLFireability-06
FORMULA_NAME DLCround-PT-07b-LTLFireability-07
FORMULA_NAME DLCround-PT-07b-LTLFireability-08
FORMULA_NAME DLCround-PT-07b-LTLFireability-09
FORMULA_NAME DLCround-PT-07b-LTLFireability-10
FORMULA_NAME DLCround-PT-07b-LTLFireability-11
FORMULA_NAME DLCround-PT-07b-LTLFireability-12
FORMULA_NAME DLCround-PT-07b-LTLFireability-13
FORMULA_NAME DLCround-PT-07b-LTLFireability-14
FORMULA_NAME DLCround-PT-07b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716394321065

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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-07b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-22 16:12:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 16:12:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 16:12:05] [INFO ] Load time of PNML (sax parser for PT used): 467 ms
[2024-05-22 16:12:05] [INFO ] Transformed 2703 places.
[2024-05-22 16:12:05] [INFO ] Transformed 4071 transitions.
[2024-05-22 16:12:05] [INFO ] Found NUPN structural information;
[2024-05-22 16:12:05] [INFO ] Parsed PT model containing 2703 places and 4071 transitions and 11073 arcs in 734 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DLCround-PT-07b-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-07b-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 39 out of 2703 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2703/2703 places, 4071/4071 transitions.
Discarding 470 places :
Symmetric choice reduction at 0 with 470 rule applications. Total rules 470 place count 2233 transition count 3601
Iterating global reduction 0 with 470 rules applied. Total rules applied 940 place count 2233 transition count 3601
Discarding 370 places :
Symmetric choice reduction at 0 with 370 rule applications. Total rules 1310 place count 1863 transition count 3231
Iterating global reduction 0 with 370 rules applied. Total rules applied 1680 place count 1863 transition count 3231
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 1686 place count 1863 transition count 3225
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 1741 place count 1808 transition count 3096
Iterating global reduction 1 with 55 rules applied. Total rules applied 1796 place count 1808 transition count 3096
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 1830 place count 1774 transition count 3062
Iterating global reduction 1 with 34 rules applied. Total rules applied 1864 place count 1774 transition count 3062
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1868 place count 1774 transition count 3058
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1887 place count 1755 transition count 3039
Iterating global reduction 2 with 19 rules applied. Total rules applied 1906 place count 1755 transition count 3039
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1925 place count 1736 transition count 3020
Iterating global reduction 2 with 19 rules applied. Total rules applied 1944 place count 1736 transition count 3020
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 1963 place count 1717 transition count 3001
Iterating global reduction 2 with 19 rules applied. Total rules applied 1982 place count 1717 transition count 3001
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1993 place count 1706 transition count 2990
Iterating global reduction 2 with 11 rules applied. Total rules applied 2004 place count 1706 transition count 2990
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2011 place count 1699 transition count 2983
Iterating global reduction 2 with 7 rules applied. Total rules applied 2018 place count 1699 transition count 2983
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2025 place count 1692 transition count 2976
Iterating global reduction 2 with 7 rules applied. Total rules applied 2032 place count 1692 transition count 2976
Applied a total of 2032 rules in 1796 ms. Remains 1692 /2703 variables (removed 1011) and now considering 2976/4071 (removed 1095) transitions.
// Phase 1: matrix 2976 rows 1692 cols
[2024-05-22 16:12:07] [INFO ] Computed 132 invariants in 74 ms
[2024-05-22 16:12:08] [INFO ] Implicit Places using invariants in 1196 ms returned []
[2024-05-22 16:12:08] [INFO ] Invariant cache hit.
[2024-05-22 16:12:10] [INFO ] Implicit Places using invariants and state equation in 1649 ms returned []
Implicit Place search using SMT with State Equation took 2902 ms to find 0 implicit places.
[2024-05-22 16:12:10] [INFO ] Invariant cache hit.
[2024-05-22 16:12:12] [INFO ] Dead Transitions using invariants and state equation in 2578 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1692/2703 places, 2976/4071 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7278 ms. Remains : 1692/2703 places, 2976/4071 transitions.
Support contains 39 out of 1692 places after structural reductions.
[2024-05-22 16:12:13] [INFO ] Flatten gal took : 294 ms
[2024-05-22 16:12:13] [INFO ] Flatten gal took : 202 ms
[2024-05-22 16:12:14] [INFO ] Input system was already deterministic with 2976 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 843 ms. (steps per millisecond=11 ) properties (out of 27) seen :22
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2024-05-22 16:12:15] [INFO ] Invariant cache hit.
[2024-05-22 16:12:15] [INFO ] After 617ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-22 16:12:16] [INFO ] [Nat]Absence check using 132 positive place invariants in 145 ms returned sat
[2024-05-22 16:12:18] [INFO ] After 2213ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2024-05-22 16:12:20] [INFO ] After 3690ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 734 ms.
[2024-05-22 16:12:21] [INFO ] After 5375ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 2 different solutions.
Finished Parikh walk after 564 steps, including 0 resets, run visited all 1 properties in 18 ms. (steps per millisecond=31 )
Parikh walk visited 5 properties in 56 ms.
FORMULA DLCround-PT-07b-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 262 stabilizing places and 262 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)&&X(G(p1)))))'
Support contains 3 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Graph (trivial) has 1518 edges and 1692 vertex of which 429 / 1692 are part of one of the 37 SCC in 14 ms
Free SCC test removed 392 places
Ensure Unique test removed 421 transitions
Reduce isomorphic transitions removed 421 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 280 place count 1299 transition count 2275
Reduce places removed 279 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 317 rules applied. Total rules applied 597 place count 1020 transition count 2237
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 621 place count 996 transition count 2237
Performed 133 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 133 Pre rules applied. Total rules applied 621 place count 996 transition count 2104
Deduced a syphon composed of 133 places in 8 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 266 rules applied. Total rules applied 887 place count 863 transition count 2104
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 946 place count 804 transition count 1707
Iterating global reduction 3 with 59 rules applied. Total rules applied 1005 place count 804 transition count 1707
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1009 place count 804 transition count 1703
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1009 place count 804 transition count 1700
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1015 place count 801 transition count 1700
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1016 place count 800 transition count 1689
Iterating global reduction 4 with 1 rules applied. Total rules applied 1017 place count 800 transition count 1689
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1018 place count 800 transition count 1688
Performed 302 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 302 places in 1 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 5 with 604 rules applied. Total rules applied 1622 place count 498 transition count 1378
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1630 place count 498 transition count 1370
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1648 place count 480 transition count 1184
Iterating global reduction 6 with 18 rules applied. Total rules applied 1666 place count 480 transition count 1184
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1683 place count 480 transition count 1167
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1685 place count 479 transition count 1166
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -103
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1711 place count 466 transition count 1269
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1716 place count 466 transition count 1264
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1720 place count 462 transition count 1196
Iterating global reduction 8 with 4 rules applied. Total rules applied 1724 place count 462 transition count 1196
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1728 place count 462 transition count 1192
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 9 with 8 rules applied. Total rules applied 1736 place count 458 transition count 1218
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 9 with 31 rules applied. Total rules applied 1767 place count 458 transition count 1187
Discarding 13 places :
Symmetric choice reduction at 9 with 13 rule applications. Total rules 1780 place count 445 transition count 1161
Iterating global reduction 9 with 13 rules applied. Total rules applied 1793 place count 445 transition count 1161
Discarding 13 places :
Symmetric choice reduction at 9 with 13 rule applications. Total rules 1806 place count 432 transition count 1014
Iterating global reduction 9 with 13 rules applied. Total rules applied 1819 place count 432 transition count 1014
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 1832 place count 432 transition count 1001
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1833 place count 431 transition count 1000
Applied a total of 1833 rules in 883 ms. Remains 431 /1692 variables (removed 1261) and now considering 1000/2976 (removed 1976) transitions.
[2024-05-22 16:12:22] [INFO ] Flow matrix only has 972 transitions (discarded 28 similar events)
// Phase 1: matrix 972 rows 431 cols
[2024-05-22 16:12:22] [INFO ] Computed 132 invariants in 6 ms
[2024-05-22 16:12:23] [INFO ] Implicit Places using invariants in 413 ms returned []
[2024-05-22 16:12:23] [INFO ] Flow matrix only has 972 transitions (discarded 28 similar events)
[2024-05-22 16:12:23] [INFO ] Invariant cache hit.
[2024-05-22 16:12:23] [INFO ] State equation strengthened by 56 read => feed constraints.
[2024-05-22 16:12:24] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1300 ms to find 0 implicit places.
[2024-05-22 16:12:24] [INFO ] Redundant transitions in 112 ms returned []
[2024-05-22 16:12:24] [INFO ] Flow matrix only has 972 transitions (discarded 28 similar events)
[2024-05-22 16:12:24] [INFO ] Invariant cache hit.
[2024-05-22 16:12:25] [INFO ] Dead Transitions using invariants and state equation in 1054 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 431/1692 places, 1000/2976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3362 ms. Remains : 431/1692 places, 1000/2976 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 317 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0, 1} source=0 dest: 0}, { cond=p0, acceptance={1} source=0 dest: 1}, { cond=p0, acceptance={0, 1} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 0}, { cond=p0, acceptance={1} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=2 dest: 1}, { cond=p1, acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s31 0) (EQ s286 0)), p1:(EQ s56 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-07b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-01 finished in 3786 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(p1)&&X(X(G((p2 U X(p3)))))))))'
Support contains 6 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1680 transition count 2954
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1680 transition count 2954
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 1675 transition count 2949
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 1675 transition count 2949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 35 place count 1675 transition count 2948
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 1672 transition count 2945
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 1672 transition count 2945
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 1670 transition count 2943
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 1670 transition count 2943
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 1668 transition count 2941
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 1668 transition count 2941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 1667 transition count 2940
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 1667 transition count 2940
Applied a total of 51 rules in 739 ms. Remains 1667 /1692 variables (removed 25) and now considering 2940/2976 (removed 36) transitions.
// Phase 1: matrix 2940 rows 1667 cols
[2024-05-22 16:12:26] [INFO ] Computed 132 invariants in 12 ms
[2024-05-22 16:12:27] [INFO ] Implicit Places using invariants in 803 ms returned []
[2024-05-22 16:12:27] [INFO ] Invariant cache hit.
[2024-05-22 16:12:29] [INFO ] Implicit Places using invariants and state equation in 1778 ms returned []
Implicit Place search using SMT with State Equation took 2585 ms to find 0 implicit places.
[2024-05-22 16:12:29] [INFO ] Invariant cache hit.
[2024-05-22 16:12:32] [INFO ] Dead Transitions using invariants and state equation in 3192 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1667/1692 places, 2940/2976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6518 ms. Remains : 1667/1692 places, 2940/2976 transitions.
Stuttering acceptance computed with spot in 1028 ms :[(OR (NOT p0) (NOT p1) (NOT p3)), (OR (NOT p0) (NOT p1) (NOT p3)), (NOT p1), (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (NOT p3)]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={0} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}, { cond=p0, acceptance={0} source=3 dest: 6}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 5}, { cond=p0, acceptance={} source=4 dest: 6}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 7}, { cond=(AND (NOT p0) p2), acceptance={0} source=4 dest: 8}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 9}, { cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 10}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 11}, { cond=(AND p0 p2), acceptance={0} source=4 dest: 12}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 9}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 11}], [{ cond=(NOT p0), acceptance={} source=6 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={0} source=6 dest: 8}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=6 dest: 11}, { cond=(AND p0 p2), acceptance={0} source=6 dest: 12}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=6 dest: 13}, { cond=(AND p0 (NOT p2)), acceptance={0} source=6 dest: 15}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=7 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=7 dest: 2}, { cond=(AND p0 (NOT p3)), acceptance={0} source=7 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={0} source=8 dest: 7}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={0} source=8 dest: 8}, { cond=(AND p0 (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=8 dest: 9}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=8 dest: 10}, { cond=(AND p0 (NOT p1) p2 (NOT p3)), acceptance={} source=8 dest: 11}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=8 dest: 12}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=9 dest: 2}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=10 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=10 dest: 5}, { cond=(AND p0 (NOT p3)), acceptance={0} source=10 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=11 dest: 9}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={0} source=11 dest: 11}], [{ cond=(AND (NOT p0) p2 (NOT p3)), acceptance={0} source=12 dest: 8}, { cond=(AND p0 (NOT p1) p2 (NOT p3)), acceptance={} source=12 dest: 11}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=12 dest: 12}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={0} source=12 dest: 13}, { cond=(AND p0 (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=12 dest: 14}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=12 dest: 15}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=13 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=13 dest: 5}, { cond=(AND p0 (NOT p3)), acceptance={} source=13 dest: 6}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={0} source=13 dest: 7}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={0} source=13 dest: 8}, { cond=(AND p0 (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=13 dest: 9}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=13 dest: 10}, { cond=(AND p0 (NOT p1) p2 (NOT p3)), acceptance={} source=13 dest: 11}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=13 dest: 12}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=14 dest: 5}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=14 dest: 9}, { cond=(AND (NOT p0) (NOT p1) p2 (NOT p3)), acceptance={} source=14 dest: 11}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=15 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=15 dest: 5}, { cond=(AND p0 (NOT p3)), acceptance={} source=15 dest: 6}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={0} source=15 dest: 8}, { cond=(AND p0 (NOT p1) p2 (NOT p3)), acceptance={} source=15 dest: 11}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=15 dest: 12}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={0} source=15 dest: 13}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=15 dest: 15}]], initial=0, aps=[p0:(OR (EQ s564 0) (EQ s1527 0)), p1:(AND (EQ s129 1) (EQ s1268 1)), p2:(EQ s214 1), p3:(EQ s1155 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 9 reset in 972 ms.
Stack based approach found an accepted trace after 24827 steps with 1 reset with depth 19090 and stack size 10915 in 230 ms.
FORMULA DLCround-PT-07b-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property DLCround-PT-07b-LTLFireability-02 finished in 8814 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Graph (trivial) has 1520 edges and 1692 vertex of which 443 / 1692 are part of one of the 36 SCC in 3 ms
Free SCC test removed 407 places
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 275 transitions
Trivial Post-agglo rules discarded 275 transitions
Performed 275 trivial Post agglomeration. Transition count delta: 275
Iterating post reduction 0 with 275 rules applied. Total rules applied 276 place count 1284 transition count 2261
Reduce places removed 275 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 313 rules applied. Total rules applied 589 place count 1009 transition count 2223
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 613 place count 985 transition count 2223
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 613 place count 985 transition count 2092
Deduced a syphon composed of 131 places in 8 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 875 place count 854 transition count 2092
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 937 place count 792 transition count 1682
Iterating global reduction 3 with 62 rules applied. Total rules applied 999 place count 792 transition count 1682
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1003 place count 792 transition count 1678
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1003 place count 792 transition count 1675
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1009 place count 789 transition count 1675
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1010 place count 788 transition count 1664
Iterating global reduction 4 with 1 rules applied. Total rules applied 1011 place count 788 transition count 1664
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1012 place count 788 transition count 1663
Performed 297 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 297 places in 0 ms
Reduce places removed 297 places and 0 transitions.
Iterating global reduction 5 with 594 rules applied. Total rules applied 1606 place count 491 transition count 1359
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1614 place count 491 transition count 1351
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 6 with 19 rule applications. Total rules 1633 place count 472 transition count 1154
Iterating global reduction 6 with 19 rules applied. Total rules applied 1652 place count 472 transition count 1154
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 6 with 19 rules applied. Total rules applied 1671 place count 472 transition count 1135
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1695 place count 460 transition count 1226
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1699 place count 460 transition count 1222
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1703 place count 456 transition count 1154
Iterating global reduction 8 with 4 rules applied. Total rules applied 1707 place count 456 transition count 1154
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1711 place count 456 transition count 1150
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1719 place count 452 transition count 1176
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 9 with 34 rules applied. Total rules applied 1753 place count 452 transition count 1142
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1769 place count 436 transition count 1110
Iterating global reduction 9 with 16 rules applied. Total rules applied 1785 place count 436 transition count 1110
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1801 place count 420 transition count 930
Iterating global reduction 9 with 16 rules applied. Total rules applied 1817 place count 420 transition count 930
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 1833 place count 420 transition count 914
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1834 place count 419 transition count 913
Applied a total of 1834 rules in 448 ms. Remains 419 /1692 variables (removed 1273) and now considering 913/2976 (removed 2063) transitions.
[2024-05-22 16:12:35] [INFO ] Flow matrix only has 889 transitions (discarded 24 similar events)
// Phase 1: matrix 889 rows 419 cols
[2024-05-22 16:12:35] [INFO ] Computed 132 invariants in 6 ms
[2024-05-22 16:12:35] [INFO ] Implicit Places using invariants in 361 ms returned []
[2024-05-22 16:12:35] [INFO ] Flow matrix only has 889 transitions (discarded 24 similar events)
[2024-05-22 16:12:35] [INFO ] Invariant cache hit.
[2024-05-22 16:12:35] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-05-22 16:12:36] [INFO ] Implicit Places using invariants and state equation in 819 ms returned []
Implicit Place search using SMT with State Equation took 1186 ms to find 0 implicit places.
[2024-05-22 16:12:36] [INFO ] Redundant transitions in 195 ms returned []
[2024-05-22 16:12:36] [INFO ] Flow matrix only has 889 transitions (discarded 24 similar events)
[2024-05-22 16:12:36] [INFO ] Invariant cache hit.
[2024-05-22 16:12:37] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 419/1692 places, 913/2976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2469 ms. Remains : 419/1692 places, 913/2976 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s39 1) (EQ s316 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-07b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-04 finished in 2599 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X(F(((!X(X(!F(p0))) U p1)&&p2))))))'
Support contains 3 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Graph (trivial) has 1516 edges and 1692 vertex of which 437 / 1692 are part of one of the 35 SCC in 1 ms
Free SCC test removed 402 places
Ensure Unique test removed 434 transitions
Reduce isomorphic transitions removed 434 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 275 transitions
Trivial Post-agglo rules discarded 275 transitions
Performed 275 trivial Post agglomeration. Transition count delta: 275
Iterating post reduction 0 with 275 rules applied. Total rules applied 276 place count 1289 transition count 2266
Reduce places removed 275 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 313 rules applied. Total rules applied 589 place count 1014 transition count 2228
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 613 place count 990 transition count 2228
Performed 133 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 133 Pre rules applied. Total rules applied 613 place count 990 transition count 2095
Deduced a syphon composed of 133 places in 12 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 266 rules applied. Total rules applied 879 place count 857 transition count 2095
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 939 place count 797 transition count 1687
Iterating global reduction 3 with 60 rules applied. Total rules applied 999 place count 797 transition count 1687
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1003 place count 797 transition count 1683
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1003 place count 797 transition count 1680
Deduced a syphon composed of 3 places in 10 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1009 place count 794 transition count 1680
Performed 298 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 298 places in 0 ms
Reduce places removed 298 places and 0 transitions.
Iterating global reduction 4 with 596 rules applied. Total rules applied 1605 place count 496 transition count 1374
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1613 place count 496 transition count 1366
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1632 place count 477 transition count 1169
Iterating global reduction 5 with 19 rules applied. Total rules applied 1651 place count 477 transition count 1169
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 1669 place count 477 transition count 1151
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -101
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1695 place count 464 transition count 1252
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1699 place count 464 transition count 1248
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1703 place count 460 transition count 1180
Iterating global reduction 7 with 4 rules applied. Total rules applied 1707 place count 460 transition count 1180
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1711 place count 460 transition count 1176
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1719 place count 456 transition count 1202
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 8 with 34 rules applied. Total rules applied 1753 place count 456 transition count 1168
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 1768 place count 441 transition count 1138
Iterating global reduction 8 with 15 rules applied. Total rules applied 1783 place count 441 transition count 1138
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 1798 place count 426 transition count 969
Iterating global reduction 8 with 15 rules applied. Total rules applied 1813 place count 426 transition count 969
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1828 place count 426 transition count 954
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1829 place count 425 transition count 953
Applied a total of 1829 rules in 600 ms. Remains 425 /1692 variables (removed 1267) and now considering 953/2976 (removed 2023) transitions.
[2024-05-22 16:12:37] [INFO ] Flow matrix only has 929 transitions (discarded 24 similar events)
// Phase 1: matrix 929 rows 425 cols
[2024-05-22 16:12:37] [INFO ] Computed 132 invariants in 5 ms
[2024-05-22 16:12:38] [INFO ] Implicit Places using invariants in 294 ms returned []
[2024-05-22 16:12:38] [INFO ] Flow matrix only has 929 transitions (discarded 24 similar events)
[2024-05-22 16:12:38] [INFO ] Invariant cache hit.
[2024-05-22 16:12:38] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-05-22 16:12:39] [INFO ] Implicit Places using invariants and state equation in 970 ms returned []
Implicit Place search using SMT with State Equation took 1267 ms to find 0 implicit places.
[2024-05-22 16:12:39] [INFO ] Redundant transitions in 32 ms returned []
[2024-05-22 16:12:39] [INFO ] Flow matrix only has 929 transitions (discarded 24 similar events)
[2024-05-22 16:12:39] [INFO ] Invariant cache hit.
[2024-05-22 16:12:39] [INFO ] Dead Transitions using invariants and state equation in 891 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 425/1692 places, 953/2976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2801 ms. Remains : 425/1692 places, 953/2976 transitions.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 3}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(EQ s41 0), p1:(EQ s27 1), p0:(EQ s65 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-07b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-06 finished in 3009 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0)))||F(p1))))'
Support contains 4 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1678 transition count 2952
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1678 transition count 2952
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 35 place count 1671 transition count 2945
Iterating global reduction 0 with 7 rules applied. Total rules applied 42 place count 1671 transition count 2945
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 44 place count 1671 transition count 2943
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 47 place count 1668 transition count 2940
Iterating global reduction 1 with 3 rules applied. Total rules applied 50 place count 1668 transition count 2940
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 52 place count 1666 transition count 2938
Iterating global reduction 1 with 2 rules applied. Total rules applied 54 place count 1666 transition count 2938
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 56 place count 1664 transition count 2936
Iterating global reduction 1 with 2 rules applied. Total rules applied 58 place count 1664 transition count 2936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 1663 transition count 2935
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 1663 transition count 2935
Applied a total of 60 rules in 569 ms. Remains 1663 /1692 variables (removed 29) and now considering 2935/2976 (removed 41) transitions.
// Phase 1: matrix 2935 rows 1663 cols
[2024-05-22 16:12:40] [INFO ] Computed 132 invariants in 17 ms
[2024-05-22 16:12:41] [INFO ] Implicit Places using invariants in 912 ms returned []
[2024-05-22 16:12:41] [INFO ] Invariant cache hit.
[2024-05-22 16:12:43] [INFO ] Implicit Places using invariants and state equation in 1544 ms returned []
Implicit Place search using SMT with State Equation took 2458 ms to find 0 implicit places.
[2024-05-22 16:12:43] [INFO ] Invariant cache hit.
[2024-05-22 16:12:46] [INFO ] Dead Transitions using invariants and state equation in 3171 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1663/1692 places, 2935/2976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6203 ms. Remains : 1663/1692 places, 2935/2976 transitions.
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}]], initial=1, aps=[p1:(AND (EQ s371 1) (EQ s1336 1)), p0:(OR (EQ s313 0) (EQ s1379 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 16 reset in 708 ms.
Product exploration explored 100000 steps with 12 reset in 683 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 164 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 246 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 8483 steps, including 2 resets, run visited all 3 properties in 132 ms. (steps per millisecond=64 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 218 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 262 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 274 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 1663 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1663/1663 places, 2935/2935 transitions.
Applied a total of 0 rules in 118 ms. Remains 1663 /1663 variables (removed 0) and now considering 2935/2935 (removed 0) transitions.
[2024-05-22 16:12:49] [INFO ] Invariant cache hit.
[2024-05-22 16:12:50] [INFO ] Implicit Places using invariants in 1069 ms returned []
[2024-05-22 16:12:50] [INFO ] Invariant cache hit.
[2024-05-22 16:12:52] [INFO ] Implicit Places using invariants and state equation in 1792 ms returned []
Implicit Place search using SMT with State Equation took 2869 ms to find 0 implicit places.
[2024-05-22 16:12:52] [INFO ] Invariant cache hit.
[2024-05-22 16:12:55] [INFO ] Dead Transitions using invariants and state equation in 3364 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6353 ms. Remains : 1663/1663 places, 2935/2935 transitions.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 74 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 16:12:56] [INFO ] Invariant cache hit.
[2024-05-22 16:12:56] [INFO ] After 409ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 16:12:57] [INFO ] [Nat]Absence check using 132 positive place invariants in 182 ms returned sat
[2024-05-22 16:12:58] [INFO ] After 1543ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 16:12:59] [INFO ] After 1726ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 93 ms.
[2024-05-22 16:12:59] [INFO ] After 2420ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 4 out of 1663 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1663/1663 places, 2935/2935 transitions.
Graph (trivial) has 1488 edges and 1663 vertex of which 436 / 1663 are part of one of the 36 SCC in 1 ms
Free SCC test removed 400 places
Drop transitions removed 456 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 468 transitions.
Drop transitions removed 260 transitions
Trivial Post-agglo rules discarded 260 transitions
Performed 260 trivial Post agglomeration. Transition count delta: 260
Iterating post reduction 0 with 260 rules applied. Total rules applied 261 place count 1263 transition count 2207
Reduce places removed 260 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 296 rules applied. Total rules applied 557 place count 1003 transition count 2171
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 581 place count 979 transition count 2171
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 581 place count 979 transition count 2039
Deduced a syphon composed of 132 places in 7 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 845 place count 847 transition count 2039
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 900 place count 792 transition count 1646
Iterating global reduction 3 with 55 rules applied. Total rules applied 955 place count 792 transition count 1646
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 959 place count 792 transition count 1642
Performed 302 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 302 places in 0 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 4 with 604 rules applied. Total rules applied 1563 place count 490 transition count 1332
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1571 place count 490 transition count 1324
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1590 place count 471 transition count 1127
Iterating global reduction 5 with 19 rules applied. Total rules applied 1609 place count 471 transition count 1127
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1628 place count 471 transition count 1108
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -301
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 1698 place count 436 transition count 1409
Drop transitions removed 13 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1715 place count 436 transition count 1392
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 1734 place count 417 transition count 993
Iterating global reduction 7 with 19 rules applied. Total rules applied 1753 place count 417 transition count 993
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1772 place count 417 transition count 974
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1780 place count 413 transition count 999
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 8 with 108 rules applied. Total rules applied 1888 place count 413 transition count 891
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1896 place count 405 transition count 802
Iterating global reduction 8 with 8 rules applied. Total rules applied 1904 place count 405 transition count 802
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1912 place count 405 transition count 794
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 9 with 8 rules applied. Total rules applied 1920 place count 401 transition count 821
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1925 place count 401 transition count 816
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 1947 place count 401 transition count 794
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
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 1955 place count 397 transition count 825
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1961 place count 397 transition count 819
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 1982 place count 397 transition count 798
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
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 1990 place count 393 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 1996 place count 393 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2017 place count 393 transition count 802
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2025 place count 389 transition count 831
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2031 place count 389 transition count 825
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 13 with 23 rules applied. Total rules applied 2054 place count 389 transition count 802
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2062 place count 385 transition count 831
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2068 place count 385 transition count 825
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 14 with 23 rules applied. Total rules applied 2091 place count 385 transition count 802
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 2099 place count 381 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2105 place count 381 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2126 place count 381 transition count 802
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 15 with 8 rules applied. Total rules applied 2134 place count 377 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2140 place count 377 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2161 place count 377 transition count 802
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 16 with 8 rules applied. Total rules applied 2169 place count 373 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2175 place count 373 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2196 place count 373 transition count 802
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 17 with 8 rules applied. Total rules applied 2204 place count 369 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2210 place count 369 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2231 place count 369 transition count 802
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 18 with 8 rules applied. Total rules applied 2239 place count 365 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2245 place count 365 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2266 place count 365 transition count 802
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 19 with 8 rules applied. Total rules applied 2274 place count 361 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2280 place count 361 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2301 place count 361 transition count 802
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 20 with 8 rules applied. Total rules applied 2309 place count 357 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2315 place count 357 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2336 place count 357 transition count 802
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 21 with 8 rules applied. Total rules applied 2344 place count 353 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2350 place count 353 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 2371 place count 353 transition count 802
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 22 with 8 rules applied. Total rules applied 2379 place count 349 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 2385 place count 349 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 2406 place count 349 transition count 802
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 23 with 8 rules applied. Total rules applied 2414 place count 345 transition count 829
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 23 with 6 rules applied. Total rules applied 2420 place count 345 transition count 823
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 2441 place count 345 transition count 802
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2449 place count 341 transition count 821
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 2453 place count 341 transition count 817
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 2472 place count 341 transition count 798
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2480 place count 337 transition count 821
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 2484 place count 337 transition count 817
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 2503 place count 337 transition count 798
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 26 with 8 rules applied. Total rules applied 2511 place count 333 transition count 825
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 2515 place count 333 transition count 821
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 2534 place count 333 transition count 802
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2542 place count 329 transition count 821
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2546 place count 329 transition count 817
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2565 place count 329 transition count 798
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 2573 place count 325 transition count 817
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 2577 place count 325 transition count 813
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 2596 place count 325 transition count 794
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 2604 place count 321 transition count 814
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 2608 place count 321 transition count 810
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 30 with 20 rules applied. Total rules applied 2628 place count 321 transition count 790
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 2636 place count 317 transition count 809
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 2640 place count 317 transition count 805
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 2659 place count 317 transition count 786
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 2667 place count 313 transition count 806
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 2671 place count 313 transition count 802
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 32 with 20 rules applied. Total rules applied 2691 place count 313 transition count 782
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 2699 place count 309 transition count 802
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 2703 place count 309 transition count 798
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 33 with 20 rules applied. Total rules applied 2723 place count 309 transition count 778
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 2731 place count 305 transition count 797
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 2735 place count 305 transition count 793
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 2754 place count 305 transition count 774
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 2762 place count 301 transition count 794
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 2766 place count 301 transition count 790
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 35 with 20 rules applied. Total rules applied 2786 place count 301 transition count 770
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 35 with 8 rules applied. Total rules applied 2794 place count 297 transition count 789
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 2798 place count 297 transition count 785
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 2817 place count 297 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 36 with 8 rules applied. Total rules applied 2825 place count 293 transition count 786
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 2829 place count 293 transition count 782
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 37 with 20 rules applied. Total rules applied 2849 place count 293 transition count 762
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 37 with 4 rules applied. Total rules applied 2853 place count 291 transition count 767
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 37 with 2 rules applied. Total rules applied 2855 place count 291 transition count 765
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 38 with 5 rules applied. Total rules applied 2860 place count 291 transition count 760
Free-agglomeration rule applied 31 times with reduction of 1 identical transitions.
Iterating global reduction 38 with 31 rules applied. Total rules applied 2891 place count 291 transition count 728
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 270 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 271 transitions.
Graph (complete) has 754 edges and 260 vertex of which 174 are kept as prefixes of interest. Removing 86 places using SCC suffix rule.1 ms
Discarding 86 places :
Also discarding 0 output transitions
Iterating post reduction 38 with 303 rules applied. Total rules applied 3194 place count 174 transition count 457
Drop transitions removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 39 with 86 rules applied. Total rules applied 3280 place count 174 transition count 371
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 40 with 43 rules applied. Total rules applied 3323 place count 174 transition count 328
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 40 with 1 rules applied. Total rules applied 3324 place count 173 transition count 327
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 40 with 6 rules applied. Total rules applied 3330 place count 167 transition count 327
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 41 with 87 rules applied. Total rules applied 3417 place count 109 transition count 298
Drop transitions removed 29 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 77 transitions.
Iterating post reduction 41 with 77 rules applied. Total rules applied 3494 place count 109 transition count 221
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 42 with 90 rules applied. Total rules applied 3584 place count 49 transition count 191
Drop transitions removed 48 transitions
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 90 transitions.
Graph (trivial) has 10 edges and 49 vertex of which 10 / 49 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Iterating post reduction 42 with 91 rules applied. Total rules applied 3675 place count 44 transition count 101
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 30 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 46 transitions.
Graph (complete) has 75 edges and 40 vertex of which 24 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.0 ms
Discarding 16 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Iterating post reduction 43 with 51 rules applied. Total rules applied 3726 place count 24 transition count 47
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 44 with 8 rules applied. Total rules applied 3734 place count 24 transition count 39
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 45 with 12 rules applied. Total rules applied 3746 place count 16 transition count 35
Drop transitions removed 4 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 45 with 8 rules applied. Total rules applied 3754 place count 16 transition count 27
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 46 with 12 rules applied. Total rules applied 3766 place count 8 transition count 23
Drop transitions removed 4 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 46 with 12 rules applied. Total rules applied 3778 place count 8 transition count 11
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 47 with 1 rules applied. Total rules applied 3779 place count 8 transition count 10
Applied a total of 3779 rules in 1360 ms. Remains 8 /1663 variables (removed 1655) and now considering 10/2935 (removed 2925) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1360 ms. Remains : 8/1663 places, 10/2935 transitions.
Finished random walk after 34 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=34 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : [(F p1), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 2 factoid took 168 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 221 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 250 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 225 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 8 reset in 856 ms.
Product exploration explored 100000 steps with 16 reset in 634 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 223 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 1663 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1663/1663 places, 2935/2935 transitions.
Graph (trivial) has 1488 edges and 1663 vertex of which 436 / 1663 are part of one of the 36 SCC in 1 ms
Free SCC test removed 400 places
Ensure Unique test removed 432 transitions
Reduce isomorphic transitions removed 432 transitions.
Performed 260 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 260 rules applied. Total rules applied 261 place count 1263 transition count 2503
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 24 rules applied. Total rules applied 285 place count 1263 transition count 2491
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 285 place count 1263 transition count 2495
Deduced a syphon composed of 280 places in 15 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 293 place count 1263 transition count 2495
Discarding 131 places :
Symmetric choice reduction at 2 with 131 rule applications. Total rules 424 place count 1132 transition count 2026
Deduced a syphon composed of 204 places in 12 ms
Iterating global reduction 2 with 131 rules applied. Total rules applied 555 place count 1132 transition count 2026
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 559 place count 1132 transition count 2022
Performed 422 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 626 places in 0 ms
Iterating global reduction 3 with 422 rules applied. Total rules applied 981 place count 1132 transition count 2030
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 989 place count 1132 transition count 2022
Renaming transitions due to excessive name length > 1024 char.
Discarding 311 places :
Symmetric choice reduction at 4 with 311 rule applications. Total rules 1300 place count 821 transition count 1533
Deduced a syphon composed of 334 places in 0 ms
Iterating global reduction 4 with 311 rules applied. Total rules applied 1611 place count 821 transition count 1533
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 4 with 19 rules applied. Total rules applied 1630 place count 821 transition count 1514
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1638 place count 813 transition count 1506
Deduced a syphon composed of 326 places in 0 ms
Iterating global reduction 5 with 8 rules applied. Total rules applied 1646 place count 813 transition count 1506
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: -181
Deduced a syphon composed of 353 places in 1 ms
Iterating global reduction 5 with 27 rules applied. Total rules applied 1673 place count 813 transition count 1687
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1689 place count 813 transition count 1671
Discarding 39 places :
Symmetric choice reduction at 6 with 39 rule applications. Total rules 1728 place count 774 transition count 1529
Deduced a syphon composed of 318 places in 0 ms
Iterating global reduction 6 with 39 rules applied. Total rules applied 1767 place count 774 transition count 1529
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1775 place count 774 transition count 1521
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1783 place count 766 transition count 1505
Deduced a syphon composed of 310 places in 1 ms
Iterating global reduction 7 with 8 rules applied. Total rules applied 1791 place count 766 transition count 1505
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -32
Deduced a syphon composed of 314 places in 0 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 1795 place count 766 transition count 1537
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1799 place count 762 transition count 1529
Deduced a syphon composed of 310 places in 0 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 1803 place count 762 transition count 1529
Deduced a syphon composed of 310 places in 0 ms
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 7 with 36 rules applied. Total rules applied 1839 place count 762 transition count 1493
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 1854 place count 747 transition count 1463
Deduced a syphon composed of 310 places in 0 ms
Iterating global reduction 7 with 15 rules applied. Total rules applied 1869 place count 747 transition count 1463
Discarding 15 places :
Symmetric choice reduction at 7 with 15 rule applications. Total rules 1884 place count 732 transition count 1292
Deduced a syphon composed of 310 places in 0 ms
Iterating global reduction 7 with 15 rules applied. Total rules applied 1899 place count 732 transition count 1292
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 1922 place count 732 transition count 1269
Discarding 15 places :
Symmetric choice reduction at 8 with 15 rule applications. Total rules 1937 place count 717 transition count 1246
Deduced a syphon composed of 295 places in 1 ms
Iterating global reduction 8 with 15 rules applied. Total rules applied 1952 place count 717 transition count 1246
Deduced a syphon composed of 295 places in 0 ms
Applied a total of 1952 rules in 1290 ms. Remains 717 /1663 variables (removed 946) and now considering 1246/2935 (removed 1689) transitions.
[2024-05-22 16:13:04] [INFO ] Redundant transitions in 32 ms returned []
[2024-05-22 16:13:04] [INFO ] Flow matrix only has 1222 transitions (discarded 24 similar events)
// Phase 1: matrix 1222 rows 717 cols
[2024-05-22 16:13:04] [INFO ] Computed 132 invariants in 28 ms
[2024-05-22 16:13:05] [INFO ] Dead Transitions using invariants and state equation in 822 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 717/1663 places, 1246/2935 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2155 ms. Remains : 717/1663 places, 1246/2935 transitions.
Built C files in :
/tmp/ltsmin12629656076740727324
[2024-05-22 16:13:05] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12629656076740727324
Running compilation step : cd /tmp/ltsmin12629656076740727324;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12629656076740727324;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12629656076740727324;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 1663 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1663/1663 places, 2935/2935 transitions.
Applied a total of 0 rules in 67 ms. Remains 1663 /1663 variables (removed 0) and now considering 2935/2935 (removed 0) transitions.
// Phase 1: matrix 2935 rows 1663 cols
[2024-05-22 16:13:08] [INFO ] Computed 132 invariants in 9 ms
[2024-05-22 16:13:09] [INFO ] Implicit Places using invariants in 789 ms returned []
[2024-05-22 16:13:09] [INFO ] Invariant cache hit.
[2024-05-22 16:13:11] [INFO ] Implicit Places using invariants and state equation in 1738 ms returned []
Implicit Place search using SMT with State Equation took 2533 ms to find 0 implicit places.
[2024-05-22 16:13:11] [INFO ] Invariant cache hit.
[2024-05-22 16:13:14] [INFO ] Dead Transitions using invariants and state equation in 3332 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5950 ms. Remains : 1663/1663 places, 2935/2935 transitions.
Built C files in :
/tmp/ltsmin8840188880878850573
[2024-05-22 16:13:14] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8840188880878850573
Running compilation step : cd /tmp/ltsmin8840188880878850573;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8840188880878850573;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8840188880878850573;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-22 16:13:18] [INFO ] Flatten gal took : 126 ms
[2024-05-22 16:13:18] [INFO ] Flatten gal took : 126 ms
[2024-05-22 16:13:18] [INFO ] Time to serialize gal into /tmp/LTL18322376662971215902.gal : 29 ms
[2024-05-22 16:13:18] [INFO ] Time to serialize properties into /tmp/LTL4584100820457982677.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18322376662971215902.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14734761044337750081.hoa' '-atoms' '/tmp/LTL4584100820457982677.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL4584100820457982677.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14734761044337750081.hoa
Detected timeout of ITS tools.
[2024-05-22 16:13:33] [INFO ] Flatten gal took : 97 ms
[2024-05-22 16:13:33] [INFO ] Flatten gal took : 92 ms
[2024-05-22 16:13:33] [INFO ] Time to serialize gal into /tmp/LTL2656723357318172050.gal : 16 ms
[2024-05-22 16:13:33] [INFO ] Time to serialize properties into /tmp/LTL16512074383205558196.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2656723357318172050.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16512074383205558196.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(X(G("((p594==0)||(p2229==0))"))))||(F("((p686==1)&&(p2156==1))")))))
Formula 0 simplified : X(XXF!"((p594==0)||(p2229==0))" & G!"((p686==1)&&(p2156==1))")
Detected timeout of ITS tools.
[2024-05-22 16:13:48] [INFO ] Flatten gal took : 78 ms
[2024-05-22 16:13:48] [INFO ] Applying decomposition
[2024-05-22 16:13:48] [INFO ] Flatten gal took : 91 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13406858953657586254.txt' '-o' '/tmp/graph13406858953657586254.bin' '-w' '/tmp/graph13406858953657586254.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13406858953657586254.bin' '-l' '-1' '-v' '-w' '/tmp/graph13406858953657586254.weights' '-q' '0' '-e' '0.001'
[2024-05-22 16:13:49] [INFO ] Decomposing Gal with order
[2024-05-22 16:13:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 16:13:49] [INFO ] Removed a total of 2685 redundant transitions.
[2024-05-22 16:13:49] [INFO ] Flatten gal took : 296 ms
[2024-05-22 16:13:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 64 ms.
[2024-05-22 16:13:50] [INFO ] Time to serialize gal into /tmp/LTL6793203444472653804.gal : 32 ms
[2024-05-22 16:13:50] [INFO ] Time to serialize properties into /tmp/LTL7212598076949406461.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6793203444472653804.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7212598076949406461.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X((X(X(G("((i6.u131.p594==0)||(i6.u527.p2229==0))"))))||(F("((i7.u156.p686==1)&&(i4.i1.i12.u514.p2156==1))")))))
Formula 0 simplified : X(XXF!"((i6.u131.p594==0)||(i6.u527.p2229==0))" & G!"((i7.u156.p686==1)&&(i4.i1.i12.u514.p2156==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2316908960577225827
[2024-05-22 16:14:05] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2316908960577225827
Running compilation step : cd /tmp/ltsmin2316908960577225827;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2316908960577225827;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2316908960577225827;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DLCround-PT-07b-LTLFireability-07 finished in 88127 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||G(((!p0 U (p2||G(!p0)))||p1)))))'
Support contains 5 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1679 transition count 2953
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1679 transition count 2953
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 1672 transition count 2946
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 1672 transition count 2946
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 42 place count 1672 transition count 2944
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 45 place count 1669 transition count 2941
Iterating global reduction 1 with 3 rules applied. Total rules applied 48 place count 1669 transition count 2941
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 50 place count 1667 transition count 2939
Iterating global reduction 1 with 2 rules applied. Total rules applied 52 place count 1667 transition count 2939
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 54 place count 1665 transition count 2937
Iterating global reduction 1 with 2 rules applied. Total rules applied 56 place count 1665 transition count 2937
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 57 place count 1664 transition count 2936
Iterating global reduction 1 with 1 rules applied. Total rules applied 58 place count 1664 transition count 2936
Applied a total of 58 rules in 511 ms. Remains 1664 /1692 variables (removed 28) and now considering 2936/2976 (removed 40) transitions.
// Phase 1: matrix 2936 rows 1664 cols
[2024-05-22 16:14:08] [INFO ] Computed 132 invariants in 10 ms
[2024-05-22 16:14:09] [INFO ] Implicit Places using invariants in 905 ms returned []
[2024-05-22 16:14:09] [INFO ] Invariant cache hit.
[2024-05-22 16:14:12] [INFO ] Implicit Places using invariants and state equation in 2517 ms returned []
Implicit Place search using SMT with State Equation took 3426 ms to find 0 implicit places.
[2024-05-22 16:14:12] [INFO ] Invariant cache hit.
[2024-05-22 16:14:14] [INFO ] Dead Transitions using invariants and state equation in 2688 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1664/1692 places, 2936/2976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6635 ms. Remains : 1664/1692 places, 2936/2976 transitions.
Stuttering acceptance computed with spot in 218 ms :[true, false, false, (AND p0 (NOT p2)), (AND p0 (NOT p2) (NOT p1))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=p2, acceptance={} source=3 dest: 4}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(OR p1 p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (EQ s176 1) (EQ s989 1)), p1:(OR (EQ s532 0) (EQ s1518 0) (EQ s176 0) (EQ s989 0)), p2:(AND (EQ s523 1) (NOT (AND (EQ s176 1) (EQ s989 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 816 ms.
Product exploration explored 100000 steps with 0 reset in 820 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (X (NOT p2))), (X (X (OR p1 p2))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 134 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 178 ms :[true, (AND p0 (NOT p1) (NOT p2)), (AND p0 (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 596 ms. (steps per millisecond=16 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-22 16:14:18] [INFO ] Invariant cache hit.
[2024-05-22 16:14:18] [INFO ] After 501ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-22 16:14:19] [INFO ] [Nat]Absence check using 132 positive place invariants in 185 ms returned sat
[2024-05-22 16:14:21] [INFO ] After 1826ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2024-05-22 16:14:21] [INFO ] After 2554ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 455 ms.
[2024-05-22 16:14:22] [INFO ] After 3752ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 1 different solutions.
Finished Parikh walk after 547 steps, including 0 resets, run visited all 3 properties in 16 ms. (steps per millisecond=34 )
Parikh walk visited 2 properties in 17 ms.
Support contains 2 out of 1664 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1664/1664 places, 2936/2936 transitions.
Graph (trivial) has 1491 edges and 1664 vertex of which 436 / 1664 are part of one of the 36 SCC in 1 ms
Free SCC test removed 400 places
Drop transitions removed 456 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 468 transitions.
Drop transitions removed 261 transitions
Trivial Post-agglo rules discarded 261 transitions
Performed 261 trivial Post agglomeration. Transition count delta: 261
Iterating post reduction 0 with 261 rules applied. Total rules applied 262 place count 1264 transition count 2207
Reduce places removed 261 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 297 rules applied. Total rules applied 559 place count 1003 transition count 2171
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 583 place count 979 transition count 2171
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 583 place count 979 transition count 2039
Deduced a syphon composed of 132 places in 13 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 847 place count 847 transition count 2039
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 903 place count 791 transition count 1635
Iterating global reduction 3 with 56 rules applied. Total rules applied 959 place count 791 transition count 1635
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 963 place count 791 transition count 1631
Performed 302 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 302 places in 1 ms
Reduce places removed 302 places and 0 transitions.
Iterating global reduction 4 with 604 rules applied. Total rules applied 1567 place count 489 transition count 1321
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1575 place count 489 transition count 1313
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1594 place count 470 transition count 1113
Iterating global reduction 5 with 19 rules applied. Total rules applied 1613 place count 470 transition count 1113
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1632 place count 470 transition count 1094
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -310
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 6 with 72 rules applied. Total rules applied 1704 place count 434 transition count 1404
Drop transitions removed 13 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1721 place count 434 transition count 1387
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1741 place count 414 transition count 966
Iterating global reduction 7 with 20 rules applied. Total rules applied 1761 place count 414 transition count 966
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1781 place count 414 transition count 946
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1789 place count 410 transition count 971
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 8 with 108 rules applied. Total rules applied 1897 place count 410 transition count 863
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 1905 place count 402 transition count 774
Iterating global reduction 8 with 8 rules applied. Total rules applied 1913 place count 402 transition count 774
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 1921 place count 402 transition count 766
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 9 with 8 rules applied. Total rules applied 1929 place count 398 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1935 place count 398 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 1956 place count 398 transition count 766
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 1964 place count 394 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1970 place count 394 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 1991 place count 394 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1999 place count 390 transition count 794
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2005 place count 390 transition count 788
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 12 with 22 rules applied. Total rules applied 2027 place count 390 transition count 766
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 12 with 8 rules applied. Total rules applied 2035 place count 386 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2041 place count 386 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2062 place count 386 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2070 place count 382 transition count 794
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2076 place count 382 transition count 788
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 14 with 22 rules applied. Total rules applied 2098 place count 382 transition count 766
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 2106 place count 378 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2112 place count 378 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2133 place count 378 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2141 place count 374 transition count 794
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2147 place count 374 transition count 788
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 16 with 22 rules applied. Total rules applied 2169 place count 374 transition count 766
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 16 with 8 rules applied. Total rules applied 2177 place count 370 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2183 place count 370 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2204 place count 370 transition count 766
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 17 with 8 rules applied. Total rules applied 2212 place count 366 transition count 794
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2218 place count 366 transition count 788
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 18 with 22 rules applied. Total rules applied 2240 place count 366 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2248 place count 362 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2254 place count 362 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2275 place count 362 transition count 766
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 19 with 8 rules applied. Total rules applied 2283 place count 358 transition count 794
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2289 place count 358 transition count 788
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 20 with 22 rules applied. Total rules applied 2311 place count 358 transition count 766
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 20 with 8 rules applied. Total rules applied 2319 place count 354 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2325 place count 354 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2346 place count 354 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2354 place count 350 transition count 794
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2360 place count 350 transition count 788
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 22 with 22 rules applied. Total rules applied 2382 place count 350 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 2390 place count 346 transition count 793
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 2396 place count 346 transition count 787
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 2417 place count 346 transition count 766
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 2425 place count 342 transition count 792
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 2430 place count 342 transition count 787
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 24 with 22 rules applied. Total rules applied 2452 place count 342 transition count 765
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2460 place count 338 transition count 784
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 2464 place count 338 transition count 780
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 2483 place count 338 transition count 761
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2491 place count 334 transition count 780
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 2495 place count 334 transition count 776
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 2514 place count 334 transition count 757
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 2522 place count 330 transition count 776
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 2526 place count 330 transition count 772
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 2545 place count 330 transition count 753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2553 place count 326 transition count 772
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2557 place count 326 transition count 768
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2576 place count 326 transition count 749
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 2584 place count 322 transition count 768
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 2588 place count 322 transition count 764
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 2607 place count 322 transition count 745
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 2615 place count 318 transition count 764
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 2619 place count 318 transition count 760
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 2638 place count 318 transition count 741
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 2646 place count 314 transition count 760
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 2650 place count 314 transition count 756
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 2669 place count 314 transition count 737
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 31 with 8 rules applied. Total rules applied 2677 place count 310 transition count 756
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 2681 place count 310 transition count 752
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 2700 place count 310 transition count 733
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 2708 place count 306 transition count 752
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 2712 place count 306 transition count 748
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 2731 place count 306 transition count 729
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 2739 place count 302 transition count 748
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 2743 place count 302 transition count 744
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 2762 place count 302 transition count 725
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 34 with 8 rules applied. Total rules applied 2770 place count 298 transition count 744
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 2774 place count 298 transition count 740
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 35 with 19 rules applied. Total rules applied 2793 place count 298 transition count 721
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 35 with 8 rules applied. Total rules applied 2801 place count 294 transition count 740
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 2805 place count 294 transition count 736
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 2824 place count 294 transition count 717
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 36 with 8 rules applied. Total rules applied 2832 place count 290 transition count 736
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 2836 place count 290 transition count 732
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 37 with 19 rules applied. Total rules applied 2855 place count 290 transition count 713
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -10
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 2861 place count 287 transition count 723
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 37 with 3 rules applied. Total rules applied 2864 place count 287 transition count 720
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 38 with 10 rules applied. Total rules applied 2874 place count 287 transition count 710
Free-agglomeration rule applied 29 times.
Iterating global reduction 38 with 29 rules applied. Total rules applied 2903 place count 287 transition count 681
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 270 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 272 transitions.
Graph (complete) has 726 edges and 258 vertex of which 44 are kept as prefixes of interest. Removing 214 places using SCC suffix rule.0 ms
Discarding 214 places :
Also discarding 168 output transitions
Drop transitions removed 168 transitions
Iterating post reduction 38 with 302 rules applied. Total rules applied 3205 place count 44 transition count 241
Drop transitions removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 39 with 160 rules applied. Total rules applied 3365 place count 44 transition count 81
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 40 with 8 rules applied. Total rules applied 3373 place count 44 transition count 73
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 40 with 1 rules applied. Total rules applied 3374 place count 43 transition count 72
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 40 with 8 rules applied. Total rules applied 3382 place count 35 transition count 72
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 41 with 21 rules applied. Total rules applied 3403 place count 21 transition count 65
Drop transitions removed 7 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 41 with 26 rules applied. Total rules applied 3429 place count 21 transition count 39
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 42 with 24 rules applied. Total rules applied 3453 place count 5 transition count 31
Drop transitions removed 16 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 23 transitions.
Graph (trivial) has 2 edges and 5 vertex of which 2 / 5 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 42 with 24 rules applied. Total rules applied 3477 place count 4 transition count 8
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 43 with 3 rules applied. Total rules applied 3480 place count 4 transition count 5
Applied a total of 3480 rules in 1379 ms. Remains 4 /1664 variables (removed 1660) and now considering 5/2936 (removed 2931) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1380 ms. Remains : 4/1664 places, 5/2936 transitions.
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (X (NOT p2))), (X (X (OR p1 p2))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (NOT (OR p1 p2)))]
Property proved to be false thanks to negative knowledge :(F (AND p0 (NOT p1) (NOT p2)))
Knowledge based reduction with 9 factoid took 289 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-07b-LTLFireability-08 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-07b-LTLFireability-08 finished in 15715 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||X(p1))))'
Support contains 2 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1680 transition count 2954
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1680 transition count 2954
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 1674 transition count 2948
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 1674 transition count 2948
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 1674 transition count 2947
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 40 place count 1671 transition count 2944
Iterating global reduction 1 with 3 rules applied. Total rules applied 43 place count 1671 transition count 2944
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 1669 transition count 2942
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 1669 transition count 2942
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 1667 transition count 2940
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 1667 transition count 2940
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 1666 transition count 2939
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 1666 transition count 2939
Applied a total of 53 rules in 656 ms. Remains 1666 /1692 variables (removed 26) and now considering 2939/2976 (removed 37) transitions.
// Phase 1: matrix 2939 rows 1666 cols
[2024-05-22 16:14:24] [INFO ] Computed 132 invariants in 13 ms
[2024-05-22 16:14:25] [INFO ] Implicit Places using invariants in 892 ms returned []
[2024-05-22 16:14:25] [INFO ] Invariant cache hit.
[2024-05-22 16:14:27] [INFO ] Implicit Places using invariants and state equation in 1728 ms returned []
Implicit Place search using SMT with State Equation took 2626 ms to find 0 implicit places.
[2024-05-22 16:14:27] [INFO ] Invariant cache hit.
[2024-05-22 16:14:30] [INFO ] Dead Transitions using invariants and state equation in 3052 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1666/1692 places, 2939/2976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6344 ms. Remains : 1666/1692 places, 2939/2976 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1439 1), p1:(EQ s526 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][false, false]]
Product exploration explored 100000 steps with 48 reset in 554 ms.
Product exploration explored 100000 steps with 37 reset in 662 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 79 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 3156 steps, including 0 resets, run visited all 1 properties in 19 ms. (steps per millisecond=166 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 39 ms :[(AND (NOT p0) (NOT p1))]
[2024-05-22 16:14:32] [INFO ] Invariant cache hit.
[2024-05-22 16:14:34] [INFO ] [Real]Absence check using 132 positive place invariants in 230 ms returned sat
[2024-05-22 16:14:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 16:14:41] [INFO ] [Real]Absence check using state equation in 6627 ms returned sat
[2024-05-22 16:14:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 16:14:44] [INFO ] [Nat]Absence check using 132 positive place invariants in 265 ms returned sat
[2024-05-22 16:14:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 16:14:51] [INFO ] [Nat]Absence check using state equation in 7695 ms returned sat
[2024-05-22 16:14:52] [INFO ] Computed and/alt/rep : 2737/4647/2737 causal constraints (skipped 201 transitions) in 219 ms.
[2024-05-22 16:14:58] [INFO ] Deduced a trap composed of 12 places in 1909 ms of which 3 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1180)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 16:14:58] [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 (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 2 out of 1666 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1666/1666 places, 2939/2939 transitions.
Graph (trivial) has 1493 edges and 1666 vertex of which 436 / 1666 are part of one of the 36 SCC in 2 ms
Free SCC test removed 400 places
Ensure Unique test removed 432 transitions
Reduce isomorphic transitions removed 432 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 259 transitions
Trivial Post-agglo rules discarded 259 transitions
Performed 259 trivial Post agglomeration. Transition count delta: 259
Iterating post reduction 0 with 259 rules applied. Total rules applied 260 place count 1265 transition count 2247
Reduce places removed 259 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 295 rules applied. Total rules applied 555 place count 1006 transition count 2211
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 579 place count 982 transition count 2211
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 579 place count 982 transition count 2079
Deduced a syphon composed of 132 places in 12 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 843 place count 850 transition count 2079
Discarding 55 places :
Symmetric choice reduction at 3 with 55 rule applications. Total rules 898 place count 795 transition count 1676
Iterating global reduction 3 with 55 rules applied. Total rules applied 953 place count 795 transition count 1676
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 957 place count 795 transition count 1672
Performed 301 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 301 places in 0 ms
Reduce places removed 301 places and 0 transitions.
Iterating global reduction 4 with 602 rules applied. Total rules applied 1559 place count 494 transition count 1363
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 1567 place count 494 transition count 1355
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1586 place count 475 transition count 1158
Iterating global reduction 5 with 19 rules applied. Total rules applied 1605 place count 475 transition count 1158
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 1624 place count 475 transition count 1139
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -100
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1650 place count 462 transition count 1239
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1654 place count 462 transition count 1235
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1658 place count 458 transition count 1167
Iterating global reduction 7 with 4 rules applied. Total rules applied 1662 place count 458 transition count 1167
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1666 place count 458 transition count 1163
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 8 with 8 rules applied. Total rules applied 1674 place count 454 transition count 1189
Drop transitions removed 34 transitions
Redundant transition composition rules discarded 34 transitions
Iterating global reduction 8 with 34 rules applied. Total rules applied 1708 place count 454 transition count 1155
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 1724 place count 438 transition count 1123
Iterating global reduction 8 with 16 rules applied. Total rules applied 1740 place count 438 transition count 1123
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 1756 place count 422 transition count 943
Iterating global reduction 8 with 16 rules applied. Total rules applied 1772 place count 422 transition count 943
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 1788 place count 422 transition count 927
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1789 place count 421 transition count 926
Applied a total of 1789 rules in 394 ms. Remains 421 /1666 variables (removed 1245) and now considering 926/2939 (removed 2013) transitions.
[2024-05-22 16:14:58] [INFO ] Flow matrix only has 902 transitions (discarded 24 similar events)
// Phase 1: matrix 902 rows 421 cols
[2024-05-22 16:14:58] [INFO ] Computed 132 invariants in 4 ms
[2024-05-22 16:14:59] [INFO ] Implicit Places using invariants in 459 ms returned []
[2024-05-22 16:14:59] [INFO ] Flow matrix only has 902 transitions (discarded 24 similar events)
[2024-05-22 16:14:59] [INFO ] Invariant cache hit.
[2024-05-22 16:14:59] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-05-22 16:14:59] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1230 ms to find 0 implicit places.
[2024-05-22 16:14:59] [INFO ] Redundant transitions in 17 ms returned []
[2024-05-22 16:14:59] [INFO ] Flow matrix only has 902 transitions (discarded 24 similar events)
[2024-05-22 16:14:59] [INFO ] Invariant cache hit.
[2024-05-22 16:15:00] [INFO ] Dead Transitions using invariants and state equation in 797 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 421/1666 places, 926/2939 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2446 ms. Remains : 421/1666 places, 926/2939 transitions.
Computed a total of 1 stabilizing places and 16 stable transitions
Computed a total of 1 stabilizing places and 16 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 953 steps, including 0 resets, run visited all 1 properties in 26 ms. (steps per millisecond=36 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
[2024-05-22 16:15:01] [INFO ] Flow matrix only has 902 transitions (discarded 24 similar events)
[2024-05-22 16:15:01] [INFO ] Invariant cache hit.
[2024-05-22 16:15:02] [INFO ] [Real]Absence check using 132 positive place invariants in 58 ms returned sat
[2024-05-22 16:15:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 16:15:02] [INFO ] [Real]Absence check using state equation in 540 ms returned sat
[2024-05-22 16:15:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 16:15:03] [INFO ] [Nat]Absence check using 132 positive place invariants in 92 ms returned sat
[2024-05-22 16:15:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 16:15:04] [INFO ] [Nat]Absence check using state equation in 629 ms returned sat
[2024-05-22 16:15:04] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-05-22 16:15:04] [INFO ] [Nat]Added 45 Read/Feed constraints in 8 ms returned sat
[2024-05-22 16:15:04] [INFO ] Computed and/alt/rep : 550/1207/550 causal constraints (skipped 298 transitions) in 87 ms.
[2024-05-22 16:15:04] [INFO ] Added : 1 causal constraints over 1 iterations in 212 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-07b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-10 finished in 40611 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)&&(p1||G(F(p1))))))'
Support contains 4 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Graph (trivial) has 1518 edges and 1692 vertex of which 443 / 1692 are part of one of the 36 SCC in 1 ms
Free SCC test removed 407 places
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 276 transitions
Trivial Post-agglo rules discarded 276 transitions
Performed 276 trivial Post agglomeration. Transition count delta: 276
Iterating post reduction 0 with 276 rules applied. Total rules applied 277 place count 1284 transition count 2260
Reduce places removed 276 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 314 rules applied. Total rules applied 591 place count 1008 transition count 2222
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 615 place count 984 transition count 2222
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 615 place count 984 transition count 2091
Deduced a syphon composed of 131 places in 8 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 877 place count 853 transition count 2091
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 939 place count 791 transition count 1681
Iterating global reduction 3 with 62 rules applied. Total rules applied 1001 place count 791 transition count 1681
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1005 place count 791 transition count 1677
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1005 place count 791 transition count 1674
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1011 place count 788 transition count 1674
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1012 place count 787 transition count 1663
Iterating global reduction 4 with 1 rules applied. Total rules applied 1013 place count 787 transition count 1663
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1014 place count 787 transition count 1662
Performed 297 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 297 places in 0 ms
Reduce places removed 297 places and 0 transitions.
Iterating global reduction 5 with 594 rules applied. Total rules applied 1608 place count 490 transition count 1357
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1616 place count 490 transition count 1349
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1634 place count 472 transition count 1163
Iterating global reduction 6 with 18 rules applied. Total rules applied 1652 place count 472 transition count 1163
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1670 place count 472 transition count 1145
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -92
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1694 place count 460 transition count 1237
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1698 place count 460 transition count 1233
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1702 place count 456 transition count 1163
Iterating global reduction 8 with 4 rules applied. Total rules applied 1706 place count 456 transition count 1163
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1710 place count 456 transition count 1159
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1718 place count 452 transition count 1184
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 9 with 32 rules applied. Total rules applied 1750 place count 452 transition count 1152
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 1765 place count 437 transition count 1122
Iterating global reduction 9 with 15 rules applied. Total rules applied 1780 place count 437 transition count 1122
Discarding 15 places :
Symmetric choice reduction at 9 with 15 rule applications. Total rules 1795 place count 422 transition count 956
Iterating global reduction 9 with 15 rules applied. Total rules applied 1810 place count 422 transition count 956
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 1825 place count 422 transition count 941
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1826 place count 421 transition count 940
Applied a total of 1826 rules in 372 ms. Remains 421 /1692 variables (removed 1271) and now considering 940/2976 (removed 2036) transitions.
[2024-05-22 16:15:05] [INFO ] Flow matrix only has 915 transitions (discarded 25 similar events)
// Phase 1: matrix 915 rows 421 cols
[2024-05-22 16:15:05] [INFO ] Computed 132 invariants in 4 ms
[2024-05-22 16:15:05] [INFO ] Implicit Places using invariants in 552 ms returned []
[2024-05-22 16:15:05] [INFO ] Flow matrix only has 915 transitions (discarded 25 similar events)
[2024-05-22 16:15:05] [INFO ] Invariant cache hit.
[2024-05-22 16:15:06] [INFO ] State equation strengthened by 46 read => feed constraints.
[2024-05-22 16:15:06] [INFO ] Implicit Places using invariants and state equation in 876 ms returned []
Implicit Place search using SMT with State Equation took 1430 ms to find 0 implicit places.
[2024-05-22 16:15:06] [INFO ] Redundant transitions in 33 ms returned []
[2024-05-22 16:15:06] [INFO ] Flow matrix only has 915 transitions (discarded 25 similar events)
[2024-05-22 16:15:06] [INFO ] Invariant cache hit.
[2024-05-22 16:15:07] [INFO ] Dead Transitions using invariants and state equation in 983 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 421/1692 places, 940/2976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2827 ms. Remains : 421/1692 places, 940/2976 transitions.
Stuttering acceptance computed with spot in 183 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s50 1) (EQ s308 1)), p1:(AND (EQ s24 1) (EQ s261 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-07b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-11 finished in 3030 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(X(G(p1))))))'
Support contains 3 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1681 transition count 2955
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1681 transition count 2955
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 1676 transition count 2950
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 1676 transition count 2950
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 34 place count 1676 transition count 2948
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 35 place count 1675 transition count 2947
Iterating global reduction 1 with 1 rules applied. Total rules applied 36 place count 1675 transition count 2947
Applied a total of 36 rules in 385 ms. Remains 1675 /1692 variables (removed 17) and now considering 2947/2976 (removed 29) transitions.
// Phase 1: matrix 2947 rows 1675 cols
[2024-05-22 16:15:08] [INFO ] Computed 132 invariants in 17 ms
[2024-05-22 16:15:09] [INFO ] Implicit Places using invariants in 1242 ms returned []
[2024-05-22 16:15:09] [INFO ] Invariant cache hit.
[2024-05-22 16:15:10] [INFO ] Implicit Places using invariants and state equation in 1489 ms returned []
Implicit Place search using SMT with State Equation took 2733 ms to find 0 implicit places.
[2024-05-22 16:15:10] [INFO ] Invariant cache hit.
[2024-05-22 16:15:14] [INFO ] Dead Transitions using invariants and state equation in 3267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1675/1692 places, 2947/2976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6396 ms. Remains : 1675/1692 places, 2947/2976 transitions.
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(OR (EQ s595 1) (EQ s293 1) (EQ s595 1)), p1:(EQ s15 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 609 reset in 545 ms.
Product exploration explored 100000 steps with 589 reset in 363 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 242 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1530 steps, including 0 resets, run visited all 3 properties in 17 ms. (steps per millisecond=90 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) p1)), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 220 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 258 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 258 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-22 16:15:16] [INFO ] Invariant cache hit.
[2024-05-22 16:15:19] [INFO ] [Real]Absence check using 132 positive place invariants in 217 ms returned sat
[2024-05-22 16:15:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 16:15:25] [INFO ] [Real]Absence check using state equation in 6059 ms returned sat
[2024-05-22 16:15:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 16:15:28] [INFO ] [Nat]Absence check using 132 positive place invariants in 245 ms returned sat
[2024-05-22 16:15:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 16:15:34] [INFO ] [Nat]Absence check using state equation in 6460 ms returned sat
[2024-05-22 16:15:34] [INFO ] Computed and/alt/rep : 2747/4648/2747 causal constraints (skipped 199 transitions) in 290 ms.
[2024-05-22 16:15:42] [INFO ] Deduced a trap composed of 12 places in 1932 ms of which 3 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1180)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 16:15:42] [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 (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 3 out of 1675 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1675/1675 places, 2947/2947 transitions.
Applied a total of 0 rules in 100 ms. Remains 1675 /1675 variables (removed 0) and now considering 2947/2947 (removed 0) transitions.
[2024-05-22 16:15:42] [INFO ] Invariant cache hit.
[2024-05-22 16:15:43] [INFO ] Implicit Places using invariants in 1152 ms returned []
[2024-05-22 16:15:43] [INFO ] Invariant cache hit.
[2024-05-22 16:15:44] [INFO ] Implicit Places using invariants and state equation in 1432 ms returned []
Implicit Place search using SMT with State Equation took 2598 ms to find 0 implicit places.
[2024-05-22 16:15:45] [INFO ] Invariant cache hit.
[2024-05-22 16:15:48] [INFO ] Dead Transitions using invariants and state equation in 3199 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5898 ms. Remains : 1675/1675 places, 2947/2947 transitions.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 114 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 262 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 16:15:48] [INFO ] Invariant cache hit.
[2024-05-22 16:15:49] [INFO ] [Real]Absence check using 132 positive place invariants in 182 ms returned sat
[2024-05-22 16:15:49] [INFO ] After 633ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 16:15:50] [INFO ] [Nat]Absence check using 132 positive place invariants in 169 ms returned sat
[2024-05-22 16:15:51] [INFO ] After 1552ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 16:15:51] [INFO ] After 1766ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 147 ms.
[2024-05-22 16:15:51] [INFO ] After 2495ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 1675 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1675/1675 places, 2947/2947 transitions.
Graph (trivial) has 1498 edges and 1675 vertex of which 408 / 1675 are part of one of the 38 SCC in 2 ms
Free SCC test removed 370 places
Drop transitions removed 424 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 434 transitions.
Drop transitions removed 277 transitions
Trivial Post-agglo rules discarded 277 transitions
Performed 277 trivial Post agglomeration. Transition count delta: 277
Iterating post reduction 0 with 277 rules applied. Total rules applied 278 place count 1305 transition count 2236
Reduce places removed 277 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 313 rules applied. Total rules applied 591 place count 1028 transition count 2200
Reduce places removed 24 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 25 rules applied. Total rules applied 616 place count 1004 transition count 2199
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 617 place count 1003 transition count 2199
Performed 138 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 138 Pre rules applied. Total rules applied 617 place count 1003 transition count 2061
Deduced a syphon composed of 138 places in 11 ms
Reduce places removed 138 places and 0 transitions.
Iterating global reduction 4 with 276 rules applied. Total rules applied 893 place count 865 transition count 2061
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 943 place count 815 transition count 1683
Iterating global reduction 4 with 50 rules applied. Total rules applied 993 place count 815 transition count 1683
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 997 place count 815 transition count 1679
Performed 312 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 312 places in 0 ms
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 5 with 624 rules applied. Total rules applied 1621 place count 503 transition count 1359
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1629 place count 503 transition count 1351
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1647 place count 485 transition count 1165
Iterating global reduction 6 with 18 rules applied. Total rules applied 1665 place count 485 transition count 1165
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 1681 place count 485 transition count 1149
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1685 place count 483 transition count 1147
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -318
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 7 with 72 rules applied. Total rules applied 1757 place count 447 transition count 1465
Drop transitions removed 13 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1775 place count 447 transition count 1447
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 1792 place count 430 transition count 1087
Iterating global reduction 8 with 17 rules applied. Total rules applied 1809 place count 430 transition count 1087
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1824 place count 430 transition count 1072
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 1834 place count 425 transition count 1108
Drop transitions removed 111 transitions
Redundant transition composition rules discarded 111 transitions
Iterating global reduction 9 with 111 rules applied. Total rules applied 1945 place count 425 transition count 997
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 1953 place count 417 transition count 908
Iterating global reduction 9 with 8 rules applied. Total rules applied 1961 place count 417 transition count 908
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 1968 place count 417 transition count 901
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 1976 place count 413 transition count 928
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1981 place count 413 transition count 923
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 11 with 23 rules applied. Total rules applied 2004 place count 413 transition count 900
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -37
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 2012 place count 409 transition count 937
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 2021 place count 409 transition count 928
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 12 with 12 rules applied. Total rules applied 2033 place count 409 transition count 916
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2035 place count 408 transition count 929
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 2037 place count 408 transition count 927
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 2038 place count 408 transition count 926
Free-agglomeration rule applied 244 times with reduction of 128 identical transitions.
Iterating global reduction 13 with 244 rules applied. Total rules applied 2282 place count 408 transition count 554
Reduce places removed 244 places and 0 transitions.
Drop transitions removed 283 transitions
Reduce isomorphic transitions removed 283 transitions.
Graph (complete) has 407 edges and 164 vertex of which 129 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.0 ms
Discarding 35 places :
Also discarding 0 output transitions
Iterating post reduction 13 with 528 rules applied. Total rules applied 2810 place count 129 transition count 271
Discarding 52 places :
Symmetric choice reduction at 14 with 52 rule applications. Total rules 2862 place count 77 transition count 190
Iterating global reduction 14 with 52 rules applied. Total rules applied 2914 place count 77 transition count 190
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 2920 place count 74 transition count 224
Drop transitions removed 16 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 14 with 18 rules applied. Total rules applied 2938 place count 74 transition count 206
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 15 with 68 rules applied. Total rules applied 3006 place count 74 transition count 138
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 208 edges and 72 vertex of which 39 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.1 ms
Discarding 33 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Iterating post reduction 15 with 3 rules applied. Total rules applied 3009 place count 39 transition count 102
Drop transitions removed 15 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 16 with 21 rules applied. Total rules applied 3030 place count 39 transition count 81
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 3039 place count 30 transition count 63
Iterating global reduction 17 with 9 rules applied. Total rules applied 3048 place count 30 transition count 63
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 17 with 2 rules applied. Total rules applied 3050 place count 29 transition count 62
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 3051 place count 29 transition count 61
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 3052 place count 28 transition count 60
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (trivial) has 14 edges and 22 vertex of which 2 / 22 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 17 with 13 rules applied. Total rules applied 3065 place count 21 transition count 54
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 18 with 13 rules applied. Total rules applied 3078 place count 20 transition count 42
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 3080 place count 19 transition count 41
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 2 places and 0 transitions.
Iterating global reduction 20 with 3 rules applied. Total rules applied 3083 place count 17 transition count 40
Drop transitions removed 1 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 20 with 5 rules applied. Total rules applied 3088 place count 17 transition count 35
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 2 places and 0 transitions.
Iterating global reduction 21 with 3 rules applied. Total rules applied 3091 place count 15 transition count 34
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 3095 place count 15 transition count 30
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 22 with 11 rules applied. Total rules applied 3106 place count 15 transition count 19
Graph (complete) has 25 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 22 with 1 rules applied. Total rules applied 3107 place count 13 transition count 19
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 23 with 4 rules applied. Total rules applied 3111 place count 13 transition count 15
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 24 with 1 rules applied. Total rules applied 3112 place count 12 transition count 15
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 25 with 2 rules applied. Total rules applied 3114 place count 11 transition count 15
Free-agglomeration rule applied 1 times.
Iterating global reduction 25 with 1 rules applied. Total rules applied 3115 place count 11 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 25 with 1 rules applied. Total rules applied 3116 place count 10 transition count 14
Applied a total of 3116 rules in 485 ms. Remains 10 /1675 variables (removed 1665) and now considering 14/2947 (removed 2933) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 485 ms. Remains : 10/1675 places, 14/2947 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) p1)), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 2 factoid took 164 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 190 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 187 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-22 16:15:53] [INFO ] Invariant cache hit.
[2024-05-22 16:15:55] [INFO ] [Real]Absence check using 132 positive place invariants in 321 ms returned sat
[2024-05-22 16:15:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 16:16:01] [INFO ] [Real]Absence check using state equation in 6163 ms returned sat
[2024-05-22 16:16:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 16:16:04] [INFO ] [Nat]Absence check using 132 positive place invariants in 244 ms returned sat
[2024-05-22 16:16:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 16:16:11] [INFO ] [Nat]Absence check using state equation in 6436 ms returned sat
[2024-05-22 16:16:11] [INFO ] Computed and/alt/rep : 2747/4648/2747 causal constraints (skipped 199 transitions) in 212 ms.
[2024-05-22 16:16:18] [INFO ] Deduced a trap composed of 12 places in 1689 ms of which 6 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1180)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
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:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 16:16:18] [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 (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 263 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 597 reset in 471 ms.
Product exploration explored 100000 steps with 598 reset in 496 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 243 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1675 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1675/1675 places, 2947/2947 transitions.
Graph (trivial) has 1498 edges and 1675 vertex of which 408 / 1675 are part of one of the 38 SCC in 1 ms
Free SCC test removed 370 places
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Performed 274 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 274 rules applied. Total rules applied 275 place count 1305 transition count 2551
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 24 rules applied. Total rules applied 299 place count 1305 transition count 2539
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 299 place count 1305 transition count 2545
Deduced a syphon composed of 299 places in 15 ms
Iterating global reduction 2 with 13 rules applied. Total rules applied 312 place count 1305 transition count 2545
Discarding 136 places :
Symmetric choice reduction at 2 with 136 rule applications. Total rules 448 place count 1169 transition count 2081
Deduced a syphon composed of 213 places in 16 ms
Iterating global reduction 2 with 136 rules applied. Total rules applied 584 place count 1169 transition count 2081
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 588 place count 1169 transition count 2077
Performed 436 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 649 places in 1 ms
Iterating global reduction 3 with 436 rules applied. Total rules applied 1024 place count 1169 transition count 2083
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1032 place count 1169 transition count 2075
Renaming transitions due to excessive name length > 1024 char.
Discarding 323 places :
Symmetric choice reduction at 4 with 323 rule applications. Total rules 1355 place count 846 transition count 1584
Deduced a syphon composed of 344 places in 1 ms
Iterating global reduction 4 with 323 rules applied. Total rules applied 1678 place count 846 transition count 1584
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 1694 place count 846 transition count 1568
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 1702 place count 838 transition count 1560
Deduced a syphon composed of 336 places in 1 ms
Iterating global reduction 5 with 8 rules applied. Total rules applied 1710 place count 838 transition count 1560
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: -211
Deduced a syphon composed of 366 places in 1 ms
Iterating global reduction 5 with 30 rules applied. Total rules applied 1740 place count 838 transition count 1771
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 1754 place count 838 transition count 1757
Discarding 43 places :
Symmetric choice reduction at 6 with 43 rule applications. Total rules 1797 place count 795 transition count 1621
Deduced a syphon composed of 326 places in 0 ms
Iterating global reduction 6 with 43 rules applied. Total rules applied 1840 place count 795 transition count 1621
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1846 place count 795 transition count 1615
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1852 place count 789 transition count 1603
Deduced a syphon composed of 320 places in 1 ms
Iterating global reduction 7 with 6 rules applied. Total rules applied 1858 place count 789 transition count 1603
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 323 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1861 place count 789 transition count 1627
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1864 place count 786 transition count 1621
Deduced a syphon composed of 320 places in 1 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1867 place count 786 transition count 1621
Deduced a syphon composed of 320 places in 1 ms
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 7 with 33 rules applied. Total rules applied 1900 place count 786 transition count 1588
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1912 place count 774 transition count 1564
Deduced a syphon composed of 320 places in 0 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1924 place count 774 transition count 1564
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1936 place count 762 transition count 1426
Deduced a syphon composed of 320 places in 1 ms
Iterating global reduction 7 with 12 rules applied. Total rules applied 1948 place count 762 transition count 1426
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1966 place count 762 transition count 1408
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1978 place count 750 transition count 1390
Deduced a syphon composed of 308 places in 0 ms
Iterating global reduction 8 with 12 rules applied. Total rules applied 1990 place count 750 transition count 1390
Deduced a syphon composed of 308 places in 0 ms
Applied a total of 1990 rules in 1114 ms. Remains 750 /1675 variables (removed 925) and now considering 1390/2947 (removed 1557) transitions.
[2024-05-22 16:16:21] [INFO ] Redundant transitions in 42 ms returned []
[2024-05-22 16:16:21] [INFO ] Flow matrix only has 1353 transitions (discarded 37 similar events)
// Phase 1: matrix 1353 rows 750 cols
[2024-05-22 16:16:21] [INFO ] Computed 132 invariants in 26 ms
[2024-05-22 16:16:22] [INFO ] Dead Transitions using invariants and state equation in 1412 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 750/1675 places, 1390/2947 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2576 ms. Remains : 750/1675 places, 1390/2947 transitions.
Built C files in :
/tmp/ltsmin10717304525243637845
[2024-05-22 16:16:22] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10717304525243637845
Running compilation step : cd /tmp/ltsmin10717304525243637845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10717304525243637845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10717304525243637845;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1675 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1675/1675 places, 2947/2947 transitions.
Applied a total of 0 rules in 70 ms. Remains 1675 /1675 variables (removed 0) and now considering 2947/2947 (removed 0) transitions.
// Phase 1: matrix 2947 rows 1675 cols
[2024-05-22 16:16:26] [INFO ] Computed 132 invariants in 8 ms
[2024-05-22 16:16:27] [INFO ] Implicit Places using invariants in 1158 ms returned []
[2024-05-22 16:16:27] [INFO ] Invariant cache hit.
[2024-05-22 16:16:28] [INFO ] Implicit Places using invariants and state equation in 1504 ms returned []
Implicit Place search using SMT with State Equation took 2667 ms to find 0 implicit places.
[2024-05-22 16:16:28] [INFO ] Invariant cache hit.
[2024-05-22 16:16:31] [INFO ] Dead Transitions using invariants and state equation in 3250 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5988 ms. Remains : 1675/1675 places, 2947/2947 transitions.
Built C files in :
/tmp/ltsmin3062233115911728268
[2024-05-22 16:16:32] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3062233115911728268
Running compilation step : cd /tmp/ltsmin3062233115911728268;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3062233115911728268;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3062233115911728268;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-22 16:16:35] [INFO ] Flatten gal took : 84 ms
[2024-05-22 16:16:35] [INFO ] Flatten gal took : 84 ms
[2024-05-22 16:16:35] [INFO ] Time to serialize gal into /tmp/LTL16468045884749155448.gal : 18 ms
[2024-05-22 16:16:35] [INFO ] Time to serialize properties into /tmp/LTL12988738023725171259.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16468045884749155448.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6011438533612909572.hoa' '-atoms' '/tmp/LTL12988738023725171259.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12988738023725171259.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6011438533612909572.hoa
Detected timeout of ITS tools.
[2024-05-22 16:16:50] [INFO ] Flatten gal took : 78 ms
[2024-05-22 16:16:50] [INFO ] Flatten gal took : 81 ms
[2024-05-22 16:16:50] [INFO ] Time to serialize gal into /tmp/LTL11423931581000241210.gal : 16 ms
[2024-05-22 16:16:50] [INFO ] Time to serialize properties into /tmp/LTL7317529688260832058.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11423931581000241210.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7317529688260832058.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("(((p1014==1)||(p556==1))||(p1014==1))"))||(X(X(G("(p15==1)")))))))
Formula 0 simplified : X(G!"(((p1014==1)||(p556==1))||(p1014==1))" & XXF!"(p15==1)")
Detected timeout of ITS tools.
[2024-05-22 16:17:05] [INFO ] Flatten gal took : 68 ms
[2024-05-22 16:17:05] [INFO ] Applying decomposition
[2024-05-22 16:17:05] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9257553163928038525.txt' '-o' '/tmp/graph9257553163928038525.bin' '-w' '/tmp/graph9257553163928038525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9257553163928038525.bin' '-l' '-1' '-v' '-w' '/tmp/graph9257553163928038525.weights' '-q' '0' '-e' '0.001'
[2024-05-22 16:17:06] [INFO ] Decomposing Gal with order
[2024-05-22 16:17:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 16:17:06] [INFO ] Removed a total of 2676 redundant transitions.
[2024-05-22 16:17:06] [INFO ] Flatten gal took : 153 ms
[2024-05-22 16:17:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 43 ms.
[2024-05-22 16:17:06] [INFO ] Time to serialize gal into /tmp/LTL11869969535643534994.gal : 22 ms
[2024-05-22 16:17:06] [INFO ] Time to serialize properties into /tmp/LTL7111077028660015154.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11869969535643534994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7111077028660015154.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X((F("(((i12.i2.i2.u250.p1014==1)||(i5.i1.i0.u120.p556==1))||(i12.i2.i2.u250.p1014==1))"))||(X(X(G("(i0.i0.i0.u6.p15==1)")))))))
Formula 0 simplified : X(G!"(((i12.i2.i2.u250.p1014==1)||(i5.i1.i0.u120.p556==1))||(i12.i2.i2.u250.p1014==1))" & XXF!"(i0.i0.i0.u6.p15==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8507154253276180416
[2024-05-22 16:17:21] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8507154253276180416
Running compilation step : cd /tmp/ltsmin8507154253276180416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8507154253276180416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8507154253276180416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property DLCround-PT-07b-LTLFireability-12 finished in 137070 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 3 out of 1692 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Graph (trivial) has 1518 edges and 1692 vertex of which 443 / 1692 are part of one of the 36 SCC in 1 ms
Free SCC test removed 407 places
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 274 transitions
Trivial Post-agglo rules discarded 274 transitions
Performed 274 trivial Post agglomeration. Transition count delta: 274
Iterating post reduction 0 with 274 rules applied. Total rules applied 275 place count 1284 transition count 2262
Reduce places removed 274 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 312 rules applied. Total rules applied 587 place count 1010 transition count 2224
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 611 place count 986 transition count 2224
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 611 place count 986 transition count 2093
Deduced a syphon composed of 131 places in 13 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 873 place count 855 transition count 2093
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 935 place count 793 transition count 1673
Iterating global reduction 3 with 62 rules applied. Total rules applied 997 place count 793 transition count 1673
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1001 place count 793 transition count 1669
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1001 place count 793 transition count 1667
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1005 place count 791 transition count 1667
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1006 place count 790 transition count 1656
Iterating global reduction 4 with 1 rules applied. Total rules applied 1007 place count 790 transition count 1656
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1008 place count 790 transition count 1655
Performed 298 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 298 places in 0 ms
Reduce places removed 298 places and 0 transitions.
Iterating global reduction 5 with 596 rules applied. Total rules applied 1604 place count 492 transition count 1349
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1612 place count 492 transition count 1341
Renaming transitions due to excessive name length > 1024 char.
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 1630 place count 474 transition count 1155
Iterating global reduction 6 with 18 rules applied. Total rules applied 1648 place count 474 transition count 1155
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 1666 place count 474 transition count 1137
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -97
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1692 place count 461 transition count 1234
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1696 place count 461 transition count 1230
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1700 place count 457 transition count 1160
Iterating global reduction 8 with 4 rules applied. Total rules applied 1704 place count 457 transition count 1160
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1708 place count 457 transition count 1156
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 9 with 8 rules applied. Total rules applied 1716 place count 453 transition count 1182
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 9 with 36 rules applied. Total rules applied 1752 place count 453 transition count 1146
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1768 place count 437 transition count 1114
Iterating global reduction 9 with 16 rules applied. Total rules applied 1784 place count 437 transition count 1114
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 1800 place count 421 transition count 934
Iterating global reduction 9 with 16 rules applied. Total rules applied 1816 place count 421 transition count 934
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 1832 place count 421 transition count 918
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1833 place count 420 transition count 917
Applied a total of 1833 rules in 448 ms. Remains 420 /1692 variables (removed 1272) and now considering 917/2976 (removed 2059) transitions.
[2024-05-22 16:17:25] [INFO ] Flow matrix only has 892 transitions (discarded 25 similar events)
// Phase 1: matrix 892 rows 420 cols
[2024-05-22 16:17:25] [INFO ] Computed 132 invariants in 3 ms
[2024-05-22 16:17:25] [INFO ] Implicit Places using invariants in 431 ms returned []
[2024-05-22 16:17:25] [INFO ] Flow matrix only has 892 transitions (discarded 25 similar events)
[2024-05-22 16:17:25] [INFO ] Invariant cache hit.
[2024-05-22 16:17:26] [INFO ] State equation strengthened by 48 read => feed constraints.
[2024-05-22 16:17:26] [INFO ] Implicit Places using invariants and state equation in 1148 ms returned []
Implicit Place search using SMT with State Equation took 1585 ms to find 0 implicit places.
[2024-05-22 16:17:26] [INFO ] Redundant transitions in 30 ms returned []
[2024-05-22 16:17:26] [INFO ] Flow matrix only has 892 transitions (discarded 25 similar events)
[2024-05-22 16:17:26] [INFO ] Invariant cache hit.
[2024-05-22 16:17:27] [INFO ] Dead Transitions using invariants and state equation in 1037 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 420/1692 places, 917/2976 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3112 ms. Remains : 420/1692 places, 917/2976 transitions.
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s34 1) (EQ s296 1)), p1:(EQ s128 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-07b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-13 finished in 3249 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||X(F(p1)))))'
Support contains 2 out of 1692 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1692/1692 places, 2976/2976 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1679 transition count 2953
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1679 transition count 2953
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 32 place count 1673 transition count 2947
Iterating global reduction 0 with 6 rules applied. Total rules applied 38 place count 1673 transition count 2947
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 40 place count 1673 transition count 2945
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 42 place count 1671 transition count 2943
Iterating global reduction 1 with 2 rules applied. Total rules applied 44 place count 1671 transition count 2943
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 46 place count 1669 transition count 2941
Iterating global reduction 1 with 2 rules applied. Total rules applied 48 place count 1669 transition count 2941
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 50 place count 1667 transition count 2939
Iterating global reduction 1 with 2 rules applied. Total rules applied 52 place count 1667 transition count 2939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 53 place count 1666 transition count 2938
Iterating global reduction 1 with 1 rules applied. Total rules applied 54 place count 1666 transition count 2938
Applied a total of 54 rules in 498 ms. Remains 1666 /1692 variables (removed 26) and now considering 2938/2976 (removed 38) transitions.
// Phase 1: matrix 2938 rows 1666 cols
[2024-05-22 16:17:28] [INFO ] Computed 132 invariants in 8 ms
[2024-05-22 16:17:29] [INFO ] Implicit Places using invariants in 846 ms returned []
[2024-05-22 16:17:29] [INFO ] Invariant cache hit.
[2024-05-22 16:17:32] [INFO ] Implicit Places using invariants and state equation in 2683 ms returned []
Implicit Place search using SMT with State Equation took 3531 ms to find 0 implicit places.
[2024-05-22 16:17:32] [INFO ] Invariant cache hit.
[2024-05-22 16:17:35] [INFO ] Dead Transitions using invariants and state equation in 3041 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1666/1692 places, 2938/2976 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7071 ms. Remains : 1666/1692 places, 2938/2976 transitions.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-07b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s419 1), p1:(EQ s340 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][false, false]]
Product exploration explored 100000 steps with 97 reset in 593 ms.
Product exploration explored 100000 steps with 97 reset in 669 ms.
Computed a total of 259 stabilizing places and 259 stable transitions
Computed a total of 259 stabilizing places and 259 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 833 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=208 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1))]
[2024-05-22 16:17:36] [INFO ] Invariant cache hit.
[2024-05-22 16:17:39] [INFO ] [Real]Absence check using 132 positive place invariants in 208 ms returned sat
[2024-05-22 16:17:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 16:17:45] [INFO ] [Real]Absence check using state equation in 6275 ms returned sat
[2024-05-22 16:17:45] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 16:17:48] [INFO ] [Nat]Absence check using 132 positive place invariants in 355 ms returned sat
[2024-05-22 16:17:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 16:17:55] [INFO ] [Nat]Absence check using state equation in 6997 ms returned sat
[2024-05-22 16:17:56] [INFO ] Computed and/alt/rep : 2737/4644/2737 causal constraints (skipped 200 transitions) in 299 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:1189)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-22 16:18:00] [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 (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 2 out of 1666 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1666/1666 places, 2938/2938 transitions.
Graph (trivial) has 1491 edges and 1666 vertex of which 436 / 1666 are part of one of the 36 SCC in 2 ms
Free SCC test removed 400 places
Ensure Unique test removed 432 transitions
Reduce isomorphic transitions removed 432 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 259 transitions
Trivial Post-agglo rules discarded 259 transitions
Performed 259 trivial Post agglomeration. Transition count delta: 259
Iterating post reduction 0 with 259 rules applied. Total rules applied 260 place count 1265 transition count 2246
Reduce places removed 259 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 295 rules applied. Total rules applied 555 place count 1006 transition count 2210
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 579 place count 982 transition count 2210
Performed 133 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 133 Pre rules applied. Total rules applied 579 place count 982 transition count 2077
Deduced a syphon composed of 133 places in 13 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 3 with 266 rules applied. Total rules applied 845 place count 849 transition count 2077
Discarding 56 places :
Symmetric choice reduction at 3 with 56 rule applications. Total rules 901 place count 793 transition count 1673
Iterating global reduction 3 with 56 rules applied. Total rules applied 957 place count 793 transition count 1673
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 961 place count 793 transition count 1669
Performed 299 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 299 places in 1 ms
Reduce places removed 299 places and 0 transitions.
Iterating global reduction 4 with 598 rules applied. Total rules applied 1559 place count 494 transition count 1362
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1566 place count 494 transition count 1355
Renaming transitions due to excessive name length > 1024 char.
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1586 place count 474 transition count 1147
Iterating global reduction 5 with 20 rules applied. Total rules applied 1606 place count 474 transition count 1147
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 1626 place count 474 transition count 1127
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -91
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1650 place count 462 transition count 1218
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1654 place count 462 transition count 1214
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1658 place count 458 transition count 1146
Iterating global reduction 7 with 4 rules applied. Total rules applied 1662 place count 458 transition count 1146
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1666 place count 458 transition count 1142
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1674 place count 454 transition count 1168
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 8 with 32 rules applied. Total rules applied 1706 place count 454 transition count 1136
Discarding 14 places :
Symmetric choice reduction at 8 with 14 rule applications. Total rules 1720 place count 440 transition count 1108
Iterating global reduction 8 with 14 rules applied. Total rules applied 1734 place count 440 transition count 1108
Discarding 14 places :
Symmetric choice reduction at 8 with 14 rule applications. Total rules 1748 place count 426 transition count 950
Iterating global reduction 8 with 14 rules applied. Total rules applied 1762 place count 426 transition count 950
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1776 place count 426 transition count 936
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 1777 place count 425 transition count 935
Applied a total of 1777 rules in 384 ms. Remains 425 /1666 variables (removed 1241) and now considering 935/2938 (removed 2003) transitions.
[2024-05-22 16:18:01] [INFO ] Flow matrix only has 909 transitions (discarded 26 similar events)
// Phase 1: matrix 909 rows 425 cols
[2024-05-22 16:18:01] [INFO ] Computed 132 invariants in 4 ms
[2024-05-22 16:18:01] [INFO ] Implicit Places using invariants in 545 ms returned []
[2024-05-22 16:18:01] [INFO ] Flow matrix only has 909 transitions (discarded 26 similar events)
[2024-05-22 16:18:01] [INFO ] Invariant cache hit.
[2024-05-22 16:18:02] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-05-22 16:18:02] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 1581 ms to find 0 implicit places.
[2024-05-22 16:18:02] [INFO ] Redundant transitions in 28 ms returned []
[2024-05-22 16:18:02] [INFO ] Flow matrix only has 909 transitions (discarded 26 similar events)
[2024-05-22 16:18:02] [INFO ] Invariant cache hit.
[2024-05-22 16:18:03] [INFO ] Dead Transitions using invariants and state equation in 1073 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 425/1666 places, 935/2938 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3100 ms. Remains : 425/1666 places, 935/2938 transitions.
Computed a total of 1 stabilizing places and 16 stable transitions
Computed a total of 1 stabilizing places and 16 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 2 factoid took 126 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 121 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=40 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 2 factoid took 169 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
[2024-05-22 16:18:04] [INFO ] Flow matrix only has 909 transitions (discarded 26 similar events)
[2024-05-22 16:18:04] [INFO ] Invariant cache hit.
[2024-05-22 16:18:05] [INFO ] [Real]Absence check using 132 positive place invariants in 58 ms returned sat
[2024-05-22 16:18:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-22 16:18:05] [INFO ] [Real]Absence check using state equation in 468 ms returned sat
[2024-05-22 16:18:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 16:18:06] [INFO ] [Nat]Absence check using 132 positive place invariants in 64 ms returned sat
[2024-05-22 16:18:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-22 16:18:06] [INFO ] [Nat]Absence check using state equation in 491 ms returned sat
[2024-05-22 16:18:06] [INFO ] State equation strengthened by 45 read => feed constraints.
[2024-05-22 16:18:06] [INFO ] [Nat]Added 45 Read/Feed constraints in 16 ms returned sat
[2024-05-22 16:18:07] [INFO ] Computed and/alt/rep : 553/1242/553 causal constraints (skipped 302 transitions) in 89 ms.
[2024-05-22 16:18:07] [INFO ] Added : 7 causal constraints over 2 iterations in 324 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1))]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-07b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-07b-LTLFireability-15 finished in 39370 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0)))||F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(X(G(p1))))))'
[2024-05-22 16:18:07] [INFO ] Flatten gal took : 102 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1584638517457229605
[2024-05-22 16:18:07] [INFO ] Too many transitions (2976) to apply POR reductions. Disabling POR matrices.
[2024-05-22 16:18:07] [INFO ] Applying decomposition
[2024-05-22 16:18:07] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1584638517457229605
Running compilation step : cd /tmp/ltsmin1584638517457229605;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-22 16:18:07] [INFO ] Flatten gal took : 104 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1463989805078019701.txt' '-o' '/tmp/graph1463989805078019701.bin' '-w' '/tmp/graph1463989805078019701.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1463989805078019701.bin' '-l' '-1' '-v' '-w' '/tmp/graph1463989805078019701.weights' '-q' '0' '-e' '0.001'
[2024-05-22 16:18:08] [INFO ] Decomposing Gal with order
[2024-05-22 16:18:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 16:18:08] [INFO ] Removed a total of 2682 redundant transitions.
[2024-05-22 16:18:08] [INFO ] Flatten gal took : 138 ms
[2024-05-22 16:18:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 40 ms.
[2024-05-22 16:18:08] [INFO ] Time to serialize gal into /tmp/LTLFireability12869589839345799083.gal : 28 ms
[2024-05-22 16:18:08] [INFO ] Time to serialize properties into /tmp/LTLFireability17261962569705239403.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12869589839345799083.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17261962569705239403.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 2 LTL properties
Checking formula 0 : !((X((X(X(G("((i6.u136.p594==0)||(i6.u533.p2229==0))"))))||(F("((i9.u159.p686==1)&&(i4.i1.i12.u518.p2156==1))")))))
Formula 0 simplified : X(XXF!"((i6.u136.p594==0)||(i6.u533.p2229==0))" & G!"((i9.u159.p686==1)&&(i4.i1.i12.u518.p2156==1))")
Compilation finished in 11518 ms.
Running link step : cd /tmp/ltsmin1584638517457229605;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin1584638517457229605;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(X([]((LTLAPp0==true))))||<>((LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-22 16:40:12] [INFO ] Applying decomposition
[2024-05-22 16:40:13] [INFO ] Flatten gal took : 596 ms
[2024-05-22 16:40:14] [INFO ] Decomposing Gal with order
[2024-05-22 16:40:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 16:40:17] [INFO ] Removed a total of 2277 redundant transitions.
[2024-05-22 16:40:17] [INFO ] Flatten gal took : 769 ms
[2024-05-22 16:40:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 14801 labels/synchronizations in 4764 ms.
[2024-05-22 16:40:23] [INFO ] Time to serialize gal into /tmp/LTLFireability11774299452694236091.gal : 155 ms
[2024-05-22 16:40:23] [INFO ] Time to serialize properties into /tmp/LTLFireability8606865340549337801.ltl : 19 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11774299452694236091.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8606865340549337801.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((X((X(X(G("((i0.i0.i0.i0.i0.i0.i0.u17.p594==0)||(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0...463
Formula 0 simplified : X(XXF!"((i0.i0.i0.i0.i0.i0.i0.u17.p594==0)||(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0....451
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin1584638517457229605;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(X([]((LTLAPp0==true))))||<>((LTLAPp1==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin1584638517457229605;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((<>((LTLAPp2==true))||X(X([]((LTLAPp3==true))))))' '--buchi-type=spotba'
LTSmin run took 92400 ms.
FORMULA DLCround-PT-07b-LTLFireability-12 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin1584638517457229605;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(X([]((LTLAPp0==true))))||<>((LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-22 17:02:28] [INFO ] Flatten gal took : 168 ms
[2024-05-22 17:02:33] [INFO ] Input system was already deterministic with 2976 transitions.
[2024-05-22 17:02:33] [INFO ] Transformed 1692 places.
[2024-05-22 17:02:33] [INFO ] Transformed 2976 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-22 17:02:36] [INFO ] Time to serialize gal into /tmp/LTLFireability3321903536016725880.gal : 99 ms
[2024-05-22 17:02:36] [INFO ] Time to serialize properties into /tmp/LTLFireability7833598075065254906.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3321903536016725880.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7833598075065254906.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...342
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((X(X(G("((p594==0)||(p2229==0))"))))||(F("((p686==1)&&(p2156==1))")))))
Formula 0 simplified : X(XXF!"((p594==0)||(p2229==0))" & G!"((p686==1)&&(p2156==1))")
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9415052 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15382680 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-07b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is DLCround-PT-07b, 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 r131-smll-171624288400118"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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