Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r168-tall-165277017300884.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBNT-PT-S10J80, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277017300884
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 56K Apr 30 04:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 262K Apr 30 04:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 607K Apr 30 04:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Apr 30 04:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 12K May 9 08:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K May 9 08:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 47K May 9 08:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 156K May 9 08:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.0K May 9 08:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 14M May 10 09:34 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 PolyORBNT-PT-S10J80-LTLFireability-00
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-01
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-02
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-03
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-04
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-05
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-06
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-07
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-08
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-09
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-10
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-11
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-12
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-13
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-14
FORMULA_NAME PolyORBNT-PT-S10J80-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652979894945

Running Version 202205111006
[2022-05-19 17:04:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 17:04:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 17:04:57] [INFO ] Load time of PNML (sax parser for PT used): 935 ms
[2022-05-19 17:04:57] [INFO ] Transformed 1614 places.
[2022-05-19 17:04:57] [INFO ] Transformed 13500 transitions.
[2022-05-19 17:04:57] [INFO ] Parsed PT model containing 1614 places and 13500 transitions in 1164 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 27 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J80-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J80-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 364 out of 1614 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1614/1614 places, 3390/3390 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1604 transition count 3390
Applied a total of 10 rules in 254 ms. Remains 1604 /1614 variables (removed 10) and now considering 3390/3390 (removed 0) transitions.
[2022-05-19 17:04:57] [INFO ] Flow matrix only has 3381 transitions (discarded 9 similar events)
// Phase 1: matrix 3381 rows 1604 cols
[2022-05-19 17:04:58] [INFO ] Computed 182 place invariants in 376 ms
[2022-05-19 17:05:04] [INFO ] Dead Transitions using invariants and state equation in 6587 ms found 615 transitions.
Found 615 dead transitions using SMT.
Drop transitions removed 615 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 615 transitions.
[2022-05-19 17:05:04] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
// Phase 1: matrix 2766 rows 1604 cols
[2022-05-19 17:05:04] [INFO ] Computed 182 place invariants in 120 ms
[2022-05-19 17:05:06] [INFO ] Implicit Places using invariants in 1786 ms returned []
[2022-05-19 17:05:06] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
// Phase 1: matrix 2766 rows 1604 cols
[2022-05-19 17:05:06] [INFO ] Computed 182 place invariants in 94 ms
[2022-05-19 17:05:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:05:37] [INFO ] Performed 322/1604 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:06:08] [INFO ] Performed 799/1604 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:06:38] [INFO ] Performed 1146/1604 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:07:08] [INFO ] Performed 1560/1604 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2022-05-19 17:07:08] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2022-05-19 17:07:08] [INFO ] Implicit Places using invariants and state equation in 122126 ms returned []
Implicit Place search using SMT with State Equation took 123916 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1604/1614 places, 2775/3390 transitions.
Applied a total of 0 rules in 87 ms. Remains 1604 /1604 variables (removed 0) and now considering 2775/2775 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1604/1614 places, 2775/3390 transitions.
Support contains 364 out of 1604 places after structural reductions.
[2022-05-19 17:07:09] [INFO ] Flatten gal took : 367 ms
[2022-05-19 17:07:09] [INFO ] Flatten gal took : 203 ms
[2022-05-19 17:07:10] [INFO ] Input system was already deterministic with 2775 transitions.
Incomplete random walk after 10000 steps, including 560 resets, run finished after 1481 ms. (steps per millisecond=6 ) properties (out of 26) seen :6
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 114 ms. (steps per millisecond=8 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
[2022-05-19 17:07:12] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
// Phase 1: matrix 2766 rows 1604 cols
[2022-05-19 17:07:12] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:07:13] [INFO ] [Real]Absence check using 159 positive place invariants in 42 ms returned sat
[2022-05-19 17:07:13] [INFO ] [Real]Absence check using 159 positive and 23 generalized place invariants in 63 ms returned sat
[2022-05-19 17:07:34] [INFO ] After 21591ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:16
[2022-05-19 17:07:35] [INFO ] [Nat]Absence check using 159 positive place invariants in 46 ms returned sat
[2022-05-19 17:07:35] [INFO ] [Nat]Absence check using 159 positive and 23 generalized place invariants in 65 ms returned sat
[2022-05-19 17:07:59] [INFO ] After 23627ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :16
[2022-05-19 17:07:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:07:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 17:07:59] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:16
Fused 19 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 52 ms.
Support contains 268 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1604 transition count 2773
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 1602 transition count 2772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 1601 transition count 2772
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 6 place count 1601 transition count 2771
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 8 place count 1600 transition count 2771
Applied a total of 8 rules in 323 ms. Remains 1600 /1604 variables (removed 4) and now considering 2771/2775 (removed 4) transitions.
[2022-05-19 17:07:59] [INFO ] Flow matrix only has 2762 transitions (discarded 9 similar events)
// Phase 1: matrix 2762 rows 1600 cols
[2022-05-19 17:08:00] [INFO ] Computed 182 place invariants in 55 ms
[2022-05-19 17:08:05] [INFO ] Dead Transitions using invariants and state equation in 5086 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1600/1604 places, 2771/2775 transitions.
Incomplete random walk after 10000 steps, including 661 resets, run finished after 374 ms. (steps per millisecond=26 ) properties (out of 18) seen :17
Incomplete Best-First random walk after 10001 steps, including 92 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-19 17:08:05] [INFO ] Flow matrix only has 2762 transitions (discarded 9 similar events)
// Phase 1: matrix 2762 rows 1600 cols
[2022-05-19 17:08:05] [INFO ] Computed 182 place invariants in 66 ms
[2022-05-19 17:08:05] [INFO ] [Real]Absence check using 159 positive place invariants in 39 ms returned sat
[2022-05-19 17:08:05] [INFO ] [Real]Absence check using 159 positive and 23 generalized place invariants in 55 ms returned sat
[2022-05-19 17:08:06] [INFO ] After 936ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-19 17:08:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:08:07] [INFO ] After 288ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 17:08:07] [INFO ] After 1532ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 17:08:07] [INFO ] [Nat]Absence check using 159 positive place invariants in 42 ms returned sat
[2022-05-19 17:08:07] [INFO ] [Nat]Absence check using 159 positive and 23 generalized place invariants in 50 ms returned sat
[2022-05-19 17:08:27] [INFO ] After 20454ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 17:08:30] [INFO ] After 2435ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 17:08:30] [INFO ] After 2840ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 95 ms.
[2022-05-19 17:08:30] [INFO ] After 23682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 1600 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1600/1600 places, 2771/2771 transitions.
Drop transitions removed 83 transitions
Trivial Post-agglo rules discarded 83 transitions
Performed 83 trivial Post agglomeration. Transition count delta: 83
Iterating post reduction 0 with 83 rules applied. Total rules applied 83 place count 1600 transition count 2688
Reduce places removed 83 places and 0 transitions.
Iterating post reduction 1 with 83 rules applied. Total rules applied 166 place count 1517 transition count 2688
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 166 place count 1517 transition count 2604
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 334 place count 1433 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 335 place count 1432 transition count 2603
Iterating global reduction 2 with 1 rules applied. Total rules applied 336 place count 1432 transition count 2603
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 340 place count 1430 transition count 2601
Applied a total of 340 rules in 752 ms. Remains 1430 /1600 variables (removed 170) and now considering 2601/2771 (removed 170) transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1600 places, 2601/2771 transitions.
Incomplete random walk after 10000 steps, including 724 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 87880 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 87880 steps, saw 16040 distinct states, run finished after 3002 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-19 17:08:34] [INFO ] Flow matrix only has 2592 transitions (discarded 9 similar events)
// Phase 1: matrix 2592 rows 1430 cols
[2022-05-19 17:08:34] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:08:35] [INFO ] [Real]Absence check using 160 positive place invariants in 41 ms returned sat
[2022-05-19 17:08:35] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 46 ms returned sat
[2022-05-19 17:08:35] [INFO ] After 1155ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-19 17:08:36] [INFO ] [Nat]Absence check using 160 positive place invariants in 36 ms returned sat
[2022-05-19 17:08:36] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 43 ms returned sat
[2022-05-19 17:08:39] [INFO ] After 3568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-19 17:08:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:08:48] [INFO ] After 8231ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 17:08:48] [INFO ] After 8444ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1969 ms.
[2022-05-19 17:08:50] [INFO ] After 14243ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 1430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 2601/2601 transitions.
Applied a total of 0 rules in 96 ms. Remains 1430 /1430 variables (removed 0) and now considering 2601/2601 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 2601/2601 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1430/1430 places, 2601/2601 transitions.
Applied a total of 0 rules in 95 ms. Remains 1430 /1430 variables (removed 0) and now considering 2601/2601 (removed 0) transitions.
[2022-05-19 17:08:50] [INFO ] Flow matrix only has 2592 transitions (discarded 9 similar events)
// Phase 1: matrix 2592 rows 1430 cols
[2022-05-19 17:08:50] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:08:53] [INFO ] Implicit Places using invariants in 3036 ms returned []
[2022-05-19 17:08:53] [INFO ] Flow matrix only has 2592 transitions (discarded 9 similar events)
// Phase 1: matrix 2592 rows 1430 cols
[2022-05-19 17:08:53] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:08:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:09:24] [INFO ] Performed 411/1430 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:09:54] [INFO ] Performed 1203/1430 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:10:02] [INFO ] Implicit Places using invariants and state equation in 69444 ms returned []
Implicit Place search using SMT with State Equation took 72485 ms to find 0 implicit places.
[2022-05-19 17:10:03] [INFO ] Redundant transitions in 177 ms returned []
[2022-05-19 17:10:03] [INFO ] Flow matrix only has 2592 transitions (discarded 9 similar events)
// Phase 1: matrix 2592 rows 1430 cols
[2022-05-19 17:10:03] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:10:05] [INFO ] Dead Transitions using invariants and state equation in 2549 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1430/1430 places, 2601/2601 transitions.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-14 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
FORMULA PolyORBNT-PT-S10J80-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(F(X(G(p0)))))))'
Support contains 84 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1604 transition count 2690
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 1519 transition count 2690
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 170 place count 1519 transition count 2605
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 340 place count 1434 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 341 place count 1433 transition count 2604
Iterating global reduction 2 with 1 rules applied. Total rules applied 342 place count 1433 transition count 2604
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 344 place count 1432 transition count 2603
Applied a total of 344 rules in 335 ms. Remains 1432 /1604 variables (removed 172) and now considering 2603/2775 (removed 172) transitions.
[2022-05-19 17:10:06] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:10:06] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:10:09] [INFO ] Dead Transitions using invariants and state equation in 2652 ms found 0 transitions.
[2022-05-19 17:10:09] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:10:09] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:10:11] [INFO ] Implicit Places using invariants in 2956 ms returned []
[2022-05-19 17:10:11] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:10:12] [INFO ] Computed 182 place invariants in 54 ms
[2022-05-19 17:10:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:10:43] [INFO ] Performed 605/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:11:13] [INFO ] Performed 1323/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:11:16] [INFO ] Implicit Places using invariants and state equation in 64129 ms returned []
Implicit Place search using SMT with State Equation took 67086 ms to find 0 implicit places.
[2022-05-19 17:11:16] [INFO ] Redundant transitions in 98 ms returned []
[2022-05-19 17:11:16] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:11:16] [INFO ] Computed 182 place invariants in 57 ms
[2022-05-19 17:11:18] [INFO ] Dead Transitions using invariants and state equation in 2681 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1432/1604 places, 2603/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1604 places, 2603/2775 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-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 (GEQ s726 1) (AND (LT s726 1) (OR (LT s780 1) (LT s1015 1) (LT s1327 1)) (OR (LT s409 1) (LT s1015 1) (LT s1327 1)) (OR (LT s16 1) (LT s1015 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 7279 reset in 1723 ms.
Product exploration explored 100000 steps with 7333 reset in 1646 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 : []
Knowledge based reduction with 3 factoid took 89 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Finished random walk after 1099 steps, including 83 resets, run visited all 1 properties in 18 ms. (steps per millisecond=61 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Support contains 84 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 104 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2022-05-19 17:11:22] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:11:22] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:11:25] [INFO ] Dead Transitions using invariants and state equation in 2471 ms found 0 transitions.
[2022-05-19 17:11:25] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:11:25] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:11:28] [INFO ] Implicit Places using invariants in 2761 ms returned []
[2022-05-19 17:11:28] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:11:28] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:11:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:11:59] [INFO ] Performed 369/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:12:29] [INFO ] Performed 812/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:12:59] [INFO ] Performed 1239/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:13:09] [INFO ] Implicit Places using invariants and state equation in 101432 ms returned []
Implicit Place search using SMT with State Equation took 104196 ms to find 0 implicit places.
[2022-05-19 17:13:09] [INFO ] Redundant transitions in 124 ms returned []
[2022-05-19 17:13:09] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:13:09] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:13:12] [INFO ] Dead Transitions using invariants and state equation in 2669 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1432 places, 2603/2603 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Finished random walk after 218 steps, including 16 resets, run visited all 1 properties in 5 ms. (steps per millisecond=43 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 120 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 7272 reset in 1596 ms.
Product exploration explored 100000 steps with 7298 reset in 1649 ms.
Built C files in :
/tmp/ltsmin9236352467407626754
[2022-05-19 17:13:16] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:13:16] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9236352467407626754
Running compilation step : cd /tmp/ltsmin9236352467407626754;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9236352467407626754;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9236352467407626754;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 84 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 93 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2022-05-19 17:13:19] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:13:19] [INFO ] Computed 182 place invariants in 85 ms
[2022-05-19 17:13:21] [INFO ] Dead Transitions using invariants and state equation in 2603 ms found 0 transitions.
[2022-05-19 17:13:21] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:13:21] [INFO ] Computed 182 place invariants in 51 ms
[2022-05-19 17:13:24] [INFO ] Implicit Places using invariants in 2846 ms returned []
[2022-05-19 17:13:24] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:13:24] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:13:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:13:55] [INFO ] Performed 521/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:14:25] [INFO ] Performed 897/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:14:55] [INFO ] Performed 1338/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:15:02] [INFO ] Implicit Places using invariants and state equation in 98154 ms returned []
Implicit Place search using SMT with State Equation took 101003 ms to find 0 implicit places.
[2022-05-19 17:15:02] [INFO ] Redundant transitions in 128 ms returned []
[2022-05-19 17:15:02] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:15:02] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:15:05] [INFO ] Dead Transitions using invariants and state equation in 2654 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1432 places, 2603/2603 transitions.
Built C files in :
/tmp/ltsmin4153250361322907041
[2022-05-19 17:15:05] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:15:05] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4153250361322907041
Running compilation step : cd /tmp/ltsmin4153250361322907041;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4153250361322907041;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4153250361322907041;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 17:15:09] [INFO ] Flatten gal took : 123 ms
[2022-05-19 17:15:09] [INFO ] Flatten gal took : 120 ms
[2022-05-19 17:15:09] [INFO ] Time to serialize gal into /tmp/LTL10499885515256148775.gal : 44 ms
[2022-05-19 17:15:09] [INFO ] Time to serialize properties into /tmp/LTL13102240323207778387.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10499885515256148775.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13102240323207778387.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1049988...268
Read 1 LTL properties
Checking formula 0 : !((F(X(X(F(X(G("((Schedule_Task_B_1>=1)||((((((((Schedule_Task_B_1<1)&&(((QueueJobB_1_31<1)||(mi3<1))||(block<1)))&&((((QueueJobB_1_38...3809
Formula 0 simplified : !FXXFXG"((Schedule_Task_B_1>=1)||((((((((Schedule_Task_B_1<1)&&(((QueueJobB_1_31<1)||(mi3<1))||(block<1)))&&((((QueueJobB_1_38<1)||(...3795
Detected timeout of ITS tools.
[2022-05-19 17:15:24] [INFO ] Flatten gal took : 112 ms
[2022-05-19 17:15:24] [INFO ] Applying decomposition
[2022-05-19 17:15:24] [INFO ] Flatten gal took : 114 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6541282662970356625.txt' '-o' '/tmp/graph6541282662970356625.bin' '-w' '/tmp/graph6541282662970356625.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6541282662970356625.bin' '-l' '-1' '-v' '-w' '/tmp/graph6541282662970356625.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:15:24] [INFO ] Decomposing Gal with order
[2022-05-19 17:15:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:15:25] [INFO ] Removed a total of 4720 redundant transitions.
[2022-05-19 17:15:25] [INFO ] Flatten gal took : 733 ms
[2022-05-19 17:15:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 698 labels/synchronizations in 140 ms.
[2022-05-19 17:15:26] [INFO ] Time to serialize gal into /tmp/LTL13847211358440428231.gal : 35 ms
[2022-05-19 17:15:26] [INFO ] Time to serialize properties into /tmp/LTL6834137634872418130.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13847211358440428231.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6834137634872418130.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1384721...246
Read 1 LTL properties
Checking formula 0 : !((F(X(X(F(X(G("((i53.u45.Schedule_Task_B_1>=1)||((((((((i53.u45.Schedule_Task_B_1<1)&&(((i38.u56.QueueJobB_1_31<1)||(i38.u56.mi3<1))|...5769
Formula 0 simplified : !FXXFXG"((i53.u45.Schedule_Task_B_1>=1)||((((((((i53.u45.Schedule_Task_B_1<1)&&(((i38.u56.QueueJobB_1_31<1)||(i38.u56.mi3<1))||(i38....5755
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2429187024138935507
[2022-05-19 17:15:41] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2429187024138935507
Running compilation step : cd /tmp/ltsmin2429187024138935507;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2429187024138935507;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2429187024138935507;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-00 finished in 338316 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(p0)&&!(p1 U p2)))))'
Support contains 88 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 155 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:15:44] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:15:44] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:15:49] [INFO ] Dead Transitions using invariants and state equation in 4824 ms found 0 transitions.
[2022-05-19 17:15:49] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:15:49] [INFO ] Computed 182 place invariants in 57 ms
[2022-05-19 17:15:52] [INFO ] Implicit Places using invariants in 3544 ms returned []
[2022-05-19 17:15:52] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:15:52] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:15:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:16:24] [INFO ] Performed 553/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:16:54] [INFO ] Performed 1120/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:17:22] [INFO ] Implicit Places using invariants and state equation in 89231 ms returned []
Implicit Place search using SMT with State Equation took 92779 ms to find 0 implicit places.
[2022-05-19 17:17:22] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:17:22] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:17:27] [INFO ] Dead Transitions using invariants and state equation in 5017 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p0) p2), (OR (NOT p0) p2), (NOT p0), p2]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={0} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=p2, acceptance={0} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(OR (AND (GEQ s456 1) (GEQ s890 1) (GEQ s1483 1)) (AND (GEQ s511 1) (GEQ s890 1) (GEQ s1483 1)) (AND (GEQ s541 1) (GEQ s890 1) (GEQ s1483 1)) (AND (GEQ...], 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 33333 reset in 2173 ms.
Product exploration explored 100000 steps with 33333 reset in 2154 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 p1) p0), (X (NOT p2)), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p2) (NOT p1) p0)
Knowledge based reduction with 8 factoid took 247 ms. Reduced automaton from 4 states, 9 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-02 finished in 107602 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U (G(!p1) U (G(X(p2))&&p1)))))'
Support contains 257 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 121 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:17:32] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:17:32] [INFO ] Computed 182 place invariants in 57 ms
[2022-05-19 17:17:37] [INFO ] Dead Transitions using invariants and state equation in 5051 ms found 0 transitions.
[2022-05-19 17:17:37] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:17:37] [INFO ] Computed 182 place invariants in 57 ms
[2022-05-19 17:17:39] [INFO ] Implicit Places using invariants in 1962 ms returned []
[2022-05-19 17:17:39] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:17:39] [INFO ] Computed 182 place invariants in 55 ms
[2022-05-19 17:17:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:18:10] [INFO ] Performed 1399/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:18:15] [INFO ] Implicit Places using invariants and state equation in 36769 ms returned []
Implicit Place search using SMT with State Equation took 38732 ms to find 0 implicit places.
[2022-05-19 17:18:15] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:18:15] [INFO ] Computed 182 place invariants in 62 ms
[2022-05-19 17:18:20] [INFO ] Dead Transitions using invariants and state equation in 4837 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 159 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2), true, (NOT p2)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 4}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(OR (AND p1 (NOT p0)) (AND (NOT p0) p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 p2), acceptance={} source=4 dest: 4}, { cond=(AND p1 p0 (NOT p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (AND (GEQ s865 1) (GEQ s998 1) (GEQ s1483 1)) (AND (GEQ s452 1) (GEQ s998 1) (GEQ s1483 1)) (AND (GEQ s998 1) (GEQ s1047 1) (GEQ s1483 1)) (AND (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-03 finished in 48954 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((F(p0)&&X(p1)))||X((!X(p2) U G(p2)))))'
Support contains 85 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 107 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:18:20] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:18:21] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:18:26] [INFO ] Dead Transitions using invariants and state equation in 5040 ms found 0 transitions.
[2022-05-19 17:18:26] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:18:26] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:18:29] [INFO ] Implicit Places using invariants in 3310 ms returned []
[2022-05-19 17:18:29] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:18:29] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:18:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:19:00] [INFO ] Performed 455/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:19:30] [INFO ] Performed 914/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:20:00] [INFO ] Performed 1480/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:20:05] [INFO ] Implicit Places using invariants and state equation in 96320 ms returned []
Implicit Place search using SMT with State Equation took 99633 ms to find 0 implicit places.
[2022-05-19 17:20:05] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:20:05] [INFO ] Computed 182 place invariants in 64 ms
[2022-05-19 17:20:10] [INFO ] Dead Transitions using invariants and state equation in 4933 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 508 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) p2), false, p2, (NOT p2), false, true, (OR (AND (NOT p1) p2) (AND (NOT p0) p2)), false, (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(NOT p1), acceptance={} source=2 dest: 6}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 7}, { cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 9}, { cond=(AND p2 p1), acceptance={} source=2 dest: 10}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 11}], [{ cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 12}], [{ cond=p2, acceptance={} source=5 dest: 8}], [{ cond=(NOT p2), acceptance={} source=6 dest: 5}, { cond=p2, acceptance={} source=6 dest: 6}, { cond=(NOT p2), acceptance={0} source=6 dest: 6}, { cond=p2, acceptance={} source=6 dest: 7}], [{ cond=p2, acceptance={} source=7 dest: 13}], [{ cond=true, acceptance={0} source=8 dest: 8}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=9 dest: 11}, { cond=(AND p2 p1), acceptance={} source=9 dest: 14}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=10 dest: 13}, { cond=(AND p2 p1), acceptance={} source=10 dest: 15}], [{ cond=(NOT p0), acceptance={0} source=11 dest: 11}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=12 dest: 11}], [{ cond=(NOT p2), acceptance={} source=13 dest: 8}], [{ cond=(NOT p1), acceptance={} source=14 dest: 8}, { cond=(AND (NOT p0) p1), acceptance={} source=14 dest: 11}, { cond=p1, acceptance={} source=14 dest: 14}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=15 dest: 8}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=15 dest: 11}, { cond=(AND (NOT p2) p1), acceptance={} source=15 dest: 14}]], initial=0, aps=[p0:(GEQ s278 2), p2:(OR (AND (GEQ s456 1) (GEQ s890 1) (GEQ s1483 1)) (AND (GEQ s511 1) (GEQ s890 1) (GEQ s1483 1)) (AND (GEQ s541 1) (GEQ s890 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25014 reset in 2481 ms.
Stuttering criterion allowed to conclude after 4450 steps with 1122 reset in 111 ms.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-05 finished in 112849 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(((F(p0) U p0)||p1))&&p1)))'
Support contains 82 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1604 transition count 2770
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 1599 transition count 2770
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 10 place count 1599 transition count 2767
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 1596 transition count 2767
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 1595 transition count 2766
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 1595 transition count 2766
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 1593 transition count 2764
Applied a total of 22 rules in 279 ms. Remains 1593 /1604 variables (removed 11) and now considering 2764/2775 (removed 11) transitions.
[2022-05-19 17:20:13] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:20:14] [INFO ] Computed 182 place invariants in 54 ms
[2022-05-19 17:20:18] [INFO ] Dead Transitions using invariants and state equation in 4307 ms found 0 transitions.
[2022-05-19 17:20:18] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:20:18] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:20:21] [INFO ] Implicit Places using invariants in 3492 ms returned []
[2022-05-19 17:20:21] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:20:21] [INFO ] Computed 182 place invariants in 55 ms
[2022-05-19 17:20:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:20:53] [INFO ] Performed 514/1593 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:21:23] [INFO ] Performed 956/1593 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:21:40] [INFO ] Implicit Places using invariants and state equation in 78383 ms returned []
Implicit Place search using SMT with State Equation took 81878 ms to find 0 implicit places.
[2022-05-19 17:21:40] [INFO ] Redundant transitions in 144 ms returned []
[2022-05-19 17:21:40] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:21:40] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:21:44] [INFO ] Dead Transitions using invariants and state equation in 4376 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1593/1604 places, 2764/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1593/1604 places, 2764/2775 transitions.
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LT s904 1), p0:(OR (GEQ s502 1) (GEQ s1095 1) (GEQ s1097 1) (GEQ s881 1) (GEQ s1099 1) (GEQ s1293 1) (GEQ s201 1) (GEQ s454 1) (GEQ s836 1) (GEQ s579 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 7367 reset in 1295 ms.
Product exploration explored 100000 steps with 7413 reset in 1296 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 p1 (NOT p0)), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 217 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 75 steps, including 6 resets, run visited all 2 properties in 4 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND p1 (NOT p0))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 7 factoid took 257 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 82 out of 1593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1593/1593 places, 2764/2764 transitions.
Applied a total of 0 rules in 92 ms. Remains 1593 /1593 variables (removed 0) and now considering 2764/2764 (removed 0) transitions.
[2022-05-19 17:21:48] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:21:48] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:21:52] [INFO ] Dead Transitions using invariants and state equation in 4320 ms found 0 transitions.
[2022-05-19 17:21:52] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:21:52] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:21:56] [INFO ] Implicit Places using invariants in 3432 ms returned []
[2022-05-19 17:21:56] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:21:56] [INFO ] Computed 182 place invariants in 54 ms
[2022-05-19 17:21:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:22:27] [INFO ] Performed 558/1593 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:22:57] [INFO ] Performed 1345/1593 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:23:02] [INFO ] Implicit Places using invariants and state equation in 66778 ms returned []
Implicit Place search using SMT with State Equation took 70211 ms to find 0 implicit places.
[2022-05-19 17:23:02] [INFO ] Redundant transitions in 146 ms returned []
[2022-05-19 17:23:03] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:23:03] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:23:07] [INFO ] Dead Transitions using invariants and state equation in 4371 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1593/1593 places, 2764/2764 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) p1), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 162 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 176 steps, including 16 resets, run visited all 2 properties in 7 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 5 factoid took 198 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 7401 reset in 1611 ms.
Product exploration explored 100000 steps with 7392 reset in 1664 ms.
Built C files in :
/tmp/ltsmin6105337743662275790
[2022-05-19 17:23:11] [INFO ] Too many transitions (2764) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:23:11] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6105337743662275790
Running compilation step : cd /tmp/ltsmin6105337743662275790;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6105337743662275790;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6105337743662275790;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 82 out of 1593 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1593/1593 places, 2764/2764 transitions.
Applied a total of 0 rules in 89 ms. Remains 1593 /1593 variables (removed 0) and now considering 2764/2764 (removed 0) transitions.
[2022-05-19 17:23:14] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:23:14] [INFO ] Computed 182 place invariants in 55 ms
[2022-05-19 17:23:18] [INFO ] Dead Transitions using invariants and state equation in 4121 ms found 0 transitions.
[2022-05-19 17:23:18] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:23:18] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:23:22] [INFO ] Implicit Places using invariants in 3501 ms returned []
[2022-05-19 17:23:22] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:23:22] [INFO ] Computed 182 place invariants in 63 ms
[2022-05-19 17:23:23] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:23:53] [INFO ] Performed 757/1593 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:24:14] [INFO ] Implicit Places using invariants and state equation in 52210 ms returned []
Implicit Place search using SMT with State Equation took 55717 ms to find 0 implicit places.
[2022-05-19 17:24:14] [INFO ] Redundant transitions in 140 ms returned []
[2022-05-19 17:24:14] [INFO ] Flow matrix only has 2755 transitions (discarded 9 similar events)
// Phase 1: matrix 2755 rows 1593 cols
[2022-05-19 17:24:14] [INFO ] Computed 182 place invariants in 62 ms
[2022-05-19 17:24:18] [INFO ] Dead Transitions using invariants and state equation in 4311 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1593/1593 places, 2764/2764 transitions.
Built C files in :
/tmp/ltsmin9142849148480892813
[2022-05-19 17:24:18] [INFO ] Too many transitions (2764) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:24:18] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9142849148480892813
Running compilation step : cd /tmp/ltsmin9142849148480892813;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9142849148480892813;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9142849148480892813;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 17:24:22] [INFO ] Flatten gal took : 138 ms
[2022-05-19 17:24:22] [INFO ] Flatten gal took : 225 ms
[2022-05-19 17:24:22] [INFO ] Time to serialize gal into /tmp/LTL15570296383756612618.gal : 16 ms
[2022-05-19 17:24:22] [INFO ] Time to serialize properties into /tmp/LTL13411338417218088062.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15570296383756612618.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13411338417218088062.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1557029...268
Read 1 LTL properties
Checking formula 0 : !((F((G(((F("((((((((Schedule_Task_E_1_PerformWork_32>=1)||(Schedule_Task_E_1_PerformWork_14>=1))||((Schedule_Task_E_1_PerformWork_31>...6704
Formula 0 simplified : !F("(QueueJobE_1<1)" & G("(QueueJobE_1<1)" | (F"((((((((Schedule_Task_E_1_PerformWork_32>=1)||(Schedule_Task_E_1_PerformWork_14>=1))...6694
Detected timeout of ITS tools.
[2022-05-19 17:24:37] [INFO ] Flatten gal took : 99 ms
[2022-05-19 17:24:37] [INFO ] Applying decomposition
[2022-05-19 17:24:37] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5247719349281530391.txt' '-o' '/tmp/graph5247719349281530391.bin' '-w' '/tmp/graph5247719349281530391.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5247719349281530391.bin' '-l' '-1' '-v' '-w' '/tmp/graph5247719349281530391.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:24:38] [INFO ] Decomposing Gal with order
[2022-05-19 17:24:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:24:38] [INFO ] Removed a total of 4719 redundant transitions.
[2022-05-19 17:24:38] [INFO ] Flatten gal took : 265 ms
[2022-05-19 17:24:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 740 labels/synchronizations in 81 ms.
[2022-05-19 17:24:38] [INFO ] Time to serialize gal into /tmp/LTL8556774112017854497.gal : 23 ms
[2022-05-19 17:24:38] [INFO ] Time to serialize properties into /tmp/LTL1935436488849892654.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8556774112017854497.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1935436488849892654.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8556774...245
Read 1 LTL properties
Checking formula 0 : !((F((G(((F("((((((((i35.u107.Schedule_Task_E_1_PerformWork_32>=1)||(i59.u121.Schedule_Task_E_1_PerformWork_14>=1))||((i49.u122.Schedu...8110
Formula 0 simplified : !F("(i44.u98.QueueJobE_1<1)" & G("(i44.u98.QueueJobE_1<1)" | (F"((((((((i35.u107.Schedule_Task_E_1_PerformWork_32>=1)||(i59.u121.Sch...8100
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15419575049598232258
[2022-05-19 17:24:53] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15419575049598232258
Running compilation step : cd /tmp/ltsmin15419575049598232258;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15419575049598232258;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15419575049598232258;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-06 finished in 283047 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0)&&p1) U (!F(p2)||p2)))'
Support contains 94 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1604 transition count 2690
Reduce places removed 85 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 86 rules applied. Total rules applied 171 place count 1519 transition count 2689
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 172 place count 1518 transition count 2689
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 172 place count 1518 transition count 2605
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 340 place count 1434 transition count 2605
Applied a total of 340 rules in 161 ms. Remains 1434 /1604 variables (removed 170) and now considering 2605/2775 (removed 170) transitions.
[2022-05-19 17:24:57] [INFO ] Flow matrix only has 2596 transitions (discarded 9 similar events)
// Phase 1: matrix 2596 rows 1434 cols
[2022-05-19 17:24:57] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:25:00] [INFO ] Dead Transitions using invariants and state equation in 2793 ms found 0 transitions.
[2022-05-19 17:25:00] [INFO ] Flow matrix only has 2596 transitions (discarded 9 similar events)
// Phase 1: matrix 2596 rows 1434 cols
[2022-05-19 17:25:00] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:25:02] [INFO ] Implicit Places using invariants in 2098 ms returned []
[2022-05-19 17:25:02] [INFO ] Flow matrix only has 2596 transitions (discarded 9 similar events)
// Phase 1: matrix 2596 rows 1434 cols
[2022-05-19 17:25:02] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:25:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:25:33] [INFO ] Performed 583/1434 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:26:03] [INFO ] Performed 913/1434 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:26:28] [INFO ] Implicit Places using invariants and state equation in 86847 ms returned []
Implicit Place search using SMT with State Equation took 88947 ms to find 0 implicit places.
[2022-05-19 17:26:29] [INFO ] Redundant transitions in 132 ms returned []
[2022-05-19 17:26:29] [INFO ] Flow matrix only has 2596 transitions (discarded 9 similar events)
// Phase 1: matrix 2596 rows 1434 cols
[2022-05-19 17:26:29] [INFO ] Computed 182 place invariants in 57 ms
[2022-05-19 17:26:31] [INFO ] Dead Transitions using invariants and state equation in 2744 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1434/1604 places, 2605/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1434/1604 places, 2605/2775 transitions.
Stuttering acceptance computed with spot in 1308 ms :[true, (NOT p0), false, (AND (NOT p0) p2), p2]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=p2, acceptance={} source=4 dest: 0}, { cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(GEQ s1218 1), p2:(GEQ s389 1), p1:(OR (GEQ s1244 1) (AND (GEQ s759 1) (GEQ s810 1)) (AND (GEQ s1182 1) (GEQ s1384 1)) (AND (GEQ s135 1) (GEQ s1352 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Entered a terminal (fully accepting) state of product in 124 steps with 8 reset in 6 ms.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-07 finished in 96470 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X((G(X(p0))&&G(!(X(p1) U p1))&&p2)))))'
Support contains 5 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 108 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:26:33] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:26:33] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:26:38] [INFO ] Dead Transitions using invariants and state equation in 4974 ms found 0 transitions.
[2022-05-19 17:26:38] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:26:38] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:26:41] [INFO ] Implicit Places using invariants in 3397 ms returned []
[2022-05-19 17:26:41] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:26:41] [INFO ] Computed 182 place invariants in 70 ms
[2022-05-19 17:26:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:27:12] [INFO ] Performed 763/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:27:43] [INFO ] Performed 1245/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:28:02] [INFO ] Implicit Places using invariants and state equation in 80574 ms returned []
Implicit Place search using SMT with State Equation took 83976 ms to find 0 implicit places.
[2022-05-19 17:28:02] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:28:02] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:28:07] [INFO ] Dead Transitions using invariants and state equation in 4875 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 170 ms :[true, (OR (NOT p2) (NOT p0) p1), (OR (NOT p2) (NOT p0) p1), (OR (NOT p2) (NOT p0) p1), (OR (NOT p2) (NOT p0) p1)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR p1 (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(OR p1 (NOT p2) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (GEQ s890 1) (GEQ s933 1) (GEQ s1483 1)), p2:(LT s1388 1), p0:(LT s1361 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 16 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-08 finished in 94134 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U (!p1||X(!p1))))'
Support contains 3 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 111 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:28:07] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:28:07] [INFO ] Computed 182 place invariants in 64 ms
[2022-05-19 17:28:12] [INFO ] Dead Transitions using invariants and state equation in 4965 ms found 0 transitions.
[2022-05-19 17:28:12] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:28:12] [INFO ] Computed 182 place invariants in 66 ms
[2022-05-19 17:28:15] [INFO ] Implicit Places using invariants in 3518 ms returned []
[2022-05-19 17:28:15] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:28:16] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:28:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:28:47] [INFO ] Performed 514/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:29:17] [INFO ] Performed 1132/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:29:42] [INFO ] Implicit Places using invariants and state equation in 86230 ms returned []
Implicit Place search using SMT with State Equation took 89750 ms to find 0 implicit places.
[2022-05-19 17:29:42] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:29:42] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:29:47] [INFO ] Dead Transitions using invariants and state equation in 4884 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 109 ms :[p1, (AND p0 p1), p0]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LT s1388 1), p0:(AND (GEQ s55 1) (GEQ s996 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33423 reset in 1484 ms.
Product exploration explored 100000 steps with 33397 reset in 1533 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 p1 (NOT p0)), (X (NOT (AND p1 p0))), (X p1), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 645 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 70 ms :[p1, p0]
Incomplete random walk after 10000 steps, including 559 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 106 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 106 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-19 17:29:51] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:29:51] [INFO ] Computed 182 place invariants in 54 ms
[2022-05-19 17:29:51] [INFO ] [Real]Absence check using 160 positive place invariants in 37 ms returned sat
[2022-05-19 17:29:51] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 47 ms returned sat
[2022-05-19 17:29:51] [INFO ] After 346ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 17:29:51] [INFO ] [Nat]Absence check using 160 positive place invariants in 35 ms returned sat
[2022-05-19 17:29:51] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 48 ms returned sat
[2022-05-19 17:30:14] [INFO ] After 22204ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 17:30:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:30:16] [INFO ] After 2483ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-19 17:30:16] [INFO ] After 2484ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-19 17:30:16] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 3 out of 1603 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1603 transition count 2689
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 1518 transition count 2689
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 170 place count 1518 transition count 2606
Deduced a syphon composed of 83 places in 0 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 336 place count 1435 transition count 2606
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 342 place count 1432 transition count 2603
Applied a total of 342 rules in 208 ms. Remains 1432 /1603 variables (removed 171) and now considering 2603/2774 (removed 171) transitions.
[2022-05-19 17:30:16] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:30:16] [INFO ] Computed 182 place invariants in 77 ms
[2022-05-19 17:30:19] [INFO ] Dead Transitions using invariants and state equation in 2856 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1603 places, 2603/2774 transitions.
Finished random walk after 1006 steps, including 70 resets, run visited all 2 properties in 21 ms. (steps per millisecond=47 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X p1), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 6 factoid took 278 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 58 ms :[p1, p0]
Stuttering acceptance computed with spot in 51 ms :[p1, p0]
[2022-05-19 17:30:20] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:30:20] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:30:23] [INFO ] [Real]Absence check using 160 positive place invariants in 161 ms returned sat
[2022-05-19 17:30:23] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 198 ms returned sat
[2022-05-19 17:30:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 17:30:35] [INFO ] [Real]Absence check using state equation in 11855 ms returned unknown
Could not prove EG p1
Support contains 3 out of 1603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1603 transition count 2689
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 170 place count 1518 transition count 2689
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 170 place count 1518 transition count 2606
Deduced a syphon composed of 83 places in 2 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 336 place count 1435 transition count 2606
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 342 place count 1432 transition count 2603
Applied a total of 342 rules in 196 ms. Remains 1432 /1603 variables (removed 171) and now considering 2603/2774 (removed 171) transitions.
[2022-05-19 17:30:35] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:30:35] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:30:38] [INFO ] Dead Transitions using invariants and state equation in 2917 ms found 0 transitions.
[2022-05-19 17:30:38] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:30:38] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:30:41] [INFO ] Implicit Places using invariants in 2928 ms returned []
[2022-05-19 17:30:41] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:30:41] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:30:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:31:12] [INFO ] Performed 216/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:31:42] [INFO ] Performed 597/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:32:12] [INFO ] Performed 814/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:32:42] [INFO ] Performed 1087/1432 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2022-05-19 17:32:42] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2022-05-19 17:32:42] [INFO ] Implicit Places using invariants and state equation in 121470 ms returned []
Implicit Place search using SMT with State Equation took 124400 ms to find 0 implicit places.
[2022-05-19 17:32:42] [INFO ] Redundant transitions in 96 ms returned []
[2022-05-19 17:32:42] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:32:42] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:32:45] [INFO ] Dead Transitions using invariants and state equation in 2679 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1432/1603 places, 2603/2774 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1603 places, 2603/2774 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 p1 (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 268 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 60 ms :[p1, p0]
Finished random walk after 92 steps, including 5 resets, run visited all 3 properties in 6 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 7 factoid took 347 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 65 ms :[p1, p0]
Stuttering acceptance computed with spot in 61 ms :[p1, p0]
[2022-05-19 17:32:46] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:32:46] [INFO ] Computed 182 place invariants in 57 ms
[2022-05-19 17:32:48] [INFO ] [Real]Absence check using 160 positive place invariants in 211 ms returned sat
[2022-05-19 17:32:48] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 200 ms returned sat
[2022-05-19 17:32:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 17:32:59] [INFO ] [Real]Absence check using state equation in 10292 ms returned sat
[2022-05-19 17:32:59] [INFO ] Solution in real domain found non-integer solution.
[2022-05-19 17:33:01] [INFO ] [Nat]Absence check using 160 positive place invariants in 178 ms returned sat
[2022-05-19 17:33:01] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 204 ms returned sat
[2022-05-19 17:33:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-19 17:33:08] [INFO ] [Nat]Absence check using state equation in 7286 ms returned sat
[2022-05-19 17:33:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:33:09] [INFO ] [Nat]Added 1 Read/Feed constraints in 364 ms returned sat
[2022-05-19 17:33:09] [INFO ] Computed and/alt/rep : 1362/5173/1362 causal constraints (skipped 1221 transitions) in 230 ms.
[2022-05-19 17:33:09] [INFO ] Added : 5 causal constraints over 1 iterations in 573 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 67 ms :[p1, p0]
Product exploration explored 100000 steps with 7837 reset in 1066 ms.
Product exploration explored 100000 steps with 7849 reset in 1087 ms.
Built C files in :
/tmp/ltsmin3703733848130043628
[2022-05-19 17:33:12] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:33:12] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3703733848130043628
Running compilation step : cd /tmp/ltsmin3703733848130043628;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3703733848130043628;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin3703733848130043628;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 82 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2022-05-19 17:33:15] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:33:15] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:33:18] [INFO ] Dead Transitions using invariants and state equation in 2935 ms found 0 transitions.
[2022-05-19 17:33:18] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:33:18] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:33:21] [INFO ] Implicit Places using invariants in 3044 ms returned []
[2022-05-19 17:33:21] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:33:21] [INFO ] Computed 182 place invariants in 55 ms
[2022-05-19 17:33:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:33:52] [INFO ] Performed 171/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:34:22] [INFO ] Performed 485/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:34:53] [INFO ] Performed 723/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:35:23] [INFO ] Performed 1044/1432 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2022-05-19 17:35:23] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2022-05-19 17:35:23] [INFO ] Implicit Places using invariants and state equation in 122253 ms returned []
Implicit Place search using SMT with State Equation took 125298 ms to find 0 implicit places.
[2022-05-19 17:35:23] [INFO ] Redundant transitions in 95 ms returned []
[2022-05-19 17:35:23] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:35:23] [INFO ] Computed 182 place invariants in 76 ms
[2022-05-19 17:35:26] [INFO ] Dead Transitions using invariants and state equation in 2947 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1432 places, 2603/2603 transitions.
Built C files in :
/tmp/ltsmin12012121059002945922
[2022-05-19 17:35:26] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:35:26] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12012121059002945922
Running compilation step : cd /tmp/ltsmin12012121059002945922;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin12012121059002945922;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin12012121059002945922;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 17:35:29] [INFO ] Flatten gal took : 107 ms
[2022-05-19 17:35:29] [INFO ] Flatten gal took : 110 ms
[2022-05-19 17:35:30] [INFO ] Time to serialize gal into /tmp/LTL16817554057601863098.gal : 15 ms
[2022-05-19 17:35:30] [INFO ] Time to serialize properties into /tmp/LTL16866841319708973560.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16817554057601863098.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16866841319708973560.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1681755...268
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("((place_782_1>=1)&&(JobCnt>=1))"))))U(("(Check_Sources_E_1>=1)")||(X("(Check_Sources_E_1>=1)")))))
Formula 0 simplified : !(XF!"((place_782_1>=1)&&(JobCnt>=1))" U ("(Check_Sources_E_1>=1)" | X"(Check_Sources_E_1>=1)"))
Detected timeout of ITS tools.
[2022-05-19 17:35:45] [INFO ] Flatten gal took : 103 ms
[2022-05-19 17:35:45] [INFO ] Applying decomposition
[2022-05-19 17:35:45] [INFO ] Flatten gal took : 106 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13334273899591970287.txt' '-o' '/tmp/graph13334273899591970287.bin' '-w' '/tmp/graph13334273899591970287.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13334273899591970287.bin' '-l' '-1' '-v' '-w' '/tmp/graph13334273899591970287.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:35:45] [INFO ] Decomposing Gal with order
[2022-05-19 17:35:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:35:45] [INFO ] Removed a total of 2660 redundant transitions.
[2022-05-19 17:35:45] [INFO ] Flatten gal took : 254 ms
[2022-05-19 17:35:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 718 labels/synchronizations in 41 ms.
[2022-05-19 17:35:45] [INFO ] Time to serialize gal into /tmp/LTL16273398831176498644.gal : 19 ms
[2022-05-19 17:35:45] [INFO ] Time to serialize properties into /tmp/LTL13456636416285002753.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16273398831176498644.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13456636416285002753.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1627339...247
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("((i25.u30.place_782_1>=1)&&(i60.u51.JobCnt>=1))"))))U(("(i58.u76.Check_Sources_E_1>=1)")||(X("(i58.u76.Check_Sources_E_1>=1...162
Formula 0 simplified : !(XF!"((i25.u30.place_782_1>=1)&&(i60.u51.JobCnt>=1))" U ("(i58.u76.Check_Sources_E_1>=1)" | X"(i58.u76.Check_Sources_E_1>=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2832864189258862682
[2022-05-19 17:36:01] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2832864189258862682
Running compilation step : cd /tmp/ltsmin2832864189258862682;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2832864189258862682;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2832864189258862682;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-10 finished in 476673 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F((p0 U p1)) U p2))||F(p0)))'
Support contains 6 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 106 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:36:04] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:36:04] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:36:09] [INFO ] Dead Transitions using invariants and state equation in 4936 ms found 0 transitions.
[2022-05-19 17:36:09] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:36:09] [INFO ] Computed 182 place invariants in 100 ms
[2022-05-19 17:36:12] [INFO ] Implicit Places using invariants in 3482 ms returned []
[2022-05-19 17:36:12] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:36:12] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:36:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:36:43] [INFO ] Performed 540/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:37:13] [INFO ] Performed 1138/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:37:31] [INFO ] Implicit Places using invariants and state equation in 78665 ms returned []
Implicit Place search using SMT with State Equation took 82151 ms to find 0 implicit places.
[2022-05-19 17:37:31] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:37:31] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:37:36] [INFO ] Dead Transitions using invariants and state equation in 4784 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s360 1) (GEQ s517 1) (GEQ s1127 1)), p2:(GEQ s278 2), p1:(AND (GEQ s55 1) (GEQ s1122 10))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1139 steps with 118 reset in 19 ms.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-11 finished in 92165 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 7 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 115 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2022-05-19 17:37:36] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:37:36] [INFO ] Computed 182 place invariants in 61 ms
[2022-05-19 17:37:41] [INFO ] Dead Transitions using invariants and state equation in 4985 ms found 0 transitions.
[2022-05-19 17:37:41] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:37:41] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:37:44] [INFO ] Implicit Places using invariants in 3342 ms returned []
[2022-05-19 17:37:44] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:37:44] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:37:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:38:15] [INFO ] Performed 711/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:38:45] [INFO ] Performed 1338/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:39:00] [INFO ] Implicit Places using invariants and state equation in 76018 ms returned []
Implicit Place search using SMT with State Equation took 79360 ms to find 0 implicit places.
[2022-05-19 17:39:00] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2022-05-19 17:39:00] [INFO ] Computed 182 place invariants in 62 ms
[2022-05-19 17:39:05] [INFO ] Dead Transitions using invariants and state equation in 4966 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(LT s911 1), p0:(OR (GEQ s435 1) (AND (GEQ s179 1) (GEQ s763 6) (GEQ s860 1) (GEQ s1421 1) (GEQ s1466 2)))], 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 50000 reset in 1699 ms.
Product exploration explored 100000 steps with 50000 reset in 1700 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 p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p0))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p1 (NOT p0))
Knowledge based reduction with 6 factoid took 141 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-12 finished in 93081 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1604 transition count 2689
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 172 place count 1518 transition count 2689
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 172 place count 1518 transition count 2605
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 340 place count 1434 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 341 place count 1433 transition count 2604
Iterating global reduction 2 with 1 rules applied. Total rules applied 342 place count 1433 transition count 2604
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 346 place count 1431 transition count 2602
Applied a total of 346 rules in 244 ms. Remains 1431 /1604 variables (removed 173) and now considering 2602/2775 (removed 173) transitions.
[2022-05-19 17:39:09] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
// Phase 1: matrix 2593 rows 1431 cols
[2022-05-19 17:39:09] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:39:11] [INFO ] Dead Transitions using invariants and state equation in 2426 ms found 0 transitions.
[2022-05-19 17:39:11] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
// Phase 1: matrix 2593 rows 1431 cols
[2022-05-19 17:39:11] [INFO ] Computed 182 place invariants in 55 ms
[2022-05-19 17:39:14] [INFO ] Implicit Places using invariants in 2950 ms returned []
[2022-05-19 17:39:14] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
// Phase 1: matrix 2593 rows 1431 cols
[2022-05-19 17:39:14] [INFO ] Computed 182 place invariants in 54 ms
[2022-05-19 17:39:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:39:46] [INFO ] Performed 651/1431 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:40:05] [INFO ] Implicit Places using invariants and state equation in 50622 ms returned []
Implicit Place search using SMT with State Equation took 53585 ms to find 0 implicit places.
[2022-05-19 17:40:05] [INFO ] Redundant transitions in 88 ms returned []
[2022-05-19 17:40:05] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
// Phase 1: matrix 2593 rows 1431 cols
[2022-05-19 17:40:05] [INFO ] Computed 182 place invariants in 65 ms
[2022-05-19 17:40:08] [INFO ] Dead Transitions using invariants and state equation in 2505 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1431/1604 places, 2602/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1431/1604 places, 2602/2775 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-15 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:(GEQ s821 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 8 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-PT-S10J80-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-15 finished in 58943 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(F(X(G(p0)))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(((F(p0) U p0)||p1))&&p1)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U (!p1||X(!p1))))'
Found a SL insensitive property : PolyORBNT-PT-S10J80-LTLFireability-10
Stuttering acceptance computed with spot in 108 ms :[p1, (AND p0 p1), p0]
Support contains 3 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1604 transition count 2689
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 172 place count 1518 transition count 2689
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 172 place count 1518 transition count 2606
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 338 place count 1435 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 339 place count 1434 transition count 2605
Iterating global reduction 2 with 1 rules applied. Total rules applied 340 place count 1434 transition count 2605
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 344 place count 1432 transition count 2603
Applied a total of 344 rules in 227 ms. Remains 1432 /1604 variables (removed 172) and now considering 2603/2775 (removed 172) transitions.
[2022-05-19 17:40:08] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:40:08] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:40:11] [INFO ] Dead Transitions using invariants and state equation in 2807 ms found 0 transitions.
[2022-05-19 17:40:11] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:40:11] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:40:14] [INFO ] Implicit Places using invariants in 3111 ms returned []
[2022-05-19 17:40:14] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:40:14] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:40:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:40:46] [INFO ] Performed 211/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:41:16] [INFO ] Performed 468/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:41:47] [INFO ] Performed 715/1432 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2022-05-19 17:42:17] [INFO ] Performed 1024/1432 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2022-05-19 17:42:17] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2022-05-19 17:42:17] [INFO ] Implicit Places using invariants and state equation in 122405 ms returned []
Implicit Place search using SMT with State Equation took 125518 ms to find 0 implicit places.
[2022-05-19 17:42:17] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:42:17] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:42:20] [INFO ] Dead Transitions using invariants and state equation in 2928 ms found 0 transitions.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1432/1604 places, 2603/2775 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1604 places, 2603/2775 transitions.
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LT s1242 1), p0:(AND (GEQ s46 1) (GEQ s892 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33291 reset in 1430 ms.
Product exploration explored 100000 steps with 33333 reset in 1449 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 p1 (NOT p0)), (X (NOT (AND p1 p0))), (X p1), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 239 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 148 ms :[p1, p0]
Finished random walk after 38 steps, including 1 resets, run visited all 3 properties in 3 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p1 p0))), (X p1), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 6 factoid took 307 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 64 ms :[p1, p0]
Stuttering acceptance computed with spot in 57 ms :[p1, p0]
[2022-05-19 17:42:23] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:42:23] [INFO ] Computed 182 place invariants in 60 ms
[2022-05-19 17:42:26] [INFO ] [Real]Absence check using 160 positive place invariants in 221 ms returned sat
[2022-05-19 17:42:26] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 178 ms returned sat
[2022-05-19 17:42:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 17:42:38] [INFO ] [Real]Absence check using state equation in 12631 ms returned unknown
Could not prove EG p1
Support contains 3 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 87 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2022-05-19 17:42:39] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:42:39] [INFO ] Computed 182 place invariants in 59 ms
[2022-05-19 17:42:41] [INFO ] Dead Transitions using invariants and state equation in 2967 ms found 0 transitions.
[2022-05-19 17:42:41] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:42:42] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:42:44] [INFO ] Implicit Places using invariants in 2971 ms returned []
[2022-05-19 17:42:44] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:42:45] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:42:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:43:16] [INFO ] Performed 212/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-19 17:43:46] [INFO ] Performed 544/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2022-05-19 17:44:16] [INFO ] Performed 879/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2022-05-19 17:44:46] [INFO ] Performed 1121/1432 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2022-05-19 17:44:46] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2022-05-19 17:44:46] [INFO ] Implicit Places using invariants and state equation in 121610 ms returned []
Implicit Place search using SMT with State Equation took 124583 ms to find 0 implicit places.
[2022-05-19 17:44:46] [INFO ] Redundant transitions in 96 ms returned []
[2022-05-19 17:44:46] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:44:46] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:44:49] [INFO ] Dead Transitions using invariants and state equation in 2994 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1432 places, 2603/2603 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 p1 (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 216 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 60 ms :[p1, p0]
Finished random walk after 127 steps, including 7 resets, run visited all 3 properties in 4 ms. (steps per millisecond=31 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X p1), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0), (F (AND p0 p1))]
Knowledge based reduction with 7 factoid took 290 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 54 ms :[p1, p0]
Stuttering acceptance computed with spot in 59 ms :[p1, p0]
[2022-05-19 17:44:50] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:44:50] [INFO ] Computed 182 place invariants in 63 ms
[2022-05-19 17:44:52] [INFO ] [Real]Absence check using 160 positive place invariants in 222 ms returned sat
[2022-05-19 17:44:52] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 181 ms returned sat
[2022-05-19 17:44:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-19 17:45:05] [INFO ] [Real]Absence check using state equation in 12656 ms returned unknown
Could not prove EG p1
Stuttering acceptance computed with spot in 82 ms :[p1, p0]
Product exploration explored 100000 steps with 7845 reset in 1049 ms.
Product exploration explored 100000 steps with 7841 reset in 1101 ms.
Built C files in :
/tmp/ltsmin16889745569102989644
[2022-05-19 17:45:07] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:45:07] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16889745569102989644
Running compilation step : cd /tmp/ltsmin16889745569102989644;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16889745569102989644;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16889745569102989644;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 81 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2022-05-19 17:45:10] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:45:10] [INFO ] Computed 182 place invariants in 58 ms
[2022-05-19 17:45:13] [INFO ] Dead Transitions using invariants and state equation in 2888 ms found 0 transitions.
[2022-05-19 17:45:13] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:45:13] [INFO ] Computed 182 place invariants in 53 ms
[2022-05-19 17:45:16] [INFO ] Implicit Places using invariants in 3127 ms returned []
[2022-05-19 17:45:16] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:45:16] [INFO ] Computed 182 place invariants in 56 ms
[2022-05-19 17:45:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-19 17:45:49] [INFO ] Performed 171/1432 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2022-05-19 17:46:19] [INFO ] Performed 407/1432 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2022-05-19 17:46:49] [INFO ] Performed 673/1432 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2022-05-19 17:47:19] [INFO ] Performed 966/1432 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2022-05-19 17:47:19] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2022-05-19 17:47:19] [INFO ] Implicit Places using invariants and state equation in 122845 ms returned []
Implicit Place search using SMT with State Equation took 125976 ms to find 0 implicit places.
[2022-05-19 17:47:19] [INFO ] Redundant transitions in 97 ms returned []
[2022-05-19 17:47:19] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2022-05-19 17:47:19] [INFO ] Computed 182 place invariants in 52 ms
[2022-05-19 17:47:22] [INFO ] Dead Transitions using invariants and state equation in 2969 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1432/1432 places, 2603/2603 transitions.
Built C files in :
/tmp/ltsmin6958834369431073707
[2022-05-19 17:47:22] [INFO ] Too many transitions (2603) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:47:22] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6958834369431073707
Running compilation step : cd /tmp/ltsmin6958834369431073707;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6958834369431073707;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6958834369431073707;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-19 17:47:26] [INFO ] Flatten gal took : 125 ms
[2022-05-19 17:47:26] [INFO ] Flatten gal took : 105 ms
[2022-05-19 17:47:26] [INFO ] Time to serialize gal into /tmp/LTL4860120648652156926.gal : 18 ms
[2022-05-19 17:47:26] [INFO ] Time to serialize properties into /tmp/LTL7387947363585677720.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4860120648652156926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7387947363585677720.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4860120...266
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("((place_782_1>=1)&&(JobCnt>=1))"))))U(("(Check_Sources_E_1>=1)")||(X("(Check_Sources_E_1>=1)")))))
Formula 0 simplified : !(XF!"((place_782_1>=1)&&(JobCnt>=1))" U ("(Check_Sources_E_1>=1)" | X"(Check_Sources_E_1>=1)"))
Detected timeout of ITS tools.
[2022-05-19 17:47:41] [INFO ] Flatten gal took : 105 ms
[2022-05-19 17:47:41] [INFO ] Applying decomposition
[2022-05-19 17:47:41] [INFO ] Flatten gal took : 104 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1115264164295651623.txt' '-o' '/tmp/graph1115264164295651623.bin' '-w' '/tmp/graph1115264164295651623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1115264164295651623.bin' '-l' '-1' '-v' '-w' '/tmp/graph1115264164295651623.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:47:41] [INFO ] Decomposing Gal with order
[2022-05-19 17:47:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:47:42] [INFO ] Removed a total of 2660 redundant transitions.
[2022-05-19 17:47:42] [INFO ] Flatten gal took : 329 ms
[2022-05-19 17:47:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 718 labels/synchronizations in 44 ms.
[2022-05-19 17:47:42] [INFO ] Time to serialize gal into /tmp/LTL51985640567412313.gal : 17 ms
[2022-05-19 17:47:42] [INFO ] Time to serialize properties into /tmp/LTL2575114149445072584.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL51985640567412313.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2575114149445072584.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5198564...243
Read 1 LTL properties
Checking formula 0 : !(((X(F(!("((i53.u75.place_782_1>=1)&&(i58.u55.JobCnt>=1))"))))U(("(i52.u74.Check_Sources_E_1>=1)")||(X("(i52.u74.Check_Sources_E_1>=1...162
Formula 0 simplified : !(XF!"((i53.u75.place_782_1>=1)&&(i58.u55.JobCnt>=1))" U ("(i52.u74.Check_Sources_E_1>=1)" | X"(i52.u74.Check_Sources_E_1>=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10698553012472615547
[2022-05-19 17:47:57] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10698553012472615547
Running compilation step : cd /tmp/ltsmin10698553012472615547;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10698553012472615547;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10698553012472615547;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBNT-PT-S10J80-LTLFireability-10 finished in 471869 ms.
[2022-05-19 17:48:00] [INFO ] Flatten gal took : 117 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4853404412276249847
[2022-05-19 17:48:00] [INFO ] Too many transitions (2775) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:48:00] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4853404412276249847
Running compilation step : cd /tmp/ltsmin4853404412276249847;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-19 17:48:00] [INFO ] Applying decomposition
[2022-05-19 17:48:00] [INFO ] Flatten gal took : 119 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10259127805260290308.txt' '-o' '/tmp/graph10259127805260290308.bin' '-w' '/tmp/graph10259127805260290308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10259127805260290308.bin' '-l' '-1' '-v' '-w' '/tmp/graph10259127805260290308.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:48:00] [INFO ] Decomposing Gal with order
[2022-05-19 17:48:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:48:01] [INFO ] Removed a total of 2651 redundant transitions.
[2022-05-19 17:48:01] [INFO ] Flatten gal took : 255 ms
[2022-05-19 17:48:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 747 labels/synchronizations in 82 ms.
[2022-05-19 17:48:01] [INFO ] Time to serialize gal into /tmp/LTLFireability18136927498696450501.gal : 459 ms
[2022-05-19 17:48:01] [INFO ] Time to serialize properties into /tmp/LTLFireability9495694246595424211.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability18136927498696450501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9495694246595424211.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 3 LTL properties
Checking formula 0 : !((F(X(X(F(X(G("((i26.u77.Schedule_Task_B_1>=1)||((((((((i26.u77.Schedule_Task_B_1<1)&&(((i64.u156.QueueJobB_1_31<1)||(i64.u156.mi3<1)...6012
Formula 0 simplified : !FXXFXG"((i26.u77.Schedule_Task_B_1>=1)||((((((((i26.u77.Schedule_Task_B_1<1)&&(((i64.u156.QueueJobB_1_31<1)||(i64.u156.mi3<1))||(i6...5998
Compilation finished in 6879 ms.
Running link step : cd /tmp/ltsmin4853404412276249847;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin4853404412276249847;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>(X(X(<>(X([]((LTLAPp0==true)))))))' '--buchi-type=spotba'

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="PolyORBNT-PT-S10J80"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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-4028"
echo " Executing tool itstools"
echo " Input is PolyORBNT-PT-S10J80, 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 r168-tall-165277017300884"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-PT-S10J80.tgz
mv PolyORBNT-PT-S10J80 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;