About the Execution of 2023-gold for DLCround-PT-03b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16204.140 | 3600000.00 | 14006804.00 | 8388.10 | FFFTFTTFFFTTT?FF | normal |
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-171624288300078.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-03b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r131-smll-171624288300078
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 936K
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K 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.6K Apr 22 14:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 12:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 13 12:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 13 12:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 93K Apr 13 12:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 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 432K 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-03b-LTLFireability-00
FORMULA_NAME DLCround-PT-03b-LTLFireability-01
FORMULA_NAME DLCround-PT-03b-LTLFireability-02
FORMULA_NAME DLCround-PT-03b-LTLFireability-03
FORMULA_NAME DLCround-PT-03b-LTLFireability-04
FORMULA_NAME DLCround-PT-03b-LTLFireability-05
FORMULA_NAME DLCround-PT-03b-LTLFireability-06
FORMULA_NAME DLCround-PT-03b-LTLFireability-07
FORMULA_NAME DLCround-PT-03b-LTLFireability-08
FORMULA_NAME DLCround-PT-03b-LTLFireability-09
FORMULA_NAME DLCround-PT-03b-LTLFireability-10
FORMULA_NAME DLCround-PT-03b-LTLFireability-11
FORMULA_NAME DLCround-PT-03b-LTLFireability-12
FORMULA_NAME DLCround-PT-03b-LTLFireability-13
FORMULA_NAME DLCround-PT-03b-LTLFireability-14
FORMULA_NAME DLCround-PT-03b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716389759771
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-03b
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-22 14:56:03] [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 14:56:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 14:56:03] [INFO ] Load time of PNML (sax parser for PT used): 242 ms
[2024-05-22 14:56:03] [INFO ] Transformed 1383 places.
[2024-05-22 14:56:03] [INFO ] Transformed 1887 transitions.
[2024-05-22 14:56:03] [INFO ] Found NUPN structural information;
[2024-05-22 14:56:03] [INFO ] Parsed PT model containing 1383 places and 1887 transitions and 4809 arcs in 419 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 3 formulas.
FORMULA DLCround-PT-03b-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-03b-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 out of 1383 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1383/1383 places, 1887/1887 transitions.
Discarding 228 places :
Symmetric choice reduction at 0 with 228 rule applications. Total rules 228 place count 1155 transition count 1659
Iterating global reduction 0 with 228 rules applied. Total rules applied 456 place count 1155 transition count 1659
Discarding 168 places :
Symmetric choice reduction at 0 with 168 rule applications. Total rules 624 place count 987 transition count 1491
Iterating global reduction 0 with 168 rules applied. Total rules applied 792 place count 987 transition count 1491
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 795 place count 987 transition count 1488
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 832 place count 950 transition count 1425
Iterating global reduction 1 with 37 rules applied. Total rules applied 869 place count 950 transition count 1425
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 893 place count 926 transition count 1401
Iterating global reduction 1 with 24 rules applied. Total rules applied 917 place count 926 transition count 1401
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 918 place count 926 transition count 1400
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 931 place count 913 transition count 1387
Iterating global reduction 2 with 13 rules applied. Total rules applied 944 place count 913 transition count 1387
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 957 place count 900 transition count 1374
Iterating global reduction 2 with 13 rules applied. Total rules applied 970 place count 900 transition count 1374
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 982 place count 888 transition count 1362
Iterating global reduction 2 with 12 rules applied. Total rules applied 994 place count 888 transition count 1362
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1004 place count 878 transition count 1352
Iterating global reduction 2 with 10 rules applied. Total rules applied 1014 place count 878 transition count 1352
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1019 place count 873 transition count 1347
Iterating global reduction 2 with 5 rules applied. Total rules applied 1024 place count 873 transition count 1347
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1029 place count 868 transition count 1342
Iterating global reduction 2 with 5 rules applied. Total rules applied 1034 place count 868 transition count 1342
Applied a total of 1034 rules in 751 ms. Remains 868 /1383 variables (removed 515) and now considering 1342/1887 (removed 545) transitions.
// Phase 1: matrix 1342 rows 868 cols
[2024-05-22 14:56:04] [INFO ] Computed 52 invariants in 51 ms
[2024-05-22 14:56:05] [INFO ] Implicit Places using invariants in 708 ms returned []
[2024-05-22 14:56:05] [INFO ] Invariant cache hit.
[2024-05-22 14:56:06] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 1981 ms to find 0 implicit places.
[2024-05-22 14:56:06] [INFO ] Invariant cache hit.
[2024-05-22 14:56:08] [INFO ] Dead Transitions using invariants and state equation in 1666 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 868/1383 places, 1342/1887 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4403 ms. Remains : 868/1383 places, 1342/1887 transitions.
Support contains 40 out of 868 places after structural reductions.
[2024-05-22 14:56:08] [INFO ] Flatten gal took : 184 ms
[2024-05-22 14:56:08] [INFO ] Flatten gal took : 98 ms
[2024-05-22 14:56:09] [INFO ] Input system was already deterministic with 1342 transitions.
Support contains 37 out of 868 places (down from 40) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 698 ms. (steps per millisecond=14 ) properties (out of 30) seen :29
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 14:56:09] [INFO ] Invariant cache hit.
[2024-05-22 14:56:10] [INFO ] [Real]Absence check using 52 positive place invariants in 35 ms returned sat
[2024-05-22 14:56:10] [INFO ] After 779ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-22 14:56:11] [INFO ] After 970ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 83 ms.
[2024-05-22 14:56:11] [INFO ] After 1306ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 98 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=32 )
Parikh walk visited 1 properties in 6 ms.
Computed a total of 102 stabilizing places and 102 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' '!(X((p0||G((p1||F((p1&&X((p1 U (p2||G(p1)))))))))))'
Support contains 4 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 851 transition count 1323
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 851 transition count 1323
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 851 transition count 1322
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 49 place count 837 transition count 1308
Iterating global reduction 1 with 14 rules applied. Total rules applied 63 place count 837 transition count 1308
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 65 place count 837 transition count 1306
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 72 place count 830 transition count 1299
Iterating global reduction 2 with 7 rules applied. Total rules applied 79 place count 830 transition count 1299
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 84 place count 825 transition count 1294
Iterating global reduction 2 with 5 rules applied. Total rules applied 89 place count 825 transition count 1294
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 91 place count 823 transition count 1292
Iterating global reduction 2 with 2 rules applied. Total rules applied 93 place count 823 transition count 1292
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 822 transition count 1291
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 822 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 821 transition count 1290
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 821 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 820 transition count 1289
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 820 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 819 transition count 1288
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 819 transition count 1288
Applied a total of 101 rules in 601 ms. Remains 819 /868 variables (removed 49) and now considering 1288/1342 (removed 54) transitions.
// Phase 1: matrix 1288 rows 819 cols
[2024-05-22 14:56:12] [INFO ] Computed 52 invariants in 13 ms
[2024-05-22 14:56:12] [INFO ] Implicit Places using invariants in 350 ms returned []
[2024-05-22 14:56:12] [INFO ] Invariant cache hit.
[2024-05-22 14:56:14] [INFO ] Implicit Places using invariants and state equation in 1164 ms returned []
Implicit Place search using SMT with State Equation took 1520 ms to find 0 implicit places.
[2024-05-22 14:56:14] [INFO ] Invariant cache hit.
[2024-05-22 14:56:15] [INFO ] Dead Transitions using invariants and state equation in 1368 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/868 places, 1288/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3491 ms. Remains : 819/868 places, 1288/1342 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 504 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s444 1), p1:(EQ s563 1), p2:(AND (EQ s77 1) (EQ s672 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 67969 steps with 0 reset in 586 ms.
FORMULA DLCround-PT-03b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-00 finished in 4678 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)))'
Support contains 1 out of 868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 825 edges and 868 vertex of which 257 / 868 are part of one of the 20 SCC in 6 ms
Free SCC test removed 237 places
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 170 place count 630 transition count 913
Reduce places removed 169 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 201 rules applied. Total rules applied 371 place count 461 transition count 881
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 391 place count 441 transition count 881
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 391 place count 441 transition count 827
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 499 place count 387 transition count 827
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 538 place count 348 transition count 689
Iterating global reduction 3 with 39 rules applied. Total rules applied 577 place count 348 transition count 689
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 580 place count 348 transition count 686
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 580 place count 348 transition count 683
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 586 place count 345 transition count 683
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 587 place count 344 transition count 676
Iterating global reduction 4 with 1 rules applied. Total rules applied 588 place count 344 transition count 676
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 589 place count 344 transition count 675
Performed 123 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 123 places in 1 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 5 with 246 rules applied. Total rules applied 835 place count 221 transition count 548
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 839 place count 221 transition count 544
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 852 place count 208 transition count 468
Iterating global reduction 6 with 13 rules applied. Total rules applied 865 place count 208 transition count 468
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 877 place count 208 transition count 456
Performed 16 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 909 place count 192 transition count 533
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 913 place count 188 transition count 495
Iterating global reduction 7 with 4 rules applied. Total rules applied 917 place count 188 transition count 495
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 934 place count 188 transition count 478
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 955 place count 188 transition count 457
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 963 place count 180 transition count 441
Iterating global reduction 8 with 8 rules applied. Total rules applied 971 place count 180 transition count 441
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 979 place count 172 transition count 383
Iterating global reduction 8 with 8 rules applied. Total rules applied 987 place count 172 transition count 383
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 995 place count 172 transition count 375
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 996 place count 171 transition count 374
Applied a total of 996 rules in 235 ms. Remains 171 /868 variables (removed 697) and now considering 374/1342 (removed 968) transitions.
[2024-05-22 14:56:16] [INFO ] Flow matrix only has 358 transitions (discarded 16 similar events)
// Phase 1: matrix 358 rows 171 cols
[2024-05-22 14:56:16] [INFO ] Computed 52 invariants in 2 ms
[2024-05-22 14:56:16] [INFO ] Implicit Places using invariants in 122 ms returned []
[2024-05-22 14:56:16] [INFO ] Flow matrix only has 358 transitions (discarded 16 similar events)
[2024-05-22 14:56:16] [INFO ] Invariant cache hit.
[2024-05-22 14:56:17] [INFO ] State equation strengthened by 28 read => feed constraints.
[2024-05-22 14:56:17] [INFO ] Implicit Places using invariants and state equation in 378 ms returned []
Implicit Place search using SMT with State Equation took 503 ms to find 0 implicit places.
[2024-05-22 14:56:17] [INFO ] Redundant transitions in 61 ms returned []
[2024-05-22 14:56:17] [INFO ] Flow matrix only has 358 transitions (discarded 16 similar events)
[2024-05-22 14:56:17] [INFO ] Invariant cache hit.
[2024-05-22 14:56:17] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 171/868 places, 374/1342 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1107 ms. Remains : 171/868 places, 374/1342 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s160 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 405 steps with 0 reset in 11 ms.
FORMULA DLCround-PT-03b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-01 finished in 1230 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)||G(p1)))'
Support contains 2 out of 868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 823 edges and 868 vertex of which 239 / 868 are part of one of the 21 SCC in 2 ms
Free SCC test removed 218 places
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 175 transitions
Trivial Post-agglo rules discarded 175 transitions
Performed 175 trivial Post agglomeration. Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 176 place count 649 transition count 929
Reduce places removed 175 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 207 rules applied. Total rules applied 383 place count 474 transition count 897
Reduce places removed 20 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 21 rules applied. Total rules applied 404 place count 454 transition count 896
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 405 place count 453 transition count 896
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 57 Pre rules applied. Total rules applied 405 place count 453 transition count 839
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 519 place count 396 transition count 839
Discarding 37 places :
Symmetric choice reduction at 4 with 37 rule applications. Total rules 556 place count 359 transition count 709
Iterating global reduction 4 with 37 rules applied. Total rules applied 593 place count 359 transition count 709
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 596 place count 359 transition count 706
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 596 place count 359 transition count 702
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 604 place count 355 transition count 702
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 605 place count 354 transition count 695
Iterating global reduction 5 with 1 rules applied. Total rules applied 606 place count 354 transition count 695
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 607 place count 354 transition count 694
Performed 127 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 127 places in 1 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 6 with 254 rules applied. Total rules applied 861 place count 227 transition count 563
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 865 place count 227 transition count 559
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 877 place count 215 transition count 490
Iterating global reduction 7 with 12 rules applied. Total rules applied 889 place count 215 transition count 490
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 899 place count 215 transition count 480
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 8 with 2 rules applied. Total rules applied 901 place count 214 transition count 479
Performed 16 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 8 with 32 rules applied. Total rules applied 933 place count 198 transition count 561
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 934 place count 198 transition count 560
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 937 place count 195 transition count 532
Iterating global reduction 9 with 3 rules applied. Total rules applied 940 place count 195 transition count 532
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 9 with 13 rules applied. Total rules applied 953 place count 195 transition count 519
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 10 with 19 rules applied. Total rules applied 972 place count 195 transition count 500
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 978 place count 189 transition count 488
Iterating global reduction 10 with 6 rules applied. Total rules applied 984 place count 189 transition count 488
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 990 place count 183 transition count 444
Iterating global reduction 10 with 6 rules applied. Total rules applied 996 place count 183 transition count 444
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 1002 place count 183 transition count 438
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1003 place count 182 transition count 437
Applied a total of 1003 rules in 249 ms. Remains 182 /868 variables (removed 686) and now considering 437/1342 (removed 905) transitions.
[2024-05-22 14:56:17] [INFO ] Flow matrix only has 418 transitions (discarded 19 similar events)
// Phase 1: matrix 418 rows 182 cols
[2024-05-22 14:56:17] [INFO ] Computed 52 invariants in 3 ms
[2024-05-22 14:56:18] [INFO ] Implicit Places using invariants in 195 ms returned []
[2024-05-22 14:56:18] [INFO ] Flow matrix only has 418 transitions (discarded 19 similar events)
[2024-05-22 14:56:18] [INFO ] Invariant cache hit.
[2024-05-22 14:56:18] [INFO ] State equation strengthened by 36 read => feed constraints.
[2024-05-22 14:56:18] [INFO ] Implicit Places using invariants and state equation in 469 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
[2024-05-22 14:56:18] [INFO ] Redundant transitions in 14 ms returned []
[2024-05-22 14:56:18] [INFO ] Flow matrix only has 418 transitions (discarded 19 similar events)
[2024-05-22 14:56:18] [INFO ] Invariant cache hit.
[2024-05-22 14:56:19] [INFO ] Dead Transitions using invariants and state equation in 369 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 182/868 places, 437/1342 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1309 ms. Remains : 182/868 places, 437/1342 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(EQ s6 1), p1:(EQ s42 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-03b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-02 finished in 1428 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) U ((p1&&X(p0))||X(G(p0)))))'
Support contains 2 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 850 transition count 1322
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 850 transition count 1322
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 850 transition count 1321
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 53 place count 834 transition count 1305
Iterating global reduction 1 with 16 rules applied. Total rules applied 69 place count 834 transition count 1305
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 72 place count 834 transition count 1302
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 78 place count 828 transition count 1296
Iterating global reduction 2 with 6 rules applied. Total rules applied 84 place count 828 transition count 1296
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 824 transition count 1292
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 824 transition count 1292
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 823 transition count 1291
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 823 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 822 transition count 1290
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 821 transition count 1289
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 821 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 820 transition count 1288
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 820 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 819 transition count 1287
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 819 transition count 1287
Applied a total of 102 rules in 229 ms. Remains 819 /868 variables (removed 49) and now considering 1287/1342 (removed 55) transitions.
// Phase 1: matrix 1287 rows 819 cols
[2024-05-22 14:56:19] [INFO ] Computed 52 invariants in 10 ms
[2024-05-22 14:56:19] [INFO ] Implicit Places using invariants in 474 ms returned []
[2024-05-22 14:56:19] [INFO ] Invariant cache hit.
[2024-05-22 14:56:21] [INFO ] Implicit Places using invariants and state equation in 1233 ms returned []
Implicit Place search using SMT with State Equation took 1713 ms to find 0 implicit places.
[2024-05-22 14:56:21] [INFO ] Invariant cache hit.
[2024-05-22 14:56:22] [INFO ] Dead Transitions using invariants and state equation in 1065 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/868 places, 1287/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3016 ms. Remains : 819/868 places, 1287/1342 transitions.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(NEQ s776 1), p1:(NEQ s507 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1256 ms.
Product exploration explored 100000 steps with 50000 reset in 994 ms.
Computed a total of 100 stabilizing places and 100 stable transitions
Computed a total of 100 stabilizing places and 100 stable transitions
Detected a total of 100/819 stabilizing places and 100/1287 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p1) p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 28 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-03b-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-03b-LTLFireability-03 finished in 5455 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(p0)||F(p1)))'
Support contains 4 out of 868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 820 edges and 868 vertex of which 257 / 868 are part of one of the 20 SCC in 2 ms
Free SCC test removed 237 places
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 167 transitions
Trivial Post-agglo rules discarded 167 transitions
Performed 167 trivial Post agglomeration. Transition count delta: 167
Iterating post reduction 0 with 167 rules applied. Total rules applied 168 place count 630 transition count 915
Reduce places removed 167 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 197 rules applied. Total rules applied 365 place count 463 transition count 885
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 384 place count 444 transition count 885
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 55 Pre rules applied. Total rules applied 384 place count 444 transition count 830
Deduced a syphon composed of 55 places in 3 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 494 place count 389 transition count 830
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 532 place count 351 transition count 699
Iterating global reduction 3 with 38 rules applied. Total rules applied 570 place count 351 transition count 699
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 573 place count 351 transition count 696
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 573 place count 351 transition count 692
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 581 place count 347 transition count 692
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 582 place count 346 transition count 685
Iterating global reduction 4 with 1 rules applied. Total rules applied 583 place count 346 transition count 685
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 584 place count 346 transition count 684
Performed 121 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 121 places in 0 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 5 with 242 rules applied. Total rules applied 826 place count 225 transition count 560
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 829 place count 225 transition count 557
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 842 place count 212 transition count 481
Iterating global reduction 6 with 13 rules applied. Total rules applied 855 place count 212 transition count 481
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 867 place count 212 transition count 469
Performed 17 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 901 place count 195 transition count 549
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 905 place count 191 transition count 511
Iterating global reduction 7 with 4 rules applied. Total rules applied 909 place count 191 transition count 511
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 926 place count 191 transition count 494
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 8 with 20 rules applied. Total rules applied 946 place count 191 transition count 474
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 952 place count 185 transition count 462
Iterating global reduction 8 with 6 rules applied. Total rules applied 958 place count 185 transition count 462
Discarding 6 places :
Symmetric choice reduction at 8 with 6 rule applications. Total rules 964 place count 179 transition count 418
Iterating global reduction 8 with 6 rules applied. Total rules applied 970 place count 179 transition count 418
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 976 place count 179 transition count 412
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 978 place count 179 transition count 412
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 979 place count 179 transition count 411
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 980 place count 178 transition count 409
Iterating global reduction 9 with 1 rules applied. Total rules applied 981 place count 178 transition count 409
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 982 place count 177 transition count 402
Iterating global reduction 9 with 1 rules applied. Total rules applied 983 place count 177 transition count 402
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 984 place count 177 transition count 401
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 985 place count 176 transition count 400
Applied a total of 985 rules in 158 ms. Remains 176 /868 variables (removed 692) and now considering 400/1342 (removed 942) transitions.
[2024-05-22 14:56:24] [INFO ] Flow matrix only has 383 transitions (discarded 17 similar events)
// Phase 1: matrix 383 rows 176 cols
[2024-05-22 14:56:24] [INFO ] Computed 52 invariants in 2 ms
[2024-05-22 14:56:24] [INFO ] Implicit Places using invariants in 124 ms returned []
[2024-05-22 14:56:24] [INFO ] Flow matrix only has 383 transitions (discarded 17 similar events)
[2024-05-22 14:56:24] [INFO ] Invariant cache hit.
[2024-05-22 14:56:25] [INFO ] State equation strengthened by 29 read => feed constraints.
[2024-05-22 14:56:25] [INFO ] Implicit Places using invariants and state equation in 275 ms returned []
Implicit Place search using SMT with State Equation took 403 ms to find 0 implicit places.
[2024-05-22 14:56:25] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-22 14:56:25] [INFO ] Flow matrix only has 383 transitions (discarded 17 similar events)
[2024-05-22 14:56:25] [INFO ] Invariant cache hit.
[2024-05-22 14:56:25] [INFO ] Dead Transitions using invariants and state equation in 226 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 176/868 places, 400/1342 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 802 ms. Remains : 176/868 places, 400/1342 transitions.
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(OR (EQ s4 1) (EQ s36 1)), p0:(AND (EQ s41 1) (EQ s175 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-03b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-04 finished in 914 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(p1))))'
Support contains 2 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 850 transition count 1322
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 850 transition count 1322
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 850 transition count 1321
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 52 place count 835 transition count 1306
Iterating global reduction 1 with 15 rules applied. Total rules applied 67 place count 835 transition count 1306
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 70 place count 835 transition count 1303
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 76 place count 829 transition count 1297
Iterating global reduction 2 with 6 rules applied. Total rules applied 82 place count 829 transition count 1297
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 86 place count 825 transition count 1293
Iterating global reduction 2 with 4 rules applied. Total rules applied 90 place count 825 transition count 1293
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 92 place count 823 transition count 1291
Iterating global reduction 2 with 2 rules applied. Total rules applied 94 place count 823 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 822 transition count 1290
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 821 transition count 1289
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 821 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 820 transition count 1288
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 820 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 819 transition count 1287
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 819 transition count 1287
Applied a total of 102 rules in 337 ms. Remains 819 /868 variables (removed 49) and now considering 1287/1342 (removed 55) transitions.
// Phase 1: matrix 1287 rows 819 cols
[2024-05-22 14:56:25] [INFO ] Computed 52 invariants in 6 ms
[2024-05-22 14:56:26] [INFO ] Implicit Places using invariants in 524 ms returned []
[2024-05-22 14:56:26] [INFO ] Invariant cache hit.
[2024-05-22 14:56:27] [INFO ] Implicit Places using invariants and state equation in 1003 ms returned []
Implicit Place search using SMT with State Equation took 1530 ms to find 0 implicit places.
[2024-05-22 14:56:27] [INFO ] Invariant cache hit.
[2024-05-22 14:56:28] [INFO ] Dead Transitions using invariants and state equation in 1407 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/868 places, 1287/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3276 ms. Remains : 819/868 places, 1287/1342 transitions.
Stuttering acceptance computed with spot in 158 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(EQ s795 1), p0:(EQ s125 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 896 ms.
Product exploration explored 100000 steps with 50000 reset in 845 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Computed a total of 99 stabilizing places and 99 stable transitions
Detected a total of 99/819 stabilizing places and 99/1287 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 17 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-03b-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-03b-LTLFireability-06 finished in 5238 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))'
Support contains 1 out of 868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 825 edges and 868 vertex of which 257 / 868 are part of one of the 20 SCC in 2 ms
Free SCC test removed 237 places
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 169 place count 630 transition count 914
Reduce places removed 168 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 200 rules applied. Total rules applied 369 place count 462 transition count 882
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 389 place count 442 transition count 882
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 389 place count 442 transition count 828
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 497 place count 388 transition count 828
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 537 place count 348 transition count 689
Iterating global reduction 3 with 40 rules applied. Total rules applied 577 place count 348 transition count 689
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 580 place count 348 transition count 686
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 580 place count 348 transition count 682
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 588 place count 344 transition count 682
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 589 place count 343 transition count 675
Iterating global reduction 4 with 1 rules applied. Total rules applied 590 place count 343 transition count 675
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 591 place count 343 transition count 674
Performed 122 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 122 places in 0 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 5 with 244 rules applied. Total rules applied 835 place count 221 transition count 548
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 839 place count 221 transition count 544
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 852 place count 208 transition count 468
Iterating global reduction 6 with 13 rules applied. Total rules applied 865 place count 208 transition count 468
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 877 place count 208 transition count 456
Performed 16 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 909 place count 192 transition count 537
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 912 place count 189 transition count 509
Iterating global reduction 7 with 3 rules applied. Total rules applied 915 place count 189 transition count 509
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 928 place count 189 transition count 496
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 949 place count 189 transition count 475
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 957 place count 181 transition count 459
Iterating global reduction 8 with 8 rules applied. Total rules applied 965 place count 181 transition count 459
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 973 place count 173 transition count 401
Iterating global reduction 8 with 8 rules applied. Total rules applied 981 place count 173 transition count 401
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 989 place count 173 transition count 393
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 990 place count 172 transition count 392
Applied a total of 990 rules in 105 ms. Remains 172 /868 variables (removed 696) and now considering 392/1342 (removed 950) transitions.
[2024-05-22 14:56:30] [INFO ] Flow matrix only has 371 transitions (discarded 21 similar events)
// Phase 1: matrix 371 rows 172 cols
[2024-05-22 14:56:30] [INFO ] Computed 52 invariants in 3 ms
[2024-05-22 14:56:31] [INFO ] Implicit Places using invariants in 136 ms returned []
[2024-05-22 14:56:31] [INFO ] Flow matrix only has 371 transitions (discarded 21 similar events)
[2024-05-22 14:56:31] [INFO ] Invariant cache hit.
[2024-05-22 14:56:31] [INFO ] State equation strengthened by 29 read => feed constraints.
[2024-05-22 14:56:31] [INFO ] Implicit Places using invariants and state equation in 349 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
[2024-05-22 14:56:31] [INFO ] Redundant transitions in 4 ms returned []
[2024-05-22 14:56:31] [INFO ] Flow matrix only has 371 transitions (discarded 21 similar events)
[2024-05-22 14:56:31] [INFO ] Invariant cache hit.
[2024-05-22 14:56:31] [INFO ] Dead Transitions using invariants and state equation in 398 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 172/868 places, 392/1342 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1007 ms. Remains : 172/868 places, 392/1342 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s6 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-03b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-07 finished in 1073 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(G(p0))&&(p1||(p2 U (p3||G(p2)))))))'
Support contains 4 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 853 transition count 1326
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 853 transition count 1326
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 853 transition count 1325
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 44 place count 840 transition count 1312
Iterating global reduction 1 with 13 rules applied. Total rules applied 57 place count 840 transition count 1312
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 59 place count 840 transition count 1310
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 65 place count 834 transition count 1304
Iterating global reduction 2 with 6 rules applied. Total rules applied 71 place count 834 transition count 1304
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 76 place count 829 transition count 1299
Iterating global reduction 2 with 5 rules applied. Total rules applied 81 place count 829 transition count 1299
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 83 place count 827 transition count 1297
Iterating global reduction 2 with 2 rules applied. Total rules applied 85 place count 827 transition count 1297
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 86 place count 826 transition count 1296
Iterating global reduction 2 with 1 rules applied. Total rules applied 87 place count 826 transition count 1296
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 825 transition count 1295
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 825 transition count 1295
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 824 transition count 1294
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 824 transition count 1294
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 823 transition count 1293
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 823 transition count 1293
Applied a total of 93 rules in 205 ms. Remains 823 /868 variables (removed 45) and now considering 1293/1342 (removed 49) transitions.
// Phase 1: matrix 1293 rows 823 cols
[2024-05-22 14:56:32] [INFO ] Computed 52 invariants in 9 ms
[2024-05-22 14:56:32] [INFO ] Implicit Places using invariants in 421 ms returned []
[2024-05-22 14:56:32] [INFO ] Invariant cache hit.
[2024-05-22 14:56:33] [INFO ] Implicit Places using invariants and state equation in 803 ms returned []
Implicit Place search using SMT with State Equation took 1227 ms to find 0 implicit places.
[2024-05-22 14:56:33] [INFO ] Invariant cache hit.
[2024-05-22 14:56:34] [INFO ] Dead Transitions using invariants and state equation in 1385 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 823/868 places, 1293/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2819 ms. Remains : 823/868 places, 1293/1342 transitions.
Stuttering acceptance computed with spot in 204 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (NOT p0), (OR (NOT p0) (AND (NOT p2) (NOT p3)))]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(OR p1 p3), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(OR (AND (NOT p3) (NOT p2)) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND p3 p0), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p3) p2 p0), acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(EQ s161 1), p3:(AND (NEQ s192 1) (NEQ s174 1)), p2:(NEQ s174 1), p0:(OR (EQ s319 1) (EQ s174 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-03b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-08 finished in 3055 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 868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 820 edges and 868 vertex of which 257 / 868 are part of one of the 20 SCC in 1 ms
Free SCC test removed 237 places
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 630 transition count 916
Reduce places removed 166 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 198 rules applied. Total rules applied 365 place count 464 transition count 884
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 385 place count 444 transition count 884
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 55 Pre rules applied. Total rules applied 385 place count 444 transition count 829
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 495 place count 389 transition count 829
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 533 place count 351 transition count 692
Iterating global reduction 3 with 38 rules applied. Total rules applied 571 place count 351 transition count 692
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 574 place count 351 transition count 689
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 574 place count 351 transition count 685
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 582 place count 347 transition count 685
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 583 place count 346 transition count 678
Iterating global reduction 4 with 1 rules applied. Total rules applied 584 place count 346 transition count 678
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 585 place count 346 transition count 677
Performed 122 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 122 places in 0 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 5 with 244 rules applied. Total rules applied 829 place count 224 transition count 551
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 833 place count 224 transition count 547
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 846 place count 211 transition count 471
Iterating global reduction 6 with 13 rules applied. Total rules applied 859 place count 211 transition count 471
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 871 place count 211 transition count 459
Performed 16 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 903 place count 195 transition count 536
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 907 place count 191 transition count 498
Iterating global reduction 7 with 4 rules applied. Total rules applied 911 place count 191 transition count 498
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 928 place count 191 transition count 481
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 943 place count 191 transition count 466
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 951 place count 183 transition count 450
Iterating global reduction 8 with 8 rules applied. Total rules applied 959 place count 183 transition count 450
Discarding 8 places :
Symmetric choice reduction at 8 with 8 rule applications. Total rules 967 place count 175 transition count 392
Iterating global reduction 8 with 8 rules applied. Total rules applied 975 place count 175 transition count 392
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 983 place count 175 transition count 384
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 984 place count 174 transition count 383
Applied a total of 984 rules in 123 ms. Remains 174 /868 variables (removed 694) and now considering 383/1342 (removed 959) transitions.
[2024-05-22 14:56:35] [INFO ] Flow matrix only has 365 transitions (discarded 18 similar events)
// Phase 1: matrix 365 rows 174 cols
[2024-05-22 14:56:35] [INFO ] Computed 52 invariants in 2 ms
[2024-05-22 14:56:35] [INFO ] Implicit Places using invariants in 150 ms returned []
[2024-05-22 14:56:35] [INFO ] Flow matrix only has 365 transitions (discarded 18 similar events)
[2024-05-22 14:56:35] [INFO ] Invariant cache hit.
[2024-05-22 14:56:35] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-22 14:56:35] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 610 ms to find 0 implicit places.
[2024-05-22 14:56:35] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-22 14:56:35] [INFO ] Flow matrix only has 365 transitions (discarded 18 similar events)
[2024-05-22 14:56:35] [INFO ] Invariant cache hit.
[2024-05-22 14:56:36] [INFO ] Dead Transitions using invariants and state equation in 434 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 174/868 places, 383/1342 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1181 ms. Remains : 174/868 places, 383/1342 transitions.
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s26 1), p1:(AND (EQ s21 0) (EQ s62 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-03b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-09 finished in 1366 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' '!(((p0||F(p1)) U X((X((p0 U p3))||p2))))'
Support contains 4 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 851 transition count 1323
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 851 transition count 1323
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 49 place count 836 transition count 1308
Iterating global reduction 0 with 15 rules applied. Total rules applied 64 place count 836 transition count 1308
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 836 transition count 1305
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 74 place count 829 transition count 1298
Iterating global reduction 1 with 7 rules applied. Total rules applied 81 place count 829 transition count 1298
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 86 place count 824 transition count 1293
Iterating global reduction 1 with 5 rules applied. Total rules applied 91 place count 824 transition count 1293
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 93 place count 822 transition count 1291
Iterating global reduction 1 with 2 rules applied. Total rules applied 95 place count 822 transition count 1291
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 821 transition count 1290
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 821 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 820 transition count 1289
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 820 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 819 transition count 1288
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 819 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 818 transition count 1287
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 818 transition count 1287
Applied a total of 103 rules in 315 ms. Remains 818 /868 variables (removed 50) and now considering 1287/1342 (removed 55) transitions.
// Phase 1: matrix 1287 rows 818 cols
[2024-05-22 14:56:36] [INFO ] Computed 52 invariants in 8 ms
[2024-05-22 14:56:37] [INFO ] Implicit Places using invariants in 514 ms returned []
[2024-05-22 14:56:37] [INFO ] Invariant cache hit.
[2024-05-22 14:56:38] [INFO ] Implicit Places using invariants and state equation in 1124 ms returned []
Implicit Place search using SMT with State Equation took 1640 ms to find 0 implicit places.
[2024-05-22 14:56:38] [INFO ] Invariant cache hit.
[2024-05-22 14:56:39] [INFO ] Dead Transitions using invariants and state equation in 1245 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 818/868 places, 1287/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3201 ms. Remains : 818/868 places, 1287/1342 transitions.
Stuttering acceptance computed with spot in 458 ms :[(AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(NOT p2), acceptance={} source=2 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=4 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s239 1), p1:(EQ s95 1), p2:(OR (EQ s734 1) (NEQ s441 1)), p3:(AND (EQ s239 1) (EQ s734 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1150 ms.
Product exploration explored 100000 steps with 50000 reset in 906 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2 (NOT p3)), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p3)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND p0 (NOT p1) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 18 ms. Reduced automaton from 7 states, 11 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-03b-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-03b-LTLFireability-10 finished in 5788 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&&G(F((p1&&X(p1)))))))'
Support contains 3 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 850 transition count 1322
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 850 transition count 1322
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 850 transition count 1321
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 52 place count 835 transition count 1306
Iterating global reduction 1 with 15 rules applied. Total rules applied 67 place count 835 transition count 1306
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 70 place count 835 transition count 1303
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 76 place count 829 transition count 1297
Iterating global reduction 2 with 6 rules applied. Total rules applied 82 place count 829 transition count 1297
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 86 place count 825 transition count 1293
Iterating global reduction 2 with 4 rules applied. Total rules applied 90 place count 825 transition count 1293
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 91 place count 824 transition count 1292
Iterating global reduction 2 with 1 rules applied. Total rules applied 92 place count 824 transition count 1292
Applied a total of 92 rules in 115 ms. Remains 824 /868 variables (removed 44) and now considering 1292/1342 (removed 50) transitions.
// Phase 1: matrix 1292 rows 824 cols
[2024-05-22 14:56:42] [INFO ] Computed 52 invariants in 5 ms
[2024-05-22 14:56:42] [INFO ] Implicit Places using invariants in 290 ms returned []
[2024-05-22 14:56:42] [INFO ] Invariant cache hit.
[2024-05-22 14:56:43] [INFO ] Implicit Places using invariants and state equation in 941 ms returned []
Implicit Place search using SMT with State Equation took 1233 ms to find 0 implicit places.
[2024-05-22 14:56:43] [INFO ] Invariant cache hit.
[2024-05-22 14:56:44] [INFO ] Dead Transitions using invariants and state equation in 1237 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 824/868 places, 1292/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2588 ms. Remains : 824/868 places, 1292/1342 transitions.
Stuttering acceptance computed with spot in 192 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}, { cond=p1, acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 1}]], initial=0, aps=[p1:(NEQ s22 1), p0:(OR (EQ s299 0) (EQ s797 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33380 reset in 807 ms.
Product exploration explored 100000 steps with 33379 reset in 618 ms.
Computed a total of 99 stabilizing places and 99 stable transitions
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 90 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 701 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=70 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 6 factoid took 163 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 824 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 824/824 places, 1292/1292 transitions.
Applied a total of 0 rules in 31 ms. Remains 824 /824 variables (removed 0) and now considering 1292/1292 (removed 0) transitions.
[2024-05-22 14:56:47] [INFO ] Invariant cache hit.
[2024-05-22 14:56:47] [INFO ] Implicit Places using invariants in 493 ms returned []
[2024-05-22 14:56:47] [INFO ] Invariant cache hit.
[2024-05-22 14:56:48] [INFO ] Implicit Places using invariants and state equation in 1242 ms returned []
Implicit Place search using SMT with State Equation took 1738 ms to find 0 implicit places.
[2024-05-22 14:56:48] [INFO ] Invariant cache hit.
[2024-05-22 14:56:50] [INFO ] Dead Transitions using invariants and state equation in 1437 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3210 ms. Remains : 824/824 places, 1292/1292 transitions.
Computed a total of 99 stabilizing places and 99 stable transitions
Computed a total of 99 stabilizing places and 99 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 123 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 528 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=88 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 155 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 33403 reset in 896 ms.
Product exploration explored 100000 steps with 33362 reset in 806 ms.
Built C files in :
/tmp/ltsmin16116431030815255952
[2024-05-22 14:56:53] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16116431030815255952
Running compilation step : cd /tmp/ltsmin16116431030815255952;'/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/ltsmin16116431030815255952;'/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/ltsmin16116431030815255952;'/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 1 out of 824 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 824/824 places, 1292/1292 transitions.
Applied a total of 0 rules in 18 ms. Remains 824 /824 variables (removed 0) and now considering 1292/1292 (removed 0) transitions.
[2024-05-22 14:56:56] [INFO ] Invariant cache hit.
[2024-05-22 14:56:56] [INFO ] Implicit Places using invariants in 345 ms returned []
[2024-05-22 14:56:56] [INFO ] Invariant cache hit.
[2024-05-22 14:56:57] [INFO ] Implicit Places using invariants and state equation in 1011 ms returned []
Implicit Place search using SMT with State Equation took 1358 ms to find 0 implicit places.
[2024-05-22 14:56:57] [INFO ] Invariant cache hit.
[2024-05-22 14:56:58] [INFO ] Dead Transitions using invariants and state equation in 1180 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2557 ms. Remains : 824/824 places, 1292/1292 transitions.
Built C files in :
/tmp/ltsmin7732075249397856687
[2024-05-22 14:56:58] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7732075249397856687
Running compilation step : cd /tmp/ltsmin7732075249397856687;'/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/ltsmin7732075249397856687;'/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/ltsmin7732075249397856687;'/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 14:57:02] [INFO ] Flatten gal took : 64 ms
[2024-05-22 14:57:02] [INFO ] Flatten gal took : 60 ms
[2024-05-22 14:57:02] [INFO ] Time to serialize gal into /tmp/LTL5671160199267493363.gal : 11 ms
[2024-05-22 14:57:02] [INFO ] Time to serialize properties into /tmp/LTL10935312391829858397.prop : 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/LTL5671160199267493363.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9133584486814705377.hoa' '-atoms' '/tmp/LTL10935312391829858397.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...318
Loading property file /tmp/LTL10935312391829858397.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9133584486814705377.hoa
Detected timeout of ITS tools.
[2024-05-22 14:57:17] [INFO ] Flatten gal took : 56 ms
[2024-05-22 14:57:17] [INFO ] Flatten gal took : 55 ms
[2024-05-22 14:57:17] [INFO ] Time to serialize gal into /tmp/LTL4696631489389471505.gal : 12 ms
[2024-05-22 14:57:17] [INFO ] Time to serialize properties into /tmp/LTL6188678972981640439.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/LTL4696631489389471505.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6188678972981640439.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...275
Read 1 LTL properties
Checking formula 0 : !((F((G(F(("(p24!=1)")&&(X("(p24!=1)")))))&&("((p564==0)||(p1336==0))"))))
Formula 0 simplified : FG(!"(p24!=1)" | X!"(p24!=1)") | G!"((p564==0)||(p1336==0))"
Detected timeout of ITS tools.
[2024-05-22 14:57:32] [INFO ] Flatten gal took : 44 ms
[2024-05-22 14:57:32] [INFO ] Applying decomposition
[2024-05-22 14:57:32] [INFO ] Flatten gal took : 38 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/graph6377750522741753217.txt' '-o' '/tmp/graph6377750522741753217.bin' '-w' '/tmp/graph6377750522741753217.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6377750522741753217.bin' '-l' '-1' '-v' '-w' '/tmp/graph6377750522741753217.weights' '-q' '0' '-e' '0.001'
[2024-05-22 14:57:32] [INFO ] Decomposing Gal with order
[2024-05-22 14:57:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 14:57:33] [INFO ] Removed a total of 1015 redundant transitions.
[2024-05-22 14:57:33] [INFO ] Flatten gal took : 261 ms
[2024-05-22 14:57:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 54 ms.
[2024-05-22 14:57:33] [INFO ] Time to serialize gal into /tmp/LTL17786772645024678593.gal : 31 ms
[2024-05-22 14:57:33] [INFO ] Time to serialize properties into /tmp/LTL6066871154738340464.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/LTL17786772645024678593.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6066871154738340464.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 : !((F((G(F(("(i1.i2.i3.u10.p24!=1)")&&(X("(i1.i2.i3.u10.p24!=1)")))))&&("((i9.u124.p564==0)||(i11.i2.i1.u308.p1336==0))"))))
Formula 0 simplified : FG(!"(i1.i2.i3.u10.p24!=1)" | X!"(i1.i2.i3.u10.p24!=1)") | G!"((i9.u124.p564==0)||(i11.i2.i1.u308.p1336==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3086587289213065178
[2024-05-22 14:57:48] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3086587289213065178
Running compilation step : cd /tmp/ltsmin3086587289213065178;'/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/ltsmin3086587289213065178;'/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/ltsmin3086587289213065178;'/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-03b-LTLFireability-13 finished in 69637 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(F((p0&&X(X(G(p1))))))))'
Support contains 3 out of 868 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 849 transition count 1321
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 849 transition count 1321
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 849 transition count 1320
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 54 place count 834 transition count 1305
Iterating global reduction 1 with 15 rules applied. Total rules applied 69 place count 834 transition count 1305
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 72 place count 834 transition count 1302
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 78 place count 828 transition count 1296
Iterating global reduction 2 with 6 rules applied. Total rules applied 84 place count 828 transition count 1296
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 88 place count 824 transition count 1292
Iterating global reduction 2 with 4 rules applied. Total rules applied 92 place count 824 transition count 1292
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 94 place count 822 transition count 1290
Iterating global reduction 2 with 2 rules applied. Total rules applied 96 place count 822 transition count 1290
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 97 place count 821 transition count 1289
Iterating global reduction 2 with 1 rules applied. Total rules applied 98 place count 821 transition count 1289
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 99 place count 820 transition count 1288
Iterating global reduction 2 with 1 rules applied. Total rules applied 100 place count 820 transition count 1288
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 819 transition count 1287
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 819 transition count 1287
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 103 place count 818 transition count 1286
Iterating global reduction 2 with 1 rules applied. Total rules applied 104 place count 818 transition count 1286
Applied a total of 104 rules in 202 ms. Remains 818 /868 variables (removed 50) and now considering 1286/1342 (removed 56) transitions.
// Phase 1: matrix 1286 rows 818 cols
[2024-05-22 14:57:51] [INFO ] Computed 52 invariants in 5 ms
[2024-05-22 14:57:52] [INFO ] Implicit Places using invariants in 510 ms returned []
[2024-05-22 14:57:52] [INFO ] Invariant cache hit.
[2024-05-22 14:57:53] [INFO ] Implicit Places using invariants and state equation in 1205 ms returned []
Implicit Place search using SMT with State Equation took 1727 ms to find 0 implicit places.
[2024-05-22 14:57:53] [INFO ] Invariant cache hit.
[2024-05-22 14:57:55] [INFO ] Dead Transitions using invariants and state equation in 1383 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 818/868 places, 1286/1342 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3314 ms. Remains : 818/868 places, 1286/1342 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 4}, { cond=p0, acceptance={0} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s125 1) (AND (EQ s340 1) (EQ s629 1))), p1:(EQ s125 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 74670 steps with 0 reset in 262 ms.
FORMULA DLCround-PT-03b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-14 finished in 3822 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((X(G(p1))&&p0))&&F(p2)))'
Support contains 4 out of 868 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 818 edges and 868 vertex of which 242 / 868 are part of one of the 19 SCC in 2 ms
Free SCC test removed 223 places
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 242 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 173 transitions
Trivial Post-agglo rules discarded 173 transitions
Performed 173 trivial Post agglomeration. Transition count delta: 173
Iterating post reduction 0 with 173 rules applied. Total rules applied 174 place count 644 transition count 926
Reduce places removed 173 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 203 rules applied. Total rules applied 377 place count 471 transition count 896
Reduce places removed 19 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 20 rules applied. Total rules applied 397 place count 452 transition count 895
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 398 place count 451 transition count 895
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 56 Pre rules applied. Total rules applied 398 place count 451 transition count 839
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 4 with 112 rules applied. Total rules applied 510 place count 395 transition count 839
Discarding 38 places :
Symmetric choice reduction at 4 with 38 rule applications. Total rules 548 place count 357 transition count 707
Iterating global reduction 4 with 38 rules applied. Total rules applied 586 place count 357 transition count 707
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 590 place count 357 transition count 703
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 590 place count 357 transition count 699
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 598 place count 353 transition count 699
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 599 place count 352 transition count 692
Iterating global reduction 5 with 1 rules applied. Total rules applied 600 place count 352 transition count 692
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 601 place count 352 transition count 691
Performed 127 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 6 with 254 rules applied. Total rules applied 855 place count 225 transition count 560
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 860 place count 225 transition count 555
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 872 place count 213 transition count 483
Iterating global reduction 7 with 12 rules applied. Total rules applied 884 place count 213 transition count 483
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 895 place count 213 transition count 472
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 8 with 2 rules applied. Total rules applied 897 place count 212 transition count 471
Performed 17 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 8 with 34 rules applied. Total rules applied 931 place count 195 transition count 551
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 932 place count 195 transition count 550
Discarding 5 places :
Symmetric choice reduction at 9 with 5 rule applications. Total rules 937 place count 190 transition count 504
Iterating global reduction 9 with 5 rules applied. Total rules applied 942 place count 190 transition count 504
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 9 with 17 rules applied. Total rules applied 959 place count 190 transition count 487
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 10 with 20 rules applied. Total rules applied 979 place count 190 transition count 467
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 986 place count 183 transition count 453
Iterating global reduction 10 with 7 rules applied. Total rules applied 993 place count 183 transition count 453
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 1000 place count 176 transition count 402
Iterating global reduction 10 with 7 rules applied. Total rules applied 1007 place count 176 transition count 402
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 1014 place count 176 transition count 395
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 1015 place count 175 transition count 394
Applied a total of 1015 rules in 186 ms. Remains 175 /868 variables (removed 693) and now considering 394/1342 (removed 948) transitions.
[2024-05-22 14:57:55] [INFO ] Flow matrix only has 378 transitions (discarded 16 similar events)
// Phase 1: matrix 378 rows 175 cols
[2024-05-22 14:57:55] [INFO ] Computed 52 invariants in 2 ms
[2024-05-22 14:57:55] [INFO ] Implicit Places using invariants in 254 ms returned []
[2024-05-22 14:57:55] [INFO ] Flow matrix only has 378 transitions (discarded 16 similar events)
[2024-05-22 14:57:55] [INFO ] Invariant cache hit.
[2024-05-22 14:57:56] [INFO ] State equation strengthened by 28 read => feed constraints.
[2024-05-22 14:57:56] [INFO ] Implicit Places using invariants and state equation in 447 ms returned []
Implicit Place search using SMT with State Equation took 705 ms to find 0 implicit places.
[2024-05-22 14:57:56] [INFO ] Redundant transitions in 5 ms returned []
[2024-05-22 14:57:56] [INFO ] Flow matrix only has 378 transitions (discarded 16 similar events)
[2024-05-22 14:57:56] [INFO ] Invariant cache hit.
[2024-05-22 14:57:56] [INFO ] Dead Transitions using invariants and state equation in 449 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 175/868 places, 394/1342 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1357 ms. Remains : 175/868 places, 394/1342 transitions.
Stuttering acceptance computed with spot in 228 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Running random walk in product with property : DLCround-PT-03b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=p1, acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s33 1) (EQ s165 1)), p2:(EQ s96 1), p1:(EQ s20 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], 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-03b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-03b-LTLFireability-15 finished in 1617 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&&G(F((p1&&X(p1)))))))'
Found a Shortening insensitive property : DLCround-PT-03b-LTLFireability-13
Stuttering acceptance computed with spot in 250 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p0), (NOT p1)]
Support contains 3 out of 868 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 868/868 places, 1342/1342 transitions.
Graph (trivial) has 823 edges and 868 vertex of which 257 / 868 are part of one of the 20 SCC in 3 ms
Free SCC test removed 237 places
Ensure Unique test removed 259 transitions
Reduce isomorphic transitions removed 259 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 169 place count 630 transition count 914
Reduce places removed 168 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 200 rules applied. Total rules applied 369 place count 462 transition count 882
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 389 place count 442 transition count 882
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 55 Pre rules applied. Total rules applied 389 place count 442 transition count 827
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 499 place count 387 transition count 827
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 538 place count 348 transition count 689
Iterating global reduction 3 with 39 rules applied. Total rules applied 577 place count 348 transition count 689
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 580 place count 348 transition count 686
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 580 place count 348 transition count 682
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 588 place count 344 transition count 682
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 589 place count 343 transition count 675
Iterating global reduction 4 with 1 rules applied. Total rules applied 590 place count 343 transition count 675
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 591 place count 343 transition count 674
Performed 122 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 122 places in 0 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 5 with 244 rules applied. Total rules applied 835 place count 221 transition count 548
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 839 place count 221 transition count 544
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 851 place count 209 transition count 475
Iterating global reduction 6 with 12 rules applied. Total rules applied 863 place count 209 transition count 475
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 874 place count 209 transition count 464
Performed 16 Post agglomeration using F-continuation condition with reduction of 16 identical transitions.
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 906 place count 193 transition count 541
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 910 place count 189 transition count 503
Iterating global reduction 7 with 4 rules applied. Total rules applied 914 place count 189 transition count 503
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 931 place count 189 transition count 486
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 935 place count 189 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 936 place count 188 transition count 481
Applied a total of 936 rules in 145 ms. Remains 188 /868 variables (removed 680) and now considering 481/1342 (removed 861) transitions.
[2024-05-22 14:57:57] [INFO ] Flow matrix only has 457 transitions (discarded 24 similar events)
// Phase 1: matrix 457 rows 188 cols
[2024-05-22 14:57:57] [INFO ] Computed 52 invariants in 2 ms
[2024-05-22 14:57:57] [INFO ] Implicit Places using invariants in 188 ms returned []
[2024-05-22 14:57:57] [INFO ] Flow matrix only has 457 transitions (discarded 24 similar events)
[2024-05-22 14:57:57] [INFO ] Invariant cache hit.
[2024-05-22 14:57:58] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-05-22 14:57:58] [INFO ] Implicit Places using invariants and state equation in 441 ms returned []
Implicit Place search using SMT with State Equation took 633 ms to find 0 implicit places.
[2024-05-22 14:57:58] [INFO ] Flow matrix only has 457 transitions (discarded 24 similar events)
[2024-05-22 14:57:58] [INFO ] Invariant cache hit.
[2024-05-22 14:57:58] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 188/868 places, 481/1342 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1275 ms. Remains : 188/868 places, 481/1342 transitions.
Running random walk in product with property : DLCround-PT-03b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}, { cond=p1, acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 1}]], initial=0, aps=[p1:(NEQ s2 1), p0:(OR (EQ s33 0) (EQ s174 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33325 reset in 991 ms.
Product exploration explored 100000 steps with 33377 reset in 799 ms.
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 p1 p0), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 83 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 196 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=28 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 6 factoid took 104 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 188 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 188/188 places, 481/481 transitions.
Applied a total of 0 rules in 3 ms. Remains 188 /188 variables (removed 0) and now considering 481/481 (removed 0) transitions.
[2024-05-22 14:58:01] [INFO ] Flow matrix only has 457 transitions (discarded 24 similar events)
[2024-05-22 14:58:01] [INFO ] Invariant cache hit.
[2024-05-22 14:58:01] [INFO ] Implicit Places using invariants in 241 ms returned []
[2024-05-22 14:58:01] [INFO ] Flow matrix only has 457 transitions (discarded 24 similar events)
[2024-05-22 14:58:01] [INFO ] Invariant cache hit.
[2024-05-22 14:58:01] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-05-22 14:58:01] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
[2024-05-22 14:58:01] [INFO ] Flow matrix only has 457 transitions (discarded 24 similar events)
[2024-05-22 14:58:01] [INFO ] Invariant cache hit.
[2024-05-22 14:58:02] [INFO ] Dead Transitions using invariants and state equation in 528 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1211 ms. Remains : 188/188 places, 481/481 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 : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 244 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=30 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 146 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 33318 reset in 1019 ms.
Product exploration explored 100000 steps with 33454 reset in 703 ms.
Built C files in :
/tmp/ltsmin14992553703969223728
[2024-05-22 14:58:05] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14992553703969223728
Running compilation step : cd /tmp/ltsmin14992553703969223728;'/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'
Compilation finished in 1333 ms.
Running link step : cd /tmp/ltsmin14992553703969223728;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin14992553703969223728;'/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' '--hoa' '/tmp/stateBased3625347157581196525.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 188 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 188/188 places, 481/481 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 187 transition count 474
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 187 transition count 474
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 187 transition count 473
Applied a total of 3 rules in 4 ms. Remains 187 /188 variables (removed 1) and now considering 473/481 (removed 8) transitions.
[2024-05-22 14:58:20] [INFO ] Flow matrix only has 449 transitions (discarded 24 similar events)
// Phase 1: matrix 449 rows 187 cols
[2024-05-22 14:58:20] [INFO ] Computed 52 invariants in 5 ms
[2024-05-22 14:58:20] [INFO ] Implicit Places using invariants in 180 ms returned []
[2024-05-22 14:58:20] [INFO ] Flow matrix only has 449 transitions (discarded 24 similar events)
[2024-05-22 14:58:20] [INFO ] Invariant cache hit.
[2024-05-22 14:58:20] [INFO ] State equation strengthened by 30 read => feed constraints.
[2024-05-22 14:58:20] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 656 ms to find 0 implicit places.
[2024-05-22 14:58:20] [INFO ] Flow matrix only has 449 transitions (discarded 24 similar events)
[2024-05-22 14:58:20] [INFO ] Invariant cache hit.
[2024-05-22 14:58:21] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 187/188 places, 473/481 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1217 ms. Remains : 187/188 places, 473/481 transitions.
Built C files in :
/tmp/ltsmin16823652335478982851
[2024-05-22 14:58:21] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16823652335478982851
Running compilation step : cd /tmp/ltsmin16823652335478982851;'/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'
Compilation finished in 1331 ms.
Running link step : cd /tmp/ltsmin16823652335478982851;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin16823652335478982851;'/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' '--hoa' '/tmp/stateBased12498560510129627241.hoa' '--buchi-type=spotba'
LTSmin run took 4758 ms.
Treatment of property DLCround-PT-03b-LTLFireability-13 finished in 30564 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
[2024-05-22 14:58:27] [INFO ] Flatten gal took : 41 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15081292004750426400
[2024-05-22 14:58:27] [INFO ] Computing symmetric may disable matrix : 1342 transitions.
[2024-05-22 14:58:27] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 14:58:27] [INFO ] Computing symmetric may enable matrix : 1342 transitions.
[2024-05-22 14:58:27] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 14:58:27] [INFO ] Applying decomposition
[2024-05-22 14:58:27] [INFO ] Flatten gal took : 36 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/graph15417895615041775733.txt' '-o' '/tmp/graph15417895615041775733.bin' '-w' '/tmp/graph15417895615041775733.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15417895615041775733.bin' '-l' '-1' '-v' '-w' '/tmp/graph15417895615041775733.weights' '-q' '0' '-e' '0.001'
[2024-05-22 14:58:27] [INFO ] Decomposing Gal with order
[2024-05-22 14:58:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 14:58:28] [INFO ] Removed a total of 1000 redundant transitions.
[2024-05-22 14:58:28] [INFO ] Flatten gal took : 144 ms
[2024-05-22 14:58:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 44 ms.
[2024-05-22 14:58:28] [INFO ] Time to serialize gal into /tmp/LTLFireability4876532976298099628.gal : 26 ms
[2024-05-22 14:58:28] [INFO ] Time to serialize properties into /tmp/LTLFireability150299214258110080.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/LTLFireability4876532976298099628.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability150299214258110080.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...275
Read 1 LTL properties
[2024-05-22 14:58:28] [INFO ] Computing Do-Not-Accords matrix : 1342 transitions.
[2024-05-22 14:58:28] [INFO ] Computation of Completed DNA matrix. took 65 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-22 14:58:28] [INFO ] Built C files in 758ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15081292004750426400
Running compilation step : cd /tmp/ltsmin15081292004750426400;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' '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'
Checking formula 0 : !((F(("((i8.u131.p564==0)||(i12.i2.i1.u326.p1336==0))")&&(G(F(("(i0.i0.i0.u10.p24!=1)")&&(X("(i0.i0.i0.u10.p24!=1)"))))))))
Formula 0 simplified : FG(!"(i0.i0.i0.u10.p24!=1)" | X!"(i0.i0.i0.u10.p24!=1)") | G!"((i8.u131.p564==0)||(i12.i2.i1.u326.p1336==0))"
Compilation finished in 6644 ms.
Running link step : cd /tmp/ltsmin15081292004750426400;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 79 ms.
Running LTSmin : cd /tmp/ltsmin15081292004750426400;'/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' '<>(((LTLAPp0==true)&&[](<>(((LTLAPp1==true)&&X((LTLAPp1==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-22 15:19:17] [INFO ] Applying decomposition
[2024-05-22 15:19:17] [INFO ] Flatten gal took : 132 ms
[2024-05-22 15:19:17] [INFO ] Decomposing Gal with order
[2024-05-22 15:19:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 15:19:18] [INFO ] Removed a total of 760 redundant transitions.
[2024-05-22 15:19:18] [INFO ] Flatten gal took : 204 ms
[2024-05-22 15:19:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2197 labels/synchronizations in 500 ms.
[2024-05-22 15:19:18] [INFO ] Time to serialize gal into /tmp/LTLFireability12281848844973032886.gal : 32 ms
[2024-05-22 15:19:18] [INFO ] Time to serialize properties into /tmp/LTLFireability8436544672159774558.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/LTLFireability12281848844973032886.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8436544672159774558.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 1 LTL properties
Checking formula 0 : !((F(("((i0.i0.i0.u13.p564==0)||(i1.i0.i0.i0.i0.u98.p1336==0))")&&(G(F(("(i0.i0.i0.i0.i0.i0.i0.u8.p24!=1)")&&(X("(i0.i0.i0.i0.i0.i0.i0...175
Formula 0 simplified : FG(!"(i0.i0.i0.i0.i0.i0.i0.u8.p24!=1)" | X!"(i0.i0.i0.i0.i0.i0.i0.u8.p24!=1)") | G!"((i0.i0.i0.u13.p564==0)||(i1.i0.i0.i0.i0.u98.p13...163
Detected timeout of ITS tools.
[2024-05-22 15:40:10] [INFO ] Flatten gal took : 689 ms
[2024-05-22 15:40:14] [INFO ] Input system was already deterministic with 1342 transitions.
[2024-05-22 15:40:14] [INFO ] Transformed 868 places.
[2024-05-22 15:40:14] [INFO ] Transformed 1342 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 15:40:14] [INFO ] Time to serialize gal into /tmp/LTLFireability1305039343803765157.gal : 38 ms
[2024-05-22 15:40:15] [INFO ] Time to serialize properties into /tmp/LTLFireability15384493370578655810.ltl : 11 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/LTLFireability1305039343803765157.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability15384493370578655810.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...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(("((p564==0)||(p1336==0))")&&(G(F(("(p24!=1)")&&(X("(p24!=1)"))))))))
Formula 0 simplified : FG(!"(p24!=1)" | X!"(p24!=1)") | G!"((p564==0)||(p1336==0))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7148008 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15915784 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-03b"
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-03b, 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-171624288300078"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-03b.tgz
mv DLCround-PT-03b 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 '
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 ;