About the Execution of 2023-gold for PolyORBLF-PT-S04J04T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13617.983 | 3600000.00 | 12164281.00 | 508.60 | FFT?FFTF?FFTF?FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r307-tajo-171654460600173.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is PolyORBLF-PT-S04J04T08, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r307-tajo-171654460600173
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.4M
-rw-r--r-- 1 mcc users 21K Apr 11 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 131K Apr 11 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 109K Apr 11 16:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 501K Apr 11 16:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 9.0K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 38K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 29K Apr 11 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 159K Apr 11 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 178K Apr 11 17:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 780K Apr 11 17:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.3K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.8K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 3.3M May 18 16:43 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 PolyORBLF-PT-S04J04T08-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S04J04T08-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717118561616
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=PolyORBLF-PT-S04J04T08
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-31 01:22:43] [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-31 01:22:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 01:22:43] [INFO ] Load time of PNML (sax parser for PT used): 243 ms
[2024-05-31 01:22:43] [INFO ] Transformed 712 places.
[2024-05-31 01:22:43] [INFO ] Transformed 4012 transitions.
[2024-05-31 01:22:43] [INFO ] Parsed PT model containing 712 places and 4012 transitions and 27744 arcs in 373 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 2168 transitions
Reduce redundant transitions removed 2168 transitions.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 218 out of 712 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 712/712 places, 1844/1844 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 708 transition count 1844
Applied a total of 4 rules in 97 ms. Remains 708 /712 variables (removed 4) and now considering 1844/1844 (removed 0) transitions.
[2024-05-31 01:22:44] [INFO ] Flow matrix only has 1812 transitions (discarded 32 similar events)
// Phase 1: matrix 1812 rows 708 cols
[2024-05-31 01:22:44] [INFO ] Computed 50 invariants in 90 ms
[2024-05-31 01:22:46] [INFO ] Dead Transitions using invariants and state equation in 2058 ms found 432 transitions.
Found 432 dead transitions using SMT.
Drop transitions removed 432 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 432 transitions.
[2024-05-31 01:22:46] [INFO ] Flow matrix only has 1380 transitions (discarded 32 similar events)
// Phase 1: matrix 1380 rows 708 cols
[2024-05-31 01:22:46] [INFO ] Computed 50 invariants in 34 ms
[2024-05-31 01:22:46] [INFO ] Implicit Places using invariants in 559 ms returned [142, 228, 251, 352, 479, 545, 558, 687]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 585 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 700/712 places, 1412/1844 transitions.
Applied a total of 0 rules in 23 ms. Remains 700 /700 variables (removed 0) and now considering 1412/1412 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2799 ms. Remains : 700/712 places, 1412/1844 transitions.
Support contains 218 out of 700 places after structural reductions.
[2024-05-31 01:22:47] [INFO ] Flatten gal took : 121 ms
[2024-05-31 01:22:47] [INFO ] Flatten gal took : 85 ms
[2024-05-31 01:22:47] [INFO ] Input system was already deterministic with 1412 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=32 ) properties (out of 26) seen :23
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-31 01:22:47] [INFO ] Flow matrix only has 1380 transitions (discarded 32 similar events)
// Phase 1: matrix 1380 rows 700 cols
[2024-05-31 01:22:47] [INFO ] Computed 42 invariants in 42 ms
[2024-05-31 01:22:48] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2024-05-31 01:22:48] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 28 ms returned sat
[2024-05-31 01:22:48] [INFO ] After 192ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2024-05-31 01:22:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2024-05-31 01:22:48] [INFO ] [Nat]Absence check using 15 positive and 27 generalized place invariants in 24 ms returned sat
[2024-05-31 01:22:57] [INFO ] After 9499ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2024-05-31 01:22:57] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:23:06] [INFO ] After 9042ms SMT Verify possible using 160 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2024-05-31 01:23:06] [INFO ] After 18690ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 700 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 700 transition count 1340
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 144 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 2 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 304 place count 548 transition count 1260
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 311 place count 541 transition count 1253
Iterating global reduction 2 with 7 rules applied. Total rules applied 318 place count 541 transition count 1253
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 478 place count 461 transition count 1173
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 2 with 16 rules applied. Total rules applied 494 place count 461 transition count 1157
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 510 place count 445 transition count 1157
Applied a total of 510 rules in 254 ms. Remains 445 /700 variables (removed 255) and now considering 1157/1412 (removed 255) transitions.
[2024-05-31 01:23:07] [INFO ] Flow matrix only has 1125 transitions (discarded 32 similar events)
// Phase 1: matrix 1125 rows 445 cols
[2024-05-31 01:23:07] [INFO ] Computed 42 invariants in 26 ms
[2024-05-31 01:23:08] [INFO ] Dead Transitions using invariants and state equation in 994 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1250 ms. Remains : 445/700 places, 1157/1412 transitions.
Finished random walk after 770 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=128 )
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 16 out of 700 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 700 transition count 1348
Reduce places removed 64 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 72 rules applied. Total rules applied 136 place count 636 transition count 1340
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 144 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 144 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 304 place count 548 transition count 1260
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 311 place count 541 transition count 1253
Iterating global reduction 3 with 7 rules applied. Total rules applied 318 place count 541 transition count 1253
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 462 place count 469 transition count 1181
Applied a total of 462 rules in 135 ms. Remains 469 /700 variables (removed 231) and now considering 1181/1412 (removed 231) transitions.
[2024-05-31 01:23:08] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
// Phase 1: matrix 1149 rows 469 cols
[2024-05-31 01:23:08] [INFO ] Computed 42 invariants in 38 ms
[2024-05-31 01:23:09] [INFO ] Dead Transitions using invariants and state equation in 991 ms found 0 transitions.
[2024-05-31 01:23:09] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:23:09] [INFO ] Invariant cache hit.
[2024-05-31 01:23:10] [INFO ] Implicit Places using invariants in 440 ms returned []
[2024-05-31 01:23:10] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:23:10] [INFO ] Invariant cache hit.
[2024-05-31 01:23:10] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:23:19] [INFO ] Implicit Places using invariants and state equation in 9287 ms returned []
Implicit Place search using SMT with State Equation took 9735 ms to find 0 implicit places.
[2024-05-31 01:23:19] [INFO ] Redundant transitions in 77 ms returned []
[2024-05-31 01:23:19] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:23:19] [INFO ] Invariant cache hit.
[2024-05-31 01:23:20] [INFO ] Dead Transitions using invariants and state equation in 963 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 469/700 places, 1181/1412 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11915 ms. Remains : 469/700 places, 1181/1412 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 146 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s44 1) (GEQ s254 1)) (AND (GEQ s27 1) (GEQ s238 1)) (AND (GEQ s112 1) (GEQ s114 1)) (AND (GEQ s79 1) (GEQ s448 1)) (AND (GEQ s299 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 23403 steps with 0 reset in 181 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-00 finished in 12317 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 9 out of 700 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 700 transition count 1356
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 644 transition count 1356
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 88 Pre rules applied. Total rules applied 112 place count 644 transition count 1268
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 2 with 176 rules applied. Total rules applied 288 place count 556 transition count 1268
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 296 place count 548 transition count 1260
Iterating global reduction 2 with 8 rules applied. Total rules applied 304 place count 548 transition count 1260
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 448 place count 476 transition count 1188
Applied a total of 448 rules in 76 ms. Remains 476 /700 variables (removed 224) and now considering 1188/1412 (removed 224) transitions.
[2024-05-31 01:23:20] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
// Phase 1: matrix 1156 rows 476 cols
[2024-05-31 01:23:20] [INFO ] Computed 42 invariants in 30 ms
[2024-05-31 01:23:21] [INFO ] Dead Transitions using invariants and state equation in 960 ms found 0 transitions.
[2024-05-31 01:23:21] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
[2024-05-31 01:23:21] [INFO ] Invariant cache hit.
[2024-05-31 01:23:22] [INFO ] Implicit Places using invariants in 568 ms returned []
[2024-05-31 01:23:22] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
[2024-05-31 01:23:22] [INFO ] Invariant cache hit.
[2024-05-31 01:23:22] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:23:32] [INFO ] Implicit Places using invariants and state equation in 10207 ms returned []
Implicit Place search using SMT with State Equation took 10777 ms to find 0 implicit places.
[2024-05-31 01:23:32] [INFO ] Redundant transitions in 25 ms returned []
[2024-05-31 01:23:32] [INFO ] Flow matrix only has 1156 transitions (discarded 32 similar events)
[2024-05-31 01:23:32] [INFO ] Invariant cache hit.
[2024-05-31 01:23:33] [INFO ] Dead Transitions using invariants and state equation in 953 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 476/700 places, 1188/1412 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12808 ms. Remains : 476/700 places, 1188/1412 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s108 1) (GEQ s140 1)) (AND (GEQ s108 1) (GEQ s236 1)) (AND (GEQ s108 1) (GEQ s247 1)) (AND (GEQ s108 1) (GEQ s342 1)) (AND (GEQ s38 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 5173 steps with 0 reset in 33 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-01 finished in 12917 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((F(G(p1)) U !p2)||p0)))'
Support contains 25 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 32 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:23:33] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2024-05-31 01:23:33] [INFO ] Computed 42 invariants in 30 ms
[2024-05-31 01:23:35] [INFO ] Dead Transitions using invariants and state equation in 1368 ms found 0 transitions.
[2024-05-31 01:23:35] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:23:35] [INFO ] Invariant cache hit.
[2024-05-31 01:23:35] [INFO ] Implicit Places using invariants in 689 ms returned []
[2024-05-31 01:23:35] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:23:35] [INFO ] Invariant cache hit.
[2024-05-31 01:23:36] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:23:55] [INFO ] Implicit Places using invariants and state equation in 19976 ms returned []
Implicit Place search using SMT with State Equation took 20669 ms to find 0 implicit places.
[2024-05-31 01:23:55] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:23:55] [INFO ] Invariant cache hit.
[2024-05-31 01:23:57] [INFO ] Dead Transitions using invariants and state equation in 1500 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23575 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p1), p2]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 2}, { cond=p2, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GEQ s188 1) (GEQ s62 1) (GEQ s285 1) (GEQ s422 1) (GEQ s508 1) (GEQ s524 1) (GEQ s43 1) (GEQ s243 1)), p2:(OR (GEQ s253 1) (GEQ s193 1) (GEQ s389 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1012 ms.
Product exploration explored 100000 steps with 50000 reset in 843 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p2))), (X (X (NOT p2))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 29 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-02 finished in 25667 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) U X(G((F(p2)||p1)))))'
Support contains 58 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 31 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:23:59] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:23:59] [INFO ] Invariant cache hit.
[2024-05-31 01:24:01] [INFO ] Dead Transitions using invariants and state equation in 1600 ms found 0 transitions.
[2024-05-31 01:24:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:24:01] [INFO ] Invariant cache hit.
[2024-05-31 01:24:01] [INFO ] Implicit Places using invariants in 557 ms returned []
[2024-05-31 01:24:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:24:01] [INFO ] Invariant cache hit.
[2024-05-31 01:24:02] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:24:17] [INFO ] Implicit Places using invariants and state equation in 15833 ms returned []
Implicit Place search using SMT with State Equation took 16391 ms to find 0 implicit places.
[2024-05-31 01:24:17] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:24:17] [INFO ] Invariant cache hit.
[2024-05-31 01:24:18] [INFO ] Dead Transitions using invariants and state equation in 1467 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19495 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 265 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 5}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=2, aps=[p1:(OR (AND (GEQ s290 1) (GEQ s625 1)) (AND (GEQ s625 1) (GEQ s670 1)) (AND (GEQ s625 1) (GEQ s638 1)) (AND (GEQ s86 1) (GEQ s625 1)) (AND (GEQ s388 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 10066 reset in 849 ms.
Product exploration explored 100000 steps with 10094 reset in 711 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (AND (NOT p0) (NOT p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), true, (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 18 factoid took 171 ms. Reduced automaton from 7 states, 17 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 251 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (NOT p2), false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:24:21] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:24:21] [INFO ] Invariant cache hit.
[2024-05-31 01:24:21] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2024-05-31 01:24:21] [INFO ] [Real]Absence check using 16 positive and 26 generalized place invariants in 36 ms returned sat
[2024-05-31 01:24:21] [INFO ] After 278ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (AND (NOT p0) (NOT p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), true, (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (G (NOT (AND p2 p1)))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p2) (NOT p1)))), (F (AND p2 (NOT p1)))]
Knowledge based reduction with 19 factoid took 530 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (NOT p2), false, false]
Stuttering acceptance computed with spot in 264 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (NOT p2), false, false]
[2024-05-31 01:24:22] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:24:22] [INFO ] Invariant cache hit.
[2024-05-31 01:24:23] [INFO ] [Real]Absence check using 16 positive place invariants in 9 ms returned sat
[2024-05-31 01:24:24] [INFO ] [Real]Absence check using 16 positive and 26 generalized place invariants in 95 ms returned sat
[2024-05-31 01:24:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:24:26] [INFO ] [Real]Absence check using state equation in 2875 ms returned sat
[2024-05-31 01:24:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:24:28] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2024-05-31 01:24:28] [INFO ] [Nat]Absence check using 16 positive and 26 generalized place invariants in 162 ms returned sat
[2024-05-31 01:24:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:24:35] [INFO ] [Nat]Absence check using state equation in 7204 ms returned sat
[2024-05-31 01:24:35] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:24:37] [INFO ] [Nat]Added 160 Read/Feed constraints in 1749 ms returned sat
[2024-05-31 01:24:37] [INFO ] Deduced a trap composed of 261 places in 431 ms of which 6 ms to minimize.
[2024-05-31 01:24:38] [INFO ] Deduced a trap composed of 254 places in 397 ms of which 2 ms to minimize.
[2024-05-31 01:24:38] [INFO ] Deduced a trap composed of 208 places in 355 ms of which 1 ms to minimize.
[2024-05-31 01:24:38] [INFO ] Deduced a trap composed of 165 places in 386 ms of which 2 ms to minimize.
[2024-05-31 01:24:41] [INFO ] Trap strengthening (SAT) tested/added 4/4 trap constraints in 4779 ms
Could not prove EG (NOT p2)
Support contains 50 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 684/684 places, 1396/1396 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 684 transition count 1348
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 56 rules applied. Total rules applied 104 place count 636 transition count 1340
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 112 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 112 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 272 place count 548 transition count 1260
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 416 place count 476 transition count 1188
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 423 place count 469 transition count 1181
Iterating global reduction 3 with 7 rules applied. Total rules applied 430 place count 469 transition count 1181
Applied a total of 430 rules in 71 ms. Remains 469 /684 variables (removed 215) and now considering 1181/1396 (removed 215) transitions.
[2024-05-31 01:24:42] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
// Phase 1: matrix 1149 rows 469 cols
[2024-05-31 01:24:42] [INFO ] Computed 42 invariants in 18 ms
[2024-05-31 01:24:43] [INFO ] Dead Transitions using invariants and state equation in 955 ms found 0 transitions.
[2024-05-31 01:24:43] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:24:43] [INFO ] Invariant cache hit.
[2024-05-31 01:24:43] [INFO ] Implicit Places using invariants in 480 ms returned []
[2024-05-31 01:24:43] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:24:43] [INFO ] Invariant cache hit.
[2024-05-31 01:24:43] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:24:56] [INFO ] Implicit Places using invariants and state equation in 12712 ms returned []
Implicit Place search using SMT with State Equation took 13199 ms to find 0 implicit places.
[2024-05-31 01:24:56] [INFO ] Redundant transitions in 24 ms returned []
[2024-05-31 01:24:56] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:24:56] [INFO ] Invariant cache hit.
[2024-05-31 01:24:57] [INFO ] Dead Transitions using invariants and state equation in 928 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 469/684 places, 1181/1396 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15197 ms. Remains : 469/684 places, 1181/1396 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1)), (X (NOT (AND p2 p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p1)))), (X (AND (NOT p2) (NOT p1))), true, (X (X (NOT (AND p2 p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 78 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 176 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:24:57] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:24:57] [INFO ] Invariant cache hit.
[2024-05-31 01:24:57] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2024-05-31 01:24:57] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 36 ms returned sat
[2024-05-31 01:24:57] [INFO ] After 218ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p1)), (X (NOT (AND p2 p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p1)))), (X (AND (NOT p2) (NOT p1))), true, (X (X (NOT (AND p2 p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND (NOT p2) (NOT p1)))), (G (NOT (AND p1 p2)))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p1) p2))]
Knowledge based reduction with 11 factoid took 286 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 270 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
Stuttering acceptance computed with spot in 275 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
[2024-05-31 01:24:58] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:24:58] [INFO ] Invariant cache hit.
[2024-05-31 01:24:59] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2024-05-31 01:24:59] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 165 ms returned sat
[2024-05-31 01:24:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:25:00] [INFO ] [Real]Absence check using state equation in 1314 ms returned sat
[2024-05-31 01:25:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:25:01] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2024-05-31 01:25:01] [INFO ] [Nat]Absence check using 15 positive and 27 generalized place invariants in 71 ms returned sat
[2024-05-31 01:25:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:25:04] [INFO ] [Nat]Absence check using state equation in 3351 ms returned sat
[2024-05-31 01:25:04] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:25:05] [INFO ] [Nat]Added 160 Read/Feed constraints in 897 ms returned sat
[2024-05-31 01:25:06] [INFO ] Deduced a trap composed of 47 places in 316 ms of which 2 ms to minimize.
[2024-05-31 01:25:06] [INFO ] Deduced a trap composed of 230 places in 309 ms of which 1 ms to minimize.
[2024-05-31 01:25:07] [INFO ] Deduced a trap composed of 266 places in 314 ms of which 1 ms to minimize.
[2024-05-31 01:25:07] [INFO ] Deduced a trap composed of 266 places in 316 ms of which 1 ms to minimize.
[2024-05-31 01:25:07] [INFO ] Deduced a trap composed of 47 places in 284 ms of which 0 ms to minimize.
[2024-05-31 01:25:08] [INFO ] Deduced a trap composed of 151 places in 248 ms of which 0 ms to minimize.
[2024-05-31 01:25:08] [INFO ] Deduced a trap composed of 139 places in 254 ms of which 1 ms to minimize.
[2024-05-31 01:25:09] [INFO ] Deduced a trap composed of 240 places in 254 ms of which 0 ms to minimize.
[2024-05-31 01:25:09] [INFO ] Deduced a trap composed of 134 places in 290 ms of which 1 ms to minimize.
[2024-05-31 01:25:10] [INFO ] Deduced a trap composed of 129 places in 243 ms of which 0 ms to minimize.
[2024-05-31 01:25:10] [INFO ] Deduced a trap composed of 129 places in 257 ms of which 1 ms to minimize.
[2024-05-31 01:25:11] [INFO ] Deduced a trap composed of 134 places in 319 ms of which 1 ms to minimize.
[2024-05-31 01:25:11] [INFO ] Deduced a trap composed of 131 places in 282 ms of which 1 ms to minimize.
[2024-05-31 01:25:12] [INFO ] Deduced a trap composed of 128 places in 297 ms of which 1 ms to minimize.
[2024-05-31 01:25:12] [INFO ] Deduced a trap composed of 142 places in 276 ms of which 0 ms to minimize.
[2024-05-31 01:25:12] [INFO ] Deduced a trap composed of 129 places in 271 ms of which 1 ms to minimize.
[2024-05-31 01:25:13] [INFO ] Deduced a trap composed of 132 places in 324 ms of which 0 ms to minimize.
[2024-05-31 01:25:13] [INFO ] Deduced a trap composed of 124 places in 284 ms of which 1 ms to minimize.
[2024-05-31 01:25:14] [INFO ] Deduced a trap composed of 136 places in 305 ms of which 0 ms to minimize.
[2024-05-31 01:25:14] [INFO ] Deduced a trap composed of 139 places in 309 ms of which 0 ms to minimize.
[2024-05-31 01:25:15] [INFO ] Deduced a trap composed of 217 places in 297 ms of which 0 ms to minimize.
[2024-05-31 01:25:15] [INFO ] Deduced a trap composed of 122 places in 279 ms of which 0 ms to minimize.
[2024-05-31 01:25:16] [INFO ] Deduced a trap composed of 62 places in 289 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 01:25:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
Product exploration explored 100000 steps with 10317 reset in 838 ms.
Product exploration explored 100000 steps with 10283 reset in 644 ms.
Built C files in :
/tmp/ltsmin9403120098645411975
[2024-05-31 01:25:17] [INFO ] Computing symmetric may disable matrix : 1181 transitions.
[2024-05-31 01:25:17] [INFO ] Computation of Complete disable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:25:17] [INFO ] Computing symmetric may enable matrix : 1181 transitions.
[2024-05-31 01:25:17] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:25:18] [INFO ] Computing Do-Not-Accords matrix : 1181 transitions.
[2024-05-31 01:25:18] [INFO ] Computation of Completed DNA matrix. took 44 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:25:18] [INFO ] Built C files in 305ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9403120098645411975
Running compilation step : cd /tmp/ltsmin9403120098645411975;'/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/ltsmin9403120098645411975;'/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/ltsmin9403120098645411975;'/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 50 out of 469 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 469/469 places, 1181/1181 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 461 transition count 1173
Applied a total of 16 rules in 43 ms. Remains 461 /469 variables (removed 8) and now considering 1173/1181 (removed 8) transitions.
[2024-05-31 01:25:21] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
// Phase 1: matrix 1141 rows 461 cols
[2024-05-31 01:25:21] [INFO ] Computed 42 invariants in 15 ms
[2024-05-31 01:25:22] [INFO ] Dead Transitions using invariants and state equation in 1028 ms found 0 transitions.
[2024-05-31 01:25:22] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:25:22] [INFO ] Invariant cache hit.
[2024-05-31 01:25:22] [INFO ] Implicit Places using invariants in 479 ms returned []
[2024-05-31 01:25:22] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:25:22] [INFO ] Invariant cache hit.
[2024-05-31 01:25:23] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:25:29] [INFO ] Implicit Places using invariants and state equation in 6328 ms returned []
Implicit Place search using SMT with State Equation took 6825 ms to find 0 implicit places.
[2024-05-31 01:25:29] [INFO ] Redundant transitions in 17 ms returned []
[2024-05-31 01:25:29] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:25:29] [INFO ] Invariant cache hit.
[2024-05-31 01:25:29] [INFO ] Dead Transitions using invariants and state equation in 873 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 461/469 places, 1173/1181 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8804 ms. Remains : 461/469 places, 1173/1181 transitions.
Built C files in :
/tmp/ltsmin14432365947212744679
[2024-05-31 01:25:29] [INFO ] Computing symmetric may disable matrix : 1173 transitions.
[2024-05-31 01:25:30] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:25:30] [INFO ] Computing symmetric may enable matrix : 1173 transitions.
[2024-05-31 01:25:30] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:25:30] [INFO ] Computing Do-Not-Accords matrix : 1173 transitions.
[2024-05-31 01:25:30] [INFO ] Computation of Completed DNA matrix. took 36 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:25:30] [INFO ] Built C files in 293ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14432365947212744679
Running compilation step : cd /tmp/ltsmin14432365947212744679;'/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/ltsmin14432365947212744679;'/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/ltsmin14432365947212744679;'/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-31 01:25:33] [INFO ] Flatten gal took : 97 ms
[2024-05-31 01:25:33] [INFO ] Flatten gal took : 111 ms
[2024-05-31 01:25:33] [INFO ] Time to serialize gal into /tmp/LTL10992933261660625998.gal : 35 ms
[2024-05-31 01:25:33] [INFO ] Time to serialize properties into /tmp/LTL12545659096177134050.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10992933261660625998.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15762577428587718591.hoa' '-atoms' '/tmp/LTL12545659096177134050.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...320
Loading property file /tmp/LTL12545659096177134050.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15762577428587718591.hoa
Detected timeout of ITS tools.
[2024-05-31 01:25:48] [INFO ] Flatten gal took : 49 ms
[2024-05-31 01:25:49] [INFO ] Flatten gal took : 61 ms
[2024-05-31 01:25:49] [INFO ] Time to serialize gal into /tmp/LTL14150307362737199087.gal : 23 ms
[2024-05-31 01:25:49] [INFO ] Time to serialize properties into /tmp/LTL13531250621164402444.ltl : 5 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/LTL14150307362737199087.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13531250621164402444.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...277
Read 1 LTL properties
Checking formula 0 : !(((G("((((EnablePollingE_2>=1)||(EnablePollingE_3>=1))||((EnablePollingE_6>=1)||(EnablePollingE_4>=1)))||(((EnablePollingE_7>=1)||(En...2343
Formula 0 simplified : F!"((((EnablePollingE_2>=1)||(EnablePollingE_3>=1))||((EnablePollingE_6>=1)||(EnablePollingE_4>=1)))||(((EnablePollingE_7>=1)||(Enab...2326
Detected timeout of ITS tools.
[2024-05-31 01:26:04] [INFO ] Flatten gal took : 82 ms
[2024-05-31 01:26:04] [INFO ] Applying decomposition
[2024-05-31 01:26:04] [INFO ] Flatten gal took : 59 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/graph7979959337859966832.txt' '-o' '/tmp/graph7979959337859966832.bin' '-w' '/tmp/graph7979959337859966832.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7979959337859966832.bin' '-l' '-1' '-v' '-w' '/tmp/graph7979959337859966832.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:26:04] [INFO ] Decomposing Gal with order
[2024-05-31 01:26:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:26:04] [INFO ] Removed a total of 830 redundant transitions.
[2024-05-31 01:26:05] [INFO ] Flatten gal took : 341 ms
[2024-05-31 01:26:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 257 labels/synchronizations in 33 ms.
[2024-05-31 01:26:05] [INFO ] Time to serialize gal into /tmp/LTL11423114588340358031.gal : 17 ms
[2024-05-31 01:26:05] [INFO ] Time to serialize properties into /tmp/LTL15093894522037459670.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/LTL11423114588340358031.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15093894522037459670.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...256
Read 1 LTL properties
Checking formula 0 : !(((G("((((i1.u25.EnablePollingE_2>=1)||(i1.u25.EnablePollingE_3>=1))||((i1.u25.EnablePollingE_6>=1)||(i1.u25.EnablePollingE_4>=1)))||...2991
Formula 0 simplified : F!"((((i1.u25.EnablePollingE_2>=1)||(i1.u25.EnablePollingE_3>=1))||((i1.u25.EnablePollingE_6>=1)||(i1.u25.EnablePollingE_4>=1)))||((...2974
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin181956889214844466
[2024-05-31 01:26:20] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin181956889214844466
Running compilation step : cd /tmp/ltsmin181956889214844466;'/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 2301 ms.
Running link step : cd /tmp/ltsmin181956889214844466;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin181956889214844466;'/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)) U X([]((<>((LTLAPp2==true))||(LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-03 finished in 155829 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 ((X(p1) U p2) U p3))))'
Support contains 41 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 52 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:26:35] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2024-05-31 01:26:35] [INFO ] Computed 42 invariants in 30 ms
[2024-05-31 01:26:36] [INFO ] Dead Transitions using invariants and state equation in 1601 ms found 0 transitions.
[2024-05-31 01:26:36] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:26:36] [INFO ] Invariant cache hit.
[2024-05-31 01:26:37] [INFO ] Implicit Places using invariants in 473 ms returned []
[2024-05-31 01:26:37] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:26:37] [INFO ] Invariant cache hit.
[2024-05-31 01:26:37] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:26:54] [INFO ] Implicit Places using invariants and state equation in 16705 ms returned []
Implicit Place search using SMT with State Equation took 17193 ms to find 0 implicit places.
[2024-05-31 01:26:54] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:26:54] [INFO ] Invariant cache hit.
[2024-05-31 01:26:55] [INFO ] Dead Transitions using invariants and state equation in 1417 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20279 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 162 ms :[true, p3, (AND p2 p3 p1), (AND p2 p1), p3, p3]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 5}], [{ cond=(AND p2 p3 p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p3) p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p3 p1), acceptance={} source=2 dest: 3}, { cond=(AND p2 (NOT p3) p1), acceptance={} source=2 dest: 4}], [{ cond=(AND p2 p1), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}], [{ cond=p3, acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p3)), acceptance={} source=4 dest: 4}], [{ cond=p3, acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p3)), acceptance={} source=5 dest: 5}]], initial=1, aps=[p2:(OR (AND (GEQ s417 1) (GEQ s458 1)) (AND (GEQ s215 1) (GEQ s221 1)) (AND (GEQ s299 1) (GEQ s573 1)) (AND (GEQ s103 1) (GEQ s458 1)) (AND (GEQ s82 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1555 ms.
Product exploration explored 100000 steps with 33333 reset in 1342 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p3) (NOT p1) (NOT p0)), (X (NOT p3)), (X (NOT (AND (NOT p0) p2 (NOT p3)))), (X (NOT (AND p0 (NOT p3)))), (X (AND (NOT p0) (NOT p2) (NOT p3))), (X (X (NOT (AND p2 (NOT p3) p1)))), true, (X (X (NOT p3))), (X (X (NOT (AND (NOT p0) p2 (NOT p3))))), (X (X (NOT (AND (NOT p2) (NOT p3) p1)))), (X (X (NOT (AND p2 (NOT p3))))), (X (X (NOT (AND p2 p3 p1)))), (X (X (AND (NOT p2) (NOT p3)))), (X (X (NOT (AND p0 (NOT p3))))), (X (X (AND (NOT p0) (NOT p2) (NOT p3)))), (X (X (NOT (AND (NOT p2) p3 p1))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 16 factoid took 122 ms. Reduced automaton from 6 states, 15 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-06 finished in 23525 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))))'
Support contains 24 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 49 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:26:58] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:26:58] [INFO ] Invariant cache hit.
[2024-05-31 01:27:00] [INFO ] Dead Transitions using invariants and state equation in 1512 ms found 0 transitions.
[2024-05-31 01:27:00] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:00] [INFO ] Invariant cache hit.
[2024-05-31 01:27:01] [INFO ] Implicit Places using invariants in 684 ms returned []
[2024-05-31 01:27:01] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:01] [INFO ] Invariant cache hit.
[2024-05-31 01:27:01] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:27:20] [INFO ] Implicit Places using invariants and state equation in 19337 ms returned []
Implicit Place search using SMT with State Equation took 20023 ms to find 0 implicit places.
[2024-05-31 01:27:20] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:20] [INFO ] Invariant cache hit.
[2024-05-31 01:27:21] [INFO ] Dead Transitions using invariants and state equation in 1429 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23017 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (OR (LT s51 1) (LT s156 1) (LT s352 10) (LT s589 1) (LT s672 1)) (OR (LT s156 1) (LT s234 1) (LT s352 10) (LT s456 1) (LT s589 1)) (OR (LT s33 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 94 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-07 finished in 23148 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&&X(p1)))||G(F(!p0))))))'
Support contains 3 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 26 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:27:21] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:21] [INFO ] Invariant cache hit.
[2024-05-31 01:27:23] [INFO ] Dead Transitions using invariants and state equation in 1289 ms found 0 transitions.
[2024-05-31 01:27:23] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:23] [INFO ] Invariant cache hit.
[2024-05-31 01:27:23] [INFO ] Implicit Places using invariants in 499 ms returned []
[2024-05-31 01:27:23] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:23] [INFO ] Invariant cache hit.
[2024-05-31 01:27:24] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:27:40] [INFO ] Implicit Places using invariants and state equation in 17117 ms returned []
Implicit Place search using SMT with State Equation took 17636 ms to find 0 implicit places.
[2024-05-31 01:27:40] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:27:40] [INFO ] Invariant cache hit.
[2024-05-31 01:27:42] [INFO ] Dead Transitions using invariants and state equation in 1303 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20283 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 242 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s196 1), p1:(AND (GEQ s352 1) (GEQ s631 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 139 reset in 473 ms.
Product exploration explored 100000 steps with 187 reset in 450 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[p0, p0]
Finished random walk after 568 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=81 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[p0, p0]
Stuttering acceptance computed with spot in 56 ms :[p0, p0]
Support contains 1 out of 684 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 684/684 places, 1396/1396 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 684 transition count 1342
Reduce places removed 54 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 55 rules applied. Total rules applied 109 place count 630 transition count 1341
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 110 place count 629 transition count 1341
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 110 place count 629 transition count 1261
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 270 place count 549 transition count 1261
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 428 place count 470 transition count 1182
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 435 place count 463 transition count 1175
Iterating global reduction 3 with 7 rules applied. Total rules applied 442 place count 463 transition count 1175
Applied a total of 442 rules in 108 ms. Remains 463 /684 variables (removed 221) and now considering 1175/1396 (removed 221) transitions.
[2024-05-31 01:27:43] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
// Phase 1: matrix 1143 rows 463 cols
[2024-05-31 01:27:44] [INFO ] Computed 42 invariants in 42 ms
[2024-05-31 01:27:45] [INFO ] Dead Transitions using invariants and state equation in 1085 ms found 0 transitions.
[2024-05-31 01:27:45] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:27:45] [INFO ] Invariant cache hit.
[2024-05-31 01:27:45] [INFO ] Implicit Places using invariants in 420 ms returned []
[2024-05-31 01:27:45] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:27:45] [INFO ] Invariant cache hit.
[2024-05-31 01:27:45] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:27:54] [INFO ] Implicit Places using invariants and state equation in 8655 ms returned []
Implicit Place search using SMT with State Equation took 9078 ms to find 0 implicit places.
[2024-05-31 01:27:54] [INFO ] Redundant transitions in 48 ms returned []
[2024-05-31 01:27:54] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:27:54] [INFO ] Invariant cache hit.
[2024-05-31 01:27:55] [INFO ] Dead Transitions using invariants and state equation in 930 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 463/684 places, 1175/1396 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11261 ms. Remains : 463/684 places, 1175/1396 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 65 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[p0, p0]
Finished random walk after 389 steps, including 1 resets, run visited all 1 properties in 3 ms. (steps per millisecond=129 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 62 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[p0, p0]
Stuttering acceptance computed with spot in 47 ms :[p0, p0]
Stuttering acceptance computed with spot in 46 ms :[p0, p0]
Product exploration explored 100000 steps with 265 reset in 441 ms.
Product exploration explored 100000 steps with 258 reset in 452 ms.
Built C files in :
/tmp/ltsmin14908180836572828773
[2024-05-31 01:27:56] [INFO ] Computing symmetric may disable matrix : 1175 transitions.
[2024-05-31 01:27:56] [INFO ] Computation of Complete disable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:27:56] [INFO ] Computing symmetric may enable matrix : 1175 transitions.
[2024-05-31 01:27:56] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:27:56] [INFO ] Computing Do-Not-Accords matrix : 1175 transitions.
[2024-05-31 01:27:56] [INFO ] Computation of Completed DNA matrix. took 42 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:27:56] [INFO ] Built C files in 345ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14908180836572828773
Running compilation step : cd /tmp/ltsmin14908180836572828773;'/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/ltsmin14908180836572828773;'/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/ltsmin14908180836572828773;'/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 463 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 463/463 places, 1175/1175 transitions.
Applied a total of 0 rules in 31 ms. Remains 463 /463 variables (removed 0) and now considering 1175/1175 (removed 0) transitions.
[2024-05-31 01:27:59] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:27:59] [INFO ] Invariant cache hit.
[2024-05-31 01:28:00] [INFO ] Dead Transitions using invariants and state equation in 1021 ms found 0 transitions.
[2024-05-31 01:28:00] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:28:00] [INFO ] Invariant cache hit.
[2024-05-31 01:28:01] [INFO ] Implicit Places using invariants in 438 ms returned []
[2024-05-31 01:28:01] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:28:01] [INFO ] Invariant cache hit.
[2024-05-31 01:28:01] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:28:09] [INFO ] Implicit Places using invariants and state equation in 8180 ms returned []
Implicit Place search using SMT with State Equation took 8620 ms to find 0 implicit places.
[2024-05-31 01:28:09] [INFO ] Redundant transitions in 42 ms returned []
[2024-05-31 01:28:09] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:28:09] [INFO ] Invariant cache hit.
[2024-05-31 01:28:10] [INFO ] Dead Transitions using invariants and state equation in 812 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10540 ms. Remains : 463/463 places, 1175/1175 transitions.
Built C files in :
/tmp/ltsmin3385049726532404262
[2024-05-31 01:28:10] [INFO ] Computing symmetric may disable matrix : 1175 transitions.
[2024-05-31 01:28:10] [INFO ] Computation of Complete disable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:28:10] [INFO ] Computing symmetric may enable matrix : 1175 transitions.
[2024-05-31 01:28:10] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:28:10] [INFO ] Computing Do-Not-Accords matrix : 1175 transitions.
[2024-05-31 01:28:10] [INFO ] Computation of Completed DNA matrix. took 30 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:28:10] [INFO ] Built C files in 259ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3385049726532404262
Running compilation step : cd /tmp/ltsmin3385049726532404262;'/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/ltsmin3385049726532404262;'/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/ltsmin3385049726532404262;'/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-31 01:28:13] [INFO ] Flatten gal took : 37 ms
[2024-05-31 01:28:13] [INFO ] Flatten gal took : 41 ms
[2024-05-31 01:28:13] [INFO ] Time to serialize gal into /tmp/LTL8726832522303769901.gal : 36 ms
[2024-05-31 01:28:13] [INFO ] Time to serialize properties into /tmp/LTL15886868105481578821.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/LTL8726832522303769901.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14279854641501784124.hoa' '-atoms' '/tmp/LTL15886868105481578821.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15886868105481578821.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14279854641501784124.hoa
Detected timeout of ITS tools.
[2024-05-31 01:28:28] [INFO ] Flatten gal took : 58 ms
[2024-05-31 01:28:29] [INFO ] Flatten gal took : 80 ms
[2024-05-31 01:28:29] [INFO ] Time to serialize gal into /tmp/LTL11243779263900039877.gal : 45 ms
[2024-05-31 01:28:29] [INFO ] Time to serialize properties into /tmp/LTL14038992188931567231.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/LTL11243779263900039877.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14038992188931567231.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...277
Read 1 LTL properties
Checking formula 0 : !((X(X((G(("(NotifyEventSourceAddedB_5>=1)")&&(X("((cBlockedTasks>=1)&&(ScheduleTaskE_Check_1>=1))"))))||(G(F("(NotifyEventSourceAdded...169
Formula 0 simplified : XX(F(!"(NotifyEventSourceAddedB_5>=1)" | X!"((cBlockedTasks>=1)&&(ScheduleTaskE_Check_1>=1))") & FG!"(NotifyEventSourceAddedB_5<1)")
Detected timeout of ITS tools.
[2024-05-31 01:28:44] [INFO ] Flatten gal took : 85 ms
[2024-05-31 01:28:44] [INFO ] Applying decomposition
[2024-05-31 01:28:44] [INFO ] Flatten gal took : 59 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/graph14876609339982428683.txt' '-o' '/tmp/graph14876609339982428683.bin' '-w' '/tmp/graph14876609339982428683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14876609339982428683.bin' '-l' '-1' '-v' '-w' '/tmp/graph14876609339982428683.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:28:44] [INFO ] Decomposing Gal with order
[2024-05-31 01:28:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:28:44] [INFO ] Removed a total of 1091 redundant transitions.
[2024-05-31 01:28:44] [INFO ] Flatten gal took : 259 ms
[2024-05-31 01:28:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 278 labels/synchronizations in 29 ms.
[2024-05-31 01:28:44] [INFO ] Time to serialize gal into /tmp/LTL10405751329644305591.gal : 15 ms
[2024-05-31 01:28:44] [INFO ] Time to serialize properties into /tmp/LTL3540423627560167571.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/LTL10405751329644305591.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3540423627560167571.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(X((G(("(i5.i0.u8.NotifyEventSourceAddedB_5>=1)")&&(X("((i5.i0.u21.cBlockedTasks>=1)&&(i5.i0.u34.ScheduleTaskE_Check_1>=1))"))))||...207
Formula 0 simplified : XX(F(!"(i5.i0.u8.NotifyEventSourceAddedB_5>=1)" | X!"((i5.i0.u21.cBlockedTasks>=1)&&(i5.i0.u34.ScheduleTaskE_Check_1>=1))") & FG!"(i...193
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2067767430606806088
[2024-05-31 01:28:59] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2067767430606806088
Running compilation step : cd /tmp/ltsmin2067767430606806088;'/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 2221 ms.
Running link step : cd /tmp/ltsmin2067767430606806088;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin2067767430606806088;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(([](((LTLAPp0==true)&&X((LTLAPp1==true))))||[](<>(!(LTLAPp0==true))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-08 finished in 113088 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))&&(G(p1)||X((p0 U !p2)))))'
Support contains 6 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 44 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:29:15] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
// Phase 1: matrix 1364 rows 684 cols
[2024-05-31 01:29:15] [INFO ] Computed 42 invariants in 36 ms
[2024-05-31 01:29:16] [INFO ] Dead Transitions using invariants and state equation in 1370 ms found 0 transitions.
[2024-05-31 01:29:16] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:16] [INFO ] Invariant cache hit.
[2024-05-31 01:29:16] [INFO ] Implicit Places using invariants in 490 ms returned []
[2024-05-31 01:29:16] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:16] [INFO ] Invariant cache hit.
[2024-05-31 01:29:17] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:29:35] [INFO ] Implicit Places using invariants and state equation in 18644 ms returned []
Implicit Place search using SMT with State Equation took 19158 ms to find 0 implicit places.
[2024-05-31 01:29:35] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:35] [INFO ] Invariant cache hit.
[2024-05-31 01:29:37] [INFO ] Dead Transitions using invariants and state equation in 1465 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22053 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (AND (NOT p1) p2)), (NOT p0), p2, (AND (NOT p1) p2), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={0} source=2 dest: 4}], [{ cond=(AND (NOT p1) p0 p2), acceptance={} source=3 dest: 2}, { cond=(AND p1 p0 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=3 dest: 4}, { cond=(AND p1 (NOT p0) p2), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s347 1) (GEQ s551 1) (GEQ s647 1)), p0:(GEQ s182 1), p2:(AND (GEQ s72 1) (GEQ s231 1) (GEQ s347 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 44054 steps with 274 reset in 194 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-09 finished in 22437 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||X(F(p0)))))'
Support contains 2 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 692 transition count 1404
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 692 transition count 1404
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 684 transition count 1396
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 684 transition count 1396
Applied a total of 32 rules in 33 ms. Remains 684 /700 variables (removed 16) and now considering 1396/1412 (removed 16) transitions.
[2024-05-31 01:29:37] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:37] [INFO ] Invariant cache hit.
[2024-05-31 01:29:38] [INFO ] Dead Transitions using invariants and state equation in 1361 ms found 0 transitions.
[2024-05-31 01:29:38] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:38] [INFO ] Invariant cache hit.
[2024-05-31 01:29:39] [INFO ] Implicit Places using invariants in 531 ms returned []
[2024-05-31 01:29:39] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:39] [INFO ] Invariant cache hit.
[2024-05-31 01:29:39] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:29:58] [INFO ] Implicit Places using invariants and state equation in 18875 ms returned []
Implicit Place search using SMT with State Equation took 19410 ms to find 0 implicit places.
[2024-05-31 01:29:58] [INFO ] Flow matrix only has 1364 transitions (discarded 32 similar events)
[2024-05-31 01:29:58] [INFO ] Invariant cache hit.
[2024-05-31 01:29:59] [INFO ] Dead Transitions using invariants and state equation in 1323 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 684/700 places, 1396/1412 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22132 ms. Remains : 684/700 places, 1396/1412 transitions.
Stuttering acceptance computed with spot in 114 ms :[false, false, (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s31 1) (LT s480 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 650 ms.
Product exploration explored 100000 steps with 33333 reset in 657 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 23 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-11 finished in 23608 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 U (p2||G(!p1))))))))'
Support contains 8 out of 700 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 700 transition count 1350
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 124 place count 638 transition count 1350
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 81 Pre rules applied. Total rules applied 124 place count 638 transition count 1269
Deduced a syphon composed of 81 places in 1 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 2 with 162 rules applied. Total rules applied 286 place count 557 transition count 1269
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 293 place count 550 transition count 1262
Iterating global reduction 2 with 7 rules applied. Total rules applied 300 place count 550 transition count 1262
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 1 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 2 with 150 rules applied. Total rules applied 450 place count 475 transition count 1187
Applied a total of 450 rules in 65 ms. Remains 475 /700 variables (removed 225) and now considering 1187/1412 (removed 225) transitions.
[2024-05-31 01:30:01] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
// Phase 1: matrix 1155 rows 475 cols
[2024-05-31 01:30:01] [INFO ] Computed 42 invariants in 28 ms
[2024-05-31 01:30:02] [INFO ] Dead Transitions using invariants and state equation in 877 ms found 0 transitions.
[2024-05-31 01:30:02] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:02] [INFO ] Invariant cache hit.
[2024-05-31 01:30:02] [INFO ] Implicit Places using invariants in 397 ms returned []
[2024-05-31 01:30:02] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:02] [INFO ] Invariant cache hit.
[2024-05-31 01:30:02] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:30:12] [INFO ] Implicit Places using invariants and state equation in 9720 ms returned []
Implicit Place search using SMT with State Equation took 10119 ms to find 0 implicit places.
[2024-05-31 01:30:12] [INFO ] Redundant transitions in 47 ms returned []
[2024-05-31 01:30:12] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:12] [INFO ] Invariant cache hit.
[2024-05-31 01:30:13] [INFO ] Dead Transitions using invariants and state equation in 929 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 475/700 places, 1187/1412 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12064 ms. Remains : 475/700 places, 1187/1412 transitions.
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s197 1) (GEQ s317 1)), p2:(AND (NOT (AND (GEQ s122 1) (GEQ s272 1) (GEQ s375 1) (GEQ s461 8))) (NOT (AND (GEQ s109 1) (GEQ s303 1)))), p1:(AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 643 reset in 451 ms.
Product exploration explored 100000 steps with 712 reset in 457 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p2) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 120 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 3) seen :2
Finished Best-First random walk after 1133 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=141 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT p0)), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p2) p1))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p1) (NOT p0) (NOT p2))), (F (AND p1 (NOT p0) (NOT p2)))]
Knowledge based reduction with 7 factoid took 191 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Support contains 8 out of 475 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 475/475 places, 1187/1187 transitions.
Applied a total of 0 rules in 37 ms. Remains 475 /475 variables (removed 0) and now considering 1187/1187 (removed 0) transitions.
[2024-05-31 01:30:14] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:14] [INFO ] Invariant cache hit.
[2024-05-31 01:30:15] [INFO ] Dead Transitions using invariants and state equation in 939 ms found 0 transitions.
[2024-05-31 01:30:15] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:15] [INFO ] Invariant cache hit.
[2024-05-31 01:30:16] [INFO ] Implicit Places using invariants in 452 ms returned []
[2024-05-31 01:30:16] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:16] [INFO ] Invariant cache hit.
[2024-05-31 01:30:16] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:30:29] [INFO ] Implicit Places using invariants and state equation in 12936 ms returned []
Implicit Place search using SMT with State Equation took 13391 ms to find 0 implicit places.
[2024-05-31 01:30:29] [INFO ] Redundant transitions in 18 ms returned []
[2024-05-31 01:30:29] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:29] [INFO ] Invariant cache hit.
[2024-05-31 01:30:30] [INFO ] Dead Transitions using invariants and state equation in 880 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15290 ms. Remains : 475/475 places, 1187/1187 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT p0)), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 82 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Finished random walk after 1871 steps, including 0 resets, run visited all 3 properties in 21 ms. (steps per millisecond=89 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT p0)), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (AND (NOT p1) (NOT p0) (NOT p2))), (F (AND p1 (NOT p0) (NOT p2)))]
Knowledge based reduction with 7 factoid took 224 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Product exploration explored 100000 steps with 685 reset in 573 ms.
Product exploration explored 100000 steps with 674 reset in 625 ms.
Built C files in :
/tmp/ltsmin6070749023172599547
[2024-05-31 01:30:32] [INFO ] Computing symmetric may disable matrix : 1187 transitions.
[2024-05-31 01:30:32] [INFO ] Computation of Complete disable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:30:32] [INFO ] Computing symmetric may enable matrix : 1187 transitions.
[2024-05-31 01:30:32] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:30:32] [INFO ] Computing Do-Not-Accords matrix : 1187 transitions.
[2024-05-31 01:30:32] [INFO ] Computation of Completed DNA matrix. took 43 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:30:32] [INFO ] Built C files in 373ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6070749023172599547
Running compilation step : cd /tmp/ltsmin6070749023172599547;'/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/ltsmin6070749023172599547;'/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/ltsmin6070749023172599547;'/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 8 out of 475 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 475/475 places, 1187/1187 transitions.
Applied a total of 0 rules in 16 ms. Remains 475 /475 variables (removed 0) and now considering 1187/1187 (removed 0) transitions.
[2024-05-31 01:30:35] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:35] [INFO ] Invariant cache hit.
[2024-05-31 01:30:36] [INFO ] Dead Transitions using invariants and state equation in 927 ms found 0 transitions.
[2024-05-31 01:30:36] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:36] [INFO ] Invariant cache hit.
[2024-05-31 01:30:36] [INFO ] Implicit Places using invariants in 420 ms returned []
[2024-05-31 01:30:36] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:36] [INFO ] Invariant cache hit.
[2024-05-31 01:30:37] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:30:48] [INFO ] Implicit Places using invariants and state equation in 12045 ms returned []
Implicit Place search using SMT with State Equation took 12467 ms to find 0 implicit places.
[2024-05-31 01:30:48] [INFO ] Redundant transitions in 17 ms returned []
[2024-05-31 01:30:48] [INFO ] Flow matrix only has 1155 transitions (discarded 32 similar events)
[2024-05-31 01:30:48] [INFO ] Invariant cache hit.
[2024-05-31 01:30:49] [INFO ] Dead Transitions using invariants and state equation in 846 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14282 ms. Remains : 475/475 places, 1187/1187 transitions.
Built C files in :
/tmp/ltsmin1669279998143856429
[2024-05-31 01:30:49] [INFO ] Computing symmetric may disable matrix : 1187 transitions.
[2024-05-31 01:30:49] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:30:49] [INFO ] Computing symmetric may enable matrix : 1187 transitions.
[2024-05-31 01:30:49] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:30:49] [INFO ] Computing Do-Not-Accords matrix : 1187 transitions.
[2024-05-31 01:30:49] [INFO ] Computation of Completed DNA matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:30:49] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1669279998143856429
Running compilation step : cd /tmp/ltsmin1669279998143856429;'/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/ltsmin1669279998143856429;'/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/ltsmin1669279998143856429;'/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-31 01:30:53] [INFO ] Flatten gal took : 32 ms
[2024-05-31 01:30:53] [INFO ] Flatten gal took : 40 ms
[2024-05-31 01:30:53] [INFO ] Time to serialize gal into /tmp/LTL10340587297376571375.gal : 6 ms
[2024-05-31 01:30:53] [INFO ] Time to serialize properties into /tmp/LTL10782940857549957585.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10340587297376571375.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14583830231164344136.hoa' '-atoms' '/tmp/LTL10782940857549957585.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...320
Loading property file /tmp/LTL10782940857549957585.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14583830231164344136.hoa
Detected timeout of ITS tools.
[2024-05-31 01:31:08] [INFO ] Flatten gal took : 57 ms
[2024-05-31 01:31:08] [INFO ] Flatten gal took : 46 ms
[2024-05-31 01:31:08] [INFO ] Time to serialize gal into /tmp/LTL5435597896268683185.gal : 22 ms
[2024-05-31 01:31:08] [INFO ] Time to serialize properties into /tmp/LTL13252392397977989767.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/LTL5435597896268683185.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13252392397977989767.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G(F((!("((PollingAbort>=1)&&(EnablePollingB_7>=1))"))U(("((!(((ModifiedSrc_3>=1)&&(ProcessingEvt_2>=1))&&((ModifiedSrc_1>=1)&&(c...327
Formula 0 simplified : G(!"((ScheduleTaskB_7>=1)&&(IsMonitoring>=1))" & FG("((PollingAbort>=1)&&(EnablePollingB_7>=1))" M !"((!(((ModifiedSrc_3>=1)&&(Proce...260
Detected timeout of ITS tools.
[2024-05-31 01:31:23] [INFO ] Flatten gal took : 74 ms
[2024-05-31 01:31:23] [INFO ] Applying decomposition
[2024-05-31 01:31:23] [INFO ] Flatten gal took : 55 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/graph5780146868172131241.txt' '-o' '/tmp/graph5780146868172131241.bin' '-w' '/tmp/graph5780146868172131241.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5780146868172131241.bin' '-l' '-1' '-v' '-w' '/tmp/graph5780146868172131241.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:31:23] [INFO ] Decomposing Gal with order
[2024-05-31 01:31:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:31:23] [INFO ] Removed a total of 987 redundant transitions.
[2024-05-31 01:31:23] [INFO ] Flatten gal took : 109 ms
[2024-05-31 01:31:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 18 ms.
[2024-05-31 01:31:23] [INFO ] Time to serialize gal into /tmp/LTL14910001130780837022.gal : 13 ms
[2024-05-31 01:31:23] [INFO ] Time to serialize properties into /tmp/LTL8652612678849210660.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/LTL14910001130780837022.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8652612678849210660.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((!("((i7.u16.PollingAbort>=1)&&(i7.u16.EnablePollingB_7>=1))"))U(("((!(((i1.u34.ModifiedSrc_3>=1)&&(i1.u34.ProcessingEvt_2>=...411
Formula 0 simplified : G(!"((i7.u14.ScheduleTaskB_7>=1)&&(i7.u26.IsMonitoring>=1))" & FG("((i7.u16.PollingAbort>=1)&&(i7.u16.EnablePollingB_7>=1))" M !"((!...330
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9227973372858434911
[2024-05-31 01:31:38] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9227973372858434911
Running compilation step : cd /tmp/ltsmin9227973372858434911;'/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 2309 ms.
Running link step : cd /tmp/ltsmin9227973372858434911;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin9227973372858434911;'/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) U ((LTLAPp1==true)||[](!(LTLAPp0==true))))))||(LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-13 finished in 112951 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 2 out of 700 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 700 transition count 1340
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 144 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 304 place count 548 transition count 1260
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 311 place count 541 transition count 1253
Iterating global reduction 2 with 7 rules applied. Total rules applied 318 place count 541 transition count 1253
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 478 place count 461 transition count 1173
Applied a total of 478 rules in 96 ms. Remains 461 /700 variables (removed 239) and now considering 1173/1412 (removed 239) transitions.
[2024-05-31 01:31:54] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
// Phase 1: matrix 1141 rows 461 cols
[2024-05-31 01:31:54] [INFO ] Computed 42 invariants in 32 ms
[2024-05-31 01:31:54] [INFO ] Dead Transitions using invariants and state equation in 737 ms found 0 transitions.
[2024-05-31 01:31:54] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:31:54] [INFO ] Invariant cache hit.
[2024-05-31 01:31:55] [INFO ] Implicit Places using invariants in 402 ms returned []
[2024-05-31 01:31:55] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:31:55] [INFO ] Invariant cache hit.
[2024-05-31 01:31:55] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:32:07] [INFO ] Implicit Places using invariants and state equation in 12035 ms returned []
Implicit Place search using SMT with State Equation took 12439 ms to find 0 implicit places.
[2024-05-31 01:32:07] [INFO ] Redundant transitions in 17 ms returned []
[2024-05-31 01:32:07] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:32:07] [INFO ] Invariant cache hit.
[2024-05-31 01:32:08] [INFO ] Dead Transitions using invariants and state equation in 894 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 461/700 places, 1173/1412 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14193 ms. Remains : 461/700 places, 1173/1412 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-14 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:(AND (GEQ s156 1) (GEQ s418 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 3601 steps with 4 reset in 16 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-14 finished in 14298 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))'
Support contains 2 out of 700 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 700 transition count 1340
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 144 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 304 place count 548 transition count 1260
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 311 place count 541 transition count 1253
Iterating global reduction 2 with 7 rules applied. Total rules applied 318 place count 541 transition count 1253
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 478 place count 461 transition count 1173
Applied a total of 478 rules in 61 ms. Remains 461 /700 variables (removed 239) and now considering 1173/1412 (removed 239) transitions.
[2024-05-31 01:32:08] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:32:08] [INFO ] Invariant cache hit.
[2024-05-31 01:32:09] [INFO ] Dead Transitions using invariants and state equation in 683 ms found 0 transitions.
[2024-05-31 01:32:09] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:32:09] [INFO ] Invariant cache hit.
[2024-05-31 01:32:09] [INFO ] Implicit Places using invariants in 398 ms returned []
[2024-05-31 01:32:09] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:32:09] [INFO ] Invariant cache hit.
[2024-05-31 01:32:09] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:32:20] [INFO ] Implicit Places using invariants and state equation in 11398 ms returned []
Implicit Place search using SMT with State Equation took 11798 ms to find 0 implicit places.
[2024-05-31 01:32:20] [INFO ] Redundant transitions in 18 ms returned []
[2024-05-31 01:32:20] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:32:20] [INFO ] Invariant cache hit.
[2024-05-31 01:32:21] [INFO ] Dead Transitions using invariants and state equation in 901 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 461/700 places, 1173/1412 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13473 ms. Remains : 461/700 places, 1173/1412 transitions.
Stuttering acceptance computed with spot in 36 ms :[true, p0]
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (GEQ s109 1) (GEQ s418 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 828 steps with 0 reset in 4 ms.
FORMULA PolyORBLF-PT-S04J04T08-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-15 finished in 13527 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) U X(G((F(p2)||p1)))))'
Found a Lengthening insensitive property : PolyORBLF-PT-S04J04T08-LTLFireability-03
Stuttering acceptance computed with spot in 318 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2))]
Support contains 58 out of 700 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 700 transition count 1348
Reduce places removed 64 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 72 rules applied. Total rules applied 136 place count 636 transition count 1340
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 144 place count 628 transition count 1340
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 144 place count 628 transition count 1260
Deduced a syphon composed of 80 places in 2 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 304 place count 548 transition count 1260
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 311 place count 541 transition count 1253
Iterating global reduction 3 with 7 rules applied. Total rules applied 318 place count 541 transition count 1253
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 462 place count 469 transition count 1181
Applied a total of 462 rules in 105 ms. Remains 469 /700 variables (removed 231) and now considering 1181/1412 (removed 231) transitions.
[2024-05-31 01:32:22] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
// Phase 1: matrix 1149 rows 469 cols
[2024-05-31 01:32:22] [INFO ] Computed 42 invariants in 37 ms
[2024-05-31 01:32:23] [INFO ] Dead Transitions using invariants and state equation in 1003 ms found 0 transitions.
[2024-05-31 01:32:23] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:23] [INFO ] Invariant cache hit.
[2024-05-31 01:32:23] [INFO ] Implicit Places using invariants in 418 ms returned []
[2024-05-31 01:32:23] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:23] [INFO ] Invariant cache hit.
[2024-05-31 01:32:24] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:32:35] [INFO ] Implicit Places using invariants and state equation in 11876 ms returned []
Implicit Place search using SMT with State Equation took 12300 ms to find 0 implicit places.
[2024-05-31 01:32:35] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:35] [INFO ] Invariant cache hit.
[2024-05-31 01:32:36] [INFO ] Dead Transitions using invariants and state equation in 958 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 469/700 places, 1181/1412 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14380 ms. Remains : 469/700 places, 1181/1412 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 5}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=2, aps=[p1:(OR (AND (GEQ s195 1) (GEQ s426 1)) (AND (GEQ s426 1) (GEQ s459 1)) (AND (GEQ s426 1) (GEQ s435 1)) (AND (GEQ s56 1) (GEQ s426 1)) (AND (GEQ s263 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 10072 reset in 612 ms.
Product exploration explored 100000 steps with 10205 reset in 605 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (AND (NOT p0) (NOT p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), true, (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 18 factoid took 281 ms. Reduced automaton from 7 states, 17 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (NOT p2), false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:32:38] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:38] [INFO ] Invariant cache hit.
[2024-05-31 01:32:38] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2024-05-31 01:32:38] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 65 ms returned sat
[2024-05-31 01:32:38] [INFO ] After 280ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (AND (NOT p0) (NOT p2))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND p0 p1 (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (AND (NOT p0) (NOT p1) (NOT p2))), (X (X (AND (NOT p0) (NOT p2)))), true, (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (G (NOT (AND p2 p1)))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p2) (NOT p1)))), (F (AND p2 (NOT p1)))]
Knowledge based reduction with 19 factoid took 369 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (NOT p2), false, false]
Stuttering acceptance computed with spot in 211 ms :[(AND (NOT p2) (NOT p1)), (NOT p2), (NOT p2), false, false]
[2024-05-31 01:32:39] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:39] [INFO ] Invariant cache hit.
[2024-05-31 01:32:40] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2024-05-31 01:32:40] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 115 ms returned sat
[2024-05-31 01:32:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:32:41] [INFO ] [Real]Absence check using state equation in 1261 ms returned sat
[2024-05-31 01:32:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:32:42] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2024-05-31 01:32:42] [INFO ] [Nat]Absence check using 15 positive and 27 generalized place invariants in 442 ms returned sat
[2024-05-31 01:32:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:32:50] [INFO ] [Nat]Absence check using state equation in 7070 ms returned unknown
Could not prove EG (NOT p2)
Support contains 50 out of 469 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 469/469 places, 1181/1181 transitions.
Applied a total of 0 rules in 39 ms. Remains 469 /469 variables (removed 0) and now considering 1181/1181 (removed 0) transitions.
[2024-05-31 01:32:50] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:50] [INFO ] Invariant cache hit.
[2024-05-31 01:32:50] [INFO ] Dead Transitions using invariants and state equation in 789 ms found 0 transitions.
[2024-05-31 01:32:50] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:50] [INFO ] Invariant cache hit.
[2024-05-31 01:32:51] [INFO ] Implicit Places using invariants in 433 ms returned []
[2024-05-31 01:32:51] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:51] [INFO ] Invariant cache hit.
[2024-05-31 01:32:51] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:32:58] [INFO ] Implicit Places using invariants and state equation in 7378 ms returned []
Implicit Place search using SMT with State Equation took 7827 ms to find 0 implicit places.
[2024-05-31 01:32:58] [INFO ] Redundant transitions in 42 ms returned []
[2024-05-31 01:32:58] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:32:58] [INFO ] Invariant cache hit.
[2024-05-31 01:32:59] [INFO ] Dead Transitions using invariants and state equation in 961 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9674 ms. Remains : 469/469 places, 1181/1181 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1)), (X (NOT (AND p2 p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p1)))), (X (AND (NOT p2) (NOT p1))), true, (X (X (NOT (AND p2 p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 85 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 206 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 01:33:00] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:33:00] [INFO ] Invariant cache hit.
[2024-05-31 01:33:00] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2024-05-31 01:33:00] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 33 ms returned sat
[2024-05-31 01:33:00] [INFO ] After 261ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p1)), (X (NOT (AND p2 p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p1)))), (X (AND (NOT p2) (NOT p1))), true, (X (X (NOT (AND p2 p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (AND (NOT p2) (NOT p1)))), (G (NOT (AND p1 p2)))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p1) p2))]
Knowledge based reduction with 11 factoid took 195 ms. Reduced automaton from 5 states, 11 edges and 2 AP (stutter insensitive) to 5 states, 11 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
[2024-05-31 01:33:01] [INFO ] Flow matrix only has 1149 transitions (discarded 32 similar events)
[2024-05-31 01:33:01] [INFO ] Invariant cache hit.
[2024-05-31 01:33:01] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2024-05-31 01:33:01] [INFO ] [Real]Absence check using 15 positive and 27 generalized place invariants in 103 ms returned sat
[2024-05-31 01:33:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 01:33:03] [INFO ] [Real]Absence check using state equation in 1126 ms returned sat
[2024-05-31 01:33:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 01:33:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2024-05-31 01:33:04] [INFO ] [Nat]Absence check using 15 positive and 27 generalized place invariants in 451 ms returned sat
[2024-05-31 01:33:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 01:33:11] [INFO ] [Nat]Absence check using state equation in 7331 ms returned unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), false, false]
Product exploration explored 100000 steps with 10289 reset in 624 ms.
Product exploration explored 100000 steps with 10329 reset in 778 ms.
Built C files in :
/tmp/ltsmin18140902463412325939
[2024-05-31 01:33:13] [INFO ] Computing symmetric may disable matrix : 1181 transitions.
[2024-05-31 01:33:13] [INFO ] Computation of Complete disable matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:33:13] [INFO ] Computing symmetric may enable matrix : 1181 transitions.
[2024-05-31 01:33:13] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:33:13] [INFO ] Computing Do-Not-Accords matrix : 1181 transitions.
[2024-05-31 01:33:13] [INFO ] Computation of Completed DNA matrix. took 65 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:33:13] [INFO ] Built C files in 426ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18140902463412325939
Running compilation step : cd /tmp/ltsmin18140902463412325939;'/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/ltsmin18140902463412325939;'/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/ltsmin18140902463412325939;'/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 50 out of 469 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 469/469 places, 1181/1181 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 461 transition count 1173
Applied a total of 16 rules in 54 ms. Remains 461 /469 variables (removed 8) and now considering 1173/1181 (removed 8) transitions.
[2024-05-31 01:33:16] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
// Phase 1: matrix 1141 rows 461 cols
[2024-05-31 01:33:16] [INFO ] Computed 42 invariants in 35 ms
[2024-05-31 01:33:17] [INFO ] Dead Transitions using invariants and state equation in 944 ms found 0 transitions.
[2024-05-31 01:33:17] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:33:17] [INFO ] Invariant cache hit.
[2024-05-31 01:33:18] [INFO ] Implicit Places using invariants in 412 ms returned []
[2024-05-31 01:33:18] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:33:18] [INFO ] Invariant cache hit.
[2024-05-31 01:33:18] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:33:27] [INFO ] Implicit Places using invariants and state equation in 8927 ms returned []
Implicit Place search using SMT with State Equation took 9341 ms to find 0 implicit places.
[2024-05-31 01:33:27] [INFO ] Redundant transitions in 16 ms returned []
[2024-05-31 01:33:27] [INFO ] Flow matrix only has 1141 transitions (discarded 32 similar events)
[2024-05-31 01:33:27] [INFO ] Invariant cache hit.
[2024-05-31 01:33:28] [INFO ] Dead Transitions using invariants and state equation in 851 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 461/469 places, 1173/1181 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11218 ms. Remains : 461/469 places, 1173/1181 transitions.
Built C files in :
/tmp/ltsmin3319835070953133029
[2024-05-31 01:33:28] [INFO ] Computing symmetric may disable matrix : 1173 transitions.
[2024-05-31 01:33:28] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:33:28] [INFO ] Computing symmetric may enable matrix : 1173 transitions.
[2024-05-31 01:33:28] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:33:28] [INFO ] Computing Do-Not-Accords matrix : 1173 transitions.
[2024-05-31 01:33:28] [INFO ] Computation of Completed DNA matrix. took 42 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:33:28] [INFO ] Built C files in 252ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3319835070953133029
Running compilation step : cd /tmp/ltsmin3319835070953133029;'/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/ltsmin3319835070953133029;'/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/ltsmin3319835070953133029;'/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-31 01:33:31] [INFO ] Flatten gal took : 37 ms
[2024-05-31 01:33:31] [INFO ] Flatten gal took : 33 ms
[2024-05-31 01:33:31] [INFO ] Time to serialize gal into /tmp/LTL9236842934216044076.gal : 7 ms
[2024-05-31 01:33:31] [INFO ] Time to serialize properties into /tmp/LTL6599733016685485431.prop : 13 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/LTL9236842934216044076.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10694210040865067519.hoa' '-atoms' '/tmp/LTL6599733016685485431.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/LTL6599733016685485431.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10694210040865067519.hoa
Detected timeout of ITS tools.
[2024-05-31 01:33:46] [INFO ] Flatten gal took : 35 ms
[2024-05-31 01:33:46] [INFO ] Flatten gal took : 34 ms
[2024-05-31 01:33:46] [INFO ] Time to serialize gal into /tmp/LTL9665723242235076364.gal : 5 ms
[2024-05-31 01:33:46] [INFO ] Time to serialize properties into /tmp/LTL9410157573087382166.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/LTL9665723242235076364.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9410157573087382166.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 : !(((G("((((EnablePollingE_2>=1)||(EnablePollingE_3>=1))||((EnablePollingE_6>=1)||(EnablePollingE_4>=1)))||(((EnablePollingE_7>=1)||(En...2343
Formula 0 simplified : F!"((((EnablePollingE_2>=1)||(EnablePollingE_3>=1))||((EnablePollingE_6>=1)||(EnablePollingE_4>=1)))||(((EnablePollingE_7>=1)||(Enab...2326
Detected timeout of ITS tools.
[2024-05-31 01:34:01] [INFO ] Flatten gal took : 64 ms
[2024-05-31 01:34:01] [INFO ] Applying decomposition
[2024-05-31 01:34:01] [INFO ] Flatten gal took : 51 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/graph14614170475050426618.txt' '-o' '/tmp/graph14614170475050426618.bin' '-w' '/tmp/graph14614170475050426618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14614170475050426618.bin' '-l' '-1' '-v' '-w' '/tmp/graph14614170475050426618.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:34:01] [INFO ] Decomposing Gal with order
[2024-05-31 01:34:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:34:02] [INFO ] Removed a total of 920 redundant transitions.
[2024-05-31 01:34:02] [INFO ] Flatten gal took : 152 ms
[2024-05-31 01:34:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 220 labels/synchronizations in 18 ms.
[2024-05-31 01:34:02] [INFO ] Time to serialize gal into /tmp/LTL8631283249540520772.gal : 22 ms
[2024-05-31 01:34:02] [INFO ] Time to serialize properties into /tmp/LTL10357672785167903315.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8631283249540520772.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10357672785167903315.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 : !(((G("((((i3.i0.u6.EnablePollingE_2>=1)||(i3.i0.u6.EnablePollingE_3>=1))||((i3.i0.u6.EnablePollingE_6>=1)||(i3.i0.u6.EnablePollingE_4...3120
Formula 0 simplified : F!"((((i3.i0.u6.EnablePollingE_2>=1)||(i3.i0.u6.EnablePollingE_3>=1))||((i3.i0.u6.EnablePollingE_6>=1)||(i3.i0.u6.EnablePollingE_4>=...3103
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10056387906364188591
[2024-05-31 01:34:17] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10056387906364188591
Running compilation step : cd /tmp/ltsmin10056387906364188591;'/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 2270 ms.
Running link step : cd /tmp/ltsmin10056387906364188591;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin10056387906364188591;'/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)) U X([]((<>((LTLAPp2==true))||(LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-03 finished in 130425 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&&X(p1)))||G(F(!p0))))))'
Found a Lengthening insensitive property : PolyORBLF-PT-S04J04T08-LTLFireability-08
Stuttering acceptance computed with spot in 307 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0]
Support contains 3 out of 700 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 700/700 places, 1412/1412 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 700 transition count 1342
Reduce places removed 70 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 71 rules applied. Total rules applied 141 place count 630 transition count 1341
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 142 place count 629 transition count 1341
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 142 place count 629 transition count 1261
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 302 place count 549 transition count 1261
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 309 place count 542 transition count 1254
Iterating global reduction 3 with 7 rules applied. Total rules applied 316 place count 542 transition count 1254
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 474 place count 463 transition count 1175
Applied a total of 474 rules in 84 ms. Remains 463 /700 variables (removed 237) and now considering 1175/1412 (removed 237) transitions.
[2024-05-31 01:34:32] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
// Phase 1: matrix 1143 rows 463 cols
[2024-05-31 01:34:32] [INFO ] Computed 42 invariants in 40 ms
[2024-05-31 01:34:33] [INFO ] Dead Transitions using invariants and state equation in 1069 ms found 0 transitions.
[2024-05-31 01:34:33] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:33] [INFO ] Invariant cache hit.
[2024-05-31 01:34:34] [INFO ] Implicit Places using invariants in 431 ms returned []
[2024-05-31 01:34:34] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:34] [INFO ] Invariant cache hit.
[2024-05-31 01:34:34] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:34:45] [INFO ] Implicit Places using invariants and state equation in 11211 ms returned []
Implicit Place search using SMT with State Equation took 11644 ms to find 0 implicit places.
[2024-05-31 01:34:45] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:45] [INFO ] Invariant cache hit.
[2024-05-31 01:34:46] [INFO ] Dead Transitions using invariants and state equation in 933 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 463/700 places, 1175/1412 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 13731 ms. Remains : 463/700 places, 1175/1412 transitions.
Running random walk in product with property : PolyORBLF-PT-S04J04T08-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s130 1), p1:(AND (GEQ s237 1) (GEQ s425 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 254 reset in 395 ms.
Product exploration explored 100000 steps with 266 reset in 466 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[p0, p0]
Finished random walk after 70 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=23 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 137 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[p0, p0]
Stuttering acceptance computed with spot in 63 ms :[p0, p0]
Support contains 1 out of 463 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 463/463 places, 1175/1175 transitions.
Applied a total of 0 rules in 41 ms. Remains 463 /463 variables (removed 0) and now considering 1175/1175 (removed 0) transitions.
[2024-05-31 01:34:47] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:47] [INFO ] Invariant cache hit.
[2024-05-31 01:34:48] [INFO ] Dead Transitions using invariants and state equation in 928 ms found 0 transitions.
[2024-05-31 01:34:48] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:48] [INFO ] Invariant cache hit.
[2024-05-31 01:34:49] [INFO ] Implicit Places using invariants in 421 ms returned []
[2024-05-31 01:34:49] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:49] [INFO ] Invariant cache hit.
[2024-05-31 01:34:49] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:34:58] [INFO ] Implicit Places using invariants and state equation in 9630 ms returned []
Implicit Place search using SMT with State Equation took 10054 ms to find 0 implicit places.
[2024-05-31 01:34:58] [INFO ] Redundant transitions in 17 ms returned []
[2024-05-31 01:34:58] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:34:58] [INFO ] Invariant cache hit.
[2024-05-31 01:34:59] [INFO ] Dead Transitions using invariants and state equation in 868 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11933 ms. Remains : 463/463 places, 1175/1175 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 61 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[p0, p0]
Finished random walk after 353 steps, including 1 resets, run visited all 1 properties in 3 ms. (steps per millisecond=117 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[p0, p0]
Stuttering acceptance computed with spot in 85 ms :[p0, p0]
Stuttering acceptance computed with spot in 96 ms :[p0, p0]
Product exploration explored 100000 steps with 256 reset in 433 ms.
Product exploration explored 100000 steps with 284 reset in 404 ms.
Built C files in :
/tmp/ltsmin13298107528510677580
[2024-05-31 01:35:01] [INFO ] Computing symmetric may disable matrix : 1175 transitions.
[2024-05-31 01:35:01] [INFO ] Computation of Complete disable matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:35:01] [INFO ] Computing symmetric may enable matrix : 1175 transitions.
[2024-05-31 01:35:01] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:35:01] [INFO ] Computing Do-Not-Accords matrix : 1175 transitions.
[2024-05-31 01:35:01] [INFO ] Computation of Completed DNA matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:35:01] [INFO ] Built C files in 275ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13298107528510677580
Running compilation step : cd /tmp/ltsmin13298107528510677580;'/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/ltsmin13298107528510677580;'/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/ltsmin13298107528510677580;'/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 463 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 463/463 places, 1175/1175 transitions.
Applied a total of 0 rules in 38 ms. Remains 463 /463 variables (removed 0) and now considering 1175/1175 (removed 0) transitions.
[2024-05-31 01:35:04] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:35:04] [INFO ] Invariant cache hit.
[2024-05-31 01:35:05] [INFO ] Dead Transitions using invariants and state equation in 821 ms found 0 transitions.
[2024-05-31 01:35:05] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:35:05] [INFO ] Invariant cache hit.
[2024-05-31 01:35:05] [INFO ] Implicit Places using invariants in 443 ms returned []
[2024-05-31 01:35:05] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:35:05] [INFO ] Invariant cache hit.
[2024-05-31 01:35:06] [INFO ] State equation strengthened by 160 read => feed constraints.
[2024-05-31 01:35:18] [INFO ] Implicit Places using invariants and state equation in 12579 ms returned []
Implicit Place search using SMT with State Equation took 13025 ms to find 0 implicit places.
[2024-05-31 01:35:18] [INFO ] Redundant transitions in 18 ms returned []
[2024-05-31 01:35:18] [INFO ] Flow matrix only has 1143 transitions (discarded 32 similar events)
[2024-05-31 01:35:18] [INFO ] Invariant cache hit.
[2024-05-31 01:35:19] [INFO ] Dead Transitions using invariants and state equation in 866 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14779 ms. Remains : 463/463 places, 1175/1175 transitions.
Built C files in :
/tmp/ltsmin2533808095838369552
[2024-05-31 01:35:19] [INFO ] Computing symmetric may disable matrix : 1175 transitions.
[2024-05-31 01:35:19] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:35:19] [INFO ] Computing symmetric may enable matrix : 1175 transitions.
[2024-05-31 01:35:19] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:35:19] [INFO ] Computing Do-Not-Accords matrix : 1175 transitions.
[2024-05-31 01:35:19] [INFO ] Computation of Completed DNA matrix. took 32 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:35:19] [INFO ] Built C files in 279ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2533808095838369552
Running compilation step : cd /tmp/ltsmin2533808095838369552;'/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/ltsmin2533808095838369552;'/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/ltsmin2533808095838369552;'/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-31 01:35:22] [INFO ] Flatten gal took : 32 ms
[2024-05-31 01:35:22] [INFO ] Flatten gal took : 32 ms
[2024-05-31 01:35:22] [INFO ] Time to serialize gal into /tmp/LTL1746981136307108720.gal : 19 ms
[2024-05-31 01:35:22] [INFO ] Time to serialize properties into /tmp/LTL8650341858817649599.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/LTL1746981136307108720.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16869193968390891709.hoa' '-atoms' '/tmp/LTL8650341858817649599.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/LTL8650341858817649599.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16869193968390891709.hoa
Detected timeout of ITS tools.
[2024-05-31 01:35:37] [INFO ] Flatten gal took : 36 ms
[2024-05-31 01:35:37] [INFO ] Flatten gal took : 34 ms
[2024-05-31 01:35:37] [INFO ] Time to serialize gal into /tmp/LTL15939707963110980592.gal : 6 ms
[2024-05-31 01:35:37] [INFO ] Time to serialize properties into /tmp/LTL12102970409367145837.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/LTL15939707963110980592.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12102970409367145837.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...277
Read 1 LTL properties
Checking formula 0 : !((X(X((G(("(NotifyEventSourceAddedB_5>=1)")&&(X("((cBlockedTasks>=1)&&(ScheduleTaskE_Check_1>=1))"))))||(G(F("(NotifyEventSourceAdded...169
Formula 0 simplified : XX(F(!"(NotifyEventSourceAddedB_5>=1)" | X!"((cBlockedTasks>=1)&&(ScheduleTaskE_Check_1>=1))") & FG!"(NotifyEventSourceAddedB_5<1)")
Detected timeout of ITS tools.
[2024-05-31 01:35:52] [INFO ] Flatten gal took : 69 ms
[2024-05-31 01:35:52] [INFO ] Applying decomposition
[2024-05-31 01:35:52] [INFO ] Flatten gal took : 50 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/graph9590732377185072972.txt' '-o' '/tmp/graph9590732377185072972.bin' '-w' '/tmp/graph9590732377185072972.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9590732377185072972.bin' '-l' '-1' '-v' '-w' '/tmp/graph9590732377185072972.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:35:53] [INFO ] Decomposing Gal with order
[2024-05-31 01:35:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:35:53] [INFO ] Removed a total of 919 redundant transitions.
[2024-05-31 01:35:53] [INFO ] Flatten gal took : 114 ms
[2024-05-31 01:35:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 18 ms.
[2024-05-31 01:35:53] [INFO ] Time to serialize gal into /tmp/LTL6827579388839189755.gal : 12 ms
[2024-05-31 01:35:53] [INFO ] Time to serialize properties into /tmp/LTL3787430439393130728.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/LTL6827579388839189755.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3787430439393130728.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X((G(("(i7.i0.u11.NotifyEventSourceAddedB_5>=1)")&&(X("((i7.i0.u18.cBlockedTasks>=1)&&(i7.i0.u25.ScheduleTaskE_Check_1>=1))"))))|...209
Formula 0 simplified : XX(F(!"(i7.i0.u11.NotifyEventSourceAddedB_5>=1)" | X!"((i7.i0.u18.cBlockedTasks>=1)&&(i7.i0.u25.ScheduleTaskE_Check_1>=1))") & FG!"(...195
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4002125909497065264
[2024-05-31 01:36:08] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4002125909497065264
Running compilation step : cd /tmp/ltsmin4002125909497065264;'/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 2330 ms.
Running link step : cd /tmp/ltsmin4002125909497065264;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin4002125909497065264;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(([](((LTLAPp0==true)&&X((LTLAPp1==true))))||[](<>(!(LTLAPp0==true))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S04J04T08-LTLFireability-08 finished in 111160 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 U (p2||G(!p1))))))))'
[2024-05-31 01:36:23] [INFO ] Flatten gal took : 83 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14381263655086271490
[2024-05-31 01:36:23] [INFO ] Computing symmetric may disable matrix : 1412 transitions.
[2024-05-31 01:36:23] [INFO ] Applying decomposition
[2024-05-31 01:36:23] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:36:23] [INFO ] Computing symmetric may enable matrix : 1412 transitions.
[2024-05-31 01:36:23] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:36:23] [INFO ] Flatten gal took : 49 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/graph6013457086011665005.txt' '-o' '/tmp/graph6013457086011665005.bin' '-w' '/tmp/graph6013457086011665005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6013457086011665005.bin' '-l' '-1' '-v' '-w' '/tmp/graph6013457086011665005.weights' '-q' '0' '-e' '0.001'
[2024-05-31 01:36:23] [INFO ] Decomposing Gal with order
[2024-05-31 01:36:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 01:36:24] [INFO ] Removed a total of 1258 redundant transitions.
[2024-05-31 01:36:24] [INFO ] Flatten gal took : 84 ms
[2024-05-31 01:36:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 146 labels/synchronizations in 11 ms.
[2024-05-31 01:36:24] [INFO ] Time to serialize gal into /tmp/LTLFireability8493763080010740413.gal : 9 ms
[2024-05-31 01:36:24] [INFO ] Time to serialize properties into /tmp/LTLFireability18358098767057348117.ltl : 14 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/LTLFireability8493763080010740413.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability18358098767057348117.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 3 LTL properties
Checking formula 0 : !(((G("((((i4.i3.u90.EnablePollingE_2>=1)||(i1.i0.u7.EnablePollingE_3>=1))||((i4.i1.u57.EnablePollingE_6>=1)||(i0.u27.EnablePollingE_4...3099
Formula 0 simplified : F!"((((i4.i3.u90.EnablePollingE_2>=1)||(i1.i0.u7.EnablePollingE_3>=1))||((i4.i1.u57.EnablePollingE_6>=1)||(i0.u27.EnablePollingE_4>=...3088
[2024-05-31 01:36:24] [INFO ] Computing Do-Not-Accords matrix : 1412 transitions.
[2024-05-31 01:36:24] [INFO ] Computation of Completed DNA matrix. took 110 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 01:36:24] [INFO ] Built C files in 787ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14381263655086271490
Running compilation step : cd /tmp/ltsmin14381263655086271490;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '240' '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 5218 ms.
Running link step : cd /tmp/ltsmin14381263655086271490;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 143 ms.
Running LTSmin : cd /tmp/ltsmin14381263655086271490;'/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)) U X([]((<>((LTLAPp2==true))||(LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin14381263655086271490;'/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)) U X([]((<>((LTLAPp2==true))||(LTLAPp1==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin14381263655086271490;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(([](((LTLAPp3==true)&&X((LTLAPp4==true))))||[](<>(!(LTLAPp3==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-31 02:00:57] [INFO ] Flatten gal took : 157 ms
[2024-05-31 02:00:57] [INFO ] Time to serialize gal into /tmp/LTLFireability5809643442286082652.gal : 12 ms
[2024-05-31 02:00:57] [INFO ] Time to serialize properties into /tmp/LTLFireability4371615376060395274.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/LTLFireability5809643442286082652.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4371615376060395274.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...297
Read 3 LTL properties
Checking formula 0 : !(((G("((((EnablePollingE_2>=1)||(EnablePollingE_3>=1))||((EnablePollingE_6>=1)||(EnablePollingE_4>=1)))||(((EnablePollingE_7>=1)||(En...2331
Formula 0 simplified : F!"((((EnablePollingE_2>=1)||(EnablePollingE_3>=1))||((EnablePollingE_6>=1)||(EnablePollingE_4>=1)))||(((EnablePollingE_7>=1)||(Enab...2320
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin14381263655086271490;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(([](((LTLAPp3==true)&&X((LTLAPp4==true))))||[](<>(!(LTLAPp3==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin14381263655086271490;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(((LTLAPp5==true)||[](<>((!(LTLAPp6==true) U ((LTLAPp7==true)||[](!(LTLAPp6==true))))))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 2337616 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16036316 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="PolyORBLF-PT-S04J04T08"
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 PolyORBLF-PT-S04J04T08, 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 r307-tajo-171654460600173"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S04J04T08.tgz
mv PolyORBLF-PT-S04J04T08 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 ;